基于LBS的多权最优路径算法DRTP的应用

摘要：

基于LBS的大数据应用受到越来越多的关注.笔者以掌上公交系统为例提出了一种新的多权最优路径算法,称为DRTP算法.本算法的创新之处在于通过增加基于LBS的大数据中获取的交通实时信息,比如站点距离、路况实时信息、车辆间隔时间、车辆实时位置等信息改进Dijkstra算法,进而帮助公交出行者选择一条最优公交线路.通过对公交出行的市民进行调研统计,这里提出的算法更能满足市民的实际需求.

关键词：DRTP、LBS、Dijkstra

分类号：TP301.6(计算技术、计算机技术)

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

页数：共2页

页码：97-98