Sistema dinámico de Optimización de Rutas mediante dispositivos Smartphone SmartRut...
-
Upload
dolores-herrera-ponce -
Category
Documents
-
view
217 -
download
0
Transcript of Sistema dinámico de Optimización de Rutas mediante dispositivos Smartphone SmartRut...
![Page 1: Sistema dinámico de Optimización de Rutas mediante dispositivos Smartphone SmartRut ECO-2009-C01-000000000130480 Confidencial Periodo de Ejecución Mayo.](https://reader035.fdocuments.co/reader035/viewer/2022062500/5665b4e51a28abb57c9490aa/html5/thumbnails/1.jpg)
Sistema dinámico de Optimización de Rutas mediante dispositivos
Smartphone SmartRut
ECO-2009-C01-000000000130480Confidencial
Periodo de EjecuciónMayo 2010 – Abril 2011
![Page 2: Sistema dinámico de Optimización de Rutas mediante dispositivos Smartphone SmartRut ECO-2009-C01-000000000130480 Confidencial Periodo de Ejecución Mayo.](https://reader035.fdocuments.co/reader035/viewer/2022062500/5665b4e51a28abb57c9490aa/html5/thumbnails/2.jpg)
Sistema desarrollado: Aplicación Móvil SmartRut
![Page 3: Sistema dinámico de Optimización de Rutas mediante dispositivos Smartphone SmartRut ECO-2009-C01-000000000130480 Confidencial Periodo de Ejecución Mayo.](https://reader035.fdocuments.co/reader035/viewer/2022062500/5665b4e51a28abb57c9490aa/html5/thumbnails/3.jpg)
El problema de ruteo de vehículos o planeación de rutas (VPR por sus siglas en inglés), ha sido un tema de gran interés debido a su alta complejidad computacional.
La función objetivo de esta solución es:
Minimizar el tiempo total de transporte.Minimizar el tiempo de espera.
![Page 4: Sistema dinámico de Optimización de Rutas mediante dispositivos Smartphone SmartRut ECO-2009-C01-000000000130480 Confidencial Periodo de Ejecución Mayo.](https://reader035.fdocuments.co/reader035/viewer/2022062500/5665b4e51a28abb57c9490aa/html5/thumbnails/4.jpg)
Diagrama del Problema
![Page 5: Sistema dinámico de Optimización de Rutas mediante dispositivos Smartphone SmartRut ECO-2009-C01-000000000130480 Confidencial Periodo de Ejecución Mayo.](https://reader035.fdocuments.co/reader035/viewer/2022062500/5665b4e51a28abb57c9490aa/html5/thumbnails/5.jpg)
Soluciones Individuales
![Page 6: Sistema dinámico de Optimización de Rutas mediante dispositivos Smartphone SmartRut ECO-2009-C01-000000000130480 Confidencial Periodo de Ejecución Mayo.](https://reader035.fdocuments.co/reader035/viewer/2022062500/5665b4e51a28abb57c9490aa/html5/thumbnails/6.jpg)
Diagrama del Problema
CLIENTES
![Page 7: Sistema dinámico de Optimización de Rutas mediante dispositivos Smartphone SmartRut ECO-2009-C01-000000000130480 Confidencial Periodo de Ejecución Mayo.](https://reader035.fdocuments.co/reader035/viewer/2022062500/5665b4e51a28abb57c9490aa/html5/thumbnails/7.jpg)
Multi Puntos Multi Usuarios
![Page 8: Sistema dinámico de Optimización de Rutas mediante dispositivos Smartphone SmartRut ECO-2009-C01-000000000130480 Confidencial Periodo de Ejecución Mayo.](https://reader035.fdocuments.co/reader035/viewer/2022062500/5665b4e51a28abb57c9490aa/html5/thumbnails/8.jpg)
Diagrama de la Solución
![Page 9: Sistema dinámico de Optimización de Rutas mediante dispositivos Smartphone SmartRut ECO-2009-C01-000000000130480 Confidencial Periodo de Ejecución Mayo.](https://reader035.fdocuments.co/reader035/viewer/2022062500/5665b4e51a28abb57c9490aa/html5/thumbnails/9.jpg)
Conceptos Generales
Días de Visita
Lista de Clientes a Visitar
• Gerente de Ventas• Administrador
• Agente de Ventas• Repartidores• Vendedores
![Page 10: Sistema dinámico de Optimización de Rutas mediante dispositivos Smartphone SmartRut ECO-2009-C01-000000000130480 Confidencial Periodo de Ejecución Mayo.](https://reader035.fdocuments.co/reader035/viewer/2022062500/5665b4e51a28abb57c9490aa/html5/thumbnails/10.jpg)
Conceptos Generales
Delta
Distancia de la cuadra mas larga de la ciudad de Mérida
Amonestación Vial
Tipos:• Alto• Peatón• Tope• Semáforo• Amonestación
Costo
Tipo de vía: Periférico, avenida, calle, glorieta, calle centro, terracería.Tipo de amonestación vial (obstáculo)
Factores Externos
• Accidente Vial• Reparación de
Calles• Manifestaciones
• Choque • Falla
Mecánica
![Page 11: Sistema dinámico de Optimización de Rutas mediante dispositivos Smartphone SmartRut ECO-2009-C01-000000000130480 Confidencial Periodo de Ejecución Mayo.](https://reader035.fdocuments.co/reader035/viewer/2022062500/5665b4e51a28abb57c9490aa/html5/thumbnails/11.jpg)
Elementos de trazado Ruta Óptima
Elementos
Métodos• Programación Dinámica• Función Costo• Ponderación• Geometría Computacional
Heurísticas• Método Constructivo• Método
Mejoramiento Iterativo
Algoritmos• Greedy• Dijkstra• Orden de Ingreso• Camino mas Corto• Horarios EstablecidosTécnicas
• Sub Estructura Óptima
•Acotamiento de Segmentos•Matriz de Costos•Algoritmo Dijkstra•Determinar los vecinos mas cortos• Intercambio de nodos
Insumo• Georeferenciació
n Cartográfica
![Page 12: Sistema dinámico de Optimización de Rutas mediante dispositivos Smartphone SmartRut ECO-2009-C01-000000000130480 Confidencial Periodo de Ejecución Mayo.](https://reader035.fdocuments.co/reader035/viewer/2022062500/5665b4e51a28abb57c9490aa/html5/thumbnails/12.jpg)
Problemas
El empleado junior debe visitar a los
clientes de su agenda de día, el
objetivo es encontrar una ruta
que, visite a los clientes en e orden
en que fueron ingresados
Orden de Ingreso
El empleado Junior debe visitar a los
clientes de su agenda del día, el
objetivo es encontrar una ruta que, minimice el
tiempo total de viaje y regrese a la
empresa
Camino más corto
El empleado Junior debe visitar a los
clientes de su agenda del día
tomando en cuenta la existencia de un
límite o intervalo de tiempo dentro del
cual un cliente debe ser atendido
Horarios Establecidos
![Page 13: Sistema dinámico de Optimización de Rutas mediante dispositivos Smartphone SmartRut ECO-2009-C01-000000000130480 Confidencial Periodo de Ejecución Mayo.](https://reader035.fdocuments.co/reader035/viewer/2022062500/5665b4e51a28abb57c9490aa/html5/thumbnails/13.jpg)
Arquitectura Básica