Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《ACTA GEODAETICA ET CARTOGRAPHIC SINICA》 2000-01
Add to Favorite Get Latest Update

United Structure of Point-Arc for Network Graph and It's Application in GISs Shortest Path Searching

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  
Shortest path analysis is one of the basic problem of GISs network analysis. Algorithm of Dijkstra's and Floyd's are two classic methods, while, to realize them mainly depends on the “adjacency matrix of vertexes”. In this paper, starting from the view of economizing in memory space and increasing operation speed, we use the united structure of point arc to express a map, to realize the justifying and getting the shortest path automatically throuth the algorithm of depth first search. And the practicing method is also given here.
【CateGory Index】: P208
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 10 Hits
1 HOU Liu_ping, LI Wei_sheng(School of Computer and Information Technology, Northern Jiaotong University, Beijing 100044,China);Minimum Spanning Tree Algorithm Based on Extended Double List Storage Structure[J];Journal of Northern Jiaotong University;2003-02
2 GONG Pi-bo, HAO Jin-ming, ZHU Wei-gang(Institute of Surveying and Mapping, Information Engineering University, Zhengzhou, 450052, China);The establishment method of the topological structure of the road net supported by the MapX[J];Engineering of Surveying and Mapping;2004-04
3 ZHANG Lian peng, LIU Guo lin, JIANG Tao,LI Yun ling,JI Min(College of Geo info Science& Engg,SUST,Shandong 271019, China);The knowledge-based method of GIS shortest path searching[J];Science of Surveying and Mapping;2003-03
4 HU Ze-ming,YUE Chun-sheng,WANG Zhi-gang(Information Engineer University,Zhengzhou in Henan Province,450002,China);The research and realization of complementary grade road network model in embedded terminal[J];Science of Surveying and Mapping;2006-06
5 ZHANG Wen-sheng1,2 , YIN Qian1, ZANG Zhi-gang1, WU Li-xin1 (1.RS/GPS/GIS & Subsidence Institute of China Uni. of Mining & Tech, Beijing 100083,China;2.Shijiazhuang Institute of Surveying and Design , Shijiazhuang 050011,China);Design and Development of Intelligent Parking System for City Downtown[J];Geomatics World;2006-01
6 ZHANG Lian peng, LIU Guo lin, JIANG Tao,LI Yun ling,JI Min;The Direction-First Method of GIS Shortest Path Searching[J];Bulletin of Surveying and Mapping;2003-12
7 CAI Xian-hua,WANG wei,QI Hao-ping;GIS-based Road Geometric Net Data Model and Its Application[J];Bulletin of Surveying and Mapping;2005-12
8 Liu Wei,Wang Xue-mei,Zhang Bo,Wu Chun-long Faculty 303,Second Artillery Engineering College,Xi'an 710025,China;Programming of the Optimal Path Algorithm of Tactical Missiles Launch Vehicles[J];Control Technology of Tactical Missile;2007-01
9 ZHANG Fuhao1,2,LIU Jiping2 (1. School of Geomatics,Liaoning Technical University,Fuxin 123000,China;2.Chinese Academy of Surveying and Mapping,Beijing 100039,China);A new shortest path algorithm for massive spatial data based on Dijkstra algorithm[J];Journal of Liaoning Technical University(Natural Science);2009-04
10 Cai Fei~1,Cui Jian~1,Ding Ning~1,Cai Xun~2(1.School of Civil Engineering,Shandong Jianzhu University,Jinan 250101,China;2.School of Computer Science and Technology,Shandong University,Jinan 250061,China);GIS based optimal path planning and improved genetic algorithm[J];Geotechnical Investigation & Surveying;2009-10
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 FENG Yan-jun1,LI Mei-juan2,WANG Gang2 (1.School of Higher Vocation & Technology,Anshan Normal University,Anshan Liaoning 114005,China;2.Department of Computer,Anshan Normal University,Anshan Liaoning 114005,China);Development Research of GIS Visual Integration Software Using Mapx[J];Journal of Anshan Normal University;2006-06
2 Wang Xuan et al.;The Trends of Interchange Terminals for Metro at Home and Abroad[J];Underground Space;1998-S1
3 Zhao Yu,Zheng Shide (Department of Transportation Management Engineering);Optimization and Regulation of Wagon Flow Organization in Railway Network[J];Journal of Beijing Jiaotong University;1990-04
4 Lu Xinming Zheng Shide(Department of Transportation Management Engineering);A Heuristic Algorithm for Finding Wagon Flow Path in Railway Network[J];Journal of Beijing Jiaotong University;1993-03
5 ZHANG Jing, CAI Bai_gen, WU Jian_ping (School of Electronics and Information Engineering, Northern Jiaotong University, Beijing 100044,China);Study of Probe Vehicle Technology[J];Journal of Northern Jiaotong University;2003-03
6 XIONG Shao-fei, ZHAO Pi-xi, LI-Jun (Dept. of Economic Science & Engineering, National University of Defence Technology, Changsha 410073, China; 2. Dept of computer, Dalian Nationalities University);Automatic Construction of Network Topological Structure for City Road Network in MapInfo[J];Ordnance Industry Automation;2005-03
7 MA Jian-ming, REN Fu-tian, LIU Xiao-ming, RONG Jian (Research Canter of Transportation, Beijing Polytechnic University, Beijing 100022, China);Study on Optimizing Traffic Operation of Signalized Intersection[J];Journal of Beijing Polytechnic University;2001-02
8 WENG Jian-cheng, RONG Jian, YU Quan, REN Fu-tian (Beijing Key Laboratory of Transportation Engineering, Beijing University of Technology, Beijing 100022, China);Optimization on Estimation Algorithms of Travel Speed Based on the Real-time Floating Car Data[J];Journal of Beijing University of Technology;2007-05
9 PENG Fei LIU Zhong kan ZHANG Qi shan (Beijing University of Aeronautics and Astronautics, Dept. of Electronic Engineering);Fast Route Planning Algorithm for Vehicle Location and Navigation Systems[J];Journal of Beijing University of Aeronautics and Astronautics;2002-01
10 PENG Fei LIU Zhong kan ZHANG Qi shan (Beijing University of Aeronautics and Astronautics, Dept. of Electronic Engineering);Cost Function Based Map Matching Algorithm for GPS/DR Integrated Navigation Systems[J];Journal of Beijing University of Aeronautics and Astronautics;2002-03
China Proceedings of conference Full-text Database 1 Hits
1 LIN Yuan-qing, CHEN Jia - liang (School of Management, Fuzhou University, Fuzhou 350002, China);Study on Combination Method of Weighting Set[A];[C];2002
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 TIAN Yi1,YIN Guo-he1,LI Wen-hu2,DUAN Yun-long3(1.School of Aviation,Harbin Institute of Technology,Harbin 150001,Heilongjiang,China;2.School of Management,Harbin Institute of Technology,Harbin 150001,Heilongjiang,China;3.School of Mechanical Engineering,Yanshan University,Qinhuangdao 066000,Hebei,China);Public Traffic Query System Based on Improved Minimum Passenger Transfer Model[J];Journal of Chengde Petroleum College;2008-03
2 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
3 GUO Jin-lai ①,HU Peng ②(①School of Geodesy and Geomatic,Wuhan University,Wuhan 430079,China;②School of Resource and Environment Science,Wuhan University,Wuhan 430079,China);Algorithms of shortest path for raster network based on map algebra[J];Science of Surveying and Mapping;2007-01
4 WANG Xiu–bin(Fujian Province Cartographic Publishing House,Fuzhou 350003);Realization of the shortest path in GIS network analysis[J];Science of Surveying and Mapping;2007-05
5 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
6 ZHANG Yue (Hydrographic Surveys Brigade,Tianjin MSA,Tianjin 300220,China);The constructing of road network in HuLuDao area[J];Science of Surveying and Mapping;2008-S1
7 ZHENG Cui-ling (Jimei University,Xiamen 361021);Analysis on Shortest Path Algorithm in Vehicle Navigation System[J];Journal of Chongqing University of Science and Technology(Natural Sciences Edition);2008-05
8 YAN Xiaoyong, NIU Xueqin (Department of Transportation Engineering, Shijiazhuang Railway Institute, Shijiazhuang 050043, China);Study on Heuristic Algorithm for Public Transport Network Multi-Path Selection[J];Urban Transport of China;2005-03
9 Xu ZhanHua,Liang JianGuo(Chongqing Surveying Institute,Chongqing 400020,China);Design and Implementation of the Shortest Path Analysis Algorithm Based on Skyline[J];Urban Geotechnical Investigation & Surveying;2008-04
10 WEN Hui,LIU Yue-feng,ZHENG Jiang-hua,YAN Lei(Institute of Remote Sensing and GIS,Peking University,Beijing 100871;ons,Beijing 100871,China);Study on Data Model for Public Transport Networks Based on Time Chain[J];Geography and Geo-Information Science;2005-03
China Proceedings of conference Full-text Database 5 Hits
1 QI Zheng, CAI Xian-hua, DU Liang-liang (Transportation College, Southeast University, Nanjing 210096, China);Simulation System of Traffic Flow in Major Event Based on GIS:Design and Implementation[A];[C];2006
2 CHEN Hao, HE Tong, LI Chuanlu (College of Science. National Univ. of Defense Technology, Changsha, 410073, China) (School of Math, and Sys. Sci., Shandong Univ., Jinan, 250100. Shandong, China) (College of Photoelectricity Science and Engineering, National University of Defense technology, Changsha, 410073);The Analysis Method and Application of Multi-level Electromagnetic Shielding Topological Graph[A];[C];2005
3 Wang Liang~1 Yang hongxu~2 (1 Highway Transportation Management Bureau,Taizhou,318000; 2 Tongji University,Shanghai,200092);The Application of GIS in Aquatic Transportation Management[A];[C];2006
4 Gao Yong, Deng Xiaoyong (Beijing Transportation Research Center , 100055);Recognition Method of Transit Transfer based on Intelligent Card Record Data[A];[C];2007
5 Zhangyu (Dept. of Chinese Academy of Surveying & Mapping, Beijing, 100039, China);The Foundation and Analysis of Network Basing on Road[A];[C];2009
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved