Está en la página 1de 13

Haga clic para modificar el estilo de subttulo del patrn

Programacin y diseo de ruta para los vehculos


5/15/12

Cada parada puede tener un volumen que tiene que ser regido 2. Pueden usarse vehiculos con diferentes limitaciones, tanto 4. Las paradas peso como volumen. 5. Se puede permitir pueden permitir 3. Se permite una ruta recoleccin enun maximo recoleccin y de tiempo solo despus de haber entregas solo a conduciendo en efectuado de las ruta ciertas puede del 6. Se horas permitir aentregas de tomar un los conductores antes da tomarse breves descansos, o pausas, para periodo de descanso 5/15/12 comer a ciertas horas de al menos 10 horas.
1.

La programacin y diseo de rutas para los vehculos es una extensin del problema bsico del diseo de ruta de vehculos (agente viajero). Ahora se incluyen limitaciones reales como:

5/15/12

5/15/12

El problema de hallar buenas soluciones para el problema de la programacin y del diseo de rutas para vehculos llega a ser mas difcil cuando se colocan 5/15/12

Mtodos de programacin y diseo de rutas

Mtodo del barrido


El metodo del barrido puede describirse como sigue:
o

Localizar las paradas, incluyendo el deposito sobre un mapa o cuadricula

Trazar una lnea recta desde el deposito en cualquier direccin, girar la linea en el sentido del reloj, o en sentido contrario, hasta que se 5/15/12 intersecte una parada, se empieza
o

Dentro de cada ruta se efecta una secuencia de las paradas para minimizar la distancia. Secuencia puede lograrse aplicando el mtodo de la gota de lagrima o usando cualquier algoritmo que resuelva el problema del agente viajero

5/15/12

Ejercicio
P.K. Smith Trucking Company utiliza camionetas para recoger mercanca de clientes lejanos. La mercanca se devuelve al punto de deposito, donde se consolida en grandes cargas para ser trasladadas a largas distancias las cantidades que se recogen se muestran en unidades la compaa utiliza camionetas que pueden cargar 10,000 unidades. Para complementar una ruta, por lo 5/15/12

5/15/12

Solucin.
Son 3 rutas (camiones) Una ruta lleva 10,000 unidades otra 9,000 unidades y la ultima 8,000 unidades

5/15/12

Mtodo del ahorro


El

mtodo puede manejar muchas restricciones prcticas, principalmente porque es capaz de formar rutas y ordenar paradas en las rutas simultneamente.

objetivo del mtodo de ahorros es minimizar la distancia total viajada por todos los vehculos y minimizar indirectamente el nmero de vehculos necesarios para atender 5/15/12

El

RUTAS MARTIMAS Y AREAS


Las rutas martimas y areas son de las ms difciles de construir ya que cada una depende de los recursos naturales, ya que la navegacin por mar depende de acuerdo a las corrientes marinas, as como, las areas dependen del aire

5/15/12

GRACIAS POR SU ATENCIN

5/15/12