Skip to content
Open access

An Operational Mixed-Integer Programming Model for Autonomous Electric Ride-Hailing Fleets

Oct 2026 · Applied System Innovation · Vol 9, pp. 223 · 0 citations · 48 references

Abstract

In this article, we consider an operator of an autonomous electric ride-hailing fleet who must decide, for every vehicle and period, whether to remain in place, travel empty to a rider, carry a rider, or charge at a station. The proposed mixed-integer programming model combines five operational features: deadhead travel to the rider, a tolerance window for pickup, an occupancy state, partial charging at capacitated stations, and energy bought at a time-of-use tariff. The objective combines travel cost, penalties for unserved requests, electricity purchased, and the value of energy left at the horizon end. In addition, we show that, provided the battery has spare capacity in every later period, charging is optimal if and only if this terminal value exceeds the tariff. Computational experiments on instances solved to proven optimality confirm this threshold at three price levels. The results show that the worth of a time-of-use tariff depends on when its cheap hours fall: over a six-hour shift the same revenue-neutral tariff lowers the electricity bill by 38.8% when the cheap hours coincide with the periods in which the fleet charges, and raises it by 16.8% when they do not, with no change in service in either case. Moreover, the terminal value captures this free charging at no cost in service, while a minimum state-of-charge floor is the cheaper way to reach a higher battery target.

Read PDF

Similar papers

Open access Oct 2026

OPTIMIZATION OF MIXED VEHICLE-DRONE ROUTING WITH TIME WINDOWS FOR LAST-MILE DELIVERY

The growth of e-commerce and the demand for ever shorter delivery lead times put considerable pressure on last-mile logistics operators. This article proposes a unified mixed-integer linear programming (MILP) model for mixed vehicle-drone routing with time windows (VRPTW-D). A conventional vehicle may, at each of its s...

Yao Konan Adrien, Edi Yapi Fiacre Aristide, Godo Houin Marc · 0 citations
Open access Oct 2026

A Mixed Integer Programming Model for Location-Routing Problem of Electric Vehicles: A Case Study

Location-routing problem is one of the most studied topics to minimize logistic costs among researchers due to its essential role in the success of companies. Nowadays, since companies also try to minimize the consumption of products that have adverse effects on global warming, electric vehicles are efficient tools to...

Derya Akbulut, Engin Bayturk · 0 citations
Open access Sep 2026

Dynamic Dispatch of Heterogeneous Autonomous Electric Fleets under First-In–First-Out Traffic and Charging Constraints

Dynamic routing is operationally fragile when autonomous electric vehicles differ in capacity and energy use, traffic changes mid-arc, and charging delays redispatch. We formulate a bi-objective problem minimizing operating cost and customer response without time windows. The model combines FIFO-consistent piecewise tr...

Kashif Bashir, R. Rafiq, M. A. Shah et al. · 0 citations
Open access Sep 2026

An Optimization Framework for Automated and Human-Operated Fleet Routing

This paper presents a mathematical model to determine the optimal routes for a heterogeneous fleet comprising autonomous and human-driven vehicles operating in freight distribution. The model is formulated as a mixed-integer programming problem with multiple objectives: minimize total emissions, energy consumption, and...

Andrea Appolloni, M. Caramia · 0 citations
Open access Oct 2026

Coordinating Fleet Sizing and Management for Mixed On-Demand Ride Services of Autonomous and Human-Driven Vehicles

With the advent of mixed on-demand ride services where autonomous vehicles (AVs) are jointly managed with human-driven vehicles (HVs), the purpose of this study is to size and operate a mixed fleet of AVs and HVs, as well as to explore the influence of AV penetration rate on mixed ride services. In light of the decisio...

Qun-Bo Ma, Zhen Guo, Peng Jia · 0 citations
Open access Oct 2026

NETWORK CONSTRAINED RELIABILITY ORIENTED V2G SCHEDULING AND FAIR REVENUE ALLOCATION IN A SOLAR-WIND INTEGRATED EV CHARGING STATION

Vehicle-to-grid is usually justified by energy arbitrage, but the tariff an Indian charging station faces leaves no room for it. This study asks what it is worth at a twenty-bay campus station in Jaipur with the network modelled and owners paid enough to join. The station, with 150 kWp of solar, 100 kW of modelled wind...

Jitendra Singh, R. Pachar · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.