《计算机应用》唯一官方网站 ›› 2022, Vol. 42 ›› Issue (6): 1776-1781.DOI: 10.11772/j.issn.1001-9081.2021091627
• 第十八届CCF中国信息系统及应用大会 • 上一篇
夏宇1, 朱俊武1(), 姜艺1,2, 高欣1,3, 孙茂圣4
收稿日期:
2021-09-16
修回日期:
2021-11-17
接受日期:
2021-11-26
发布日期:
2022-04-15
出版日期:
2022-06-10
通讯作者:
朱俊武
作者简介:
夏宇(1995—),男,江苏东台人,博士研究生,主要研究方向:博弈论、电子商务建模基金资助:
Yu XIA1, Junwu ZHU1(), Yi JIANG1,2, Xin GAO1,3, Maosheng SUN4
Received:
2021-09-16
Revised:
2021-11-17
Accepted:
2021-11-26
Online:
2022-04-15
Published:
2022-06-10
Contact:
Junwu ZHU
About author:
XIA Yu, born in 1995, Ph. D. candidate. His research interests include game theory, e-commerce modeling.Supported by:
摘要:
在网约车平台中,匹配是一个核心功能,平台需要尽可能增加匹配订单的数量;但网约车的需求分布通常极度不均匀,订单的起点或终点在某些时间段会呈现出高度集中的特征。因此,提出一种带预警的激励机制鼓励司机跨区域接单,以达到平台跨区域运力再平衡的目的。该机制通过对订单信息进行分析,建立邻近区域运力预警机制,并在区域运力紧张时,激励邻近区域的司机接受跨区域订单,以减少运力紧张时期区域内的未匹配订单数量,提高平台效用和乘客满意度。通过算例将跨区域运力再平衡机制与Greedy(贪心机制)、Surge(暴涨定价)机制进行对比,结果表明,再平衡机制较Greedy和Surge机制在平均效用上分别提高了15%和38%,说明跨区域运力再平衡机制可以提高平台收益和司机效用,在一定程度上重新平衡了区域间供需关系,能为网约车平台在宏观上的供需关系平衡提供参考。
中图分类号:
夏宇, 朱俊武, 姜艺, 高欣, 孙茂圣. 运力紧张情形下的网约车跨区域订单分配机制[J]. 计算机应用, 2022, 42(6): 1776-1781.
Yu XIA, Junwu ZHU, Yi JIANG, Xin GAO, Maosheng SUN. Cross-regional order allocation strategy for ride-hailing under tight transport capacity[J]. Journal of Computer Applications, 2022, 42(6): 1776-1781.
符号 | 解释 | 符号 | 解释 |
---|---|---|---|
司机的预期收入 | |||
平台的预期收益 | |||
订单最大可再平衡范围 | 司机再平衡任务成本 | ||
司机 | 平台对司机的支付 | ||
订单 | 再平衡任务总预算 |
表1 参数符号
Tab. 1 Parameter symbols
符号 | 解释 | 符号 | 解释 |
---|---|---|---|
司机的预期收入 | |||
平台的预期收益 | |||
订单最大可再平衡范围 | 司机再平衡任务成本 | ||
司机 | 平台对司机的支付 | ||
订单 | 再平衡任务总预算 |
符号 | 解释 | 符号 | 解释 |
---|---|---|---|
匹配子图 | 平台的预期收益 | ||
再平衡任务剩余预算 | 司机声称的成本 | ||
全局价格 | 平台对司机的支付 | ||
司机的预期收入 |
表2 变量符号说明
Tab. 2 List of variable symbols
符号 | 解释 | 符号 | 解释 |
---|---|---|---|
匹配子图 | 平台的预期收益 | ||
再平衡任务剩余预算 | 司机声称的成本 | ||
全局价格 | 平台对司机的支付 | ||
司机的预期收入 |
1 | 祖爽. 网约车行业战火重燃 谁能突出重围[N]. 中国商报, 2021-07-21(06). |
ZU S. Who can stand out when the war of online car hailing industry reignites[N]. China Business Herald, 2021-07-21(06). | |
2 | LI B, ZHANG D Q, SUN L, et al. Hunting or waiting? discovering passenger-finding strategies from a large-scale real-world taxi dataset[C]// Proceedings of the 2011 IEEE International Conference on Pervasive Computing and Communications Workshops. Piscataway: IEEE, 2011: 63-68. 10.1109/percomw.2011.5766967 |
3 | MIAO F, HAN S, LIN S, et al. Taxi dispatch with real-time sensing data in metropolitan areas: a receding horizon control approach[J]. IEEE Transactions on Automation Science and Engineering, 2016, 13(2): 463-478. 10.1109/tase.2016.2529580 |
4 | ZHANG D Q, SUN L, LI B, et al. Understanding taxi service strategies from taxi GPS traces[J]. IEEE Transactions on Intelligent Transportation Systems, 2015, 16(1): 123-135. 10.1109/tits.2014.2328231 |
5 | LIAO Z Q. Real-time taxi dispatching using global positioning systems[J]. Communications of the ACM, 2003, 46(5): 81-83. 10.1145/769800.769806 |
6 | CHEN B, CHENG H H. A review of the applications of agent technology in traffic and transportation systems[J]. IEEE Transactions on Intelligent Transportation Systems, 2010, 11(2): 485-497. 10.1109/tits.2010.2048313 |
7 | ZOU Q N, XUE G T, LUO Y, et al. A novel taxi dispatch system for smart city[C]// Proceedings of the 2013 International Conference on Distributed, Ambient, and Pervasive Interactions, LNCS 8028. Berlin: Springer, 2013: 326-335. |
8 | YANG Z D, HU J, SHU Y, et al. Mobility modeling and prediction in bike-sharing systems[C]// Proceedings of the 14th Annual International Conference on Mobile Systems, Applications, and Services. New York: ACM, 2016: 165-178. 10.1145/2906388.2906408 |
9 | ZHANG J B, ZHENG Y, QI D K, et al. DNN-based prediction model for spatio-temporal data[C]// Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. New York: ACM, 2016: No.92. 10.1145/2996913.2997016 |
10 | LI Y X, ZHENG Y. Citywide bike usage prediction in a bike-sharing system[J]. IEEE Transactions on Knowledge and Data Engineering, 2020, 32(6): 1079-1091. 10.1109/tkde.2019.2898831 |
11 | MACIEJEWSKI M, BISCHOFF J, NAGEL K. An assignment-based approach to efficient real-time city-scale taxi dispatching[J]. IEEE Intelligent Systems, 2016, 31(1): 68-77. 10.1109/mis.2016.2 |
12 | SEOW K T, DANG N H, LEE D H. A collaborative multiagent taxi-dispatch system[J]. IEEE Transactions on Automation Science and Engineering, 2010, 7(3): 607-616. 10.1109/tase.2009.2028577 |
13 | ZHANG L Y, HU T, MIN Y, et al. A taxi order dispatch model based on combinatorial optimization[C]// Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2017: 2151-2159. 10.1145/3097983.3098138 |
14 | XU Z, LI Z X, GUAN Q W, et al. Large-scale order dispatch in on-demand ride-hailing platforms: a learning and planning approach[C]// Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2018: 905-913. 10.1145/3219819.3219824 |
15 | OKUTANI I, STEPHANEDES Y J. Dynamic prediction of traffic volume through Kalman filtering theory[J]. Transportation Research Part B: Methodological, 1984, 18(1): 1-11. 10.1016/0191-2615(84)90002-x |
16 | PHITHAKKITNUKOON S, VELOSO M, BENTO C, et al. Taxi-aware map: identifying and predicting vacant taxis in the city[C]// Proceedings of the 2010 International Joint Conference on Ambient Intelligence, LNCS 6439. Berlin: Springer, 2010: 86-95. |
17 | MOREIRA-MATIAS L, GAMA J, FERREIRA M, et al. Predicting taxi-passenger demand using streaming data[J]. IEEE Transactions on Intelligent Transportation Systems, 2013, 14(3): 1393-1402. 10.1109/tits.2013.2262376 |
18 | POHLMANN T, FRIEDRICH B. A combined method to forecast and estimate traffic demand in urban networks[J]. Transportation Research Part C: Emerging Technologies, 2013, 31: 131-144. 10.1016/j.trc.2012.04.009 |
19 | SCHIMBINSCHI F, NGUYEN X V, BAILEY J, et al. Traffic forecasting in complex urban networks: leveraging big data and machine learning[C]// Proceedings of the 2015 IEEE International Conference on Big Data. Piscataway: IEEE, 2015: 1019-1024. 10.1109/bigdata.2015.7363854 |
20 | ANGELOPOULOS A, GAVALAS D, KONSTANTOPOULOS C, et al. Incentivized vehicle relocation in vehicle sharing systems[J]. Transportation Research Part C: Emerging Technologies, 2018, 97: 175-193. 10.1016/j.trc.2018.10.016 |
21 | GUDA H, SUBRAMANIAN U. Your Uber is arriving: managing on-demand workers through surge pricing, forecast communication, and worker incentives[J]. Management Science, 2019, 65(5): 1995-2014. 10.1287/mnsc.2018.3050 |
22 | LV H T, ZHANG C L, ZHENG Z Z, et al. Mechanism design with predicted task revenue for bike sharing systems[C]// Proceedings of the 34th AAAI Conference on Artificial Intelligence. Palo Alto, CA: AAAI Press, 2020: 2144-2151. 10.1609/aaai.v34i02.5589 |
23 | 赵道致,杨洁,李志保. 考虑等待时间的网约车与出租车均衡定价研究[J]. 系统工程理论与实践, 2020, 40(5): 1229-1241. 10.12011/1000-6788-2018-2092-13 |
ZHAO D Z, YANG J, LI Z B. Research on the equilibrium pricing of ride-hailing and taxi considering the waiting time[J]. Systems Engineering — Theory and Practice, 2020, 40(5):143-155. 10.12011/1000-6788-2018-2092-13 | |
24 | 孙中苗,徐琪. 需求波动下考虑乘运供应能力的网约车平台动态定价[J]. 控制与决策, 2021, 36(6): 1499-1508. 10.16381/j.cnki.issn1003-207x.2019.1965 |
SUN Z M, XU Q. Dynamic pricing of ride-hailing platform with demand fluctuation and ridesharing supply capacity[J]. Control and Decision, 2021, 36(6): 1499-1508. 10.16381/j.cnki.issn1003-207x.2019.1965 |
[1] | 马艳芳 张文 李宗敏 闫芳 郭凌云. 考虑负效应的垃圾回收两级选址-路径模型与算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0. |
[2] | 徐郁 朱韵攸 刘筱 邓雨婷 廖勇. 基于深度强化学习的电力物资配送多目标路径优化[J]. 《计算机应用》唯一官方网站, 0, (): 0-0. |
[3] | 朱诚, 潘旭华, 张勇. 基于趋化校正的哈里斯鹰优化算法[J]. 《计算机应用》唯一官方网站, 2022, 42(4): 1186-1193. |
[4] | 董永峰, 孙跃华, 高立超, 韩鹏, 季海鹏. 基于改进一维卷积和双向长短期记忆神经网络的故障诊断方法[J]. 《计算机应用》唯一官方网站, 2022, 42(4): 1207-1215. |
[5] | 杨杰, 张名扬, 芮晓彬, 王志晓. 融合节点覆盖范围和结构洞的影响力最大化算法[J]. 《计算机应用》唯一官方网站, 2022, 42(4): 1155-1161. |
[6] | 聂方鑫, 王宇嘉, 贾欣. 教与学信息交互粒子群优化算法[J]. 《计算机应用》唯一官方网站, 2022, 42(3): 874-882. |
[7] | 谢康 姜国庆 郭杭鑫 刘峥. 基于改进的GM(1, n)动态网络舆情预警模型[J]. 《计算机应用》唯一官方网站, 0, (): 0-0. |
[8] | 翟东昌, 陈红梅. 基于邻域熵的高光谱波段选择算法[J]. 《计算机应用》唯一官方网站, 2022, 42(2): 485-492. |
[9] | 郭羽含 田宁. 基于深度聚合神经网络的网约车需求时空热度预测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0. |
[10] | 董永峰, 屈向前, 李林昊, 董瑶. 基于作者偏好的学术投稿刊物推荐算法[J]. 《计算机应用》唯一官方网站, 2022, 42(1): 50-56. |
[11] | 段玉先, 刘昌云. 基于Sobol序列和纵横交叉策略的麻雀搜索算法[J]. 《计算机应用》唯一官方网站, 2022, 42(1): 36-43. |
[12] | 彭鹏 倪志伟 朱旭辉. 基于用户满意效用的空间众包任务分配方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0. |
[13] | 李昕 贾韬. 基于组蛋白修饰数据预测基因差异性表达的深度融合模型 [J]. 《计算机应用》唯一官方网站, 0, (): 0-0. |
[14] | 申炳琦 张志明 舒少龙. 移动机器人UWB与VIO组合室内定位算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0. |
[15] | 雍欣 高岳林 赫亚华 王惠敏. 多策略融合的改进萤火虫优化算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||