An ant colony optimization based real-time mobile application for the capacitated vehicle routing problem-Reference-Cited by-同舟云学术

An ant colony optimization based real-time mobile application for the capacitated vehicle routing problem

Published:2022-12-31 Issue:4 Volume:9 Page:263-273
ISSN:2148-4171
Container-title:Hittite Journal of Science and Engineering
language:en
Short-container-title:Hittite J Sci Eng

Author:

YAVŞAN Emrehan¹,İLHAN İlhan¹

Affiliation:

1. Necmettin Erbakan University

Abstract

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.

Publisher

Hitit University

Subject

General Medicine

Reference24 articles.

1. R.H. Ballou, Business Logistics/supply Chain Management: Planning, Organizing, and Controlling the Supply Chain, Bus. Logist. (2004).

2. A. Rushton, P. Croucher, P. Baker, The handbook of logistics and distribution management, Proj. Manag. J. (2006).

3. G.B. Dantzig, J.H. Ramser, The Truck Dispatching Problem, Manage. Sci. (1959).

4. J. Euchi, S. Zidi, L. Laouamer, A Hybrid Approach to Solve the Vehicle Routing Problem with Time Windows and Synchronized Visits In-Home Health Care, Arab. J. Sci. Eng. 45 (2020) 10637–10652.

5. C.H. Häll, H. Andersson, J.T. Lundgren, P. Värbrand, I. Nedregård, Paolo Toth & Daniele Vigo, I. Nedregård, O. Gurobi, E. Pimpler, J. Laflaquiere, U.M. Sundar, C. Yang, J.F. Cordeau, M. Posada, Vehicle Routing, Public Transp. 1 (2006) 573–586.