Study of Route Control on Google Maps

A Real-Time Dynamic Route Control Approach on Google Maps using Integer Programming Methods

Faruk BULUT, Hamza Mehmet EROL

Abstract

The Travelling Salesman Problem (TSP), defined as returning to the starting point after visiting all the points with the least cost, is the source of many engineering problems. In this study, a real-world application that draws the real time route of the TSP using the current traffic intensity information taken from Google Maps is proposed. In developing the GUI application, different integer programming methods such as Exhaustive Search, Heuristic A-Star Search, BitMask Dynamic Programming, Branch-and-Bound Algorithm, and Greedy Search have been implemented with the help of Google APIs. All these methods, sometimes even Greedy Search, have given the same route for any of test cases. Additionally, a dynamic route update mechanism is introduced to the conventional TSP system. When the TSP route list changes according to some reasons or when the traffic intensity changes while travelling the nodes, the proposed system updates its route for the rest nodes by using an appropriate algorithm to keep the total travel-cost minimum. A user-friendly and dynamic interface, displaying the shortest route in distance or duration on Google Maps, has been developed by adding different features such as travelling mode options, remaining route distance and time. This proposed study, which is powered by different algorithms with visual artifacts, might be accepted as a unique approach in its field.

Full Text: PDF

For References:

APA : BULUT, F., & EROL, H. M. (2018). A Real-Time Dynamic Route Control Approach on Google Maps using Integer Programming Methods. INTERNATIONAL JOURNAL OF NEXT-GENERATION COMPUTING, 9(3).

ISO 690: BULUT, Faruk; EROL, Hamza Mehmet. A Real-Time Dynamic Route Control Approach on Google Maps using Integer Programming Methods. INTERNATIONAL JOURNAL OF NEXT-GENERATION COMPUTING, 2018, 9.3.

MLA : BULUT, Faruk, and Hamza Mehmet EROL. "A Real-Time Dynamic Route Control Approach on Google Maps using Integer Programming Methods." INTERNATIONAL JOURNAL OF NEXT-GENERATION COMPUTING 9.3 (2018).

Title: A Real-Time Dynamic Route Control Approach using Integer Programming Methods with Google Maps APIs

Web link of the article is here 

This is an academic research study implemented on Java platform. The essential documents related with this study can be downloaded here for further study. There are five types of search codes below written in Java. The RouteFinder.rar (2160k) file below contains all the related project files. Also there are some screen shots:

For citations: