公开(公告)号：CN119379155A

公开(公告)日：2025-01-28

申请号：CN202411421918.3

申请日：2024-10-12

Applicant: 重庆邮电大学

Inventor： 吴腾宇 ,  向旺 ,  邓维斌 ,  罗婉瑜 ,  黄海丰 ,  伍溯源

IPC: G06Q10/0835 ,  G06Q10/047 ,  G06F18/23213 ,  G06N3/126 ,  G06N3/006

Abstract: 本发明涉及一种基于两阶段启发式算法的医药物流车辆路径优化方法，属于车辆路径优化领域。该方法包括以下步骤：使用地图API收集某医药公司特定线路上仓库及客户点的经纬度信息，以计算客户点和仓库之间的距离矩阵。建立带有时间窗限制的医药物流车辆路径优化模型，其优化目标为最小化车辆的运输成本与时间窗惩罚成本。设计两阶段启发式算法，第一节阶段在考虑客户点时间窗和地理位置的基础上，计算客户时空距离，使用改进的K‑means聚类算法对其进行聚类分区；第二阶段结合自适应大领域搜索算法改进的遗传算法进行各个区域的运输路线的优化；解决了医药物流车辆路径优化模型的目标函数。本发明生成了高效的物流行驶路线，降低了成本。