Food delivery based on pso algortihm and google maps

• Autorzy: Soto Sergio , Bonilla Edmundo , Portilla Alberto , Hernández Jose C. , Atriano Oscar , Quintero Perfecto M.

Identyfikatory

DOI

10.23743/acs-2020-05

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

PSO; food delivery; TSP; Google maps

PL

PSO; dostawa jedzenia; TSP; mapy Google

• Wydawca: Polskie Towarzystwo Promocji Wiedzy ; Lublin University of Technology
• Czasopismo: Applied Computer Science
• Rocznik: 2020
• Tom: Vol. 16, no 1
• Strony: 60--72
• Opis fizyczny: Bibliogr. 16 poz., fig.

Twórcy

autor

Soto Sergio

• Tecnológico Nacional de México, Instituto Tecnológico de Apizaco, 90300, Carretera Apizaco-Tzompantepec, Esquina Av., Instituo Tecnologico S/N, Apizaco, Tlaxcala, México

autor

Bonilla Edmundo

• Tecnológico Nacional de México, Instituto Tecnológico de Apizaco, 90300, Carretera Apizaco-Tzompantepec, Esquina Av., Instituo Tecnologico S/N, Apizaco, Tlaxcala, México

autor

Portilla Alberto

• Smartsoft America Business Applications S.A. de C.V. 90806, Adolfo López Mateos S/N, Texcacoac, Chiautempan, Tlaxcala, México

autor

Hernández Jose C.

• Tecnológico Nacional de México, Instituto Tecnológico de Apizaco, 90300, Carretera Apizaco-Tzompantepec, Esquina Av., Instituo Tecnologico S/N, Apizaco, Tlaxcala, México

autor

Atriano Oscar

• Smartsoft America Business Applications S.A. de C.V. 90806, Adolfo López Mateos S/N, Texcacoac, Chiautempan, Tlaxcala, México

autor

Quintero Perfecto M.

• Tecnológico Nacional de México, Instituto Tecnológico de Apizaco, 90300, Carretera Apizaco-Tzompantepec, Esquina Av., Instituo Tecnologico S/N, Apizaco, Tlaxcala, México

Bibliografia

• [1] 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.
• [2] Bruno, L. (2019). Solving a food-delivery problem with a Vehicle Routing Problem-based approach (Doctoral dissertation). Politecnico di Torino, Torino.
• [3] 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.
• [4] Di Caro, G.A. (2012) Collective and Swarm Intelligence. Retrieved from https://sci2s.ugr.es/sites/default/ files/files/Teaching/GraduatesCourses/Metaheuristicas
• [5] 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.
• [6] Food Express. (2019). Application for food delivery. Retrieved from https://www.foodexpress.com.mx/ index.xhtml
• [7] Google Maps. (2019). Satellite map display application. Retrieved from https://developers.google.com/ maps/documentation
• [8] Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In Proceeding of ICNN´95 – International Conference on Neural Networks (vol. 4, pp. 1942–1948). IEEE.
• [9] 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
• [10] 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.
• [11] 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.
• [12] 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).
• [13] Sin Delantal Mx. (2019). Application for food delivery. Retrieved from https://www.sindelantal.mx
• [14] Singh, G. (2020). Online Food Delivery Services: A Study on Demographic Attributes. Our Heritage, 68(1), 2147-2165.
• [15] 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.
• [16] 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.