La Maestría en Logística y Cadena de Suministro tiene el agrado de invitar al público en general a su seminario, el cual se llevará a cabo el lunes 21 de mayo de 2018 a las 18:00 hrs en el auditorio René Montante de la Facultad de Ingeniería Mecánica y Eléctrica. Teniendo la siguiente ponencia:
*Título:* Soluciones precisas para instancias reales del problema del agente viajero usando las API de Google Maps.
*Ponente:* Leonardo G. Hernández-Landa (Departamento de Ingeniería y Administración Industrial de la Facultad de Ciencias Químicas de la UANL).
*Resumen:* Hay una gran cantidad de variantes para el problema del agente viajero (TSP, por sus siglas en inglés), así como los métodos de solución, tales como optimización lineal, heurística y metaheurísticas que proporcionan soluciones cercanas u óptimas para el problema. Cuando lidiamos con situaciones reales, estas soluciones generalmente se vuelven inválidas debido a problemas de precisión y/o actualización de los mapas digitales, principalmente cuando queremos crear rutas en un vecindario debido a factores tales como el sentido de las calles, la cercanía entre los puntos, o los datos geoespaciales del mapa. Google Maps es la base de datos más precisa y accesible en términos de información espacial. En este trabajo presentamos una metodología para calcular rutas precisas para el problema del agente viajero. Primero, se establece conexión con las API de Google Maps para obtener información a detalle, luego se preprocess los datos para convertirlos a una instancia válida, esta instancia se resuelve con una metaheurística propuesta. Las soluciones obtenidas se comparan entre los mapas digitales (INEGI, INE de México) y la API de google maps que muestra la ventaja de utilizar las API.
*Palabras clave:*
Problema del agente viajero, Google Maps, Heurística, Enrutamiento.
*Biografía:* Leonado G. Hernández-Landa tiene una licenciatura en Ingeniería Industrial del Tecnológico de perote en Veracruz, México y obtuvo su Doctorado en Ingeniería del programa de posgrado en Ingeniería de Sistemas en la Facultad de Ingeniería Mecánica y Eléctrica de la Universidad Autónoma de Nuevo León (UANL). El Dr. Hernández es actualmente Profesor de Gestión de Cadena de suministro en el Departamento de Ingeniería Industrial de la FCQ, UANL, desde 2016. La investigación del Dr. Hernández se ha centrado en métodos para resolver problemas discretos de optimización que surgen en la logística, el enrutamiento y sistemas de transporte. Anteriormente, realizó investigaciones sobre problemas de ruteo de vehículos con accesibilidad, localización de instalaciones y transporte urbano. El Dr. Hernández es miembro de SNI (candidato) desde 2017.
Esperamos contar con su asistencia ______________________________ MLCS Blanca Idalia Pérez Posgrado en Logística y Cadena de Suministro Universidad Autónoma de Nuevo León ------------ próxima parte ------------ Se ha borrado un adjunto en formato HTML... URL: http://listas.uanl.mx/pipermail/lycs-fime-seminario/attachments/20180517/9e5e4e97/attachment.html