Sistema dinámico de Optimización de Rutas mediante dispositivos Smartphone SmartRut ECO-2009-C01-000000000130480 Confidencial Periodo de Ejecución Mayo.

Presentación del tema: "Sistema dinámico de Optimización de Rutas mediante dispositivos Smartphone SmartRut ECO-2009-C01-000000000130480 Confidencial Periodo de Ejecución Mayo."— Transcripción de la presentación:

1 Sistema dinámico de Optimización de Rutas mediante dispositivos Smartphone SmartRut ECO-2009-C01-000000000130480 Confidencial Periodo de Ejecución Mayo 2010 – Abril 2011

2

3 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.

4

5

6

7

8

9 Días de Visita Lista de Clientes a Visitar Gerente de Ventas Administrador Agente de Ventas Repartidores Vendedores

10 Distancia de la cuadra mas larga de la ciudad de Mérida Amonestación Vial Tipos: Alto Peatón Tope Semáforo Amonestación 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

11 Elementos

12 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

13