Abstract
We introduce solution methods for finding a system-optimal or at least system-aware set of routes for multiple concurrently travelers on a road network such that congestion is minimized, i.e. traffic flow is maximized. Beside a dynamic programming approach, we present a basic heuristic mimicking the current state-of-the-art resulting in a user equilibrium and a multistart local search based approach approximating the system-optimum. Experimental results show that the chosen approaches are promising and that heavy congestion can be avoided when applying such a planning approach.
This project has received funding from the European Union’s Horizon 2020 research and innovation programme under grant agreement No. 636160 (OPTIMUM).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Ashton, W.D.: The theory of road traffic flow (1966)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269–271 (1959)
Köhler, E., Möhring, R.H., Skutella, M.: Traffic networks and flows over time. In: Lerner, J., Wagner, D., Zweig, K.A. (eds.) Algorithmics of Large and Complex Networks. LNCS, vol. 5515, pp. 166–196. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-02094-0_9
Lourenço, H.R., Martin, O.C., Stützle, T.: Iterated local search: framework and applications. In: Gendreau, M., Potvin, J.Y. (eds.) Handbook of Metaheuristics, vol. 146, pp. 363–397. Springer, Boston (2010). https://doi.org/10.1007/978-1-4419-1665-5_12
Wardrop, J.G.: Some theoretical aspects of road traffic research. Proc. Inst. Civil Eng. Part II 1, 325–378 (1952)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Prandtstetter, M., Seragiotto, C. (2018). Towards System-Aware Routes. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2017. EUROCAST 2017. Lecture Notes in Computer Science(), vol 10671. Springer, Cham. https://doi.org/10.1007/978-3-319-74718-7_35
Download citation
DOI: https://doi.org/10.1007/978-3-319-74718-7_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-74717-0
Online ISBN: 978-3-319-74718-7
eBook Packages: Computer ScienceComputer Science (R0)