Välkommen till Transportbibliotekets katalog

Normalvy MARC-vy

Computing fastest paths in continuous-time dynamic networks with piecewise linear link travel-time functions Chabini, Ismail

Av: Utgivningsinformation: Transportation Research Record, 2001Beskrivning: nr 1771, s. 1-8Ämnen: Bibl.nr: VTI P8167:1771Location: Abstrakt: The problem of computing minimum-time paths from all nodes to one destination node, for all possible departure times, in continuous-time dynamic networks with piecewise linear link travel-time functions is considered. Two types of algorithms to solve this problem are presented: a continuous-time label-correcting algorithm and an algorithm that determines optimal minimum travel-time functions in decreasing order of departure times. The algorithms are valid in networks in which "first in, first out" hold and does not necessarily hold. Computer implementations of these algorithms were developed and are available. It is demonstrated that the algorithms have modest computational time and memory requirements. The decreasing order of time algorithm generally requires less running time than the label-correcting algorithm, which is comparatively easier to implement.
Exemplartyp: Rapport, konferenser, monografier
Bestånd
Aktuellt bibliotek Status
Statens väg- och transportforskningsinstitut Tillgänglig

The problem of computing minimum-time paths from all nodes to one destination node, for all possible departure times, in continuous-time dynamic networks with piecewise linear link travel-time functions is considered. Two types of algorithms to solve this problem are presented: a continuous-time label-correcting algorithm and an algorithm that determines optimal minimum travel-time functions in decreasing order of departure times. The algorithms are valid in networks in which "first in, first out" hold and does not necessarily hold. Computer implementations of these algorithms were developed and are available. It is demonstrated that the algorithms have modest computational time and memory requirements. The decreasing order of time algorithm generally requires less running time than the label-correcting algorithm, which is comparatively easier to implement.