GONG Xianyong, WU Fang, JI Cunwei, ZHAI Renjian. Ant Colony Optimization Approach to Road Network Matching[J]. Geomatics and Information Science of Wuhan University, 2014, 39(2): 191-195. DOI: 10.13203/j.whugis20120649
Citation:
GONG Xianyong, WU Fang, JI Cunwei, ZHAI Renjian. Ant Colony Optimization Approach to Road Network Matching[J]. Geomatics and Information Science of Wuhan University, 2014, 39(2): 191-195. DOI: 10.13203/j.whugis20120649
GONG Xianyong, WU Fang, JI Cunwei, ZHAI Renjian. Ant Colony Optimization Approach to Road Network Matching[J]. Geomatics and Information Science of Wuhan University, 2014, 39(2): 191-195. DOI: 10.13203/j.whugis20120649
Citation:
GONG Xianyong, WU Fang, JI Cunwei, ZHAI Renjian. Ant Colony Optimization Approach to Road Network Matching[J]. Geomatics and Information Science of Wuhan University, 2014, 39(2): 191-195. DOI: 10.13203/j.whugis20120649
1Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China;2State Key Laboratory of Geo-information Engineering,Xi’an 710054,China
Funds: The National Natural Science Foundation of China,Nos.41171354,41101362,41171305;the State Key Laboratoryof Geo-information Engineering Foundation,No.SKLGIE2013-M-4-6.
Objective Corresponding feature matching,essentially as a matter of global combinatorial optimiza-tion,is one of the key technologies for geospatial data integration,fusion and update.In this paper,aglobal optimum matching solution is achieved taking the advantages of ant colony optimization groupsand random search,without the centralized control and global model.The basic principle of ant colonyoptimization for road network matching is explained first,with a mathematical constraint model con-sidering both geometric error and structural characteristics.Then,the matching problem solutionmodel is designed,with a self-adaptation and local search strategy employed to improve efficiency.Fi-nally,the key steps are given.Experiments show that the ant colony optimization approach is effec-tive,feasible and practical,providing a new idea for road network matching.
DownLoad: