韩国仁川公共交通的最优路径规划
物理与社会
2023-09-20 v1 人工智能
摘要
路径寻找是计算机科学领域最热门的课题之一。路径寻找策略确定从给定坐标到另一坐标的路径。本文的重点是基于乘客需求为公交运输系统寻找最优路径。本研究以韩国仁川的公交站点为基础，表明我们改进的 A* 算法优于其他基础路径寻找算法，如遗传算法和 Dijkstra 算法。我们提出的方法即使在大量数据（点）的情况下也能实时找到最短路径。
引用
@article{arxiv.2309.10006,
title = {The Optimized path for the public transportation of Incheon in South Korea},
author = {Soroor Malekmohammadi faradunbeh and Hongle Li and Mangkyu Kang and Choongjae Iim},
journal= {arXiv preprint arXiv:2309.10006},
year = {2023}
}
备注
5 pages, 4 figures, 2 tables, presented at Proc. of the Interdisciplinary Conference on Mechanics, Computers and Electrics (ICMECE 2022) 6-7 October 2022, Barcelona, Spain