TY - GEN
T1 - ROThAr
T2 - 17th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2013
AU - Saber, Takfarinas
AU - Ventresque, Anthony
AU - Murphy, John
PY - 2013
Y1 - 2013
N2 - More and more drivers use on-board units to help them navigate in the increasing urbanised environment they live and work in. These system (e.g., routing applications on smart phones) are now very often on-line, and use information from the traffic situation (e.g., accidents, congestion) to get the best route. We can now envisage a world where all trips are assigned and updated by such an on-line system, making the best routing decisions based on traffic conditions. The problem is that current systems consider only 'local' elements (e.g., driver preference and current traffic condition) and do not make routing decisions from a global perspective. This can lead to a lot of similar routing assignments that could lead to further traffic congestion. The objective of the next generation on-line navigation systems is then to come up with a 'smart', real-time route assignment, which balances the load between the different road segments and offers the best quality to the drivers. However, every routing decision made has an impact on the traffic conditions (one more vehicle on the road segments selected) and computing the load induced by the trips is a computationally heavy problem. This paper addresses this question of real-time on-line traffic assignment, and shows that under certain conditions it is possible to have (i) an accurate estimation of the load and travel time on every road segment and (ii) an optimised traffic assignment that adapts to divergence and evolutions (e.g., accidents) of the system.
AB - More and more drivers use on-board units to help them navigate in the increasing urbanised environment they live and work in. These system (e.g., routing applications on smart phones) are now very often on-line, and use information from the traffic situation (e.g., accidents, congestion) to get the best route. We can now envisage a world where all trips are assigned and updated by such an on-line system, making the best routing decisions based on traffic conditions. The problem is that current systems consider only 'local' elements (e.g., driver preference and current traffic condition) and do not make routing decisions from a global perspective. This can lead to a lot of similar routing assignments that could lead to further traffic congestion. The objective of the next generation on-line navigation systems is then to come up with a 'smart', real-time route assignment, which balances the load between the different road segments and offers the best quality to the drivers. However, every routing decision made has an impact on the traffic conditions (one more vehicle on the road segments selected) and computing the load induced by the trips is a computationally heavy problem. This paper addresses this question of real-time on-line traffic assignment, and shows that under certain conditions it is possible to have (i) an accurate estimation of the load and travel time on every road segment and (ii) an optimised traffic assignment that adapts to divergence and evolutions (e.g., accidents) of the system.
KW - Global real-time and on-line routing
KW - Load and travel time estimation
KW - Traffic assignment
UR - http://www.scopus.com/inward/record.url?scp=84893437650&partnerID=8YFLogxK
U2 - 10.1109/DS-RT.2013.17
DO - 10.1109/DS-RT.2013.17
M3 - Conference Publication
AN - SCOPUS:84893437650
SN - 9780769551388
T3 - Proceedings - IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT
SP - 79
EP - 86
BT - Proceedings - 17th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2013
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 30 October 2013 through 1 November 2013
ER -
