Multimodal Fleet Optimization: Routing Trucks, Vans, and Cargo Bikes as a Single Optimization Problem

Most logistics operations still route each vehicle type in isolation. Trucks get one set of routes, vans another, and cargo bikes (if they exist at all) are treated as a side project. That approach leaves money on the table. When a 3.5-ton truck delivers a single parcel to a pedestrian zone, or a cargo bike sits idle while a van crawls through congested city centers, you are paying for inefficiency baked into separate planning workflows.

Multimodal fleet optimization treats trucks, vans, and cargo bikes as a single pool of capacity, then assigns shipments to the right vehicle based on payload, distance, access constraints, and cost. Done correctly, it cuts fuel spend, shrinks delivery windows, and improves driver utilization without adding headcount.

Why Traditional Routing Breaks Down with Mixed Fleets

Legacy transportation management systems were built when fleets were homogeneous. A carrier ran trucks or vans, not both. Route optimization algorithms assumed uniform capacity, speed, and cost per mile. Adding cargo bikes or electric micro-vehicles to that model creates edge cases the solver cannot handle.

You end up with three separate route plans. Dispatchers manually shuffle orders between vehicle types when reality does not match the plan. That manual layer introduces delay, error, and lost visibility. According to Logistics Concepts’ 2026 transport optimization guide, carriers running multimodal fleets without unified optimization see 12 to 18 percent higher per-delivery costs compared to those using integrated solvers.

The problem compounds in dense urban markets where access restrictions, low-emission zones, and parking scarcity make vehicle choice as important as the route itself. A truck banned from a city center at peak hours is useless, no matter how efficient the algorithm.

What Makes Multimodal Optimization Different

Multimodal fleet optimization solves for vehicle type and route simultaneously. Instead of asking “what is the best route for this truck,” the system asks “what is the lowest-cost way to deliver these 200 parcels using any combination of trucks, vans, and cargo bikes.”

That requires modeling several new constraints:

• **Vehicle-specific access rules**: cargo bikes can enter pedestrian zones, trucks cannot.

• **Payload and volume limits**: a cargo bike handles 150 kg, a van 1,200 kg, a truck 8,000 kg.

• **Cost per kilometer by vehicle type**: electric cargo bikes cost €0.08/km, vans €0.45/km, trucks €1.20/km.

• **Service time variability**: a cargo bike parks instantly, a truck needs 8 minutes to find a loading zone.

• **Depot and micro-hub locations**: cargo bikes reload from neighborhood micro-hubs, not the main depot.

The solver must balance these trade-offs in real time. A 50 kg parcel going 2 km into a congested zone might cost less on a cargo bike, even though a van is faster on paper. The optimization engine calculates total cost, not just distance or time.

How the Math Changes

Classic vehicle routing problems (VRP) minimize distance or time for a homogeneous fleet. Multimodal VRP adds a discrete choice variable for vehicle type at each stop, turning the problem into a mixed-integer program. Solvers like Google OR-Tools, VROOM, or Gurobi can handle this, but the formulation matters. You need to encode access constraints as hard limits, not soft penalties, or the algorithm will propose illegal routes.

Most teams start with a two-tier approach:

• **Cluster orders by geography and access constraints** (e.g., city center vs. suburbs).

• **Assign vehicle types to clusters** based on aggregate payload and cost.

• **Run detailed routing** within each cluster using the assigned vehicle type.

That heuristic works for 80 percent of cases and runs fast enough for daily planning. For real-time adjustments, you need agentic AI for autonomous route recalculation in logistics that can re-solve on the fly when a vehicle breaks down or a new high-priority order arrives.

Business Outcomes: Where the ROI Shows Up

Companies running multimodal optimization report three measurable improvements:

• **12 to 20 percent reduction in per-delivery cost**, driven by better vehicle utilization and lower fuel spend.

• **15 to 25 percent faster delivery in urban zones**, because cargo bikes and vans avoid congestion and parking delays.

• **30 to 40 percent improvement in on-time performance**, since the system routes around access restrictions instead of discovering them mid-shift.

Those numbers come from pilots in Berlin, Amsterdam, and Paris, where cargo bike adoption is mature. Logistics Management’s 2026 technology roundtable highlights multimodal routing as one of the top three supply chain tech investments for mid-sized carriers this year.

The payback period is short. A 50-vehicle fleet spending €2 million annually on fuel and labor can save €240,000 to €400,000 in year one, assuming 20 percent of deliveries shift to lower-cost vehicles. Implementation costs (software, micro-hub setup, bike procurement) typically run €150,000 to €300,000, so ROI lands in 6 to 12 months.

Implementation: Build or Buy?

You have three paths:

• **Extend your existing TMS**: If you run a modern transportation management system, check whether it supports multi-vehicle routing. SAP TM, Oracle OTM, and Blue Yonder do, but you will need professional services to configure constraints and cost models.

• **Adopt a specialized multimodal platform**: Tools like Bringg, Urbantz, and OptimoRoute focus on last-mile optimization with native support for mixed fleets. Faster to deploy, but you may need API integration to connect with your ERP and order management systems.

• **Build a custom solver**: If your fleet is large (200+ vehicles) or your constraints are unusual (e.g., temperature-controlled cargo bikes, cross-docking between vehicle types), a custom solution built on OR-Tools or Gurobi gives you full control. Development time is 4 to 6 months with an experienced team.

The build option makes sense when off-the-shelf tools cannot model your specific cost structure or when you need to embed optimization into a broader AI-powered supply chain analytics platform. Sthenos has built multimodal routing engines for clients in e-commerce and third-party logistics, typically integrated with real-time tracking and dynamic dispatch.

What to Watch: Regulation and Infrastructure

Two external factors will accelerate multimodal adoption:

• **Low-emission zones**: Over 300 European cities now restrict diesel vehicles in urban centers. By 2027, most will require zero-emission last-mile delivery. That makes cargo bikes and electric vans mandatory, not optional.

• **Micro-hub proliferation**: Cities are converting parking spaces and vacant storefronts into neighborhood consolidation points. HERE Technologies’ 2026 location forecast predicts micro-hubs will grow 40 percent year-over-year, creating the infrastructure multimodal routing needs to scale.

If your market has either trend, waiting another year to optimize multimodal routing means ceding cost advantage to competitors who moved earlier.

Key Takeaways for Engineering and Product Leaders

Multimodal fleet optimization is not a science project. It is a cost reduction lever that works today, provided you have clean order data, vehicle telemetry, and a solver that can handle mixed-integer constraints. Start with a pilot in your densest urban market, measure cost per delivery before and after, and scale from there.

If you are evaluating whether to extend your TMS, buy a new platform, or build custom, the decision hinges on how much your constraints differ from the standard model. Off-the-shelf works when your fleet is trucks, vans, and standard cargo bikes. Custom makes sense when you need to model cross-docking, multi-temperature zones, or real-time re-optimization at scale.

Sthenos helps logistics and e-commerce companies build and integrate multimodal routing engines that cut costs and improve delivery performance. If you are ready to move beyond isolated route planning, we can show you what a unified optimization model looks like for your fleet.