基于道路堵塞及顾客时间要求的快件配送最优路径选择

基于道路堵塞及顾客时间要求的快件配送最优路径选择

论文摘要

针对道路堵塞如节假日导致的临时最短配送路径失效的问题,提出配送网络最优路径选择模型,并设计了求解快递配送网络关键边和最优路径的算法。首先,计算出整个网络的关键边,掌握配送网络特征;其次,考虑顾客时间要求,研究不完全信息(中断无法提前预知,只有到达中断边的起点处才可知)下的最优路径,根据最短路径上各边新的特点,计算出每条边中断后对应的一组备用路径,再选择运输时间小于或等于顾客可等待时间的路径为有效路径,考虑道路堵塞情况,从有效路径中选择最优路径;最后,结合配送网络的实际情况对最优路径进行了算例分析。

论文目录

  • 0 引言
  • 1 快件配送最优路径模型及定义
  •   1.1 快件配送最优路径模型
  •   1.2 定义
  • 2 算法设计
  •   2.1 最短时间计算
  •   2.2 算法设计
  •   2.3 算法正确性分析
  •     (1) 关键边
  •     (2)最优路径
  •   2.4 算法具体步骤及复杂性分析
  •     (1)关键边算法
  •     (2)备用路径算法
  • 3 算例分析
  • 4 结论
  • 文章来源

    类型: 期刊论文

    作者: 樊相宇,梁日丽,武小平

    关键词: 最短路径,关键边,算法,最优路径

    来源: 运筹与管理 2019年12期

    年度: 2019

    分类: 基础科学,经济与管理科学

    专业: 数学,宏观经济管理与可持续发展

    单位: 西安邮电大学邮政研究院,西安邮电大学现代邮政学院

    基金: 不确定视角下快递企业末端配送优化策略研究-以西安市为例(18JK0705),基于网络分区的物流配送碳足迹优化研究(2019JM-369),城市快递网络抗毁性研究—以西安市为例(XDWL1906)

    分类号: F252;O224

    页码: 55-61

    总页数: 7

    文件大小: 389K

    下载量: 474

    相关论文文献

    标签:;  ;  ;  ;  

    基于道路堵塞及顾客时间要求的快件配送最优路径选择
    下载Doc文档

    猜你喜欢