[发明专利]一种基于多维度分区的医药配送车辆路径规划方法及装置

摘要

本发明涉及一种基于多维度分区的医药配送车辆路径规划方法及装置，属于医药车辆领域。该方法包括以下步骤：构建一个以资源点为M原点，半径为r的圆形配送区域；其中半径r覆盖该资源点的最大服务范围；OpenStreetMap开源地图数据库中包含大量城市道路交通数据，利用GIS得到某个区域某个资源点的该区域的道路交通情况；计算区域医药客户点密度，重新得到一个优化后的配送区域D；对优化后的配送区域D进一步划分成若干个子区域，形成固定线路；考虑医药配送车辆在运行中的实时情况，构建目标函数；利用TSP临近插入算法求解，得到最优里程。本发明的方法时间快、优化效果好、当日送达。