[发明专利]基于货物载重与软时间窗限制的车辆配送路径优化方法

摘要

本发明请求保护一种基于货物载重与软时间窗限制的车辆配送路径优化方法，在现有电动车辆路径优化的基础上，重点考虑车辆载重量对电池能耗的影响，还考虑了软时间窗约束，建立配送成本(出车成本、司机成本、充电成本、惩罚时间窗成本)最小化为目标的电动车辆路径优化模型，然后采用遗传算法进行求解，获取配送路径优化方案。本发明建立了电动车辆基于能耗的充电成本函数；建立了电动车辆的软时间窗惩罚成本函数；且能够根据实际情况中客户货物重量、充电需求等制定配送路线，从而达到配送成本最小。