Highlights Coordinated online in-vehicle routing mechanism. Mixed-strategy routing game incorporating Multinomial Logit discrete choice model. Existence of an equilibrium joint route decision. Convergence of a simultaneously updating distributed algorithm. Numerical experiments.
Abstract This study proposes a coordinated online in-vehicle routing mechanism for smart vehicles with real-time information exchange and portable computation capabilities. The proposed coordinated routing mechanism incorporates a discrete choice model to account for drivers’ behavior, and is implemented by a simultaneously-updating distributed algorithm. This study shows the existence of an equilibrium coordinated routing decision for the mixed-strategy routing game and the convergence of the distributed algorithm to the equilibrium routing decision, assuming individual smart vehicles are selfish players seeking to minimize their own travel time. Numerical experiments conducted based on Sioux Falls city network indicate that the proposed distributed algorithm converges quickly under different smart vehicle penetrations, thus it possesses a great potential for online applications. Moreover, the proposed coordinated routing mechanism outperforms traditional independent selfish-routing mechanism; it reduces travel time for both overall system and individual vehicles, which represents the core idea of Intelligent Transportation Systems (ITS).
Distributed coordinated in-vehicle online routing using mixed-strategy congestion game
Transportation Research Part B: Methodological ; 67 ; 1-17
2014-05-05
17 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Distributed coordinated in-vehicle online routing using mixed-strategy congestion game
Online Contents | 2014
|Coordinated Online In-Vehicle Navigation Guidance Based on Routing Game Theory
Online Contents | 2015
|Coordinated Online In-Vehicle Navigation Guidance Based on Routing Game Theory
Transportation Research Record | 2019
|Fairness concern‐based coordinated vehicle route guidance using an asymmetrical congestion game
DOAJ | 2022
|