全國中小學科展

An optimal-route algorithm for an intermodal Metro Manila trip planners using multiple parameters

科展類別

臺灣國際科展作品

屆次

2016年

科別

數學

得獎情形

三等獎

學校名稱

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

Adobe Reader(Pdf)檔案