余海燕 ,唐婉倩 ,吴腾宇

(1.重庆交通大学 经济与管理学院,重庆 400074；2.智能物流网络重庆市重点实验室,重庆 400074；3.重庆邮电大学 经济管理学院,重庆 400065)

受新型冠状病毒肺炎的影响以及生活水平的不断提高,人们更倾向足不出户的购买生鲜,并对生鲜的品质和配送效率越来越关注,这对生鲜企业在如何平衡生鲜品质和配送效率方面提出了更高的配送管理要求。但目前生鲜企业仍然存在配送效率不高,配送距离过长等问题,严重影响生鲜的品质,因此,如何保证在既定时间内送达的同时降低即时配送的成本是值得研究的现实问题。

线上线下(Online To Offline,O2O)生鲜外卖即时配送的一般过程可以描述为：客户在盒马鲜生、京东生鲜等外卖平台下单,平台接收订单后,系统将会根据客户的时间窗、配送员位置及送货地点,分配订单给相应的配送员,配送员有车容量限制并且需要在每个客户的最晚送达时间内送达,在配送员服务完他所需服务的客户后返回配送中心。在上述过程中,需求订单实时产生,每个订单有相应的硬时间窗,平台只有在该需求订单出现时才获知该订单的信息,而平台需要根据实时的订单信息进行车辆调度和路径规划,保证在最晚送达时间内送达。考虑到需求订单实时产生、配送员位置分散、客户具有不同时间窗且必须在最晚时间内送达等特点,研究以配送距离最短为目标的O2O 生鲜外卖即时配送路径优化问题。

与带硬时……