develope a tool to simulate DRT with TraCI

[ArmelliniMG]

Ticket for tracking the progress of the tool drtOnline.py.

The tool needs Python 3 and the ILP solver PuLP to be installed. Example scenario: shared_drt.zip

The drtOnline.py script is defined as a general scheduling module. It starts the simulation via TraCI and manages the DRT requests and fleet. This means that the module detects when a new request arrives or there are requests waiting to be served and calls the DARP solver (from darpSolver.py) to find the best route for each DRT vehicle. What makes a route the best, depends on the model of the DARP solver. The solver returns the routes to the scheduling module and it dispatches the DRT vehicles with them. If the given routes should be optimized, an ILP can be solved with the python LP solver PuLP.

Features (urgent):

• [ ] Service:

  • [X] Shared
  • [ ] Feeder system to public transport

• [ ] Stop definition:

  • [X] Door to door
  • [x] Configurable stop times for pick-up/drop-off of passengers #6714
  • [x] Virtual PUDOS (Pick-up-drop-off-Spots) (can be used with sumo option "persontrip.transfer.taxi-walk". But it has limitations/problems see #9243)
  • [ ] Management of idle vehicles -> Return to depot/defined stopping places

• [ ] Vehicles attributes:

  • [ ] Vehicle maximum range (km), then return trip to depot/charging station (e-mobility)
  • [ ] Vehicle maximum operating time (h) (manage drivers' working hours)
  • [ ] Vehicle cost attribute -> avoid using certain vehicles with higher costs.
  • [ ] Vehicle capacity for special needs

• [ ] Requests attributes:

  • [ ] Multiple person booking
  • [ ] Passengers with special needs (wheelchair, stroller, etc) -> different stop times (related to #6714)
  • [ ] Higher priority for request for first/last mile

• [ ] Requests time definition:

  • [ ] Update time window after assigned -> if a request was assigned (the trip offer was made), the difference must not surpass X minutes.
  • [ ] Avoid that passengers wait long (set maximum time) for pick up another reservation
  • [X] Pick up: Person departure time to max. waiting time (global variable)
  • [X] Drop off: Direct Route Factor for latest drop off
  • [x] Configurable pick-up time window for each reservation. This would allow pre-booking. (#8599) (Can be defined but the management of pre-bookings is still missing)
  • [x] Configurable drop-off time window for each reservation. This allows trip definition by "desirable arrival time at final" destination" ( #8599)

• [ ] Rejection of requests

  • [x] Allow rejection of requests -> persons should be deleted from simulation
  • [ ] Requests should always be served, even if boundary conditions are not met ( #8705)

• [ ] Dispatch algorithm:

  • [X] Exhaustive search
  • [X] Simple rerouting
  • [ ] Adaptive Large Neighborhood Search (ALNS)

• [ ] Optimization:

  • [X] Search routes based on fleet size
  • [ ] Search needed fleet size for demand
  • Operator's side:
  • [X] Vehicle travel time and penalty cost for rejection
  • [ ] Idle times
  • Passenger's side:
  • [ ] Waiting time and travel time

• [X] Calculation of travel times:

  • [X] Choose between different sumo routing algorithms ('dijkstra', 'astar', 'CH', 'CHWrapper').
  • [X] Choose between routing with the loaded or default speeds and routing with averaged historical speeds.
  • [ ] Use duarouter for pre-calculation of pairs travel times (combination of requests) -> partially implemented (the option of using different weights during the day is still missing) #8696

[pearlahajjar]

Hello,

did this tool got inhanced to solve the problem of a feeder bus for a public transport system?

[ArmelliniMG]

Hi, as far as I know, it has not yet been implemented. @palvarezlopez please correct me if I'm wrong.

[palvarezlopez]

@pearlahajjar I'm not sure. @namdre can you confirm it?

[namdre]

No additional work has been done on the tool since @ArmelliniMG last worked on it.

[pearlahajjar]

@namdre @ArmelliniMG @palvarezlopez are you interested in extending this tool? We can cooperate together

[ArmelliniMG]

Hey @pearlahajjar , I would be very interested, but I sadly no longer work in the SUMO team, so unfortunately I wouldn't be able to work on it intensively. But we can maybe find a good way of cooperating and I would be happy to support as time permits.

[vijay-jaisankar]

Thanks for making this awesome tool, and I'm looking forward to contributing to it!

Just a small note for anyone looking to run the examples:

The run.bat file won't work on *NIX systems, you can use this instead.

python3 $SUMO_HOME/tools/drt/drtOnline.py -c test_grid_basic.sumocfg -s sumo-gui

[dadiTS13]

hi python3 /usr/share/sumo/tools/drt/drtOnline.py -c test_grid_basic.sumocfg -s sumo-g ui usage: drtOnline.py [-h] [-c FILE] [-C FILE] [--save-template FILE] [-n FILE] [-r FILE] [--taxis FILE] [--sumocfg FILE] [-s {sumo,sumo-gui}] [-g FILE] [-o OUTPUT] [--darp-solver DARP_SOLVER] [--rtv-time RTV_TIME] [--ilp-time ILP_TIME] [--c-ko C_KO] [--cost-per-trip COST_PER_TRIP] [--drf DRF] [--drf-min DRF_MIN] [--max-wait MAX_WAIT] [--max-processing MAX_PROCESSING] [--sim-step SIM_STEP] [--end-time END_TIME] [--routing-algorithm {dijkstra,astar,CH,CHWrapper}] [--routing-mode ROUTING_MODE] [--dua-times] [--tracefile TRACEFILE] [--tracegetters] [-v] drtOnline.py: error: argument -v/--verbose: ignored explicit argument 'true' it dosnt work with me

[rummel123]

Hello, use --sumocfg instead of -c. The command was changed with this commit .