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

摘要

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