A Massively Parallel Time‐Dependent Least‐Time‐Path Algorithm for Intelligent Transportation Systems Applications: Fid-Bau Portal

Fachinformationsdienst BAUdigital

Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik

A Massively Parallel Time‐Dependent Least‐Time‐Path Algorithm for Intelligent Transportation Systems Applications

Ziliaskopoulos, Athanasios / Kotzinos, Dimitrios

This article is concerned with the problem of computing in parallel time‐dependent least‐time paths that can be used in real‐time intelligent transportation systems applications. A message‐passing scheme is presented, and its correctness is proved. The algorithm's computational complexity is shown to be O(|T|²|V|²), an improvement by |V| over the best‐known sequential algorithm. The algorithm is implemented, coded, and computationally tested on actual and random networks with promising results. The algorithm is implemented on a CRAY‐T3D supercomputer using a Parallel Virtual Machine environment that allows portability to lower‐end multiprocessor machines.

Zugriff

Zugriff prüfen

Verfügbarkeit in meiner Bibliothek prüfen

Bestellung bei Subito €

Seitennavigation

Dokumentinformationen

Ähnliche Titel

Exportieren, teilen und zitieren

A Massively Parallel Time‐Dependent Least‐Time‐Path Algorithm for Intelligent Transportation Systems Applications

Ziliaskopoulos, Athanasios / Kotzinos, Dimitrios

This article is concerned with the problem of computing in parallel time‐dependent least‐time paths that can be used in real‐time intelligent transportation systems applications. A message‐passing scheme is presented, and its correctness is proved. The algorithm's computational complexity is shown to be O(|T|²|V|²), an improvement by |V| over the best‐known sequential algorithm. The algorithm is implemented, coded, and computationally tested on actual and random networks with promising results. The algorithm is implemented on a CRAY‐T3D supercomputer using a Parallel Virtual Machine environment that allows portability to lower‐end multiprocessor machines.

A Massively Parallel Time‐Dependent Least‐Time‐Path Algorithm for Intelligent Transportation Systems Applications

Ziliaskopoulos, Athanasios / Kotzinos, Dimitrios

This article is concerned with the problem of computing in parallel time‐dependent least‐time paths that can be used in real‐time intelligent transportation systems applications. A message‐passing scheme is presented, and its correctness is proved. The algorithm's computational complexity is shown to be O(|T|²|V|²), an improvement by |V| over the best‐known sequential algorithm. The algorithm is implemented, coded, and computationally tested on actual and random networks with promising results. The algorithm is implemented on a CRAY‐T3D supercomputer using a Parallel Virtual Machine environment that allows portability to lower‐end multiprocessor machines.

Zugriff

Zugriff prüfen

Verfügbarkeit in meiner Bibliothek prüfen

Bestellung bei Subito €

Seitennavigation

Dokumentinformationen

Ähnliche Titel

Exportieren, teilen und zitieren

Dokumentinformationen

Titel:

A Massively Parallel Time‐Dependent Least‐Time‐Path Algorithm for Intelligent Transportation Systems Applications

Beteiligte:

Ziliaskopoulos, Athanasios (Autor:in) / Kotzinos, Dimitrios (Autor:in)

Erschienen in:

Computer‐Aided Civil and Infrastructure Engineering ; 16 ; 337-346

Erscheinungsdatum:

01.09.2001

Format / Umfang:

10 pages

ISSN:

1093-9687 , 1467-8667

DOI:

https://doi.org/10.1111/0885-9507.00237

Medientyp:

Aufsatz (Zeitschrift)

Format:

Elektronische Ressource

Sprache:

Englisch

Ähnliche Titel

A Massively Parallel Time-Dependent Least-Time-Path Algorithm for Intelligent Transportation Systems Applications

Ziliaskopoulos, A. | Online Contents | 2001

Least-cost path in public transportation systems with fare rebates that are path- and time-dependent

Jinsong Tan, / Hon Wai Leong, | IEEE | 2004

Time-Dependent, Shortest-Path Algorithm for Real-Time Intelligent Vehicle Highway System Applications

Ziliaskopoulos, A. K. / Mahmassani, H. S. | British Library Online Contents | 1993

Design and Implementation of Parallel Dynamic Shortest Path Algorithms for Intelligent Transportation Systems Applications

Chabini, I. / Ganugapati, S. | British Library Online Contents | 2001

Time Dependent Shortest Path on Urban Transportation Network

Hung, M.-C. / Wu, Y.-H. / Urban and Regional Information Systems Association | British Library Conference Proceedings | 2005