Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Acta Geodaetica et Cartographica Sinica》 2008-01
Add to Favorite Get Latest Update

An Intelligent Method for the Shortest Routing

ZHANG Li-hua, ZHU Qing, ZHANG An-min, LIU Yan-chun , HAN Yuan-li Department of Hydrography and cartography, Dalian Naval Academy, Dalian 116018, China; State Key Laboratory of Resources and Environmental Information System, Institute of Geography Science and Resources Research, CAS, Beijing 100101 ,China; State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China; Department of Computer, Wuhan Institute of Technology, Wuhan 430073, China  
Optimal routing is a foundation of safe and economical navigation. This paper proposes an intelligent method for the shortest routing. The algorithm traces safety sea contour and obtains obstacle areas, and then creates intelligently the shortest route by comparing spatial relations of line segments and obstacle areas. Experimental results demonstrate that the proposed method has more advantageous than traditional one in efficiency, accuracy and reliability.
【Fund】: 测绘遥感信息工程国家重点实验室项目(WKL(05)0304);; 地理空间信息工程国家测绘局重点实验室项目(200634);; 新世纪优秀人才支持计划(NCET-05-0626)
【CateGory Index】: U675
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 5 Hits
1 WU Feng-ping,ZHU Bao-chun(International Business School, Hohai Univ., Nanjing 210098, China);A Method to Select Ships′ Minimum-Accident Probability Line[J];Journal of Hehai University (Natural Sciences );2001-01
2 Zhang Farong (Department of Computer Science,Jinan University Guangzhou 510632);A Searching Algorithm of the Approximately Shortest Path Among Obstacles[J];COMPUTER ENGINEERING;1999-03
3 WANG De-chun~1,CHEN Li-min~2,ZHANG Xiao-fang~1(1.Navy Submarine Academy,Qingdao 266071,China;2.NGA of North Flit,Qingdao 266071,China);Selecting Ship's Optimum Route Using A~* Algorithm[J];Journal of Qingdao University(Natural Science);2005-04
4 Chen Chuanbo, Tang Hao;Algorithms For The Shortest Path Rounding Obstacles In Vector Graphics[J];Techniques of Automation and Applications;2003-01
5 YE Qing, YU Zhen wei (Navy Submarine Academy, Qingdao 266071, China);The Improved Shortcut Algorithm and It's Application in Selecting Ship's Optimum Route[J];Navigation of China;2003-02
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 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
2 LIU Yu~1,GAO Yong~2,ZHANG Yi~1(1.Institute of Remote Sensing and Geographic Information Systems, Peking University, Beijng 100871;2.Center for Information Sciences, Peking University, Beijng 100871,China);Optimum Path Search Algorithm Based on Cost Field[J];Geography and Geo-Information Science;2004-01
3 MA Lin-bing,CAO Xiao-shu(School of Geography and Planning,Sun Yat-sen University,Guangzhou 510257,China);A computing method of spatial accessibility based on heuristic A~* algorithms and grids partition[J];Geographical Research;2008-01
4 TANG Xian-tuo,FENGXiao-song,ZHAO Wang-feng (Postgraduate Team of Naval Arms Command Academy,Guangzhou Guangdong 510430);Application of Dynamic Programming In Designing Ship's Optimum Route[J];Journal of Guangzhou Maritime College;2009-02
5 PAN Lu-ping1,PAN Shan2,LI Le-rong1(1.School of Mechanical and Automotive Engineering,South China University of Technology,Guangzhou Guangdong 510640,China;2.College of Economic and Management,Nanchang University of Aeronautics,Nanchang Jiangxi 330063,China);Realization of Static Multi-Path Assignment by VB Programming[J];Journal of Engineering Graphics;2009-05
6 SUN Qiao yu 1,PAN Yin rong 2 (1. Dept. of Electronic Engineering, Huaihai Institute of Technology, Lianyungang 222005, China; 2. Dept. of Computer Science, East China Normal University, Shanghai 200062, China);An Approximate Maze-algorithm for the Sparse Rectangular Obstacles[J];JOURNAL OF HUAIHAI INSTITUTE OF TECHNOLOGY;2002-03
7 HAO Shen-xue(Shandong Yingcai Vocational Technology College,Jinan 250104,China);An Algorithm for the Shortest Path on DTM[J];Journal of Shandong Jiaotong University;2007-04
8 Zhuang Ming Yang Yuanfa (Zhejiang Normal University,Jinhua,Zhejiang 321004);An Algorithm for Solving the Shortest Path in Networks and Graph by Marking Distance[J];Computer Engineering and Applications;2005-32
9 REN Shiqiang,ZHANG Shuguang,LIU Ying(College of Computer,Wuhan University,Wuhan 430072);Reserch of the Shortest Path to Search for Remains in Target Ground for Mordern Military Experiments[J];Computer Engineering;2005-18
10 Sun Qiaoyu (Department of Electronic Engineering, Huaihai Institute of Technology, Lianyungang 222005) Pan Yinrong Sun Qiang Hu Youhua ( Department of Computer Science, East China Normal University, Shanghai 200062);AN APPROXIMATELY MAZE-ALGORITHM FOR A SHORTEST PATH WITH SPARSE OBSTACLES[J];Computer Applications and Software;2003-05
【Secondary Citations】
Chinese Journal Full-text Database 8 Hits
1 LU Feng (State Key Laboratory of Resource and Environment Information System, Chinese Academy of Sciences, Beijing 100101, China);Shortest Path Algorithms:Taxonomy and Advance in Research[J];Acta Geodaetica Et Cartographic Sinica;2001-03
2 Fu Dongmian (College of Econ. Manag., Huaqiao Univ., 362011, Quanzhou);A New Algorithm of Shortest Path in Traffic Inquiring System[J];Journal of Huaqiao University(Natural Science);2001-02
3 Zhang Farong (Department of Computer Science,Jinan University Guangzhou 510632);A Searching Algorithm of the Approximately Shortest Path Among Obstacles[J];COMPUTER ENGINEERING;1999-03
4 ;Algorithms to Settle the Collisions among the Equipments Arranged in a Plane[J];COMPUTER ENGINEERING;1995-06
5 ZHOU Zhi 1) CHEN Guo Liang 1) GU Jun 2) 1) (Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027) 2) (Department of Computer Science, University of Science a;FINDING OBSTACLE AVOIDING SHORTEST PATH USING CONNECTION GRAPH WITH O(t log t) EDGES[J];CHINESE JOURNAL OF COMPUTERS;1999-05
6 FAN Li1 ,SUN Jiyin2,WANG Yong1(1.Engineering College , Airforce Engineering U niversity,Xi'an 710038,China; 2.The Second Artillery Engineering College , Xi'an 710025,China);Application and Programming of A~* Algorithm in AI[J];Microcomputer Development;2003-05
7 LONG Guang zheng, YANG Jian jun (Missile Institute, AFEU, Sanyuan 713800, China);Improved Algorithm of Short-Cut[J];Systems Engineering and Electronics;2002-06
8 YE Qing, YU Zhen wei (Navy Submarine Academy, Qingdao 266071, China);The Improved Shortcut Algorithm and It's Application in Selecting Ship's Optimum Route[J];Navigation of China;2003-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved