一种客货共享车辆协同低碳运行的路径优化方法

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