《表4 在图2中查找从S到E、出发时刻不早于3的EAP的过程》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《公交网络路径规划问题中的一种高效索引方法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

假设在图2的例子中，查找从站点S到站点E的、出发时刻不早于3的EAP，表4列出了求解过程。第一列u@t表示扫描旅程t，从站点u开始沿线更新u之后的站点的最早到达时刻。第二列表示扫描t后生成的集合Q，第三列列出扫描t后更新了站点的最早到达时刻。表4仅列出算法扫描过的旅程。例如在第2行处理完A站点之后，该从Q取出B。因为路过B的线路r1，满足出发时刻≥14（B的到达时刻）的旅程还是t2，而之前在扫描S@t2的时候已经记录下λr1，B=t2，所以t2不会重复被扫描。