Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Southwest Jiaotong University》 2011-04
Add to Favorite Get Latest Update

Efficient Route Plan Algorithm Based on Multi-level Road Network Strategy

ZHONG Huiling,ZHANG Meng,SHI Yongqiang,CAI Wenxue(School of Economics and Commerce,South China University of Technology,Guangzhou 510006,China)  
In order to overcome the shortcoming of route plan algorithms' inefficiency caused by an oversized road network,a new route plan algorithm,hierarchy A* algorithm,was proposed.The hierarchy A* algorithm is characterized by the multi-level road network decomposition pre-processing,the goal-directed strategy,the bidirectional strategy and the improved data structure strategy.The experimental result shows that compared with the A* algorithm and the highway hierarchical algorithm,the proposed algorithm increases the computational efficiency by averages of 11.7 and 2.4 times respectively,reduces the search space by averages of 5.7 and 2.8 times,respectively,and has a stable search space and computational efficiency.
【Fund】: 2008年广东省现代信息服务业发展专项资金资助项目(06120840B0450124/2);; 中央高校基本科研业务费专项资金资助项目(2011SM003)
【CateGory Index】: U491
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved