公共交通网络的时刻表节点

💡 原文中文,约200字,阅读约需1分钟。
📝

内容提要

本研究通过引入时刻表节点和计算几何优化技术,提高了时间依赖公共交通网络中快速路径寻找的效率。实验表明,该预处理步骤在高密度图中提升了性能,并促进了与其他算法的结合。

🎯

关键要点

  • 本研究解决了时间依赖公共交通网络中快速路径寻找的问题。

  • 现有解决方案主要应用于道路网络。

  • 引入时刻表节点(TTN)和计算几何优化技术显著提高了搜索效率。

  • 实验结果表明,预处理步骤在高密度图中改善了性能。

  • 该方法促进了与其他路径寻找算法的结合。

➡️

继续阅读