论文部分内容阅读
互联网的普及为线上到线下(O2O)业务的发展提供了基础。随着用户数量的增加,平台面临的压力和挑战也在急剧增加。订单的处理效率直接决定了平台的综合竞争力。一个完整的送餐系统包括订单的分配和外卖的配送两部分。本文对订单的分配方式和外卖的配送路径进行研究,目的是提高订单的处理效率。在订单分配方面,目前各个平台的派单方式是骑手接单和平台分配相结合,分配方式为就近分配。当订单量较大时这种分配方法会造成较大的时间开销。而本系统充分考虑了骑手行进路线与要分配订单的关系。在路径规划方面,目前骑手的送餐路径完全根据个