DEVELOPMENT OF GEOGRAPHIC INFORMATION SYSTEM FOR SEARCHING SHORTEST TRIP ROUTE ON ONLINE TAXI

Utilization of Geographic Information System (GIS) provides the ease to humans to dig information and take decisions from a set of geographic data with an effective and efficient manner. One application in the field of transportation is to extract information about the shortest route from a point to another point in order to save travel costs and shorten travel time. This article discusses the development of a GIS to help driver taxi online in Sidoarjo District, especially in the District of Taman, to obtain information on the shortest travel route. It is expected to help the driver to be able to go to the intended location in a short time, so the quality of service to consumers can increase. The route search technique used in this research is Dijkstra Algorithm combined with Node Combination algorithm with the aim to speed up computing time while saving memory consumption on computer. Geographic information in the form of two-dimensional maps obtained from Google Maps API that can be freely used.