TRANSIT PATHFINDER ALGORITHM

Robert B. Dial

Highway Research Record · 1967 · 93 citations · 1 references

Concepts

Abstract

THIS PAPER REPRESENTS ONE ELEMENT OF THE INITIAL PHASE IN THE DEVELOPMENT OF A PACKAGE OF COMPUTER PROGRAMS TO ASSIST IN MASS TRANSPORTATION PLANNING. THESE PROGRAMS PROVIDE A FLEXIBLE MEANS OF PREDICTING RIDERSHIP ON EACH LINE OF A PROPOSED MULTIMODE TRANSPORTATION SYSTEM WITHIN A GIVEN LAND-USE CONFIGURATION. A DESCRIPTION IS GIVEN OF AN IBM 7090 COMPUTER PROGRAM AND ITS ENABLING ALGORITHM WHICH FINDS MINIMUM TIME PATHS THROUGH A LARGE MULTI-MODAL TRANSPORTATION SYSTEM. THE PROGRAM'S CAPABILITIES AND ITS UNDERLYING ASSUMPTIONS ARE SUMMARIZED, AND ITS TERMS ARE DEFINED. STEP-BY-STEP DESCRIPTIONS AND FLOW CHARTS ARE PRESENTED OF THE WIDELY USED MOORE TREE-BUILDING ALGORITHM AND OF THE TRANSIT PATHFINDER, AN EXTENSION OF THE FORMER ALGORITHM ACCOMMODATING THE PECULIARITIES OF TRANSIT MINIMUM PATHS. /AUTHOR/

References

1