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.


「為配合國家發展委員會「推動ODF-CNS15251為政府為文件標準格式實施計畫」,以及 提供使用者有文書軟體選擇的權利,本館檔案下載部分文件將公布ODF開放文件格式, 免費開源軟體可至LibreOffice 下載安裝使用,或依貴慣用的軟體開啟文件。」

檔案名稱 檔案大小 格式
An optimal-route algorithm for an intermodal Metro Manila trip planners using multiple parameters 275 KB Adobe Reader(Pdf)檔案