Urban Freight Management with Stochastic Time-Dependent Travel Times and Application to Large-Scale Transportation Networks
Joint Authors
Duan, Zhengyu
Yang, Dongyuan
Sun, Shichao
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-03-23
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
This paper addressed the vehicle routing problem (VRP) in large-scale urban transportation networks with stochastic time-dependent (STD) travel times.
The subproblem which is how to find the optimal path connecting any pair of customer nodes in a STD network was solved through a robust approach without requiring the probability distributions of link travel times.
Based on that, the proposed STD-VRP model can be converted into solving a normal time-dependent VRP (TD-VRP), and algorithms for such TD-VRPs can also be introduced to obtain the solution.
Numerical experiments were conducted to address STD-VRPTW of practical sizes on a real world urban network, demonstrated here on the road network of Shenzhen, China.
The stochastic time-dependent link travel times of the network were calibrated by historical floating car data.
A route construction algorithm was applied to solve the STD problem in 4 delivery scenarios efficiently.
The computational results showed that the proposed STD-VRPTW model can improve the level of customer service by satisfying the time-window constraint under any circumstances.
The improvement can be very significant especially for large-scale network delivery tasks with no more increase in cost and environmental impacts.
American Psychological Association (APA)
Sun, Shichao& Duan, Zhengyu& Yang, Dongyuan. 2015. Urban Freight Management with Stochastic Time-Dependent Travel Times and Application to Large-Scale Transportation Networks. Discrete Dynamics in Nature and Society،Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1060814
Modern Language Association (MLA)
Sun, Shichao…[et al.]. Urban Freight Management with Stochastic Time-Dependent Travel Times and Application to Large-Scale Transportation Networks. Discrete Dynamics in Nature and Society No. 2015 (2015), pp.1-10.
https://search.emarefa.net/detail/BIM-1060814
American Medical Association (AMA)
Sun, Shichao& Duan, Zhengyu& Yang, Dongyuan. Urban Freight Management with Stochastic Time-Dependent Travel Times and Application to Large-Scale Transportation Networks. Discrete Dynamics in Nature and Society. 2015. Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1060814
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1060814