原文传递
基于数据驱动的城市配送车辆调度优化
| 论文题名： | 基于数据驱动的城市配送车辆调度优化 |
| 关键词： | 城市配送中心;车辆调度;优化运营;数据驱动 |
| 摘要： | 随着信息技术的飞速发展和社会产业结构的不断升级，城市配送系统信息化建设日趋完善。为适应“智慧城市”建设的发展趋势，配送中心车辆调度计划需要综合分析更多不同种类相关数据后制定方案。本文提出了基于数据驱动的城市配送车辆调度优化问题(DDVSP)，探寻其建模方式与求解算法，以其为城市配送中心日常运营提供相应的决策支持。 首先，概述数据驱动相关理念，并将与城市配送问题相关的14项数据按获取来源分类汇总为配送中心数据、客户需求数据、路网物理数据和路口时变数据。在探究数据分析与预处理方法后，得出配送范围内城市路网各路段的综合交通阻抗。然后，分析DDVSP问题，建立了考虑城市路网特征单源最短路寻优的客户时间距离矩阵一阶段模型，并建立了多车型车辆调度的二阶段数学模型，对于具有信息实时反馈的DDVSP问题，则将二阶段模型扩展为引入“虚拟客户点”的动态调整模型。针对上述模型，提出了两阶段求解策略:(1)构建适用于城市路网的节点估价函数，设计改进A-Star算法求解第一阶段客户时间距离矩阵，并证明了算法的相容性条件;(2)设计多启发式规则的混合模拟退火算法求解二阶段模型。 以大连市沙河口区某配送中心为参考实例，设置MA-0基准算例并验证了两阶段算法的有效性，发现改进A-Star算法相比于标号扩展的Dijkstra算法随路网路口规模的递增寻优时间更加平稳，混合模拟退火算法求得的调度方案较实际运营方案优化了13.1％的综合成本。最后，构建四类交通情境测试题库（即主干道增流;主干道辅助道同时增流;区域拥堵和路段禁行），计算分析其调度计划制定过程和实时动态调整过程中，配送成本与客户服务准时程度的变化情况。 |
| 作者： | 林鑫 |
| 专业： | 物流工程与管理 |
| 导师： | 靳志宏 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2018 |
| 正文语种： | 中文 |
检索历史
应用推荐
