Experimental

Builds paired pickup-delivery routes with precedence and capacity constraints using a deterministic nearest-neighbour baseline.

vector network routing optimization pickup-delivery

Parameters

NameDescriptionRequiredDefault
networkInput line network layer (validated for contract parity).Requirednetwork.gpkg
depot_pointsDepot point layer; first point is used as the active depot in this baseline implementation.Requireddepots.gpkg
stop_pointsStop point layer containing paired pickup and delivery records.Requiredstops.gpkg
request_id_fieldRequest identifier field in stop_points used to pair pickup and delivery records (default: request_id).Optionalrequest_id
stop_type_fieldStop type field in stop_points containing pickup/delivery labels (default: stop_type).Optionalstop_type
demand_fieldNumeric demand field in stop_points; pickup demand is loaded and delivered demand is ignored (default: demand).Optionaldemand
vehicle_capacityPer-vehicle capacity (> 0).Required100.0
max_vehiclesOptional maximum number of vehicles/routes to construct.Optional
outputOutput route line vector path.Required
assignment_outputOptional stop assignment point output with request and precedence diagnostics.Optional

Examples

Builds baseline pickup-delivery routes and writes route lines.

wbe.vehicle_routing_pickup_delivery(demand_field='demand', depot_points='depots.gpkg', network='network.gpkg', output='pickup_delivery_routes.gpkg', request_id_field='request_id', stop_points='stops.gpkg', stop_type_field='stop_type', vehicle_capacity=100.0)

Project Links

WbW Homepage User Manual Learn More