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...

Full description

Bibliographic Details
Main Authors: Takanori Hara, Masahiro Sasabe, Shoji Kasahara
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