基于百度地图移动应用的路径覆盖算法设计

摘要

本文涉及到百度地图移动应用开发的一个路径覆盖问题，首先经过对百度地图的经纬度坐标和平面坐标的比较，选择用平面坐标作为路径覆盖问题的中点的坐标的描述，接着对路径覆盖问题进行了详细分析，在分析基础上最终设计了路径覆盖算法，给出了平面坐标上一批点Qj（sj,tj）（j=1,2,…,m）到由Pi（xi,yi）（i=0,1,2,…,n）构建的路径P0P1…Pn的距离在覆盖范围D内的算法。