Synchronous Routing for Personal Rapid Transit Pods

Table 1

Instance assumptions.

Number of stations	12
Cost of arcs	Generated randomly between 1 and 15
Departure station	Generated randomly between 1 and 12
Arrival station	Generated randomly between 1 and 12
Departure time	Generated randomly between 1 and 3600
Arrival time	Sum of the departure time and the trip duration
Battery capacity	40 minutes
Max-wait	1000 seconds