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

作者：樊相宇; 梁日丽; 武小平

来源：运筹与管理, 2019, 28(12): 55-61.

• 最短路径
• 关键边
• Dijkstra算法
• 最优路径

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

• 单位
  西安邮电大学