期刊
PROCEEDINGS OF THE VLDB ENDOWMENT
卷 11, 期 8, 页码 853-865出版社
ASSOC COMPUTING MACHINERY
DOI: 10.14778/3204028.3204030
关键词
-
资金
- Hong Kong RGC GRF Project [16207617]
- National Grand Fundamental Research 973 Program of China [2014CB340303]
- National Science Foundation of China (NSFC) [61729201]
- Science and Technology Planning Project of Guangdong Province, China [2015B010110006]
- Microsoft Research Asia Collaborative Research Grant
With the prevalence of car-hailing applications, ridesharing becomes more and more popular because of its great potential in monetary saving and environmental protection. Order dispatch is the key problem in ridesharing, which has a strong impact on riders' experience and platform's performance. Existing order dispatch research works fail to consider the price of the orders, which can be an important reference because it directly relates to the platform's profit. Our work takes the order price into concern, and formulates a constrained optimization problem, which takes platform's profit as the optimization objective and performs controls on riders' detour distance and waiting time. We prove the problem is NP-hard, thus, we propose approximation methods. We further develop a simulation framework based on real ridesharing order and vehicle data. We conduct experiments with this simulation framework to evaluate the effectiveness and efficiency of the proposed methods.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据