Constrained A* Optimum Path Algorithm for Distributed In-vehicle Route Guidance System
Wang Dongzh · Computer Communications · 2005
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.