申请/专利权人：浙江工业大学

申请日：2024-01-03

公开（公告）日：2024-04-12

公开（公告）号：CN117875808A

主分类号：G06Q10/083

分类号：G06Q10/083;G06Q30/0201;G06N3/126

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.30#实质审查的生效;2024.04.12#公开

摘要：一种物流中心运输模式场景下低碳导向多目标物流优化方法，所述方法包括以下步骤：1物流中心运输模式场景特征信息和相关约束信息建模；2配送工单的设计和总体货运周转量的计算；3单位货运周转量所产生的碳排放的计算；4货运总成本的计算；5针对场景优化的遗传算法设计，得到在物流成本和配送效率可控前提下实现低碳物流配送的方案。本发明实现物流配送决策过程中货运总成本和单位货运周转量碳排放的综合最优化。

主权项：1.一种物流中心运输模式场景下低碳导向多目标物流优化方法，其特征在于，所述方法包括以下步骤：1物流中心运输模式场景特征信息和相关约束信息建模；场景模型预设有且只有一个的物流中心pcenter，所有物流节点P所需的货物均由物流中心开始配送，各节点均由一辆车负责配送，根据配送工单安排车辆进行配送，配送车辆从车辆集合v中选择，配送过程物流节点i的到达时间应满足场景所述时间约束Ti且配送车辆v运输全程载重不得超过其最大载重Wv；对于配送的整体流程，首先，物流中心整理下层物流节点的需求形成货运配送工单，并根据工单组织物流车辆安排各车辆的运输路线形成车辆配送单，各车辆按照配送单从物流中心出发，在满足各节点的时间约束等约束的条件下完成其所承担节点的货物配送任务并返回物流中心；2配送工单的设计和总体货运周转量的计算；3单位货运周转量所产生的碳排放的计算：对于配送整体流程中货车载重曲线变化的影响，在计算各车辆在配送过程中产生的碳排放时，采用油耗转换计算模式，通过油耗估计参数的碳排放；4货运总成本的计算；货运配送的总成本cost主要由出车的固定成本costv和配送过程产生的行驶成本costd构成，公式化表达为：cost＝costv+costd其中固定成本为配送车辆的维护成本，该项指标与调单安排的车辆选择直接相关，不同型号车辆的维护成本price各不相同，车型和数量的不同搭配会使得固定成本发生较大变化；配送产生的行驶成本则由行驶产生油耗、货车司机绩效薪资构成，油耗成本costfuel通过配送全过程产生的油耗consume与当前柴油价格算出，司机绩效costsalary则与配送总时间直接相关：costfuel＝δ*consume 其中，δ为当前柴油价格，单位元升，τ为司机的时薪绩效，单位元小时；综合以上信息，配送总成本cost为： 即模型基于车辆调配与路径选择的结果，综合计算货运过程中的固定成本和行驶成本计算，从车辆调配和行驶路径两个角度对成本进行量化计算配送任务的整体成本；5针对场景优化的遗传算法设计，过程如下：5.1针对使用场景对遗传算法所使用的染色体进行了特殊的编码设计，使用染色体编码表示配送任务的车辆安排和各物流节点配送序列；基于工单条目生成原子基因片段，片段由配送起点、配送终点、配送重量和时间约束生成信息组成，并设计片段标识车辆调配，通过基因片段间的排序表征物流配送的顺序，并使用分隔符划分不同节点配送所属车辆；5.2针对场景所述染色体表示特征进行优化设计的交叉算子，在进行染色体交叉的过程前，基于锦标赛原则从父代选择两个个体作为交叉父代，随机选择几个基因片段作为交叉段，并将两个父代中相关基因片段的序列顺序进行交换，即将两个父代个体中几个被选中的节点配送顺序进行交换，得到两个新的子代；通过交叉，得以保留相关配送节点更好的配送顺序，使其能在进化过程中保留下来；5.3对场景所述染色体表示特征进行优化设计的变异算子，通过变异，使种群变得更加丰富多样，变异产生的新解可能是原搜索空间中并未存在的更优解，与此同时，变异还能防止进化掉入局部最优解陷阱；5.4搜索求解的目的是在物流成本和配送效率可控前提下实现物流配送流程中的节能降碳减排，抽象成优化目标为：配送总成本最小和单位货运周转量碳排放最低，多目标优化的终点即为上述优化目标的综合最优化；因此使用步骤3的单位货运周转量所产生的碳排放和步骤4的配送全流程总成本作为适应度函数，并结合Pareto最优理论对种群中各个个体的排序，保证种群在遗传进化过程中能够始终将货运总成本和单位货运周转量碳排放两个维度Pareto最优的个体能够保存下来；在经过预设轮次的种群进化后，得到的最终输出种群就是在解空间中搜索得到的最优解集，基于最优解集中的个体染色体，解析得到在物流成本和配送效率可控前提下实现低碳物流配送的方案。

全文数据：

权利要求：

百度查询： 浙江工业大学 物流中心运输模式场景下低碳导向多目标物流优化方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD