Research map / Learning theory and algorithms / Submodular and game algorithms
Preference-Aware Task Assignment in On-Demand Taxi Dispatching: An Online Stable Matching Approach
Boming Zhao, Pan Xu, Yexuan Shi, Yongxin Tong, Zimu Zhou, Yuxiang Zeng
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use LP-ALG instead of Greedy and Greedy-RT | Online taxi task assignment · Real and synthetic datasets, 500-1500 drivers | blocking pair ratio: below 0.1 | Improved |
| Use LP-ALG instead of Greedy and Greedy-RT | Online taxi task assignment · Real and synthetic datasets, few drivers | competitive ratio | Improved |
| Increase the number of drivers from 500 to 1500 | LP-ALG versus baselines · Real and synthetic datasets | competitive ratio and blocking pairs advantage | Hurt |
| Use LinUOTD to predict arrival rates instead of Historical Average, Linear Regression, Neural Network or GBRT | Arrival distribution prediction · DiDi Chengdu training days | prediction quality | Improved |
Closest papers by meaning
- Allocation Problems in Ride-Sharing Platforms: Online Matching With Offline Reusable Resources (AAAI 2018 · similarity 0.87)
- Future Aware Pricing and Matching for Sustainable On-Demand Ride Pooling (AAAI 2023 · similarity 0.86)
- Hierarchical Optimization via LLM-Guided Objective Evolution for Mobility-on-Demand Systems (NeurIPS 2025 · similarity 0.82)
- One Step is Enough: Multi-Agent Reinforcement Learning Based on One-Step Policy Optimization for Order Dispatch on Ride-Sharing Platforms (NeurIPS 2026 · similarity 0.82)
- Improved Bandits in Many-to-One Matching Markets with Incentive Compatibility (AAAI 2024 · similarity 0.82)
- GARLIC: GPT-Augmented Reinforcement Learning with Intelligent Control for Vehicle Dispatching (AAAI 2025 · similarity 0.81)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
