一种基于M-PCA模型的多条件路径规划方法

本发明公开了一种基于M‑PCA的多条件路径规划方法，包括：构建起点数据集、订单数据集、交通数据集、路网数据集；利用综合性数据集结合启发式算法的搜索策略构建以最低成本为目标函数的M‑PCA模型；通过M‑PCA模型对路径规划设定包括时间约束、单辆载具载重约束、总载重量约束三种约束条件后进行求解获得最佳路径规划。利用启发式算法将多种运输需求作为不同的约束条件，并将约束条件转化为对应的KKT条件对运输目标进行约束并求最优解，可以在考虑成本、时间等约束条件下够动态规划最优配送路径，提高配送效率，减少运输时间和成本。