Real-time container transport planning with decision trees based on offline obtained optimal solutions

被引:48
作者
van Riessen, Bart [1 ,2 ]
Negenborn, Rudy R. [2 ]
Dekker, Rommert [1 ]
机构
[1] Erasmus Univ, Inst Econometr, Rotterdam, Netherlands
[2] Delft Univ Technol, Dept Maritime & Transport Technol, Delft, Netherlands
关键词
Intermodal planning; Synchromodal planning; Container transportation; Decision support; Decision trees; SYSTEM; OPTIMIZATION; NETWORKS; DELAYS; EMPTY; MODEL;
D O I
10.1016/j.dss.2016.06.004
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Hinterland networks for container transportation require planning methods in order to increase efficiency and reliability of the inland road, rail and waterway connections. In this paper we aim to derive real-time decision rules for suitable allocations of containers to inland services by analysing the solution structure of a centralised optimisation method used offline on historic data. The decision tree can be used in a decision support system (DSS) for instantaneously allocating incoming orders to suitable services, without the need for continuous planning updates. Such a DSS is beneficial, as it is easy to implement in the current practice of container transportation. Earlier proposed centralised methods can find the optimal solution for the intermodal inland transportation problem in retrospect, but are not suitable when information becomes gradually available. The main contributions are threefold: firstly, a structured method for creating decision trees from optimal solutions is proposed. Secondly, an innovative method is used for obtaining multiple equivalent optimal solutions to prevent overfitting of the decision tree. And finally, a structured analysis of three error types is presented for assessing the quality of an obtained tree. A case study illustrates the method's purpose by comparing the quality of the resulting plan with alternative methods. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:1 / 16
页数:16
相关论文
共 26 条
  • [1] [Anonymous], 1990, Introduction to Algorithms
  • [2] [Anonymous], 1979, Postoptimal analysis, Parametric Programming and Related Topics
  • [3] [Anonymous], 1980, J Roy Stat Soc: Ser C (Appl Stat), DOI [DOI 10.2307/2986296, 10.2307/2986296]
  • [4] A learning-based transportation oriented simulation system
    Arentze, TA
    Timmermans, HJP
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2004, 38 (07) : 613 - 633
  • [5] Solving time-dependent multimodal transport problems using a transfer graph model
    Ayed, H.
    Galvez-Fernandez, C.
    Habbas, Z.
    Khadraoui, D.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 61 (02) : 391 - 401
  • [6] A DSS for integrated distribution of empty and full containers
    Bandeira, Denise Lindstrom
    Becker, Joao Luiz
    Borenstein, Denis
    [J]. DECISION SUPPORT SYSTEMS, 2009, 47 (04) : 383 - 397
  • [7] Theory and Applications of Robust Optimization
    Bertsimas, Dimitris
    Brown, David B.
    Caramanis, Constantine
    [J]. SIAM REVIEW, 2011, 53 (03) : 464 - 501
  • [8] Borodin A., 1998, Online Computation and Competitive Analysis
  • [9] Branley B, 1997, P ANN HICSS, P416, DOI 10.1109/HICSS.1997.663200
  • [10] Breiman F, 1984, OLSHEN STONE CLASSIF