Recent studies have confirmed that travelers consider travel time reliability in addition to average travel time when making route choice decisions. In this study, we develop a bi-objective routing model that seeks to simultaneously optimize the average travel time and travel time reliability. The semi-standard deviation (SSD) is chosen as the reliability measure because it reflects travelers' concerns over longer travel time better than the commonly used standard deviation. The Pareto-optimal solutions to the bi-objective model are found by using an improved strength Pareto evolutionary algorithm. Tests on a real-world urban network with field measured travel time data have demonstrated good performance of the algorithm in the aspects, such as computational efficiency, quick convergence, and closeness to the global Pareto-optimal. Overall, the bi-objective routing model generates reasonable path recommendations. The SSD-based model is sensitive to the asymmetry of travel time distribution and tends to avoid paths with excessively long delays. This would be particularly helpful to those users placing high values on travel time reliability.
Bi-objective routing problem with asymmetrical travel time distributions
Journal of Intelligent Transportation Systems ; 22 , 2 ; 87-98
2018-03-04
12 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Transportation Research Record | 2016
|Vehicle Routing Problem with Travel Time Reliability Constrain
British Library Conference Proceedings | 2007
|Synthesizing Route Travel Time Distributions from Segment Travel Time Distributions
Online Contents | 2013
|Synthesizing Route Travel Time Distributions from Segment Travel Time Distributions
Transportation Research Record | 2013
|