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

  • 4
  • 0
  • 约8.8万字
  • 约 11页
  • 2019-12-21 发布于天津
  • 举报

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

公交网络路径规划问题中的一种高效索引方法作者马慧汤庸梁瑞仕机构电子科技大学中山学院计算机学院华南师范大学计算机学院基金项目国家自然科学基金广东省高等学校优秀青年教师项目广东省青年创新人才类项目中山市科技计划项目预排期卷计算机应用研究年第卷第期摘要是在公交网络中求解最早到达路径最晚出发路径和最短耗时路径的一种高效索引采用为核心算法构建索引存在两个不足大量的昂贵的出堆操作拖慢了建立索引的效率以及所求得的路径具有较多的换乘次数针对这两个不足提出了一种基于旅程的索引预先生成部分路径在查询阶段通过匹配部分

———————————————————————————————————————————————— 公交网络路径规划问题中的一种高效索引方法 作者 马慧,汤庸,梁瑞仕 机构 电子科技大学中山学院 计算机学院;华南师范大学 计算机学院 DOI 10.3969/j.issn.1001-3695.2018.02.0088 基金项目 国家自然科学基金);广东省高等学校优秀青年教师项目(YQ2015241 、 YQ2015242 );广东省青年创新人才类项目(2015KQ

文档评论(0)

1亿VIP精品文档

相关文档