面向在线拼车市场的优化框架
社会与信息网络
2016-12-13 v1 网络与互联网体系结构
摘要
出租车服务和产品配送服务对现代社会至关重要。得益于共享经济的兴起，Uber、滴滴、Lyft 和谷歌的 Waze Rider 等拼车服务日益普及，并已成为我们日常生活不可或缺的一部分。然而，这些服务的效率受到供需之间次优且不平衡匹配的严重制约。我们需要一个通用的框架和相应的高效算法来解决高效匹配问题，从而优化这些市场的表现。现有的出租车和配送服务研究仅适用于单边市场场景。相比之下，本工作研究了市场经济中出租车和配送服务（简称为“出租车与配送市场”）的一个高度通用模型，该模型可广泛应用于双边市场。此外，我们针对不同应用场景提出了高效的在线和离线算法。我们通过理论分析和基于真实数据驱动的仿真，在现实设定下验证了我们的算法。
引用
@article{arxiv.1612.03797,
title = {An Optimization Framework For Online Ride-sharing Markets},
author = {Yongzheng Jia and Wei Xu and Xue Liu},
journal= {arXiv preprint arXiv:1612.03797},
year = {2016}
}
备注
10 pages, 9 figures