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

摘要：

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

关键词：LBPSS、最短时间、最优路径

所属期刊栏目：51

分类号：TP393;P208(计算技术、计算机技术)

在线出版日期：2017-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：86-92