《表5 数据集大小：公交网络路径规划问题中的一种高效索引方法》

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

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

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

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

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

/K

实验采用C++语言编写测试代码，测试平台是Cent OS7.0，机器配置CPU IntelXeonCPU E5-2640 v4，内存64 GB。实验数据来自GTFS[5]。GTFS提供了某些地区的真实的公交数据，数据格式与本文讨论的时间表T的格式一致。GTFS中对时间采用“时:分:秒”的格式表示，在实验中转换成以秒为单位的整数表示，例如:“9∶10∶06”用整数33006表示。因为部分GTFS数据中，同一条线路下的旅程不满足关系，所以把这些旅程拆分成不同线路处理。TTL算法基于图结构，用GTFS数据生成图[6]。数据集的大小如表5所示，对于每个数据集，TAIL的站点数等于TTL的顶点数。