FOOD DELIVERY BASED ON PSO ALGORITHM AND GOOGLE MAPS

Sergio SOTO; Edmondo BONILLA; Alberto  PORTILLA; Jose C. HERNANDEZ; Oscar ATRIANO; Perfecto M. QUINTERO

doi:10.23743/acs-2020-05

Open full text

pdf

Published: Mar 30, 2020

DOI: https://doi.org/10.23743/acs-2020-05

Issue Vol. 16 No. 1 (2020)

Articles

A DEEP LEARNING MODEL FOR ELECTRICITY DEMAND FORECASTING BASED ON A TROPICAL DATA
Saheed A. ADEWUYI, Segun AINA, Adeniran I. OLUWARANTI

5-17
A NOVEL PROFILE’S SELECTION ALGORITHM USING AI
Mario BELLO, Alejandra LUNA, Edmondo BONILLA, Crispin HERNANDEZ, Blanca PEDROZA, Alberto PORTILLA

18-32
MODELING TRANSMISSION MECHANISMS WITH DETERMINATION OF EFFICIENCY
Denis RATOV, Vladimir LYFAR

33-40
UNSUPERVISED DYNAMIC TOPIC MODEL FOR EXTRACTING ADVERSE DRUG REACTION FROM HEALTH FORUMS
Behnaz ESLAMI, Mehdi HABIBZADEH MOTLAGH, Zahra REZAEI, Mohammad ESLAMI, Mohammad AMIN AMINI

41-59
FOOD DELIVERY BASED ON PSO ALGORITHM AND GOOGLE MAPS
Sergio SOTO, Edmondo BONILLA, Alberto PORTILLA, Jose C. HERNANDEZ, Oscar ATRIANO, Perfecto M. QUINTERO

60-72
SOFTWARE FOR RECOGNITION OF CAR NUMBER PLATE
Mohanad ABDULHAMID, Njagi KINYUA

73-84
INFORMATION MODEL OF SYSTEM OF SUPPORT OF DECISION MAKING DURING MANAGEMENT OF IT COMPANIES
Yehor TATARCHENKO, Volodymyr LYFAR, Halyna TATARCHENKO

85-94
REMOTE HEALTH MONITORING: FALL DETECTION
Mohanad ABDULHAMID, Deng PETER

95-102

DOI

https://doi.org/10.23743/acs-2020-05

Authors

Sergio SOTO

edbonn@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

Edmondo BONILLA

edbonn@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

Alberto PORTILLA

oatriano@smartsoftamerica.com.mx

* Smartsoft America Business Applications S.A. de C.V. 90806, Adolfo López Mateos S/N, Texcacoac, Chiautempan, Tlaxcala, Mexico

Jose C. HERNANDEZ

edbonn@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

Oscar ATRIANO

oatriano@smartsoftamerica.com.mx

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

Perfecto M. QUINTERO

edbonn@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

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 maps

References

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

Bruno, L. (2019). Solving a food-delivery problem with a Vehicle Routing Problem-based approach (Doctoral dissertation). Politecnico di Torino, Torino.

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

Di Caro, G.A. (2012) Collective and Swarm Intelligence. Retrieved from https://sci2s.ugr.es/sites/default/files/files/Teaching/GraduatesCourses/Metaheuristicas

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

Food Express. (2019). Application for food delivery. Retrieved from https://www.foodexpress.com.mx/index.xhtml

Google Maps. (2019). Satellite map display application. Retrieved from https://developers.google.com/maps/documentation

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

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

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

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

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

Sin Delantal Mx. (2019). Application for food delivery. Retrieved from https://www.sindelantal.mx

Singh, G. (2020). Online Food Delivery Services: A Study on Demographic Attributes. Our Heritage 68(1), 2147-2165.

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.

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

SOTO, S., BONILLA, E., PORTILLA, A. ., HERNANDEZ, J. C., ATRIANO, O., & QUINTERO, P. M. (2020). FOOD DELIVERY BASED ON PSO ALGORITHM AND GOOGLE MAPS. Applied Computer Science, 16(1), 60–72. https://doi.org/10.23743/acs-2020-05

FOOD DELIVERY BASED ON PSO ALGORITHM AND GOOGLE MAPS

Issue Vol. 16 No. 1 (2020)

Archives

DOI

Authors

Abstract

Keywords:

References

License

Article Sidebar

Issue Vol. 16 No. 1 (2020)

Archives

Main Article Content

DOI

Authors

Abstract

Keywords:

References

Article Details

License