Planificación y optimización de rutas
                 con Software Libre
www.emergya.es




                                               Junio 2011
Índice




                                       ¿SIG?
                               un poco de teoría
                                   aplicaciones
                                       demo




Innovación open source en la empresa               2
Índice




                                       ¿SIG?
                               un poco de teoría
                                   aplicaciones
                                       demo




Innovación open source en la empresa               3
¿SIG?




                                  Un Sistema de Información Geográfica (SIG o GIS, en
                                  su acrónimo inglés [Geographic Information System]) es
                                  una integración organizada de hardware, software y 
                                  datos geográficos diseñada para capturar, almacenar,
                                  manipular, analizar y desplegar en todas sus formas la
                                  información geográficamente referenciada con el fin
                                  de resolver problemas complejos de planificación y
                                  gestión.




Innovación open source en la empresa                                                       4
¿SIG?




                          Bases de datos
                          Visores ligeros (web) → gmaps
                          Clientes pesados (desktop)
                          Servicios
                          Algoritmos
           Software




Innovación open source en la empresa                      5
¿SIG?




                          Bases de datos
                          Visores ligeros (web) → gmaps
                          Clientes pesados (desktop)
                          Servicios
                          Algoritmos
           Software

                                                      Nos permiten modelar la realidad


                            Datos geográficos




Innovación open source en la empresa                                                     6
¿SIG?




                          Bases de datos
                          Visores ligeros (web) → gmaps
                          Clientes pesados (desktop)
                          Servicios
                          Algoritmos
           Software

                                                      Nos permiten modelar la realidad


                            Datos geográficos


                                                          Clientes, servicios,
                                                          Proveedores, colaboradores,
                                                          puntos de venta, competidores...


                                 Información georeferenciada



Innovación open source en la empresa                                                         7
¿SIG?




     Algunas aplicaciones prácticas de los SIG


            Localización




           cuerpos de seguridad
           asistencia sanitaria
           flotas de transporte




Innovación open source en la empresa             8
¿SIG?




     Algunas aplicaciones prácticas de los SIG


            Localización
                          Estudio de tendencias



           cuerpos de seguridad
           asistencia sanitaria
           flotas de transporte Indicadores demográficos
                                Epidemiología (Salud)
                                Ventas por territorio




Innovación open source en la empresa                       9
¿SIG?




     Algunas aplicaciones prácticas de los SIG


            Localización                                   Rutas
                          Estudio de tendencias

                                                       Planificación
                                                       optimización
           cuerpos de seguridad
           asistencia sanitaria
           flotas de transporte Indicadores demográficos
                                Epidemiología (Salud)
                                Ventas por territorio




Innovación open source en la empresa                                   10
¿SIG?




     Algunas aplicaciones prácticas de los SIG


            Localización                                        Rutas
                           Estudio de tendencias                           Modelos territoriales

                                                                Planificación
                                                               Optimización
           cuerpos de seguridad                               Análisis de redes
            asistencia sanitaria
            flotas de transporte                                                 Gestión de aguas
                                   Indicadores demográficos
                                                                        Simulación de situaciones de riesgo
                                     Epidemiología (Salud)
                                                                             Gestión de emergencias
                                      Ventas por territorio




Innovación open source en la empresa                                                                          11
¿SIG?




     Algunas aplicaciones prácticas de los SIG


            Localización                                        Rutas
                           Estudio de tendencias                           Modelos territoriales

                                                                Planificación
                                                               Optimización
           cuerpos de seguridad                               Análisis de redes
            asistencia sanitaria
            flotas de transporte                                                 Gestión de aguas
                                   Indicadores demográficos
                                                                        Simulación de situaciones de riesgo
                                     Epidemiología (Salud)
                                                                             Gestión de emergencias
                                      Ventas por territorio




Innovación open source en la empresa                                                                          12
Índice




                                       ¿SIG?
                               Un poco de teoría
                                   aplicaciones
                                       demo




Innovación open source en la empresa               13
Un poco de teoría




             ¿Cómo abordamos un problema de optimización?




       Entorno del problema            Modelo teórico   Algoritmo de resolución




Innovación open source en la empresa                                        14
Un poco de teoría




       Demasiadas variables → problema complejo

                           Ventanas horarias
            Depósitos
                                   # vehículos
                 Capacidades
                               Restricciones



               Distancia   # vehículos

                 Tiempo    Función de coste


                                  Criterios




Innovación open source en la empresa              15
Un poco de teoría




       Demasiadas variables → problema complejo

                           Ventanas horarias
            Depósitos
                                   # vehículos
                 Capacidades
                               Restricciones



               Distancia   # vehículos

                 Tiempo    Función de coste


                                  Criterios




Innovación open source en la empresa              16
Un poco de teoría




                        A cada problema una solución

                           Ventanas horarias
            Depósitos
                                   # vehículos
                 Capacidades
                               Restricciones



               Distancia   # vehículos

                 Tiempo    Función de coste


                                  Criterios




Innovación open source en la empresa                   17
Índice




                                       ¿SIG?
                               un poco de teoría
                                   aplicaciones
                                       demo




Innovación open source en la empresa               18
Aplicaciones




                   BD clientes/servicios

                   Fichero intercambio

                  Sistema corporativo




Innovación open source en la empresa       19
Aplicaciones




                   BD clientes/servicios   Normalización
                                            Geocoding
                   Fichero intercambio

                  Sistema corporativo                      Información georeferenciada




Innovación open source en la empresa                                                     20
Aplicaciones




                   BD clientes/servicios   Normalización
                                            Geocoding
                   Fichero intercambio

                  Sistema corporativo                      Información georeferenciada




                                                             Proceso de optimización




Innovación open source en la empresa                                                     21
Aplicaciones




                   BD clientes/servicios       Normalización
                                                Geocoding
                   Fichero intercambio

                  Sistema corporativo                          Información georreferenciada




                                  Resultados
                                                                 Proceso de optimización




Innovación open source en la empresa                                                       22
Índice




                                       ¿SIG?
                               un poco de teoría
                                   aplicaciones
                                       demo




Innovación open source en la empresa               23
Conclusiones




   Mirad al SIG libre como un nuevo miembro de vuestra infraestructura TIC...



                  ...que os ayuda a sacar un mayor partido de vuestra información...

                    ...vinculándola al territorio en que se desarrolla vuestra actividad...

                    ...y aportando la solución que mejor se adapta a vuestro problema




Innovación open source en la empresa                                                    24
Gracias por su atención
                                  ¿Preguntas?

           Antonio González <agonzalez@emergya.es>
           tivi

           http://es.linkedin.com/in/antoniogonzalezromero




Avenida de la Innovación · 3 · C.P. 41020 · SEVILLA · Tel. 954 51 75 77 · 951 21 04 00 · Fax. 954 51 64 73 · www.emergya.es

Planificación y optimización de rutas con Software Libre

  • 1.
    Planificación y optimizaciónde rutas con Software Libre www.emergya.es Junio 2011
  • 2.
    Índice ¿SIG? un poco de teoría aplicaciones demo Innovación open source en la empresa 2
  • 3.
    Índice ¿SIG? un poco de teoría aplicaciones demo Innovación open source en la empresa 3
  • 4.
    ¿SIG? Un Sistema de Información Geográfica (SIG o GIS, en su acrónimo inglés [Geographic Information System]) es una integración organizada de hardware, software y  datos geográficos diseñada para capturar, almacenar, manipular, analizar y desplegar en todas sus formas la información geográficamente referenciada con el fin de resolver problemas complejos de planificación y gestión. Innovación open source en la empresa 4
  • 5.
    ¿SIG? Bases de datos Visores ligeros (web) → gmaps Clientes pesados (desktop) Servicios Algoritmos Software Innovación open source en la empresa 5
  • 6.
    ¿SIG? Bases de datos Visores ligeros (web) → gmaps Clientes pesados (desktop) Servicios Algoritmos Software Nos permiten modelar la realidad Datos geográficos Innovación open source en la empresa 6
  • 7.
    ¿SIG? Bases de datos Visores ligeros (web) → gmaps Clientes pesados (desktop) Servicios Algoritmos Software Nos permiten modelar la realidad Datos geográficos Clientes, servicios, Proveedores, colaboradores, puntos de venta, competidores... Información georeferenciada Innovación open source en la empresa 7
  • 8.
    ¿SIG? Algunas aplicaciones prácticas de los SIG Localización cuerpos de seguridad asistencia sanitaria flotas de transporte Innovación open source en la empresa 8
  • 9.
    ¿SIG? Algunas aplicaciones prácticas de los SIG Localización Estudio de tendencias cuerpos de seguridad asistencia sanitaria flotas de transporte Indicadores demográficos Epidemiología (Salud) Ventas por territorio Innovación open source en la empresa 9
  • 10.
    ¿SIG? Algunas aplicaciones prácticas de los SIG Localización Rutas Estudio de tendencias Planificación optimización cuerpos de seguridad asistencia sanitaria flotas de transporte Indicadores demográficos Epidemiología (Salud) Ventas por territorio Innovación open source en la empresa 10
  • 11.
    ¿SIG? Algunas aplicaciones prácticas de los SIG Localización Rutas Estudio de tendencias Modelos territoriales Planificación Optimización cuerpos de seguridad Análisis de redes asistencia sanitaria flotas de transporte Gestión de aguas Indicadores demográficos Simulación de situaciones de riesgo Epidemiología (Salud) Gestión de emergencias Ventas por territorio Innovación open source en la empresa 11
  • 12.
    ¿SIG? Algunas aplicaciones prácticas de los SIG Localización Rutas Estudio de tendencias Modelos territoriales Planificación Optimización cuerpos de seguridad Análisis de redes asistencia sanitaria flotas de transporte Gestión de aguas Indicadores demográficos Simulación de situaciones de riesgo Epidemiología (Salud) Gestión de emergencias Ventas por territorio Innovación open source en la empresa 12
  • 13.
    Índice ¿SIG? Un poco de teoría aplicaciones demo Innovación open source en la empresa 13
  • 14.
    Un poco deteoría ¿Cómo abordamos un problema de optimización? Entorno del problema Modelo teórico Algoritmo de resolución Innovación open source en la empresa 14
  • 15.
    Un poco deteoría Demasiadas variables → problema complejo Ventanas horarias Depósitos # vehículos Capacidades Restricciones Distancia # vehículos Tiempo Función de coste Criterios Innovación open source en la empresa 15
  • 16.
    Un poco deteoría Demasiadas variables → problema complejo Ventanas horarias Depósitos # vehículos Capacidades Restricciones Distancia # vehículos Tiempo Función de coste Criterios Innovación open source en la empresa 16
  • 17.
    Un poco deteoría A cada problema una solución Ventanas horarias Depósitos # vehículos Capacidades Restricciones Distancia # vehículos Tiempo Función de coste Criterios Innovación open source en la empresa 17
  • 18.
    Índice ¿SIG? un poco de teoría aplicaciones demo Innovación open source en la empresa 18
  • 19.
    Aplicaciones BD clientes/servicios Fichero intercambio Sistema corporativo Innovación open source en la empresa 19
  • 20.
    Aplicaciones BD clientes/servicios Normalización Geocoding Fichero intercambio Sistema corporativo Información georeferenciada Innovación open source en la empresa 20
  • 21.
    Aplicaciones BD clientes/servicios Normalización Geocoding Fichero intercambio Sistema corporativo Información georeferenciada Proceso de optimización Innovación open source en la empresa 21
  • 22.
    Aplicaciones BD clientes/servicios Normalización Geocoding Fichero intercambio Sistema corporativo Información georreferenciada Resultados Proceso de optimización Innovación open source en la empresa 22
  • 23.
    Índice ¿SIG? un poco de teoría aplicaciones demo Innovación open source en la empresa 23
  • 24.
    Conclusiones Mirad al SIG libre como un nuevo miembro de vuestra infraestructura TIC... ...que os ayuda a sacar un mayor partido de vuestra información... ...vinculándola al territorio en que se desarrolla vuestra actividad... ...y aportando la solución que mejor se adapta a vuestro problema Innovación open source en la empresa 24
  • 25.
    Gracias por suatención ¿Preguntas? Antonio González <agonzalez@emergya.es> tivi http://es.linkedin.com/in/antoniogonzalezromero Avenida de la Innovación · 3 · C.P. 41020 · SEVILLA · Tel. 954 51 75 77 · 951 21 04 00 · Fax. 954 51 64 73 · www.emergya.es