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

摘要：

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

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

所属期刊栏目：55

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金71801025;重庆市留学人员回国创新支持计划cx2017100;重庆市教委科学技术研究项目KJQN201801111;重庆市教委人文社科项目18SKGH106

在线出版日期：2019-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：264-270