Functionality of Google Maps and Parameter-based Efficient Eateries route Detection
Functionality of Google Maps and Parameter-based Efficient Eateries route Detection
Volume 9, Issue 12, December – 2024 International Journal of Innovative Science and Research Technology
ISSN No:-2456-2165 https://doi.org/10.5281/zenodo.14575910
Functionality of Google Maps and Parameter-based
Efficient Eateries route Detection
Vedant Wagh Ayush Vishwakarma
Department of CSE Department of School of VLSI Technology
Indian Institute of Engineering Indian Institute of Engineering
Science and Technology, Shibpur Science and Technology, Shibpur
Howrah-Kolkata (West-Bengal) Howrah-Kolkata (West-Bengal)
Abstract:- Google Map has been giving us the best results II. OBJECTIVE
as promised since 2007 without ever failing. It also keeps
upgrading the data and eventually integrated my location A. To Understand the Structure and Operation of the
service. However, occasionally Google Map does not Google Maps Algorithm.
function as intended when displaying the quickest routes. In this paper, we clearly described how Google Maps
It's because the geospatial data isn't updated frequently. gathers data from satellites and collaborates to provide
It takes a certain amount of time to update the data. consumers with the greatest possible outcome in a very
Here, we've spoken about how it occasionally linear and effective amount of time.
malfunctions and how it provides us with a route that
accurately forecasts the outcome. In order to tackle the B. Provide an Acceptable Way to Address the Issue of
challenge of identifying a destination using Arriving at the Destination Within a Certain Parameter.
approximation parameters, we reviewed the Google Here, we only reproduced the problem-solving process
Maps technique in this study and suggested a system. that is described in abstract form, along with the limitations
that we would encounter. It also makes use of user data and
The issue is that if we want to locate a restaurant satellite data for mapping. In addition to the various factors
from source S that is decent and has average costs, the the user takes into account to obtain inadequate results
map should provide the path of the restaurant that is not
the closest but effective by taking into account factors III. LITERATURE SURVEY
like the restaurant bill, distance, travel costs, service
time, etc. Roads, highways, traffic monitoring, satellite imagery,
and topographic maps are all displayed on Google Maps. It
I. INTRODUCTION also offers consumers the convenience of an API. Cell
phones are becoming more and more common, and they are
These days, graphs are at the centre of all software. becoming an essential tool for information gathering. Google
taking into account their edges and nodes as the links that Maps, GPS, and mobile communication can all be combined
connect the sources. Similar to this, Google Maps in mobile phones. In this paper [1], we learn about a mobile
determines the shortest path between a source and a navigation system that uses the Google Maps API to provide
destination using the Dijkstra's algorithm. Because it a practical technological solution for users to share
determines the shortest path from a single source to several information, including quick cell phone location positioning.
destinations and finds n sources for n users, it might
occasionally increase complexity. This method [2] of determining the dual-directional
visibility and the optimal satellite selection strategy are
In this research, we have examined Google Maps' being studied. This allows each satellite to obtain the best
operational technique and determined which parameters it satellite combination with the best geometry according to the
takes into account.Additionally, we have suggested a current positioning satellite. The autonomous orbit
solution to the issues raised in the abstract. As anticipated, determination and the autonomous time synchronization
the suggested method performs well. with their own selection and search strategy are given. They
are based on the dual-directional range measurement.
It determines the most efficient path using user data and
satellite mapping imagery.This study also examines Google's
many geospatial data retrieval methods and how they work
together to create a useful model.
IJISRT24DEC1313 www.ijisrt.com 1755
Volume 9, Issue 12, December – 2024 International Journal of Innovative Science and Research Technology
ISSN No:-2456-2165 https://doi.org/10.5281/zenodo.14575910
This study [3] examines how we gather information A promising approach to future mobile
about the real world, such as traffic or weather, and how communications is the combination of satellite and terrestrial
real-time prediction can be made using that information. It networks, which provide multi-scenario services, seamless
focuses on a serverless computing system that can manage connectivity, and worldwide coverage. However,
varying workloads for geospatial data, or data pertaining to establishing completely integrated networks is extremely
locations on Earth. Depending on the needs of the user, the difficult due to the intrinsic features of satellite
study suggests a model that aids in balancing cost and communication systems proposed system dataset [8].
performance. Amazon Web Services (AWS) Lambda was
used to test the model, which measured things like system The way people obtain geographic information has
response time and delay frequency. changed as a result of online mapping systems. While more
sophisticated Geographic Information Systems (GIS) offer
This study [4] suggests a novel approach to enhance more sophisticated analytical tools, platforms such as
data transfer in massive low-Earth orbit (LEO) satellite MapQuest, Google Maps, and Yahoo! Maps enable users to
networks, which struggle with problems like protracted explore large volumes of data in an intuitive manner. From
delays and frequent connection failures when using the earliest computerized mapping attempts to the current 3D
conventional techniques. Multiple paths are used by the visualizations, this article [9] examines the origins and
solution, known as integrated multipath network coding evolution of online mapping.
(IMPNC), to transfer data more quickly and reliably.
This study [10] looks into the main issues that Google
Paper [5] Highlighted are the quick developments in Maps has faced and considers creative ways to make it work
satellite communication technology and its important better. Data ingestion, geospatial database administration,
applications across a range of industries. The development map rendering, routing algorithms, real-time data
process, current state of research, payload types, networking integration, user interface design, and scalability
techniques, and system composition of both domestic and considerations are among the main areas of emphasis. By
international satellite communication systems are reviewed dissecting these elements, the study seeks to suggest an
in this paper. architectural framework that tackles the issues noted and
makes use of cutting-edge technologies to improve Google
The use of Simultaneous Localization and Mapping Maps' functionality.
(SLAM) techniques in Augmented Reality (AR) is discussed
in the paper [6]. AR systems can better comprehend their By concentrating on travel time and distance, this paper
environment and position themselves in real time with the [11] introduces a location-based service designed to enhance
aid of SLAM. By separating the mapping and localization access to medical services during emergencies. The system
processes, the authors present a novel method for SLAM. uses the Google Maps API to determine travel times and
distances and uses the Haversine algorithm to find medical
This paper [7] talks about a new way to share land use facilities in the area. The best choice is then found using the
information over the internet using Google Maps API and Technique for Order Preference by Similarity to Ideal
XML. The system combines Google's map data with user Solution (TOPSIS) algorithm. The outcomes show that this
data to show and manage land use details approach improves decision-making.
IJISRT24DEC1313 www.ijisrt.com 1756
Volume 9, Issue 12, December – 2024 International Journal of Innovative Science and Research Technology
ISSN No:-2456-2165 https://doi.org/10.5281/zenodo.14575910
Fig.1 Google Maps Processing
Worldwide All of the data is gathered by the Google will be used as the result of the user's query. With the aid of
database from aerial and geostationary satellite sources. optical character recognition algorithms, Google was able to
Large amounts of data from various classes are found in the classify the data according to image class and extract text
Google database. With the aid of machine learning from the provided images.
algorithms for image recognition and geospatial data
analysis, the data is divided into various class clusters that
IJISRT24DEC1313 www.ijisrt.com 1757
Volume 9, Issue 12, December – 2024 International Journal of Innovative Science and Research Technology
ISSN No:-2456-2165 https://doi.org/10.5281/zenodo.14575910
In addition to helping with parallel preprocessing for
various algorithms, machine learning algorithms are used to To determine the true path, Google employs a variety
correct raw data. An algorithm for classifying data about the of shortest path algorithms, such as the Dijkstra's and A star
earth's surface and its features is called geospatial data (A*) algorithms. The algorithm determines 1 to n-1 paths for
analysis. When a user requests a path from Google, query the n number of users and chooses the shortest path based on
processing takes place, using inputs from the classes listed cost. Similar to Dijkstra, A star employs a heuristic function,
above that are unique to the Google database. Additionally, it as seen in the figure 2. It calculates the distance and chooses
recommends a few map views to the user. the first nearby nodes based on greed.
Fig.2 A* Search Algorithm
IV. PROPOSED SYSTEM
According to the issue mentioned in the abstract, there will be other restaurants in the area if you search for the restaurant
using the sources. However, you prefer the path with certain conditional parameters over the restaurant that is closest to your
source.
Using criteria like restaurant bill, distance from the sources, services offered, privacy, customer interaction, etc., you want
Google Maps to show you the most efficient route.
IJISRT24DEC1313 www.ijisrt.com 1758
Volume 9, Issue 12, December – 2024 International Journal of Innovative Science and Research Technology
ISSN No:-2456-2165 https://doi.org/10.5281/zenodo.14575910
Fig. 3 Proposed System
IJISRT24DEC1313 www.ijisrt.com 1759
Volume 9, Issue 12, December – 2024 International Journal of Innovative Science and Research Technology
ISSN No:-2456-2165 https://doi.org/10.5281/zenodo.14575910
Data sources are the means by which Google gathers destination. The algorithm goes back and looks for the next
data, such as geostationary satellites, lower-Earth orbit effective option if any of the parameters don't produce the
satellites, aerial views, user locations, and user-uploaded desired outcome. This is how the model's operation assists
photos. Everything is kept in a Google global database, you in determining the course of your decisions.
which employs a geographic coordinate system [12]. Each
physical object has a numerical value that the system uses to All of this is accomplished by a state-of-the-art
display it on the map. algorithm from a distributed system [15], which
synchronizes the data globally.
While devices are forwarding controllers with central
control over the network for forwarding the data from space V. RESULTS
to the database, software defines the network using low
Earth orbit satellites to obtain global data and defines This is the suggested outcome of our approach, in
routing algorithms [14]. Integration of satellite and ground which Google provides the path that should be accurate
networks is necessary to achieve efficiency because of their based on user demands and parameters, ensuring that there
short range, low transmission time, and low communication isn't a more efficient path than the final one.
delay.
Imagine a scenario where a user wants to go out to a
In essence [13], Google Server is a networking restaurant, intends to only eat Chinese food, has a budget of
software that uses the extended Dijkstra’s algorithm to 800-1000 RS, and wants privacy. He plans to go with a close
transfer packets from the shortest path. It considers both the friend. as seen in the figure 4.
path weight and the note wait for high-level packet transfers
using the defined declarative query language. Google will then look for a restaurant with the features
it wants, but since we already know that it will show him the
The user specifies a number of important parameters closest route to any hotel, we don't want this
that determine how it wants its route to be recognized by response. Different hotels are depicted in the figure, and
optical character recognition, image recognition, and a high- each one has unique features that are made public. As our
level machine learning algorithm. The filters also take into proposed system will find out the path to the wished
account public transfer root planning [16], which takes into restaurant where user can eat. Using the method, we have
account working distance, traffic, and the number of approached earlier
transfers. The decision determines a new modified root by
adding the penalty cost in the location where the working After selecting a few restaurants that meet his criteria,
distance is obtained. Google will use its shortest path algorithm to arrive at the
destination while taking certain factors into account. We
Filters identify two or three possible routes, and the have demonstrated in the previous figures 1&3 how Google
Bellman-Ford algorithm and Dijkstra’s take into account will revert the option if it is not available at that moment and
factors like location and the list of searches. Following then display the quickest route to the restaurant that fits into
coordination, the algorithm provides the path to the his category.
IJISRT24DEC1313 www.ijisrt.com 1760
Volume 9, Issue 12, December – 2024 International Journal of Innovative Science and Research Technology
ISSN No:-2456-2165 https://doi.org/10.5281/zenodo.14575910
Fig. 4 Expected Result
VI. CONCLUSION Users can define a number of parameters, but we
believe that these are necessary, as stated by the majority of
There are still a lot of issues that need to be resolved, 7–10 people. This system will undoubtedly function as
but once a difficult problem is resolved, many others can be planned and can be extended to accommodate large amounts
resolved as well. Using the mapping method that Google of data and numerous parameters.
already uses to find the shortest path, we have proposed a .
method in this paper to solve the problem of finding a REFERENCES
restaurant of defined parameters. We tried this suggested
system to manually obtain the desired outcome, and it [1] H. Li and L. Zhijian, "The study and implementation
worked, as evidenced by the results phase. of mobile GPS navigation system based on Google
Maps," 2010 International Conference on Computer
We will definitely attempt to construct this approach and Information Application, Tianjin, China
using a less complex module and put it into practice. Since [2] Z. Xiaofang, Z. Xu and Hejiang, "Research on satellite
Google is constantly updating its system, it should be selection and search strategy of constellation
prepared to address any issues users may encounter with the autonomous navigation," 2022 34th Chinese Control
best solution. and Decision Conference (CCDC), Hefei, China.
IJISRT24DEC1313 www.ijisrt.com 1761
Volume 9, Issue 12, December – 2024 International Journal of Innovative Science and Research Technology
ISSN No:-2456-2165 https://doi.org/10.5281/zenodo.14575910
[3] S. Nanda, M. Ranjan Mishra, A. Narayan Brahma, S. [15] Bozyiğit, G. Alankuş and E. Nasiboğlu, "Public
Chandra Swain, S. Shekhar Patra and R. Kumar Barik, transport route planning: Modified dijkstra's
"Performance Analysis of Geospatial Serverless algorithm," 2017 International Conference on
Computing for Geospatial Big Data Analysis," 2022 Computer Science and Engineering (UBMK), Antalya,
3rd International Conference on Electronics and Turkey
Sustainable Communication Systems (ICESC), [16] K. Wei, Y. Gao, W. Zhang and S. Lin, "A Modified
Coimbatore, India Dijkstra’s Algorithm for Solving the Problem of
[4] M. Ouyang et al., "Network Coding-Based Multipath Finding the Maximum Load Path," 2019 IEEE 2nd
Transmission for LEO Satellite Networks With International Conference on Information and Computer
Domain Cluster," in IEEE Internet of Things Journal Technologies (ICICT), Kahului
[5] G. Yuxuan, L. Yue and S. Penghui, "Research Status of
Typical Satellite Communication Systems," 2021 19th
International Conference on Optical Communications
and Networks (ICOCN), Qufu, China
[6] P. Martin, E. Marchand, P. Houlier and I. Marchal,
"Mapping and re-localization for mobile augmented
reality," 2014 IEEE International Conference on Image
Processing (ICIP), Paris, France
[7] H. Zhang, M. Li, Z. Chen, Z. Bao, Q. Huang and D.
Cai, "Land use information release system based on
Google Maps API and XML," 2010 18th International
Conference on Geoinformatics, Beijing, China
[8] R. Ding et al., "5G Integrated Satellite Communication
Systems: Architectures, Air Interface, and
Standardization," 2020 International Conference on
Wireless Communications and Signal Processing
(WCSP), Nanjing, China
[9] T. Geller, "Imaging the World: The State of Online
Mapping," in IEEE Computer Graphics and
Applications
[10] A.Dhoke and P. Shankar, "Exploring the Complexities
of GPS Navigation: Addressing Challenges and
Solutions in the Functionality of Google Maps," 2023
7th International Conference On Computing,
Communication, Control And Automation
(ICCUBEA), Pune, India.
[11] Y. Dian Harja and R. Sarno, "Determine the best option
for nearest medical services using Google maps API,
Haversine and TOPSIS algorithm," 2018 International
Conference on Information and Communications
Technology (ICOIACT), Yogyakarta, Indonesia
[12] O. Verenych, S. Bezshapkin, I. Vasyliev and D.
Verenych, "GIS-Technologies Using for Spatial Data
Analyse of the Road Traffic Accidences on the
Example of Kyiv," 2019 IEEE International
Conference on Advanced Trends in Information
Theory (ATIT), Kyiv, Ukraine
[13] J. -R. Jiang, H. -W. Huang, J. -H. Liao and S. -Y. Chen,
"Extending Dijkstra's shortest path algorithm for
software defined networking," The 16th Asia-Pacific
Network Operations and Management Symposium,
Hsinchu, Taiwan
[14] T. Cieslewski, S. Lynen, M. Dymczyk, S. Magnenat
and R. Siegwart, "Map API - scalable decentralized
map building for robots," 2015 IEEE International
Conference on Robotics and Automation (ICRA),
Seattle, WA, USA
