Métodos de estructuras computacionales aplicadas a soluciones de tareas específicas (desvío de rutas): una revisión literaria científica
Date
2021-07-21Author(s)
Casas Ravello, Alexander Murphy
Queirolo Carrion, Franco Giovanni
Metadata
Show full item recordAbstract
Con la enorme cantidad de información que es procesada y almacenada a nivel mundial. Es más eficiente enseñarles a las computadoras y máquinas a pensar como seres humanos, que indicarles cómo hacer todo. Entre las diferentes aplicaciones del Aprendizaje de Máquina se diferencia en primera instancia el Aprendizaje Supervisado, No Supervisado y el Aprendizaje por Refuerzo. Para resolver problemáticas de transporte como la asignación de flota, se dispone de una gran gama de algoritmos eficientes para dar solución. En cambio el problema de optimización de rutas y frecuencias para detectar los desvíos de rutas se posee varias fuentes de complejidad como la no linealidad, la no convexidad y los múltiples objetivos. Posteriormente en este trabajo se presenta un estudio comparativo de algunos métodos de estructuras computacionales aplicadas para optimización de rutas y frecuencias de buses para posteriormente detectar los desvíos de rutas. Los métodos de estructuras computacionales fueron evaluados teniendo en cuenta el costo computacional, sus aportes y limitaciones. Destacando la técnica de algoritmos genéticos, que cubre en gran demasía las dimensiones del problema en cuestión.
Mostrar más
Bibliographic citation
Casas, A. M., & Queirolo, F. G. (2019). Métodos de estructuras computacionales aplicadas a soluciones de tareas específicas (desvío de rutas): una revisión literaria científica [Trabajo de investigación, Universidad Privada del Norte]. Repositorio de la Universidad Privada del Norte. https://hdl.handle.net/11537/28163
Subject
Collections
The following license files are associated with this item:
Related items
Showing items related by title, author, creator and subject.
-
Diseño de optimización de rutas de transporte TSP y plan de acción para incrementar la rentabilidad de Perú GLP S.A.C Trujillo
Prada Cuadra, Gustavo Anselmo; Paredes Torres, William Yrvin (Universidad Privada del Norte, 2017-10-02)Acceso abiertoRESUMEN La presente tesis tiene como objetivo implementar el método más adecuado de optimización de rutas para una empresa de transporte de Gas Licuado de Petróleo (GLP) con el fin de mejorar su rentabilidad, debido a ... -
El sistema de costos por órdenes para la determinación del margen bruto por ruta en la empresa Transportes e Inversiones Medina SAC Trujillo – 2018
Sáenz Moreno, Yurimiko (Universidad Privada del Norte, 2019-05-23)EmbargadoEl presente trabajo de investigación, titulado “EL SISTEMA DE COSTOS POR ORDENES PARA LA DETERMINACION DEL MARGEN BRUTO POR RUTA EN LA EMPRESA DE TRANSPORTE E INVERSIONES MEDINA SAC”, busca dar solución a una realidad ... -
Aplicación móvil de algoritmos de rutas óptimas y su efecto en el desplazamiento de los conductores de vehículos en la ciudad de Trujillo
Mera Dávila, Raúl David; Salinas Acosta, Wilder Eder (Universidad Privada del Norte, 2018-11-28)Acceso abiertoEl presente proyecto se enmarca en el ámbito de la ingeniería, en el campo de “Análisis y Diseño de Algoritmos”, donde a través del procesamiento de datos geoespaciales y el uso de algoritmos de rutas óptimas se generarán ...