一种面向低碳排放有能力约束的配送车辆路径优化方法
基本信息
| 申请号 | CN202111325707.6 | 申请日 | - |
| 公开（公告）号 | CN113919589A | 公开（公告）日 | 2022-01-11 |
| 申请公布号 | CN113919589A | 申请公布日 | 2022-01-11 |
| 分类号 | G06Q10/04（2012.01）I;G06Q10/08（2012.01）I;G06N3/12（2006.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 高德康;徐志涛;雷振垅 | 申请（专利权）人 | 杭州德意智家股份有限公司 |
| 代理机构 | 杭州天欣专利事务所（普通合伙） | 代理人 | 张狄峰 |
| 地址 | 311215浙江省杭州市萧山区萧山经济技术开发桥南区块鸿兴路98号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及一种面向低碳排放有能力约束的配送车辆路径优化方法，属于低碳车辆路径优化领域。本发明提供一种结构设计合理的面向低碳排放有能力约束的配送车辆路径优化方法，来解决非线性时变车速和能力约束下低碳车辆路径优化碳排放模型缺乏、能力约束处理难度大和模型求解效率低的问题。本发明包括如下步骤：步骤1：确定各个路段不同时段的道路车速、客户预约时间窗等的特征参数；步骤2：构建非线性时变车速下的车辆碳排放模型和客户满意度模型；步骤3：构建配送车辆路径多目标优化模型；步骤4：根据问题的特征制定初始化和进化策略；步骤5：根据问题特征制定基因修复策略；步骤6：通过改进非支配排序遗传算法对模型进行求解。 |
