Travel Time Prediction-based Routing Algorithms for Automated Highway Systems

Youngmin Ki, Byungsoo Na, Byung-In Kim
2019 IEEE Access  
This study investigates routing algorithms for automated highway systems (AHS). In AHS, the central system manages decisions regarding routing for all vehicles and the distribution of traffic volume. We define an automated highway routing problem, of which the objective is to minimize the average travel time of vehicles through the target highway network. We propose four routing approaches considering (1) distance, (2) current traffic conditions, (3) predicted travel time, and (4) probabilistic
more » ... route selection with predicted travel time. In the third and fourth approaches, the predicted travel time is obtained from an empirical speed-density relationship. AnyLogic, an agent-based simulation software, is used to simulate the behavior of individual cars. Four approaches are tested on a sample highway network and we found that the routing approach considering the predicted travel time difference exhibits the best performance. INDEX TERMS Automated highways, prediction algorithms, routing, simulation. VOLUME 7, 2019 This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see http://creativecommons.org/licenses/by/4.0/
doi:10.1109/access.2019.2937826 fatcat:c2dzmbumwfgytgznws7oyq2fym