CN115049314A - 一种干线运输自备车队规模优化方法 - Google Patents
一种干线运输自备车队规模优化方法 Download PDFInfo
- Publication number
- CN115049314A CN115049314A CN202210872341.2A CN202210872341A CN115049314A CN 115049314 A CN115049314 A CN 115049314A CN 202210872341 A CN202210872341 A CN 202210872341A CN 115049314 A CN115049314 A CN 115049314A
- Authority
- CN
- China
- Prior art keywords
- transportation
- self
- contained
- fleet
- month
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 20
- 238000005457 optimization Methods 0.000 claims abstract description 49
- 238000012946 outsourcing Methods 0.000 claims abstract description 36
- 230000002068 genetic effect Effects 0.000 claims description 46
- 230000014509 gene expression Effects 0.000 claims description 16
- 230000035772 mutation Effects 0.000 claims description 8
- 238000004364 calculation method Methods 0.000 claims description 7
- 230000003044 adaptive effect Effects 0.000 claims description 6
- 230000007774 longterm Effects 0.000 claims description 6
- 238000013178 mathematical model Methods 0.000 abstract description 5
- 238000011160 research Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 2
- PEDCQBHIVMGVHV-UHFFFAOYSA-N Glycerine Chemical compound OCC(O)CO PEDCQBHIVMGVHV-UHFFFAOYSA-N 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 230000029305 taxis Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Bioinformatics & Computational Biology (AREA)
- General Health & Medical Sciences (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Evolutionary Biology (AREA)
- Development Economics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Genetics & Genomics (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Molecular Biology (AREA)
- Evolutionary Computation (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Biomedical Technology (AREA)
- Artificial Intelligence (AREA)
- Physiology (AREA)
- Educational Administration (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种干线运输自备车队规模优化方法,包括:同时考虑多种车型、外包运输和回程运输的影响,以物流企业干线运输全年总利润最大化为目标函数,构建自备车队规模优化模型;基于月利润和年利润,构建内、外层嵌套寻优算法,利用嵌套寻优算法对目标函数进行优化,输出自备车队规模以及该自备车队规模下的各月最优运输计划。本发明同时考虑外包运输、多种车型及回程运输因素,以年利润最大化为目标构建数学模型,更接近干线运输场景下的实际情况;改进传统寻优算法,提出一种月和年目标嵌套寻优算法,能够有效求解上述提出的数学模型,解决了寻优效率低、容易陷入局部最优的问题。
Description
技术领域
本发明涉及运力资源配置优化研究领域,特别涉及一种干线运输自备车队规模优化方法。
背景技术
物流企业是指提供物流活动的经济组织,近年来,在互联网+货运技术的支持下,越来越多的物流企业选择采用再外包的手段,通过整合自备运力与社会运力,实现自主结合外包的运输模式。物流企业通过这一策略,一方面满足随季节波动的运输需求,另一方面实现降本增效,提高企业市场竞争力,进而应对干线运输需求波动带来的风险。
对于物流企业而言,干线运输业务占有相当大的比重,但是,由于干线运输城市需求具有较大波动性,如果物流企业设有过多的运力配置,会造成运输车辆闲置、企业利润下降、灵活资产匮乏等问题;过少的运力配置,则需要大量外包,导致服务水平降低、市场竞争力变弱等问题。因此,物流企业如何合理配置参与干线运输的自备车队规模,成为亟待解决的问题。
目前,针对如何合理配置货车或客车车队规模已有研究,但是,有关车辆规模的现有研究多是针对某一行业展开,是整体的资源配置优化,例如针对某城市的公交车或出租车进行研究,但对特定物流企业的车队规模研究稀缺,仅有相关研究局限于测算合理自备车数量,未考虑采取运输外包并配置多种车型进行同时运输。
发明内容
发明目的:针对以上问题,本发明目的是提供一种干线运输自备车队规模优化方法,将外包运输纳入考虑,可以合理地配置参与干线运输的自备车队规模,帮助物流企业实现降本增效。
技术方案:本发明的一种干线运输自备车队规模优化方法,该方法包括:同时考虑多种车型、外包运输和回程运输的影响,以物流企业干线运输全年总利润最大化为目标函数,构建自备车队规模优化模型;
基于月利润和年利润,构建内、外层嵌套寻优算法,利用嵌套寻优算法对目标函数进行优化,输出自备车队规模以及该自备车队规模下的各月最优运输计划。
进一步,所述目标函数表达式为:
式中,F为全年总利润,Y为月份集合,Ry为第y月的收入,Cy为第y月的支出;
第y月的收入Ry包括物流企业的自备车去、回程运输的订单收入,以及外包运输的差价收益,表达式为:
式中,H为车型集合,rh为运输量相关的运输收入系数,k为回程订单折扣,为自备车型h第y月的最优发车次数,ah为自备车型h的运价,d为干线运输距离,qy为第y月的外包运输量,u为单位外包运输量产生的差价收益;
第y月的支出Cy包括车辆使用成本、长期闲置成本、短期闲置成本和延误惩罚成本,表达式为:
式中,bh为自备车型h的使用成本,xl_h为自备车型h的长期闲置成本,sh’为自备车型h的初始车辆数,sh为自备车型h的最优车辆数,为向上取整符号,xs_h为自备车型h的短期闲置成本,T为单次运输所需平均时间,f为延误惩罚成本,p1自主运输的延误惩罚概率,p2外包运输的延误惩罚概率,lh为自备车型h的额定载重,为所有车型的满载率;oh为布尔变量变量,当车型h的车辆长期闲置时,即当sh’≥sh时,oh=1,否则,oh=0。
进一步,对目标函数设置如下约束条件:
式中,约束条件依次表示:制定的自主运输任务由物流企业的自备车全部完成;每个司机每日工作时长不得超过8小时;发车次数及车辆数量均为非负整数。
进一步,运输收入系数rh使运输输入与运输量相关,且超出运输需求的运输供给不产生收入,则运输收入系数rh计算表达式为:
式中,Ky为第y月的运输需求量;
外包运输量qy是指物流企业的自备车运输量无法满足当月运输需求情况下外包车辆产生的运输量,外包运输量qy的计算表达式为:
进一步,内层采用遗传算法,外层采用自适应遗传算法。
进一步,所述嵌套寻优算法包括以下步骤:
步骤1,确定目标函数的两个决策变量,包括物流企业的各月运输计划和自备车队规模;各月运输计划作为内层遗传算法的决策变量,内层遗传算法的目标为各月利润最大化;自备车队规模作为外层遗传算法的决策变量,外层遗传算法的目标为全年总利润最大化;所述各月运输计划是指各月各车型的发车次数及外包运输量,所述自备车队规模是指物流企业所配置的参与干线运输全年各车型的车辆数;
步骤2,根据已知数据和约束条件设置内、外层遗传算法的参数,包括种群规模、决策变量数目及取值范围、交叉概率、变异概率和最大迭代次数;
步骤3,初始化外层种群,将外层种群个体带入内层,执行内层遗传算法,输出当月最优运输计划和当月最大利润;
步骤4,执行外层自适应遗传算法,输出优化后参与干线运输的自备车队规模,以及该自备车队规模下的各月最优运输计划。
进一步,所述步骤3包括如下步骤:
步骤31,根据带入的外层种群个体,初始化内层种群,使内层种群满足约束条件;
步骤32,计算内层适应度;所述内层适应度为物流企业当月干线运输利润;
步骤33,判断内层迭代次数是否满足终止条件,若不满足,则依次进行选择、交叉和变异操作,生成新一代种群,重新计算内层适应度;若满足,则终止迭代,输出当月最优运输计划和当月最大利润。
进一步,所述步骤4包括以下步骤:
步骤41,根据内层遗传算法的输出计算外层适应度:每个外层种群中的个体对应12个内层种群,则执行12次内层遗传算法后输出的各月最大利润之和为外层算法的适应度,以全年总利润最大化为目标进行寻优;
步骤42,自适应调节外层遗传算子:根据外层算法的适应度及当前外层算法的迭代次数,调节外层遗传算子,使外层算法在迭代初期增大优势个体被保留的概率,在迭代末期避免算法陷入局部最优;
步骤43,判断外层迭代次数是否满足终止条件,若不满足,则依次进行选择、交叉及变异操作,生成新一代种群,重新将新的种群个体带入内层,并返回步骤31;若满足,则终止迭代,输出优化后参与干线运输的自备车队规模,以及该自备车队规模下的各月最优运输计划。
有益效果:本发明与现有技术相比,其显著优点是:
1、本发明同时考虑外包运输、多种车型及回程运输因素,以年利润最大化为目标构建数学模型,更接近干线运输场景下的实际情况;
2、改进传统寻优算法,提出一种月和年目标嵌套寻优算法,能够有效求解上述提出的数学模型,解决了寻优效率低、容易陷入局部最优的问题。
附图说明
图1为本发明的总体流程图;
图2为数学模型示意图;
图3为嵌套寻优算法的流程图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。
如图1流程图所示,本实施例所述的一种干线运输自备车队规模优化方法,该方法包括:同时考虑多种车型、外包运输和回程运输的影响,以物流企业干线运输全年总利润最大化为目标函数,构建自备车队规模优化模型,如图2所示;
基于月利润和年利润,构建内、外层嵌套寻优算法,利用嵌套寻优算法对目标函数进行优化,输出自备车队规模以及该自备车队规模下的各月最优运输计划。
其中目标函数表达式为:
式中,F为全年总利润,Y为月份集合,Ry为第y月的收入,Cy为第y月的支出;
第y月的收入Ry包括物流企业的自备车去、回程运输的订单收入,以及外包运输的差价收益,表达式为:
式中,H为车型集合,rh为运输量相关的运输收入系数,k为回程订单折扣,为自备车型h第y月的最优发车次数,ah为自备车型h的运价,d为干线运输距离,qy为第y月的外包运输量,u为单位外包运输量产生的差价收益;
第y月的支出Cy包括车辆使用成本、长期闲置成本、短期闲置成本和延误惩罚成本,表达式为:
式中,bh为自备车型h的使用成本,xl_h为自备车型h的长期闲置成本,sh’为自备车型h的初始车辆数,sh为自备车型h的最优车辆数,为向上取整符号,xs_h为自备车型h的短期闲置成本,T为单次运输所需平均时间,f为延误惩罚成本,p1自主运输的延误惩罚概率,p2外包运输的延误惩罚概率,lh为自备车型h的额定载重,为所有车型的满载率;oh为布尔变量变量,当车型h的车辆长期闲置时,即当sh’≥sh时,oh=1,否则,oh=0。
对目标函数设置如下约束条件:
式中,约束条件依次表示:制定的自主运输任务由物流企业的自备车全部完成;每个司机每日工作时长不得超过8小时;发车次数及车辆数量均为非负整数。
运输收入系数rh使运输输入与运输量相关,且超出运输需求的运输供给不产生收入,则运输收入系数rh计算表达式为:
式中,Ky为第y月的运输需求量;
外包运输量qy是指物流企业的自备车运输量无法满足当月运输需求情况下外包车辆产生的运输量,外包运输量qy的计算表达式为:
内层采用遗传算法,外层采用自适应遗传算法。
如图3所示,嵌套寻优算法包括以下步骤:
步骤1,确定目标函数的两个决策变量,包括物流企业的各月运输计划和自备车队规模。
各月运输计划作为内层遗传算法的决策变量,内层遗传算法的目标为各月利润最大化。自备车队规模作为外层遗传算法的决策变量,外层遗传算法的目标为全年总利润最大化。各月运输计划是指各月各车型的发车次数及外包运输量,自备车队规模是指物流企业所配置的参与干线运输全年各车型的车辆数。
各月最优运输计划会随着全年最优车队规模的不同而改变,两个决策变量存在相关性,若同时参与迭代,则会失去正常的对应关系,生成无效解,因此传统遗传算法无法求解。
步骤2,根据收集的干线运输历史订单数据和约束条件设置内、外层遗传算法的参数,包括种群规模、决策变量数目及取值范围、交叉概率、变异概率和最大迭代次数。
步骤3,初始化外层种群,将外层种群个体带入内层,执行内层遗传算法,输出当月最优运输计划和当月最大利润,具体包括以下步骤:
步骤31,根据带入的外层种群个体,初始化内层种群,使内层种群满足约束条件;
步骤32,计算内层适应度;所述内层适应度为物流企业当月干线运输利润,内层适应度的计算表达式为:
步骤33,判断内层迭代次数是否满足终止条件,若不满足,则依次进行选择、交叉和变异操作,生成新一代种群,重新计算内层适应度;若满足,则终止迭代,输出当月最优运输计划和当月最大利润。
步骤4,执行外层自适应遗传算法,输出优化后参与干线运输的自备车队规模,以及该自备车队规模下的各月最优运输计划,具体包括以下步骤:
步骤41,根据内层遗传算法的输出计算外层适应度:每个外层种群中的个体对应12个内层种群,则执行12次内层遗传算法后输出的各月最大利润之和为外层算法的适应度,以全年总利润最大化为目标进行寻优;
步骤42,自适应调节外层遗传算子:根据外层算法的适应度及当前外层算法的迭代次数,调节外层遗传算子,使外层算法在迭代初期增大优势个体被保留的概率,在迭代末期避免算法陷入局部最优。
自适应遗传算法相较于传统遗传算法的改进在于交叉算子及变异算子的自适应调节,调节交叉算子Pc及变异算子Pm的自适应调节公式如下:
式中,Pc为自适应交叉概率,Pc-max与Pc-min分别为最大最小交叉概率,itmax为最大迭代次数,iter为当前迭代次数,fer为当前个体适应度,fav为种群平均适应度值,Pm为自适应变异概率,Pm-max与Pm-min分别为最大、最小变异概率。
通过上述自适应调节,一方面可以避免算法陷入局部最优,另一方面可以保留优势种群个体,使种群更快的向全局最优进化,提高寻优效率。
步骤43,判断外层迭代次数是否满足终止条件,若不满足,则依次进行选择、交叉及变异操作,生成新一代种群,重新将新的种群个体带入内层,并返回步骤31;若满足,则终止迭代,输出优化后参与干线运输的自备车队规模,以及该自备车队规模下的各月最优运输计划。
通过以下示例进一步验证本发明干线运输自备车队规模优化方法所产生的效果。本实施例以上海市某物流企业为例,详细说明此方法。
上海市某物流企业是一家现代化第三方物流企业,采用“自主+外包”的合作运输模式,为客户提供以卡车运输为主的高效、可靠、专业的多元化物流服务。通过调查,该企业主要运营上海—深圳及上海—重庆两条运输干线,订单量占企业干线运输总订单量的90%。
通过调查两条干线的运输订单详情并进行预测,获得2022年市场运输需求预测数据,如表1所示。已知,上海—深圳干线运输距离d为1470km,所配置的初始自备车队规模为:5t车3辆、10t车3辆、28t车12辆;上海—重庆干线运输距离d为1700km,所配置的初始自备车队规模为:5t车1辆、10t车4辆、28t车16辆。干线运输其余的相关参数,如表2所示,其中自备车型h取1、2、3时分别表示5t车、10t车和28t车的车型。
表1 2022年运输需求预测数据
表2干线运输相关参数
经过反复测试,嵌套寻优算法的参数设置如下:内层算法种群规模为30,最大迭代次数为50,交叉概率为0.9,变异概率为0.05;外层自适应遗传算法种群规模为50,最大迭代次数为200,最大交叉概率Pc-max为0.9,最小交叉概率Pc-min为0.5,最大变异概率Pm-max为0.1,最小变异概率Pm-min为0.02。
经过嵌套寻优算法之后,输出全年最优车队规模和全年最大总利润,如表3所示,并记录该自备车队规模下的最优运输计划,如表4所示。
表3 2022年最优自备车队规模
表4 2022年最优运输计划
为了验证优化方案的有效性,将优化前后的干线运输运营情况进行对比,如表5所示,通过分别对两条运输干线的自备车队规模进行优化,上海—深圳干线的最大年利润提高了8.9%,上海—重庆干线的最大年利润提高了8.6%。
表5优化前后干线运输运营情况对比
综上,利用嵌套考虑月和年利润目标的干线运输自备车队规模优化方法,物流企业可以事先完成合理配置从事干线运输自备车队规模的工作,达到降本增效的目的。总体而言,本发明提出的方法能够有效对参与干线运输的自备车队规模进行优化。
Claims (8)
1.一种干线运输自备车队规模优化方法,其特征在于,该方法包括:同时考虑多种车型、外包运输和回程运输的影响,以物流企业干线运输全年总利润最大化为目标函数,构建自备车队规模优化模型;
基于月利润和年利润,构建内、外层嵌套寻优算法,利用嵌套寻优算法对目标函数进行优化,输出自备车队规模以及该自备车队规模下的各月最优运输计划。
2.根据权利要求1所述的干线运输自备车队规模优化方法,其特征在于,所述目标函数表达式为:
式中,F为全年总利润,Y为月份集合,Ry为第y月的收入,Cy为第y月的支出;
第y月的收入Ry包括物流企业的自备车去、回程运输的订单收入,以及外包运输的差价收益,表达式为:
式中,H为车型集合,rh为运输量相关的运输收入系数,k为回程订单折扣,为自备车型h第y月的最优发车次数,ah为自备车型h的运价,d为干线运输距离,qy为第y月的外包运输量,u为单位外包运输量产生的差价收益;
第y月的支出Cy包括车辆使用成本、长期闲置成本、短期闲置成本和延误惩罚成本,表达式为:
5.根据权利要求1所述的干线运输自备车队规模优化方法,其特征在于,内层采用遗传算法,外层采用自适应遗传算法。
6.根据权利要求5所述的干线运输自备车队规模优化方法,其特征在于,所述嵌套寻优算法包括以下步骤:
步骤1,确定目标函数的两个决策变量,包括物流企业的各月运输计划和自备车队规模;各月运输计划作为内层遗传算法的决策变量,内层遗传算法的目标为各月利润最大化;自备车队规模作为外层遗传算法的决策变量,外层遗传算法的目标为全年总利润最大化;所述各月运输计划是指各月各车型的发车次数及外包运输量,所述自备车队规模是指物流企业所配置的参与干线运输全年各车型的车辆数;
步骤2,根据已知数据和约束条件设置内、外层遗传算法的参数,包括种群规模、决策变量数目及取值范围、交叉概率、变异概率和最大迭代次数;
步骤3,初始化外层种群,将外层种群个体带入内层,执行内层遗传算法,输出当月最优运输计划和当月最大利润;
步骤4,执行外层自适应遗传算法,输出优化后参与干线运输的自备车队规模,以及该自备车队规模下的各月最优运输计划。
7.根据权利要求6所述的干线运输自备车队规模优化方法,其特征在于,所述步骤3包括如下步骤:
步骤31,根据带入的外层种群个体,初始化内层种群,使内层种群满足约束条件;
步骤32,计算内层适应度;所述内层适应度为物流企业当月干线运输利润;
步骤33,判断内层迭代次数是否满足终止条件,若不满足,则依次进行选择、交叉和变异操作,生成新一代种群,重新计算内层适应度;若满足,则终止迭代,输出当月最优运输计划和当月最大利润。
8.根据权利要求7所述的干线运输自备车队规模优化方法,其特征在于,所述步骤4包括以下步骤:
步骤41,根据内层遗传算法的输出计算外层适应度:每个外层种群中的个体对应12个内层种群,则执行12次内层遗传算法后输出的各月最大利润之和为外层算法的适应度,以全年总利润最大化为目标进行寻优;
步骤42,自适应调节外层遗传算子:根据外层算法的适应度及当前外层算法的迭代次数,调节外层遗传算子,使外层算法在迭代初期增大优势个体被保留的概率,在迭代末期避免算法陷入局部最优;
步骤43,判断外层迭代次数是否满足终止条件,若不满足,则依次进行选择、交叉及变异操作,生成新一代种群,重新将新的种群个体带入内层,并返回步骤31;若满足,则终止迭代,输出优化后参与干线运输的自备车队规模,以及该自备车队规模下的各月最优运输计划。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210872341.2A CN115049314A (zh) | 2022-07-20 | 2022-07-20 | 一种干线运输自备车队规模优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210872341.2A CN115049314A (zh) | 2022-07-20 | 2022-07-20 | 一种干线运输自备车队规模优化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115049314A true CN115049314A (zh) | 2022-09-13 |
Family
ID=83167702
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210872341.2A Pending CN115049314A (zh) | 2022-07-20 | 2022-07-20 | 一种干线运输自备车队规模优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115049314A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115796422A (zh) * | 2023-02-06 | 2023-03-14 | 临沂贺信科技发展有限公司 | 一种智能干线运输的物流调度优化方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110598942A (zh) * | 2019-09-18 | 2019-12-20 | 北京工业大学 | 一种考虑区域全覆盖的接驳地铁的社区公交线网与发车频率同步优化方法 |
CN112085368A (zh) * | 2020-09-02 | 2020-12-15 | 西南交通大学 | 一种基于免疫遗传算法的设备产能配置与布局优化方法 |
WO2021035911A1 (zh) * | 2019-08-28 | 2021-03-04 | 青岛蓝海未来海洋科技有限责任公司 | 一种基于数据正反向驱动线性变参数遗传算法的无人艇路径规划方法及系统 |
-
2022
- 2022-07-20 CN CN202210872341.2A patent/CN115049314A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021035911A1 (zh) * | 2019-08-28 | 2021-03-04 | 青岛蓝海未来海洋科技有限责任公司 | 一种基于数据正反向驱动线性变参数遗传算法的无人艇路径规划方法及系统 |
CN110598942A (zh) * | 2019-09-18 | 2019-12-20 | 北京工业大学 | 一种考虑区域全覆盖的接驳地铁的社区公交线网与发车频率同步优化方法 |
CN112085368A (zh) * | 2020-09-02 | 2020-12-15 | 西南交通大学 | 一种基于免疫遗传算法的设备产能配置与布局优化方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115796422A (zh) * | 2023-02-06 | 2023-03-14 | 临沂贺信科技发展有限公司 | 一种智能干线运输的物流调度优化方法及系统 |
CN115796422B (zh) * | 2023-02-06 | 2023-04-28 | 临沂贺信科技发展有限公司 | 一种智能干线运输的物流调度优化方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Lin et al. | Pricing policy selection for a platform providing vertically differentiated services with self-scheduling capacity | |
CN110428144B (zh) | 适用于电厂的燃煤采购与发电指标预测处理系统及方法 | |
US20100257124A1 (en) | Method for industrial energy and emissions investment optimization | |
JP5248372B2 (ja) | 発電計画作成方法、装置、プログラムおよび記憶装置 | |
CN108470226B (zh) | 一种物流系统收益最大化方法 | |
CN115049314A (zh) | 一种干线运输自备车队规模优化方法 | |
CN115392564A (zh) | 电碳交易市场下发电机组的运营控制方法、装置和介质 | |
Estache et al. | How (Un) even was the distribution of the impacts of Mali's water privatisation across stakeholders? | |
CN117455264A (zh) | 一种农村典型应用场景碳减排综合价值评估方法 | |
CN112288232A (zh) | 干线网点的货物运输批次规划方法及系统 | |
CN114782112A (zh) | 库存滚动预测方法和系统 | |
CN113989068A (zh) | 一种跨地区外送电规模优化方法、装置及存储介质 | |
Bartlett | Beyond Subsidy Levels: The Effects of Tax Credit Choice for Solar and Wind Power in the Inflation Reduction Act | |
CN116664262B (zh) | 一种基于报童模型的物流企业车辆租赁策略制定方法 | |
CN117455341B (zh) | 一种智能化车货匹配灵活调优方法 | |
CN116258517B (zh) | 结合分布式算力和消费者终身价值获取最佳促销策略方法 | |
McDonald et al. | Savings in distance driven from optimization of coordinated trucking | |
KR20240135968A (ko) | 데이터 가치평가 방법 및 장치 | |
CN117422275A (zh) | 一种航运业碳配额分配方法、系统、电子设备及介质 | |
CN116883030A (zh) | 一种考虑碳排放成本和购煤成本的燃煤电厂生产优化方法 | |
CN116247647A (zh) | 新能源在电力现货日前市场发电能力申报策略的方法 | |
CN117314116A (zh) | 一种基于新型电力系统的投资决策评估方法 | |
Lu et al. | Mid-term scheduling and trading decisions for cascade hydropower stations considering multiple variable uncertainties | |
CN115587882A (zh) | 基于订货任务下放的销售代理线性薪酬设计方法及系统 | |
CN114399096A (zh) | 一种基于强化学习算法的交易电量优化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |