Documente Academic
Documente Profesional
Documente Cultură
Giancarlo Salazar P
Un problema frecuente en el diseño de rutas, es reducir los
costos de transporte y mejorar el servicio al cliente
encontrando los mejores caminos que debería seguir un
vehículo en una red de carreteras, líneas ferroviarias,
rutas de navegación aérea que minimicen el tiempo o la
distancia.
Ronald H. Ballou (2004)
PROBLEMAS BÁSICOS DE DISEÑO DE
RUTAS
Nodos
- usualmente representado por un círculo.
- En redes de transporte, serán las localidades, o las
ciudades de un mapa.
Arcos
- podrían ser directos o indirectos.
T
A
D
O B
C E
A B
A B
C E
7 5 T
A
2 2 4 D
5
O 7
B 1
3
1
4
C E
4
Tabla de tabulación para el método de la ruta más
corta
n Nodos resueltos Nodo no Distancia N-esimo Distancia Última
conectados con resuelto total nodo más mínima conexión
nodos no más involucrada cercano
resueltos cercano
conectado
n Nodos Nodo no Distancia N-esimo Distancia Última
resueltos resuelto total nodo mínima conexión
conectados más involucrada más
con nodos cercano cercano
no resueltos conectado
1 0 A 2 A 2 OA
2 0 C 4 C 4 OC
A B 2+2=4 B 4 AB
3 A D 2+7+9
B E 4+3=7 E 7 BE
C E 4+4=8
4 A D 2+7=9
B D 4+4=8 D 8 BD
E D 7+1=8 D 8 ED
5 D T 8+5=13 T 13 DT
E T 7+7=14
Continuación…………..
la ruta más corta desde el destino al origen puede ser
rastreada a través de la última columna de la tabla
de tabulación como:
T D E B A O óT D B A O
FIGURA 2
Ejercicio 2: