Questions, Documentation and trials
Download Case Story

Pickup and Delivery Route Planning with DRT functionalities

Logistics Planner for ArcGIS, Pickup and Delivery edition will route plan and optimize scenarios where a drive order has both a pickup task and a delivery task. This is the case for courier services, demand responsive transport like school buses and medical trips and handling containers with construction waste etc.

The route optimization software needs to combine these many pairs of pickups and deliveries making an overall transportation plan for a fleet of vehicles that is both cost efficient and respects all restrictions, constraints and special considerations.

Logistics Planner PD for ArcGIS has a number of functionalities dedicated to route planning within Demand Responsive Transport.

For most route planning scenarios it is commonly agreed, that the preferred transport plan is the plan that minimizes total costs derived from drive time, wait time and start costs for resources – provided that goods are delivered to the right address at the right time.

Route planning and scheduling for DRT is different. We want to favor schedules with high passenger convenience. Also we need special functions for restrictions and constraints to ensure that the route planning can handle objectives like “who can travel together at the same time – and who can not?” or “this passenger needs to be driven by a chauffeur known to him.”

Tools to handle special requirements in Demand Responsive Transport

Factors making the transport inconvenient to passengers, can be related to costs. Logistics Planner will keep the inconvenience factors as low as possible.

As an example will the total costs for the transport increase if passengers travel time increases. Therefore a transport plan with little travel will be preferred.
Som et eksempel kan de samlede omkostninger for transportplanen stige i takt med at passagerenes rejsetid stiger. Resultatet bliver, at planer med kort rejsetid vil blive foretrukket.

  • Max travel time allowed
  • Max travel time related to the direct route
  • Every minute of passenger travel time has a cost and will be minimized
  • On route waiting time is minimized
  • Driver breaks requires empty busses
  • Deliveries can be planed as late in the time window as possible
  • Order groups are used to specify if persons can not travel together
  • Persons with identical transportation needs can be treated as one order
Time windows place time constraints on tasks (pickups/deliveries)
  • Each time window has a start time and an end time
  • Optional and scalable tolerance with scalable penalty for task completion outside time window
  • Optional to allow tasks to only start but not end inside time window
  • Late delivery option places task as late as possible in the time window
Using time windows when planning Demand Responsive Transport
Logistics Planner supports 3 different types of breaks.
  • Fixed breaks with empty vehicle at any location
  • Floating breaks will be inserted after specified period of time
  • Idle time breaks allows vehicle to return to depot
Vehicle capacities vs loads for each DRT/paratransit order
  • Each vehicle can have multiple capacities attached (for instance 8 seats for sitting passengers, 3 spaces for passengers in wheelchairs)
  • Every order/trip requires one or more capacities
  • An order/trip could be a single person (seated), a group of persons (seated) or a mixed group passengers (some seated, some requiring wheelchair spaces)
When 2 persons, (brother and sister), have identical transport needs.

Due to the order handling systems, this may result in 2 orders that sometimes can be carried out by 2 different vehicles.

To avoid this, Logistics Planner can detect such orders and handle them internally as a single order with summed up loads and service times.

Planning the transportation for a group of persons from their individual homes to a common institution or event arriving at the same time.

Better plans can be created when taking this information into account.

Logistics Planner handles both common start and end locations.

Order groups are used to specify if persons can not travel together.

Each order can belong to zero, one or more order groups.

3 different types of rules specify the restrictions. Any number of order groups and rules can be used, but once a restriction is incurred between two orders, the two persons cannot travel together.

  • Do not mix outside order group
  • Do not mix with other order group
  • Do not mix inside order group
All pickup- and delivery tasks have a duration.

When more passengers are pickuped or delivered at the same location the following options can be used in Logistics Planner:

  • Duration reduction factor for subsequent tasks at same location
  • Max total duration for multiple tasks at same location
Rapidis Logistics Planner can respect a route that is already defined. Other orders can be allocated to the bus before and after the predefined routes.
  • The fixed route is treated as one long task with FixedTravelTime as the duration
  • Either pickup or delivery can have a time window, but not both
The example shows a fixed travel time order with a time window on the pickup task. The pickup must occur between 04:00 and 04:10 and FixedTravelTime is set to 16 minutes.
Demand Responsive Transport - a fixed route is incorporated in daily planning

Selected references