原文传递
DESIGN AND IMPLEMENTATION OF PARALLEL DYNAMIC SHORTEST PATH ALGORITHMS FOR INTELLIGENT TRANSPORTATION SYSTEMS APPLICATIONS.
| 题名： | DESIGN AND IMPLEMENTATION OF PARALLEL DYNAMIC SHORTEST PATH ALGORITHMS FOR INTELLIGENT TRANSPORTATION SYSTEMS APPLICATIONS. |
| 作者： | Chabini-I; Ganugapati-S |
| 关键词： | Departure-time; Intelligent-transportation-systems; Networks-; Nodes-Networks; Origin-and-destination; Parallel-processing; Shared-memory-platforms; Shortest-path-algorithms; Time-dependence |
| 摘要： | The problem of computing shortest paths in time-dependent networks is considered. This computational problem is at the heart of solution methods to a variety of dynamic network models that arise in the context of intelligent transportation systems applications. The design, implementation, and computational testing are reported for parallel algorithms that exploit possibilities offered by low-cost, commonly available, parallel, and distributed computing platforms to solve many-to-many shortest path problems in time-dependent networks. Five shared-memory implementations and five message-passing implementations are developed. The parallel implementations adopt three decomposition strategies based on the sets of destination nodes, origin nodes, and departure times at origin nodes. The algorithms are coded with two types of parallel computing environments: a message-passing environment based on the parallel virtual machine library and a multithreading environment based on the Sun Microsystems Multi-Threads library. Numerical results are obtained with large-sized dynamic networks and two types of parallel computing platforms: a distributed network of Unix workstations and a Sun shared-memory machine containing eight processors. Satisfactory speedups of sequential algorithms are achieved. Numerical results obtained indicate that, overall, shared-memory platforms appear to be the most appropriate type of parallel computing platforms to solve dynamic shortest path problems that arise in the context of intelligent transportation systems applications. |
| 总页数： | Transportation Research Record. 2001. (1771) pp219-228 (7 Fig., 14 Ref.) |
| 报告类型： | 科技报告 |
相关文献
- ITS Evaluatory Design
- Development of a Wireline Communications Design Guidebook for Intelligent Transportation Systems.
- Implementation of Mechanistic Pavement Design: Field and Laboratory Implementation.
- ASPECTS OF IVHS ARCHITECTURE DESIGN.
- Large-Scale Linear Optimization through Machine Learning: From Theory to Practical System Design and Implementation. Technical Report May 28-May 27, 2016.
- DESIGN & IMPLEMENTATION OF CONTROL SYSTEM FOR LANE-FOLLOWING.
检索历史
应用推荐
