Ant colony optimization with simulated annealing algorithm for google maps

Document Type

Conference Proceeding

Publication Date

Summer 5-23-2023

Abstract

In the article that is being suggested, a brandnew, sophisticated route optimization is created using cuttingedge software that makes use of Google APIs and unsupervised machine learning. Since Google Maps and its API have improved recently, outmoded solutions have been decommissioned. Therefore, route optimization is carried out in this study using a heuristic method by merging three approaches, including ant colony optimization (ACO), simulated annealing algorithm (SA), and updated Google APIs. Along with executing route optimization, these three techniques-based ACO-SA-Google Maps (ASG) API will be contrasted with other approaches including genetic algorithms, K-means clustering, particle swarm optimization (PSO), etc. to assess performance, cost, and carbon emissions. The demand for home delivery, travel, and other necessities is increasing as a result of population increase and a developing technology lifestyle, necessitating the use of contemporary equipment by the average person. To increase performance, the ASG technique will develop route optimization using a modernized methodology. Route optimization eventually aims to be used in a variety of contexts, from uber applications to Amazon deliveries. Variation coefficient and relative percentage difference are two types of statistical indicators that are employed in the process of studying and verifying this model. To display and contrast the findings, the execution times in seconds are also considered.

Program or Discipline Name

Information Systems Engineering and Management

Publication Title

IEEE Conference: 2023 9th International Conference on Advanced Computing and Communication Systems (ICACCS), Coimbatore, India, 2023

ISSN

2575-7288

DOI

10.1109/ICACCS57279.2023.10112798

Link to Full Text

Share

COinS