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

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

description

Exposición durante las jornadas de innovación opensource en la empresa . http://eoi.es/portal/guest/evento/1557/jornada-innovacion-open-source-en-la-empresa

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

Page 1: Planificación y optimización de rutas con Software Libre

www.emergya.es

Junio 2011

Planificación y optimización de rutascon Software Libre

Page 2: Planificación y optimización de rutas con Software Libre

2Innovación open source en la empresa

¿SIG?

un poco de teoría

aplicaciones

demo

Índice

Page 3: Planificación y optimización de rutas con Software Libre

3Innovación open source en la empresa

¿SIG?

un poco de teoría

aplicaciones

demo

Índice

Page 4: Planificación y optimización de rutas con Software Libre

4Innovación open source en la empresa

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

Page 5: Planificación y optimización de rutas con Software Libre

5Innovación open source en la empresa

¿SIG?

Bases de datosVisores ligeros (web) gmaps→Clientes pesados (desktop)ServiciosAlgoritmos

Software

Page 6: Planificación y optimización de rutas con Software Libre

6Innovación open source en la empresa

¿SIG?

Bases de datosVisores ligeros (web) gmaps→Clientes pesados (desktop)ServiciosAlgoritmos

Software

Datos geográficos

Nos permiten modelar la realidad

Page 7: Planificación y optimización de rutas con Software Libre

7Innovación open source en la empresa

¿SIG?

Bases de datosVisores ligeros (web) gmaps→Clientes pesados (desktop)ServiciosAlgoritmos

Software

Datos geográficos

Nos permiten modelar la realidad

Información georeferenciada

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

Page 8: Planificación y optimización de rutas con Software Libre

8Innovación open source en la empresa

¿SIG?

Localización

Algunas aplicaciones prácticas de los SIG

cuerpos de seguridadasistencia sanitariaflotas de transporte

Page 9: Planificación y optimización de rutas con Software Libre

9Innovación open source en la empresa

¿SIG?

Localización

Estudio de tendencias

Algunas aplicaciones prácticas de los SIG

Indicadores demográficosEpidemiología (Salud)Ventas por territorio

cuerpos de seguridadasistencia sanitariaflotas de transporte

Page 10: Planificación y optimización de rutas con Software Libre

10Innovación open source en la empresa

¿SIG?

Localización

Estudio de tendencias

Rutas

Algunas aplicaciones prácticas de los SIG

Indicadores demográficosEpidemiología (Salud)Ventas por territorio

cuerpos de seguridadasistencia sanitariaflotas de transporte

Planificaciónoptimización

Page 11: Planificación y optimización de rutas con Software Libre

11Innovación open source en la empresa

¿SIG?

Localización

Estudio de tendencias

Rutas

Modelos territoriales

Algunas aplicaciones prácticas de los SIG

Indicadores demográficosEpidemiología (Salud)Ventas por territorio

cuerpos de seguridadasistencia sanitariaflotas de transporte

PlanificaciónOptimización

Análisis de redes

Gestión de aguasSimulación de situaciones de riesgo

Gestión de emergencias

Page 12: Planificación y optimización de rutas con Software Libre

12Innovación open source en la empresa

¿SIG?

Localización

Estudio de tendencias

Rutas

Modelos territoriales

Algunas aplicaciones prácticas de los SIG

Indicadores demográficosEpidemiología (Salud)Ventas por territorio

cuerpos de seguridadasistencia sanitariaflotas de transporte

PlanificaciónOptimización

Análisis de redes

Gestión de aguasSimulación de situaciones de riesgo

Gestión de emergencias

Page 13: Planificación y optimización de rutas con Software Libre

13Innovación open source en la empresa

¿SIG?

Un poco de teoría

aplicaciones

demo

Índice

Page 14: Planificación y optimización de rutas con Software Libre

14Innovación open source en la empresa

Un poco de teoría

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

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

Page 15: Planificación y optimización de rutas con Software Libre

15Innovación open source en la empresa

Un poco de teoría

Demasiadas variables problema complejo→

DepósitosVentanas horarias

CapacidadesRestricciones

# vehículos

Criterios

Distancia

Tiempo

# vehículos

Función de coste

Page 16: Planificación y optimización de rutas con Software Libre

16Innovación open source en la empresa

Un poco de teoría

Demasiadas variables problema complejo→

DepósitosVentanas horarias

CapacidadesRestricciones

# vehículos

Criterios

Distancia

Tiempo

# vehículos

Función de coste

Page 17: Planificación y optimización de rutas con Software Libre

17Innovación open source en la empresa

Un poco de teoría

A cada problema una solución

DepósitosVentanas horarias

CapacidadesRestricciones

# vehículos

Criterios

Distancia

Tiempo

# vehículos

Función de coste

Page 18: Planificación y optimización de rutas con Software Libre

18Innovación open source en la empresa

¿SIG?

un poco de teoría

aplicaciones

demo

Índice

Page 19: Planificación y optimización de rutas con Software Libre

19Innovación open source en la empresa

Aplicaciones

BD clientes/servicios

Fichero intercambio

Sistema corporativo

Page 20: Planificación y optimización de rutas con Software Libre

20Innovación open source en la empresa

Aplicaciones

NormalizaciónGeocoding

BD clientes/servicios

Fichero intercambio

Sistema corporativo Información georeferenciada

Page 21: Planificación y optimización de rutas con Software Libre

21Innovación open source en la empresa

Aplicaciones

NormalizaciónGeocoding

BD clientes/servicios

Fichero intercambio

Sistema corporativo

Proceso de optimización

Información georeferenciada

Page 22: Planificación y optimización de rutas con Software Libre

22Innovación open source en la empresa

Aplicaciones

NormalizaciónGeocoding

BD clientes/servicios

Fichero intercambio

Sistema corporativo

Proceso de optimización

Información georreferenciada

Resultados

Page 23: Planificación y optimización de rutas con Software Libre

23Innovación open source en la empresa

¿SIG?

un poco de teoría

aplicaciones

demo

Índice

Page 24: Planificación y optimización de rutas con Software Libre

24Innovación open source en la empresa

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

Conclusiones

Page 25: Planificación y optimización de rutas con Software Libre

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

Gracias por su atención

¿Preguntas?

tivi

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

Antonio González <[email protected]>