Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Huazhong University of Science and Technology(Nature Science Edition)》 2006-12
Add to Favorite Get Latest Update

A shortest path algorithm by using heuristic strategy

Chen Xi Fei Qi Li Wei(Institute of System Engineering,Huazhong Univlersity of Science and Technology,Wuhan 430074,China)  
Classic Dijdstra algorithm and heuristic strategy were discussed.A dynamic direction restricted searching algorithm is presented,based on the Dijkstra algorithm for computing shortest path from one node to another node in road net.In comparison with classic Dijdstra algorithm,the searching algorithm,combined with human searching thought and flexible handle,could change restricted area dynamically and save computation time.The efficiency of computing shortest path was improved by this algorithm only and better effects were given when this algorithm was combined with other algorithms.The results of comparative experiments show that the dynamic direction restricted searching algorithm led to almost a saving ratio of 50%,in terms of both number of nodes selected and computation times.
【CateGory Index】: TP393.01
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 4 Hits
1 XU Zheng-kai (East China Reaserch Institute of Electical Engineering, Hefei 230031, China);A combinatorial algorithm of integrated navigation by using hierarchical strategy[J];Computer Knowledge and Technology;2008-04
2 SHE Xiang-yang1,SHI Jing-jian2,LUO Xiao-xia1(1.Department of Computer Science and Technology,Xi'an University of Science and Technology,Xi'an Shaanxi 710054,China;2.Department of Survey Engineering,Xi'an University of Science and Technology,Xi'an Shaanxi 710054,China);Shortest path algorithm confined to conditions in grid data model[J];Journal of Computer Applications;2008-04
3 She Xiangyang(Department of Computer Science and Technology,Xi'an University of Science and Technology,Xi'an 710054,Shaanxi,China);THE SHORTEST PATH ALGORITHM WITH CONSTRAINTS[J];Computer Applications and Software;2009-05
4 ZHOU Pei,CHEN Hong-wei(School of Electronics and Information Jiangsu University of Science and Technology,Zhenjiang 212003,P.R.China);Improved Calculation Method of the Shortest Time Route[J];Science Technology and Engineering;2008-21
【Citations】
Chinese Journal Full-text Database 1 Hits
1 YAN Han Bing LIU Ying Chun(Department of Electronics and Automation, Zhejiang Institute of Science and Technology, Hangzhou 310033);A New Algorithm for Finding Shortcut in a City's Road Net Based on GIS Technology[J];CHINESE JOURNAL OF COMPUTERS;2000-02
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 WANG Jingcun1) 2), ZHANG Xiaotong1), CHEN Bin2), CHEN Heping2)1) Information Engineering School, University of Science and Technology Beijing, Beijing 100083, China 2) Information Engineering School, Wuhan University of Science and Technology, Wuhan 430081, China;A heuristic optimization path-finding algorithm based on Dijkstra algorithm[J];Journal of University of Science and Technology Beijing;2007-03
2 BI Jun 1, FU Meng yin 1, ZHOU Pei de 2 (1 Dept. of Automatic Control, Beijing Institute of Technology, Beijing100081, China; 2 Dept. of Computer Science and Engineering, Beijing Institute of Technology, Beijing100081, China);A Quick Path-Planning Algorithm for Vehicle Navigation System[J];Journal of Beijing Institute of Technology;2002-02
3 BI Jun, FU Meng yin, ZHANG Yu he (Dept. of Automatic Control, Beijing Institute of Technology, Beijing100081, China);A Map Matching Algorithm for Vehicle Navigation Systems Based on Dead Reckoning (D-S) Evidence Reasoning[J];Journal of Beijing Institute of Technology;2002-03
4 FU Meng-yin,LI Jie,DENG Zhi-hong(Department of Automatic Control, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China);A Route Planning Algorithm for the Shortest Distance Within a Restricted Searching Area[J];Journal of Beijing Institute of Technology;2004-10
5 SU Hui 1, LU Zhen-hong 2, WU Li-xin 1, WANG Jin-zhuang 1(1. Dept. of Resource Developing Engineering, CUMT Beijing, Beijing 100083, China; 2. Telecommunication Planning Research Institute of MII P.R.C, Beijing 100037, China);Study on GIS-based Model and Algorithm for OAN Backbone Optical Cable Routing Optimization[J];Journal of Beijing University of Posts and Telecommunications;2002-02
6 ZHANG Shui-jian,LI Yong-shu,CAIGuo-lin,YANG-Jun(GIS engineering Center of Southwest Jiaotong University,Chengdu 610031,China);Research on the optimal path algorithm based on GIS and al in urban area[J];Science of Surveying and Mapping;2008-04
7 LIU Gang(Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China);Discussion on the Choosing of Path with Turning Penalty in GIS[J];Geomatics World;2006-02
8 ZHANG Zhi-hua, HOU En-ke, ZHAO Zhou, DENG Nian-dong, JIA Rui-tao (School of Geology and Environmental Engineering, Xi'an University of Science and Technolo gy, Xi'an 710054, China);Application of GIS Network Analysis in Mine[J];Geomatics World;2008-05
9 WANG Jianyu XU Zhenhong ZHOU Xianzhong (Automation Dept artment, Nanjing University of Science and Technology, 200 Xiaolingwei, Nanjing 210094, China);MULTI-PROPERTIES OPTIMAL PATH ALGORITHM RESEARCH BASED ON THE DIGITAL MAP[J];Wtusm Bulletin of Science and Technology;2003-04
10 WEI Erhu1 JIA Man2 LI Linyan3(1 School of Geodesy and Geomatics,Wuhan University,129 Luoyu Road,Wuhan 430079,China;2 Aerial Photogrammetry and Remote Sensing Bureau,3 Jianxijie,Xi'an 710054,China;3 School of Resources and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China);ON IMPROVEMENTS FOR SHORTEST PATH ALGORITHM[J];Journal of Geomatics;2007-04
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 MA Jian_jun 1, HU Si_ji 1,XU Hong 1,LIU Dong 2 (1.College of Traffic and Transport, Northern Jiaotong University, Beijing 100044,China; 2.Beijing Railway Administration, Beijing 100844, China);Study on Key Theory of Train Working Diagram on Jinghu High-Speed Railway Line[J];Journal of Northern Jiaotong University;2002-02
2 MA Jian_jun 1,HU Si_ji 1,ZHOU Xi 1,CHEN Zu_xin 1,WANG Bao_jie 2 (1.School of Traffic and Transportation, Northern Jiaotong University, Beijing 100044,China; 2.Beijing Railway Administration, Beijing 100844, China);Calculation Methods on Fields of Originating and Terminating Time for Middle-Speed Train on Jinghu High-Speed Railway Line[J];Journal of Northern Jiaotong University;2002-05
3 MA Bo_tao, ZHANG Yu_xin, ZHAO Cui_xia(School of Traffic and Transport, Northern Jiaotong University, Beijing 100044,China);Estimation of the Distributing Rates of High-Speed Passenger Flows with the Logit Model[J];Journal of Northern Jiaotong University;2003-02
4 LI Qing~ 1) , XIE Sijiang~ 2) , TONG Xinhai~ 2) , WANG Zhiliang~ 1) 1) Information Engineering School, University of Science and Technology Beijing, Beijing 100083, China 2) Scientific Research Center, Beijing Electronic Science and Technology Institute, Beijing 100070, China;A self-adaptive genetic algorithm for the shortest path planning of vehicles and its comparison with Dijkstra and A* algorithms[J];Journal of University of Science and Technology Beijing;2006-11
5 GAO Feng,TAN Jun-zhong (Department of Urban & Resource Science, Nanjing University, Nanjing 210093, China);Applications of JavaScript in WebMap Based on SVG[J];Journal of Jiangxi Normal University (Natural Sciences Edition);2004-03
6 Dan Tangren (College of Electronics and Information Engineering of Changchun Inst.Opt.and Fine Mech.);A Patrol System Based on New Informational Buttons[J];Journal of Changchun Institute of Optics and Fine Mechanics;2001-02
7 ZHU Jiang~(1,2),SONG Guan-fu~(1,2),ZHONG Er-shun~(1,2),ZHANG Ji-nan~2, LI Wei-gu~2,HU Zhong-nan~2(1.Geoinformation Iudustry Development Center of CAS,Beijing 100101,China;2.Beijing SuperMap Geo-information Technology Co.Ltd.,Beijing 150085,China);Research on a New Generation of Web GIS Based onWeb Services and .NET Technologies[J];Geomatics World;2004-02
8 XIA Song,HAN Yong-shun;An Improved Implementation of Shortest Path Algorithm in GIS[J];Bulletin of Surveying and Mapping;2004-09
9 SI Lian-fa, WANG Wen-jing;Realization of Optimal Algorithm for Fast Dijkstra Latest Path[J];Bulletin of Surveying and Mapping;2005-08
10 WANG Jie chen 1,MAO Hai cheng 2,YANG De zhi 3 (1. Department of Geography, Nanjing Normal University,Nanjing, Jiangsu,210097; 2. Nanjing Municipal Construction Committee,Nanjing,Jiangsu,210008; 3. Urban and Resources Department,Nanjing Univer;United Structure of Point-Arc for Network Graph and It's Application in GISs Shortest Path Searching[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;2000-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved