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
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
- 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
- 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
- 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)
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.
Better plans can be created when taking this information into account.
Logistics Planner handles both common start and end locations.
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
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
- 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
More information and downloads
Please contact Leif Dahl Petersen for prices, documentation and test access
Fynbus, regional bus authority planning +500.000 trips (in cooperation with Datapower)