基于不确定需求下的绿色物流车辆路径优化方法及应用

摘要

本发明公开了一种基于不确定需求下的绿色物流车辆路径优化方法及应用，该方法包括：1采集到物流配送中心和所有待配送站点的经纬度信息，以计算每条线路上各个客户点之间距离矩阵；2构建车辆路径优化模型，优化目标为总路程碳排放最小化，该总路程为车辆从配送中心出发，遍历所有的待配送站点，最后回到配送中心的总路程；3车辆具有容量限制，无最远距离限制，对车辆路径优化模型的目标函数设定约束条件；4通过配送站点历史需求量预测未来的需求量，并对配送算法进行优化；5使用改进的启发式算法求解车辆路径优化模型的目标函数，以得到最优路径选择方案和运输车辆的数量。本发明能有效地求得良好的预期车辆行驶路线，以降低总体碳排放。