【技术实现步骤摘要】
一种带时间窗的电动汽车路径规划方法
本专利技术涉及一种带时间窗的电动汽车路径规划方法。
技术介绍
近年来,随着社会对于环保的重视,绿色物流成为了物流企业未来发展的一个重要方向。传统运输过程中的燃油消耗和尾气排放造成了环境污染,电动汽车很好地减少了污染问题,因此得到了越来越广泛的应用。与燃油汽车不同,目前电动汽车的续航里程有一定的限制,因此,在使用中可能需要访问充电站。电动汽车作为一种新能源交通工具,能源利用效率高、无移动废弃排放,符合绿色物流的发展要求。考虑以上因素,对电动车辆路径规划方法的研究具有十分重要的意义。随着物流企业越来越重视电动汽车在物流配送中的应用,提高电动汽车的配送效率以及有效应用充电或者换电设施降低配送成本成为了企业关注的焦点。另外,由于物流配送规模的不断增加,使用多个配送中心以及不同的车型进行配送在现实中更加常见。电动汽车有传导充电和更换电池两种能源供给方式,充电模式下,不同的情形充电的时间差异较大,换电模式是在换电站更换满电的电池,不同模式对带时间窗的电动汽车路径问题的求解有不同的影响。现有的技术在解决带时间窗的电动汽车路径规划问题时,主要问题有:(1)技术的通用性较差,很多技术目前关注的是单车场或单车型电动汽车路径规划问题,技术应用的范围较小。随着电动汽车的不断投入,多车场和多车型电动汽车的配送模式会更加常见,但用于求解多车场多车型电动汽车路径规划问题的技术方案很少,并且现有技术不能有效解决该问题。(2)充电站或换电站的选择以及进入充电站或换电站的顺序不够合理, ...
【技术保护点】
1.一种带时间窗的电动汽车路径规划方法,包括如下步骤:/n步骤1,设定相关的参数变量,建立模型:/nM:客户数量;/nK:车辆数目;/nN:充电站数目;/nc
【技术特征摘要】
1.一种带时间窗的电动汽车路径规划方法,包括如下步骤:
步骤1,设定相关的参数变量,建立模型:
M:客户数量;
K:车辆数目;
N:充电站数目;
ck1:车辆k的固定使用成本;
ck2:车辆k的可变成本;
Qk:车辆k的额定载重;
Dk:车辆k的额定行驶里程;
dij:从节点i到节点j的距离;
qi:节点i的需求量;
t0:所有车辆的出发时间;
车辆k到达节点i的时间;
车辆k从节点i驶出的时间;
ti:在节点i停留的时间;
[ti1,ti2]:节点i的服务时间窗;
v:车辆行驶速度;
μ1:提前惩罚成本;
μ2:延迟惩罚成本;
Ik:车辆k所访问的节点集合;
车辆k在节点i处的剩余的可行驶里程;
车辆k每次从满电状态访问到节点i时的累积行驶里程;
以车辆配送的总成本最低为目标建立目标函数如下:
其中,目标函数的第一部分为配送车辆的固定成本,第二部分为配送车辆的可变成本,第三部分为时间窗惩罚成本;
模型的相关约束如下:
以上模型中,式(1)表示目标函数,即完成配送的最低成本;式(2)表示使用的车辆不能超过当前车辆总和;式(3),式(4)表示一个客户只能被一辆车服务一次;式(5)表示车辆服务客户的需求总量不超过车辆载重;式(6)表示车辆从车场出发并返回原车场;式(7)表示车辆不能从一个车场直接进入另一个车场;式(8)表示车辆必须在规定的时间窗内进入或离开车场和充电站;式(9)表示车辆从本次满电状态到达某个节点处的累积里程;式(10)表示车辆在某个节点处的剩余可行驶里程;式(11)表示车辆不会在行驶途中将电量用尽;式(12)表示车辆进入充电站完成充电或换电之后必须驶出充电站;式(13)表示车辆到达某个节点的时间为到达上一个节点的时间、停留服务时间和行驶时间三者之和;
步骤2,设计编码方式并重新设计相关操作:
步骤2.1,设计编码方式:对于一个共有M个客户,K辆不同车型的电动汽车路径规划问题,将客户的编号设置为1~M,车辆的编号为(M+1)~(M+K);个体的编码由两部分组成,编码的第一部分为车辆的编号,编码第二部分为客户的编号;充电站的编号为(M+K+1)~(M+K+N);
步骤2.2,设计路径检测算子,用来检测车辆的配送路线是否可行;路径检测的操作如下:(1)车辆k的额定行驶里程为Dk,配送路线为Rk,按照顺序访问节点,每次到达一个节点i处,重新计算车辆k的剩余可行驶里程当访问的节点为充电站时,(2)若访问到每个节点i时都有并且到达充电站或车场的时间都其在服务时间之内,则Rk可行;否则,Rk不可行;
步骤2.3,设计充电站插入方法,需要进入充电站的车辆k的路线为Rk:
步骤2.3.1,取出充电站编号的集合,从中取出一个充电站,依次尝试插入Rk的不同位置得到R′k,再对R′k使用路径检测算子检测;若可行,则计算并记录R′k的配送成本;若不可行,则舍弃R′k;遍历所有可以插入充电站的位置(从车场出发之后到返回车场之前的任意位置);
步骤2.3.2,遍历尝试插入每一个充电站,并记录最低成本的插入方案Rkb;
步骤2.3.3,判断,如果Rkb不为空,则插入成功,将其作为最终的执行方案;否则,插入失败,返回失败信息;
步骤2.4,设计变异算子:设置一个混合搜索算子,其包括逆序邻域搜索算子、1-opt交换搜索算子、2-opt交换搜索算子和3-opt交换搜索算子;需要说明的是,由于设定的猫的位置编码由两部分组成,所以每一部分的变异操作只在该部分的内部进行,并且每次只进行其中一个部分的变异;
步骤2.5,设计解码操作,计算适应度:
步骤2.5.1,按照编码Ls中的客户编码部分的顺序,依次取出未分配的客户i,按照车辆编码部分的顺序取出未分配的车辆k,将客户依次分配给当前车辆k,计算所分配客户的配送总重量,直到超出车辆k的装载量Qk为止,获得车辆k的客户服务序列Rk;
步骤2.5.2,使用路径检测算子对Rk进行检测,若检测结果为不可行,则尝试进入充电站,转步骤2.5.3;否则,不需进入充电站,将服务序列Rk记录在解码序列Ls0中,继续进行下一辆车的任务分配,转步骤2.5.1;
步骤2.5.3,对Rk执行充电站插入算子,若成功,则记录插入充电站之后的服务序列Rk0,并将Rk0记录在解码序列Ls0中,继续进行下一辆车的分配,转步骤2.5.1;否则,保留Rk,转步骤2.5.4;
步骤2.5.4,对Rk进行疫苗接种,接种后服务序列为Rk1;
步骤2.5.5,使用路径检测算子检测Rk1,如果可行,则将Rk1记录在Ls0中,继续进行下一辆车的分配,执行步骤2.5.1;否则,保留Rk,执行步骤2.5.6;
步骤2.5.6,判断Rk中的客户数量m,如果m>1,则从Rk中去除最后一位客户,转步骤2.5.2;否则,Ls为不可行解,记录该个体的适应度fs=0,并终止该个体的解码操作;
步骤2.5.7,依次进行客户的分配,直到所有的客户都被分配完毕,得到Ls解码后的配送方案的服务序列Ls0,计算个体的适应度fs;
...
【专利技术属性】
技术研发人员:冯定忠,蒋权威,田野,俞星辉,丁杨科,
申请(专利权)人:浙江工业大学,
类型:发明
国别省市:浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。