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

ON IMPROVEMENTS FOR SHORTEST PATH ALGORITHM

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)  
The mprovements for the shortest path algorithm are studied,and classifications for all these are given.The Dijkstra algorithm and A* algorithm are implemented as original algorithms,and some improved methods are realized.
【Fund】: 国家“973计划”资助项目(2006CB701301);; 湖北省高等学校教学研究项目(20053039)
【CateGory Index】: P208
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 3 Hits
1 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
2 LU Feng (State Key Laboratory of Resource and Environment Information System, Chinese Academy of Sciences, Beijing 100101, China);Shortest Path Algorithms:Taxonomy and Advance in Research[J];Acta Geodaetica Et Cartographic Sinica;2001-03
3 WANG Feng~1,YOU Zhi-sheng~1,MAN Li-chun~1,GAO Yan~2,TANG Li-ping~1(1.College of Computer Science,Sichuan University,Chengdu Sichuan 610065,China;2.Chengdu University of Information Technology,Chengdu Sichuan 610225,China);Application of Dijkstra and Dijkstra-based N-Shortest-Paths Algorithm to Intelligent Transportation Systems[J];Application Research of Computers;2006-09
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 XU Dan-qi et al (Department of Computer Sciences,Yunyang Teachers College,Danjiangkou, Hubei 441900);Study on Solving the Problem of Obstacles in Land Grading by Combining the Shortest Path Algorithm and GIS[J];Journal of Anhui Agricultural Sciences;2008-01
2 Zhao Xiaoping~(1,2) Liu Wenlong~2 (1.China University of Mining & Technology(Beijing),Beijing 100083,China; 2.Beijing Polytechnic College,Beijing 100042,China);Study on Key Techniques of Embedded GIS in Vehicle Navigation System[J];Journal of Beijing Polytechnic College;2009-01
3 WANG Hai-mei~1,ZHOU Xian-zhong~2(1.Department of Automation,Nanjing University of Science and Technology,Nanjing 210094,Jiangsu,China;2.Department of Control and Systems Engineering,Nanjing University,Nanjing 210093,Jiangsu,China);Shortest Path Analysis and Its Application in Network Systems[J];Acta Armamentarii;2006-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 TAO Bo,ZHU Yu-qin(College of Science,Chongqing University,Chongqing 400030,China);Application of Improved Dynamic Programming Method in Shortest Vehicle Path Problem[J];Journal of Chongqing Institute of Technology(Natural Science);2009-01
6 WENG Min,WU He-hai ,LI Lin-yan(School of Resource and Environment Science,Wuhan University,Wuhan 430079);Hierarchical spatial reasoning and its application to wayfinding[J];Science of Surveying and Mapping;2006-05
7 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
8 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
9 ZHU Qing1,LI Yuan2 (1.State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan 430079,China;2.School of Architecture and Civil Enginnering,Xiamen University,Xiamen 361005,China);Lane-oriented 3D Road Network Model[J];Acta Geodaetica et Cartographica Sinica;2007-04
10 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
【Co-references】
Chinese Journal Full-text Database 5 Hits
1 TAN Man chun 1,XU Jian min 2,TANG Song an 3 (1. Editorial Department,Journal of Jinan University,Guangzhou 510632,China; 2. College of Transportation,South China University of Technology,Guangzhou 510641,China; 3. Department of Civil Engineering,;Traffic Assignment Model of Inductive Link Resistance Equilibrium in Transportation Networks[J];Systems Engineering;2001-05
2 Zhou Xizhao (Shanghai Maritime University,Shanghai 200135)Fan Bingquan (University of Shanghai for Science and Technology,Shanghai 2O0093);Study on dynamic path travel time[J];JOURNAL OF UNIVERSITY OF SHANGHAI FOR SCIENCE AND TECHNOLOGY;1999-04
3 Yang Zhaosheng Hu Jianming Wen Huimin (College of Transportation,Jilin University of Technology,Changchun,130025);Study on the Implementation Architecture of Urban Traffic Flow Guidance System[J];Intelligent Transportation System;2001-01
4 ZHENG Yuan DU Yu-chuan SUN Li-jun(Key Laboratory of Road and Traffic Engineering of the Ministry of Education,Tongji University,Shanghai 201804,China);Considerations on Problems in the BPR Function[J];Traffic & Transportation;2007-01
5 Zhang He-sheng1,2, Zhang Yi3, Hu Dong-cheng3(1.School of Electrical Engineering, Beijing Jiaotong University, Beijing 100044, China; 2.State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China; 3.Department of Automation, Tsinghua University, Beijing 100084, China);Estimation method of average travel time for road sections[J];Journal of Traffic and Transportation Engineering;2008-01
【Secondary Citations】
Chinese Journal Full-text Database 6 Hits
1 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
2 LU Feng (State Key Laboratory of Resource and Environment Information System, Chinese Academy of Sciences, Beijing 100101, China);Shortest Path Algorithms:Taxonomy and Advance in Research[J];Acta Geodaetica Et Cartographic Sinica;2001-03
3 Weng Miaofeng and Pan Jun (East China Shipbuilding institute, Zhenjiang 212003);DESIGN AND IMPLEMENTATION OF AN OBJECT-ORIENTED CROSS-COUNTRY PATH PLANNING FOR AN AUTONOMOUS LAND VEHICLE[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1996-07
4 LiLayuan;DESIGN AND IMPLEMENTATION OF ROUTING ALGORITHMS FOR DOUBLE LOOP COMPUTER NETWORKS[J];Computer Engineering;1993-05
5 Wang Shitong(Zhenjiang Shipbuilding Institute, Zhen Jiang 212003);INVESTIGATION ON BIDIRECTIONAL HEURISTIC GRAPH SEARCH ALGORITHM BRA[J];Chinese Journal of Computers;1991-09
6 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
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved