EFFICIENT SEARCH ALGORITHMS FOR ROUTE INFORMATION SERVICES OF DIRECT AND CONNECTING TRANSIT TRIPS
Anthony Fu-Wha Han, Chien-Hua Hwang · Transportation Research Record Journal of the Transportation Research Board · 1992
East-to-access and efficient route information service is essential to encourage the ridership of a transit system. Given the origin (bus) stop and destination stop of a transit trip, it is not difficult to find the direct bus lines connecting the given origin-destination stops. However, when the transit network structure is involved with many transfer trips or characterized with many overlapping bus lines, as are many transit systems in major cities outside North America, the problem of finding bus lines connecting through transfer points becomes very complicated. A simple yet efficient algorithm to find direct lines and a search algorithm using the hash-table data structure techniques for quickly finding routing information for connecting trips with one transfer are presented. The search algorithms have been successfully implemented on a microcomputer-based transit information service system in Taipei, Taiwan, since January 1991.