FOOD DELIVERY BASED ON PSO ALGORITHM AND GOOGLE MAPS
Sergio SOTO
edbonn@wall.co.ilTecnológico Nacional de México, Instituto Tecnológico de Apizaco, 90300, Carretera ApizacoTzompantepec, Esquina Av., Instituo Tecnologico S/N, Apizaco, Tlaxcala (Mexico)
Edmondo BONILLA
Tecnológico Nacional de México, Instituto Tecnológico de Apizaco, 90300, Carretera ApizacoTzompantepec, Esquina Av., Instituo Tecnologico S/N, Apizaco, Tlaxcala (Mexico)
Alberto PORTILLA
* Smartsoft America Business Applications S.A. de C.V. 90806, Adolfo López Mateos S/N, Texcacoac, Chiautempan, Tlaxcala (Mexico)
Jose C. HERNANDEZ
Tecnológico Nacional de México, Instituto Tecnológico de Apizaco, 90300, Carretera ApizacoTzompantepec, Esquina Av., Instituo Tecnologico S/N, Apizaco, Tlaxcala (Mexico)
Oscar ATRIANO
Smartsoft America Business Applications S.A. de C.V. 90806, Adolfo López Mateos S/N, Texcacoac, Chiautempan, Tlaxcala (Mexico)
Perfecto M. QUINTERO
Tecnológico Nacional de México, Instituto Tecnológico de Apizaco, 90300, Carretera ApizacoTzompantepec, Esquina Av., Instituo Tecnologico S/N, Apizaco, Tlaxcala (Mexico)
Abstract
This article presents a solution to deal with the optimization of delivery routes problem for a mobile application focused on the restaurant sector, by using a bioinspired algorithm (PSO) to minimize delivery costs, maximize a greater number of deliveries and recommend an optional route for food delivery. Different computational experiments are carried out by using Google Maps (API) for showing the best delivery route. The results obtained are very promising for offering a good delivery service.
Keywords:
PSO, food delivery, TSP, Google mapsReferences
Archetti, C., Feillet, D., Mor, A., & Speranza, M. G. (2020). Dynamic traveling salesman problem with stochastic release dates. European Journal of Operational Research, 280(3), 832–844.
DOI: https://doi.org/10.1016/j.ejor.2019.07.062
Google Scholar
Bruno, L. (2019). Solving a food-delivery problem with a Vehicle Routing Problem-based approach (Doctoral dissertation). Politecnico di Torino, Torino.
Google Scholar
Chen, L. W. (2019). Impact Assessment of Food Delivery on Urban Traffic. In 2019 IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI) (pp. 236–241). Zhengzhou, China: IEEE.
DOI: https://doi.org/10.1109/SOLI48380.2019.8955108
Google Scholar
Di Caro, G.A. (2012) Collective and Swarm Intelligence. Retrieved from https://sci2s.ugr.es/sites/default/files/files/Teaching/GraduatesCourses/Metaheuristicas
Google Scholar
Fontana, R. J. (2004). Recent system applications of short-pulse ultra-wideband (uwb) technology. IEEE Transactions on microwave theory and techniques, 52(9), 2087-2104.
DOI: https://doi.org/10.1109/TMTT.2004.834186
Google Scholar
Food Express. (2019). Application for food delivery. Retrieved from https://www.foodexpress.com.mx/index.xhtml
Google Scholar
Google Maps. (2019). Satellite map display application. Retrieved from https://developers.google.com/maps/documentation
Google Scholar
Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In Proceeding of ICNN´95 – International Conference on Neural Networks (vol. 4, pp. 1942–1948). IEEE.
DOI: https://doi.org/10.1109/ICNN.1995.488968
Google Scholar
Li, Y., Lim, M. K., & Tseng, M. L. (2019). A green vehicle routing model based on modified particle swarm optimization for cold chain logistics. Industrial Management & Data Systems, 119(3), 473–494. doi:10.1108/IMDS-07-2018-0314
DOI: https://doi.org/10.1108/IMDS-07-2018-0314
Google Scholar
Paciarotti, C., Bevilacqua, M., Ciarapica, F. E., Mazzuto, G., & Postacchini, L. (2019). An efficiency analysis of food distribution system through data envelopment analysis. International Journal of Operational Research, 36(4), 538–554.
DOI: https://doi.org/10.1504/IJOR.2019.104056
Google Scholar
Rodríguez, A., & Ruiz, R. (2012). The effect of the asymmetry of road transportation networks on the traveling salesman problem. Computers & Operations Research, 39(7), 1566–1576.
DOI: https://doi.org/10.1016/j.cor.2011.09.005
Google Scholar
Rodriguez, J., & Piccoli, G. (2020). Seeking Competitive Advantage Through Platform-Enabled Resources: The Case of Food Delivery Platforms. In Proceedings of the 53rd Hawaii International Conference on System Sciences (pp. 5545-5554).
DOI: https://doi.org/10.24251/HICSS.2020.682
Google Scholar
Sin Delantal Mx. (2019). Application for food delivery. Retrieved from https://www.sindelantal.mx
Google Scholar
Singh, G. (2020). Online Food Delivery Services: A Study on Demographic Attributes. Our Heritage 68(1), 2147-2165.
Google Scholar
Stockdale, M. L. (2011). El problema del agente viajero: un algoritmo heurístico y una aplicación. Facultad de Ciencias Exactas y Naturales de la Universidad de Buenos Aires.
Google Scholar
Zhou, H., Yao, P., Xiao, Y., Fan, K., Zhang, Z., Gong, T., Zhao, L., Deng, M., Liu, C., & Ling, P. (2019). Friction and wear maps of copper metal matrix composites with different iron volume content. Tribology International, 132, 199-210.
DOI: https://doi.org/10.1016/j.triboint.2018.11.027
Google Scholar
Authors
Sergio SOTOedbonn@wall.co.il
Tecnológico Nacional de México, Instituto Tecnológico de Apizaco, 90300, Carretera ApizacoTzompantepec, Esquina Av., Instituo Tecnologico S/N, Apizaco, Tlaxcala Mexico
Authors
Edmondo BONILLATecnológico Nacional de México, Instituto Tecnológico de Apizaco, 90300, Carretera ApizacoTzompantepec, Esquina Av., Instituo Tecnologico S/N, Apizaco, Tlaxcala Mexico
Authors
Alberto PORTILLA* Smartsoft America Business Applications S.A. de C.V. 90806, Adolfo López Mateos S/N, Texcacoac, Chiautempan, Tlaxcala Mexico
Authors
Jose C. HERNANDEZTecnológico Nacional de México, Instituto Tecnológico de Apizaco, 90300, Carretera ApizacoTzompantepec, Esquina Av., Instituo Tecnologico S/N, Apizaco, Tlaxcala Mexico
Authors
Oscar ATRIANOSmartsoft America Business Applications S.A. de C.V. 90806, Adolfo López Mateos S/N, Texcacoac, Chiautempan, Tlaxcala Mexico
Authors
Perfecto M. QUINTEROTecnológico Nacional de México, Instituto Tecnológico de Apizaco, 90300, Carretera ApizacoTzompantepec, Esquina Av., Instituo Tecnologico S/N, Apizaco, Tlaxcala Mexico
Statistics
Abstract views: 216PDF downloads: 68
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
All articles published in Applied Computer Science are open-access and distributed under the terms of the Creative Commons Attribution 4.0 International License.
Most read articles by the same author(s)
- Rosa Maria VAZQUEZ, Edmundo BONILLA, Eduardo SANCHEZ, Oscar ATRIANO, Cinthya BERRUECOS, APPLICATION OF DATA MINING TECHNIQUES TO FIND RELATIONSHIPS BETWEEN THE DISHES OFFERED BY A RESTAURANT FOR THE ELABORATION OF COMBOS BASED ON THE PREFERENCES OF THE DINERS , Applied Computer Science: Vol. 15 No. 2 (2019)
- Mario BELLO, Alejandra LUNA, Edmondo BONILLA, Crispin HERNANDEZ, Blanca PEDROZA, Alberto PORTILLA, A NOVEL PROFILE’S SELECTION ALGORITHM USING AI , Applied Computer Science: Vol. 16 No. 1 (2020)
- Alexis J. LOPEZ, Perfecto M. QUINTERO, Ana K. HERNANDEZ, ANALYTICS AND DATA SCIENCE APPLIED TO THE TRAJECTORY OUTLIER DETECTION , Applied Computer Science: Vol. 16 No. 2 (2020)
- Elizabeth Perez, Juan A. Araiza, Dreysy Pozos, Edmundo Bonilla, Jose C. Hernandez, Jesus A. Cortes, APPLICATION FOR FUNCTIONALITY AND REGISTRATION IN THE CLOUD OF A MICROCONTROLLER DEVELOPMENT BOARD FOR IOT IN AWS , Applied Computer Science: Vol. 17 No. 2 (2021)
Similar Articles
- Janani DEWMINI, W Madushan FERNANDO, Izabela Iwa NIELSEN, Grzegorz BOCEWICZ, Amila THIBBOTUWAWA, Zbigniew BANASZAK, IDENTIFYING THE POTENTIAL OF UNMANNED AERIAL VEHICLE ROUTING FOR BLOOD DISTRIBUTION IN EMERGENCY REQUESTS , Applied Computer Science: Vol. 19 No. 4 (2023)
- Md. Torikur RAHMAN, Mohammad ALAUDDIN, Uttam Kumar DEY, Dr. A.H.M. Saifullah SADI, ADAPTIVE SECURE AND EFFICIENT ROUTING PROTOCOL FOR ENHANCE THE PERFORMANCE OF MOBILE AD HOC NETWORK , Applied Computer Science: Vol. 19 No. 3 (2023)
- Andrij MILENIN, PARALLEL SOLUTION OF THERMOMECHANICAL INVERSE PROBLEMS FOR LASER DIELESS DRAWING OF ULTRA-THIN WIRE , Applied Computer Science: Vol. 18 No. 3 (2022)
- Mahmoud BAKR, Sayed ABDEL-GABER, Mona NASR, Maryam HAZMAN, TOMATO DISEASE DETECTION MODEL BASED ON DENSENET AND TRANSFER LEARNING , Applied Computer Science: Vol. 18 No. 2 (2022)
- Marian JANCZAREK, Oleksij BULYANDRA, COMPUTER AIDED THERMAL PROCESSES IN TECHNICAL SPACES , Applied Computer Science: Vol. 13 No. 2 (2017)
- Leszek JASKIERNY, REVIEW OF THE DATA MODELING STANDARDS AND DATA MODEL TRANSFORMATION TECHNIQUES , Applied Computer Science: Vol. 14 No. 4 (2018)
- Olutayo BOYINBODE, Paul OLOTU, Kolawole AKINTOLA, DEVELOPMENT OF AN ONTOLOGY-BASED ADAPTIVE PERSONALIZED E-LEARNING SYSTEM , Applied Computer Science: Vol. 16 No. 4 (2020)
- Muhammad Hasyimsyah BATUBARA, Awal Kurnia Putra NASUTION , NURMALINA, Fachrur RIZHA, CHATGPT IN COMMUNICATION: A SYSTEMATIC LITERATURE REVIEW , Applied Computer Science: Vol. 20 No. 3 (2024)
You may also start an advanced similarity search for this article.
