| 不完全动态信息条件下延误风险规避的分布式车载导航系统路线实时优化算法 |
| |
| 引用本文： | 陈艳艳,王东柱.不完全动态信息条件下延误风险规避的分布式车载导航系统路线实时优化算法[J].公路交通科技,2006,23(12):118-122. |
| |
| 作者姓名： | 陈艳艳 王东柱 |
| |
| 作者单位： | 1. 北京工业大学,北京市交通工程重点实验室,北京,100022
2. 国家智能交通系统工程技术研究中心,北京,100088 |
| |
| 基金项目： | 北京市自然科学基金重点资助项目(8031002)，北京市交通工程重点实验室创新基金资助项目 |
| |
| 摘 要： | 在没有实时信息或有限的实时信息下,基于畅通可靠度分析,以正常条件下出行时间最短及出现阻塞的风险最小为路径优化的双重目标,通过启发式加权的方法,设计阻塞风险规避的有约束的A*算法,实现分布式车载导航系统准动态路线寻优。同时基于阻塞相关性分析,实现对事故路段及其正相关的路段的有效规避,并通过改进A*算法的启发式函数估计,有效提高最佳路线的搜索效率。最后给出了若干算例以验证算法的合理性及有效性。
|
| 关 键 词： | 导航 优化 可靠度 |
| 文章编号： | 1002-0268(2006)12-0118-05 |
| 收稿时间： | 2005-07-25 |
| 修稿时间： | 2005年7月25日 |
Responsive Optimum Path Algorithm for Delay Risk Aversion Based Distributed Onboard Navigation System under the Condition of Incomplete Dynamic Information |
| |
| CHEN Yan-yan,WANG Dong-zhu.Responsive Optimum Path Algorithm for Delay Risk Aversion Based Distributed Onboard Navigation System under the Condition of Incomplete Dynamic Information[J].Journal of Highway and Transportation Research and Development,2006,23(12):118-122. |
| |
| Authors: | CHEN Yan-yan WANG Dong-zhu |
| |
| Institution: | 1. Beijing University of Technology, Beijing 100022, China;2. National Intelligent Transport Systems Center of Engineering and Technology China; Beijing 100088, China |
| |
| Abstract: | Constrained A~* algorithm is studied to minimize travel time as well as delay risk based on reliability analysis when at most limited real time traffic information is available.The reliable path under the duration constraint is searched heuristically by avoiding the high-risk links,incident links as well as links that are positively dependent on incident links as far as possible through a weight (increasing) procedure.By making use of information computed at the start of the trip to exploit better lower bound of heuristic function,a(responsive) version of the constrained A~* search is proposed which reduces the on-demand calculation time dramatically.An in-depth(experimental) performance analysis of the proposed methods shows their efficiency. |
| |
| Keywords: | navigation optimization reliability |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
