基于向量识别的启发式路径推测算法（.docVIP

PAGE 12 ??? 吕卫锋 等: 基于向量识别的启发式路径推测算法 PAGE 13 《计算机学报》2009年7期 基于向量识别的启发式路径推测算法? ? Supported by the National High-Tech Research and Development Plan of China Under Grant No.2006AA12Z315 (国家高技术研究发展计划(863)) and the Next Generation Internet Demonstrated Project of China Under Grant No.CNGI-04-15-5A(3-8-002)(中国下一代互联网项目(CNGI 作者简介: 吕卫锋, 男,山东日照人,博士,副教授,主要研究领域为智能交通系统,网络管理;吴东东,男,硕士,主要研究领域为智能交通系统;诸彤宇,男,博士,副教授,主要研究领域为智能交通系统. 吕卫锋1+，吴东东2，诸彤宇3 （北京航空航天大学软件开发环境国家重点实验室 北京 100083） A Heuristic Path-Estimating Algorithm by Using Vector-Based Recognition Lv Wei-Feng 1+, Wu Dong-Dong 2, Zhu Tong-Yu 3 (National Lab of Software Development Environment, Beihang University, Beijing 100083, China) + Corresponding author: Phn: +86-10-8233-8667, Fax: +86-10-8233-8582, E-mail: HYPERLINK mailto:lwf@ lwf@ Abstract: Floating Car Data (FCD) is an important material for a broad range of application such as traffic management and control, traffic conditions computation and so on. However, the original data exists error, and the data must be handled by path-estimating and be related to the road. The traditional path-estimating algorithms mainly use two methods: the incremental method and the global method. Both of them have advantages and disadvantages of themselves: while the global map-matching algorithm produces better matching results, the incremental algorithm produces results of lower quality faster. All things considering the two traditional algorithms, this paper proposes a heuristic path-estimating algorithm by using vector-based recognition. Firstly, the algorithm uses the heuristic search method, and it makes use of geometric operation to form the restriction, and make the comparison between the vector formed with the vehicular GPS points and the special road network model to search and select the vehicular possible traveling routes. Secondly, it globally compares all the vehicular possible traveling routes, and then chooses the optimal one. The result of testing demonstrates the efficienc