CN108253988A - 基于电动汽车的循环取货路径规划方法 - Google Patents
基于电动汽车的循环取货路径规划方法 Download PDFInfo
- Publication number
- CN108253988A CN108253988A CN201711482237.8A CN201711482237A CN108253988A CN 108253988 A CN108253988 A CN 108253988A CN 201711482237 A CN201711482237 A CN 201711482237A CN 108253988 A CN108253988 A CN 108253988A
- Authority
- CN
- China
- Prior art keywords
- milk
- vehicle
- run
- electric vehicle
- path
- 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
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
-
- 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)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于电动汽车的循环取货路径规划方法,首先获取循环取货网络数据,并建立传统循环取货路径优化模型;然后建立能源限制约束条件,并将能源限制条件插入到传统循环取货路径优化模型中,建立有能源限制的电动汽车循环取货路径规划模型,最后采用遗传算法求解电动汽车循环取货路径规划模型,获得电动汽车循环取货的最优路径方案。本发明提供的电动汽车的循环取货路径规划方法,针对电动汽车的特点,解决了现有的循环取货车辆路径优化模型不适应于电动汽车的问题,并针对电动汽车有“能源耗尽”的风险,构建了适用于电动汽车的循环取货路径优化模型,实现对电动汽车在循环取货过程中的路径优化提供参考。
Description
技术领域
本发明涉及电动汽车路径规划技术领域,特别是一种基于电动汽车的循环取货路径规划方法。
背景技术
循环取货最初是针对牛奶运输问题而发明的一种运输方式,卡车按照预先规划好的路线到不同的供应商处收购牛奶,同时卸下回收的空奶瓶,送牛奶时在用户处留下牛奶并把空瓶带走。后来被制造业所采用,逐渐发展成为制造商用同一货运车辆从多个供应商处收取零配件的运作模式,即车辆离开配送中心,依次到各供应商处取货,最终回到配送中心。这种模式能够确保物料以少批量、多频次的形式发往配送中心或装配厂,有利于实现零库存,同时避免了运输车辆返程空驶,提高了运输车辆的装载率。在进行循环取货时,车辆路径的设计是运输效率的决定性因素,因此,对取货车辆的路径进行优化至关重要,属于车辆路径问题(Vehicle Routing Problems,VRP)。
经典车辆路径规划问题只考虑单车场、单车型,只有载重限制,以运输成本最小为优化目标,是所有车辆路径问题的基础。此后在经典的车辆路径优化问题的基础上出现了大量的研究。目前的研究在VRP模型及其求解算法方面取得了丰硕的成果,但是针对该问题大多数研究都是基于传统燃油车辆的基础上进行的,而基于电动汽车的VRP的研究成果比较少。电动汽车和传统燃油汽车相比,续驶里程较短,取货过程中可能出现能源耗尽的情况,传统的循环取货车辆路径优化模型并不适用于电动汽车。
发明内容
本发明的目的是提出一种基于电动汽车的循环取货路径规划方法;本方法针对电动汽车的特点,构建了适用于电动汽车的循环取货路径优化模型,实现对电动汽车在循环取货过程中的路径进行优化。
本发明的目的是通过以下技术方案来实现的:基于电动汽车的循环取货路径规划方法,其包括以下步骤:
步骤一:获取循环取货网络数据,并建立传统循环取货路径优化模型;
步骤二:按照以下公式建立能源限制约束条件:
式中,dij为顶点i与顶点j间的距离;表示为二元决策变量;p0表示电动汽车空载时行驶单位距离所耗电能;pf表示电动汽车装有单位重量的货物行驶单位距离所消耗的电能;为车辆k离开供应商i时,车上所载有的从所有已访问的供应商处取得的货物重量总和,当车辆k访问顶点i后接着去往顶点j时,否则P为车辆充满电时的电量,K为车辆集合;
步骤三:将能源限制条件插入到传统循环取货路径优化模型中,建立有能源限制的电动汽车循环取货路径规划模型,按照以下公式建立目标函数:其中,z为所有路径能源消耗之和;
步骤四:采用遗传算法求解电动汽车循环取货路径规划模型,获得电动汽车循环取货的最优路径方案。
优选地,所述传统循环取货路径模型为:
为决策变量,其含义为:供应商i被车辆k访问时,否则
表示表示从配送中心出发的车辆数;表示表示返回到配送中心的车辆数;
其中,W为车辆能装载的最大货物重量;
其中,当车辆k访问顶点i后接着去往顶点j时,否则式(1)为求所有路径能源消耗之和最小;式(2)表示每个供应商都要被访问且只被访问一次;式(3)要求车辆从配送中心出发并最终回到配送中心;式(4)为电动物流车装载能力约束。
优选地,所述的电动汽车循环取货路径规划模型为:
式(5)是电动物流车所有路径电能消耗之和最小的目标函数,式(9)表示电动物流车整条路径行驶下来所耗电量不能超过车辆满电时的最大电量。
优选地,采用遗传算法求解电动汽车循环取货路径规划模型,获得电动汽车循环取货的最优路径方案具体包括如下步骤:
步骤①:输入已知的模型参数;电动物流车充满电时的电量P,电动物流车空载时行驶单位距离所耗电能P0,电动物流车装有单位重量的货物行驶单位距离所消耗的电能Pf,车辆最大装载能力W及供应商的数量,各供应商的具体位置和供货量;
步骤②:种群初始化,确定遗传算法的交叉概率PC,变异概率Pm,种群数目M,最大进化代数G,对各可行的行驶路径进行实数编码,随机地产生符合各约束条件的初始路径种群;步骤③:确定适应度函数,把函数值的倒数作为个体的适应度值,
步骤④:选择,步骤③得到的适应度值,选择排名靠前的若干个个体作为选择结果,放入后代中继续后续操作;
步骤⑤:交叉和变异;
步骤⑥:根据模型的目标函数式,输出满足各个约束条件的最优路径;
不断重复步骤③到⑤,当进化代数达到最大时,循环终止,并遍历所有路径,找出满足各约束条件的最优路径,输出结果。
由于采用了上述技术方案,本发明具有如下的优点:
本发明提供的电动汽车的循环取货路径规划方法,针对电动汽车的特点,构建了适用于电动汽车的循环取货路径优化模型,并通过遗传算法来实现对电动汽车在循环取货过程中的路径进行规划。解决了现有的循环取货车辆路径优化模型不适应于电动汽车的问题,并针对电动汽车有“能源耗尽”的风险,构建了适用于电动汽车的循环取货路径优化模型,实现对电动汽车在循环取货过程中的路径优化提供参考。
本发明的其他优点、目标和特征在某种程度上将在随后的说明书中进行阐述,并且在某种程度上,基于对下文的考察研究对本领域技术人员而言将是显而易见的,或者可以从本发明的实践中得到教导。本发明的目标和其他优点可以通过下面的说明书来实现和获得。
附图说明
本发明的附图说明如下。
图1为本发明的流程示意图。
图2是为实例构建的图;
图3为应商及S配送中心坐标图;
图4为本发明所采用的遗传算法流程图;
图5为本发明方法的效果图。
具体实施方式
下面结合附图和实施例对本发明作进一步说明。
实施例1
S配送中心有15个供应商,装载能力40个单位的电动物流车若干辆,供应商对取货时间没有要求,供应商及S配送中心坐标已知,如图3所示。
各供应商供货量如下表:
供应商编号 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
供货量 | 10 | 15 | 20 | 17 | 13 | 20 | 15 | 10 | 6 | 9 | 10 | 8 | 6 | 10 | 17 |
如图1所示,本实施例提供的基于电动物流车的循环取货路径规划方法,不同于传统燃油车取货车辆动力充足,且单次循环取货过程中不存在燃油耗尽的情况,本实施例提供的主要针对电动物流车续驶里程短,存在能源耗尽的情况提出的循环取货路径规划方法,在传统循环取货路径优化模型中增加了避免能源耗尽的约束条件,从而建立了适用于电动物流车的循环取货路径优化模型,具体步骤如下:
步骤一:设G=(V,A)为该取货网络,其中,顶点集V包括顶点V0和VC;顶点V0表示S配送中心,集合VC={V1,V2,…V15}表示15个供应商集合,i和j属于(0,1,2,…,n),弧集A={(Vi,Vj)|Vi,Vj∈V,i≠j}为任意两顶点间的弧,dij为弧(Vi,Vj)的长度,表示供应商i到供应商j之间的距离,任意三点间的距离均满足三角不等式,如图2。
步骤二:建立传统循环取货路径规划模型,具体的方法如下:
目标是车辆离开S配送中心V0,依次访问各供应商后返回V0的总行驶里程最短。
1.确定目标函数,可得传统循环取货路径优化模型目标函数如下:
2.确定约束条件,约束条件如下:
每个供应商都要被访问且只被访问一次:
为决策变量,其含义为:供应商i被车辆k访问时,否则
车辆从配送中心出发并最终回到配送中心满足以下公式:
表示表示从配送中心出发的车辆数;表示表示返回到配送中心的车辆数;
其中,W为车辆能装载的最大货物重量;
其中,当车辆k访问顶点i后接着去往顶点j时,否则式(1)为求所有路径能源消耗之和最小;式(2)表示每个供应商都要被访问且只被访问一次;式(3)要求车辆从配送中心出发并最终回到配送中心;式(4)为电动物流车装载能力约束。
步骤三:建立避免能源耗尽的约束条件,如式(9):
式中,dij为顶点i与顶点j间的距离;表示为二元决策变量;p0表示电动汽车空载时行驶单位距离所耗电能;pf表示电动汽车装有单位重量的货物行驶单位距离所消耗的电能;为车辆k离开供应商i时,车上所载有的从所有已访问的供应商处取得的货物重量总和,当车辆k访问顶点i后接着去往顶点j时,否则P为车辆充满电时的电量,K为车辆集合。
步骤四:在传统的循环取货路径优化模型中插入步骤二所述的约束条件,建立有能源限制的循环取货路径规划模型,以所有路径能源消耗之和最小为优化目标,重新建立如式(5)的新目标函数:
约束条件:
其中,当车辆k访问顶点i后接着去往顶点j时,否则供应商i被车辆k访问时,否则
步骤四:基于已知的电动物流车充满电时的电量P,电动物流车空载时行驶单位距离所耗电能P0,电动物流车装有单位重量的货物行驶单位距离所消耗的电能Pf,车辆最大装载能力W及步骤一给定的供应商的数量,各供应商的具体位置和供货量,求解步骤三所述电动物流车循环取货路径规划模型,获得电动物流车循环取货的最优路径方案。
在步骤四中,对所述电动物流车循环取货路径优化模型中的目标函数和约束条件的求解采用基于浮点法编码(实数编码)的遗传算法,通过matlab编程对算法进行实现,包括如下步骤:
步骤①:种群初始化,确定遗传算法的交叉概率PC=0.8,变异概率Pm=0.1,种群数目M=20,最大进化代数G=100,对各可行解进行实数编码,随机地产生符合各约束条件的初始种群。具体编码规则如下:
首先将各供应商顶点数转换为相对应的随机浮点数,同时将配送中心(即循环取货过程的起点)作为第一个和最后一个浮点数,计算式为
A0={a0,a1,a2,…,an,an+1}
其中:a0为配送中心所对应的浮点数,a1至an为n个供应商所对应的浮点数。越小的浮点数对应有越高的优先级,起点a0设置为0.01,终点an+1设置为0.99,起点及终点虽参与编程,但不参与到选择、交叉与变异。
步骤②:确定适应度函数。本发明是求函数的最小值,因此把函数值的倒数作为个体的适应度值。即令
则
步骤③:根据上一步骤得到的结果,根据适应度值来选择排名靠前的若干个个体作为选择结果,放入后代中继续后续操作。个体i被选中的概率为:
步骤④:交叉和变异。
步骤⑤:根据目标函数式,输出满足各个约束条件的最优个体:不断重复步骤②到步骤④,当进化代数达到最大时,循环终止,并遍历所有路径,找出满足各约束条件的最优路径,得到最优路径方案如下:
路径序号 | 行车路径 | 车载率 | 路径长度 | 消耗电能 |
1 | 0-1-2-0 | 0.625 | 26.594 | 1102.070 |
2 | 0-4-3-0 | 0.925 | 16.202 | 1099.486 |
3 | 0-7-5-0 | 0.7 | 22.987 | 1007.108 |
4 | 0-6-0 | 0.5 | 18.110 | 751.565 |
5 | 0-10-9-8-0 | 0.625 | 40.411 | 1876.869 |
6 | 0-13-12-11-0 | 0.6 | 31.912 | 1317.168 |
综上所述,本发明提出了一种新的循环取货路径规划模型,与传统模型相比,该模型更符合电动物流车的特点。
最后说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本技术方案的宗旨和范围,其均应涵盖在本发明的保护范围当中。
Claims (4)
1.基于电动汽车的循环取货路径规划方法,其特征在于:包括以下步骤:
步骤一:获取循环取货网络数据,并建立传统循环取货路径优化模型;
步骤二:按照以下公式建立能源限制约束条件:
式中,dij为顶点i与顶点j间的距离,
表示为二元决策变量,
p0表示电动汽车空载时行驶单位距离所耗电能,
pf表示电动汽车装有单位重量的货物行驶单位距离所消耗的电能,
为车辆k离开供应商i时,车上所载有的从所有已访问的供应商处取得的货物重量总和,当车辆k访问顶点i后接着去往顶点j时,否则
P为车辆充满电时的电量,K为车辆集合;
步骤三:将能源限制条件插入到传统循环取货路径优化模型中,建立有能源限制的电动汽车循环取货路径规划模型,按照以下公式建立目标函数:
其中,z为所有路径能源消耗之和;
步骤四:采用遗传算法求解电动汽车循环取货路径规划模型,获得电动汽车循环取货的最优路径方案。
2.根据权利要求1所述的基于电动汽车的循环取货路径规划方法,其特征在于:所述传统循环取货路径模型为:
为决策变量,其含义为:供应商i被车辆k访问时,否则
表示表示从配送中心出发的车辆数;表示表示返回到配送中心的车辆数;
其中,W为车辆能装载的最大货物重量;
其中,当车辆k访问顶点i后接着去往顶点j时,否则式(1)为求所有路径能源消耗之和最小;式(2)表示每个供应商都要被访问且只被访问一次;式(3)要求车辆从配送中心出发并最终回到配送中心;式(4)为电动物流车装载能力约束。
3.根据权利要求2所述的基于电动汽车的循环取货路径规划方法,其特征在于:所述的电动汽车循环取货路径规划模型为:
式(5)是电动物流车所有路径电能消耗之和最小的目标函数,式(9)表示电动物流车整条路径行驶下来所耗电量不能超过车辆满电时的最大电量。
4.根据权利要求3所述的基于电动汽车的循环取货路径规划方法,其特征在于:采用遗传算法求解电动汽车循环取货路径规划模型,获得电动汽车循环取货的最优路径方案具体包括如下步骤:
步骤①:输入已知的模型参数;电动物流车充满电时的电量P,电动物流车空载时行驶单位距离所耗电能P0,电动物流车装有单位重量的货物行驶单位距离所消耗的电能Pf,车辆最大装载能力W及供应商的数量,各供应商的具体位置和供货量;
步骤②:种群初始化,确定遗传算法的交叉概率PC,变异概率Pm,种群数目M,最大进化代数G,对各可行的行驶路径进行实数编码,随机地产生符合各约束条件的初始路径种群;
步骤③:确定适应度函数,把函数值的倒数作为个体的适应度值,
步骤④:选择,步骤③得到的适应度值,选择排名靠前的若干个个体作为选择结果,放入后代中继续后续操作;
步骤⑤:交叉和变异;
步骤⑥:根据模型的目标函数式,输出满足各个约束条件的最优路径;
不断重复步骤③到⑤,当进化代数达到最大时,循环终止,并遍历所有路径,找出满足各约束条件的最优路径,输出结果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711482237.8A CN108253988A (zh) | 2017-12-29 | 2017-12-29 | 基于电动汽车的循环取货路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711482237.8A CN108253988A (zh) | 2017-12-29 | 2017-12-29 | 基于电动汽车的循环取货路径规划方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108253988A true CN108253988A (zh) | 2018-07-06 |
Family
ID=62724358
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711482237.8A Pending CN108253988A (zh) | 2017-12-29 | 2017-12-29 | 基于电动汽车的循环取货路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108253988A (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109165886A (zh) * | 2018-07-16 | 2019-01-08 | 顺丰科技有限公司 | 一种物流车辆路径规划方法及装置、设备、存储介质 |
CN109685239A (zh) * | 2018-10-16 | 2019-04-26 | 浙江工业大学 | 自动售卖机站点间的货物调整优化方法 |
CN109858752A (zh) * | 2018-12-27 | 2019-06-07 | 安庆师范大学 | 基于滚动时域控制的动态外卖配送的方法及装置 |
CN109919359A (zh) * | 2019-02-01 | 2019-06-21 | 陕西科技大学 | 一种基于adp算法的车辆路径规划方法 |
CN111311158A (zh) * | 2020-03-04 | 2020-06-19 | 西华大学 | 一种有限充电设施条件下的电动物流车路径规划方法 |
CN111985676A (zh) * | 2020-06-28 | 2020-11-24 | 济南浪潮高新科技投资发展有限公司 | 一种电动货车运输线路规划方法及设备 |
CN112766547A (zh) * | 2021-01-06 | 2021-05-07 | 一汽物流(天津)有限公司 | 一种基于成本最优的运输模型算法 |
CN113029144A (zh) * | 2021-03-01 | 2021-06-25 | 汇链通供应链科技(上海)有限公司 | 一种协同运输的亚启发算法路径规划方法 |
CN115330051A (zh) * | 2022-08-11 | 2022-11-11 | 姚陈潇 | 基于混合遗传算法的车辆路径优化方法及应用 |
CN115345550A (zh) * | 2022-08-11 | 2022-11-15 | 上海维祥信息技术有限公司 | 车辆路径规划方法及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101739812A (zh) * | 2009-12-10 | 2010-06-16 | 浙江师范大学 | 物流配送车辆路径优化方法 |
CN103148862A (zh) * | 2013-02-18 | 2013-06-12 | 东南大学 | 一种考虑低碳排放约束影响的交通方式与路径选择方法 |
CN105046356A (zh) * | 2015-07-13 | 2015-11-11 | 武汉大学 | 一种电动汽车续航里程优化装置及方法 |
WO2017015380A1 (en) * | 2015-07-22 | 2017-01-26 | Modular Mining Systems, Inc. | Tire conditioning optimization for a collection of mining vehicles |
-
2017
- 2017-12-29 CN CN201711482237.8A patent/CN108253988A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101739812A (zh) * | 2009-12-10 | 2010-06-16 | 浙江师范大学 | 物流配送车辆路径优化方法 |
CN103148862A (zh) * | 2013-02-18 | 2013-06-12 | 东南大学 | 一种考虑低碳排放约束影响的交通方式与路径选择方法 |
CN105046356A (zh) * | 2015-07-13 | 2015-11-11 | 武汉大学 | 一种电动汽车续航里程优化装置及方法 |
WO2017015380A1 (en) * | 2015-07-22 | 2017-01-26 | Modular Mining Systems, Inc. | Tire conditioning optimization for a collection of mining vehicles |
Non-Patent Citations (5)
Title |
---|
SAI SHAO等: "《Electric Vehicle Routing Problem with Charging Time and Variable Travel Time》", 《HINDAWI》 * |
刘颖鑫: "基于时间窗约束的纯电动汽车路径规划模型分析", 《物流科技》 * |
张英伟: "《基于人工蜂群算法的城市物流配送服务车辆调度问题研究》", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
沈志军等: "考虑碳排放下的集装箱物流运作策略研究 ", 《武汉理工大学学报》 * |
王永聪: "《基于纯电动汽车的城市配送车辆路径问题研究》", 《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109165886B (zh) * | 2018-07-16 | 2022-06-03 | 顺丰科技有限公司 | 一种物流车辆路径规划方法及装置、设备、存储介质 |
CN109165886A (zh) * | 2018-07-16 | 2019-01-08 | 顺丰科技有限公司 | 一种物流车辆路径规划方法及装置、设备、存储介质 |
CN109685239A (zh) * | 2018-10-16 | 2019-04-26 | 浙江工业大学 | 自动售卖机站点间的货物调整优化方法 |
CN109858752A (zh) * | 2018-12-27 | 2019-06-07 | 安庆师范大学 | 基于滚动时域控制的动态外卖配送的方法及装置 |
CN109919359A (zh) * | 2019-02-01 | 2019-06-21 | 陕西科技大学 | 一种基于adp算法的车辆路径规划方法 |
CN109919359B (zh) * | 2019-02-01 | 2024-06-04 | 武汉天之然知识产权运营有限公司 | 一种基于adp算法的车辆路径规划方法 |
CN111311158A (zh) * | 2020-03-04 | 2020-06-19 | 西华大学 | 一种有限充电设施条件下的电动物流车路径规划方法 |
CN111311158B (zh) * | 2020-03-04 | 2023-08-18 | 西华大学 | 一种有限充电设施条件下的电动物流车路径规划方法 |
CN111985676A (zh) * | 2020-06-28 | 2020-11-24 | 济南浪潮高新科技投资发展有限公司 | 一种电动货车运输线路规划方法及设备 |
CN112766547A (zh) * | 2021-01-06 | 2021-05-07 | 一汽物流(天津)有限公司 | 一种基于成本最优的运输模型算法 |
CN112766547B (zh) * | 2021-01-06 | 2023-10-27 | 一汽物流(天津)有限公司 | 一种基于成本最优的运输模型算法 |
CN113029144A (zh) * | 2021-03-01 | 2021-06-25 | 汇链通供应链科技(上海)有限公司 | 一种协同运输的亚启发算法路径规划方法 |
CN115330051A (zh) * | 2022-08-11 | 2022-11-11 | 姚陈潇 | 基于混合遗传算法的车辆路径优化方法及应用 |
CN115345550A (zh) * | 2022-08-11 | 2022-11-15 | 上海维祥信息技术有限公司 | 车辆路径规划方法及系统 |
CN115330051B (zh) * | 2022-08-11 | 2023-08-04 | 姚陈潇 | 基于混合遗传算法的车辆路径优化方法及应用 |
CN115345550B (zh) * | 2022-08-11 | 2023-10-24 | 上海维祥信息技术有限公司 | 车辆路径规划方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108253988A (zh) | 基于电动汽车的循环取货路径规划方法 | |
CN108764777B (zh) | 带时间窗的电动物流车调度方法和系统 | |
CN110084512B (zh) | 一种面向智能仓储系统的多机器人任务分配方法 | |
CN107145971A (zh) | 一种动态调整的快递配送优化方法 | |
CN110322066B (zh) | 一种基于共享承运人和共享仓库的协同车辆路径优化方法 | |
Li et al. | Deploying autonomous mobile lockers in a two-echelon parcel operation | |
CN110276488A (zh) | 一种基于分块矩阵和模糊运输时间的车辆路径优化方法 | |
CN113222462A (zh) | 一种基于协同进化的露天矿多能源卡车调度优化方法 | |
CN114444843A (zh) | 一种基于大规模变邻域搜索策略的农产品绿色物流配送车辆调度方法及系统 | |
CN116151497A (zh) | 一种带有取送货的多隔间车辆路径规划方法及系统 | |
CN109359771A (zh) | 一种基于大数据的干线运输车货匹配算法 | |
CN114358233A (zh) | 基于双混合粒子群的多agv路径规划问题优化方法及系统 | |
CN110263970B (zh) | 一种求解自动轨道小车上料调度问题的混合离散人工蜂群算法 | |
CN117635013A (zh) | 一种送货车辆能源容量不同的带时间窗的车辆路径规划方法 | |
Yang et al. | User-based battery swapping strategy in an electric bike-sharing system | |
CN114611794A (zh) | 基于亚启发式算法的车机协同取送货路径优化方法和系统 | |
CN116934205B (zh) | 一种公铁空轴辐式物流网络优化方法 | |
Ozcetin et al. | A variable neighborhood search for Open Vehicle Routing Problem | |
CN115689081B (zh) | 基于适应性协同机制的厨余垃圾收运路径动态优化方法 | |
CN108921338B (zh) | 一种多车辆车间物流运输调度方法 | |
CN116402212A (zh) | 一种网点智能分区方法 | |
Wang et al. | A dual-population based co-evolutionary algorithm for capacitated electric vehicle routing problems | |
CN115358455A (zh) | 考虑电池更换和混合时间窗约束的电动车路径优化方法 | |
Rezgui et al. | An evolutionary variable neighborhood descent for addressing an electric VRP variant | |
Chen et al. | A hybrid algorithm for multi-depot vehicle routing problem |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180706 |