【摘要】 针对城市路网中存在的交通禁则问题和道路等级划分的实际情况,以A*算法为基础,提出一种新的估价函数.该函数引入自定义的道路等级因子作为参数,并将自定义权值的加权欧氏距离作为启发函数进行计算.分别针对引入道路等级因子前后及是否有交通禁则的情形进行实验,结果表明,该函数满足实际要求并优于A*算法,具有较好的实际应用效果.更多还原

【Abstract】 According to the traffic confining rule and actual road classification of urban road net,an improved evaluation function based on A* algorithm was presented.A self-defined road level factor was introduced as a parameter,and a weighted Euclidean distance with calculated weight was taken as heuristic function.Practical tests in real conditions show that the improved evaluation function with road level factor and traffic confining rule can meet the actual requirements,which is better than common A* algorithm.更多还原