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

Constrained A* Optimum Path Algorithm for Distributed In-vehicle Route Guidance System

作　　者：陈艳艳[1] 王东柱 

机构地区：[1]北京工业大学,北京100022 [2]国家智能交通系统工程技术研究中心,北京100088

出　　处：《交通与计算机》2005年第6期10-13,共4页Computer and Communications

基　　金：北京市自然科学基金重点资助项目(批准号:8031002)

摘　　要：针对目前车载导航系统实时动态信息匮乏,而静态信息难以反映拥挤路网通行时间随机性的问题,基于畅通可靠度分析,提出了可用于分布式车载导航系统中的延误风险规避的准动态有约束的A*路线优化算法,从而在没有实时信息的条件下,可进行考虑阻塞可能性最小及通行时间最短双目标的路线寻优。通过路径搜索过程中的启发式加权,并设计反向A*算法改善A*的启发式函数,有效提高了有约束最佳路线搜索的效率,最后给出实例验证了算法的合理性及有效性。In the paper, the authors studied the constrained reliable path search problem in distributed in-vehicle route guidance system when real-time traffic data are not available and static data can not reflect the travel time randomicity. The reliable path under the duration constraint is searched heuristically by avoiding the high-risk links as far as possible through a weight increasing procedure. Through designing a reverse A^＊ algorithm to exploit better lower bound of heuristic function, route searching efficiency can be improved dramatically. An in-depth experimental performance analysis of the proposed methods proves their efficiency.

关 键 词：有约束路线优化 可靠性 导航 

分 类 号：U491[交通运输工程—交通运输规划与管理]