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

本文解决了实际且具有挑战性的问题：在考虑了公交时刻表和等待时间等时间依赖因素的情况下，在公交网络中找到最佳路线。作者提出了一个改进的图结构和两种算法（暴力搜索和EA-Star）来解决这个问题。EA-Star算法结合了A*搜索和对有希望的POI访问序列的关注，是提高效率的关键贡献。使用真实的纽约公交数据验证了该方法。

• •解决了公交网络中时间敏感的多个POI路线规划问题。
• •提出了一个改进的图结构来表示公交网络。
• •引入了EA-Star算法，结合A*搜索和对有希望的POI访问序列的关注，以提高效率。
• •使用纽约公交网络数据集进行验证。