主存高效的公交网络路径规划索引OA北大核心CSCDCSTPCD
Memory Efficient Index for Route Planning in Public Transportation Networks
在公交时间表下给定起始和目标站点,路径规划查询返回一组到达时间早和换乘次数少的帕雷托最优路径.现有的索引方法需要大量运行时内存.本文提出主存空间高效的索引方法(a-)PAINT.(a-)PAINT对每个站点v预计算一组标签,使得对于从站点s到站点d的查询可以通过匹配s和d相关的标签高效地生成查询结果的一条路径.PAINT对任意查询返回最优路径.a-PAINT只需要很小的预处理开销,但可能返回多一趟换乘的次优路径.用真实的公交时间表与模拟查询测试,PAINT具有合理的预处理开销.a-PAINT需要更少量的预处理开销,在大规模公交网络下准确率达90％.
马慧;汤庸;何怀文
电子科技大学中山学院计算机学院,广东中山528402华南师范大学计算机学院,广东广州510631电子科技大学中山学院计算机学院,广东中山528402
信息技术与安全科学
路径规划索引公交网络时间表换乘次数
《电子学报》 2021 (11)
社交网络用户时态属性及时态关系模型研究
2273-2278,6
国家自然科学基金(No.U1811263,No.61772211)中山市社会公益科技研究(No.2019B2006)中山市重大科技专项(No.2019A40027)
评论