基于改进NSGA-II的双主体合运路径优化方法技术

技术编号:45085964 阅读:13 留言:0更新日期:2025-04-25 18:23
本发明专利技术公开了一种基于改进NSGA‑II的双主体合运路径优化方法,属于物流路径计算领域,其包括以下步骤:基于利润和等待时间建立关于网约车行业与物流业双主体合运货物的路径规划问题模型,对于每一辆网约车均生成一条路径并以此作为染色体,通过交叉和变异的方式迭代更新路径,并计算更新的路径的利润和等待时间,直至迭代次数达到设定的吊带次数阈值,将迭代后的路径输入问题模型后输出最优路径。本发明专利技术部分快递可由网约车负责派件,在一定程度上减少了道路在途车辆数,从而缓解道路拥堵、减少二氧化碳的排放量,对于网约车而言,可以减少自身的空载率,获取额外的利润。

【技术实现步骤摘要】

本专利技术属于物流路径计算领域,具体涉及一种基于改进nsga-ii的双主体合运路径优化方法。


技术介绍

1、随着电子商务的蓬勃发展和消费者需求的多样化,物流运输行业正面临着前所未有的配送压力。同时,物流行业的碳排放量大和道路拥挤程度高已成为全球范围内亟待解决的问题。传统的物流配送模式往往依赖于大量的货车进行货物的运输和配送,这不仅导致了碳排放量的显著增加,还加剧了城市交通的拥堵状况。此外,部分客户也会选择通过网约车平台下单来运送自己的货物。但近年来网约车行业的饱和程度不断提高,网约车辆空驶的现象日益严重,这进一步加剧了环境问题和道路资源分配不均的问题。在此背景下,一种创新的配送模式应运而生,即网约车平台分担快递公司的一部分配送任务,实现货物的协同配送。

2、在现有的技术方案中,虽然有一些研究探讨了车辆路径问题及其优化方法,如绿色车辆路径问题和动态车辆路径问题,这些研究在减少碳排放和优化车辆数目方面取得了一定的进展。例如,有学者通过考虑车辆类型、载重负荷、行驶速度、行驶距离等因素,对碳排放进行了建模和优化。然而,这些方案大多局限于单一行业的车辆路本文档来自技高网...

【技术保护点】

1.一种基于改进NSGA-II的双主体合运路径优化方法,其特征在于:其包括以下步骤:

2.根据权利要求1所述的基于改进NSGA-II的双主体合运路径优化方法,其特征在于:所述S1构建关于网约车行业与物流业双主体合运货物的路径规划问题模型,该问题模型的目标函数包括:

3.根据权利要求2所述的基于改进NSGA-II的双主体合运路径优化方法,其特征在于:所述S1构建的问题模型还包括以下约束:

4.根据权利要求1所述的基于改进NSGA-II的双主体合运路径优化方法,其特征在于:所述S2形成各网约车的染色体的具体步骤为:

5.根据权利要求4所述的基于...

【技术特征摘要】

1.一种基于改进nsga-ii的双主体合运路径优化方法,其特征在于:其包括以下步骤:

2.根据权利要求1所述的基于改进nsga-ii的双主体合运路径优化方法,其特征在于:所述s1构建关于网约车行业与物流业双主体合运货物的路径规划问题模型,该问题模型的目标函数包括:

3.根据权利要求2所述的基于改进nsga-ii的双主体合运路径优化方法,其特征在于:所述s1构建的问题模型还包括以下约束:

4.根据权利要求1所述的基于改进nsga-ii的双主体合运路径优化方法,其特征在于:所述s2形成各网约车的染色体的具体步骤为:

5.根据权利要求4所述的基于改进nsga-ii的双主体合运路径优化方法,其特征在于:所述s2.4-2中,当能够满足时间窗要求的节点加入对应网约车的路径中后,进一步判断对应货物的客户是否允许中途配送,若允许,从允许加入的节点中选择距离上车点最近的货物节点加入路径中,再将对应的客户货物的下车点加入到对应网约车的路径中;若不允许,直接将客户货物的下车点加入到对应网约车的路径中。

6.根据权利要求1所述的基于改进nsga-ii的双主体合运路径优化方法,其特征在于:所述s4选择保序交叉或双车辆交叉操作的方式为:分别设置进行保序交叉和双车辆交叉的概...

【专利技术属性】
技术研发人员:蔡建湖黄涛苏红波曹朕纲田甲奇
申请(专利权)人:杭州电子科技大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1