Google Maps para La Optimización Logística

UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN
GOOGLE MAPS PARA LA OPTIMIZACION LOGISTICA

Luis Arsenio Rivera Morales
RESUMEN
Actualmente los mapas digitales son un elemento cada vez ms habitual, y que puede llegar a englobar muchas funciones, como puede ser desde un uso profesional como la cartografa, un uso ms personal como podra ser en viajes tursticos, o incluso hasta un uso empresarial como podra ser el insertar publicidad en ellos. Un mapa digital no es ms que un almacenamiento de informacin espacial como dibujos electrnicos hechos a base de elementos grficos sencillos (lneas, puntos, crculos, etc.) organizados en capas, con el objetivo de ofrecer una salida impresa o por pantalla. Con los avances que se han ido realizando en las tecnologas, estos mapas son cada vez ms sofisticados, llegando a lograr una interaccin cada vez mayor con ellos. No se limitan a mostrar slo representaciones de lugares, sino que son capaces de llegar a localizar lugares especficos, trazar rutas, tambin cabe destacar que la manera en que muestran la informacin ha mejorado notablemente ya que pueden llegar a mostrar desde mapas tradicionales con mucha informacin contenida, hasta mapas con imgenes totalmente reales tomadas desde el aire, o incluso una versin hbrida de stas dos.
1
Docente Asociado. Facultad de Ingeniera. Departamento de Ingeniera. E-mail: luisrm99@yahoo.es
La motivacin de este proyecto precisamente est enfocada hacia el aprovechamiento de esta mayor interaccin actual para lograr una serie de funcionalidades que puedan ser un indicio del potencial que esconden este tipo de software, todo esto a travs de una interfaz lo ms sencilla e intuitiva posible para que cualquier persona con unos conocimientos bsicos pueda sacar provecho. Se pretende aprovechar alguno de los mapas digitales disponibles en internet, en nuestro caso Google Maps, para crear un entorno que, por una parte, convierta en una tarea fcil el interactuar con un mapa digital, como puede ser buscar lugares, localizar puntos, almacenar la informacin, trazar rutas entre un determinado conjunto de puntos, por otra parte, que sea capaz de obtener una solucin bastante buena al planteamiento de un problema en el que se tenga que hallar rutas entre un conjunto de puntos. Para tal fin se propone GMOR, una herramienta informtica basada en Google Maps para el diseo de rutas de vehculos. Esta herramienta est compuesta de dos partes. Por un lado contiene una interfaz capaz de interactuar con un mapa digital de forma fcil e intuitiva, de llevar a cabo una serie de operaciones bsicas, y capaz de exportar los datos resultantes de las operaciones en el mapa digital mediante estructuras XML. Y por otra, un segundo mdulo en el que resolver problemas de diseos de rutas entre un conjunto de puntos, ya sean importados desde el mapa digital o generados de forma aleatoria.
Por ltimo, con esta aplicacin se intenta realizar una simulacin de un problema real de rutas como puede ser el transporte aunque de manera algo simplificada, as como gracias a la tecnologa XML dar la posibilidad de integracin con otros proyectos.
2
Nuestro deseo es el de llegar a mostrar las amplias posibilidades que pueden llegar a tener el uso de los mapas digitales en problemas reales, y que el prototipo implementado sirva como inspiracin para un futuro proyecto ms complejo que aborde los problemas de manera ms real, y que cubran completamente las necesidades de los demandantes.
3
INTRODUCCION
Un Sistema de Informacin Geogrfica (SIG o GIS, en su acrnimo ingls) es una integracin organizada de hardware, software, datos geogrficos y personal, diseado para capturar, almacenar, manipular, analizar y desplegar en todas sus formas la informacin geogrficamente referenciada con el fin de resolver problemas complejos de planificacin y gestin. Tambin puede definirse como un modelo de una parte de la realidad referido a un sistema de coordenadas terrestre y construido para satisfacer unas necesidades concretas de informacin.
El SIG funciona como una base de datos con informacin geogrfica (datos alfanumricos) que se encuentra asociada por un identificador comn a los objetos grficos de un mapa digital. De esta forma, sealando un objeto se conocen sus atributos e, inversamente, preguntando por un registro de la base de datos se puede saber su localizacin en la cartografa. La razn fundamental para utilizar un SIG es la gestin de informacin espacial. El sistema permite separar la informacin en diferentes capas temticas y las almacena independientemente, permitiendo trabajar con ellas de manera rpida y sencilla, y facilitando al profesional la posibilidad de relacionar la informacin existente a travs de la topologa de los objetos, con el fin de generar otra nueva que difcilmente podramos obtener de otra forma.
4
MATERIALES Y METODOS
Definicin Google Maps (conocido al principio como Google Local) es el nombre de un servicio gratuito de Google. Es un servidor de aplicaciones de mapas en Web. Ofrece imgenes de mapas desplazables, as como fotos de satlite del mundo entero e incluso la ruta entre diferentes ubicaciones. Historia Fue anunciado por primera vez en Google Blog el 8 de febrero del 2005. Originalmente soportara slo a los usuarios de Internet Explorer y Mozilla Firefox, el soporte para Opera y Safari fue agregado el 25 de febrero del 2005. El software estuvo en su fase beta durante 6 meses antes de convertirse en parte de Google Local, el 6 de octubre del 2005. Como en otras aplicaciones Web de Google, se usa un gran nmero de archivos de Javascript para crear Google Maps. Como el usuario puede mover el mapa, la visualizacin del mismo se baja desde el servidor. Cuando un usuario busca un negocio, la ubicacin es marcada por un indicador en forma de pin, el cual es una imagen PNG transparente sobre el mapa. Para lograr la conectividad sin sincrona con el servidor, Google aplic el uso de AJAX dentro de esta aplicacin. En abril del 2005, Google aadi un Ride Finder (en espaol, Ubicador de Vehculo), en el cual una persona puede ubicar un taxi o un transporte pblico en una gran ciudad en tiempo real. La persona debe hacer click en la barra de Update Position (en espaol, Actualizar Posicin) para encontrar la nueva ubicacin del vehculo en cada momento. En junio del 2005, los mapas de carreteras de los Estados Unidos, Puerto Rico, Canad y el Reino Unido fueron integrados a Google Maps.
5
A mediados de julio del 2005, Google comienza la versin japonesa de Google Maps y Google Local. En abril del 2005, se crea una vista alternativa a la que se mostraba por el satlite. El mayor responsable de que Google Maps sea una realidad es el QuickBird, un satlite comercial de teledeteccin. En junio del 2005, las imgenes de alta resolucin (o a la mxima ampliacin), ya estaban disponible para la mayora de Canad y Estados Unidos (incluyendo los estados de Hawaii y Alaska). Adems se tienen de otros pases en forma parcial como Francia, Irlanda, Italia, Irak, Japn, Bahamas, Kuwait, Mxico, Holanda, etc. Sin embargo, algunas reas fueron oscurecidas por motivos de seguridad nacional, como el Capitolio, la Casa Blanca y el rea 51. Para el resto del planeta las imgenes se encuentran disponible en baja resolucin, excepto para los polos. No todas las fotos mostradas son de satlites, algunas son de ciudades tomadas por aviones que vuelan a bastante altura (sobre los 10.000 metros). Este es el caso de Canarias, donde las fotos que se muestran son propiedad de GrafCan. La informacin contenida en los mapas mostrados es proveda principalmente por la empresa Navteq, que es considerada en estos momentos la mejor del sector debido a la veracidad de sus datos, y la frecuencia con la que son actualizados sus datos. En el caso de Canarias los datos actuales provienen de la empresa TeleAtlas. El 22 de julio del 2005, Google lanza una vista dual de su Google Maps. Esta vista combina la vista de satlite con mapas ilustrados y los nombres de calles en las imgenes del mundo real. Esto hace ms fcil encontrar rutas entre dos puntos.
Google Maps API Debido a la popularidad que estaba alcanzando Google Maps y a los intentos de personalizar los mapas por parte de los usuarios mediante la ingeniera inversa, Google opt por desarrollar un API para Google Maps, de forma que
6
facilitara a los usuarios el integrar Google Maps en sus webs personales y con sus propios datos. Mediante el uso de la API de Google Maps se puede lograr insertar un completo Google Maps en pginas web externas a Google. Para comenzar, basta con generar una clave personalizada para la pgina web y el directorio donde se desea insertar el mapa. Se le da a un usuario la posibilidad de crear su propia interfaz para el mapa simplemente introduciendo el cdigo Javascript proporcionado por Google a su pgina web, y una vez hecho esto, utilizando las funciones Javascript suministradas por la API para interactuar con el mapa.
La primera versin de la API, no tena la habilidad para hallar direcciones, por lo que era necesario especificar manualmente la latitud y la longitud del punto requerido, aunque esto fue implementado en versiones posteriores. Aproximadamente por la misma poca Yahoo lanz su propio API para su mapa, que aunque no tena soporte internacional ya contaba con una herramienta para determinar la geopocisin de un objeto. Tambin cabe destacar que la API de Google Maps es capaz de funcionar ejecutndola localmente, para de este modo facilitar las tareas de debug o depuracin durante la implementacin de pginas personalizadas. Dentro de esta API podemos escoger entre dos versiones. Por un lado tenemos la gratuita y por otro la destinada a empresas. Bsicamente la diferencia entre estas dos versiones viene a ser que si se cuenta con una licencia de empresa, Google proporciona una asistencia total al cliente y la posibilidad de desarrollar aplicaciones de intranet que utilicen la API de Google Maps. Adems no se cuenta con las limitaciones en las peticiones a los servidores de Google Maps que si se tienen en la versin gratuita del mismo, las cuales son unas 10.000 peticiones a sus servidores al da en intervalos de 8,64 segundos aproximadamente.
7
En cuanto a la informacin mostrada en los mapas, cabe destacar que en lugar de usar los mapas de Navteq, al igual que la pgina de Google Maps, esta API usa los mapas proporcionados por TeleAtlas, empresa de origen europeo, que ofrece una opcin ms econmica y que est en pleno auge, de hecho cada da sus resultados se acercan ms a los proporcionados por Navteq. Como caso particular podemos destacar el ocurrido en las Islas Canarias, ya que aunque el callejero mostrado sigue perteneciendo a la empresa TeleAtlas, las imgenes mostradas pertenecen la empresa GrafCan, la cual tiene su propio callejero que llega a ser en algunos aspectos incluso ms detallado que el proporcionado por TeleAtlas. De hecho, en lo que se refiere al clculo de direcciones postales, mientras que TeleAtlas hace una aproximacin de la localizacin de dichas direcciones, GrafCan tiene totalmente localizadas las direcciones en su callejero. Como desventaja, y posible razn de que no se use el callejero de GrafCan, cabe decir que an dichos callejeros no poseen el sentido de todas las calles, y esto puede ser considerado un elemento indispensable por los responsables de Google ya que es un elemento primordial en sus mapas.
Nuestro caso prctico: Transporte Introduccin al VRP El problema de distribuir productos desde ciertos depsitos a sus usuarios finales juega un papel central en la gestin de algunos sistemas logsticos y su adecuada planificacin puede significar considerables ahorros.
Esos potenciales ahorros justifican en gran medida la utilizacin de tcnicas de Investigacin Operativa como facilitadoras de la
planificacin, dado que se estima que los costos del transporte representan entre el 10% y el 20% del costo final de los bienes [1].
8
En ese sentido, las ltimas cuatro dcadas han visto un enorme esfuerzo por resolver estos problemas. En 1959, Dantzig y Ramser [2] realizaron por primera vez una formulacin del problema para una aplicacin de distribucin de combustible. Cinco aos ms tarde, Clarke y Wright [3] propusieron el primer algoritmo que result efectivo para su resolucin: el popular Algoritmo de Ahorros (Saving Algorithm), y del que hablamos en la seccin 3.1.
A partir de estos trabajos, el rea de enrutamiento de vehculos ha crecido de manera explosiva. Por un lado, hacia modelos que incorporan cada vez ms caractersticas de la realidad, y, por otro lado, en la bsqueda de algoritmos que permitan resolver los problemas de manera ms eficiente.
Estos modelos y algoritmos deben su xito, en buena parte, a la evolucin de los sistemas informticos y de los SIGs. El crecimiento en el poder de cmputo y la baja en sus costos, ha permitido disminuir los tiempos de ejecucin de los algoritmos. Y el desarrollo de los Sistemas de Informacin Geogrfica resulta fundamental para lograr una adecuada interaccin de los modelos y algoritmos con los encargados de realizar la planificacin.
Pero el inters que reviste el rea no es exclusivamente prctico. Los problemas de enrutamiento de vehculos son problemas de optimizacin combinatoria y pertenecen, en su mayora, a la clase NP- Hard. La motivacin acadmica por resolverlos radica en que no es posible construir algoritmos que en tiempo polinomial resuelvan cualquier instancia del problema (a no ser que P = NP).
Caractersticas de los problemas

9
A grandes rasgos un problema de enrutamiento de vehculos consiste en, dado un conjunto de clientes y depsitos dispersos
geogrficamente y una flota de vehculos, determinar un conjunto de rutas de costo mnimo que comiencen y terminen en los depsitos, para que los vehculos visiten a los clientes mientras se respeten sus capacidades y quizs otras restricciones adicionales.
Las caractersticas de los clientes, depsitos y vehculos, as como diferentes restricciones operativas sobre las rutas, dan lugar a diferentes variantes del problema. En las prximas secciones mostramos algunas:
Google Maps nos permite disear las propuestas de rutas y kg de recorrido de nuestras unidades u operadores.
10
Los clientes
Cada cliente tiene una cierta demanda que debera ser satisfecha por algn vehculo u operador. En muchos casos, la demanda es un bien que ocupa espacio en los vehculos y es usual que un mismo vehculo no pueda satisfacer la demanda de todos los clientes en una misma ruta. Los clientes podran tener restricciones relativas a su horario de servicio. Usualmente estas restricciones se expresan en forma de intervalos de tiempo (llamados ventanas de tiempo) en los que se puede visitar al cliente. En problemas con varios vehculos diferentes podran existir Restricciones de compatibilidad entre stos y los clientes. En estos casos, cada cliente slo puede ser visitado por algunos de los vehculos (por ejemplo, algunos vehculos muy pesados no pueden visitar ciertas localizaciones).
11
Para ello Google Maps nos permite visualizar en su plataforma las avenidas que se encuentran con mayor afluencia de transporte y eso nos permite poder orientar a nuestro Chofer u operador rutas aconsejadas.
12
CONCLUSIONES
Con el trabajo realizado hemos llegando a las sgte. Conclusiones.
La plataforma virtual que nos brinda Google a travs de Google Maps nos permite gestionar y controlar de una manera eficiente a nuestros colaboradores que realizan reparto por su date sectorizacin.
Nos permite sectorizar a los distritos de acuerdo al rango de demanda por operador.
Nos ayuda a buscar las rutas ms cercanas al destino que estamos buscando.
Nos muestra las opciones para realizar un ruteo.
Reducimos costos y tiempos de nuestros servicios.
Google Map es una herramienta til que nos permite poder ser ms eficiente en nuestro trabajo reduciendo costos y tiempos.
13
BIBLIOGRAFA
[1]Toth, P., Vigo, D.: An Overview of Vehicle Routing Problems. Monographs on Discrete Mathematics and Applications. In: The Vehicle Routing Problem. SIAM (2000) 126 [2] Dantzig, G., Ramser, J.: The truck dispatching problem. Management Science 6 (1959) 80-91 [3] Clarke, G., Wright, W.: Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12 (1964) 568581
14

Google Maps para La Optimización Logística

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Google Maps para La Optimización Logística

Caricato da

Copyright:

Formati disponibili

UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN

GOOGLE MAPS PARA LA OPTIMIZACION LOGISTICA

UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN

UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN

UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN

UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN

UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN

UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN

UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN

UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN

Caractersticas de los problemas

UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN

UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN

UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN

UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN

Nos muestra las opciones para realizar un ruteo.

Reducimos costos y tiempos de nuestros servicios.

UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN

Potrebbero piacerti anche