5.

Realicen un ejemplo de optimización de ruta de transporte, describiendo cada uno de

los pasos para que una carga sea transportada hasta las instalaciones del comprador.

Respuesta: El ejemplo consiste en el desarrollo de un proyecto en la elaboración de una

aplicación de gestión de rutas que permita elaborar, mediante algoritmos de clustering y
genéticos un recorrido optimo de recogida de trabajadores de una empresa, donde se
define en que consiste y como se ha aplicado. Se explica un algoritmo genético y resolver
la optimización de rutas reales, como datos de entrada de la aplicación tenemos las
ubicaciones de las viviendas de los pasajeros de la ruta. Los empleados rellenaran una
plantilla con la información correspondiente y se le enviara al administrador, este colocara
los archivos en el directorio oportuno para que la aplicación incorpore a la base de datos
del contenido de estas plantillas.
El programa agrupara viviendas en un conjunto de paradas intermedias de tal manera que
no se supere una distancia máxima entre las viviendas de la misma parada. Para ellos se
utilizarán algoritmos de clustering, después de recorrer dichas paradas de formas optimas
el orden será calculado mediante un algoritmo genético. Al acabar de procesar toda la
información, devolverá un mapa donde se mostrará la ruta a seguir por el conductor del
transporte contratado por la empresa
Recibe las direcciones de los pasajeros, agrupara a los pasajeros en paradas, calcula la
forma optima de recorrer las paradas, muestra las rutas y sus datos en el mapa. Este es
un ejemplo del resultado que mostrara la aplicación.
Optimización de rutas de transportes La ruta depende de los parámetros básicamente del
tiempo y el espacio, con el objetivo de minimizar estos parámetros calcularemos la forma
de recorrer las distintas paradas de la ruta. La eficiencia de estas rutas depende en gran
medida de la distribución, geografía de las paradas y su distancia al punto de destino, la
finalidad de esta ruta de cara a la empresa es recoger a todos los pasajeros posibles con
el menor coste, por ellos cuesta menos distancia recorra el vehículo, menos combustible
gastará y más barato será cada viaje. Por ello, el parámetro clave en la optimización es la
distancia recorrida

_ Definiremos ahora las partes que componen una ruta de transporte: Para gestionar
adecuadamente una ruta, desde la captura de información de las viviendas de los
pasajeros hasta la obtención de la ruta optima, se deben tener en cuenta los siguientes
componentes
Pasajeros
(Parámetros de entrada) dirección de la vivienda, turno de trabajo
(Variables de salida) parada asignada, hora de recogida
(Restricciones) El numero de pasajeros no debe exceder las plazas del transporte, todas
las direcciones deben ser de la misma localidad
PLANTILLA BASE DE DATOS
contiene toda la información que los usuarios han enviado a través de sus plantillas y una
hoja por cada ruta calculada donde se almacenarán las paradas de las mismas y el orden
en el que deben recorrerse para hacer la ruta óptima. Hay una ruta por cada turno de
trabajo (mañana, tarde y noche).
Y así todo marche en orden para la entrega de cada pasajero, o alguna mercancía sin
restricciones que puedan afectar la distribución de dicha mercancía, etc.

Conclusión

Con este trabajo buscamos dar a conocer la importancia de la programación de

transporte, teniendo en cuenta cada uno de los puntos clave que tiene dicho tema.
Conocer la importancia del transporte nos ayudara mucho en el momento de
querer realizar una buena entrega de mercancía, con mucha eficacia desde
nuestro punto inicial, a nuestro punto final, haciendo que ambas partes
involucradas, comprador, vendedor, ganen.