卢炜达 罗世平

[摘要]针对外卖配送客户与订单随机产生，外卖骑手劳动强度极大但服务效率不够高等问题，提出无配送中心的多点到多点配送问题建模思路，并基于启发式算法求解。算例选用常见的10个订单业务，在一个社区内随机选择10个取货点和10个送货点，求解证明骑手一个小时内可以完成任务，方案可行有效。

[关键词]外卖配送;无中心;多点到多点;遗传算法

[中图分类号]F224.0;F252.14[文献标识码]A[文章编号]1005-152X（2021）12-0090-06

Modeling and Solution of Multiple-start/end Acentric Distribution Problem

LU Weida1，LUO Shiping2

（1. School of Business，Macau University of Science & Technology，Macau 999078;

2. School of Mathematical Sciences，South China Normal University，Guangzhou 510631，China）

Abstract：Due to the randomness of takeout delivery orders as well as their destinations，deliverers often have to work intensively at low service efficiency. In light of this，we proposed the line of thinking for the multi-point to multi-point distribution model without a distribution center，and solved it using the heuristic algorithm. Next through a numerical example involving ten common orders，we randomly selected 10 pickup points and 10 delivery points in a community，and applied the model to prove that a deliverer could complete its task within an hour，concluding that the model was feasible and effective.

Keywords：takeout delivery;acentric;multi-point to multi-point;genetic algorithm

0引言

外卖已经成为人们生活不可或缺的部分。截至2021年6月，我国网上外卖用户规模达4.69亿。外卖行业市场规模达到了6 646.2亿元[1]。外卖骑手在配送工作中，为了提高效率以滿足客户和公司的要求，经常超负荷工作或违反相关法律法规，造成人员伤亡。如2017年上半年，上海市公安局交警总队数据显示，在上海平均每2.5天就有1名外卖骑手伤亡。同年，深圳3个月内外卖骑手伤亡12人。2018年成都交警7个月间查处骑手违法近万次，事故196件，伤亡155人次，平均每天就有1个骑手因违法伤亡。2018年9月广州交警查处外卖骑手交通违法近2 000宗[2]。外卖骑手承受着巨大的压力，外卖工作存在大量安全隐患。因此急需合理有效的外卖配送解决方案来满足社会需求。

1问题描述

外卖配送作业通常是骑手在收到客户通过平台下单的信息后，赶到下单店铺取货并送达客户指定的目的地。为骑手提高工作效率，往往会多单并行操作，赶到多个订单所表述的多个取货点取货并送达多个目的地，即遍历订单中全部的取货点和送货点，如图1所不。……