Travel Time Prediction-Based Routing Algorithms for Automated Highway Systems
- Authors
- Ki, Youngmin; Na, Byungsoo; Kim, Byung-In
- Issue Date
- 2019
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- Automated highways; prediction algorithms; routing; simulation
- Citation
- IEEE ACCESS, v.7, pp.121709 - 121718
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE ACCESS
- Volume
- 7
- Start Page
- 121709
- End Page
- 121718
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/68949
- DOI
- 10.1109/ACCESS.2019.2937826
- ISSN
- 2169-3536
- Abstract
- 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 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Global Business > Global Business in Division of Convergence Business > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.