[发明专利]一种路径优化可视化的方法

权利要求书

1.一种路径优化可视化的方法，其特征在于，包括以下步骤：

第一步：选择目标对象和多个目标站点；

选择任意一个城市切实存在的一个品牌快递公司作为目标对象，该城市各区域的中转中心地址为目标站点；

第二步：将第一步中获取的信息进行数据化处理；

(1)地址与地理坐标的转化；

(2)收集任意两目标站点间的距离；

第三步：采用“dp状压”算法计算从一个起始目标站点出发途径必经的目标站点后回到起始目标站点的最优路线站点顺序；

第四步：高德地图可视化呈现；

(1)申请web端服务的JS API开发者Key值；

(2)创建地图；

(3)将第三步中的最优路线站点顺序的坐标点形成可视化路线。

2.如权利要求1所述的一种路径优化可视化的方法，其特征在于，所述的第二步中地址与地理坐标的转化采用高德地图工具中的坐标拾取器来实现。

3.如权利要求1所述的一种路径优化可视化的方法，其特征在于，所述的第二步中收集任意两目标站点间的距离是通过排列组合所有站点之间的所有的两两对应情况，采用高德地图在考虑实际路况下得到的最优路径方案距离作为两目标站点间的实际距离。

4.如权利要求1所述的一种路径优化可视化的方法，其特征在于，所述的第三步中的“dp状压”算法将每一个目标站点的选取与否压缩进一个二进制位里，0表示未访问，1表示已访问，S＝2n用来表示所有的访问情况，n为快递公司的目标站点个数，v表示现在所处的目标站点，创建一个二维数组dp[S][v]来表示现在所处的v回到最初目标的距离，通过计算出dp数组的每一个值来得出经过每个目标站点并回到起始目标站点的最小值。

5.如权利要求1所述的一种路径优化可视化的方法，其特征在于，所述的第四步中的创建地图为在页面中引入高德地图JavaScript API入口脚本，并创建地图容器，将目标对象所处城市作为地图中心点。

6.如权利要求1所述的一种路径优化可视化的方法，其特征在于，所述的第三步中通过“dp状压”算法得到的是从起始目标站点经过必经目标站点后再回到起始目标站点的站点选择顺序，目标站点间的实际行驶路线采用高德地图JS开发中所提供的驾车路线规划服务：货车导航路线查询功能。

7.如权利要求6所述的一种路径优化可视化的方法，其特征在于，所述的货车导航路线查询功能在JavaScript API入口脚本中加载AMap.TruckDriving插件后便能使用，AMap.TruckDriving构造函数中的search()方法可用于指定起始站定和途径站点，policy()方法可用于指定具体的路径规划策略。

8.如权利要求7所述的一种路径优化可视化的方法，其特征在于，所述的路径规划策略为距离最短或时间最短。