低碳时变城配送车辆路径-发车调度集成优化

论文摘要

针对交通拥挤环境下日益增长的城市配送需求,通过分析时序依赖对成本和碳排放的影响,引入车辆在节点等待和离散调度策略,研究基于时序依赖的低碳城市配送车辆路径与离散调度问题。为求解该问题,设计基于遗传算法与局部搜索相结合的混合进化搜索算法对模型求解,用积极的局部搜索机制替代随机的变异操作,并通过可行解构造算法、变概率交叉和多种局部搜索策略来提高算法求解质量和求解效率。通过对比仿真实验对算法和模型的有效性进行了验证。

论文目录

• 1 引言
• 2 低碳时变模型构建
•   2.1 问题描述
•     2.1.1 时序依赖模型
•     2.1.2 能耗与排放
•   2.2 LCTDVRSP模型
• 3 混合进化搜索算法设计
•   3.1 编码设计
•   3.2 种群初始化
•   3.3 个体评价与选择
•   3.4 交叉操作
•   3.5 局部搜索
• 4 算例分析
• 5 结论

文章来源

类型: 期刊论文

作者: 周林

关键词: 时序依赖,车辆路径发车调度,碳排放,混合进化算法

来源: 计算机工程与应用 2019年08期

年度: 2019

分类: 信息科技,工程科技Ⅱ辑

专业: 公路与水路运输,自动化技术

单位: 重庆理工大学管理学院

基金: 国家自然科学基金(No.71801025),重庆市留学人员回国创新支持计划(No.cx2017100),重庆市教委科学技术研究项目(No.KJQN201801111),重庆市教委人文社科项目(No.18SKGH106)

分类号: TP18;U492.22

页码: 264-270

总页数: 7

文件大小: 1425K

下载量: 285