Shortest Path Problem for Public Transportation Using GPS and Map Service

Abstract

Area of a city tends to be larger. Along with the expansion of the scope of a town, public cruising range will be more widespread, so the ability to remember the location of the nearest public facility will be decreased. Another reason underlying the need for information about the locations of public facilities is the requirement to be able to use time efficiently and effectively. Given the information as appropriate, someone will be able to shorten the time it can be used to run other activities that are not less important.The use of different types of vehicles between some people with the other also becomes an additional problem. Someone who accustomed to using private vehicles in daily activities will have difficulty in finding a facility when using public transportation. This is happen because there are many types of public transportation that can be used. From that problem which described, appears a need of some applications that can provide information about the location of public facilities and public transportation routes that can be used. Applications that need will be felt more useful if it can be accessed anytime, anywhere, and by using a device that has been familiar.This research will develop an application that can provide information about the location of public facilities and public transportation routes that can be used.