公开(公告)号：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聚类算法对其进行聚类分区；第二阶段结合自适应大领域搜索算法改进的遗传算法进行各个区域的运输路线的优化；解决了医药物流车辆路径优化模型的目标函数。本发明生成了高效的物流行驶路线，降低了成本。

公开(公告)号：CN114611831A

公开(公告)日：2022-06-10

申请号：CN202210314787.3

申请日：2022-03-28

Applicant: 重庆邮电大学 ,  重庆普小云科技有限公司

Inventor： 吴腾宇 ,  缪文一 ,  王俊骥 ,  邓维斌 ,  阳秋林

IPC: G06Q10/04 ,  G06Q10/08 ,  G06N3/12

Abstract: 本发明涉及一种基于改进初始解算法的医药物流车辆路径优化方法，属于车辆路径技术领域。该方法为：利用地图api采集到医药公司的某条线路上包含仓库和所有客户点的经纬度信息，进而计算每条线路上各个客户点之间距离矩阵；构建医药物流车辆路径优化模型，优化目标为总路程最小化，所述总路程为车辆从仓库出发，遍历所有的客户点，最后回到仓库的总路程；车辆具有容量限制，无最远距离限制，并对医药物流车辆路径优化模型的目标函数设定约束条件；设计改进初始解的启发式算法；使用所述改进初始解的启发式算法求解医药物流车辆路径优化模型的目标函数。本发明有效地求得良好的医药物流车辆行驶路线，降低总体成本。

公开(公告)号：CN114611831B

公开(公告)日：2025-03-18

申请号：CN202210314787.3

申请日：2022-03-28

Applicant: 重庆邮电大学 ,  重庆普小云科技有限公司

Inventor： 吴腾宇 ,  缪文一 ,  王俊骥 ,  邓维斌 ,  阳秋林

IPC: G06Q10/047 ,  G06Q10/0835 ,  G06N3/126

Abstract: 本发明涉及一种基于改进初始解算法的医药物流车辆路径优化方法，属于车辆路径技术领域。该方法为：利用地图api采集到医药公司的某条线路上包含仓库和所有客户点的经纬度信息，进而计算每条线路上各个客户点之间距离矩阵；构建医药物流车辆路径优化模型，优化目标为总路程最小化，所述总路程为车辆从仓库出发，遍历所有的客户点，最后回到仓库的总路程；车辆具有容量限制，无最远距离限制，并对医药物流车辆路径优化模型的目标函数设定约束条件；设计改进初始解的启发式算法；使用所述改进初始解的启发式算法求解医药物流车辆路径优化模型的目标函数。本发明有效地求得良好的医药物流车辆行驶路线，降低总体成本。

公开(公告)号：CN117933862A

公开(公告)日：2024-04-26

申请号：CN202311792691.9

申请日：2023-12-25

Applicant: 重庆邮电大学

Inventor： 吴腾宇 ,  张科扬 ,  邓维斌 ,  缪文一

IPC: G06Q10/0835 ,  G06Q10/047

Abstract: 本发明涉及一种面向大规模客户的末端配送路径优化方法，属于车辆路径优化技术领域。该方法包括：S1：针对客户订单的实时性和配送车辆需要返回配送起点取货的实际配送场景，构建面向大规模客户的实时取送货路径优化问题；S2：构建以总订单配送时间最小化为目标的末端客户实时订单路径优化模型，并设定约束条件；S3：针对配送过程中客户新增的实时订单，为配送车辆设计贪婪算法和W&I算法，以此来分配实时新增的订单，并根据其动态算法形成的一组实时订单序列位置生成初始解，再利用遗传算法解得配送车辆最佳配送路线。本发明可为配送车辆提高良好的大规模订单的配送策略和路径优化，降低末端配送车辆的总体配送成本。