Route Recommendations for Traffic Management Under Learned Partial Driver Compliance

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Bang, Heeseung, Cho, Jung-Hoon, Wu, Cathy, Malikopoulos, Andreas A.
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866918522349682688
author Bang, Heeseung
Cho, Jung-Hoon
Wu, Cathy
Malikopoulos, Andreas A.
author_facet Bang, Heeseung
Cho, Jung-Hoon
Wu, Cathy
Malikopoulos, Andreas A.
contents In this paper, we aim to mitigate congestion in traffic management systems by guiding travelers along system-optimal (SO) routes. However, we recognize that most theoretical approaches assume perfect driver compliance, which often does not reflect reality, as drivers tend to deviate from recommendations to fulfill their personal objectives. Therefore, we propose a route recommendation framework that explicitly learns partial driver compliance and optimizes traffic flow under realistic adherence. We first compute an SO edge flow through flow optimization techniques. Next, we train a compliance model based on historical driver decisions to capture individual responses to our recommendations. Finally, we formulate a stochastic optimization problem that minimizes the gap between the target SO flow and the realized flow under conditions of imperfect adherence. Our simulations conducted on a grid network reveal that our approach significantly reduces travel time compared to baseline strategies, demonstrating the practical advantage of incorporating learned compliance into traffic management.
format Preprint
id arxiv_https___arxiv_org_abs_2504_02993
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Route Recommendations for Traffic Management Under Learned Partial Driver Compliance
Bang, Heeseung
Cho, Jung-Hoon
Wu, Cathy
Malikopoulos, Andreas A.
Systems and Control
Machine Learning
In this paper, we aim to mitigate congestion in traffic management systems by guiding travelers along system-optimal (SO) routes. However, we recognize that most theoretical approaches assume perfect driver compliance, which often does not reflect reality, as drivers tend to deviate from recommendations to fulfill their personal objectives. Therefore, we propose a route recommendation framework that explicitly learns partial driver compliance and optimizes traffic flow under realistic adherence. We first compute an SO edge flow through flow optimization techniques. Next, we train a compliance model based on historical driver decisions to capture individual responses to our recommendations. Finally, we formulate a stochastic optimization problem that minimizes the gap between the target SO flow and the realized flow under conditions of imperfect adherence. Our simulations conducted on a grid network reveal that our approach significantly reduces travel time compared to baseline strategies, demonstrating the practical advantage of incorporating learned compliance into traffic management.
title Route Recommendations for Traffic Management Under Learned Partial Driver Compliance
topic Systems and Control
Machine Learning
url https://arxiv.org/abs/2504.02993