分布式车载导航系统路线优化有约束A*算法

• 作者: 王东柱 陈艳艳
• 来源期刊: 交通与计算机
• 学科: 交通运输
• 关键词: 有约束路线优化 可靠性 导航
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 智能交通系统
• 页码范围: 10-13
• 页数: 4页
• 分类号: U491
• 字数: 3966字
• 语种: 中文
• DOI: 10.3963/j.issn.1674-4861.2005.06.004

摘要

针对目前车载导航系统实时动态信息匮乏,而静态信息难以反映拥挤路网通行时间随机性的问题,基于畅通可靠度分析,提出了可用于分布式车载导航系统中的延误风险规避的准动态有约束的A*路线优化算法,从而在没有实时信息的条件下,可进行考虑阻塞可能性最小及通行时间最短双目标的路线寻优.通过路径搜索过程中的启发式加权,并设计反向A*算法改善A*的启发式函数,有效提高了有约束最佳路线搜索的效率,最后给出实例验证了算法的合理性及有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈艳艳		191	2020	25.0	36.0
2	王东柱		12	68	6.0	7.0