A method for finding the optimal transfer sequences of trains and airplanes based on the dynamic network representation and its application to a practical problem

Sie sind hier: Homepage > Suche

A method for finding the optimal transfer sequences of trains and airplanes based on the dynamic network representation and its application to a practical problem

Kikuchi, S. / Takagi, K. / Kato, M.

In recent years, public transportation networks have made remarkable progress, so that one cannot easily find the optimal transfer sequence from origin to destination. While several methods for introducing the concept of time into networks and for giving suboptimal solutions have been proposed, they are not necessarily satisfactory. The authors have been engaged in developing a method and a system which provides the optimal transfer sequences of trains and airplanes, with the timetables taken into account. We introduce a novel concept of a dynamic network which compactly represents the spatial factor and the temporal factor together. Using this dynamic network representation, the authors give a novel and efficient algorithm for finding the strictly optimal solutions which employ forward deduction using the timetable constraint and backward induction using a branch and bound method. Furthermore, an optimal transfer sequence searching system for airplanes and the limited express trains of the Sinkansen and JR local lines has been developed using a personal computer; any one of 9015 stations and airports can be chosen as an origin or a destination. The memory capacity and the CPU time required to obtain the optimal transfer sequences is quite reasonable, which reveals that the algorithm and the system are of practical use.

Zugriff

Zugriff über TIB

Verfügbarkeit in meiner Bibliothek prüfen

Bestellung bei Subito €

Exportieren, teilen und zitieren

Dokumentinformationen

Titel :

A method for finding the optimal transfer sequences of trains and airplanes based on the dynamic network representation and its application to a practical problem

Weitere Titelangaben:

Ein Verfahren zur Bestimmung optimaler Transfersequenzen von Zügen und Flugzeugen auf der Basis der dynamischen Netzdarstellung und dessen Anwendung bei praktischen Problemen
Titel japanisch

Beteiligte:

Kikuchi, S. (Autor:in) / Takagi, K. (Autor:in) / Kato, M. (Autor:in)

Erschienen in:

Transactions of the Information Processing Society of Japan ; 38 , 4 ; 915-926

Erscheinungsdatum :

1997

Format / Umfang :

12 Seiten, 12 Quellen

ISSN :

0387-5806

Medientyp :

Aufsatz (Zeitschrift)