| 低碳时变城配送车辆路径-发车调度集成优化 |
| |
| 引用本文： | 周林.低碳时变城配送车辆路径-发车调度集成优化[J].计算机工程与应用,2019,55(8):264-270. |
| |
| 作者姓名： | 周林 |
| |
| 作者单位： | 重庆理工大学 管理学院,重庆,400054 |
| |
| 基金项目： | 国家自然科学基金;重庆市留学人员回国创新支持计划;重庆市教委科学技术研究项目;重庆市教委人文社科项目 |
| |
| 摘 要： | 针对交通拥挤环境下日益增长的城市配送需求，通过分析时序依赖对成本和碳排放的影响，引入车辆在节点等待和离散调度策略，研究基于时序依赖的低碳城市配送车辆路径与离散调度问题。为求解该问题，设计基于遗传算法与局部搜索相结合的混合进化搜索算法对模型求解，用积极的局部搜索机制替代随机的变异操作，并通过可行解构造算法、变概率交叉和多种局部搜索策略来提高算法求解质量和求解效率。通过对比仿真实验对算法和模型的有效性进行了验证。
|
| 关 键 词： | 时序依赖 车辆路径-发车调度 碳排放 混合进化算法 |
Integrated Optimization Research on Vehicle Routing and Scheduling in City Logistics with Time-Dependent and CO_2 Emissions Considerations |
| |
| ZHOU Lin.Integrated Optimization Research on Vehicle Routing and Scheduling in City Logistics with Time-Dependent and CO_2 Emissions Considerations[J].Computer Engineering and Applications,2019,55(8):264-270. |
| |
| Authors: | ZHOU Lin |
| |
| Affiliation: | 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 which randomly mutation is replace by positive local search mechanisms. In this algorithm, initial solution generate procedure, variable probability crossover and multiple local search strategies are designed to improve the quality and efficiency. The validity of designed algorithm and the proposed model is finally verified by computational experiments. |
| |
| Keywords: | time-independent vehicle routing-scheduling CO2 emissions hybrid evolutionary algorithm |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
