Auszug
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.
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 subscriptionsPreview
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
Rights and permissions
Copyright information
© 2007 Betriebswirtschaftlicher Verlag Dr. Th. Gabler | GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
(2007). Kürzeste Wege in Netzwerken. In: Logistiknetzwerke. Gabler. https://doi.org/10.1007/978-3-8349-9528-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-8349-9528-5_4
Publisher Name: Gabler
Print ISBN: 978-3-8349-0541-3
Online ISBN: 978-3-8349-9528-5
eBook Packages: Business and Economics (German Language)