Selfish Yet Optimal Routing by Adjusting Perceived Traffic Information of Road Networks
Traffic congestion in urban areas causes economic and time loss. Such traffic congestion is caused by selfish routing where users aim to minimize their own travel time. Even if a navigation system provides them with recommended routes, they may not follow the routes, due to dissatisfaction with the...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2020-01-01
|
Series: | IEEE Open Journal of Intelligent Transportation Systems |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9178750/ |
id |
doaj-0bb56db16b9f478d876e724ac09d2b38 |
---|---|
record_format |
Article |
spelling |
doaj-0bb56db16b9f478d876e724ac09d2b382021-03-29T16:59:41ZengIEEEIEEE Open Journal of Intelligent Transportation Systems2687-78132020-01-01112013310.1109/OJITS.2020.30199359178750Selfish Yet Optimal Routing by Adjusting Perceived Traffic Information of Road NetworksTakanori Hara0https://orcid.org/0000-0002-7861-1771Masahiro Sasabe1https://orcid.org/0000-0002-1200-9112Shoji Kasahara2https://orcid.org/0000-0001-9785-8350Graduate School of Science and Technology, Nara Institute of Science and Technology, Nara, JapanGraduate School of Science and Technology, Nara Institute of Science and Technology, Nara, JapanGraduate School of Science and Technology, Nara Institute of Science and Technology, Nara, JapanTraffic congestion in urban areas causes economic and time loss. Such traffic congestion is caused by selfish routing where users aim to minimize their own travel time. Even if a navigation system provides them with recommended routes, they may not follow the routes, due to dissatisfaction with the expected travel time. In this article, inspired by the concept of “Nudge,” we propose “selfish yet optimal routing,” where all users rationally aim to minimize their own travel time but social optimal routing emerges from such selfish routing by adjusting their perceived traffic information appropriately. We propose a scheme to derive nudging traffic information that fills the gap between selfish routing criterion and altruistic one by internalizing the marginal cost into the perceived traffic information. Users will conduct the selfish routing under their perceived traffic information, which unconsciously results in the optimal routing. Through numerical experiments using both the artificial road network and the real one, we show that the proposed scheme achieves almost the same performance compared with the optimal routing. In addition, the proposed scheme reduces the average travel time by 19.1% compared with notification of actual traffic information, in case of the central-area road network of Nagoya city, Japan.https://ieeexplore.ieee.org/document/9178750/optimumuser equilibriumnudging traffic informationroad traffic congestion |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Takanori Hara Masahiro Sasabe Shoji Kasahara |
spellingShingle |
Takanori Hara Masahiro Sasabe Shoji Kasahara Selfish Yet Optimal Routing by Adjusting Perceived Traffic Information of Road Networks IEEE Open Journal of Intelligent Transportation Systems optimum user equilibrium nudging traffic information road traffic congestion |
author_facet |
Takanori Hara Masahiro Sasabe Shoji Kasahara |
author_sort |
Takanori Hara |
title |
Selfish Yet Optimal Routing by Adjusting Perceived Traffic Information of Road Networks |
title_short |
Selfish Yet Optimal Routing by Adjusting Perceived Traffic Information of Road Networks |
title_full |
Selfish Yet Optimal Routing by Adjusting Perceived Traffic Information of Road Networks |
title_fullStr |
Selfish Yet Optimal Routing by Adjusting Perceived Traffic Information of Road Networks |
title_full_unstemmed |
Selfish Yet Optimal Routing by Adjusting Perceived Traffic Information of Road Networks |
title_sort |
selfish yet optimal routing by adjusting perceived traffic information of road networks |
publisher |
IEEE |
series |
IEEE Open Journal of Intelligent Transportation Systems |
issn |
2687-7813 |
publishDate |
2020-01-01 |
description |
Traffic congestion in urban areas causes economic and time loss. Such traffic congestion is caused by selfish routing where users aim to minimize their own travel time. Even if a navigation system provides them with recommended routes, they may not follow the routes, due to dissatisfaction with the expected travel time. In this article, inspired by the concept of “Nudge,” we propose “selfish yet optimal routing,” where all users rationally aim to minimize their own travel time but social optimal routing emerges from such selfish routing by adjusting their perceived traffic information appropriately. We propose a scheme to derive nudging traffic information that fills the gap between selfish routing criterion and altruistic one by internalizing the marginal cost into the perceived traffic information. Users will conduct the selfish routing under their perceived traffic information, which unconsciously results in the optimal routing. Through numerical experiments using both the artificial road network and the real one, we show that the proposed scheme achieves almost the same performance compared with the optimal routing. In addition, the proposed scheme reduces the average travel time by 19.1% compared with notification of actual traffic information, in case of the central-area road network of Nagoya city, Japan. |
topic |
optimum user equilibrium nudging traffic information road traffic congestion |
url |
https://ieeexplore.ieee.org/document/9178750/ |
work_keys_str_mv |
AT takanorihara selfishyetoptimalroutingbyadjustingperceivedtrafficinformationofroadnetworks AT masahirosasabe selfishyetoptimalroutingbyadjustingperceivedtrafficinformationofroadnetworks AT shojikasahara selfishyetoptimalroutingbyadjustingperceivedtrafficinformationofroadnetworks |
_version_ |
1724198375060930560 |