| Summary, etc |
This paper presented a common solution for non-Cebu City residents especially foreigners since they are not familiar with the place, Metro Cebu City. This will be a big help for them since they don?t need to ask anyone anymore which can also lead them to a wrong place. It is a system that advice a path from the current location to the desired location being inputted. Automating this system can help develop the tourism of the city.<br/><br/>Every street that consists of various points was being inputted manually inside the system. Each Street has its own name, estimated distance from one point to one point, its landmark and its type. Schools, Hospitals, Buildings, Malls, Markets, Entertainments, Churches, Tourist Spots, Hotels and others can be considered as landmark as long as it is within Cebu City and in the map. It also has a Node which the name of the street, its index, its distance, its heuristic value, path cost, its node parent and node child.<br/><br/>After getting the starting point and end point, the system used the A* Algorithm. The starting point which is the current point checks if it is equal to the end point , if not it checks for the adjacent points and gets the shortest adjacent using F=G+H. G is the current distance taken from starting point to the current, while H is the heuristic value, the estimated value from the current point to the end and check again. The system will then stop seeking if the end point was already visited. And then the system will now give the shortest path by following the node parent of the last node being saved. |