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 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
8 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
9 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
10 Wang QuanXiao,Cai XianHua(Transportation College,Southeast University,Nanjing 210096,China);Study on the Algorithm of Dynamic Optimal Route[J];Urban Geotechnical Investigation & Surveying;2009-01
China Proceedings of conference Full-text Database 5 Hits
1 Li Jie, Fu Mengyin, Wang Meiling Dept. of Automatic Control Beijing Institute of Technology Beijing, China 100081;Embedded Vehicle Navigation System Based on VxWorks[A];[C];2003
2 YANG Yuhua,ZHANG Wendong,LIU Jun Key Laboratory of Instrumentation Science and Dynamic Measurement(North University of China)Ministry of Education,Taiyuan 030051,China;A Novel Heuristic Road-Finding Algorithm[A];[C];2007
3 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
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 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
【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 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
4 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
5 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
6 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
7 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
8 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
9 GAO Rui1),JIANG Zhong'an1),DONG Feng1),DU Bingshen2),GONG Wenbao2),WANG Desheng2),CHEN Yongxian2) 1) Key Laboratory of the Ministry of Education of China for High-efficient Mining and Safety of Metal Mines,Civil and Environmental Engineering School,University of Science and Technology Beijing,Beijing 100083,China 2) Dongpang Coal Mine,Hebei Jinniu Energy Resources Co.,Ltd.,Xingtai 054201,China;Mathematical model and algorithm of a dynamic optimum rescue route during mine fire time based on MapObject[J];Journal of University of Science and Technology Beijing;2008-07
10 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
China Proceedings of conference Full-text Database 10 Hits
1 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
2 ;Research on Path Planning based on ACO[A];[C];2009
3 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
4 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
5 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
6 Guoliang Yang~(1,2) Guangnian Zhang~1 Xinyu Guo~2 Guangyu Sun~2 1 Computer Department,Capital Normal University,Beijing,100037,China.2 National Engineering Research Center for Information Technology in Agriculture,Beijing,100089,China.;AN IMPROVED SHORTEST PATH ALGORITHM IN ROOT IMAGE ANALYSIS[A];[C];2005
7 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
8 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
9 ;超偏载监测管理系统的研究与开发[A];[C];2008
10 YANG Guang, WANG Mei-ling (Department of Automatic Control, Beijing Institute of Technology, Beijing 100081, China);The application of multitasking in the embedded in-vehicle navigation system[A];[C];2005
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved