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

Research on the optimal path algorithm based on GIS and al in urban area

ZHANG Shui-jian,LI Yong-shu,CAIGuo-lin,YANG-Jun(GIS engineering Center of Southwest Jiaotong University,Chengdu 610031,China)  
An optimized Dijkstra algorithm is put forward on the basis of the theory of GIS and artificial intelligence to improve the efficiency of conventional Dijkstra algorithm.At first traffic network topologic graph is created according to the characteristics of urban traffic network.The concepts of position-node and traffic-node are presented.And a reasonable data structure is adopted to store the network.Then a heuristic function is adopted to improve searching efficiency in order that optimized Dijkstra algorithm can fit for complicated traffic networks.
【Fund】: 国家自然科学基金资助项目(40371098)
【CateGory Index】: P208;U116.2
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 3 Hits
1 LIU Gang,LI Yong-shu,YANG Jun(Geography Information Engineering Centre,Southwest Jiaotong University,Chengdu 610031,China);Research and implementation on an improved method of Dijkstra algorithm[J];Science of Surveying and Mapping;2011-04
2 Dept. of Computer Science and Technology, North China Electric Power UniversityChen Xiaohong Zhao QiangHenan Electric Power Survey & Design Institute Meng Yinchao;GIS Transmission Planning Path Decision-making based on Cellular Automata Theory[J];Guangdong Power Transmission Technology;2010-01
3 HE Bi(Department of Civil Engineering Shandong Jiaotong University,Jinan 250023);Building of Traffic Information Public Service Website Based on Web-GIS[J];Agriculture Network Information;2010-11
【Citations】
Chinese Journal Full-text Database 6 Hits
1 LI Wen-jing ①②,WU He-hai ①②(①School of Resource and Environment Science,Wuhan University,Wuhan 430079,china,②Key Laboratory of Geographic Information System,Ministry of Education,Wuhan University,Wuhan 430079,china);Research on a rough set method for weight confirming in GIS data analysis[J];Science of Surveying and Mapping;2007-01
2 WANG Xing-feng~1,JIA Ling~2 (1.Environment and Survey College of China University of Mining and Technology, Xuzhou 221008,China; 2.Urban and Resource Department of Nanjing University, Nanjing 210093,China);Research on Shortest Path Searching for Urban Traffic Network Based on GIS[J];Computer and Modernization;2005-03
3 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
4 LU Zhong , QIAN Xiang dong , ZHANG Deng rong(Department of Geoscience, Zhejiang University, Hangzhou ,Zhejiang ,310027);Application of Shortest Path Searching for Urban Public Traffic Network Modeling[J];Remote Sensing Information;2002-01
5 Lu Feng,Lu Dongmei and Cui Weihong (The Institute of Remote Sensing Applications, Chinese Academy of Sciences, Beijing 100101);Time Shortest Path Algorithm for Restricted Searching Area in Transportation Networks[J];JOURNAL OF IMAGE AND GRAPHICS;1999-10
6 Xu Yechang 1, Li Shuxiang 1 Zhu Jianmin 2, Xu Lan 2 (1 Medical Image Lab,Department of BME,First Military Medical Univ. Guangzhou 510515) (2 The Institute of Logistics Science of PLA, Beijing 100842) (3 The Auto Mated Station of Logistics of;A Improved Best first Search Algorithm Based on Geographical Information System[J];JOURNAL OF IMAGE AND GRAPHICS;1998-01
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 SUN Ze-yu,ZHAO Guo-zeng,SHU Yun-xing,(Dept.of Computer,Luoyang Technology College,Luoyang 471003,China);The Recursive and Non-recursive Algorithm of Post-traversing Binary Tree[J];Journal of Anhui Electrical Engineering Professional Technique College;2006-01
2 PAN Jie-zhu(Department of Computer Science and Technology,Anhui Institute of Education,Hefei 230061,China);A High Efficient Method of Visualization Management Based on Tree Structure of Relational Model[J];Journal of Anhui Institute of Education;2006-06
3 KAN Tao,CHENG Jia-xing,QIAN Fu-lan,YU Cheng-dan(Key Laboratory of Intelligent Computing & Signal Processing of Ministry of Education,Anhui University,Hefei 230039,China);An amelioration to D_timetable algorithm of time planning[J];Journal of Anhui University(Natural Sciences);2005-05
4 LI Juan et al(Department of Computer and Information,Jiangxi Agricultural University,Nanchang,Jiangxi 330045);Construction of The Agriculture Export System And Improvement of The Database Schema[J];Journal of Anhui Agricultural Sciences;2010-07
5 YE Fei et al(Key Laboratory of Spatial Data Mining & Information Sharing of Ministry of Education,Spatial Information Research Center of Fujian Province,Fuzhou University,Fuzhou,Fujian 350002);Study on Land Suitability Evaluation Based on Rough Set and Entropy[J];Journal of Anhui Agricultural Sciences;2011-14
6 FANG Qun (College of Mathematics and Computer Science, Anhui Normal University,Wuhu 241000 ,China);APPLICATION OF THE ISOMETRIC RANDOM SAMPLE ALGORITHM IN COMPUTER GROUP[J];Journal of Anhui Normal University(Natural Science);2002-03
7 CHEN Peng (Information Science and Computer Dept.of Anqing Teachers College,Anqing 246011,China);The Recursive And Non-recursive Algorithm of Post-traversing Binary Tree[J];Journal of Anqing Teachers College(Natural Science Edition);2005-02
8 CHANG Rong_qing(Centre of Information Qianshan District of Anshan,Anshan 114041,China);Research on Design and Realization of Computer Reasoning Software[J];Journal of Anshan Institute of Iron and Steel Technology;2001-04
9 DONG Ming zhe YU Wen bo YANG Hong yan (Department of Mathematics,Anshan Normal University,Anshan Liaoning 114005,China);The Application of Huffman Algorithm in Scheduling Public Travel Services[J];Journal of Anshan Teachers College;2002-03
10 FU Yong-tao1,2,LIU Jing1,LIU Wu-qun2,QIU Chang-sheng2 (1.Wuhan University of Science and Technology, Wuhan 430081,China;2.Wuhan Iron and Steel Corporation, Wuhan 430080,China);Research on ballistic performance mathematic model of armour steel[J];Ordnance Material Science and Engineering;2007-05
China Proceedings of conference Full-text Database 10 Hits
1 Li Ping Xue Kemin Liu Xiaodan(Hei Fei University of Technology);Application of Artificial Intelligence technologies in the forming process of automotive panels[A];[C];2004
2 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
3 Qu Yang Xu Lin Wang Jianhui Gu Shusheng (Faculty of Information Science and Engineering, Northeastern University, Shenyang 110004, China);Method of multi-source information fusion based on information game[A];[C];2005
4 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
5 Hu Zhiguang Liang Chuan Chang Ailing;Development ESP Software[A];[C];2007
6 GUO Nian-qin, LIANG Yu, HUANG Peng-peng, WU Lu-heng, LU Xiao-ming ( Southern Institute of Metallurgy, Ganzhou 341000, China; Dexing Copper Mine, Dexing 334224, China);Development of expert system for mine-concentrator equipment maintenance forecast[A];[C];2001
7 SONG Shao-yun,YANG Yan-rong Information Technology Engineering College,Yuxi Normal University,Yuxi,Yunnan,653100;Found The Uncertainty Knowledge Study From The Data[A];[C];2010
8 HU Xue-gang,ZHANG Jing,ZHOU Hong-juan,ZHANG Yu-hong,WANG De-xing ( School of Computer and Information,Hefei University of Technology,Hefei 230009,China);Design on Practical Hierarchy of Data Structures Course[A];[C];2005
9 Du Hua Zhou Dongming Zhao Dongfeng Bai Yunhong Lin Lin (Department of Communications Engineering,Information College,Yunnan University,Kunming 650091,China);Shortest-path algorithm using adjustable weight pulse-coupled neural network[A];[C];2007
10 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
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 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
2 Jiang Chenguang;Yan Guifeng (Laiyang Agricultural College, Laiyang, Shandong, 265200;Quality Supervision Center of Construction Engineering of Laiyang City, Shandong, 265200);A Novel Method for the Calculation of Meridional Arc Length of Ellipsoid[J];ENGINEERING OF SURVEYING AND MAPPING;1998-04
3 LI Jian-cheng,NING Jin-sheng,CHAO Ding-bo,JIANG Wei-ping(School of Geodesy and Geomatics,Wuhan University,129 Luoyu Road,Wuhan 430079,China);The applications and progress of satellite altimetry in geodesy[J];Science of Surveying and Mapping;2006-06
4 LI Wen-jing ①②,WU He-hai ①②(①School of Resource and Environment Science,Wuhan University,Wuhan 430079,china,②Key Laboratory of Geographic Information System,Ministry of Education,Wuhan University,Wuhan 430079,china);Research on a rough set method for weight confirming in GIS data analysis[J];Science of Surveying and Mapping;2007-01
5 XIE Shun-chun②, YIN Jie, LIU Shao-huan, WANG Zhi-hong(School of Info-Physics and Geomatics Engineering, Central South University, Changsha 410083,Hunan,China;②Highway Engineering Institute, Changsha University of Science and Technology,Changsha 410076,Hunan,China;);The shortest path algorithm based on regular hexagon grids[J];Science of Surveying and Mapping;2008-01
6 YIN Hai-feng①,BAI Zheng-dong①,CHENG Bo-hui②(①The university of tsinghua,Beijing100084,China;②Chinese Academy of Surveying And Mapping,Beijing 100039,China);The computer-aided deduction of Gauss projection formula[J];Science of Surveying and Mapping;2008-02
7 ZHAO Chang-sheng;Iterative Algorithm of Gauss Projection Plane Rectangular Coordinates[J];Bulletin of Surveying and Mapping;2004-03
8 SI Lian-fa, WANG Wen-jing;Realization of Optimal Algorithm for Fast Dijkstra Latest Path[J];Bulletin of Surveying and Mapping;2005-08
9 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
10 LU Feng,ZHOU Cheng hu,WAN Qing (Laboratory of Resource and Environment Information Systems, CAS, Beijing 100101,China);A Feature-based Non-planar Data Model for Urban Traffic Networks[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;2000-04
【Secondary References】
Chinese Journal Full-text Database 2 Hits
1 YANG Yong,HU Zuo-an (School of Transport & Logistics,Southwest Jiaotong University,Chengdu 610031,China);Optimal Path Routing Simulation Research on Urban Traffic Network with Traffic Management and Control Strategies[J];Computer Simulation;2013-07
2 JIANG Guangyu1,2,XU Aijun1,HUANG Xiaoyin2,SHAO Jianlong3(1.School of Information Engineering,Zhejiang A & F University,Lin'an 311300,Zhejiang,China;2.School of Environmental and Resource Sciences,Zhejiang A & F University,Lin'an 311300,Zhejiang,China;3.Forest Enterprise of Longquan City,Longquan 323700,Zhejiang,China);Optimal path algorithm for forest fire prevention with constraints[J];Journal of Zhejiang A & F University;2013-01
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 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
2 CHEN Lichao1,2, LIU Yushu1, ZHANG Yongmei2, PAN Guangzhen2 (1.Dept. of Computer Science and Engineering,Beijing University of Technology,Beijing 100081; 2.Dept. of Computer Science and Technology, North China Institute of Technology,Taiyuan 030051);Design and Implementation of the City Intelligent Traffic Query System[J];Computer Engineering;2003-01
3 WU Jing JING Ning CHEN Hong Sheng(Department of Electrical Engineering, National University of Defense Technology, Changsha 410073);Hierarchical Encoding of Optimal Path and Its Retrieval[J];CHINESE JOURNAL OF COMPUTERS;2000-02
4 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
5 Di Kaichang; Li Deren; Li Deyi(School of Information Engineering. WTUSM, 129 Luoyu Road. Wuhan. China, 430079);Rough Set Theory and Its Application in Attribute Analysis and Knowledge Discovery in GIS[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);1999-01
6 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
7 LU Feng 1 ZHOU Chenghu 1 WAN Qing 1 (1 State Key Laboratory of Resources and Environmental Information Systems Geography of CAS, 917 Building,Anwai Datun Road,Beijing,China,100101);An Optimum Vehicular Path Algorithm for Traffic Network Based on Hierarchical Spatial Reasoning[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);2000-03
8 Chen Xingxing; Chui Weihong(Institute of Remote Sensing Applications, Chinese Academy of Sciences);An Experimental Study of Rapid Reacting System of City[J];;1996-03
9 LU Zhong , QIAN Xiang dong , ZHANG Deng rong(Department of Geoscience, Zhejiang University, Hangzhou ,Zhejiang ,310027);Application of Shortest Path Searching for Urban Public Traffic Network Modeling[J];Remote Sensing Information;2002-01
10 HUANG Guang-long, YU Zhong-hua, WU Zhao-tong, YU Jun-he\;(Dept. of Mechanical Engineering, Zhejiang Uni., Hangzhou 310027,China);Multi-factor data analysis based on rough set theory[J];Journal of Zhejiang University(Engineering Science);2001-05
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved