公交网络中的时间敏感型路线规划

Research Paper#Route Planning, Transportation, Algorithms🔬 Research|分析: 2026年1月3日 19:28
发布: 2025年12月28日 11:48
1分で読める
ArXiv

分析

本文解决了实际且具有挑战性的问题:在考虑了公交时刻表和等待时间等时间依赖因素的情况下,在公交网络中找到最佳路线。作者提出了一个改进的图结构和两种算法(暴力搜索和EA-Star)来解决这个问题。EA-Star算法结合了A*搜索和对有希望的POI访问序列的关注,是提高效率的关键贡献。使用真实的纽约公交数据验证了该方法。
引用 / 来源
查看原文
"The EA-Star algorithm focuses on computing the shortest route for promising POI visit sequences."
A
ArXiv2025年12月28日 11:48
* 根据版权法第32条进行合法引用。