Experimental

Builds capacity-constrained multi-depot VRPTW routes with heterogeneous fleet settings, break windows, and objective-mode controls.

vector network routing optimization time-window

Parameters

NameDescriptionRequiredDefault
networkInput line network layer (validated for contract parity).Requirednetwork.gpkg
depot_pointsDepot point layer; each point can contribute one or more vehicles.Requireddepots.gpkg
stop_pointsDelivery stop point layer with demand and time-window fields.Requiredstops.gpkg
demand_fieldNumeric demand field in stop_points (default: demand).Optionaldemand
priority_fieldOptional stop priority field using values like required/high/normal/low or numeric ranks.Optionalpriority
allowed_vehicle_profiles_fieldOptional stop field listing compatible vehicle profiles (comma/semicolon/pipe-delimited).Optional
allowed_route_classes_fieldOptional alias of allowed_vehicle_profiles_field for route-class compatibility rules.Optional
tw_start_fieldNumeric time-window start field in stop_points (default: tw_start).Optionaltw_start
tw_end_fieldNumeric time-window end field in stop_points (default: tw_end).Optionaltw_end
service_time_fieldNumeric per-stop service time field in stop_points (default: service_time).Optionalservice_time
depot_id_fieldOptional depot ID field used in route/assignment outputs.Optional
vehicle_count_fieldOptional depot field for number of vehicles spawned at each depot.Optional
vehicle_capacity_fieldOptional depot field overriding vehicle_capacity per depot/vehicle template.Optional
vehicle_fixed_cost_fieldOptional depot field overriding vehicle_fixed_cost per depot/vehicle template.Optional
travel_speed_fieldOptional depot field overriding travel_speed per depot/vehicle template.Optional
max_route_distance_fieldOptional depot field overriding max_route_distance per depot/vehicle template.Optional
max_route_time_fieldOptional depot field overriding max_route_time per depot/vehicle template.Optional
vehicle_profile_fieldOptional depot field defining vehicle profile/category token used for stop compatibility.Optional
vehicle_route_class_fieldOptional alias of vehicle_profile_field for route-class compatibility rules.Optional
depot_close_time_fieldOptional depot field overriding depot_close_time per depot/vehicle template.Optional
break_start_fieldOptional depot field overriding break_start_time per depot/vehicle template.Optional
break_end_fieldOptional depot field overriding break_end_time per depot/vehicle template.Optional
break_duration_fieldOptional depot field overriding break_duration per depot/vehicle template.Optional
vehicle_capacityPer-vehicle capacity (> 0).Required100.0
vehicle_fixed_costOptional fixed cost charged per dispatched vehicle/route (default: 0).Optional0.0
start_timeRoute start time in model time units (default: 0).Optional0.0
travel_speedTravel speed in coordinate-units per time unit (default: 1).Optional1.0
enforce_time_windowsWhen true, only stops with lateness <= allowed_lateness are eligible for assignment (default: false).OptionalFalse
allowed_latenessMaximum lateness tolerated when enforce_time_windows=true (default: 0).Optional0.0
depot_close_timeOptional hard close time by which each route must return to depot.Optional
break_start_timeOptional global break-window start time for all vehicles.Optional
break_end_timeOptional global break-window end time for all vehicles.Optional
break_durationOptional global break duration applied once per route when break window is intersected.Optional
use_priority_scoringWhen true, ranks feasible candidates by projected lateness/slack before travel distance; when false, uses nearest-neighbour baseline (default: true).OptionalTrue
max_vehiclesOptional maximum number of vehicles/routes to construct.Optional
max_route_distanceOptional maximum route travel distance, including return to depot.Optional
max_route_timeOptional maximum route duration in model time units, including return to depot.Optional
max_stops_per_vehicleOptional maximum number of stops assigned to each vehicle route.Optional
objective_modeRoute-construction objective: minimize_lateness, minimize_distance, minimize_vehicles, or minimize_cost.Optionalminimize_lateness
outputOutput route line vector path.Required
assignment_outputOptional stop assignment point output with time-window diagnostics.Optional

Examples

Builds baseline VRPTW routes and reports time-window diagnostics.

wbe.vehicle_routing_vrptw(allowed_lateness=0.0, demand_field='demand', depot_points='depots.gpkg', enforce_time_windows=False, network='network.gpkg', objective_mode='minimize_lateness', output='vrptw_routes.gpkg', priority_field='priority', service_time_field='service_time', start_time=0.0, stop_points='stops.gpkg', travel_speed=1.0, tw_end_field='tw_end', tw_start_field='tw_start', use_priority_scoring=True, vehicle_capacity=100.0, vehicle_fixed_cost=0.0)

Project Links

WbW Homepage User Manual Learn More