Publication Type
Journal Article
Version
publishedVersion
Publication Date
12-2017
Abstract
In this study, the authors improve the faster criterion in vehicle routing by extending the bi-delta distribution to the bi-normal distribution, which is a reasonable assumption for travel time on each road link. Based on this assumption, theoretical models are built for an arbitrary path and subsequently adopted to evaluate two candidate paths through probabilistic comparison. Experimental results demonstrate the bi-normal behaviour of link travel time in practice, and verify the faster criterion's superiority in determining the optimal path either on an artificial network with bi-normal distribution modelling link travel time or on a real road network with real traffic data. This study also validates that when the link number of one path is large, the probability density function of the whole path can be simplified by a normal distribution which approximates the sum of bi-normal distributions for each link.
Keywords
Vehicle routing, Normal distribution, Vehicle routing, Bidelta distribution, Road link, Theoretical models, Arbitrary path, Link travel time, Artificial network, Binormal distribution modelling, Real road network, Real traffic data, Probability density function
Discipline
Operations Research, Systems Engineering and Industrial Engineering
Research Areas
Intelligent Systems and Optimization
Publication
IET Intelligent Transport Systems
Volume
11
Issue
10
First Page
685
Last Page
694
ISSN
1751-956X
Identifier
10.1049/iet-its.2016.0288
Publisher
Wiley Open Access
Citation
GUO, Jing; WU, Yaoxin; ZHANG, Xuexi; ZHANG, Le; CHEN, Wei; CAO, Zhiguang; and GUO, Hongliang.
Finding the 'faster' path in vehicle routing. (2017). IET Intelligent Transport Systems. 11, (10), 685-694.
Available at: https://ink.library.smu.edu.sg/sis_research/8206
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1049/iet-its.2016.0288