Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Geomatics and Information Science of Wuhan University》 2006-01
Add to Favorite Get Latest Update

Research on the Optimal Path Algorithm in Multi-Level Road Network

CHEN Yumin~(1) GONG Jianya~(2) SHI Wenzhong~(3)(1 School of Resource and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China) (2 State Key Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,129 Luoyu Road,Wuhan 430079,China)(3 Department of Land Surveying and Geo-Informatics,The Hong Kong Polytechnic University,Hunghom,Kowloon,Hong Kong)  
The optimal path algorithms on wide range road network are reviewed and existed problems are discussed in this paper.In order to make up insufficiency of existed optimal path algorithm,the thesis proposes optimal path algorithm based on the pyramid-like multi-level road network.The design of algorithm,mathematics expression,as well as algorithm implementation are narrated.The application example is implemented to prove the efficiency and the rationality of this algorithm
【Fund】: 国家973计划资助项目(2006CB701300)
【CateGory Index】: TP399
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 RUI Xiaoping1 LIU Zhenyu1 SONG Xianfeng1 JU Yiwen2(1 College of Resources and Environment,University of Chinese Academy of Sciences,A19 Yuquan Road,Beijing 100049,China)(2 College of Earth Science,University of Chinese Academy of Sciences,A19 Yuquan Road,Beijing 100049,China);A Fuzzy Inference Algorithm Suitable for Road Network Weight Analysis in Mountain Areas[J];武汉大学学报(信息科学版);2013-01
2 GE Li (General Affairs Office,Huazhong University of Science and Technology,Wuhan 430074,China);Study on Planning Method of Optimum Route in Multi-scale Road Networks Based on Dijkstrca's Algorithm[J];湖北民族学院学报(自然科学版);2012-03
3 ZHANG Shuai-yi,LI Yong-shu,LIU Gang(GIS Engineering Center of Southwest Jiaotong University,Chengdu 610031,China);Optimal route planning under constraint of travel cognitive[J];测绘科学;2013-03
4 KONG Yunfeng1,2(1 College of Environment and Planning,Henan University,Jinming Road,Kaifeng 475004,China)(2 China-Australia Cooperative Research Center for Geoinformation Analysis and Applications,Henan University, Jinming Road,Kaifeng 475004,China);Optimal School Allocation Using GIS and Linear Programming[J];武汉大学学报(信息科学版);2012-05
5 HUANG Yi(School of Environment Science and Spatial Informatics,China University of Mining & Technology, Xuzhou 221116,China);Quantitative Validation of Targets for “102030” Smooth Traffic Project in Urban Area of Nantong[J];南通大学学报(自然科学版);2012-01
6 LIU Gang,LI Yong-shu(Centre of Geography Information Engineering,Southwest Jiaotong University,Chengdu 610031,China);New algorithm of shortest path extraction based on complex road network[J];计算机应用研究;2011-06
7 ZHENG Nian-bo,LU Feng(Institute of Geographic Sciences and Natural Resources Research,CAS,Beijing 100101,China);Improved Navigation Road Network Data Model and Its Organization Method[J];中国公路学报;2011-02
8 LEI Da-jiang,TANG Jin-chuan,LIU Li-rui,LI Qi-hao (Chongqing University of Posts and Telecommunications,Chongqing 400065,China);Application of an Improved Path Searching Algorithm for Robot Soccer Based on Diffusion Rules[J];计算机与现代化;2010-11
9 Song Jiuyuan Teng Guoku Hu Lixia(Dalian Maritime University,Information Science and Technology College,Dalian 116026);Route Planning Algorithm and use in Vehicle Location and Navigation System[J];计算机与数字工程;2010-08
10 CHEN He-ping,LI Xiao-qin,GU Jin-guang,CHEN Bin,SHEN Lei College of Information Science & Engineering,Wuhan University of Science & Technology,Wuhan 430081,China;Research of path planning algorithms based on vector map data structure[J];计算机工程与应用;2010-19
【Citations】
Chinese Journal Full-text Database 6 Hits
1 WNAG Yan-hui~(1,2),CHEN Jun~2,JINAG Jie,LI Zhi-lin (1.China University of Mining and Techology(Beijing Campus),Beijing 100083,China; 2.National Geomatics Center of China,Beijing 100044,China; 3.The Hong Kong Polytechnic University,Hong Kong,China);On Multi-Scale Spatial Data Modeling for Road Network Key Elements[J];地理信息世界;2004-03
2 LI Yun-ling,JIN Feng-xiang,JI Min,YU Huan-ju (Geoinformation Science & Engineering Institute, Shandong University of Science and Technology, Taian 271019 ,China);Study on the System of Multi - scale Spatial Data in GIS[J];地理与地理信息科学;2003-06
3 Chen Zewang, Yuan Xin College of Automation Engineering,Nanjing University of Aeronautics & Astronautics, Nanjing,210016,China;A Real-Time Vehicle Path Planning Algorithm Based on Hierarchical Decomposition[J];南京航空航天大学学报;2003-02
4 CHEN Jun (National Geomatics Center of China,Beijing,100044);Developing Dynamic and Multi-dimensional Geo-Spatial Data Framework[J];地球信息科学;2002-01
5 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];北京航空航天大学学报;2002-01
6 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];武汉测绘科技大学学报;2000-03
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 LIU Kang;DUAN Yingying;ZHANG Hengcai;State Key Lab of Resources and Environmental Information System, IGSNRR, CAS;University of Chinese Academy of Sciences;;A Driving Route Planning Method Based on Road Network Topological Hierarchy Expression[J];地球信息科学学报;2015-09
2 WANG Shao-shuai;CAI Zhong-liang;REN Fu;School of Resource and Environmental Science,Wuhan University;;An optimal path algorithm based on weighted hierarchical road network[J];测绘科学;2015-03
3 HUANG Jianfeng;ZHANG Xinchang;GUO Taisheng;School of Geography and Planning, Sun Yat-Sen University;Guangdong Key Laboratory for Urbanization and Geo-simulation;;A Quadratic Programming Model for Variable-Scale Representation of Graded Road Network Considering Spatial Conflict[J];地球信息科学学报;2015-02
4 HE Fu-gui;LIU Ren-jin;ZHANG Yan-ping;ZHANG Ling;Department of Information Engineering,West Anhui University;School of Computer Science and Technology,Anhui University;;BGrR:Large-scale Network Routing Speedup Techniques Based on Granular Computing[J];计算机科学;2014-11
5 YANG Shuang;;Application of Improved Poor Optimal Segmentation Algorithm in the Thematic Data Classifi cation[J];地理空间信息;2014-02
6 LUO Ya'nan*,FU Yongqing(College of Information and Communication Engineering,Harbin Engineering University,Harbin Heilongjiang 150001,China);Path planning algorithm based on hierarchical road network[J];计算机应用;2013-06
7 HE Fugui 1+,LIU Renjin 1,ZHANG Yanping 2 1.School of Information Engineering,West Anhui University,Lu'an,Anhui 237012,China 2.School of Computer Science and Technology,Anhui University,Hefei 230039,China;Granular Computing Based on Network Structure Analysis[J];计算机科学与探索;2012-11
8 LIN Xiaoping;Data Construction and Key Technology of Xiamen City Geographic Information Public Platform[J];地理空间信息;2012-04
9 ZHANG Shuai-yi,LI Yong-shu,LIU Gang(GIS Engineering Center of Southwest Jiaotong University,Chengdu 610031,China);Optimal route planning under constraint of travel cognitive[J];测绘科学;2013-03
10 WANG Shuang1,SHEN Qiang2 (1.Beijing GK Feida Traffic Engineering Co.,Ltd,Beijing 100088,China; 2.Research Institute of Highway,Ministry of Transport,Beijing 100088,China);An Overview of Research on the Key Problems about Traffic and Traveller Information Services Platform[J];公路交通科技;2012-S1
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 ZHONG Huiling,ZHANG Meng,SHI Yongqiang,CAI Wenxue(School of Economics and Commerce,South China University of Technology,Guangzhou 510006,China);Efficient Route Plan Algorithm Based on Multi-level Road Network Strategy[J];西南交通大学学报;2011-04
2 LU Min1 ZHANG Jinfang2(1 Information College of Zhongnan University of Economics and Law,1 South Nanhu Road,Wuhan 430073,China)(2 National Key Laboratory of Integrated Information System Technology,Institute of Software,Chinese Academy of Sciences, 4 Nansi Street,Zhongguancun,Beijing 100080,China);Least-cost Path Analysis in Raster Terrains[J];武汉大学学报(信息科学版);2010-01
3 ZHANG Shuijian1 LI Yongshu1(1 GIS Engineering Center,Southwest Jiaotong University,111 North 1 Section,Erhuan Road,Chengdu 610031,China);A Dynamic Route Guidance Algorithm with GA and GIS[J];武汉大学学报(信息科学版);2009-12
4 ZHANG Wei-han,YANG Yong-jian,ZONG Yu (College of Computer Science and Technology,Jilin University,Changchun 130012,China);Study of the algorithm of optimal route navigation based on LBS and its application[J];合肥工业大学学报(自然科学版);2009-11
5 Lo Naikwai & Dong Hui(Faculty of Education,Chinese University of Hong Kong);Examining the school choice phenomenon:Reflection on global context and local conditions[J];教育发展研究;2009-20
6 LU Feng,ZHENG Nian-bo,DUAN Ying-ying,ZHANG Jian-qin(LREIS,Institute of Geographic Sciences and Natural Resources Research,CAS,Beijing 100101);Travel Information Services:State of the Art and Discussion on Crucial Technologies[J];中国图象图形学报;2009-07
7 GUO Wei1 GONG Jianya1 ZHU Xinyun1 (1 State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,129 Luoyu Road,Wuhan 430079,China);An Efficient Distributed Shortest Path Algorithm with Hierarchically Structured Topographical Model[J];武汉大学学报(信息科学版);2009-07
8 REN Gang,WANG Wei(Jiangsu Provincial Key Laboratory of Transportation Planning and Management, Southeast University,Nanjing 210096,Jiangsu,China);Principles and its prototype algorithm for dual shortest path tree in networks with turning constraints[J];交通运输工程学报;2008-04
9 CUI YONG WANG ZHILIAGN SUN YANG;The Short Path Based on Info interact[J];微计算机信息;2008-06
10 Li Jun (Shanghai Nanhui Bureaue of Education, Shanghai 201300);A Positive Research on Nearby Enrollment at the Stage of Compulsory Education[J];教育发展研究;2007-23
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 ZENG Zhe;LI Qingquan;ZOU Haixiang;WAN Jianhua;School of Geosciences,China University of Petroleum;Shenzhen Key Laboratory of Spatial Smart Sensing and Services,College of Civil Engineering,Shenzhen University;State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University;Shenzhen Urban Planning & Land Resource Research Center(P&LRC);;Curvature Integration Constrained Map Matching Method for GPS Floating Car Data[J];测绘学报;2015-10
2 Li Tong;Li Demin;Zhang Guanglin;Wu Siwei;College of Information Science and Technology , Donghua University;Engineering Research Center of Digitized Textile & Fashion Technology , Ministry of Education;;Dynamic route planning method based on multi-attribute and priority[J];微型机与应用;2015-18
3 WANG Sheng;College of National Defense Science and Technology,Yanshan University;;Mining Model for Optimal Route of Passenger Plane under Complex Restriction of Multi- Route[J];计算机仿真;2015-04
4 WANG Shao-shuai;CAI Zhong-liang;REN Fu;School of Resource and Environmental Science,Wuhan University;;An optimal path algorithm based on weighted hierarchical road network[J];测绘科学;2015-03
5 YAO Jing;Land Resource Technology Center of Guangdong Province;;The Production Process of Navigation Route Data Based on ArcGIS[J];北京测绘;2015-01
6 KONG Yunfeng;WANG Xingang;WANG Zhen;Key Laboratory of Geospatial Technology for Middle and Lower Yellow River Regions,Ministry of Education,Henan University;;Solving p-median Problem with MIP Optimizers:A Case Study of School Site Selection[J];河南大学学报(自然科学版);2014-06
7 Zhang Ming;School of Civil Engineering,Chongqing Jiaotong University;;Blind Sparse Correction of Color with Landscape Safety Recognition in Mountain Road Architecture[J];科技通报;2014-10
8 L YU-xiang;DAI Hong;XIN Hong;Architecture Planning Design Institute,Shandong Jianzhu University;Shandong Survey and Design Institute of Water Conservancy;;Design for Information Management System of Schools' Construction Planning Based on Layout Optimization[J];山东交通学院学报;2013-04
9 LIU Zhen-yu1,RUI Xiao-ping2+,HAN Zhi-heng2,DING Zhen2(1.Academy of Opto-Electronics,Chinese Academy of Sciences,Beijing 100094,China;2.College of Resources and Environment,Graduate University,Chinese Academy of Sciences,Beijing 100049,China);Multi-objective decision approach for coal-bed methane gathering in emergency circumstance[J];计算机工程与设计;2013-05
10 SHI Jun-wei,BAO Shi-tai,FENG Yu(GIS Department,College of Information,South China Agricultural University,Guangzhou 510642);Analysis of Mountain Optimal Path Based on A* Algorithm[J];现代计算机;2013-14
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 CHEN Jun (National Geomatics Center of China,Beijing,100044);Developing Dynamic and Multi-dimensional Geo-Spatial Data Framework[J];地球信息科学;2002-01
2 TIAN Peng, ZHENG Kou gen, ZHANG Yin, PAN Yun he (CAD&CG National key laboratory, Zhejiang University, Hangzhou 310027) (Institute of Artifical Intelligence, Department of Computer Science & Engineering, Zhejiang University, Hangzhou 310027);Polygon Generalization Based on C-Tree in Scaleless GIS[J];中国图象图形学报;2001-08
3 ZHAO Li ning, ZHAO De peng (Institute of Nautical Science and Technology, Dalian Maritime Univ., Dalian 116026,China);A study on the method of geo-spatial information automatic generalization in Digital Ocean[J];大连海事大学学报;2001-01
4 BAO Pei Ming (Mathematics and Computer College, Nanjing Normal University, Nanjing 210097);A OPTIMIZATION ALGORITHM BASED ON DIJKSTRA'S ALGORITHM IN SEARCH OF SHORTCUT[J];计算机研究与发展;2001-03
5 WU Hehai 1 (1 School of Land Science,WTUSM,129 Luoyu Road,Wuhan,China,430079) [FK(W36。40ZQ];Research on Fundamental Theory and Technical Approaches of Automated Map Generalization[J];武汉测绘科技大学学报;2000-05
6 YANG Ming hui(Chinese Academy of Surveying and Mapping,Beijing,China,100039);Developing Technology of Aerial Photography,Raising Land Photography Coverage Per Year.[J];测绘科学;2000-03
7 SUN Min 1,2 ,CHEN Jun 2,ZHANG Xue zhuang 1 (1. Institute of Surveying and Mapping,Central South University of Technology, Changsha 410083,China; 2. National Geomatics Center of China, Beijing 100044, China);A 3DCM Data Model Based on Surface Partition[J];测绘学报;2000-03
8 CHEN Jun 1 JIANG Jie 2 (1 National Geomatics Center of China,1 Baishengcun, Zizhuyuan, Beijing,China,100044) (2 University of Mining and Technology (Beijing),D11 Xueyuan Road,Beijing,China,100083);Some Issues of Multi-dimensional and Dynamic GISs[J];武汉测绘科技大学学报;2000-03
9 WU Hehai 1 (1 School of Land Science,WTUSM,129 Luoyu Road,Wuhan,China,430079);Problems of City Plan Generalization in the GIS Environment[J];武汉测绘科技大学学报;2000-03
10 WEI Hai ping (Institute of Surveying and Mapping,Information Engineering University,Zhengzhou,450052,China);The Research and Application of Multi-Scale Geographic Database in GIS[J];测绘学院学报;2000-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved