TY - THES T1 - Amaze short messaging service routing system A1 - Gloria, Reinier C. A2 - Juachon, Jessiely S. A2 - Ruan, Rod Lord Y. LA - English UL - https://tuklas.up.edu.ph/Record/UP-99796217608094483 AB - Navigating through an unfamiliar place is a recurring problem especially in urban areas because of the large number of streets and establishments in the vicinity. A proposed way to conquer this problem is through Short Messaging Service or SMS using a mobile phone. An SMS service is a very easy way of retrieving specific information from a server by keying in certain keywords as an SMS message and sending it to a special, easy-to-remember number. The information requested is, then, sent back to the user instantaneously. In the server or the service provider part, the routing service uses an open source program, as the SMS gateway which provides the interface between the network provider (e.g. SMART, Globe) and the underlying information generator. The backbone of the project is a java-encoded algorithm. The algorithm, specifically uses a backward-forward heuristics approach, lets the user input a source and a destination location and, in return, shall generate the shortest route between the two places considering a user-given constraints as its information store. The SMS Service tests show the efficiency of BFH algorithm in retrieving the shortest constrained path for small number of nodes to be near-optimal. The SMS Service can be extended into other services. Moreover, these extensions can use other specialized algorithms more appropriate for the service. Extensions may include problems using other variables as the basis of the path analysis, and multiple variables/constraints in the production of the route. CN - LG 993.5 2005 C65 G56 KW - Intelligent transportation systems. KW - Text messages (Telephone systems) KW - Instant messaging. KW - Amaze. ER -