Stable-Matching Algorithm

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