A new approach to near-optimal path assignment through electric-circuit modeling
✍ Scribed by Howard A. Smolleck; Mo-Shing Chen
- Book ID
- 102959225
- Publisher
- John Wiley and Sons
- Year
- 1981
- Tongue
- English
- Weight
- 811 KB
- Volume
- 11
- Category
- Article
- ISSN
- 0028-3045
No coin nor oath required. For personal study only.
✦ Synopsis
Abstract
This paper introduces a new philosophy and an associated computational algorithm for obtaining near‐optimal path assignments in a connected network. The method, which differs completely from traditional and other currently used techniques, is based upon the performance of successive computational examinations of the distribution of currents in the electric‐circuit model of the network under observation. Fast sparse‐matrix techniques originally developed for real‐time studies in the electric power sector are introduced in order to make the algorithm feasible for large‐system applications.
Small illustrative examples are presented, and observations concerning the use of the authors' algorithm in the solution of a large transportation system problem are discussed. Some unique characteristics of the algorithm are explored.