CN115310659B 一种考虑时变速度的绿色冷链车辆路径优化方法 （中国科学技术大学）

一种考虑时变速度的绿色冷链车辆路径优并推导出任意两个客户节点之间的线性分段旅排放成本以及人工成本之和最小化为目标建立2步骤一：获取车辆行驶速度连续动态变化信息，通过阶步骤三：设计两阶段混合搜索算法求解绿色冷链车辆路;示在第m个时间段内从客户节点i出发到达客户节点i;3步骤三中设计的两阶段混合搜索算法，包括第一阶段用辆在客户节点进行交付服务的过程包括服务前等待和服务后等待；其中服务前等待是指：述车辆制冷成本包括行驶途中的制冷成本和在客户节点进行交付服务述车辆碳排放成本包括车辆燃油消耗产生的碳排放和制冷设备维持规定温度产生的碳排连后的费用节约值sav(ij)=cor+coj-cy，其中coi和coj分别为客户节点i和i的配送步骤32：采用轮盘赌选择本次迭代采用的移除算子和插;4中接受新解的准则，xhest表示历史最优解，xrur表示当前解，xnew表示算子更新后的新7.根据权利要求1或6所述的考虑时变速度的绿色冷链车辆路径优化方法，其特征在基于邻近度的移除算子、基于时间信息相似度的移除算子和基于需求量相似度的移除算5同一时间从配送中心出发，并在每个客户节点完成服务后立即出发前往下一个客户节点。6转到步骤143。7的路径，直到费用节约值是0为止；如果在配送中心的送货范围内还存在着其他的客户节yy迭代中接受新解的准则，Xbest表示历史最bestXnew初始温度，是迭代次数，ξ是冷却速率；每次迭代都会重置初始温度，具体计算如下：8于描述，而不是指示或暗示所述装置或元件必须具有特定的方位、以特定的方位构造和操有明确具体的限定。[0060]S1:获取车辆行驶速度连续动态变化信息，通过阶梯函数模拟真实路网交通速度[0062]S12：举例说明，假设车辆需要从一个客户节点行驶到另一个客户节点，距离为9[0063]S13：根据行程时间函数的不同斜率，将时间段定义为一个集合M＝{m|m＝1,[0066]S14：因为行程时间T,(WY)可能跨越多个时间段，所以用引(WY)表示当出发时间为在时间段m∈M内车辆在路段(i,j)上的行驶时间，路段(i,j)即从客户节点i出发T,(WY)表示相同含义，与引(WY)表示相同含义。ew-qi:(7)EN";(11)EN":(13)V(i,j)eE;[0109]lisrsuivieN*;(15)[0135](5)Shaw移除算子：该算子的核心思想是去除在某些方面上存在相似性的客户节户节点i插入次优位置引起的总成本变化。选择具有最大后悔值的客户节点并将其插入到yy[0155]因此，初始温度的设置意味着如果新解比当前解差ρ,新解仍有50％的概率被接[0156]本发明中自适应大领域搜索算法(ALNS)的停止策略是迭代次数达到10000次，或n+1n+1,n+1n+1,pp[0174]证明2：不考虑时间窗的影响，客户节点gk的服务后等待时间会影响车辆运输成成本，第四部分代表制冷成本和相应的碳排放成本。这里,A1,B1,C1和D1都是常数，服务后等待到第k个时间段结束(对应于命题2(1))；客户节点iU表示车辆恰好在有效上限时间窗上到达客户节点i(对应于命题2(2))；客户节点il表示车辆在有效下时间窗上在客户节点i开始服务(对应于命题2(3))；客户节点ik表示车辆到达客户节点i恰好是第k个时最优解有两种临界状态。一种是车辆恰好在第k个时间段结束出发离开客户节点i(这种情况包含于)，另一种是车辆在第k个时间段的结束时间到达客户节点i(这种情况对应与在有效下时间窗li到达客户节点i,中间客户节点严格在有效时间窗[l,U)范围中心等待没有成本)，车辆恰好在有效上时间窗Ui到达客户节点i,中间客户节点严格在有车辆到达客户节点i正好在有效下时间窗li，中间客户节点严格在有效时间窗[l,U)范围Ukkk间，Imp％表示本发明所提算法(HA)得到的解与CPLEX和ALNS得到的