Möhring, Rolf H.
Rights / licenseIn Copyright - Non-Commercial Use Permitted
Traffic management and route guidance are optimization problems by nature. In this article, we consider algorithms for centralized route guidance and discuss fairness aspects for the individual user resulting from optimal route guidance policies. The first part of this article deals with the mathematical aspects of these optimization problems from the viewpoint of network flow theory. We present algorithms which solve the constrained multicommodity minimum cost flow problem (CMCF) to optimality. A feasible routing is given by a flow x, and the cost of flow x is the total travel time spent in the network. The corresponding optimum is a restricted system optimum with a globally controlled constrained or fairness factor L > 1. This approach implements a compromise between user equilibrium and system optimum. The goal is to find a route guidance strategy which minimizes global and community criteria with individual needs as constraints. The fairness factor L restricts the set of all feasible routes to the subset of acceptable routes. This might include the avoidance of routes which are much longer than shortest routes, the exclusion of certain streets, preferences for scenic paths, or restrictions on the number of turns to be taken. Most remarkably is that the subset of acceptable routes can also be interpreted as a mental map of routes. In the second part we apply our CMCF algorithms in a large scale multi-agent transportation simulation toolkit, which is called MATSIM-T. We use as initial routes the ones computed by our CMCF algorithms. This choice of initial routes makes it possible to exploit the optimization potential within the simulation much better then it was done before. The result is a speed up of the iteration process in the simulation. We compare the existing simulation toolkit with the new integration of CMCF to proof our results Show more
External linksSearch via SFX
Journal / seriesArbeitsbericht Verkehrs- und Raumplanung
PublisherETH, Eidgenössische Technische Hochschule Zürich, IVT, Institut für Verkehrsplanung und Transportsysteme
SubjectROUTE PLANNING + ROUTE CHOICE (TRANSPORTATION AND TRAFFIC); VERKEHRSMODELLE + VERKEHRSSIMULATION (VERKEHR UND TRANSPORT); TRANSPORT MODELS + TRAFFIC SIMULATION (TRANSPORTATION AND TRAFFIC); NAVIGATIONSPLANUNG + ROUTENWAHL (VERKEHR UND TRANSPORT)
Organisational unit02610 - Institut für Verkehrsplanung und Transportsysteme (IVT) / Institute for Transport Planning and Systems (IVT)
03521 - Axhausen, Kay W.
02226 - NSL - Netzwerk Stadt und Landschaft / NSL - Network City and Landscape
MoreShow all metadata