A Strategy for Solving Static Multiple-Optimal-Path Transit Network Problems

Abstract

The trip making process using transit versus private automobile differs in the use of time schedules, walking paths, transfer stops, plus issues such as fare and safety. Due to these factors, many of the standard shortest path algorithms do not apply. The purpose of this study is to develop an algorithm and strategy for transit providers to find best alternatives for the user, and to demonstrate how a geographic information system can be used in the development of transit advanced traveler information system (TATIS) to meet these needs. This paper presents a short introduction to TATIS systems, some commonly used algorithms in determining the shortest and multiple paths, and a new strategy that was developed in this study which differs from standard network algorithms. The major features of this proposed algorithm are: (1) Capability of handling multiple modes of transit; (2) providing paths that include walking distances from and to the transit path as well as between transfer points; and (3) provision of multiple optimal paths to allow the user flexibility in choosing a path.