公开(公告)号：CN120013035A

公开(公告)日：2025-05-16

申请号：CN202510159347.9

申请日：2025-02-13

Applicant: 南京邮电大学

Inventor： 孙知信 ,  宋秋月

IPC: G06Q10/047 ,  G06Q10/0835 ,  G06Q50/26 ,  G06N3/126 ,  G06F18/23213 ,  G06F18/24

Abstract: 本发明涉及物流配送路径优化技术领域，尤其涉及一种客货共享车辆协同低碳运行的路径优化方法，包括以下步骤：获取站点的需求信息；构建多重目标的物流路径优化模型；确定路径选择、车辆使用、车辆容量、时间窗等约束条件；采用K‑means聚类算法，获取各站点的聚类结果；遍历每一聚类结果，基于路径优化模型，采用变邻域算子改进NSGA‑II与Tabu Search的混合优化策略，确定最优配送路径。本发明构建的多重目标的物流路径优化模型，运用K‑means聚类算法对站点合理分类，采用变邻域算子改进的NSGA‑II与Tabu Search结合的混合优化策略，结合进化算法与局部搜索技术，提高算法收敛速度、增强找到全局最优解的可能性，实现降低运输总成本、提升运输时效性、缩短配送时间、减少资源浪费。