guia metodolÓgica - juan camilo velascored.uao.edu.co/bitstream/10614/11138/7/t8601a.pdf · 2019....
TRANSCRIPT
GUIA SIGG U Í A M E T O D O L Ó G I C A P A R A L A U T I L I Z A C I Ó N D E APLICACIONES DE SISTEMAS DE INFORMACIÓN GEOGRÁFICA GRATUITAS COMO HERRAMIENTAS DE GESTIÓN LOGÍSTICA EN LAS PYMES
Índice
GUIA SIG
Objetivo
Herramientas
Google Maps
Google Earth
Fusion Tables
Caso de estudio
Ruteo
Complementos
OBJETIVOActualmente muchas PYMES no realizan su gestión logística de manera adecuada. Actividades operacionales que se pueden llevar a cabo a diario en estas empresas como: programación de las rutas para la entrega de pedidos, actualización de información de las bases de datos, el control de inventarios, compras de materia prima, la gestión de la demanda, entre muchas otras, no son ejecutadas de la mejor manera. Una solución a este problema sería acceder a la compra de la licencia de una herramienta tecnológica, con dificultad para adquirirla por sus altos costos.
El desarrollo de la guía metodológica tiene como finalidad que las empresas puedan implementar todas las herramientas plasmadas en el manual, de forma fácil y que puedan ver resultados de manera rápida, pues tienen la posibilidad de mirar tanto las características de las aplicaciones, como los pasos requeridos para llevar a cabo cualquier herramienta.
La implementación de esta guía metodológica trae consigo mejoras en la operación de la gestión logística de las compañías, siendo los mayores beneficiarios: micro, pequeñas y medianas empresas que presentan inconvenientes en la eficiencia del proceso de distribución y que no tienen un control en el relacionamiento con sus clientes y que no cuentan con el capital suficiente para acceder a una herramienta tecnológica que les permita mejorar sus actividades dentro de la gestión logística.
GUIA SIG
GUIA SIG
Herramientas
GUIA SIG
Google Maps es una plataforma de mapas en la web la cual fue lanzada en el año 2005. “Su facilidad de uso y las múltiples herramientas que ofrece lo han convertido en un referente actual para consultar de forma rápida cualquier lugar del mundo. Google Maps funciona mediante la superposición de fotografías vista satélite así como desde panorámicas a nivel de calle realizadas por el famoso vehículo de Google -Street View-.”
(https://cultivacultura.jimdo.com/2014/10/20/google-maps-y-sus-%C3%BAtiles-funciones/)
GOOGLE MAPS
Ÿ Muy fácil de utilizar. Ofrece la capacidad de hacer acercamientos o alejamientos para mostrar el mapa.
Ÿ Permite descargar mapas sin conexión a internet.Ÿ Permite medir con exactitud los kilómetros de distancia que hay entre tu punto de partida y el
destino.Ÿ Una de las mayores ventajas que nos ofrece Google Maps son las 3 opciones de vista de
Mapas: Nominal, Satelital y Terreno. Según las necesidad del negocio.Ÿ Es una herramienta 100% adaptable para cualquier dispositivo: Computadora, Laptop, Tablet o
Smartphone.
DESCRIPCIÓN GENERAL
BENEFICIOS
GUIA SIG
Google Earth es un software informático creado por la compañía Keyhole Inc, y posteriormente comprada por Google en el año 2014. Esta aplicación muestra un tipo de globo virtual del planeta Tierra, con base en fotografía satelital y permite visualizar imágenes en tercera dimensión del mundo entero. “Google Earth sirve para encontrar calles, avenidas y negocios y ampliarlas así de una manera muy realista. Ofrece, además, características 3D para dar volumen a valles y montañas, y en algunas ciudades incluso se han modelado los edificios. La forma de moverse en la pantalla es fácil e intuitiva, con cuadros de mando sencillos y manejables.”
(https://cultivacultura.jimdo.com/2014/05/03/google-earth-y-sus-%C3%BAtiles-funciones/)
GOOGLE EARTH
Ÿ El usuario puede encontrar calles, avenidas, edificios o parques y ampliarlos de una forma realista y detallada.
Ÿ El rendimiento es más rápido y eficaz.Ÿ Posee herramientas de medición únicas, ideales para determinar la superficie de terrenos para
obras, aparcamientos, casas, etc.Ÿ Permite imprimir imágenes con resoluciones de 4800×3200 píxeles.Ÿ Brinda capas de datos únicas como información de tráfico y datos demográficos que brindan
luz sobre determinadas zonas.
DESCRIPCIÓN GENERAL
BENEFICIOS
GUIA SIG
También conocidas como tablas dinámicas de Google, “Google Fusion Tables es un servicio web de datos que se basa en el concepto de la nube para la integración de datos de diversas fuentes de datos y su publicación en la web. En esencia, almacena y calcula al vuelo, sin ningún tipo de instalación ni mantenimiento, aplicaciones en el equipo del usuario”
(https://mappinggis.com/2012/08/como-crear-un-mapa-con-google-fusion-tables/)
FUSION TABLES
Ÿ Permite crear bases de datos en formato de hoja de cálculo o CSV con soporte hasta 100 Mbytes de capacidad por tabla y cantidad de datos máximos de 250 Mbytes.
Ÿ Para invitar a que los colaboradores vean o editen las tablas sólo es necesario agregar su correo electrónico y mandarle la invitación correspondiente. Varios usuarios pueden ver, comentar y debatir sobre los cambios a realizar.
Ÿ Los datos se pueden visualizar de múltiples formas como mapas, barras o diagramas con acceso desde cualquier navegador al estar alojados en los servidores de Google, aunque se pueden descargar y gestionar en local.
DESCRIPCIÓN GENERAL
VENTAJAS
Caso de estudio
GUIA SIG
Para aplicar las herramientas que están planteadas en la guía, tomaremos como caso de estudio una papelería ubicada en la zona centro de la ciudad de Santiago de Cali. Esta empresa cuenta con un (1) vehículo para realizar el proceso de transporte de mercancía a sus clientes. Esta empresa cuenta con cinco clientes ubicados en diferentes puntos de la ciudad. A continuación se muestran los datos de la empresa y de cada uno de los clientes.
La empresa de papelería será nuestro Centro de Distribución.
EMPRESA DE PAPELERÍA
Ÿ Identificación: Centro de Distribución
Ÿ Ubicación: Calle 9C # 23C - 45
Ÿ Teléfono (s): (57) (2) 345 78 65
Ÿ Representante legal: Beatriz
Ÿ Email: [email protected]
Ÿ Capacidad del vehículo = Cuatro punto seis (4,6) toneladas.
Caso de estudio
GUIA SIG
CLIENTE 1
Ÿ Identificación: Universidad Autónoma de Occidente
Ÿ Ubicación: Calle 25 # 115-439
Ÿ Teléfono (s): (57) (2) 889 93 35
Ÿ Representante legal: Carlos
Ÿ Email: [email protected]
Ÿ Demanda = Uno punto seis (1,6) toneladas.
CLIENTE 2
Ÿ Identificación: Universidad Icesi
Ÿ Ubicación: Calle18 # 122 - 135
Ÿ Teléfono (s): (57) (2) 880 35 15
Ÿ Representante legal: Daniel
Ÿ Email: [email protected]
Ÿ Demanda = Dos punto uno (2,1) toneladas.
Caso de estudio
GUIA SIG
CLIENTE 3
Ÿ Identificación: C.C. Unicentro
Ÿ Ubicación: Carrera100 # 5 - 169
Ÿ Teléfono (s): (57) (2) 427 34 67
Ÿ Representante legal: María
Ÿ Email: [email protected]
Ÿ Demanda = Uno punto ocho (1,8) toneladas.
CLIENTE 4
Ÿ Identificación: Unidad Residencial El Samán
Ÿ Ubicación: Calle 62 # 2B - 32
Ÿ Teléfono (s): (57) (2) 440 34 61
Ÿ Representante legal: Juan
Ÿ Email: [email protected]
Ÿ Demanda = Cero punto seis (0,6) toneladas.
Caso de estudio
GUIA SIG
CLIENTE 5
Ÿ Identificación: C.C. Unico
Ÿ Ubicación: Calle 52 # 3 - 173
Ÿ Teléfono (s): (57) (2) 345 34 68
Ÿ Representante legal: Pedro
Ÿ Email: [email protected]
Ÿ Demanda = Dos punto tres (2,3) toneladas.
Con toda esta información podremos aplicar las herramientas propuestas. En la parte inferior de cada página se identificará si se está explicando la herramientas de forma general o si es la aplicación de las herramientas en el caso de estudio.
PASO
1Crear un libro de Excel y en cada columna poner la siguiente información:
Ÿ Identificación: si es una universidad, local comercial, una empresa.
Ÿ Ubicación: Se debe agregar la dirección de cada cliente. Al final, separandolo por una coma, escribimos la ciudad y el departamento. (Ej.: Calle 5 # 62 - 29, Cali, Valle del Cauca).
Nota: En el caso en que la aplicación no identifique la dirección, se debe tener las coordenadas del nodo. Primero se digitan las coordenadas de latitud y después las de longitud, utilizando puntos para los decimales en lugar de comas Ej.: 41.40338, 2.17403.
Ÿ Teléfono (s): Número de teléfono o celular del sitio.
Ÿ Representante legal: Nombre del gerente, administrador o representante legal el cual la empresa tenga contacto directo.
Ÿ Email: correo electrónico tanto del representante legal como de la empresa.
Ÿ Demanda: demanda promedio de cada uno de los clientes, medida en unidades, toneladas o por volumen.
Identificación UbicaciónRepresentante
legalTelefono Email
DEMANDA
(UNID)
GUIA SIG
Abrimos el siguiente link < para https://www.google.com/maps/ > ingresar a Google Maps y en la opción que dice “Buscar en Google Maps”, buscamos el sitio del cual requerimos información. Puede escribir el nombre exacto del lugar o digitar la dirección.
PASO
2ÚNICAMENTE PARA CONOCER LAS COORDENADAS DEL SITIO
GUIA SIG
Google maps nos dará la ubicación exacta de la dirección o sitio que buscamos señalando con un símbolo.
En ese símbolo damos clic derecho y seleccionamos la opción “¿Qué hay aquí?”
PASO
3ÚNICAMENTE PARA CONOCER LAS COORDENADAS DEL SITIO
GUIA SIG
En la parte inferior aparecerá un cuadro con una información como la dirección, la ubicación y unas coordenadas de latitud y longitud.
Copiamos las coordenadas en la columna “Ubicación” del archivo de Excel, exactamente como aparecen, utilizando la coma únicamente para separar los datos latitud y longitud.
Este mismo paso se repetirá hasta tener los datos que requiera.
Identificación Ubicación DescripciónRepresentante
legal
UAO 3.356365,-76.5207252 UNIVERSIDAD CARLOS
ICESI 3.342167,-76.530547 UNIVERSIDAD DANIEL
UNICENTRO 3.374128,-76.539059 CENTRO COMERCIAL MARIA
EL SAMAN 3.469692,-76.491872 RESIDENCIA JUAN
UNICO 3.465355, -76.501328 CENTRO COMERCIAL PEDRO
PASO
4
GUIA SIG
Después de tener toda la información, nos dirigimos al link https://support.google.com/fusiontables/answer/2571232?hl=en para ingresar a la aplicación Fusion Tables.
Damos clic en la opción “Crear una tabla de fusión”.
Después se selecciona el archivo de Excel creado anteriormente y dar clic en Next.
En esta fase, la aplicación cargará la información de la hoja de cálculo y creará la tabla dinámica.
PASO
5
GUIA SIG
Cuando termine de cargar, seleccionamos la opción “Map of Identificación”.
En el panel izquierdo “Configure Map”, en la pestaña Location, seleccionamos la opción “Ubicación”.
PASO
6
GUIA SIG
En el caso en que la opción “Map of Identificación” no aparezca, damos clic en la opción “Ubicación”. Este nos desplegará un menú de opciones. Damos clic en la opción “Change...”
Una vez damos clic, no llevará a otro menú. Allí, en la opción “Type”, seleccionamos “Location” y guardamos la configuración dando clic en “Save”
PASO
7
GUIA SIG
Cuando termine de cargar, seleccionamos la opción “Map of Identificación”.
En el panel izquierdo “Configure Map”, en la pestaña Location, seleccionamos la opción “Ubicación”.
PASO
8
GUIA SIG
Ahora descargaremos el mapa que la aplicación generó para posteriormente subirlo a Google Maps.
Seleccionar la opción “file”, y dar clic en “Download”. PASO
9
GUIA SIG
Ahora aparece un cuadro de dialogo. En la opción “Format”, seleccionamos la opción CSV y dar clic en la opción “Download”.
PASO
10
GUIA SIG
Ahora, regresamos a Google maps y en la pestaña Menú, seleccionamos “Tus sitios”.
PASO
11
GUIA SIG
Dar clic en la pestaña “MAPAS” y en la parte inferior seleccionamos la opción “CREAR MAPAS”.
PASO
12
GUIA SIG
Aparecerá una ventana alterna y en ella seleccionamos ImportarPASO
13
GUIA SIG
Allí seleccionamos el archivo CSV que se descargó en el Paso 10PASO
14
GUIA SIG
En esta fase, nos aparece un cuadro de dialogo llamado marcas de posición.
En esta fase, seleccionamos la columna donde se encuentran las direcciones de los clientes. Para el caso de estudio seleccionamos la opción “Ubicación” y damos clic en Continuar.
PASO
15
GUIA SIG
El siguiente cuadro de dialogo nos permitirá seleccionar como identificar cada nodo.
Para nuestro caso de estudio, seleccionamos la opción “Identificación” y damos en Finalizar.
PASO
16
GUIA SIG
Ahora toda la información ha sido cargada en Google Maps, podemos dar clic en cualquiera de los nodos y ver la información de cada cliente.
PASO
17
GUIA SIG
En este capitulo se explica cómo desarrollar tres métodos para programar rutas a partir de la información adquirida en los pasos anteriores.
GUIA SIG
Nota: El método de ahorro se plantea como una alternativa dada la complejidad para desarrollarla.
RUTEO
GUIA SIG
El algoritmo del vecino más próximo fue, en las ciencias de la computación, uno de los primeros algoritmos utilizados para determinar una solución para el problema del viajante. Este método es fácil de implementar y ejecutar rápidamente, pero algunas veces puede perder rutas más cortas, que son fácilmente notadas con la visión humana, debido a su naturaleza más "ávida".
RUTEO DE VEHICULOSMÉTODO VECINO MÁS CERCANO
HEURÍSTICO DE BARRIDOSe basa en la información, que está dada por una matriz con sus distancias y coordenadas, calculadas por medio de la distancia euclidiana, después de esto se calcula el ángulo de cada nodo respecto a una recta arbitraria que parte del depósito y se organizan los clientes según el ángulo de menor a mayor
ALGORTIMO DE AHORROSEl algoritmo de ahorro de Clarke & Wright “es una heurística generalmente utilizada para dar solución a problemas de VRP cuyo objetivo es generar un reconocimiento limitado de espacio de búsqueda con base en el ahorro generado al introducir nuevas rutas hasta completar una solución final, donde se busca generar una nueva combinando dos rutas diferentes las cuales son soluciones de un mismo problema.”
Para desarrollar los métodos de ruteo, primero realizaremos una tabla como la que se presenta a continuación en una hoja de Excel, la cual, con los siguientes pasos, iremos llenándola con la información correspondiente.
PASO RUTEO
Como primer paso, se debe calcular la demanda de cada cliente en las unidades que usted convenga mejor (Toneladas, Kilogramos, gramos). Cuando ya tenga la información, llenaremos la columna “DEMANDA” en la casilla correspondiente a cada cliente.
Después de tener esta información, la siguiente tarea es calcular la capacidad de cada vehículo destinado para transportar los productos. (La capacidad tener las mismas unidades que la demanda calculada en el paso inmediatamente anterior).
Centro de distribución
UniversidadIcesi
Centro ComercialUnicentro
U.R. El samánCentro ComercialÚnico
Centro de distribución
Universidad Autónoma de Occ/te
U.R. El samán
Centro ComercialÚnico
PUNTO DE ORIGEN
PU
NT
O D
ES
TIN
O
Universidad Autónoma de Occ/te
UniversidadIcesi
Centro ComercialUnicentro
PASO RUTEO (CASO DE ESTUDIO)
N/A
1,6 Ton
2,1 Ton
1,8 Ton
0,6 Ton
2,3 Ton
Para el caso de estudio, el vehículo de la empresa de papelería tendrá una capacidad de cuatro punto seis (4,6) toneladas.
Las demandas de cada cliente son las siguientes
CAPACIDAD DEL VEHÍCULO = 4,6 TONELADAS
N/A
1,6 Ton
2,1 Ton
1,8 Ton
0,6 Ton
2,3 Ton
Centro de distribución
Centro ComercialUnicentro
Universidad Autónoma de Occ/te
UniversidadIcesi
U.R. El samán
Centro ComercialÚnico
- Universidad Autónoma de Occ/te = 1,6 toneladas
- Universidad Icesi = 2,1 toneladas
- Centro comercial Unicentro = 1,8 toneladas
- U.R. El Samán = 0,6 toneladas
- Centro comercial Único = 2,3 toneladas
Ahora, debes medir la distancia entre cada uno de los nodos (clientes). También se debe calcular la distancia entre el centro de distribución (CD) y cada nodo.
Para esto, seleccionamos la opción de Google Maps o de Google Earth “Añadir indicaciones”.
PASO RUTEO
A continuación, se despliega un cuadro donde en el punto A seleccionaremos el punto de origen y el punto B el punto de destino.
En el caso de estudio, primero hallaremos la distancia que existe desde el Centro de Distribución (Punto A) hasta cada uno de los clientes (Punto B).
PASO RUTEO (CASO DE ESTUDIO)
PUNTO DE ORIGEN
PU
NT
O D
ES
TIN
O N/A
1,6 Ton
2,1 Ton
1,8 Ton
0,6 Ton
2,3 Ton
Punto A
Punto BPunto BPunto BPunto BPunto B
--
--
--
Centro ComercialUnicentro
Centro de distribución
Universidad Autónoma de Occ/te
U.R. El samán
Centro ComercialÚnico
UniversidadIcesi
Centro de distribución
UniversidadIcesi U.R. El samán Centro Comercial
Único
Universidad Autónoma de Occ/te
Centro ComercialUnicentro
Después de seleccionar los puntos A y B, damos clic en “Opciones de la capa”, y en el menú que despliega seleccionamos la opción “Indicaciones paso a paso”.
PASO RUTEO (CASO DE ESTUDIO)
Allí encontraremos la distancia existente desde el Punto A (Centro de Distribución) y el Punto B (Universidad Autónoma de Occidente). seleccionamos la opción “Indicaciones paso a paso”.
Conociendo cada distancia desde el Centro de distribución hacia cada cliente, procedemos a llenar la información de la columna correspondiente.
Nota: La distancia entre un punto y otro puede variar dependiendo del tráfico que Google registre en ese momento.
PASO RUTEO (CASO DE ESTUDIO)
PUNTO DE ORIGEN
PU
NT
O D
ES
TIN
O N/A
1,6 Ton
2,1 Ton
1,8 Ton
0,6 Ton
2,3 Ton
13,1 Km
-
-
-
-
-
-
13,6 Km
9,0 Km
8,3 Km
7,4 Km
Centro ComercialUnicentro
Centro de distribución
Universidad Autónoma de Occ/te
U.R. El samán
Centro ComercialÚnico
UniversidadIcesi
Centro de distribución
UniversidadIcesi U.R. El samán
Centro ComercialÚnico
Universidad Autónoma de Occ/te
Centro ComercialUnicentro
Ahora, el Punto de Origen (Punto A), será el Nodo “Universidad Autónoma de Occidente” y los Punto de Destino (Punto B), serán todos los demás clientes, incluyendo el Nodo “Centro de Distribución”.
PASO RUTEO (CASO DE ESTUDIO)
PUNTO DE ORIGEN
PU
NT
O D
ES
TIN
O N/A
1,6 Ton
2,1 Ton
1,8 Ton
0,6 Ton
2,3 Ton
13,1 Km
-
-
-
-
-
-
13,6 Km
9,0 Km
8,3 Km
7,4 Km
Punto A
Punto B
Punto BPunto BPunto BPunto B
Repetiremos todos los pasos anteriores hasta diligenciar completamente la tabla.
Centro ComercialUnicentro
Centro de distribución
Universidad Autónoma de Occ/te
U.R. El samán
Centro ComercialÚnico
UniversidadIcesi
Centro de distribución
UniversidadIcesi
U.R. El samánCentro ComercialÚnico
Universidad Autónoma de Occ/te
Centro ComercialUnicentro
A continuación presentamos la tabla totalmente diligenciada.
PASO RUTEO (CASO DE ESTUDIO)
PUNTO DE ORIGEN
PU
NT
O D
ES
TIN
O N/A
1,6 Ton
2,1 Ton
1,8 Ton
0,6 Ton
2,3 Ton
13,1 Km
-
-
-
-
-
-
13,6 Km
9,0 Km
8,3 Km
7,4 Km
11,8 Km 13 Km 7,9 Km
17,8 Km
10,6 Km
6,5 Km
4,5 Km
16,5 Km
14,9 Km
2,9 Km
4,9 Km
18,8 Km
17,7 Km
6,7 Km
7,2 Km
15,0 Km
13,4 Km
9,6 Km
18,3 Km
16,9 Km
1,3 Km
18,8 Km
19,3 Km
15,1 Km
2,2 Km
A partir de este momento podemos empezar a utilizar los métodos de ruteo
Centro ComercialUnicentro
Centro de distribución
Universidad Autónoma de Occ/te
U.R. El samán
Centro ComercialÚnico
UniversidadIcesi
Centro de distribución
UniversidadIcesi U.R. El samán
Centro ComercialÚnico
Universidad Autónoma de Occ/te
Centro ComercialUnicentro
RUTEO DE VEHICULOSMÉTODO VECINO MÁS CERCANO
GUIA SIG
Ahora vamos a establecer las mejores rutas a partir del método de vecino más cercano. Para eso, seguiremos los siguientes pasos:
1. Como primera fase, se debe identificar la distancia más corta que exista entre el centro de distribución (Punto de partida) y cualquiera de los clientes (Punto de destino).
2. Una vez identificada la distancia más corta, verificamos que la demanda de ese cliente no supere la capacidad del vehículo.
Ÿ Si la capacidad es superada, cerramos la ruta y se programa el regreso del vehículo hacia el centro de distribución para volver a cargar el vehículo, quedando una ruta así:
- Centro de Distribución - Cliente 1 - Centro de Distribución.
Ÿ Si la capacidad no es superada, buscamos la distancia más corta que exista, tomando como punto de partida el cliente seleccionado en el paso anterior y el punto de destino cualquiera de los demás clientes. Después se verifica que la capacidad del vehiculo no sea superada sumando las demandas de los dos clientes. Nota: Este paso se repite hasta que la suma de las demandas superen la capacidad del vehículo, quedando rutas de la siguiente forma:
- Centro de Distribución - Cliente 1 - Cliente 2 - ... - Cliente N - Centro de Distribución
3. Cada que se programa una nueva ruta, el Centro de Distribución siempre será nuestro punto de partida y punto de retorno
4. Cuando estén establecidas todas las rutas, se suman las distancias recorridas en cada ruta programada y al final sumamos la distancia total recorrida utilizando el método de vecino más próximo. Esto con el fin de comparar el valor con la distancia hallada por los otros métodos que veremos a continuación y así seleccionar el mejor método
RUTEO DE VEHICULOSMÉTODO VECINO MÁS CERCANO
CASO DE ESTUDIO
Universidad Autónoma de Occ/te
UniversidadIcesi
U.R. El samán Centro ComercialÚnico
Centro ComercialUnicentro
PUNTO DE ORIGEN
PU
NT
O D
ES
TIN
O N/A
1,6 Ton
2,1 Ton
1,8 Ton
0,6 Ton
2,3 Ton
13,1 Km
-
-
-
-
-
-
13,6 Km
9,0 Km
8,3 Km
7,4 Km
11,8 Km 13 Km 7,9 Km
17,8 Km
10,6 Km
6,5 Km
4,5 Km
16,5 Km
14,9 Km
2,9 Km
4,9 Km
18,8 Km
17,7 Km
6,7 Km
7,2 Km
15,0 Km
13,4 Km
9,6 Km
18,3 Km
16,9 Km
1,3 Km
18,8 Km
19,3 Km
15,1 Km
2,2 Km
Cumpliendo con el primer paso, el cliente más cercano al “Centro de distribución” es el “Centro Comercial Único”. Dado que la demanda no supera la capacidad del vehículo, procedemos a buscar el cliente más cercano, tomando como punto de origen el “ Centro Comercial Único”
CAPACIDAD = 4,6 Toneladas DEMANDA = 2,3 Toneladas
DEMANDA < CAPACIDAD
Centro ComercialUnicentro
Centro de distribución
Universidad Autónoma de Occ/te
U.R. El samán
Centro ComercialÚnico
UniversidadIcesi
Centro de distribución
RUTEO DE VEHICULOSMÉTODO VECINO MÁS CERCANO
CASO DE ESTUDIO
Universidad Autónoma de Occ/te
UniversidadIcesi
U.R. El samánCentro ComercialUnicentro
PUNTO DE ORIGEN
PU
NT
O D
ES
TIN
O N/A
1,6 Ton
2,1 Ton
1,8 Ton
0,6 Ton
2,3 Ton
13,1 Km
-
-
-
-
-
-
13,6 Km
9,0 Km
8,3 Km
7,4 Km
11,8 Km 13 Km 7,9 Km
17,8 Km
10,6 Km
6,5 Km
4,5 Km
16,5 Km
14,9 Km
2,9 Km
4,9 Km
18,8 Km
17,7 Km
6,7 Km
7,2 Km
15,0 Km
13,4 Km
9,6 Km
18,3 Km
16,9 Km
1,3 Km
18,8 Km
19,3 Km
15,1 Km
2,2 Km
Como podemos ver, la suma de las demandas de los clientes “Centro Comercial Único” y “U.R. El Samán” no superan la capacidad del vehículo, procedemos a buscar el cliente más cercano, tomando como punto de origen el “U.R. El Samán”.
CAPACIDAD = 4,6 Toneladas DEMANDA = (2,3 + 0,6) = 2,9 Toneladas
DEMANDA < CAPACIDAD
Centro ComercialUnicentro
Centro de distribución
Universidad Autónoma de Occ/te
U.R. El samán
Centro ComercialÚnico
UniversidadIcesi
Centro de distribución
Centro ComercialÚnico
RUTEO DE VEHICULOSMÉTODO VECINO MÁS CERCANO
CASO DE ESTUDIO
Centro de distribución
Universidad Autónoma de Occ/te
UniversidadIcesi
U.R. El samán Centro ComercialÚnico
PUNTO DE ORIGEN
PU
NT
O D
ES
TIN
O N/A
1,6 Ton
2,1 Ton
1,8 Ton
0,6 Ton
2,3 Ton
13,1 Km
-
-
-
-
-
-
13,6 Km
9,0 Km
8,3 Km
7,4 Km
11,8 Km 13 Km 7,9 Km
17,8 Km
10,6 Km
6,5 Km
4,5 Km
16,5 Km
14,9 Km
2,9 Km
4,9 Km
18,8 Km
17,7 Km
6,7 Km
7,2 Km
15,0 Km
13,4 Km
9,6 Km
18,3 Km
16,9 Km
1,3 Km
18,8 Km
19,3 Km
15,1 Km
2,2 Km
La ruta se encuentra asignada por el momento así:
- Centro de Distribución - Centro Comercial Unicentro -
CAPACIDAD = 4,6 Toneladas DEMANDA = (1,8 + 1,6 ) = 3,4 Toneladas
DEMANDA < CAPACIDAD
Centro ComercialUnicentro
Centro de distribución
Universidad Autónoma de Occ/te
U.R. El samán
Centro ComercialÚnico
UniversidadIcesi
Centro ComercialUnicentro
RUTEO DE VEHICULOSMÉTODO VECINO MÁS CERCANO
CASO DE ESTUDIO
Universidad Autónoma de Occ/te
UniversidadIcesi
Centro ComercialUnicentro
PUNTO DE ORIGEN
PU
NT
O D
ES
TIN
O N/A
1,6 Ton
2,1 Ton
1,8 Ton
0,6 Ton
2,3 Ton
13,1 Km
-
-
-
-
-
-
13,6 Km
9,0 Km
8,3 Km
7,4 Km
11,8 Km 13 Km 7,9 Km
17,8 Km
10,6 Km
6,5 Km
4,5 Km
16,5 Km
14,9 Km
2,9 Km
4,9 Km
18,8 Km
17,7 Km
6,7 Km
7,2 Km
15,0 Km
13,4 Km
9,6 Km
18,3 Km
16,9 Km
1,3 Km
18,8 Km
19,3 Km
15,1 Km
2,2 Km
En este caso, la capacidad del vehículo es superada por la suma de las demandas, entonces se cierra la ruta programando un retorno hacia el Centro de Distribución, quedando la primera ruta así:
- Centro de Distribución - Centro Comercial Único - U. R. El Samán - Centro de Distribución.
CAPACIDAD = 4,6 Toneladas DEMANDA = (2,3 + 0,6 + 1,8) = 4,7 Toneladas
DEMANDA > CAPACIDAD
Centro de distribución U.R. El samán
Centro ComercialÚnico
Centro ComercialUnicentro
Centro de distribución
Universidad Autónoma de Occ/te
U.R. El samán
Centro ComercialÚnico
UniversidadIcesi
RUTEO DE VEHICULOSMÉTODO VECINO MÁS CERCANO
CASO DE ESTUDIO
Centro de distribución
Universidad Autónoma de Occ/te
UniversidadIcesi
U.R. El samán Centro ComercialÚnico
Centro ComercialUnicentro
PUNTO DE ORIGEN
PU
NT
O D
ES
TIN
O N/A
1,6 Ton
2,1 Ton
1,8 Ton
0,6 Ton
2,3 Ton
13,1 Km
-
-
-
-
-
-
13,6 Km
9,0 Km
8,3 Km
7,4 Km
11,8 Km 13 Km 7,9 Km
17,8 Km
10,6 Km
6,5 Km
4,5 Km
16,5 Km
14,9 Km
2,9 Km
4,9 Km
18,8 Km
17,7 Km
6,7 Km
7,2 Km
15,0 Km
13,4 Km
9,6 Km
18,3 Km
16,9 Km
1,3 Km
18,8 Km
19,3 Km
15,1 Km
2,2 Km
Para programar la siguiente ruta, no se tienen en cuenta los clientes “U.R. EL Samán” y “Centro Comercial Único”, pues ya fueron asignados a la primera ruta. Ahora, se deben programar las entregas para los clientes que todavía no han sido asignados, para esto, repetimos todos los pasos que se siguieron para establecer la primer ruta.
CAPACIDAD = 4,6 Toneladas DEMANDA = 1,8 Toneladas
DEMANDA < CAPACIDAD
Centro ComercialUnicentro
Centro de distribución
Universidad Autónoma de Occ/te
U.R. El samán
Centro ComercialÚnico
UniversidadIcesi
RUTEO DE VEHICULOSMÉTODO VECINO MÁS CERCANO
CASO DE ESTUDIO
Centro de distribución
Universidad Autónoma de Occ/te
UniversidadIcesi
U.R. El samán Centro ComercialÚnico
Centro ComercialUnicentro
PUNTO DE ORIGEN
PU
NT
O D
ES
TIN
O N/A
1,6 Ton
2,1 Ton
1,8 Ton
0,6 Ton
2,3 Ton
13,1 Km
-
-
-
-
-
-
13,6 Km
9,0 Km
8,3 Km
7,4 Km
11,8 Km 13 Km 7,9 Km
17,8 Km
10,6 Km
6,5 Km
4,5 Km
16,5 Km
14,9 Km
2,9 Km
4,9 Km
18,8 Km
17,7 Km
6,7 Km
7,2 Km
15,0 Km
13,4 Km
9,6 Km
18,3 Km
16,9 Km
1,3 Km
18,8 Km
19,3 Km
15,1 Km
2,2 Km
La ruta se encuentra asignada por el momento así:
- Centro de Distribución - Centro Comercial Unicentro - Universidad Autónoma de Occidente -
CAPACIDAD = 4,6 Toneladas DEMANDA = (1,8 + 1,6 + 2,1 ) = 5,5 Toneladas
DEMANDA > CAPACIDAD
Centro ComercialUnicentro
Centro de distribución
Universidad Autónoma de Occ/te
U.R. El samán
Centro ComercialÚnico
UniversidadIcesi
RUTEO DE VEHICULOSMÉTODO VECINO MÁS CERCANO
CASO DE ESTUDIO
Dado que supera la capacidad del vehículo, se cierra la segunda ruta quedando así:
- Centro de Distribución - Centro Comercial Unicentro - Universidad Autónoma de Occidente - Centro de Distribución
Debido a que sólo queda un cliente por programar, la ruta quedará así:
- Centro de Distribución - Universidad Icesi - Centro de Distribución
Como último paso, sumaremos las distancias recorridas en cada ruta programada y al final sumamos la distancia total recorrida.
1. Centro de Distribución - Centro Comercial Único - U. R. El Samán - Centro de Distribución = 19,2 Km
2. Centro de Distribución - Centro Comercial Unicentro - Universidad Autónoma de Occidente - Centro de Distribución = 27,5 Km
3. Centro de Distribución - Universidad Icesi - Centro de Distribución = 26,6 Km
------------
Total recorrido Vecino más próximo 73,3 Km
RUTEO DE VEHICULOSMÉTODO DE BARRIDO
GUIA SIG
Ahora vamos a establecer las mejores rutas a partir del método de barrido. Para eso, seguiremos los siguientes pasos:
1. Con toda la información cargada en el mapa, abrimos Google Maps y trazamos una línea recta, dando un solo clic, desde el nodo llamado “Centro de distribución” y la dirigimos en cualquier dirección, utilizando la herramienta “Medir distancias y áreas”.
Giramos la recta en sentido contrario de las mancillas de reloj hasta intersectar un nodo. Paso siguiente es verificar que la demanda de ese cliente que fue intersectado no exceda la capacidad del vehículo.
- Si la demanda es mayor que la capacidad del vehículo, se cierra la ruta.
- Si la capacidad no es sobrepasada, se sigue girando la recta hasta encontrar otro nodo que sea intersectado y se vuelve a verificar que la capacidad no sea sobrepasada.
Para ver saber la demanda del cliente, damos clic en el nodo y allí nos aparecerá un cuadro de dialogo con toda la información.
RUTEO DE VEHICULOSMÉTODO DE BARRIDO
En el caso de estudio, el primer cliente intersectado es “U.R. El Samán”.
CASO DE ESTUDIO
CAPACIDAD = 4,6 Toneladas DEMANDA = 0,6 Toneladas
DEMANDA < CAPACIDAD
RUTEO DE VEHICULOSMÉTODO DE BARRIDO
Dado que la demanda no excede la capacidad, el siguiente punto intersectado es “Centro Comercial Único”. Paso siguiente se hace la verificación de la demanda.
CASO DE ESTUDIO
CAPACIDAD = 4,6 Toneladas DEMANDA = (0,6 + 2,3) = 2,9 Toneladas
DEMANDA < CAPACIDAD
Debido que al intersectar el siguiente nodo (Centro Comercial Unicentro) la suma de las demandas supera la capacidad, la ruta queda de la siguiente manera:
- Centro de Distribución - U.R. El Samán - Centro Comercial Único - Centro de Distribución.
Todos estos pasos se repiten para establecer las rutas restantes. Al finalizar, estas son las rutas establecidas para el método de barrido:
1. Centro de Distribución - U.R. El Samán - Centro Comercial Único - Centro de Distribución = 20,2 Km
2. Centro de Distribución - Centro Comercial Unicentro - Universidad Icesi - Centro de Distribución = 29,2 Km
3. Centro de Distribución - Universidad Autónoma de Occidente - Centro de Distribución = 24,9 Km
--------------- Total recorrido Método de barrido 74,3 Km
RUTEO DE VEHICULOS
Finalmente, se comparan las distancias totales de cada método y se escoge la que menos kilómetros haya recorrido.
- Vecino más próximo = 73,3 Km
- Método de barrido = 74,3 Km
Para el caso de estudio, el mejor método es el método de vecino más próximo, quedando establecidas las rutas así:
1. CD – CENTRO COMERCIAL ÚNICO – U.R. EL SAMÁN – CD
2. CD – CENTRO COMERCIAL UNICENTRO – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – CD
3. CD – UNIVERSIDAD ICESI – CD
CASO DE ESTUDIO
RUTEO DE VEHICULOSMÉTODO DE AHORRO (ALTERNATIVA)
GUIA SIG
La idea del método de ahorro es muy simple: si se debe llevar mercancía desde un Punto A a un Punto B y otra desde el Punto B hasta el Punto C, no se harán en diferentes viajes, cada uno de ellos de ida y vuelta. En su lugar se realizará un único viaje, saliendo desde el Punto A, pasando por B y C, y regresando al Punto A.
Para desarrollar el método, como primer paso realizaremos una tabla con los siguientes títulos: Ruta – Distancia Total – Distancia Total Mejorada – Ahorro.
En la columna “RUTA”, escribiremos todas las posibles combinaciones entre dos clientes empezando desde el centro de distribución (CD) y finalizando en el mismo. Ej:
CD – CLIENTE 1 – CLIENTE 2 – CD
CD – CLIENTE 1 – CLIENTE 3 – CD
CD – CLIENTE 2 – CLIENTE1 – CD
CD – CLIENTE 2 – CLIENTE 3 – CD
RUTA DISTANCIA TOTAL DISTANCIA TOTAL MEJORADA
AHORRO
RUTEO DE VEHICULOSMÉTODO DE AHORRO
Para el caso de estudio, todas las posibles opciones son las siguientes:
CLIENTE 1
- CD – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – UNIVERSIDAD ICESI – CD
- CD – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – C.C. UNICENTRO – CD
- CD – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – U.R. EL SAMÁN – CD
- CD – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – C.C. ÚNICO – CD
CLIENTE 2
- CD – UNIVERSIDAD ICESI – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – CD
- CD – UNIVERSIDAD ICESI – C.C. UNICENTRO – CD
- CD – UNIVERSIDAD ICESI – U.R. EL SAMÁN – CD
- CD – UNIVERSIDAD ICESI – C.C. ÚNICO – CD
CASO DE ESTUDIO
RUTEO DE VEHICULOSMÉTODO DE AHORRO
CLIENTE 3
- CD – C.C. UNICENTRO – UNIVERSIDAD ICESI – CD
- CD – C.C. UNICENTRO – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – CD
- CD – C.C. UNICENTRO – U.R. EL SAMÁN – CD
- CD – C.C. UNICENTRO – C.C. ÚNICO – CD
CLIENTE 4
- CD – U.R. EL SAMÁN – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – CD
- CD – U.R. EL SAMÁN – UNIVERSIDAD ICESI – CD
- CD – U.R. EL SAMÁN – C.C. UNICENTRO – CD
- CD – U.R. EL SAMÁN – C.C. ÚNICO – CD
CASO DE ESTUDIO
RUTEO DE VEHICULOSMÉTODO DE AHORRO
CLIENTE 5
- CD - C.C. ÚNICO – UNIVERSIDAD ICESI – CD
- CD - C.C. ÚNICO – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – CD
- CD - C.C. ÚNICO – C.C. UNICENTRO – CD
- CD - C.C. ÚNICO – U.R. EL SAMÁN – CD
CASO DE ESTUDIO
RUTEO DE VEHICULOSMÉTODO DE AHORRO
GUIA SIG
Después de llenar la información de la primera columna, vamos a hallar los datos de las columnas “DISTANCIA TOTAL” y “DISTANCIA TOTAL MEJORADA”, con la información de las distancias de cada nodo.
Para hallar “DISTANCIA TOTAL” utilizaremos la siguiente formula:
DISTANCIA TOTAL n = (Distancia desde CD hasta CLIENTE 1) + (Distancia desde CLIENTE1 hasta CD) +
(Distancia desde CD hasta CLIENTE 2) + (Distancia desde CLIENTE 2 hasta CD)
Para hallar “DISTANCIA TOTAL MEJORADA” utilizaremos la siguiente formula:
DISTANCIA TOTAL MEJORADA = (Distancia desde el CD hasta el CLIENTE 1) +
(Distancia desde el CLIENTE 1 hasta el CLIENTE 2) +
(Distancia desde el CLIENTE 2 hasta el CD)
RUTEO DE VEHICULOSMÉTODO DE AHORRO
Para el caso de estudio, tomaremos como ejemplo la misma ruta anterior: CD – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – UNIVERSIDAD ICESI – CD. Utilizaremos los datos señalados a continuación:
Centro de distribución
Universidad Autónoma de Occ/te
UniversidadIcesi
U.R. El samán Centro ComercialÚnico
Centro ComercialUnicentro
PUNTO DE ORIGEN
PU
NT
O D
ES
TIN
O N/A
1,6 Ton
2,1 Ton
1,8 Ton
0,6 Ton
2,3 Ton
13,1 Km
-
-
-
-
-
-
13,6 Km
9,0 Km
8,3 Km
7,4 Km
11,8 Km 13 Km 7,9 Km
17,8 Km
10,6 Km
6,5 Km
4,5 Km
16,5 Km
14,9 Km
2,9 Km
4,9 Km
18,8 Km
17,7 Km
6,7 Km
7,2 Km
15,0 Km
13,4 Km
9,6 Km
18,3 Km
16,9 Km
1,3 Km
18,8 Km
19,3 Km
15,1 Km
2,2 Km
CASO DE ESTUDIO
Centro ComercialUnicentro
Centro de distribución
Universidad Autónoma de Occ/te
U.R. El samán
Centro ComercialÚnico
UniversidadIcesi
RUTEO DE VEHICULOSMÉTODO DE AHORRO
Hallaremos primero el resultado de la siguiente fórmula:
DISTANCIA TOTAL n = (Distancia desde CD hasta CLIENTE 1) + (Distancia desde CLIENTE1 hasta CD) +
(Distancia desde CD hasta CLIENTE 2) + (Distancia desde CLIENTE 2 hasta CD)
- Distancia desde CD hasta CLIENTE 1 = CD – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE = 13,1 Km
- Distancia desde CLIENTE1 hasta CD = UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – CD = 11,8 Km
- Distancia desde CD hasta CLIENTE 2 = CD – UNIVERSIDAD ICESI = 13,6 Km
- Distancia desde NODO 2 hasta CD = UNIVERSIDAD ICESI – CD = 13,0 Km
--------------- DISTANCIA TOTAL = 51,5 Km
Siguiendo este mismo procedimiento, diligenciamos la distancia total de las demás rutas.
CASO DE ESTUDIO
RUTEO DE VEHICULOSMÉTODO DE AHORRO
GUIA SIG
Con la información de las dos columnas diligenciadas anteriormente, utilizaremos la siguiente fórmula para llenar la última columna.
AHORRO = (DISTANCIA TOTAL) – (DISTANCIA TOTAL MEJORADA)
Para el caso de estudio utilizaremos la ruta CD – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – UNIVERSIDAD ICESI – CD , para hallar el valor de la formula de ahorro:
AHORRO = (51,5 – 32,6) Km = 18,9 Km
Se repite este paso para diligenciar toda la columna. A continuación se muestra la tabla completamente diligenciada para el caso de estudio.
CASO DE ESTUDIO
RUTEO DE VEHICULOSMÉTODO DE AHORRO
Ahora, hallaremos el resultado de la siguiente fórmula:
DISTANCIA TOTAL MEJORADA = (Distancia desde el CD hasta el CLIENTE 1) + (Distancia desde el CLIENTE 1 hasta el CLIENTE 2) + (Distancia desde el CLIENTE 2 hasta el CD)
- Distancia desde CD hasta CLIENTE 1 = CD – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE = 13,1 Km
- Distancia desde CLIENTE1 hasta CLIENTE 2= UNIVERSIDAD AUTÓNOMA DE OCCIDENTE
– UNIVERSIDAD ICESI = 6,5 Km
- Distancia desde CLIENTE 2 hasta CD = UNIVERSIDAD ICESI – CD = 13,0 Km
----------------
DISTANCIA TOTAL = 32,6 Km
Siguiendo este mismo procedimiento, diligenciamos la distancia total de las demás rutas.
CASO DE ESTUDIO
RUTEO DE VEHICULOSMÉTODO DE AHORRO
CASO DE ESTUDIO
RUTA DISTANCIA
TOTAL
DISTANCIA TOTAL
MEJORADA AHORRO
CD – UNIVERSIDAD AUTÓNOMA DE
OCCIDENTE – UNIVERSIDAD ICESI – CD 51,5 Km 32,6 Km 18,9 Km
CD – UNIVERSIDAD AUTÓNOMA DE
OCCIDENTE – C.C. UNICENTRO – CD 41,8 Km 25,5 Km 16,3 Km
CD – UNIVERSIDAD AUTÓNOMA DE
OCCIDENTE – U.R. EL SAMÁN – CD 42,8 Km 39,2 Km 3,6 Km
CD – UNIVERSIDAD AUTÓNOMA DE
OCCIDENTE – C.C. ÚNICO – CD 52,9 Km 38,6 Km 14,3 Km
Continúa en la siguiente página
RUTEO DE VEHICULOSMÉTODO DE AHORRO
CASO DE ESTUDIO
Continúa en la siguiente página
RUTA DISTANCIA
TOTAL
DISTANCIA TOTAL
MEJORADA AHORRO
CD – UNIVERSIDAD ICESI – UNIVERSIDAD
AUTÓNOMA DE OCCIDENTE – CD 51,5 Km 28,3 Km 23,2 Km
CD – UNIVERSIDAD ICESI – C.C. UNICENTRO –
CD 43,5 Km 26,4 Km 17,1 Km
CD – UNIVERSIDAD ICESI – U.R. EL SAMÁN –
CD 44,5 Km 42,0 Km 2,5 Km
CD – UNIVERSIDAD ICESI – C.C. ÚNICO – CD 44,6 Km 41,9 Km 2,7 Km
RUTEO DE VEHICULOSMÉTODO DE AHORRO
CASO DE ESTUDIO
Continúa en la siguiente página
RUTA DISTANCIA
TOTAL
DISTANCIA TOTAL
MEJORADA AHORRO
CD – C.C. UNICENTRO – UNIVERSIDAD ICESI –
CD 43,5 Km 29,2 Km 14,3 Km
CD – C.C. UNICENTRO – UNIVERSIDAD
AUTÓNOMA DE OCCIDENTE – CD 41,8 Km 27,5 Km 14,3 Km
CD – C.C. UNICENTRO – U.R. EL SAMÁN – CD 34,8 Km 33,6 Km 1,2 Km
CD – C.C. UNICENTRO – C.C. ÚNICO – CD 34,9 Km 33,0 Km 1,9 Km
RUTEO DE VEHICULOSMÉTODO DE AHORRO
CASO DE ESTUDIO
Continúa en la siguiente página
RUTA DISTANCIA
TOTAL
DISTANCIA TOTAL
MEJORADA AHORRO
CD – U.R. EL SAMÁN – UNIVERSIDAD
AUTÓNOMA DE OCCIDENTE – CD 42,8 Km 37,9 Km 4,9 Km
CD – U.R. EL SAMÁN – UNIVERSIDAD ICESI –
CD 44,5 Km 39,6 Km 4,9 Km
CD – U.R. EL SAMÁN – C.C. UNICENTRO – CD 34,8 Km 33,1 Km 1,7 Km
CD – U.R. EL SAMÁN – C.C. ÚNICO – CD 35,9 Km 20,2 Km 15,7 Km
RUTEO DE VEHICULOSMÉTODO DE AHORRO
CASO DE ESTUDIO
Continúa en la siguiente página
RUTA DISTANCIA
TOTAL
DISTANCIA TOTAL
MEJORADA AHORRO
CD - C.C. ÚNICO – UNIVERSIDAD ICESI – CD 44,6 Km 39,7 Km 4,9 Km
CD - C.C. ÚNICO – UNIVERSIDAD
AUTÓNOMA DE OCCIDENTE – CD 52,9 Km 38,0 Km 14,9 Km
CD - C.C. ÚNICO – C.C. UNICENTRO – CD 34,9 Km 30,4 Km 4,5 Km
CD - C.C. ÚNICO – U.R. EL SAMÁN – CD 35,9 Km 19,2 Km 16,7 Km
RUTEO DE VEHICULOSMÉTODO DE AHORRO
GUIA SIG
Paso siguiente es organizar de MAYOR A MENOR la columna “AHORRO”.
CASO DE ESTUDIO
RUTA AHORRO
CD – UNIVERSIDAD ICESI – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – CD 23,2 Km
CD – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – UNIVERSIDAD ICESI – CD 18,9 Km
CD – UNIVERSIDAD ICESI – C.C. UNICENTRO – CD 17,1 Km
CD - C.C. ÚNICO – U.R. EL SAMÁN – CD 16,7 Km
CD – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – C.C. UNICENTRO – CD 16,3 Km
CD – U.R. EL SAMÁN – C.C. ÚNICO – CD 15,7 Km
CD - C.C. ÚNICO – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – CD 14,9 Km
CD – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – C.C. ÚNICO – CD 14,3 Km
CD – C.C. UNICENTRO – UNIVERSIDAD ICESI – CD 14,3 Km
CD – C.C. UNICENTRO – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – CD 14,3 Km
CD – U.R. EL SAMÁN – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – CD 4,9 Km
CD – U.R. EL SAMÁN – UNIVERSIDAD ICESI – CD 4,9 Km
CD - C.C. ÚNICO – UNIVERSIDAD ICESI – CD 4,9 Km
CD - C.C. ÚNICO – C.C. UNICENTRO – CD 4,5 Km
CD – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – U.R. EL SAMÁN – CD 3,6 Km
CD – UNIVERSIDAD ICESI – C.C. ÚNICO – CD 2,7 Km
CD – UNIVERSIDAD ICESI – U.R. EL SAMÁN – CD 2,5 Km
CD – C.C. UNICENTRO – C.C. ÚNICO – CD 1,9 Km
CD – U.R. EL SAMÁN – C.C. UNICENTRO – CD 1,7 Km
CD – C.C. UNICENTRO – U.R. EL SAMÁN – CD 1,2 Km
RUTEO DE VEHICULOSMÉTODO DE AHORRO
1. Teniendo toda la información lista, lo único que falta es establecer las rutas. Para esto, iniciamos con la ruta que más kilómetros ahorró como la ruta inicial.
2. Igual a los otros métodos vistos anteriormente, verificamos que la suma de las demandas de cada cliente no supere la capacidad del vehículo.
3. Después de tener los primeros nodos en la ruta, descartamos todas las opciones de rutas donde aparezcan los clientes ya asignados. En las opciones restantes, buscamos la demanda del primer nodo y la sumamos a la demanda de la ruta ya asignada para saber si supera o no la capacidad.
Nota: Si al sumar la demanda del primer nodo la capacidad es superada, tomamos la demanda del segundo nodo y repetimos el procedimiento. Este paso se repite hasta descartar cualquier posibilidad que otro nodo pueda ser añadido a la ruta.
GUIA SIG
RUTEO DE VEHICULOSMÉTODO DE AHORRO
Iniciamos con la ruta que más kilómetros ahorró como la ruta inicial.
Verificamos que la suma de las demandas de cada cliente no supere la capacidad del vehículo.
CASO DE ESTUDIO
RUTA AHORRO
CD – UNIVERSIDAD ICESI – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – CD 23,2 Km
CAPACIDAD = 4,6 Toneladas DEMANDA = (2,1 + 1,6) = 3,7 Toneladas
DEMANDA < CAPACIDAD
RUTEO DE VEHICULOSMÉTODO DE AHORRO
Después de tener los primeros nodos en la ruta, descartamos todas las opciones de rutas donde aparezcan los clientes ya asignados.
CASO DE ESTUDIO
RUTA AHORRO
CD – UNIVERSIDAD ICESI – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – CD 23,2 Km
CD – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – UNIVERSIDAD ICESI – CD 18,9 Km
CD – UNIVERSIDAD ICESI – C.C. UNICENTRO – CD 17,1 Km
CD - C.C. ÚNICO – U.R. EL SAMÁN – CD 16,7 Km
CD – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – C.C. UNICENTRO – CD 16,3 Km
CD – U.R. EL SAMÁN – C.C. ÚNICO – CD 15,7 Km
CD - C.C. ÚNICO – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – CD 14,9 Km
CD – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – C.C. ÚNICO – CD 14,3 Km
CD – C.C. UNICENTRO – UNIVERSIDAD ICESI – CD 14,3 Km
CD – C.C. UNICENTRO – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – CD 14,3 Km
CD – U.R. EL SAMÁN – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – CD 4,9 Km
CD – U.R. EL SAMÁN – UNIVERSIDAD ICESI – CD 4,9 Km
CD - C.C. ÚNICO – UNIVERSIDAD ICESI – CD 4,9 Km
CD - C.C. ÚNICO – C.C. UNICENTRO – CD 4,5 Km
CD – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – U.R. EL SAMÁN – CD 3,6 Km
CD – UNIVERSIDAD ICESI – C.C. ÚNICO – CD 2,7 Km
CD – UNIVERSIDAD ICESI – U.R. EL SAMÁN – CD 2,5 Km
CD – C.C. UNICENTRO – C.C. ÚNICO – CD 1,9 Km
CD – U.R. EL SAMÁN – C.C. UNICENTRO – CD 1,7 Km
CD – C.C. UNICENTRO – U.R. EL SAMÁN – CD 1,2 Km
CASO DE ESTUDIO
RUTEO DE VEHICULOSMÉTODO DE AHORRO
Ahora, en las opciones restantes, buscamos la demanda del primer nodo y la sumamos a la demanda de la ruta ya asignada para saber si supera o no la capacidad.
Aún sin verificar que otro nodo pueda ser añadido a la ruta, esta se encuentra así:
CD – UNIVERSIDAD ICESI – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – ...
CASO DE ESTUDIO
RUTA AHORRO
CD - C.C. ÚNICO – U.R. EL SAMÁN – CD 16,7 Km
CD – U.R. EL SAMÁN – C.C. ÚNICO – CD 15,7 Km
CD - C.C. ÚNICO – C.C. UNICENTRO – CD 4,5 Km
CD – C.C. UNICENTRO – C.C. ÚNICO – CD 1,9 Km
CD – U.R. EL SAMÁN – C.C. UNICENTRO – CD 1,7 Km
CD – C.C. UNICENTRO – U.R. EL SAMÁN – CD 1,2 Km
CASO DE ESTUDIO
CAPACIDAD = 4,6 Toneladas DEMANDA = (2,1 + 1,6) = 3,7 Toneladas DEMANDA < CAPACIDAD
En el proceso de verificación, el primer posible nodo es “C.C. ÚNICO”.
Al realizar la suma de las demandas, estas superan la capacidad, así que por el momento, el nodo “C.C. ÚNICO” es descartado.
CAPACIDAD = 4,6 Toneladas DEMANDA = (2,1 + 1,6 + 2,3) = 6,0 Toneladas
DEMANDA > CAPACIDAD
RUTEO DE VEHICULOSMÉTODO DE AHORRO
Ahora verificamos con el nodo “U.R. EL SAMÁN”. Al sumar las demandas, la capacidad no es superada, así que se asigna un tercer cliente a la ruta:
CD – UNIVERSIDAD ICESI – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – U.R. EL SAMÁN...
RUTA AHORRO
CD - C.C. ÚNICO – C.C. UNICENTRO – CD 4,5 Km
CD – C.C. UNICENTRO – C.C. ÚNICO – CD 1,9 Km
Dado que al sumar las demandas de cualquiera de los dos nodos restantes, superarían la capacidad, la primera ruta queda establecida de la siguiente forma:
CD – UNIVERSIDAD ICESI – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – U.R. EL SAMÁN – CD.
Después de esto, se descartan todas las opciones de rutas donde aparezcan los nodos ya asignados.
CAPACIDAD = 4,6 Toneladas DEMANDA = (2,1 + 1,6 + 0,6) = 4,3 Toneladas
DEMANDA < CAPACIDAD
CASO DE ESTUDIO
RUTEO DE VEHICULOSMÉTODO DE AHORRO
Dado que nos queda una sola opción, seleccionamos la que más ahorro genera y verificamos la suma de las demandas.
- CD – UNIVERSIDAD ICESI – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – U.R. EL SAMÁN – CD = 42,6 Km
- CD – CENTRO COMERCIAL ÚNICO – CENTRO COMERCIAL UNICENTRO – CD = 30,4 Km
------------
TOTAL MÉTODO DE AHORRO 73 Km
CAPACIDAD = 4,6 Toneladas DEMANDA = (2,3 + 1,8 ) = 4,1 Toneladas
DEMANDA < CAPACIDAD
Como no superan la capacidad del vehículo, las dos rutas quedan programadas de la siguiente manera:
CASO DE ESTUDIO
RUTEO DE VEHICULOSMÉTODO DE AHORRO
Finalmente, se comparan las distancias totales de cada método y se escoge la que menos kilómetros haya recorrido.
- Vecino más próximo = 73,3 Km
- Método de barrido = 74,3 Km
- Método de ahorro = 73,0 Km
Para el caso de estudio, el mejor método es el método de ahorro, quedando establecidas las rutas así:
1. CD – UNIVERSIDAD ICESI – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – U.R. EL SAMÁN – CD
2. CD – CENTRO COMERCIAL ÚNICO – CENTRO COMERCIAL UNICENTRO – CD
CASO DE ESTUDIO
En este capítulo encontramos la guía para saber como compartir los mapas, añadir más capas, cómo insertar gráficos para conocer el comportamiento de las ventas, demandas y datos comerciales que la empresa requiera.
COMPLEMENTOS
GUIA SIG
Com
pa
rtir
ma
pa
sEn esta sección explicaremos cómo compartir un mapa con una o más personas. Esto les permitirá ver el mapa o podrán trabajar en conjunto para editar la información que aparezca en el mapa.
Como primer paso, nos dirigimos a Google Maps y en el área en gris seleccionamos la opción compartir.
Después de dar clic, aparecerá una ventana. En la sección donde aparece “Invitar a personas” escribiremos los correos electrónicos de las personas que podrán tener acceso a esta información.
A las personas que les fue enviada la solicitud les llegará al correo electrónico una invitación para editar el mapa. Para acceder, lo único que deben hacer es dar clic en la opción “Abrir”
Si deseas que las personas no puedan modificar la información, seleccionamos la opción del lápiz y en la lista de opciones, damos clic en “Puede ver”. En caso que las personas puedan editar la información del mapa, seleccionamos la opción “Puede editar”.
Finalizamos dando clic en “Enviar”
Com
pa
rtir
ma
pa
s
Una opción muy práctica que tiene Fusion Tables es insertar gráficos dinámicos de forma muy sencilla. Estando cargada la información en la aplicación, seleccionamos la opción “+” y en el listado que se despliega, escogemos “Add chart” tal como se muestra en la imagen.
Ahora seleccionaremos el gráfico que requiramos. En caso que deseen cambiar los valores, la opción “Value” nos permitirá escoger la columna que deseamos representar gráficamente.
Inse
tar
grá
co
s
Como una opción alternativa podemos trabajar con Google Earth. Para esto, debemos descargar el mapa en un formato especial.
Primero, nos dirigimos a Fusion Tables y seleccionamos la pestaña “Map of Identification”
Ahora, en la opción “file” damos clic en “Download”.
Tra
ba
jar
con
Goo
gle
Ea
rth
Ahora aparece un cuadro de dialogo. En la opción “Format”, seleccionamos la opción KML y dar clic en la opción “Download”.
Después de haber guardado el mapa, buscamos la carpeta donde descargamos el archivo y lo abrimos dando doble clic.
Inmediatamente se abrirá el archivo en Google Earth con la información completamente cargada.
Si deseamos ver la información de un cliente, solo damos clic en cualquier nodo y aparecerá el cuadro con todos los datos.Tr
ab
aja
r co
nG
oogl
e E
art
h
Tra
ba
jar
con
Goo
gle
Ea
rth
REFERENCIAS
GUIA SIG
Méndez, A. (2014). Google Maps, sus características y funciones [En línea]. Recuperado de https://cultivacultura.jimdo.com/2014/10/20/google-maps-y-sus-%C3%BAtiles-funciones/
Méndez, A. (2014). Google Earth y sus útiles funciones [En línea]. Recuperado de https://cultivacultura.jimdo.com/2014/05/03/google-earth-y-sus-%C3%BAtiles-funciones/
Morales, A. (2016). Cómo crear un mapa en Googles Fusion Tables - Tablas dinámicas de Google [En línea]. Recuperado de https://mappinggis.com/2012/08/como-crear-un-mapa-con-google-fusion-tables/