1981 | OriginalPaper | Chapter
Modifiziertes Verfahren des “Dynamic Programming“ zur Lösung eines speziellen Travelling Salesman Problems bei der optimalen Routenberechnung Bedarfsgesteuerter Busse
Author : Dipl.-Ing. G. Greschner
Published in: DGOR
Publisher: Springer Berlin Heidelberg
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Wichtige Aufgabe bei der Steuerung Bedarfsgesteuerter Busse ist die Berechnung der Optimalroute. Die Optimalroutenberechnung läßt sich auf die Lösung eines speziellen asymmetrischen Travelling Salesman Problems zurückführen. Kennzeichen dieses Reihenfolgeproblems sind die Einschränkung der zulässigen Permutationen und die Einführung von Doppelknoten. Unter Berücksichtigung dieser Restriktionen und zusätzlicher Anforderungen wird ein modifiziertes Verfahren des Dynamic Programming vorgestellt, welches vergleichsweise geringen Speicherplatz und wenig Rechenzeit benötigt und sich für die Echtzeitberechnung der Optimalroute eignet.