Online vehicle routing and scheduling with dynamic travel times

被引：44
|
作者：
Lorini, Sandro
Potvin, Jean-Yves [1 ,2 ]
Zufferey, Nicolas [3 ]
机构：
[1] Univ Montreal, Dept Informat & Rech Operat, Montreal, PQ H3C 3J7, Canada
[2] Univ Montreal, CIRRELT, Montreal, PQ, Canada
[3] HEC Univ Geneva, Fac Econ & Social Sci, CH-1211 Geneva 4, Switzerland
来源：
COMPUTERS & OPERATIONS RESEARCH | 2011年 / 38卷 / 07期
关键词：
Dynamic vehicle routing; Time windows; Travel times; Diversion;
D O I：
10.1016/j.cor.2010.10.019
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The developments in mobile communication technologies are a strong motivation for the study of dynamic vehicle routing and scheduling problems. In particular, the planned routes can be quickly modified to account for the occurrence of new customer requests, which might imply diverting a vehicle away from its current destination. In this paper, a previously developed problem-solving approach for a vehicle routing problem with dynamic requests and dynamic travel times is extended to account for more sophisticated communication means between the drivers and the central dispatch office. Computational results are reported to empirically demonstrate the benefits of this extension. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1086 / 1090
页数：5
相关论文
共 50 条
  • [1] Vehicle routing and scheduling with dynamic travel times
    Potvin, JY
    Ying, XB
    Benyahia, H
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (04) : 1129 - 1137
  • [2] Modelling dynamic vehicle routing and scheduling with real time information on travel times
    Taniguchi, E
    Yamada, T
    Tamaishi, M
    [J]. TRANSPORTATION AND TRAFFIC THEORY IN THE 21ST CENTURY, 2002, : 329 - 347
  • [3] Dynamic vehicle routing and scheduling with variable travel times in intelligent transportation system
    Zhou, Changfeng
    Liu, Yan
    Tan, Yuejin
    Liao, Liangcai
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 8707 - +
  • [4] Intelligent transportation system based dynamic vehicle routing and scheduling with variable travel times
    Taniguchi, E
    Shimamoto, H
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2004, 12 (3-4) : 235 - 250
  • [5] Vehicle routing with dynamic travel times: A queueing approach
    Van Woensel, T.
    Kerbache, L.
    Peremans, H.
    Vandaele, N.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 186 (03) : 990 - 1007
  • [6] Cash transportation vehicle routing and scheduling under stochastic travel times
    Yan, Shangyao
    Wang, Sin-Siang
    Chang, Yu-Hsuan
    [J]. ENGINEERING OPTIMIZATION, 2014, 46 (03) : 289 - 307
  • [7] IMPACT OF VEHICLE TRACKING ON A ROUTING PROBLEM WITH DYNAMIC TRAVEL TIMES
    Respen, Jean
    Zufferey, Nicolas
    Potvin, Jean-Yves
    [J]. RAIRO-OPERATIONS RESEARCH, 2019, 53 (02) : 401 - 414
  • [8] Real Vehicle Routing and Dispatching with Dynamic Fuzzy Travel Times
    Hong, Lianxi
    Xu, Min
    [J]. SECOND INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING: WGEC 2008, PROCEEDINGS, 2008, : 32 - +
  • [9] A dynamic vehicle routing problem with time-dependent travel times
    Haghani, A
    Jung, S
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (11) : 2959 - 2986
  • [10] Stochastic vehicle routing with random travel times
    Kenyon, AS
    Morton, DP
    [J]. TRANSPORTATION SCIENCE, 2003, 37 (01) : 69 - 82
12345