Responsive Optimum Path Algorithm for Delay Risk Aversion Based Distributed Onboard Navigation System under the Condition of Incomplete Dynamic Information
Yanyan Chen · Journal of Highway and Transportation Research and Development · 2006
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.