W artyklule badany jest problem odnajdowania najkrótszej ścieżki na trasie punkt Wyjścia - punkt Przeznaczenia (O-D) w intermodalnych sieciach transportowych, mających na celu minimalizację czasu podróży i liczby pośrednich przesyłek dla wymaganej ścieżki. Sieć transportowa oraz odnośne dane są modelowane za pomocą wieloetykietowych grafów. Problem intermodalnych najkrótszych ścieżek i jego definicja zostały omówione pokrótce. Zaprezentowano algorytm opracowany do znajdowania ścieżki. Istotnym jest zwłaszcza zwrócenie uwagi na wdrożenie tego podejścia oraz wyników, jakich ono dostarcza.
EN
A paper begins by an introduction, the description of the treated problematic and some definitions of the different concepts (e.g. intermodality, transshipments, travel and waiting times...) used in the following (section 2). A brief survey presents some related works (section 3). The proposed contribution is explained in three main points: the model used to formulate the problem (section 4), the description of a given solution (section 5), and the basic principles of the solving algorithm (section 6). The correctness and the complexity of this contribution are discussed (section 7) and its performances are presented (section 8). Finally, the paper is concluded by some prospects (section 9).
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.