《表6 各数据集的路径平均换乘次数》

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

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

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

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

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

对每组数据，实验随机生成100 000个查询。每个查询包含起始站点、目标站点和出发时刻。实验分别对TAIL和TTL执行这100 000个查询求EAP，然后重构每条路径，得到路径的换乘次数。部分查询返回无解，仅统计有解的路径的平均换乘次数，如表6所示。TAIL索引生成的路径的平均换乘次数都比TTL的少，其中Denver和Berlin两组数据的对比尤为明显。原因如4.2节中所分析，TAIL在生成索引的时候按旅程扫描路径，保持了旅程的完整性。而TTL索引基于图结构，图结构并没能有效地表达出旅程完整性，因此TTL生成的路径换乘次数偏多。