Fairness and Efficiency in Social Vehicle Routing Problems

M Aleksandrov - Transportation Research Procedia, 2025 - Elsevier
Abstract We define Social Vehicle Routing Problems (SVRPs), where preferences of drivers
and vehicles, feasibility constraints between vehicles and requests, and network metrics …

Fair division meets vehicle routing: Fairness for drivers with monotone profits

MD Aleksandrov - 2022 IEEE Intelligent Vehicles Symposium …, 2022 - ieeexplore.ieee.org
We propose a new model for fair division and vehicle routing, where drivers have monotone
profit preferences, and their vehicles have feasibility constraints, for customer requests. For …

Efficiency and Truthfulness in Dial-a-Ride Problems with Customers Location Preferences

M Aleksandrov, P Kilby - Australasian Joint Conference on Artificial …, 2022 - Springer
We look at the dial-a-ride problem through the lens of mechanism design, where the goal is
to design mechanisms, toward natural objectives, in strategic settings, where customers act …

Driver Equitability and Customer Optimality in Intelligent Vehicle Applications

M Aleksandrov - EPIA Conference on Artificial Intelligence, 2022 - Springer
We consider classical vehicle routing problems with customer costs, vehicle feasibilities,
driver profits, and driver responsiveness. We motivate a new template for these new …

Comparative assessment of fairness in on-demand fleet management algorithms

T Chouaki, S Hörl - The 12th Symposium of the European Association …, 2024 - hal.science
On-demand mobility systems in which a fleet of shared vehicles are increasingly tested and
deployed. Their efficiency gains are partly due to central algorithms that control the …

Manipulating Waiting-Plus-Detour-Time Mechanisms for Pickup and Delivery Problems

MD Aleksandrov - International Conference on Operations Research, 2022 - Springer
We consider routing problems where agents have preferences over pickup and delivery
travel options. We look at the class of mechanisms that maximise social welfare. We study …