Finding All-Pairs Shortest Path for a Large-Scale Transportation Network Using Parallel Floyd-Warshall and Parallel Dijkstra Algorithms-Reference-Cited by-同舟云学术

Finding All-Pairs Shortest Path for a Large-Scale Transportation Network Using Parallel Floyd-Warshall and Parallel Dijkstra Algorithms

Published:2013-05 Issue:3 Volume:27 Page:263-273
ISSN:0887-3801
Container-title:Journal of Computing in Civil Engineering
language:en
Short-container-title:J. Comput. Civ. Eng.

Author:

Pradhan Anu¹,Mahinthakumar G. (Kumar)²

Affiliation:

1. Assistant Professor, 3141 Chestnut St., Curtis 251, Dept. of Civil, Architectural and Environmental Engineering, Drexel Univ., Philadelphia, PA 19104 (corresponding author).

2. Associate Professor, 315 Mann Hall, Dept. of Civil, Construction, and Environmental Engineering, North Carolina State Univ., Campus Box 7908, Raleigh, NC 27695.

Publisher

American Society of Civil Engineers (ASCE)

Subject

Computer Science Applications,Civil and Structural Engineering

Link

http://ascelibrary.org/doi/pdf/10.1061/%28ASCE%29CP.1943-5487.0000220

Reference35 articles.

1. Parallel Computing in Water Network Analysis and Leakage Minimization

2. Basoz N. Williams M. and Kiremidjian A. (2003). “A GIS-based emergency response system for transportation networks.” Advancing Mitigation Technologies and Disaster Response for Lifeline Systems American Society of Civil Engineers 926–935.

3. The Diameter of a Scale-Free Random Graph

Cited by 45 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Blocked algorithm of finding all-pairs shortest paths in graphs divided into weakly connected clusters;«System analysis and applied information science»;2024-09-02

2. Effective anti-submarine decision support system based on heuristic rank-based Dijkstra and adaptive threshold partitioning mechanism;Applied Soft Computing;2024-08

3. Railway alignment optimization in regions with densely-distributed obstacles based on semantic topological maps;Integrated Computer-Aided Engineering;2024-07-31

4. A 3D-RRT-star algorithm for optimizing constrained mountain railway alignments;Engineering Applications of Artificial Intelligence;2024-04

5. Agglomerative Hierarchical Clustering Methodology to Restore Power System considering Reactive Power Balance and Stability Factor Analysis;International Transactions on Electrical Energy Systems;2024-01-31