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

Shortest Path Searching Based on City Road Database

WU Bijun,LI Lixin,LEI Xiaoping(Guangzhou Institute of Energy Conversion, The Chinese Academy of Science, Guangzhou 510070, China)  
In intelligent traffic navigation or dynamic path abduction systems, the shortest path searching is the basic function. According to the nature of road net of a city, the database structure describing the city road net is studied. Based on the database structure and the need of a GIS system, the road information is collected. Then Dijkstra algorithm is used to realize fast searching of the shortest path. The electronic map of Guangzhou is presented to show an example of city raod searching, the time of a shortest path searching result, which includes 61 crossings, being about 2.2 s.
【Fund】: 中国科学院特别支持项目(KY957-09-01)
【CateGory Index】: U491
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 XIE Youping1,ZHANG Li2 (1. The First Surveying and Mapping Institute of Hunan Province, Hengyang, Hunan 421008, China; 2. Provincial Geomatics Center of Hubei, Wuhan 430071, China);Design and Realization of Different Levels Model for Vehicle Dispatching[J];Geospatial Information;2007-01
2 ZHANG Ying~1,HUANG Da-rong~1,CHEN He~2,LIN Li~3,LU Zhao-feng~3(1.Computer & Infomation College,Chongqing Jiaotong University,Chongqing 400044,China;2.Application Technology College,Chongqing Jiaotong University,Chongqing 400044,China;3.Mechanical-electrical College,Chongqing Jiaotong University,Chongqing 400044,China);Study on Dynamic Traffic Abduction System of City Traffic Management[J];Journal of Hubei Institute for Nationalities(Natural Science Edition);2006-01
3 Zhang Ying Huang Xiyue Qin Xiaohu Xiong Zhihua Chen Qingguo Deng Xiaoli (Navigation and Guide Lab.Of Chongqing University,Chongqing 400044);Research on Road Dynamic Traffic Inducement in Urban Traffic Urgency[J];Intelligent Transportation System;2004-03
4 Zhang Shujuan, Fu Cunping, Jin Shuying (School of Resource and Environment of Wuhan university, No. 129 in Luoyu road, Wuhan 430079; Survey and Mapping Exploration Institute co. , ltd. , Nanjing 21005;National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing of Wuhan University, No. 129 in Luoyu road 430079);The Application of the Shortest Path Algorithm in the Research of the Best Way of City Bus[J];Modern Surveying and Mapping;2006-04
5 LI Xing-yi1,2,ZHAI Xiao-feng2,SHI Hua-ji2(1.School of Electronics & Information Engineering,Beijing Jiaotong University,Beijing 100044,China;2.School of Computer Science & Telecommunications Engineering,Jiangsu University,Zhenjiang Jiangsu 212013,China);Improvement of shortest path algorithm and its application to route optimization[J];Application Research of Computers;2008-06
6 CHI Wenxue SUN Gang WU Zheng;Emergency Rescue and Decision-making Support System of Civil Aviation Based on GIS[J];Computer and Communications;2005-06
7 Zhang Weijun Xie Shunchao Wang Fengming Xu Quan(Shool of Earth Science and Resources Management,Chang'an University,Xi'an 710054);Study on Urban Public Traffic Information System Based on Component Technology[J];Computer & Digital Engineering;2010-06
8 ZHANG Chun-sheng(College of Math and Computer Science,Inner Mongolia University for Nationalities,Tongliao 028043,China);Comprehensive and effective program used in field of real-time road navigation[J];Computer Engineering and Design;2006-18
9 FAN Yue-zhen Institute of Technology, Beijing Forestry University, Beijing 100083, China JIANG Fa-chao MAO En-rong Institute of Technology, China Agricultural University, Beijing 100083, China;Design of vehicle optimization route algorithm[J];Computer Engineering and Design;2007-23
10 Xu Tianze (Yunnan Police Officer′s Academy, Kunming 650223,China);A Method for Measuring Real-Time Traffic Flow on A Urban Transportation Network[J];Sci, & Tech,information of Water Transportation;2004-06
【Citations】
Chinese Journal Full-text Database 1 Hits
1 Yue Yang Gong Jianya (National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, WTUSM, 129 Luoyu Road, Wuhan, China, 430079);An Efficient Implementation of Shortest Path Algorithm Based on Dijkstra Algorithm[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);1999-03
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 Qian Hai-rong (Math Department,University of Science and Technology of Suzhou, Suzhou,Jiangsu 215009);Model and Stability of Autosome Heredity[J];Journal of Anhui Agricultural Sciences;2006-09
2 JIANG Hua, JIA Chun-yu, CHENG Hai-quan (No.17 Brigade of Graduate, Air Defense Forces Command Academy, Zhengzhou 450052, China);Application of Dynamic Layout Way in Firepower Distribution of Air Defense Group[J];Ordnance Industry Automation;2006-05
3 GAO Ji(Beijing Forestry University,Beijing 100083);Implementation of Searching Shortest Path in ArcGIS Vector Graph[J];Beijing Surveying and Mapping;2009-02
4 HAI Huan-zhi (Dept.Math.,Baoji Coll.Arts & Sci.,Baoji 721007,Shaanxi,China);Mathematical models of biocoenose spreading[J];Journal of Baoji College of Arts and Science(Natural Science Edition);2002-04
5 SUN Yue peng (School of science, BUPT,Beijing 100876,China);Reflections on the establishment of mathematical models[J];Journal of Beijing University of Posts Telecommunications;2001-01
6 YANG Chang\|bao,WANG Kai\|yi,MA Sheng\|zhong (College of Geo\|Exploration Science and Technology of Jilin University,Changchun 130026,China);Implementation of an optimized algorithms in the shortest path analysis[J];Journal of Changchun Post and Telecommunication Institute;2002-02
7 WANG Jingheng(Changchun University of Science and Technology,Changchun 130022 China);Dynamic Planning Solution About Optimumly Distributing and Loading goods of Logistical Center[J];Journal of Changchun Institute of Optics and Fine Mechanics;2004-01
8 NIE Yun-ju ~(①),ZHAO Ji-xian~(①),FEI Xiao-rui~(②)(①East China Institute of Technology,Survey department 344000;②010431);Discussion and implementation of building path topological relation and analyzing the shortest-path based on MapX[J];Science of Surveying and Mapping;2006-03
9 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
10 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
China Proceedings of conference Full-text Database 7 Hits
1 XIONG Jun,CHEN Yong-zhou(Wuhan Research Institute of Post and Telecommunications,Wuhan 430074,China);Route Algorithm of Mesh-based Synchronous Network[A];[C];2007
2 Liu Jinpeng Wei Changjiang (the College of Information Engineering,Qingdao University,Shandong 266071);An Efficient Implementation Method Of Shortest Path Algorithm Based On Heuristic Algorithm[A];[C];2008
3 Liu Xiao Du Honglu Ye Xiang (Information School,Renmin University of China,Beijing,100872);The application of computer simulation in St Petersburg Paradox[A];[C];2006
4 Wang Haimei~1 Zhou Xianzhong~2 1 Dept of Automation,Nanjing University of Science and Technology,Nanjing,210094,China 2 Dept of control and systems engineering,Nanjing University,Nanjing,210093,China;High-efficiency Realization of Beeline Optimizing A* Algorithm in Shortest Path Problem[A];[C];2008
5 Xie Yang Deng Lin Ren Ting Hong Yan Hefei University of Technology Information and Network Center, Hefei, 230009, China;An Improved Routing Algorithm Based on LEACH[A];[C];2008
6 Xiong Jun Chen Yongzhou (Wuhan Research Institute of Post and Telecommunications,Wuhan 430074,China);Route Algorithm of Mesh-based Synchronous Network[A];[C];2008
7 Qiu Ning-hai1,Qin Yong 2 (1.State Key Laboratory of Rail Traffic Control and Safety of Beijing Jiaotong University, Beijing 100044, China; 2.State Key Laboratory of Rail Traffic Control and Safety of Beijing Jiaotong University, Beijing 100044, China);Research for the Shortest Paths Analysis based on Multilayer and Multi-mode Traffic Network[A];[C];2007
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 ZHANG Yi 1,2, GUO Xiao-fen1, WANG Xiao-feng1(1 School of Automobile, Chang'an University, Xi'an 710064, China;2 School of Vehicle & Motive Power Engineering, Henan University of Science & Technology, Luoyang 471003, Henan, China);Route choice for transporting exigency succor materials[J];Journal of Safety and Environment;2006-03
2 YANG Qun, ZHANG Guo_wu (College of Traffic and Transport, Northern Jiaotong University, Beijing 100044,China);Study on Multi-Path Acquiring Methods Based on "Node Deletion[J];Journal of Northern Jiaotong University;2002-02
3 Han Biao(Department of Economic Management,Northern Jiaotong University,Beijing 100044);The Analysis of Developing Relationship Among Transportation Modes[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1994-03
4 Chen Fang\ Yuan Baozong (Institute of Information Science, Northern Jiaotong University, Beijing 100044);The Research and Realization of Intelligent Information Inquiring System[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1997-05
5 Zheng Shunyi\ Wan Chuanfeng\ Zeng Xuegui (College of Civil Engineering and Architecture, Northern Jiaotong University, Beijing 100044);Railway Survey and Design and Geographical Information System[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1999-01
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 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
8 ZHU Jian-wei,WANG Ze-min(the School of Geodesy and Geomatics of Wuhan University,Hubei Wuhan 430079,China );The Principle of Geocodifying and its Solution on Localization[J];Beijing Surveying and Mapping;2004-02
9 HUANG Yibing(School of Computer & Information Engineering,Hohai University,Nanjing 210098,China);An improved dijkstra algorithm for the graphs of Shorlest-Path tree[J];Journal of Beijing Institute of Machinery;2002-04
10 YANG Dong kai WU Jin pei ZHANG Qi shan (Beijing University of Aeronautics and Astronautics,Dept. of Electronic Engineering);Evolution of Intelligent Transport System(ITS) and its Model Research[J];JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS;2000-01
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 FENG Yang(Heilongjiang Provincial Research Institute of Surveying and Mapping,Harbin 150086,China);Real-time Information Processing of Transportation in Dynamic Navigation System[J];Geomatics & Spatial Information Technology;2008-03
2 FAN Xiaochun1,ZHANG Xueying1,LIU Xuejun1,SHEN Qijun1,FAN Xiaoming2(1 Key Laboratory of Virtual Geographical Environment,Nanjing Normal University,Ministry of Education,Nanjing 2100046,China;2 Changzhou Automation Research Institute of CCRI,Changzhou 213000,China);Design of an Algorithm of Public Traffic Transfer Based on the Least Transfer[J];Journal of Geo-Information Science;2009-02
3 LIU Wen-hai( Fujian International Business and Economic College, Fuzhou 350016, China);An Improvement Model Of Orientable Public Transit Network Based On Matrix Analysis[J];Journal of Fujian Institute of Education;2008-04
4 JIN Chun,HUO Lin,GAO Peng (School of Management,Dalian University of Technology,Dalian 116024,China);Simulation Modeling for Operation System on Free-trade Port Area[J];Systems Engineering;2007-10
5 Zhang Chunsheng etal;Vehicle Abnormal Behavior Intelligent Detection System on Highway Incident Disposal[J];Industrial Control Computer;2008-04
6 JIN Chun1,GAO Peng1,HAN Jim2(1.School of Management,Dalian University of Technology,Dalian 116024,China;2.Department of Computer Science & Engineering,Florida Atlantic University,Boca Rator,FL 33431,USA);Modeling and Analysis on Service Performance of Logistics Network System in Free-trade Port Areas[J];Systems Engineering;2009-08
7 CHEN Shao-pei①②,TAN Jian-jun①(①Centre for GIS,Guangzhou Institute of Geochemistry,Chinese Academy of Sciences,Guangzhou 510640,China;②Graduate School of Chinese Academy of Sciences,Beijing 100049,China);Public transportation transfer based on integration of geometric and semantic rules applied on transportation networks[J];Science of Surveying and Mapping;2010-03
8 Tao Yue Zhang Dongquan (Beijing Jiaotong University,Beijing 100044);Fare Clearing Model for Urban Rail Transit[J];Urban Rapid Rail Transit;2010-04
9 XIANG Huai-kun YUAN Yuan(Automotive & Transportation Engineering,Shenzhen Polytechnic,Shenzhen 518055,China);Design and Optimaization of the Traffic Signal Phase Timing Scheme for Large Intersections:With the Intersections of Shennan/Nanxin,Shennan/Nanshan in Shenzhen City to be Exemple[J];China Public Security(Academy Edition);2010-03
10 REN Qi-liang,QIAO Dan(School of Traffic & Transportation,Chongqing Jiaotong University,Chongqing 400074,China);Emergency Rescue Transportation Route Optimization Model after Disaster[J];Journal of Chongqing Jiaotong University(Natural Science);2010-06
China Proceedings of conference Full-text Database 1 Hits
1 LUO Fan, PING Yun, GAN Xiang-tian ( School of Management, Wuhan University of Technology, Wuhan 430070, China; City College, Wuhan University of Science and Technology,Wuhan 430070, China; Wuhan Tianhe Airport Co. LTD, Wuhan 432202, China);Research on the Emergency Rescue Organization System and Response Procedures of the Aviation Calamities[A];[C];2006
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved