Dynamic vehicle routing problem with real-time time-dependent travel times

被引：2
|
作者：
Zhao, Xin [1 ]
Goncalves, Gilles [1 ]
Dupas, Remy [2 ]
机构：
[1] Univ Artois, Fac Sci Appl, Lab Genie Informat & Automat Artois, Technoparc Zone Futura, F-62400 Bethune, France
[2] Univ Bordeaux, CNRS, IMS, Dep LAPS,UMR 5218, F-33405 Talence, France
来源：
2009 IEEE INTELLIGENT VEHICLES SYMPOSIUM, VOLS 1 AND 2 | 2009年
关键词：
D O I：
10.1109/IVS.2009.5164383
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The real-time decision problems play a more and more important role in many areas such as the logistic distribution. This paper is focused on the Dynamic Vehicle Routing Problem with Time Windows (DVRPTW) in the context of real-time traffic information. The travel times are based on a time-dependent model in which the travel speeds are step functions. This model is enriched with an exponential smoothing function able to calculate the forecasted speed. This new model of travel times is used by on-line genetic algorithm for the route planning. The validation of this approach on benchmarks shows that the real-time traffic information can improve performances of the route planning.
引用
收藏
页码：814 / 819
页数：6
相关论文
共 50 条
  • [1] A dynamic vehicle routing problem with time-dependent travel times
    Haghani, A
    Jung, S
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (11) : 2959 - 2986
  • [2] On-line genetic algorithm for the dynamic vehicle routing problem with real-time time-dependent travel times
    Zhao, Xin
    Goncalves, Gilles
    Dupas, Remy
    [J]. CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 1052 - +
  • [3] The Vehicle Routing Problem with Real-Time Travel Times
    Okhrin, Irena
    Richter, Knut
    [J]. TECHNIQUES AND APPLICATIONS FOR MOBILE COMMERCE, 2008, 169 : 32 - 45
  • [4] The real-time time-dependent vehicle routing problem
    Chen, Huey-Kuo
    Hsueh, Che-Fu
    Chang, Mei-Shiang
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2006, 42 (05) : 383 - 408
  • [5] Managing in real-time a vehicle routing plan with time-dependent travel times on a road network
    Gmira, Maha
    Gendreau, Michel
    Lodi, Andrea
    Potvin, Jean-Yves
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2021, 132
  • [6] The Time Window Assignment Vehicle Routing Problem with Time-Dependent Travel Times
    Spliet, Remy
    Dabia, Said
    Van Woensel, Tom
    [J]. TRANSPORTATION SCIENCE, 2018, 52 (02) : 261 - 276
  • [7] The time-dependent vehicle routing problem with soft time windows and stochastic travel times
    Tas, Duygu
    Dellaert, Nico
    van Woensel, Tom
    de Kok, Ton
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2014, 48 : 66 - 83
  • [8] Vehicle routing with stochastic time-dependent travel times
    Lecluyse, C.
    Van Woensel, T.
    Peremans, H.
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2009, 7 (04): : 363 - 377
  • [9] Vehicle routing with stochastic time-dependent travel times
    C. Lecluyse
    T. Van Woensel
    H. Peremans
    [J]. 4OR, 2009, 7 : 363 - 377
  • [10] A genetic approach to solving the vehicle routing problem with time-dependent travel times
    Zhao, Xin
    Goncalves, Gilles
    Dupas, Remy
    [J]. 2008 MEDITERRANEAN CONFERENCE ON CONTROL AUTOMATION, VOLS 1-4, 2008, : 1490 - +
12345