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

说明书

本发明公开了一种路径优化可视化的方法，其特征在于，包括以下步骤：第一步：选择目标对象和多个目标站点；第二步：将第一步中获取的信息进行数据化处理；第三步：采用“dp状压”算法计算从一个起始目标站点出发途径必经的目标站点后回到起始目标站点的最优路线站点顺序；第四步：高德地图可视化呈现。本发明提供了一种用于物流配送、路径优化方面的可视化呈现方案，可有效的将数据和模拟的点线以更为生动、贴合生活的方式清晰的呈现在受众眼前，并在现实生活中有效应用，更为生活化，具有很高的实用性。

技术领域

本发明涉及一种路径优化可视化的方法，属于物流配送、路径优化技术领域。

背景技术

物流配送、路径优化的研究国内外屡见不鲜。经过50多年的研究，学者们从注重路线，到关注目标函数最小化，再到动态环境下路径研究，加入时间窗、是否有装载能力约束等等，通过数据研究的方式来解决问题。如《汽车作业报告》中的一篇“车辆物流整车调度论文”中，采用“0-1规划”、“搜索优化算法”、“floyd算法”分析了整车物流调度系统，整车物流，物流调度，车辆调度等问题，得出了数据并对数据进行了分析。

尽管物流配送、路径优化的研究在国内外屡见不鲜，但以形象鲜明的路径图展示方式体现结果的却不多见。多数路径优化问题以虚拟的点，在加入相关约束条件后，经过各种算法推理得出优化结果，但对于数据的可视化呈现和生活中的实际情景符合度不高。部分研究将得到的结果予以一定的可视化也大都是基于点线的粗略描述，与实际情景有一定的出入。

现有的路径优化研究选取的坐标和参考因素大都以数据和模拟的点、线粗略的展现研究成果，与现实情况还有一定差距，对大多生活中的受众来说，没有直观易懂的体现，不大众化。

发明内容

本发明要解决的技术问题是：解决了如何将路径优化后数据和模拟的点线通过可视化呈现出来。

为了解决上述技术问题，本发明的技术方案是提供了一种路径优化可视化的方法，其特征在于，包括以下步骤：

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

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

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

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

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

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

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

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

(2)创建地图；

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

优选地，所述的第二步中地址与地理坐标的转化采用高德地图工具中的坐标拾取器来实现。

优选地，所述的第二步中收集任意两目标站点间的距离是通过排列组合所有站点之间的所有的两两对应情况，采用高德地图在考虑实际路况下得到的最优路径方案距离作为两目标站点间的实际距离。

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