低碳时变城配送车辆路径-发车调度集成优化-计算机工程与应用.pdf

264 2019 ，55（8） Computer Engineering and Applications 计算机工程与应用 低碳时变城配送车辆路径-发车调度集成优化 用 周 林 应 重庆理工大学 管理学院，重庆 400054 与 摘 要：针对交通拥挤环境下日益增长的城市配送需求，通过分析时序依赖对成本和碳排放的影响，引入车辆在节 程 点等待和离散调度策略，研究基于时序依赖的低碳城市配送车辆路径与离散调度问题。为求解该问题，设计基于遗 g 传算法与局部有哪些信誉好的足球投注网站相结合的混合进化有哪些信誉好的足球投注网站算法对模型求解，用积极的局部有哪些信誉好的足球投注网站机制替代随机的变异操作，并通过可 工 r 行解构造算法、变概率交叉和多种局部有哪些信誉好的足球投注网站策略来提高算法求解质量和求解效率。通过对比仿真实验对算法和模 o . 型的有效性进行了验证。 j 机 a 关键词：时序依赖；车辆路径-发车调度；碳排放；混合进化算法 e 文献标志码：A 中图分类号：TP301 doi ：10.3778/j.issn. 1002-8331.1712-0364 算 c 计 . 周林.低碳时变城配送车辆路径-发车调度集成优化. 计算机工程与应用，2019 ，55 （8）：264-270. w ZHOU Lin. Integrated optimization research on vehicle routing and scheduling in city logistics with time-dependent and w CO2 emissions considerations. Computer Engineering and Applications, 2019, 55（8）：264-270. w Integrated Optimization Research on Vehicle Routing and Scheduling in City Logistics with Time-Dependent and CO Emissions Considerations 2 ZHOU Lin School of Management, Chongqing University of Technology, Chongqing 400054, China Abstract ：To address the increasing city distribution demands constrained by traffic congestion, vehicle waiting and discrete scheduling strategy are introduced by analyzing the effect of time-dependent on cost and CO2 emissions, and time-dependent vehicle routing and discrete scheduling problem is proposed. To solve this significant problem, a hybrid evolutionary algorithm is designed by combining genetic algorithm and local search in whic