不完全动态信息条件下延误风险规避的分布式车载导航系统路线实时优化算法

• 作者: 王东柱 陈艳艳
• 来源期刊: 公路交通科技
• 学科: 交通运输
• 关键词: 导航 优化 可靠度
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 智能运输系统与交通工程
• 页码范围: 118-122
• 页数: 5页
• 分类号: U491
• 字数: 6543字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0268.2006.12.027

摘要

在没有实时信息或有限的实时信息下,基于畅通可靠度分析,以正常条件下出行时间最短及出现阻塞的风险最小为路径优化的双重目标,通过启发式加权的方法,设计阻塞风险规避的有约束的A*算法,实现分布式车载导航系统准动态路线寻优.同时基于阻塞相关性分析,实现对事故路段及其正相关的路段的有效规避,并通过改进A*算法的启发式函数估计,有效提高最佳路线的搜索效率.最后给出了若干算例以验证算法的合理性及有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈艳艳	北京工业大学北京市交通工程重点实验室	191	2020	25.0	36.0
2	王东柱		12	68	6.0	7.0