GUIA METODOLÓGICA - JUAN CAMILO VELASCOred.uao.edu.co/bitstream/10614/11138/7/T8601A.pdf · 2019....

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.


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.


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


Ÿ 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


Ÿ 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


Ÿ 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


Ÿ 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


Ÿ 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


Universidad Autónoma de Occ/te

U.R. El samán

Centro ComercialÚnico

PUNTO DE ORIGEN

PU

NT

O D

ES

TIN

O


UniversidadIcesi


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




UniversidadIcesi

U.R. El samán


- 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).


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

--

--

--




U.R. El samán


UniversidadIcesi


UniversidadIcesi U.R. El samán Centro Comercial

Único



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”.


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.


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




U.R. El samán


UniversidadIcesi


UniversidadIcesi U.R. El samán




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”.


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.




U.R. El samán


UniversidadIcesi


UniversidadIcesi

U.R. El samánCentro ComercialÚnico



A continuación presentamos la tabla totalmente diligenciada.


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




U.R. El samán


UniversidadIcesi


UniversidadIcesi U.R. El samán





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


CASO DE ESTUDIO


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

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




U.R. El samán


UniversidadIcesi



CASO DE ESTUDIO


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




U.R. El samán


UniversidadIcesi




CASO DE ESTUDIO



UniversidadIcesi


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




U.R. El samán


UniversidadIcesi



CASO DE ESTUDIO


UniversidadIcesi


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





U.R. El samán


UniversidadIcesi


CASO DE ESTUDIO



UniversidadIcesi



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.


DEMANDA < CAPACIDAD




U.R. El samán


UniversidadIcesi


CASO DE ESTUDIO



UniversidadIcesi



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




U.R. El samán


UniversidadIcesi


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.


En el caso de estudio, el primer cliente intersectado es “U.R. El Samán”.

CASO DE ESTUDIO


DEMANDA < CAPACIDAD


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


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 2 – CLIENTE1 – 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


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


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


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)


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:



UniversidadIcesi



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




U.R. El samán


UniversidadIcesi


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


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


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


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


OCCIDENTE – C.C. UNICENTRO – CD 41,8 Km 25,5 Km 16,3 Km


OCCIDENTE – U.R. EL SAMÁN – CD 42,8 Km 39,2 Km 3,6 Km


OCCIDENTE – C.C. ÚNICO – CD 52,9 Km 38,6 Km 14,3 Km

Continúa en la siguiente página


CASO DE ESTUDIO


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


CASO DE ESTUDIO


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


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


CASO DE ESTUDIO


RUTA DISTANCIA

TOTAL

DISTANCIA TOTAL

MEJORADA AHORRO

CD – U.R. EL SAMÁN – UNIVERSIDAD


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


CASO DE ESTUDIO


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


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


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


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


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



DEMANDA < CAPACIDAD


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 AUTÓNOMA DE OCCIDENTE – UNIVERSIDAD ICESI – CD 18,9 Km

CD – UNIVERSIDAD ICESI – C.C. UNICENTRO – CD 17,1 Km


CD – UNIVERSIDAD AUTÓNOMA DE OCCIDENTE – C.C. UNICENTRO – CD 16,3 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 – 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




CASO DE ESTUDIO


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







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.


DEMANDA > CAPACIDAD


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



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.


DEMANDA < CAPACIDAD

CASO DE ESTUDIO


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


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/

GUIA METODOLÓGICA - JUAN CAMILO VELASCOred.uao.edu.co/bitstream/10614/11138/7/T8601A.pdf · 2019....

Documents

Transcript of GUIA METODOLÓGICA - JUAN CAMILO VELASCOred.uao.edu.co/bitstream/10614/11138/7/T8601A.pdf · 2019....