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