| 主存高效的公交网络路径规划索引 |
| |
| 引用本文： | 马慧,汤庸,何怀文.主存高效的公交网络路径规划索引[J].电子学报,2021,49(11):2273-2278. |
| |
| 作者姓名： | 马慧 汤庸 何怀文 |
| |
| 作者单位： | 电子科技大学中山学院计算机学院,广东中山528402;华南师范大学计算机学院,广东广州510631 |
| |
| 基金项目： | 国家自然科学基金;国家自然科学基金;中山市社会公益科技研究;中山市科技重大专项 |
| |
| 摘 要： | 在公交时间表下给定起始和目标站点,路径规划查询返回一组到达时间早和换乘次数少的帕雷托最优路径.现有的索引方法需要大量运行时内存.本文提出主存空间高效的索引方法(a-)PAINT.(a-)PAINT对每个站点v预计算一组标签,使得对于从站点s到站点d的查询可以通过匹配s和d相关的标签高效地生成查询结果的一条路径.PAINT对任意查询返回最优路径.a-PAINT只需要很小的预处理开销,但可能返回多一趟换乘的次优路径.用真实的公交时间表与模拟查询测试,PAINT具有合理的预处理开销.a-PAINT需要更少量的预处理开销,在大规模公交网络下准确率达90％.
|
| 关 键 词： | 路径规划 索引 公交网络 时间表 换乘次数 |
Memory Efficient Index for Route Planning in Public Transportation Networks |
| |
| MA Hui,TANG Yong,HE Huai-wen.Memory Efficient Index for Route Planning in Public Transportation Networks[J].Acta Electronica Sinica,2021,49(11):2273-2278. |
| |
| Authors: | MA Hui TANG Yong HE Huai-wen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
