Summary
International Conference on Emerging Technologies for Communications
2020
Session Number:E2
Session:
Number:E2-1
Distributed Route Selection under Consideration of Time Dependency among Agents’ Road Usage for Vehicular Networks
Takanori HARA, Masahiro Sasabe, Shoji Kasahara,
pp.-
Publication Date:2020/12/2
Online ISSN:2188-5079
PDF download
Summary:
Traffic congestion in road networks has been studied as the congestion game in game theory. In the existing work, the road usage by each agent was assumed to be static during the whole time horizon of the agent’s travel, as in the classical congestion game. This assumption, however, should be reconsidered because each agent sequentially uses roads com- posing the route. In this paper, we propose a multi-commodity distributed route selection scheme based on a gradient descent method considering the time-dependency among agents’ road usage for vehicular networks. In the proposed scheme, each agent has multiple route candidates and iteratively calculates the optimal route choice probability of each route candidate using the gradient descent method and time-dependent flow, which is estimated based on the other agents’ route choice probabilities shared through communication networks. Each agent finally selects one route according to the optimal route choice probabilities. Through the numerical results and the simulation, we show that the proposed scheme can improve the actual travel time by 5.1% compared with the static-flow based approach.