UNIVERSIDAD DE HUANUCO

FACULTAD DE INGENIERIA
PROGRAMA ACADÉMICO DE INGENIERIA CIVIL

PROCES O DE
DISEÑO Y

PLANIFICACIÓN DE RUTAS DE TRANSPORTE PARA MEJORAR LOS

TIEMPOS DE ENTREGA

Curso: DISEÑO DE VIAS URBANAS

Integrantes:
GONZALES ENCARNACIÓN Sams
PEÑA ROMERO Ángelo Walter
Macedo Zevallos Jordy
Espinoza Saldaña Juner

Docente:

TINGO MARIA – PERÚ

2024
INDICE:
 Resumen
En las relaciones comerciales modernas, el transporte es de gran
importancia, ya que crea las condiciones para que el comprador recibirá los
bienes o productos independientemente de la distancia del proveedor.
Básicamente Las rutas que siguen estos bienes se han determinado
experimentalmente, pero ¿cuál es su finalidad? La planificación y el diseño de
rutas son cada vez más complejos y hoy en día se da máxima prioridad a los
servicios logísticos. que rutas más eficientes y más cortas requieren menos
tiempo de tránsito y, por lo tanto, Por tanto, reducir el coste, que es muy
representativo del precio final del producto o Trabajo. Para resolver los
problemas de tipo VRP como STP existe herramientas computacionales que
respaldan la capacidad de respuesta de los algoritmos utilizados, por ejemplo,
Clark y Wright. El objetivo principal de este estudio es analizar el diseño y los
procesos. Planificar rutas de transporte para acortar el tiempo de entrega. Esta
técnica se basa en investigación no experimental descriptiva, documental y
exploratoria. El resultado de esto posibilidad de seguir rutas con la
presentación de varias rutas y reducir el tiempo y los costos de viaje. Palabras
clave: transporte; carreteras; diseño; planificación; algoritmo.
 Introducción
Las relaciones comerciales de la sociedad se caracterizan por la
franqueza responder a las expectativas del consumidor, independientemente
de si el consumidor es un individuo o no, empresa o país, el tiempo que se
tarda en recibir un producto o servicio es cada vez más corto Las empresas
comerciales exitosas dependen de reducir el tiempo necesario para crear
pedido hasta que sea entregado en su hogar o negocio. Tecnologías de la
información y las comunicaciones (TIC) han contribuido en gran medida a ello
porque la conectividad global hace posible para que la distancia entre vendedor
y comprador no sea un inconveniente.
Según Guillén y Valdivieso citados por García y Merino (2020), la buena
gobernanza La logística se centra en entregar un producto o servicio a una
ubicación seleccionada. la cantidad adecuada, en el momento adecuado y en
las condiciones adecuadas, y todo ello se mide a través de los niveles de
satisfacción del cliente, al tiempo que aumenta potencialmente ganancias de la
empresa. Hoy en día ha cobrado mayor importancia porque es una cualidad de
gran importancia.
Desarrollar productos que la empresa pueda ofrecer. Según Antón,
citado por Rodríguez (2020), la logística es una parte muy importante de todo
proceso. organizaciones, independientemente de los objetivos corporativos,
identifican y gestionan los flujos internos y Fuera de la empresa también se
incluyen todas las actividades necesarias para mantener las actividades de
producción. Servicio postventa, suministro de materia prima, planificación,
producción, almacenamiento, diseño, embalaje, etiquetado, clasificación,
distribución física La creciente tendencia hacia el comercio digital ha provocado
cambios en las empresas comerciales en el sector logístico, donde la feroz
competencia les obliga a mejorar la calidad del servicio al cliente.
Consumidores, consulten o utilicen la información necesaria lo antes posible.
Xiao y Chang (2019).
La presencia de sistemas informáticos permite a las empresas adoptar
toma decisiones más resolutivas y así aumentar la eficiencia de tus procesos
garantizar transferir recursos a diferentes empresas o clientes geográficamente
dispersos y Mejorar el valor del producto en términos de entrega, calidad y
cantidad requerida y satisfacción. para clientes
Barrera et al. (2018). El transporte ocupa el espacio público (carreteras,
ferrocarriles, puertos y aeropuertos) y Requiere inversión pública y privada para
generar actividad económica. Extraordinario García (2020). Como puedes ver,
se han seleccionado varios tipos de transporte. dependerá de la ubicación
geográfica del tipo de producto o servicio prestado y del tiempo de entrega.
transporte. Cuando estos caminos no estén en óptimas condiciones, se
producirán interferencias. Esto provoca retrasos y encarece el envío. Hay
ciertas situaciones que no son propicias para el negocio del transporte, la
mayoría de ellas Las empresas modernas requieren transporte terrestre a la
hora de construir sus instalaciones suficiente espacio para recibir y enviar
documentos. Pero este no es un caso común. Clientes en ciudades sin
carreteras que garanticen un buen tráfico, Detente o estaciona lo suficiente y te
encontrarás en el camino con obstáculos y algo más. Las ciudades tienen
normas o horarios de tráfico de mercancías.
Metodología
La investigación se realizó con base en material bibliográfico de carácter
documental. Posición basada en el análisis sistemático, riguroso y profundo de
material documental de cualquier fuente. una capa en la que tiene lugar la
abstracción y generalización científica basada en el hecho de que básico,
empezando de forma ordenada y con objetivos claros Palella y Martins (2010).
La investigación bibliográfica se realiza únicamente resumiendo
información de diversas fuentes. fuentes, para organizarlas, describirlas e
interpretarlas según ciertos principios. procedimientos que aseguren la
confiabilidad y objetividad de la presentación de resultados, Para lograr este
objetivo se utilizaron herramientas como textos, documentos y artículos.
El propósito del trabajo es identificar y mostrar la importancia del transporte.
Según las actividades comerciales, describa la hoja de ruta de resolución de
problemas del agente. TSP (Problema del viajante) y sus variaciones describen
el problema de enrutamiento Los vehículos VRP y sus variaciones representan
y clasifican diferentes tipos. Los algoritmos utilizados para resolver VRP
describen el proceso de diseño y planificación. Rutas de transporte para acortar
el tiempo de entrega.
 Resultados y discusión

Técnicas usadas para resolver el problema del agente viajero Problema

de ruteo (enrutamiento) de vehículos VRP Se trata de definir un conjunto de
rutas para una flota de vehículos que parten de uno o más depósitos
o depósitos para satisfacer las necesidades de un número de clientes
geográficamente dispersos.
Las empresas llevan muchos años utilizando la planificación manual
de rutas, pero todavía no según la experiencia de los planificadores de rutas, la
complejidad en constante cambio de las redes de viajes el tráfico actual puede
afectar la asequibilidad de las rutas diarias (Murray, 2018). Respecto a gallego,
Pantrigo y Duarte (2018), cabe señalar que la el
enrutamiento de vehículos (VRP) implica recopilar grupos de rutas más cortas,
Utilice el número mínimo de vehículos, comenzando desde el punto de
partida (depósito)Volviendo constantemente a él, gana numerosos clientes.
distribuidos geográficamente, ya que cada flota tiene una capacidad máxima y
La cantidad de productos que solicitan los clientes es muy diversa.
El objetivo que persigue este modelo VRP es conseguir menores costes
que conlleva transporte, recorrer la distancia más corta, utilizar
plazos de entrega más cortos, etc. Las variables varían según los
requerimientos de la organización o caso de estudio.
El VRP también se tiene en cuenta a la hora de determinar rutas
a clientes, vehículos, almacenes, limitaciones y objetivos cuando los clientes
tienen requisitos específicos, deberá ocuparse de la flota de vehículos que han
sido transportados y deberá regresar al almacén. Según Asensio et al.
(2018), VRP busca la solución más óptima; tales problemas La optimización es
de naturaleza combinatoria y generalmente pertenece a una clase que significa
que no es posible resolverlos en tiempo polinomial.
Mencionan que el Problema de Ruteo de Vehículos, o VRP por sus
siglas, según sus siglas, El idioma inglés se puede dividir en dos tipos:
homogéneo, en el que los nodos tienen características distintas en términos
generales, es decir, comparten recursos comunes y surgen
patrones heterogéneos en el contexto. Cada nodo tiene diferentes recursos.
 En este sentido, Hernández (2018) menciona que, un VRP debe
determinar un conjunto de rutas para llevar a cabo todas las solicitudes de
transporte (o algunas) dada una flota homogénea de vehículos, a un mínimo
costo. Que, para ser considerados como tal, debe incluir una serie de
elementos:
 Flota de vehículos
 Clientes y/o proveedores
 Deposito central o centro de distribución
 Red de transporte
 Servicio por atender (demanda o consumo)
 Rutas de solución Hernández (2018)
Algoritmos Usados para resolver VRP
El algoritmo es un grupo. Los patrones de reducción se establecen con
precisión en la lógica de control, permitiéndole tomar decisiones de un
problema en menos tiempo. En este sentido, un algoritmo proporciona
una solución al problema. Haga una lista de pasos con reglas
establecidas que se pueden realizar manualmente.
Entre los diferentes tipos de algoritmo que se usan para resolver el VRP
tenemos:
 Los Heurísticos: Según Reeves, (2021) definen la heurística como,
Aunque un método no garantiza una solución óptima, puede encontrar una
buena solución. solución (en la mayoría de los casos
subóptima) con posible tiempo de cálculo. Aunque Díaz et al. (2018),
confirma que los métodos heurísticos no se prevé un conjunto de métodos para
resolver muchos problemas complejos del mundo real. En diferentes campos,
según el tipo de problema que pueden resolver, se ha producido su
mayor desarrollo. producido dentro de la organización empresarial
y especialmente bajo dirección trabajar.
 Metaheurísticos: Según Reeves, (2021) la metaheurística se
caracteriza por el uso de un conjunto de heurística y es particularmente útil
para resolver Problemas complejos de optimización. Este grupo es
muy diverso: desde algoritmos Genética con los últimos esquemas y
algoritmos auto adaptativos basados en descomposición, entre otros
como búsquedas tabúes, búsquedas dispersas, entornos variables, memética,
etc.
 Exactos: Es ampliamente utilizado en escenarios
de mediana escala independientemente de su período de uso. Aun así, es
imposible encontrar soluciones de alto nivel para la mayoría de los procesos.
exactitud de los resultados. Julián (2021).
 Matheuristics: Es una
solución combinada con declaraciones de programación precisas. Las
matemáticas se pueden mejorar mediante procesos metaheurísticos. Julián
Sastre (2021).
 Aproximados: Llegar a soluciones suficientemente óptimas
(subóptimas) a lo largo del tiempo si se hacen correctamente, resuelven el
problema de los plazos elevados, Al utilizar estos métodos, no hay garantía
de que se obtenga una solución óptima, aunque es posible lo suficientemente
bien.

Diseño y planificación de rutas de transporte.

Uno de los métodos más utilizados para diseñar, planificar y mejorar

rutas de transporte. Para reducir costes y acortar el tiempo de entrega, tuvimos
un problema con la agencia de viajes TSP i Problema con la selección de ruta
de vehículos VRP. El uso de cada tipo dependerá de la condición o
restricciones existentes. Por lo tanto, es necesario desarrollar el departamento
de distribución. un modelo matemático que permite determinar la distribución
óptima y resolverla García y Merino (2020), este modelo matemático es el
primer paso en el diseño y planificación de la ruta propuesta. A partir de la
misma información recopilada, se desarrolla e implementa un modelo
matemático del problema. transporte, en el que cada vehículo tendrá una
capacidad de almacenamiento limitada y es decir, cada ruta comienza y
termina en el mismo depósito, cada cliente debe ser visitado ruta exactamente
una vez, el número total de solicitudes de clientes que han visitado esa ruta
debe exceder la carga del vehículo y la solicitud debe ser entregada por el
Cliente El tanque no debe exceder su capacidad. La siguiente es una
aplicación importante.
 Programación lineal, en la que el problema de transporte se puede
representar mediante un modelo. Matemáticos García y Merino (2020) Es
deseable distribuir los productos de tal forma que lleguen a los compradores en
menos tiempo y a través de rutas accesibles. sin retrasos importantes y con
mínimos costes logísticos de transporte. Como primer paso, calcular la
distancia entre el almacén o planta de fabricación, cada punto de entrega,
además de la distancia entre cada punto de entrega o cliente. Para ello existen
muchos métodos, por ejemplo, los que utilizan el sistema de posicionamiento
global. entre otros. Un método simple y económico es utilizar la fórmula de
distancia euclidiana i hoja de cálculo y los datos resultantes se denominan
matriz de distancias.

Donde (x1, y1) y (x2, y2) son las coordenadas de los puntos geográficos
P1 y P2. La fórmula de la distancia euclidiana se deriva de la "geometría",
donde la distancia entre dos puntos del plano, con la raíz cuadrada más el
cuadrado de los puntos, con la diferencia entre ellos eje” (Ronald, 2018).
Pasemos a los cálculos matriciales. Después de calcular la matriz euclidiana,
se procede a calcular la matriz económica utilizando La siguiente fórmula se
llama "Ahorro" y el algoritmo de Clark y Wright: 𝑆𝑖𝑗=𝐶𝑖0 𝐶0𝑗−𝐶𝑖𝑗 (2) Dónde: Ci,0
= Distancia del nodo i a la raíz (valor inicial marcado como 0). C0, j = Distancia
desde el origen al nodo j (el origen está marcado como 0). Ci, j = distancia del
nodo i al nodo j Sí, j = guardar del nodo i al nodo j.
Ver ruta usando la aplicación web Luego de resolver el algoritmo de
grabación, se explican las relaciones de algunos elementos. le permitirá recibir
y ver la preparación de ruta en su computadora, tableta o Teléfono
inteligente. Las aplicaciones web son aplicaciones que los usuarios pueden
utilizar. Acceda al servidor web a través de Internet o intranet mediante un
navegador. Postgre SQL es un potente sistema de base de datos relacional de
objetos de código abierto. El lenguaje de consulta estructurado (SQL) es un
lenguaje de base de datos estandarizado.
 La mayoría de los servidores de bases de datos funcionan con bases de
datos relacionales o relacionales. relaciones objetales Ortiz, Ramos y Sullón
(2020) De igual forma, Sara, citada por Ortiz, Ramos y Sullon (2020), mencionó
que la base Datos: Un conjunto de datos está organizado por un modelo que
refleja relaciones. limitaciones que existen en el mundo real. Los datos son
utilizados por muchas personas diferentes. usuarios y aplicaciones. En eso hay
que apoyarlos de forma independiente. Similar, El tratamiento de estos datos
debe garantizar su integridad y seguridad. En el mismo orden, API son las
siglas de Interfaz de Programación de Aplicaciones o, en español, Interfaz de
programación de aplicaciones, esencialmente una colección de aplicaciones. le
permite construir una interfaz inteligente configurando los medios que ambos
sistemas interactivos (Maplink, 2018).
Tarjeta. Permite a los usuarios visualizar el mundo real mediante mapas
estáticos o interactivos. se puede personalizar e incluir en sitios web o
aplicaciones de Maplink (2018) Direcciones ayuda a los usuarios a encontrar la
mejor ruta a su destino brindándoles sugerencias actualizaciones de ruta y
tráfico en tiempo real, y le permite crear hasta 25 rutas puntos de control
ideales para una planificación más eficiente de las rutas de entrega Maplink
(2018). Los lugares ayudan a los usuarios a explorar y aprender sobre el
mundo que los rodea. te permite encontrar Ubicación específica mediante
número de teléfono, dirección o nombre de la instalación (Enlace del mapa,
2018) Las herramientas de diseño web son colecciones de aplicaciones web
que facilitan este trabajo. Además, comunicación, diseño, usuario y
colaboración con WWW (World Wide Web). Permitir a los usuarios interactuar y
colaborar al crear contenido de la misma manera que lo hacen ellos mismos. A
los usuarios les gusta la información proporcionada. Con todos estos factores y
matrices se obtienen rutas que tienen la ventaja de que son posibles cambia
cuando cambian las restricciones en VRP. Se puede decir que la desventaja es
el costo. Utilice las herramientas de Google, ya que puede utilizar hasta 25
botones de forma gratuita.

BIBLIOGRAFÍAS: