User preferences in ride-sharing mathematical models for enhanced matching
Abstract Ride-sharing services have attracted significant interest due to overcrowding, limited energy resources, and environmental concerns. This study proposes a mathematical programming model that integrates user preferences into the ride-sharing problem with transfer. Passenger transfer in ride-...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2024-11-01
|
| Series: | Scientific Reports |
| Subjects: | |
| Online Access: | https://doi.org/10.1038/s41598-024-78469-1 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Abstract Ride-sharing services have attracted significant interest due to overcrowding, limited energy resources, and environmental concerns. This study proposes a mathematical programming model that integrates user preferences into the ride-sharing problem with transfer. Passenger transfer in ride-sharing problems addresses the limitations of the matching process, especially in less-populated areas. It allows passengers to be dropped off at meeting points and continue with another driver. Moreover, considering user preferences in ride-sharing systems is crucial for enhancing efficiency and user satisfaction. Accordingly, we propose a Preference-Driven Matching Algorithm for the matching process. Our proposed algorithm captures user preferences and provides potential matches. In addition, we introduce an Iterative Enhance-and-Optimize Algorithm capable of producing high-quality solutions within short computational times. We evaluate the efficiency of these approaches across various instances, focusing on real-scale scenarios. Based on the results, the model with preferences demonstrates effective performance compared to other methods. Our findings underscore the importance of user preferences in optimizing ride-sharing problems and highlight the trade-off between efficiency and user satisfaction. By incorporating user preferences, our approach results in higher user satisfaction, a more responsive and efficient system with reduced response times, and increased demand and revenue by servicing more users. |
|---|---|
| ISSN: | 2045-2322 |