{"id":"arxiv/2604.17552","url":"https://arxiv.org/abs/2604.17552","tags":["math.OC"],"score":0,"title":"On-Trip Matching and Pricing for Shared Rides","domain":"math.OC","source":"arxiv","authors":["Yifan Shen","Junlin Chen","Julia Yan","Chiwei Yan"],"reviews":0,"subject":"math.OC","summary":"Although shared rides have the potential to increase vehicle utilization and reduce congestion and emissions, these benefits depend heavily on ridesharing platforms' ability to match riders effectively. As such, shared rides have seen limited success outside of dense urban areas -- the sparse outskirts of greater metropolitan areas remain underserved. In the literature, the dominant matching model involves collecting rider requests in a batch interval and solving a non-bipartite matching problem on the requests. However, this model neglects the ability of a rider to be matched to a future…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-19","reactions":{}}