CrowDNet: Enabling a Crowdsourced Object Delivery Network Based on Modern Portfolio Theory
CrowDNet: Enabling a Crowdsourced Object Delivery Network Based on Modern Portfolio Theory
复制标题
CrowDNet：基于现代组合理论实现众包对象交付网络
DOI：
10.1109/jiot.2019.2926255
复制
发表时间：
2019-10-01
影响因子：
10.6
通讯作者：
Yu, Zhiwen
中科院分区：
文献类型：
--
作者：
Du, Jing;Guo, Bin;Yu, Zhiwen
近年来，外卖点餐配送（TOD）因其便捷、高效成为新兴服务。然而，目前的在线订购平台仍然存在一些问题，例如交付范围有限和延迟交付。为了解决这些问题，我们提出了一个空间众包（SC）为基础的系统，称为人群交付网络（CrowDNet）的软件包搭便车乘坐现有的出租车。我们首先解决乘客乘坐查询的进化算法的基础上，然后插入适当的食品交付请求到一个部分的时间表与改进的插入方法。最后，我们提出了一个基于现代投资组合理论的排序模块来推荐交付路径，可以实现交付成本和及时性之间的平衡。基于三个真实世界的数据集的评估表明，我们提出的算法优于基线方法。
In recent years, takeout ordering and delivery (TOD) has become an emerging service due to its convenience and efficiency. However, current online ordering platforms still suffer from some issues, such as limited delivery coverage and delayed delivery. To address these issues, we propose a spatial crowdsourcing (SC)-based system called crowd delivery network (CrowDNet) to have packages take hitchhiking rides with existing taxis. We first tackle passenger riding queries based on an evolutionary algorithm and then insert appropriate food delivery requests into a partial schedule with an improved insertion approach. Finally, we propose a ranking module based on the modern portfolio theory to recommend the delivery path, which can achieve a balance between the delivery cost and timely services. Evaluations based on three real-world datasets demonstrate that our proposed algorithms outperform baseline methods.