基于图的动态供需系统均衡建模及其在网约车平台中的应用
Graph-Based Equilibrium Metrics for Dynamic Supply-Demand Systems with Applications to Ride-sourcing Platforms
摘要:
如何动态地测量需求和供应网络之间的本地到全球的时空一致性是诸如滴滴这样的乘车外包平台的基本任务。这种一致性度量对于市场效率的量化和不同平台政策(如调度)的比较至关重要。本文的目的是引入一个基于图的均衡度量(GEM)来量化的需求和供应网络之间的距离的基础上加权图结构。我们将GEM表示为不平衡运输问题的最优目标值,通过优化等价的线性规划可以有效地解决该问题。我们研究了创业板如何帮助解决网约车平台的三项运营任务。第一个是GEM实现了高达70.6%的减少均方根误差的预测精度的第二个最好的距离测量。第二个是使用GEM设计订单调度策略,使应答率和司机收入提高了1%以上,在数量上有了巨大的改善。第三,GEM将作为AB测试中比较不同平台策略的端点。
英文摘要:
How to dynamically measure the local-to-global spatio-temporal coherence between demand and supply networks is a fundamental task for ride-sourcing platforms, such as DiDi. Such coherence measurement is critically important for the quantification of the market efficiency and the comparison of different platform policies, such as dispatching. The aim of this paper is to introduce a graph-based equilibrium metric (GEM) to quantify the distance between demand and supply networks based on a weighted graph structure. We formulate GEM as the optimal objective value of an unbalanced transport problem, which can be efficiently solved by optimizing an equivalent linear programming. We examine how the GEM can help solve three operational tasks of ride-sourcing platforms. The first one is that GEM achieves up to 70.6% reduction in root-mean-square error over the second-best distance measurement for the prediction accuracy. The second one is that the use of GEM for designing order dispatching policy increases answer rate and drivers' revenue for more than 1%, representing a huge improvement in number. The third one is that GEM is to serve as an endpoint for comparing different platform policies in AB test.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。