摘要
针对当前土地利用监管外业核查难以快速、准确地遍历所有待核查地块等问题,进行了土地核查路径规划与目标导航定位技术研究。提出了基于改进蚁群算法的土地核查路径规划与目标导航问题的三阶段求解方法,即"先分群,再搜索阶段最优路径,最后实现全局最优路径规划",将大区域的多辆车路径规划问题简化为小范围单辆车路径规划与目标导航,利用改进蚁群算法求解出土地核查全局最优路径和导航信息。在此基础上对扬州市面积约6 600 km^2范围内580个待核查图斑开展土地核查,利用该算法将外业核查车辆行驶路程由2 250 km缩短为1 6833 km,缩短了252%。精准的目标导航方法较采用商用导航仪提高了工作效率和核查目标导航的准确性。
In view of the problem that it was difficult for land management staffs to fast and accurately find and reach allland parcels need to be inspected in land use inspection work, the technique of land use inspection routing plan and ob-ject navigation was studied. A three-stage ant colony algorithm for land inspection routing plan and target navigation waspresented, i.e. ＂first, clustering targets, then searching local optimal path, at last realizing global optimum path＂. Thethree-stage ant colony algorithm simplified multiple vehicle routing and targets navigation in a large area to sole vehiclerouting and targets navigation in a small area, and searched the land supervision global optimal routing and navigation in-formation based on improved ant colony algorithm. The experiment showed that, through surveying 580 pattern spots in 6600 km^2, the method improved vehicle-miles of travel from 2 250 km to 1 683.3 km, shorten by 25.2%. At the sametime this accurate object navigation enhanced work efficiency and veracity if compared to exacting commercial navigatormethod.
出处
《南京林业大学学报（自然科学版）》
CAS
CSCD
北大核心
2016年第1期142-146,共5页
Journal of Nanjing Forestry University：Natural Sciences Edition
基金
国家国土资源公益性行业科研专项项目(201211028-6)
关键词
土地核查
蚁群算法
车辆路径
目标导航
land inspection
ant colony algorithm
vehicle routing
objects navigation
