Vehicle Routing

Routes look clean on a dashboard. A line leaves the depot, touches a sequence of customers, maybe bends toward a charging station, and returns home. The illusion is that route planning is still mostly about drawing the shortest useful line. Electric fleets ruin that illusion rather quickly. A diesel truck can treat refueling as an annoying but usually minor detail. An electric vehicle cannot. Battery capacity turns distance into feasibility. Charging stations turn geography into detours. A route that looks efficient before charging may become expensive after charging; a route that looks wasteful may avoid a much uglier charging pattern. This is why the Electric Capacitated Vehicle Routing Problem, or E-CVRP, is not merely the old vehicle-routing problem wearing a green jacket. It is a coupled routing-and-energy problem, and coupling is where algorithms go to lose their innocence. ...

Routes look simple until someone has to pay for them. A delivery van does not care whether an optimization model sounds elegant. It cares whether the assigned route wastes fuel, crosses another vehicle’s territory, violates capacity, or produces a schedule that looks clever in a paper and stupid on the street. The Capacitated Vehicle Routing Problem, or CVRP, is where that mundane reality becomes mathematically unpleasant: multiple vehicles, limited capacity, customer demand, depot returns, and a search space that grows far faster than managerial patience. ...