An Application on Mobile Devices with Android and IOS Operating Systems Using Google Maps APIs for the Traveling Salesman Problem

İlhan, İlhan

doi:10.1080/08839514.2017.1339983

Cited by 7 publications

(3 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the Travelling Salesman Problem (TSP), a vehicle or a salesman begins from a specific location, stops at every other location in the system once and comes back to the beginning [17,18]. The aim is to minimize the total tour distance.…”

Section: Vehicle Routing Problemmentioning

confidence: 99%

An Ant Colony Optimization Based Real-time Mobile Application for the Capacitated Vehicle Routing Problem

Yavşan

İlhan

2022

Hittite Journal of Science and Engineering

Self Cite

View full text Add to dashboard Cite

This work focuses on the capacitated vehicle routing problem. In this work, a real-time application is developed using online real-world data for mobile devices have IOS and Android operating systems. The fuzzy c-means clustering algorithm is used to group the demand points and the ant colony optimization algorithm is employed to determine the best route within each group. The customer demand points and distances between these points are obtained via Google Places and Google Directions APIs. The deviations in the route that result from the environmental and road conditions are identified immediately with the help of global positioning system technology allowing the route suggestions to be made. The developed application was evaluated on two datasets for testing. The test results showed that this real-time application can be used to find the optimum route for the capacitated vehicle routing problem and follow the route optimally.

show abstract

Section: Vehicle Routing Problemmentioning

confidence: 99%

An Ant Colony Optimization Based Real-time Mobile Application for the Capacitated Vehicle Routing Problem

Yavşan

İlhan

2022

Hittite Journal of Science and Engineering

Self Cite

View full text Add to dashboard Cite

show abstract

“…The developed system was a composite of a frontend mobile application that runs on Android smartphones and a back-end web-based server application. Running the front end application on mobile phones [6,13] ensures ease pf mobility and instant information dissemination. To measure the level of acceptance of the new emergency response system, a questionnaire was designed based on some questions derived from the Technology Acceptance Model (TAM).…”

Section: Introductionmentioning

confidence: 99%

A Prototype Web-Based Emergency Response System That Incorporates the Findings from the Shortest Route Techniques for Path Optimization

Omotosho¹,

Okonji²,

Ogbonna³

et al. 2020

IJIRCST

View full text Add to dashboard Cite

This paper holistically reviewed the present emergency response operations of the Lagos State Emergency Management Authority (LASEMA), and identified deficiencies. This ultimately led to the development of an improved network, premised on the assumption that all the response management sub-stations (LRU) of LASEMA in Lagos State were networked to a central location where all command operations are easily disseminated. An improved framework was then designed, that utilised an improved Ant Colony Optimization technique layered on the Google Map functionality to determine the shortest route to an incident site for the emergency vehicle conveying the first responders to the incident site. A detailed discussion on the design, development, implementation and evaluation approaches used for the Emergency Response Management System (ERMS) was done. How data used in this work were collected, tested for quality of its contents and then analysed using the descriptive analysis of the Statistical Package for Social Sciences (SPSS) software was extensively discussed. Also, the data collected before and after the implementation of the developed Emergency Response Management System (ERMS) were analysed using the descriptive analysis of the SPSS software, as to measure the perceived performance of the system, based on the variables defined from the Technology Acceptance Model (TAM). From the analyses of the results of these metrics, we concluded that the ERMS was able Manuscript received

show abstract

“…The Generalized Travelling Salesman Problem (GTSP) is an extension of the well-known Travelling Salesman Problem (TSP), they are both Combinatorial Optimization Problems (COP). The problem has numerous applications such as postal routing, airport selection, sequencing computer files and many others (Laporte, Asef-Vaziri, and Sriskandarajah 1996), the work made by Ilhan (2017) is a concrete example of real-life applications of such problems. Several approaches and studies have been considered since GTSP was presented by Henry-Labordere (1969) and Srivastava et al (1969).…”

Section: Introductionmentioning

confidence: 99%

A Memetic Algorithm Based on Breakout Local Search for the Generalized Traveling Salesman Problem

Krari

Ahiod

Benani

2020

Applied Artificial Intelligence

View full text Add to dashboard Cite

The Travelling Salesman Problem (TSP) is one of the most popular Combinatorial Optimization Problem. It is well solicited for the large variety of applications that it can solve, but also for its difficulty to find optimal solutions. One of the variants of the TSP is the Generalized TSP (GTSP), where the TSP is considered as a special case which makes the GTSP harder to solve. We propose in this paper a new memetic algorithm based on the well-known Breakout Local Search (BLS) metaheuristic to provide good solutions for GTSP instances. Our approach is competitive compared to other recent memetic algorithms proposed for the GTSP and gives at the same time some improvements to BLS to reduce its runtime.

show abstract

An Application on Mobile Devices with Android and IOS Operating Systems Using Google Maps APIs for the Traveling Salesman Problem

Cited by 7 publications

References 11 publications

An Ant Colony Optimization Based Real-time Mobile Application for the Capacitated Vehicle Routing Problem

An Ant Colony Optimization Based Real-time Mobile Application for the Capacitated Vehicle Routing Problem

A Prototype Web-Based Emergency Response System That Incorporates the Findings from the Shortest Route Techniques for Path Optimization

A Memetic Algorithm Based on Breakout Local Search for the Generalized Traveling Salesman Problem

Contact Info

Product

Resources

About