(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111489293.0 (22)申请日 2021.12.07 (71)申请人 东华大学 地址 201103 上海市长 宁区延安西路18 82 号 (72)发明人 王闯　潘安琪　范智平　 (74)专利代理 机构 北京力量专利代理事务所 (特殊普通 合伙) 11504 代理人 王鸿远 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06Q 10/08(2012.01) (54)发明名称 一种基于改进Knea的多目标低碳物流调度 的优化方法 (57)摘要 本发明涉及一种基于改进Knea的多目标低 碳物流调度的优化方法， 在引入低碳物流和时间 惩罚函数后， 确立了低碳物流的调度的目标函 数。 对于物 流客户服务点不同区域配送成本不同 的问题， 提出一种客户服务点划分方法； 对于优 化算法执行过程中的车辆容量约束处理问题， 提 供了一种车辆容量约束处理方法； 同时， 对种群 的编码进行改进， 使其更适合于真实的物流模 型。 本发明将Knea算法通过改进使 其更好的应用 于低碳物 流调度模型， 为物流调度提供可参考的 解决方案 。 权利要求书3页 说明书8页 附图2页 CN 114118621 A 2022.03.01 CN 114118621 A 1.一种基于改进Knea的多目标低碳物流优化方法， 其特 征在于： 获取低碳物流模型的基本信息， 对于低碳物流模型系统进行建模， 确定低碳物流系统 模型的目标函数， 对低碳物流模型进 行编码， 对物流区域的客户点进 行划分， 对于车载容量 约束处理提出新的方法。 2.根据权利要求1所述的基于改进Knea的多目标低碳物流优化方法， 其特征在于： 所述 获取低碳物流模型的基本信息， 包括： 获取车辆数据和客户服务数据； 所述车辆数据包括车 辆载货量和行驶速度； 所述配送客户数据包括客户位置、 货物需求和时间窗； 根据所得客户 位置计算客户之间的位置， 客户之间的位置由实际车辆行驶距离测算而得， 根据客户之间 的位置和客户之间的行驶速度计算 客户的行驶时间。 3.根据权利要求2所述的基于改进Knea的多目标低碳物流优化方法， 其特征在于： 对于 低碳物流模型系统进行建模， 包括对低碳物流系统所做假设， 对于行驶时间窗惩罚 函数的 设计； 其假设如下： 步骤2.1： 每 个客户点仅被 每个车辆服 务且服务一次 其中 是城市决策变量， 其表示车辆k从客户服务点i到客户服务点j正在执行物流派 送任务， 共有N个城市。 4.根据权利要求3所述的基于改进Knea的多目标低碳物流优化方法， 其特征在于： 对于 低碳物流模型系统进行建模， 还 包括： 步骤2.2： 所有车辆均从仓库出发 其中， O代 表仓库， 和 表示所有车辆执 行任务均从仓库出发。 5.根据权利要求3所述的基于改进Knea的多目标低碳物流优化方法， 其特征在于： 对于 低碳物流模型系统进行建模， 还 包括： 步骤2.3： 所有车辆在执 行任务的任何时刻车辆载重量均不超载 权　利　要　求　书 1/3 页 2 CN 114118621 A 2其中， Q代表车辆的满载容量， 代表车辆k执行物流 派送任务从客户服务点i到客户服 务点j时候车辆实时载货量， Ddi表示客户服务点i所需要派送的容量， Pdi表示客户服务点i 所需要的取货量， 每 个客户点所需要的车辆载货量和取货量均不超过 车的最大容 量限制。 6.根据权利要求3所述的基于改进Knea的多目标低碳物流优化方法， 其特征在于： 对于 低碳物流模型系统进行建模， 还 包括： 步骤2.4： 令如下约束设定： H1： 只考虑一种类型的货物， 并且货物和客户的坐标 是已知的； H2： 车辆在客户点装卸货物同时进行， 不 考虑取件并分批发货； H3： 取货的车辆类型和货物交货被视为相同； H4： 每个客户点的服 务器时间相同的； H5： 车辆碳 排放仅考虑车辆在行驶过程中造成的重量差异。 7.根据权利要求3所述的基于改进Knea的多目标低碳物流优化方法， 其特征在于： 确定 低碳物流系统模型的目标函数： 其中 代表客户服务点i到客户服务点j的距离， f表示所有车辆在执行派送任务时候 的总行驶距离； 其中 代表车辆的从客户服务点i到客户服务点j的碳排放量， f2表示所有车辆在 执行 派送任务时总的碳 排放量； 其碳排放模型如下： 其中Q是车辆的满载容量， 是车辆k从客户服务点i到客户服务点j的车辆实时载货 量， ρ0、 ρ*是碳排放系数； 其中， f3表示所有车辆在执行派送任务时总的惩罚函数， 代表车辆k执行任务时在 客户服务点j的总惩罚函数， 其中， 对车辆行驶中违反客户服 务点的惩罚函数的设计如下： 其中， Pe为车辆派送早于客户服务点的时间窗到达的惩罚系数， Pf为车辆派送晚于客户 服务点的时间窗到达的惩罚系数， ei为客户服务点i营业时间的左时间窗， 即客户服务点i权　利　要　求　书 2/3 页 3 CN 114118621 A 3