当前位置: 首页> 学位论文 >详情
原文传递 高铁快运城市配送优化模型与算法研究
论文题名: 高铁快运城市配送优化模型与算法研究
关键词: 城市配送;多目标优化;高铁快运;非支配排序
摘要: 近年来,随着全面深化改革持续推进,中国现代化交通体系不断完善,新时期“八纵八横”的中国高速路网驱动着中国经济大力发展,同时电商业务在多方面因素的影响下高速发展,快递行业的业务量逐年上升。高铁快运依托现有铁路高铁网运输资源在“门到门”之间运输,利用高铁运输资源和运力优势向客户提供中小快件的中高端运输服务,为铁路货运现代物流模式转变提供了新的方向。由于高铁快运的发展时间较短,在“站到门”的快件配送过程中,存在着配送路径方案不合理导致配送成本高、客户服务满意度低、非必要走行路径过长的问题。因此,有必要优化高铁快运城市配送方案,更加合理地规划高铁快运城市配送路径,有效缓解高铁快运“最后一公里”的难题,减少配送成本的同时提高快件配送的时效性,提高客户满意度,改善高铁快运形象。
  在上述背景下,本文以传统的车辆路径问题和高铁快运城市配送多目标优化问题为切入点,对高铁快运城市配送问题进行分析,具体从以下几个方面进行了研究和探讨:
  (1)对高铁快运城市配送问题进行分析。基于高铁快运城市配送的发展现状分析了高铁快运服务种类、资费情况及高铁快运城市配送网络、作业流程等,基于VRP问题和多目标优化问题的基础理论,提出该问题的优化原则,为本文多目标模型构建提供依据。
  (2)构建高铁快运城市配送多目标优化模型和算法设计。考虑了客户服务质量和集散中心配送成本两个目标,在服务质量目标中,根据高铁快运客户不满意度和服务时间窗的函数关系,设置了高铁快运服务客户重要度参数;然后考虑车辆容量约束、车辆配送距离约束以及混合时间窗约束等条件构建了高铁快运城市配送优化模型,设计了模型适用的NSGA-Ⅱ,并针对传统NSGA-Ⅱ的不足,引入去除重复个体策略对NSGA-Ⅱ进行改进。
  (3)算例分析。以郑州市高铁快运集散中心配送问题为背景设置算例,根据客户分布、时间要求、办理快运业务类型、货量等相关数据代入模型进行求解。通过算例验证了算法的合理性和有效性,生成了两个偏好方案供高铁快运集散中心决策者进行选择,具有一定的现实意义。
作者: 杨博文
专业: 交通运输规划与管理
导师: 何瑞春
授予学位: 硕士
授予学位单位: 兰州交通大学
学位年度: 2022
检索历史
应用推荐