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 条

[41] Neutrosophic Genetic Algorithm for solving the Vehicle Routing Problem with uncertain travel times
Rojas-Gualdron, Rafael
Smarandache, Florentin
[J]. Neutrosophic Sets and Systems, 2022, 52 : 400 - 409
[42] Solving vehicle routing problems with stochastic and correlated travel times and makespan objectives
Bakach, Iurii
Campbell, Ann Melissa
Ehmke, Jan Fabian
Urban, Timothy L.
[J]. EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2021, 10
[43] Vehicle routing with time-dependent travel times: Theory, practice, and benchmarks
Blauth, Jannis
Held, Stephan
Mueller, Dirk
Schlomberg, Niklas
Traub, Vera
Trobst, Thorben
Vygen, Jens
[J]. DISCRETE OPTIMIZATION, 2024, 53
[44] The vehicle routing problem with load-dependent travel times for cargo bicycles
Fontaine, Pirmin
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 300 (03) : 1005 - 1016
[45] The capacitated vehicle routing problem with soft time windows and stochastic travel times
Oyola, Jorge
[J]. REVISTA FACULTAD DE INGENIERIA, UNIVERSIDAD PEDAGOGICA Y TECNOLOGICA DE COLOMBIA, 2019, 28 (50): : 19 - 32
[46] On-line vehicle routing and scheduling with time-varying travel speeds
Horn, Mark E. T.
[J]. JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS, 2006, 10 (01) : 33 - 40
[47] Solving vehicle routing problems with stochastic and correlated travel times and makespan objectives
Bakach, Iurii
Campbell, Ann Melissa
Ehmke, Jan Fabian
Urban, Timothy L.
[J]. EURO Journal on Transportation and Logistics, 2021, 10
[48] THE VEHICLE ROUTING PROBLEM WITH TIME-VARYING TRAVEL TIMES AND A SOLUTION METHOD
Ji, Ping
Wu, Yongzhong
Liu, Haozhao
Wu, Hongtao
[J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2009, 5 (04): : 1001 - 1011
[49] Dynamic Scheduling and Routing for TSN based In-vehicle Networks
Syed, Ammad Ali
Ayaz, Serkan
Leinmueller, Tim
Chandra, Madhu
[J]. 2021 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS (ICC WORKSHOPS), 2021,
[50] Dynamic Vehicle Routing under Uncertain Travel Costs and Refueling Opportunities
Polychronis, Giorgos
Lalis, Spyros
[J]. PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON VEHICLE TECHNOLOGY AND INTELLIGENT TRANSPORT SYSTEMS (VEHITS 2019), 2019, : 52 - 63

← 1 2 3 4 5 →