eclipse-sumo / sumo

Eclipse SUMO is an open source, highly portable, microscopic and continuous traffic simulation package designed to handle large networks. It allows for intermodal simulation including pedestrians and comes with a large set of tools for scenario creation.
https://eclipse.dev/sumo
Eclipse Public License 2.0
2.51k stars 1.42k forks source link

routers do not consider delays due to intersections (trac #2202) #2202

Closed behrisch closed 5 years ago

behrisch commented 8 years ago

even when weight files are loaded or current travel times are used (in simulation routing), the travel time along a route with seldom used intersections is underestimated.

see #752, #2566

Migrated from http://sumo.dlr.de/ticket/2202

{
    "status": "new", 
    "changetime": "2017-04-28T13:07:07Z", 
    "description": "even when weight files are loaded or current travel times are used (in simulation routing), the travel time along a route with seldom used intersections is underestimated.\n\nsee #752, #2566", 
    "reporter": "namdre", 
    "cc": "", 
    "resolution": "", 
    "_ts": "1493384827142505", 
    "component": "routing (DUAROUTER)", 
    "summary": "routers do not consider delays due to intersections", 
    "priority": "minor", 
    "keywords": "", 
    "time": "2016-03-15T14:35:38Z", 
    "milestone": "1.0.0", 
    "owner": "", 
    "type": "defect"
}
behrisch commented 8 years ago

@namdre changed description from:

even when weight files are loaded or current travel times are used (in simulation routing), the travel time along a route with seldom used intersections is underestimated.

to:

even when weight files are loaded or current travel times are used (in simulation routing), the travel time along a route with seldom used intersections is underestimated.

see #752, #2566

namdre commented 6 years ago

~Now that #752 is basically implemented, it would be possible to apply a penalty to the internal edges. However, this is somewhat difficult since delays will become noticeable on the incoming edge once vehicles start to use it and thus a flat penalty would overestimate delays. For edges where all connections have minor priority, the empty-network traveltime could take the required deceleration into account. This still would not solve the problem for left-turns from 1-lane priority roads.~

A feasible solution would be to add a travel time penalty to internal edges which correspond to a minor link. At 50km/h this value is somewhere between 1 and 2 seconds (4-5s for a stop sign).

behrisch commented 5 years ago

A test exhibiting the behavior is sumo/extended/simulation_routing/assignment/taz_astar where the shortest route 5/5to5/6 5/6to6/6 6/6to6/7 6/7to7/7 7/7to7/8 7/8to8/8 8/8to8/9 8/9to9/9 9/9to8/9 is slower than 5/5to5/6 5/6to5/7 5/7to5/8 5/8to5/9 5/9to6/9 6/9to7/9 7/9to8/9 8/9to9/9 9/9to8/9 due to losses at the priority junctions.