一种基于A*算法的动态多路径规划算法

• 作者: 刘斌 程政 陈贤富
• 来源期刊: 微型机与应用
• 学科: 交通运输
• 关键词: 动态路径规划 A*算法 动态行程时间表 重复路径惩罚因子 KSP
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 软件与算法
• 页码范围: 17-19,26
• 页数: 4页
• 分类号: TP391|U491
• 字数: 3069字
• 语种: 中文

摘要

车载导航系统中最重要的功能是路径规划,传统车载导航设备大多采用静态算法,没有采用实时交通信息规划出的路径可能不是最优路径.结合一种动态行程时间表对传统A*算法进行调整,可以有效利用路网实时交通数据规避拥堵路线,从而实现动态路径规划.另外,实际应用中,单一的优化路径往往不能满足需求,对此提出重复路径惩罚因子的概念,构造出了一种多路径规划算法,可以在路径相似度与路径通行代价之间取得平衡,避免了传统K最短路径(K Shortest Paths,KSP)算法路径相似度过高的缺点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘斌	中国科学技术大学信息科学技术学院	230	3876	32.0	56.0
2	陈贤富	中国科学技术大学信息科学技术学院	30	235	9.0	14.0
3	程政	中国科学技术大学信息科学技术学院	2	37	2.0	2.0