具有实际换乘的时刻表网络收缩

我们成功收缩了具有实际换乘时间的时刻表网络。收缩逐步从图中移除节点并添加捷径以保留最短路径。这使查询时间减少到1毫秒，在所有测试实例上的预处理时间约为6分钟。我们通过改进的收缩算法和使用车站图模型实现了这一点。我们图中的每个节点与一个车站一一对应，每条边都分配了一个连接集合。我们的图模型不需要平行边。查询算法不计算单个最早到达时间，而是计算一组允许最佳换乘机会的到达连接。