Routing & Logistics

Integrantes: Andrea Daniela Bello Mora

Camilo Alberto Caro Cañón
Carlos Guerrero

Presentado a: Ing. Luz Mery Valencia

Carvajal.
 Vehicle routing
Algunas agencias de transporte cuentan con una o varias
locaciones y destinos. Es importante gestionar estas operaciones
eficientemente, para reducir costos de operación y asegurar que
la recolección y las entregas cumplan con estándares razonables.
Este problema en general se conoce como vehicle routing
problem, la solución a este problema es determinar cuantos
vehículos son requeridos par un servicio y encontrar una ruta para
cada uno.
La solución ideal del problema es minimizar el tiempo o la distancia recorrida
por el grupo de vehículos. Estos distancias o tiempos son almacenados en la
vehicle routing matrix.
Para resolver el problema, se tienen los siguientes
pasos:

• Preparar datos de depósitos y paradas: En

TransCAD abrir como archivo geográfico donde se
mostrará la locación de cada depósito y cada
parada además de información adicional de cada
uno.
• Crear la matriz vehicule routing: ya sea con
network-based o straight line, esta matriz contiene
la distancia y el tiempo de viaje entre deposito y
parada.
• Crear vehicle table: Esta tabla contiene la
información del vehículo.
Datos:
• La capa de depósitos debe contener:

CAMPO TIPO CONTENIDO

ID Entero Identificación única
del deposito.
Nombre Entero o letras Nombre o número
para identificación.
Abren Entero Hora en que abren.
Cierran Entero Hora en que
cierran.
ID nodo Entero Identificación del
nodo más
cercano.( Network-
based)
Datos:
• La capa de paradas debe contener:

CAMPO TIPO
ID Entero
Nombre Entero o letras
Abren Entero
Cierran Entero
Demanda Numérico
ID nodo Entero
Tipo fijo Numérico
Tiempo unitario Numérico
Deposito Entero
 Asignación de cada depósito
Si se traza la ruta para diferentes depósitos, se debe
asignar cada parada a un depósito, o pre-asignar cada
número de parada a un deposito. Para pre-asignar, en la
capa de paradas se debe tener un campo con el ID de los
depósitos para cada parada asignada.
Algunas paradas no son asignadas al deposito más
cercano, si un deposito tienen demanda excesiva ,
algunas paradas serán asignadas al segundo deposito
más cercano.
 Vehicle Routing

Una vez creado el archivo geográfico

para depósitos y paradas con los
campos requeridos, se puede escoger
ajustes en vehicle routing con una
ventana de tiempo:
Vehicle Routing

Archivo geográfico con depósitos y paradas

Vehicle Routing

Tabla Clientes

Tabla Depósitos
Vehicle Routing

Tabla Calles
Vehicle Routing

Tabla Paradas
 Vehicle Routing
Vehicle routing matrix
Matriz que contiene la distancia y el tiempo de viaje entre cada deposito y parada,
existen dos maneras:
• Network.
• Straight-line entre puntos

• Network
El método network, es más preciso para crear una ruta. Cuando se usa este
método TransCad computa el tiempo y la distancia entre cada pareja de
paradas y entre cada deposito y parada, para obtener la ruta más corta entre
ellas.
 Vehicle Routing
• Straight line

Es un método aproximado cuando no se tiene capas

de líneas. Cuando se usa este método, TransCAD
computa la distancia entre cada punto basado en
una distancia en línea recta más un factor. El tiempo
de viaje entre cada pareja de puntos , es estimado
usando una velocidad media. (Cuando los depósitos
y las paradas e una misma capa) .
 Vehicle Routing
• Crear network:

Network
Routing/logistics
Depósitos
Paradas
Matriz distancia
Matriz distancia
Tabla de vehículos.
Reporte (ITINERARIO)
DISPLAYING ROUTES
DISPLAYING ROUTES
RUTAS
Modificación en tabla de vehículos.
Reporte ( ITINERARIO).
Displaying Routes
RUTAS