详情

原文传递 To re-route, or not to re-route: Impact of real-time re-routing in urban road networks

题名：	To re-route, or not to re-route: Impact of real-time re-routing in urban road networks
正文语种：	eng
作者：	Amine M. Falek;Antoine Gallais;Cristel Pelsser;Sebastien Julien;Fabrice Theoleyre
作者单位：	Department of Engineering Technology & Strategy Group\|\|ICube Lab CNRS/University of Strasbourg;ICube Lab CNRS/University of Strasbourg\|\|LAMIH Lab CNRS/Polytechnic University Hauts-de-France Le Mont Houy;ICube Lab CNRS/University of Strasbourg;Department of Engineering Technology & Strategy Group;ICube Lab CNRS/University of Strasbourg
关键词：	Real-time data;road networks;route planning;traffic prediction;vehicle re-routing
摘要：	Abstract Route planning represents a major challenge with a substantial impact on safety, economy, and even climate. An ever-growing urban population caused a significant increase in commuting times, therefore, stressing the prominence of efficient real-time route planning. In essence, the goal is to compute the fastest route to reach the target location in a realistic environment where traffic conditions are time-evolving. Consequently, a large volume of traffic data is potentially required and the route continuously updated. We thereby address the re-routing problem to answer questions such as when, how often, and where is re-routing worthwhile. We base our study on a real dataset, comprising the travel times of the road segments of New York, London, and Chicago, collected over three months. By exploiting this dataset, we implement an optimal algorithm, able to mimic ideal predictions of road segment speeds in the network. Thereby, allowing us to compute the lower bound of travel-time to serve as a reference against other routing techniques. Mainly, we quantify the achieved travel-time gain of a static, no re-routing, and continuous re-routing strategies. Surprisingly, we find that traffic conditions are sufficiently stable for short time windows, and re-routing a vehicle is very seldom useful when exploiting accurate statistics at departure time. Typically, real-time re-routing should only be triggered during rush hours, for long routes, passing through well-identified road segments.
出版年：	2022
期刊名称：	Journal of Intelligent Transportation Systems
卷：	26
期：	1/6
页码：	203-217