Rutas
SUBTITULO
Orlando Chinchi Flores
La Paz – Bolivia
orlan321@hotmail.com
Resumen.-
Palabras Clave.- Optimización, rutas, tiempo, distancia,servicio, cliente.
1. INTRODUCCION
2. CONTENIDO
DEFINICIONES
Ruta.- Proviene del latín “rapta” que se entiende por vías, carreteras, que se une unos a otros o no para eltránsito de vehículos o personas que puede ser de sentidos opuestos o no.
Optimización.- Es la mejor de manera de realizar algo buscando las mejores posibilidades.
PROBLEMAS Y OPTIMIZACIÓN DERUTAS
Se ha visto durante mucho tiempo diferentes tipos de problemas de rutas para conseguir una ruta con un mínimo de distancia, tiempo, costo, etc.
T.S.P. “Travelling Salesman Problem”Problema del viajante.
El origen de este problema es desconocido pero se basa en que un viajante o comerciante que debe recorrer un camino de un punto A a un punto B, C, D, E etc. conectado en unared de nodos “como se muestra en la imagen 1”, conociendo las distancias a recorrerse, lo que se quiere saber es ¿qué ruta debe tomar para pasar por los puntos y regresar al inicio? optimizando ladistancia recorrido y el tiempo.
[pic]
Imagen 1: Problema del viajante “T.S.P.”
Fuente: http://commons.wikimedia.org/wiki/File:Salesman.PNG
Una solución matemática sean “n” punto o ciudadesse buscara permutaciones busca combinaciones de puntos ejemplo “B, C, D de la imagen 1”, mediante sumatorias donde la primera sumatoria dice que debe llegar solo una vez a cada ciudad y la segundaque debe salir una sola vez, buscando la optimización de distancia y tiempo.
Otra solución sería la de la fuerza bruta buscando los recorridos más cortos que no beneficien.
V.R.P. “VehicleRouting Problem” problemas de rutas de vehículos.
Al igual que T.S.P. son casi similares al V.R.P. V.R.P. son transportes de vehículos que presentan servicios de un punto a clientes de diferentes...
Regístrate para leer el documento completo.