A Novel Heuristic Road-Finding Algorithm

摘要：

According to different rank features of the road segments in the road network and its special spatial distribution feature, a novel heuristic road-finding algorithm is proposed (its called the new algorithm). Firstly, the new algorithm divides the road network into the several layers, then introduces the searching mechanism of restricting the searching area by using the special spatial distribution feature of the road network, so as to improve the searching efficiency of the new algorithm, finally, combining with its application in the vehicle navigation system, one of its examples is given, its validity is verified by analyzing experimental results.

关键词： vehicle navigation system road-finding road network heuristic spatial distribution feature road hierarch.

作者: YANG Yuhua ZHANG Wendong LIU Jun

作者单位: Key Laboratory of Instrumentation Science and Dynamic Measurement North University of China Ministry of Education, Taiyuan 030051, China

会议类型: 国际会议

会议名称: 第七届国际测试技术研讨会

会议地点: 北京

会议语种:英文

在线出版日期: 2007-08-05（万方平台首次上网日期，不代表论文的发表时间）