原文传递
Bi-objective routing problem with asymmetrical travel time distributions
| 题名： | Bi-objective routing problem with asymmetrical travel time distributions |
| 正文语种： | 英文 |
| 作者： | Xu Zhang; Mei Chen |
| 作者单位： | Kentucky Transportation Center, University of Kentucky, Lexington, KY, USA; Department of Civil Engineering, University of Kentucky,Lexington, KY, USA |
| 关键词： | bi-objective; path finding; travel time distribution; travel time reliability |
| 摘要： | 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. |
| 出版年： | 2018 |
| 期刊名称： | Journal of Intelligent Transportation Systems Technology Planning and Operations |
| 卷： | 22 |
| 期： | 2 |
| 页码： | 87-98 |
相关文献
- To re-route, or not to re-route: Impact of real-time re-routing in urban road networks
- Quantifying travel time variability at a single bottleneck based on stochastic capacity and demand distributions
- Bus travel time modelling using GPS probe and smart card data: A probabilistic approach considering link travel time and station dwell time
- Agents Toward Vehicle Routing Problem With Time Windows
- A congestion-aware Tabu search heuristic to solve the shared autonomous vehicle routing problem
- Estimation of Route Travel Time Distribution with Information Fusion from Automatic Number Plate Recognition Data
检索历史
应用推荐
