Stable-Matching Algorithm#
Utility-based preference matching that takes into account vehicle/driver & request preferences. Stable marriage problem is applied to obtain the best matches (where no changes to the match can improve utility).
Important
For more details and numerical results: Shen, H., Gurumurthy, K.M., Huang, Y., Ismael, A., Sahin, O. and Auld, J., 2025. Fair and Stable Allocation in On-Demand Delivery Services for Meals and Groceries. Procedia Computer Science, 257, pp.714-721. https://doi.org/10.1016/j.procs.2025.03.092