Path Integral Control for Stochastic Dynamic Traffic Routing Problems

Michael Hibbard, Yasuaki Wasa, Takashi Tanaka

研究成果: Conference contribution

抄録

In order to ensure customer satisfaction, ride-hailing providers typically base their routing strategies around minimizing the total traffic delay faced by their users. However, accurately modeling the provider's routing problem is difficult, as realistic traffic networks are non-linear, stochastic, and time-varying. We approach this problem by modelling the dynamic traffic network using the Lighthill, Whitham, and Richards model and use stochastic path integral control to construct the routing strategy of the ride-hailing provider. Differing from previous results, we allow for multiple input and output locations, as well as varying speed limits and maximum traffic densities. Furthermore, we allow the ride-hailing provider to additionally control its traffic flow at splits in the traffic network, which avoids an exponential blow-up in the state space. A numerical example for a representative traffic network is provided to demonstrate the efficacy of the proposed method.

本文言語English
ホスト出版物のタイトル2020 59th IEEE Conference on Decision and Control, CDC 2020
出版社Institute of Electrical and Electronics Engineers Inc.
ページ261-267
ページ数7
ISBN(電子版)9781728174471
DOI
出版ステータスPublished - 2020 12 14
イベント59th IEEE Conference on Decision and Control, CDC 2020 - Virtual, Jeju Island, Korea, Republic of
継続期間: 2020 12 142020 12 18

出版物シリーズ

名前Proceedings of the IEEE Conference on Decision and Control
2020-December
ISSN(印刷版)0743-1546

Conference

Conference59th IEEE Conference on Decision and Control, CDC 2020
国/地域Korea, Republic of
CityVirtual, Jeju Island
Period20/12/1420/12/18

ASJC Scopus subject areas

  • 制御およびシステム工学
  • モデリングとシミュレーション
  • 制御と最適化

フィンガープリント

「Path Integral Control for Stochastic Dynamic Traffic Routing Problems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル