基于共享位置数据的最短时间路径算法

• 作者: 朱瀚 李怀瑜 王婷婷 肖汉 陈秀万
• 来源期刊: 北京大学学报（自然科学版）
• 学科: 地球科学
• 关键词: LBPSS 最短时间 最优路径
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 研究论文
• 页码范围: 86-92
• 页数: 7页
• 分类号: TP393|P208
• 字数: 3072字
• 语种: 中文
• DOI: 10.13209/j.0479-8023.2014.142

摘要

为了满足人们以最短时间到达目的地的出行需求,同时合理化地分配人流,更加充分地利用公共资源,缓解城市高峰期的道路拥堵问题,提出一种基于共享位置数据(LBPSS)并以最短时间为目标的最优路径算法,解决路况信息路网覆盖率不足、更新缓慢及其与现实路况不符等问题,实现结合实时路况信息的路径导航.结合ArcGIS平台和Android平台,利用数据库的快速查询、索引支持和集合运用方面的优秀性能,实现基于共享位置数据的最短时间路径算法的应用实例,并与目前的常用算法进行试验比较,验证该算法的可行性和有效性.结果表明,该方法更具实用价值,在节省出行时间的同时,更加合理地对高峰期拥堵道路的车辆进行分流.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈秀万	北京大学遥感与地理信息系统研究所	78	1624	21.0	37.0
2	李怀瑜	北京大学遥感与地理信息系统研究所	5	52	3.0	5.0
3	朱瀚	北京大学遥感与地理信息系统研究所	3	34	3.0	3.0
4	肖汉	北京大学遥感与地理信息系统研究所	9	100	5.0	9.0
5	王婷婷		1	3	1.0	1.0