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

编号 zgly0001531924

文献类型 期刊论文

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

作者 王志杰  单文龙 

作者单位 南京林业大学土木工程学院 

母体文献 南京林业大学学报(自然科学版 

年卷期 2016年01期

年份 2016 

分类号 TP18  F301.2 

关键词 土地核查  蚁群算法  车辆路径  目标导航 

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