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

被引：6

作者：

陈艳艳 ^{[1
]}

王东柱 ^{[2
]}

机构：

[1] 北京工业大学北京市交通工程重点实验室

[2] 国家智能交通系统工程技术研究中心

来源：

公路交通科技 | 2006年 / 12期

基金：

北京市自然科学基金;

关键词：

导航; 优化; 可靠度;

D O I：

暂无

中图分类号：

U495 [电子计算机在公路运输和公路工程中的应用];

学科分类号：

0838 ;

摘要：

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

引用

页码：118 / 122

页数：5