[发明专利]模糊需求下带时间窗的时间依赖型绿色车辆路径优化方法

权利要求书

1.一种模糊需求下带时间窗的时间依赖型绿色车辆路径优化方法，其特征在于，包括：

确定速度时间依赖函数，并结合速度函数推导车辆能耗计算模型；

基于模糊可信性理论建立模糊机会约束规划模型；

制定重调度策略，对预优化路径服务失败的客户及后续客户重新制定配送计划；

采用混沌映射生成初始种群，在遗传算法基础上嵌入三种邻域结构，并引入自适应邻域搜索次数策略，设计混沌遗传变邻域算法求解所建立模型，从而获得最终的优化方案。

2.根据权利要求1所述的模糊需求下带时间窗的时间依赖型绿色车辆路径优化方法，其特征在于，所述确定速度时间依赖函数，并结合速度函数推出车辆能耗计算方法，包括：

将一天中道路速度连续变化情况用多个三角函数关系式近似表示，从而构建速度时间依赖函数；

应用包含道路坡度修正因子和车辆载重修正因子的MEET模型，结合所述速度时间依赖函数计算车辆燃油消耗量。

3.根据权利要求1或2所述的模糊需求下带时间窗的时间依赖型绿色车辆路径优化方法，其特征在于，所述基于模糊可信性理论建立模糊机会约束规划模型，包括：

以总配送成本最小化为目标建立模糊需求下带时间窗的时间依赖型绿色车辆路径问题优化模型，其中总配送成本为车辆燃油成本、车辆派遣成本、时间窗惩罚成本之和；

构建模糊需求下带时间窗的时间依赖型绿色车辆路径问题优化模型的约束条件，所述约束条件包括：模糊容量机会约束、可支配车辆数约束、进出平衡约束、路径连接约束、消除子回路约束、车辆持续配送时长约束以及决策变量属性约束。

4.根据权利要求1或2所述的模糊需求下带时间窗的时间依赖型绿色车辆路径优化方法，其特征在于，所述制定重调度策略，对预优化路径服务失败的客户及后续客户重新制定配送计划，包括：当车辆未能满足客户需求造成路径失败或通过预判断不对客户进行服务时，车辆返回配送中心，统计所有路线的失败点及失败点后续客户，根据最近邻法求解原理，重新设计配货路线生成第二阶段重优化路径。