Zusammenfassung
In zusammenhängenden bewerteten Netzwerken können im Allgemeinen verschiedene Wege zwischen zwei Knoten durchlaufen werden. Gefragt wird hier nach dem kürzesten dieser Wege. Für Logistiksysteme ist diese Fragestellung besonders relevant, wenn es um die effiziente Auslegung von Distributionssystemen geht und dafür die kürzesten oder die schnellsten Fahrtrouten in Transportsystemen gesucht werden müssen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Weiterführende Literatur
Bérubé, J.‐F.; Potvin, J.‐Y.; Vaucher, J. : Finding the first K shortest paths in a timewindow network, in: Computers & Operations Research, Bd. 31, Heft 4, 2004, S. 499-513
Bang‐Jensen, J. und Gutin, G.: Digraphs – Theory, Algorithm and Applications, London 2002
Pretolani, D.: A directed hypergraph model for random time dependent shortest paths, in: European Journal of Operational Research, Heft 2/2000, S. 315-324
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Mattfeld, D., Vahrenkamp, R. (2014). Kürzeste Wege in Netzwerken. In: Logistiknetzwerke. Springer Gabler, Wiesbaden. https://doi.org/10.1007/978-3-8349-6912-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-8349-6912-5_4
Published:
Publisher Name: Springer Gabler, Wiesbaden
Print ISBN: 978-3-8349-2269-4
Online ISBN: 978-3-8349-6912-5
eBook Packages: Business and Economics (German Language)