Sistema dinámico de Optimización de Rutas mediante dispositivos
Smartphone SmartRut
ECO-2009-C01-000000000130480Confidencial
Periodo de EjecuciónMayo 2010 – Abril 2011
Sistema desarrollado: Aplicación Móvil SmartRut
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.
Diagrama del Problema
Soluciones Individuales
Diagrama del Problema
CLIENTES
Multi Puntos Multi Usuarios
Diagrama de la Solución
Conceptos Generales
Días de Visita
Lista de Clientes a Visitar
• Gerente de Ventas• Administrador
• Agente de Ventas• Repartidores• Vendedores
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
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
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
Arquitectura Básica