- Philippine Science High School-Main Campus
- Maded N. Batara III
Parameters of traffic, road availability, and fare were integrated into a web-based application for determining the best public transport routes within Metro Manila in order to assist commuters in their travel planning, whether for business or for pleasure. A user-friendly interface was developed to obtain a user’s place of origin and destination, as well as preferences in travel time, mode of transportation, and cost of journey. By accessing the traffic roadway network of the metropolis, a real-time situation of road availability was obtained, and used in a modified Dijkstra’s shortest-path algorithm to produce a model of a real-time adaptive transport network of Metro Manila. From the model, an optimal route that considers the user’s preferences can be determined. This project will be immensely useful in helping both businessmen and tourists in planning their routes that will save on time and money.
|An optimal-route algorithm for an intermodal Metro Manila trip planners using multiple parameters