Route Finder Online System (RFON): Implementing Brodal-Jacob Label Setting Algorithm using the timetable information in Philippine Bus Transportation System

Abstract

The Route Finder Online (RFON) is a web-based system designed to look for a route from station A to station B given some criteria. The system uses the Brodal-Jacob Label Setting Algorithm, a modified Dijkstra's Algorithm, and focuses on the simplified version of the earliest-arrival problem. The system has two users: passengers and system administrator. Passengers can look for route by providing the departure station, arrival station and departure time from the departure station. Using these information, the system looks for the optimal route, that is to say, the route that arrives at the given arrival station as early as possible based on the available schedules. Moreover, the passenger can view the map and can download the schedules in PDF format. On the other hand, the system administrator can modify the schedules and edit his/her personal information.