摘要

消费者对外卖食品需求的多样性使得外卖订单出现一单多品的结构特点,即一份订单中的外卖食品是由两个及以上商家所提供的。在一单多品的外卖配送背景下,针对带时间窗的外卖订单配送问题,研究订单配送的车辆路径规划。该研究能够提高商家的服务水平与配送车辆的效率。食品销售商家从线上平台接收到消费者的订单,此后商家根据订单打包食品,待车辆在要求的时间窗内到达并取走食品,再送往消费者手中。根据该过程,构建目标函数为配送成本最小化的数学模型,设置各个实体餐饮店和消费者的时间窗限制,利用遗传算法求解订单配送问题。最后,通过算例实验,验证了该数学模型的有效性和可行性,并从实践的角度出发,给出管理和路径规划方面的建议和启示。