论文部分内容阅读
随着互联网的普及，在线购物已经成为主要的消费方式。特别是"双11"、"黑色星期五"等购物节高峰期，配送速度慢、配送人员不足会导致物流网络的拥挤。因此，本文基于蚁群算法和遗传算法为快递企业设计了一套科学的应急配送线路方案。本方案以某时间段内的所有收货地址作为节点、派发地点作为超边，把配送员在派发地点配送部分收货地址的货件的过程抽象成超图，基于超图最小子超图理论，选出用最少的派发地点配送所有的收货地址。然后，建立车辆路径问题数学模型。并运用优化算法计算出每个配送员到达派发站点的先后顺序，得出了在满足配送需求的同时，线路总路径最短的设计方案。本文为物流企业提供了应急战略决策，同时也为智能配送机器人线路设计提供了一个新的研究方案。