Volume 178 - No. 8, May 2019 | Heeket Mehta, Pratik Kanani, Priya Lande
This paper provides an in-depth analysis of Google Maps, one of the world's most influential applications. Initially coded in C++ by Lars and Jens Eilstrup Rasmussen, Google Maps was acquired by Google Inc. in 2004 and renamed from 'Where 2 Technologies' to Google Maps. The application has evolved from a basic navigation tool to a comprehensive platform offering features such as street view, estimated time of arrival (ETA), and geocoding.
The paper discusses the algorithms and procedures used by Google Maps to perform tasks such as finding the shortest path, locating positions, and providing accurate geocoding. It highlights the use of Dijkstra's algorithm and A* (A-star) algorithm for shortest path calculations, with A* being more efficient due to its heuristic function. The introduction of Street View, a 3D panoramic view of neighborhoods, is also detailed, including the challenges and solutions in image processing and blending.
The paper explains how Google Maps uses Global Positioning System (GPS) and geocoding to locate objects, people, or places, leveraging the GNSS network and trilateration techniques. It also discusses the estimated time of arrival (ETA) feature, which considers real-time traffic conditions to provide accurate travel time predictions.
In conclusion, Google Maps employs advanced algorithms and technologies to provide accurate and real-time information, making it a highly reliable and helpful application. The paper emphasizes the importance of continuous updates and new features to enhance user experience.This paper provides an in-depth analysis of Google Maps, one of the world's most influential applications. Initially coded in C++ by Lars and Jens Eilstrup Rasmussen, Google Maps was acquired by Google Inc. in 2004 and renamed from 'Where 2 Technologies' to Google Maps. The application has evolved from a basic navigation tool to a comprehensive platform offering features such as street view, estimated time of arrival (ETA), and geocoding.
The paper discusses the algorithms and procedures used by Google Maps to perform tasks such as finding the shortest path, locating positions, and providing accurate geocoding. It highlights the use of Dijkstra's algorithm and A* (A-star) algorithm for shortest path calculations, with A* being more efficient due to its heuristic function. The introduction of Street View, a 3D panoramic view of neighborhoods, is also detailed, including the challenges and solutions in image processing and blending.
The paper explains how Google Maps uses Global Positioning System (GPS) and geocoding to locate objects, people, or places, leveraging the GNSS network and trilateration techniques. It also discusses the estimated time of arrival (ETA) feature, which considers real-time traffic conditions to provide accurate travel time predictions.
In conclusion, Google Maps employs advanced algorithms and technologies to provide accurate and real-time information, making it a highly reliable and helpful application. The paper emphasizes the importance of continuous updates and new features to enhance user experience.