南京林业大学学报(自然科学版) ›› 2016, Vol. 40 ›› Issue (01): 142-146.doi: 10.3969/j.issn.1000-2006.2016.01.023

• 研究论文 • 上一篇    下一篇

基于三阶段蚁群算法的土地利用核查 路径规划与目标导航

王志杰,单文龙   

  1. 南京林业大学土木工程学院,江苏 南京 210037
  • 出版日期:2016-02-18 发布日期:2016-02-18
  • 基金资助:
    收稿日期:2015-01-20 修回日期:2015-08-01
    基金项目:国家国土资源公益性行业科研专项项目(201211028-6)
    第一作者:王志杰(stampabc@126.com),讲师,博士。
    引文格式:王志杰,单文龙. 基于三阶段蚁群算法的土地利用核查路径规划与目标导航[J]. 南京林业大学学报(自然科学版),2016,40(1):142-146.

Three-stage ant colony algorithm for land use inspection routing and objects navigation

WANG Zhijie, SHAN Wenlong   

  1. College of Civil Engineering, Nanjing Forestry University,Nanjing 210037, China
  • Online:2016-02-18 Published:2016-02-18

摘要: 针对当前土地利用监管外业核查难以快速、准确地遍历所有待核查地块等问题,进行了土地核查路径规划与目标导航定位技术研究。提出了基于改进蚁群算法的土地核查路径规划与目标导航问题的三阶段求解方法,即“先分群,再搜索阶段最优路径,最后实现全局最优路径规划”,将大区域的多辆车路径规划问题简化为小范围单辆车路径规划与目标导航,利用改进蚁群算法求解出土地核查全局最优路径和导航信息。在此基础上对扬州市面积约6 600 km2范围内580个待核查图斑开展土地核查,利用该算法将外业核查车辆行驶路程由2 250 km缩短为1 683.3 km,缩短了25.2%。精准的目标导航方法较采用商用导航仪提高了工作效率和核查目标导航的准确性。

Abstract: In view of the problem that it was difficult for land management staffs to fast and accurately find and reach all land parcels need to be inspected in land use inspection work, the technique of land use inspection routing plan and object navigation was studied. A three-stage ant colony algorithm for land inspection routing plan and target navigation was presented, i.e. “first, clustering targets, then searching local optimal path, at last realizing global optimum path”. The three-stage ant colony algorithm simplified multiple vehicle routing and targets navigation in a large area to sole vehicle routing and targets navigation in a small area, and searched the land supervision global optimal routing and navigation information based on improved ant colony algorithm. The experiment showed that, through surveying 580 pattern spots in 6 600 km2, the method improved vehicle-miles of travel from 2 250 km to 1 683.3 km, shorten by 25.2%. At the same time this accurate object navigation enhanced work efficiency and veracity if compared to exacting commercial navigator method.

中图分类号: