Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Urban Geotechnical Investigation & Surveying》 2009-03
Add to Favorite Get Latest Update

The Preliminary Study of Using Ant Colony Algorithms to Find the Shortest Route in GIS

Liu XiaoLiang(School Of Geomatic,Liaoning Technical University,Fuxin 123000,China)  
The solution of the shortest route is one of the most important problems in the applitations of GIS.The traditional methods are Dijkstra algorithm,A* algorithm and their modified algorithms.Using these algorithm,we can get good result.So these algorithms are used widely.Ant Colony Algorithms is a elicitation method of simulating evolution system based on population.It was developed by Dorigo and his partner by simulating Ant Colony′ behavior of finding the shortest route to get foods.Ant Colony Algorithms was first used to solve the famous traveling salesman problem.This algorithms uses Feedforward and parallel calculation method,and it is very easy to combine with other methods and has stranger robustness.So this kind of algorithms has a very good future.In this paper,problems about using Ant Colony Algorithms in GIS will be discussed.
【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.
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 MU Peng-gang,ZHAO Mei-ying,CHEN Peng-fei,WAN Xiao-peng(School of Aeronautics,Northwestern Polytechnical University,Xian 710072,China);PLY STACKING-SEQUENCE OPTIMIZATION OF COMPOSITE LAMINATE PLATES BY ANT COLONY SYSTEM[J];Fiber Reinforced Plastics/Composites;2007-06
2 YANG Hai1,2,WANG Hongguo,HOU Lunan3,SUN Xiangqun4(1.College of Information Science and Engineering,Shandong Normal University,Jinan 250014,China;2.Shandong Normal University,Jinan 250014,China;3.College of Shandong Agricultural Administrators,Jinan 250100,China);Application of Chaos Ant Colony Optimization in the Intelligent Transportation System and Its Algorithm[J];Journal of Chengdu University(Natural Science Edition);2007-04
3 SONG Yanmin1 CHEN Dongyin2(1 School of Info-physics and Geomatics Engineering,Central South University,932 South Lushan Road,Changsha 410083,China;2 Department of Civil Engineering,Guilin University of Technology,12 Jiangan Road,Guilin 541004,China);DESIGN AND IMPLEMENTATION OF REAL ESTATE INQUIRY SYSTEM BASED ON GOOGLE EARTH[J];Journal of Geomatics;2009-04
4 ZHENG Li-ke,LI Mao-jun(College of Electrical and Information Engineering,Changsha University of Science and Technology,Changsha 410076,China);Power system reactive power optimization based on ant colony system[J];Journal of Electric Power Science and Technology;2007-03
5 SONG Zhan-feng,YANG Ming(School of Civil and Architectural Engineering,Central South University,Changsha 410075,China;Optimization of railway profile design based on ant colony algorithm[J];Journal of Railway Science and Engineering;2008-06
6 HUANG Lijun1,XU Yonghua2,3(1.Luoding Polytechnic University,Luoding Guangdong,527200,China; 2.Engineering College,Northeast Agricultural University,Harbin 150030,China; 3.Heilongjiang Agriculture Polytechnic University,Jiamusi Heilongjiang 154007,China);Solving TSP converged on genetic algorithm and the ant algorithm[J];Journal of Northeast Agricultural University;2008-04
7 LU Xiao-dong ZHOU Feng-qi ZHOU Jun (College of Astronautics,Northwestern Polytechnic University,Xi'an,710072,China);Markov Random Field with Ant Colony System for IR Image Segmentation[J];Journal of Projectiles,Rockets,Missiles and Guidance;2006-S5
8 CHENG Hong-xia1,LI Yong-shu1,LIN Yue-jiang2(1.School of Civil Engineering,Southwest Jiaotong University,Chengdu 610031;2.Xinjiang Information Engineering School,Urumchi 830013,China);A New Visualization Method for the Size of Spatial Interaction between Adjacent Points[J];Geography and Geo-Information Science;2009-01
9 YAO Li-xiao1,REN Yan-nan2,FEI Jian-an3 (1.Department of Power Engineering,Xi'an University of Technology,Xi'an 7100482,China;2.China New Era International Engineering Corporation Xi'an 710054,China; 3.China Hua Dian Engineering CO.,LTD.,Beijing 100044,China);Ant Colony System Algorithm for Distribution Network Reconfiguration[J];Proceedings of the Chinese Society of Universities for Electric Power System and Automation;2007-06
10 LI Zhe,XIA Li(School of Electrical and Information Engineering,Naval Universityof Engineering,Wuhan 430033,China);Service Reconfiguration of Shipboard Power System Using Improved Ant Colony Algorithm[J];Proceedings of the Chinese Society of Universities for Electric Power System and its Automation;2009-02
China Proceedings of conference Full-text Database 10 Hits
1 WU Guo Feng,ZENG Biao (Department of Computer and Information,Hefei University of technology,Hefei 230009,China);The Java imitation and analysis of ant colony system[A];[C];2008
2 PAN Gang~1,MEI Zhibin~1,DONG Wenhui~1,ZHANG Peihong~2,ZHANG Yunli~2 (1.Shenyang Fire Research Institute,Ministry of Public Security of China,Shenyang 1100341,China;2 School of Civil and Environment Engineering,Shenyang Jianzhu University,Shenyang 110168,China);Integrant of Human Evacuation Route Optimization Algorithm and Fire Prevention Integration System[A];[C];2008
3 PENG Chun-hua(School of Electrical & Electronics Engineering,East China Jiaotong University,Nanchang 330013);A Parallel Ant Colony Optimization Method for Electric Power Network Node Numbering Multi-scheme Optimization[A];[C];2006
4 SU Fei,LI Yuan,SHEN Lincheng College of Mechatronic Engineering and Automation,National University of Defense Technology,Changsha 410073;An Improved Ant Colony Algorithm for UAV Route Planning in Complex Battlefield Environment[A];[C];2009
5 LIU Zhong-jing~(1,2) HUO Xiao-jiang~(1,2) HUANG Xun-cheng~1 CHENG Xue-guang~1 (1 HuaZhong University of Science and Technology,WuHan430074 2 ZhengZhou Electric Power College,ZhengZhou450004);The Study on the Distributing bio-inspired Optimization Strategy Generator in Energy-saving Power Dispatching[A];[C];2009
6 ZHANG,Yuan-min YIN,Zhi-feng ZHOU,Ya (College of Electro-Information Engineering,Xuchang University,Xuchang,461000,China);Application of Ant Colony Optimization and Its Improvement to Multiuser Detection[A];[C];2007
7 Zhu Huaguang Liu Li Zhu Yong (School of Aerospace Technology and Engineering,Beijing Institute of Technology Beijing 100081 China);Route Planning for UAV with Practicable Overload Constrained Based on Ant Algorithm[A];[C];2008
8 ;商品住宅价格空间分布与城市区域价值研究——以西安市为例[A];[C];2009
9 ;Application of an Invalidation Cache Model Based on Ant Colony Algorithm in Mobile Databases Using Mobile Agent[A];[C];2007
10 LI Yan-cang~1,SUO Juan-juan~2 (1.College of Civil Eng.of Tianjin Univ.,Tianjin 300072,China; 2.Hebei Univeisity of Eng.,Handan 056038,China);Niche ACO Based on Entropy and Its Application[A];[C];2007
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved