paper-with-me

Papers

Maximal Compatibility Matching for Preference-Aware Ride-Hailing Systems

2025-05-05 · Avalpreet Singh Brar, Rong Su, Jaskaranveer Kaur, Xinling Li, Gioele Zardini

This paper presents the Maximal Compatibility Matching (MCM) framework, a novel assignment strategy for ride-hailing systems that explicitly incorporates passenger comfort into the matching process. Traditional assignment methods prioritize spatial efficiency, but often overlook behavioral alignment between passengers and drivers, which can significantly impact user satisfaction. MCM addresses this gap by learning personalized passenger comfort zones using gradient-boosted decision tree classifiers trained on labeled ride data, and by modeling driver behavior through empirical operating profiles constructed from time-series driving features. Compatibility between a passenger and a driver is computed as the closed-form volume of intersection between their respective feature-space regions. These compatibility scores are integrated into a utility-based matching algorithm that balances comfort and proximity through a tunable trade-off parameter. We validate the framework using a Unity-based driving simulator with real-time passenger feedback, demonstrating that MCM enables more personalized and socially acceptable matchings while maintaining high levels of operational performance.

📄 PDF Abstract BibTeX arXiv:2505.02599

Code (0)

등록된 구현이 없습니다.

Tasks

Unity

Similar Papers 제목 키워드 기반

Necessarily Optimal One-Sided Matchings

2020-07-17 · Hadi Hosseini, Vijay Menon, Nisarg Shah, Sujoy Sikdar

We study the classical problem of matching $n$ agents to $n$ objects, where the agents have ranked preferences over the objects. We focus on two popular desiderata from the matching literature: Pareto optimality and rank…

A Distributed Model-Free Ride-Sharing Approach for Joint Matching, Pricing, and Dispatching using Deep Reinforcement Learning

2020-10-05 · Marina Haliem, Ganapathy Mani, Vaneet Aggarwal, Bharat Bhargava

Significant development of ride-sharing services presents a plethora of opportunities to transform urban mobility by providing personalized and convenient transportation while ensuring efficiency of large-scale ride pool…

Decision MakingDeep Reinforcement LearningReinforcement Learning (RL)

Efficiency, Fairness, and Stability in Non-Commercial Peer-to-Peer Ridesharing

2021-10-04 · Hoon Oh, Yanhan Tang, Zong Zhang, Alexandre Jacquillat 외

Unlike commercial ridesharing, non-commercial peer-to-peer (P2P) ridesharing has been subject to limited research -- although it can promote viable solutions in non-urban communities. This paper focuses on the core probl…

Fairness

Improved Bandits in Many-to-one Matching Markets with Incentive Compatibility

2024-01-03 · Fang Kong, Shuai Li

Two-sided matching markets have been widely studied in the literature due to their rich applications. Since participants are usually uncertain about their preferences, online algorithms have recently been adopted to lear…

Compatibility between Stability and Strategy-Proofness: A Single-Peaked Preferences Investigation

2023-04-22 · Pinaki Mandal

In two-sided matching markets, ensuring both stability and strategy-proofness poses a significant challenge; it is impossible when agents' preferences are unrestricted. But what if agents' preferences have specific restr…