Graph-Based Equilibrium Metrics for Dynamic Supply-Demand Systems with Applications to Ride-sourcing Platforms

The aim of this paper is to introduce a novel graph-based equilibrium metric (GEM) to quantify the distance between two discrete measures with possibly different masses on a weighted graph structure. This development is primarily motivated by dynamically measuring the local-to-global spatio-temporal coherence between demand and supply networks obtained from large-scale two-sided markets, such as ride-sourcing platforms and E-commerce. We formulate GEM as the optimal objective value of an unbalanced transport problem. Transport is only allowed among connected vertexes satisfying certain constraints based on the weighted graph structure. The transport problem can be efficiently solved by optimizing an equivalent linear programming. We also investigate several important GEM-related theoretical properties, such as metric properties and weak convergence. Furthermore, we use real and simulated data sets obtained from a real ride-sourcing platform to address three important problems of interest including predicting answer rate, large-scale order dispatching optimization, and policy assessment in ride-sourcing platforms.