Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《CHINESE JOURNAL OF COMPUTERS》 2000-02
Add to Favorite Get Latest Update

A New Algorithm for Finding Shortcut in a City's Road Net Based on GIS Technology

YAN Han Bing LIU Ying Chun(Department of Electronics and Automation, Zhejiang Institute of Science and Technology, Hangzhou 310033)  
This article discusses a new algorithm which gets the shortest path between two points in a city's road net. This algorithm is based on the geographic relevance relationship among roads in the road net. The presented algorithm's complexity is just proportion to the number of nodes in the road net while conventional shortcut algorithm's complexity is proportion to the power of the number of nodes. At the end of the article, it provides some instance which prove that the algorithm is applied and reliable.
【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 WANG Tao-chun,QI Xue-mei,ZHAO Cheng(College of Mathematics and Computer Science,Anhui Normal University,Wuhu 241000,China);Application of Optimized Dijkstra Algorithm in Electronic Guiding[J];Journal of Anhui Normal University(Natural Science);2010-06
2 WANG Jingcun1) 2), ZHANG Xiaotong1), CHEN Bin2), CHEN Heping2)1) Information Engineering School, University of Science and Technology Beijing, Beijing 100083, China 2) Information Engineering School, Wuhan University of Science and Technology, Wuhan 430081, China;A heuristic optimization path-finding algorithm based on Dijkstra algorithm[J];Journal of University of Science and Technology Beijing;2007-03
3 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
4 BI Jun, FU Meng yin, ZHANG Yu he (Dept. of Automatic Control, Beijing Institute of Technology, Beijing100081, China);A Map Matching Algorithm for Vehicle Navigation Systems Based on Dead Reckoning (D-S) Evidence Reasoning[J];Journal of Beijing Institute of Technology;2002-03
5 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
6 SU Hui 1, LU Zhen-hong 2, WU Li-xin 1, WANG Jin-zhuang 1(1. Dept. of Resource Developing Engineering, CUMT Beijing, Beijing 100083, China; 2. Telecommunication Planning Research Institute of MII P.R.C, Beijing 100037, China);Study on GIS-based Model and Algorithm for OAN Backbone Optical Cable Routing Optimization[J];Journal of Beijing University of Posts and Telecommunications;2002-02
7 PAN Zhong-hua,CHEN Xing-yi,MEN Lin-jie,LI Xi-ming(Institute of Geophysics and Geomatics,China University of Geosciences,Wuhan 430074,China);Data organization and improvement of the LiDAR slope filter based on the two levels of grid[J];Engineering of Surveying and Mapping;2011-06
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 ZHANG Zhi-hua, HOU En-ke, ZHAO Zhou, DENG Nian-dong, JIA Rui-tao (School of Geology and Environmental Engineering, Xi'an University of Science and Technolo gy, Xi'an 710054, China);Application of GIS Network Analysis in Mine[J];Geomatics World;2008-05
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
China Proceedings of conference Full-text Database 3 Hits
1 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
2 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
3 XU Feng,DU Jun-ping (Beijing Key Lab of Intelligent Telecommunication Software and Multimedia,School of Computer Science, Beijing University of Posts and Telecommunications,Beijing 100876,China);Study and Realization of Tourist Navigation System for Scenic Spots[A];[C];2009
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 WANG Chuan-yu (Dept. of Appl. Math. & Phy., Anhui University of Technology and Science, W uhu 241000, China);Total diversity matrix method for clustering ordered samples[J];Journal of Anhui Institute of Mechanical and Electrical Engineering;2003-01
2 XU Zhi-sheng, FENG Kai, XU Liang, FENG Chun-ying( Disaster Prevention Science and Safety Technology Institute, Central South University, Changsha 410075, China);Study on emergency decision support system of urban community safety based on GIS[J];Journal of Safety and Environment;2004-06
3 REN Chang-xing1, WU Zong-zhi2 (1 Urban Public Safety Research Center, Nankai University, Tianjin 300071, China; 2 China Academy of Safety Science and Technology, Beijing 100029,China);On route-choice analysis of hazardous materials transportation[J];Journal of Safety and Environment;2006-02
4 REN Chang-xing~1,WU Zong-zhi~2(1 College of Environmental Science and Engineer,Nankai University,Tianjin 300071,China;2 China Academy of Safety Sciences and Technology,Beijing 100029,China);Study on the risk rank indices of hazardous materials transportation[J];Journal of Safety and Environment;2006-04
5 ZHOU Jia-hong~ 1,2 ,XU Kai-li~1, XIU Shi-jun~2(1 College of Resources & Civil Engineering, Northeastern University, Shenyang 110004, China; 2 Faculty of Information Technology, Eastern Liaoning University, Dandong 118001, Liaoning, China);On the risk evaluation with logistics system of hazardous goods[J];Journal of Safety and Environment;2007-01
6 REN Chang-xing1, WU Zong-zhi2(1 Center for Urban Public Safety Research, College of Environmental Science and Engineering, Nankai University, Tianjin 300071, China; 2 China Academy of Safety Science & Technology, Beijing 100029, China);Progress of risk assessment and optical routing for hazardous materials transportation by road[J];Journal of Safety and Environment;2007-03
7 HE Shou-kui(Management College,Chongqing Jiaotong University,Chongqing 400074,China);Information-retrieval resource dispatch programming for emergency incidents under time constraints[J];Journal of Safety and Environment;2007-05
8 LIU Feng-xia,YU Hai-yong(School of Business and Management,University of Science and Technology Liaoning,Anshan 114051,China);Information construction research of small and medium-sized logistics enterprise[J];Journal of University of Science and Technology Liaoning;2010-03
9 Wang Li (Department of Mathematics,Anshan Teachers College,Anshan,114005)\;;Mathematical Model and Solution to Lot Plan of Hot Rolling Production under CIMS[J];JOURNAL OF ANSHAN TEACHERS COLLEGE;1999-03
10 MA Jie,LI Junmin(Geography Repartment, Anyang Teachers College, Anyang 455000,China);The Application of Geographical Information System in Regional Travel[J];Journal of Anyang Teachers College;2003-02
China Proceedings of conference Full-text Database 6 Hits
1 SHI Qixin LU Huapu (Institute of Transportation Engineering Tsinghua University Beijing 100084);The Key Technologies and Development Strategies on ITS[A];[C];1998
2 Yang Wenjing~1 Hou Enke~1 Hao Zhucheng~2 Dong Yuyi~2 Guan Qiangbing~2 Cheng Tianshe~1 (1.Xi'an University of Science and Technology;2.Shaanxi Yinmusi Mining Co.,Ltd);Constructing Method of 3D Tunnel Models Based on Surpac[A];[C];2007
3 WANG Yan-bing, WULi-xin, CHEN Guo-liang;MGIS Based Damage Evaluation and Visualization for Mining Subsidence[A];[C];2002
4 CHEN Shu-Iin, WU Li-xin, Qi Xiao-long;Study on MGIS Integrated witn OA and Web[A];[C];2002
5 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
6 ZHAO Hui~1 YU Lei~(1,2) CHEN Xumei~1 GENG Yanbin~1 (1 School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044; 2 Texas Southern University,Houston 77004);Real-Time ITS Data Quality Control Methodologies and Case Studies[A];[C];2005
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 FENG Rui et al(Institute of Atmospheric Environment,CMA,Shenyang,Liaoning 110016);Remote Sensing Monitoring of Drought and Quantitative Evaluation System Base on GIS[J];Journal of Anhui Agricultural Sciences;2009-26
2 WANG Tao-chun,QI Xue-mei,ZHAO Cheng(College of Mathematics and Computer Science,Anhui Normal University,Wuhu 241000,China);Application of Optimized Dijkstra Algorithm in Electronic Guiding[J];Journal of Anhui Normal University(Natural Science);2010-06
3 Guo Ying(Research Center for Computer and Microelectronics Industry Development,MIIT Beijing 100048);Research and Implementation of A 3G-Based LBS System Architecture[J];Information Security and Technology;2011-05
4 Xu Wei1 Sun Shi-bing2(1.Dept.Information Technology,Hubei University of Police Wuhan 430043;2.Dept.Software,Changsha Social Work College Changsha 41004);Design and Implementation of the Police Map Enquiry System Based on A-Star Algorithm[J];Information Security and Technology;2011-05
5 Luo Yan-ju 1,2 Bi Hua1 Zhao Zhi-zhong1 Yu Long-shi1 Li Ting1 Huang Yu1(1. Forestry Recreation Research Center of Central South Forestry University , Changsha Hunan 410004 ; 2.Department of Resource Environment and Tourism , Hainan Normal University , Haikou Hainan, 571158);Review of GIS Applications to Outdoor Recreation Management and Planning[J];Journal of Anyang Institute of Technology;2006-01
6 MENG Jin,JIANG Li-ming,LI Qian-mu,ZHANG Hong(School of Computer Science and Technology,Nanjing University of Science and Technology,Nanjing 210094,Jiangsu,China);Research on Risk Correlation Based on the Module Coupling[J];Acta Armamentarii;2011-02
7 LUO Xiao-long (College of Geoscience,Yangtze University,Jingzhou 434023 China);Implementation of City Public Transport Speediness Query[J];Beijing Surveying and Mapping;2009-03
8 REN Yong-xin LI Wei CHEN Xiao LI Ji YANG Hui-hua TAN Yu-zhi College of Engineering,China Agricultural University,Beijing 100083,China; YANG Qing-hua The Ministry of Education Key Laboratory of Mechanical Manufacture and Automation,Zhejiang University of Technology,Hangzhou 310014,China;Path Following Control for Mobile Robot Based on Machine Vision In Unstructured Environment[J];Journal of Beijing University of Technology;2008-10
9 LI Qing, Song Dingli, ZHANG Shuangjiang, LI Zhe, LIU Jianguang, WANG Zhiliang Information Engineering School, University of Science and Technology Beijing, Beijing 100083, China Hebei Polytechnic University, Tangshan 063009, China Freight Section of Traffic Bureau Tangshan , Tangshan 063000, China Gulf Science and Technology Corporation, Beijing 100102, China;Two improved optimum path planning algorithms[J];Journal of University of Science and Technology Beijing;2005-03
10 WANG Jingcun1) 2), ZHANG Xiaotong1), CHEN Bin2), CHEN Heping2)1) Information Engineering School, University of Science and Technology Beijing, Beijing 100083, China 2) Information Engineering School, Wuhan University of Science and Technology, Wuhan 430081, China;A heuristic optimization path-finding algorithm based on Dijkstra algorithm[J];Journal of University of Science and Technology Beijing;2007-03
China Proceedings of conference Full-text Database 10 Hits
1 LI Li,CHENG Yu-rong,NIU Ben(College of Management,Shenzhen University,Shenzhen 518060,China);A Discrete Artificial Bee Colony Algorithm for TSP Problem[A];[C];2011
2 HU Zhen Zhang Fayong Liu Shuliang (Faculty of Information Engineering; China University of Geosciences; Wuhan China 430074);Research and Algorithm Actualization of City Public Transit Network Data Model[A];[C];2008
3 ;Research on Path Planning based on ACO[A];[C];2009
4 ZHANG Hao LIANG Man-gui (Institute of Information Science,Beijing Jiao Tong University,Beijing 100044);Research on Multi-Path Routing Based on Vector-Net[A];[C];2009
5 SUN Nannan The Chinese People's Armed Police Academy,Langfang,Hebei Province 065000,China;Fuzzy Comprehensive Evaluation on Road Transportation Accidents Consequence of Hazardous Chemicals[A];[C];2010
6 LI Jie ZHANG Wen-dong YANG Wei (Key Laboratory of Instrumentation Science and Dynamic Measurement(North University of China)Ministry of Education,Taiyuan,Shanxi 030051,China;Department of Electronic Science and Technology,North University of China,Taiyuan,Shanxi 030051,China);Design and Implementation of an Bi-Dijkstra Algorithm[A];[C];2007
7 Pan Jingshan Wang Yinglong Liu Liying Shi Yong Zhang Zanjun Shandong Computer Science Center, Jinan Shandong 250014, China;RESEARCH OF URBAN TRAFFIC INFORMATION SERVICE BASED ON GPRS, GPS, GIS AND CLUSTER COMPUTING[A];[C];2005
8 She Ying Nie Rencan Zhou Dongming Zhao Dongfeng (Department of Communication Engineering,Information College,Yunnan University,Kuraning 650091,China);Finding the shortest path in labyrinth based on competitive pulse-coupled neural network[A];[C];2007
9 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
10 ;超偏载监测管理系统的研究与开发[A];[C];2008
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved