科学研究

当前位置: 首页 >> 科学研究 >> 正文

WWW 2019(CCF-A类会议):Alleviating Users’ Pain of Waiting: Effective Task Grouping for Online-to-Offline Food Delivery Services

来源:オンカジ 遊雅堂   发布者:服务管理办公室     日期:2019年06月03日 16:42   点击数:  

作者:Ji, Shenggong, Yu Zheng, Zhaoyuan Wang, and Tianrui Li.

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

论文链接: