Route Optimization Software
Tackling the Vehicle Routing Problem
The vehicle routing problem is the focus of much academic research but also of great relevance to logistics and transport businesses.
Wikipedia has a nice summary of the academic and technical aspects, while our "Why is logistics planning hard?" summary briefly explains why planning even a single vehicle can be more challenging than might be expected.
This article explains how MJC²'s fleet routing software models the rules and constraints that apply to logistics operations to ensure that feasible and cost-effective route plans and schedules are created.
Transport Routing Software & Optimization Algorithms
Having decided on the allocation of work (deliveries, collections or other visits) to a vehicle/driver (see below), MJC²'s least cost routing algorithms optimize the sequence of locations and path between each one.
Trip Routing Constraints - All Vehicles
Factors which almost always need to be modelled for all vehicle types include:
- One-way streets, restricted junctions, etc.
- Varying speeds by road type and time of day.
- Trip routing to avoid toll roads/bridges.
- Fleet routing taking account of congestion charges.
- Loading and unloading times and constraints.
- Vehicle routing costs per mile/km and per hour.
HGV Trip Routing Rules
For HGVs and other larger vehicles our transport routing software also takes into account:
- Night time/weekend lorry routing controls.
- Weight and height restrictions.
- Low emission zones and constraints.
- Weight related vehicle routing costs.
- Altitude related truck routing costs (e.g. trip routing to reduce hill climbing while loaded).
Trip routing, scheduling and optimization is based on customisable criteria and constraints. The route optimization software includes graphical map editing tools which can be used to overlay ad hoc restrictions such as temporary road closures or anticipated congestion associated with major events.
Integrated Fleet Routing Software
MJC²'s fleet routing software solutions are designed to address large, complex vehicle routing problems for which it is necessary to adopt an integrated approach to planning and scheduling to achieve real savings.
Load building and allocation to vehicles/trailers models capacity, product compatibility, compartments, floor space, axle limits and (multi-)temperature constraints.
Driver scheduling taking account of required breaks, shift patterns, skills and WTD (Working Time Directive) rules.
Warehouse activity including picking, assembly and loading, as well as associated yard and gatehouse constraints.
Customer requirements such as time windows, access constraints and required vehicle types/equipment (e.g. MOL, forklift).
Integration with mapping software allows resulting routes, distribution centres and delivery/collection points to be displayed graphically, while reporting tools include vehicle/driver performance monitoring, utilisation and geographic cost profiling.