作者：Ji, Shenggong, Yu Zheng, Zhaoyuan Wang, and Tianrui Li.
摘要：对于城市中的居民来说，在网上O2O平台订餐已经成为一种新的生活方式。对于一个O2O平台来说，提升有限送餐员的送餐效率非常重要。本文研究外卖订单分组问题以提升外卖送餐效率。外卖订单分组问题是一个很有挑战的问题。首先，送餐效率受到多种因素的影响，刻画以及同时考虑这些因素并不容易。其次，这个分组问题是一个NP困难问题。为了解决这两个问题，本文提出了一个高效的任务分组方法。首先，本文提供了刻画影响外卖送餐效率的因素的方法，并且提供了一个目标方程来合并这些因素。接着，提出了两个启发式算法来快速、高效地进行任务分组。实验结果显示，相比于其他方法，本文的方法能够为大大地降低每个用户的平均等餐时间，提升用户的满意度。
论文链接：http://urban-computing.com/pdf/WWW2019JiZheng.pdf
