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

摘要：

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

关键词：导航、优化、可靠度

所属期刊栏目：23

分类号：U491(交通工程与公路运输技术管理)

资助基金：北京市自然科学基金8031002;北京市重点实验室基金

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

页数：共5页

页码：118-122