PPtaxi：基于多跳顺风车的不间断包裹配送
分布式、并行与集群计算
2018-09-14 v1
摘要
由于在线购物的急剧增长，全市范围的包裹配送变得流行。这给依赖专职快递员且劳动密集的传统物流行业带来了巨大负担。利用顺风车系统是一种有前景的替代方案，但现有解决方案局限于单跳顺风车或需要委托仓库作为中转。在本文中，我们提出了一种利用多跳顺风车且完全无需委托的新的包裹配送方案。具体而言，一个包裹被分配给一辆出租车，该出租车在被引导运送连续乘客的同时，一路将包裹配送至其目的地。我们采用名为 \textbf{PPtaxi} 的两阶段方案来解决该问题。在第一阶段，我们使用多元高斯分布和贝叶斯推断来预测乘客订单。在第二阶段，同时考虑计算效率与方案有效性来规划包裹配送路线。我们使用来自在线打车平台的真实数据集评估 \textbf{PPtaxi}，并与多个基准进行比较。结果表明，我们的方案在白天包裹成功配送率平均可达 ，且至多比基准高 。
引用
@article{arxiv.1809.04733,
title = {PPtaxi: Non-stop Package Delivery via Multi-hop Ridesharing},
author = {Yueyue Chen and Deke Guo and Ming Xu and Guoming Tang and Tongqing Zhou and Bangbang Ren},
journal= {arXiv preprint arXiv:1809.04733},
year = {2018}
}
备注
14pages,10figures