Un método y un sistema para definir una ruta entre un primer usuario y un segundo usuario que tienen respectivos dispositivos móviles.

Se establece una comunicación entre un servidor final (13) y una pluralidad de dispositivos móviles (11) pertenecientes a un usuario respectivo de una red telefónica celular (12). Los dispositivos móviles (11) capturan información de posición geográfica y la envían hacia dicho servidor final (13); dicho servidor final (13) recibe la información de posición geográfica de la pluralidad de dispositivos móviles (11) y deduce a partir de la misma patrones de movilidad geotemporal relacionados con cada dispositivo móvil; dicho servidor final (13) recibe información de la red telefónica celular (12) sobre llamadas en origen y en destino de la pluralidad de dispositivos móviles (11) y construye a partir de las mismas gráficos de llamadas de cada dispositivo móvil, comprendiendo dicho gráfico de llamadas los números usados frecuentemente y el origen y el destino de las llamadas; dicho servidor final (13) recibe una petición de definición de ruta entre dos móviles asociados respectivamente a dicho primer usuario y dicho segundo usuario; dicho servidor final (13) analiza dichos patrones de movilidad geotemporal de dichos dispositivos móviles asociados a dichos primer y segundo usuarios y los patrones de movilidad geotemporal de los dispositivos móviles restantes incluidos en sus gráficos de llamadas para definir para los mismos una ruta entre los usuarios primero y segundo; dicho servidor final (13) establece la ruta entre los usuarios primero y segundo y notifica dicha ruta a todos los dispositivos móviles implicados en dicha ruta.

MÉTODO Y SISTEMA PARA FACILITAR EL INTERCAMBIO DE ARTÍCULOS EN UNA

RED

CAMPO TÉCNICO

La presente invención se refiere a un sistema de comunicación móvil. Más particularmente, la presente invención se refiere a un sistema para la entrega de artículos en una plataforma de intercambio.

DESCRIPCIÓN DE LA TÉCNICA ANTERIOR

Debido a su importancia, las leyes básicas que gobiernan los movimientos humanos se han estudiado en una amplia variedad de campos: planificación urbana [Horner, M.W. & O'Kelly, M.E.S. Embedding economies of scale concepts for hub networks design. J. Transp. Geogr. 9, 255-265 (2001) ], previsión del tráfico [Kitamura, R., Chen, C., Pendyala,

R.M. & Narayaran, R. Micro-simulation of daily activity travel patterns for travel demand forecasting. Transportation 27, 25-51 (2000) ], y la propagación de agentes biológicos [Colizza, V., Barrat, A., Barthélémy, M., Valleron, A. J. & Vespignani, A. Modelling the worldwide spread of pandemic influenza: baseline case and containment interventions. PLoS Medicine 4, 95-110 (2007) ; Hufnagel, L., Brockmann, D. & Geisel, T. Forecast and control of epidemics in a globalized world, Proc. Natl. Acad. Sci. USA 101, 15124-15129 (2004) ] y virus informáticos para dispositivos móviles [Kleinberg, J. The wireless epidemic. Nature 449, 287-288 (2007) ]. Con el objetivo de modelar la propagación de la gripe, Brockmann y los colaboradores [Brockmann, D., Hufnagel, L. and Geisel, T. The scaling laws of human travel. Nature 439 (2006) ] estudiaron desplazamientos humanos usando los trayectos de aproximadamente medio millón de billetes de un dólar en los Estados Unidos, (recopilándose el conjunto de datos mediante el uso del sistema de seguimiento de billetes www.whereisgeorge.com - información recuperada por última vez en febrero de 2010) . Se han aplicado satisfactoriamente algoritmos de optimización combinatoria estocástica a aplicaciones logísticas de asignación de rutas de vehículos con ventanas de tiempo [Bent,

R. & Van Hentenr y ck, P. A two-stage hybrid local search for the vehicle routing problem with time windows. Transportation Science 38, 4, 515-530 (2004) ], destacando así su complejidad. Hasta la fecha, pocos trabajos usan información estocástica para la asignación dinámica de rutas de vehículos. El comportamiento de un individuo en un día

específico puede aproximarse mediante modelos que pueden, de forma precisa, analizar, predecir y agrupar datos multimodales de ese individuo y de comunidades dentro de la red social de una población [N. Eagle, A. Pentland, "Eigenbehaviors:identifying structure in routine", Behavioral Ecology and Sociobiology, vol. 63, mayo de 2009].

Existen varios ejemplos de portales web que soportan el intercambio de bienes o servicios. "EasySwap" (http://easyswap.org/ - información recuperada por última vez en febrero de 2010) es un ejemplo notable de servicios que fomenta el bienestar de los usuarios animándoles a poner a disposición de otros bienes, servicios y capacidades sin usar. El límite de esta clase de servicios es que confían al usuario la determinación de la ruta del objeto desde la persona que lo presta a la persona que lo recibe en préstamo. Existen muchos otros ejemplos en Internet de trueque: "u-exchange" (http://www.uexchange.com - información recuperada por última vez en febrero de 2010) , "freecycle" (http://www.freecycle.org - información recuperada por última vez en febrero de 2010- , "trade to save" (http://www.tradetosave.co.nz/ -información recuperada por última vez en febrero de 2010) , sólo por mencionar algunos. Las soluciones existentes confían a los usuarios el decidir cuándo y cómo determinar la ruta del artículo desde la persona que lo presta a la persona que recibe el préstamo. En el caso en el que las partes deciden confiar en un servicio de paquetería, el coste del servicio podría superar el coste del artículo. En la mayoría de las circunstancias, el traspaso de bienes de pequeño valor simplemente podría no ser práctico y no verse respaldado en absoluto por las actuales soluciones para los intercambios.

SUMARIO DE LA INVENCIÓN

Con el fin de superar los inconvenientes mencionados anteriormente, se define un método y un sistema para establecer una ruta, para la optimización de una ruta de entrega aplicando la optimización combinatoria estocástica a patrones de movilidad humana tal como se deduce a partir de registros detallados de llamadas (CDR) e información de ubicación. Además, se considera la implicación de otras personas en el intercambio basándose en la red social construida a partir de la información de estos CDR.

En un primer aspecto, se da a conocer un método para definir una ruta entre un primer usuario y un segundo usuario que tienen respectivos dispositivos móviles. El método establece una comunicación entre un servidor final y una pluralidad de dispositivos móviles, perteneciendo cada uno de dichos dispositivos móviles a un usuario de una red telefónica celular. El método comprende: dicha pluralidad de dispositivos móviles capturan información de posición geográfica y envían dicha información de posición geográfica hacia dicho servidor final; dicho servidor final recibe la información de posición geográfica de la pluralidad de dispositivos móviles y deduce a partir de la misma patrones de movilidad geotemporal relacionados con cada dispositivo móvil; dicho servidor final recibe información de la red telefónica celular sobre llamadas en origen y en destino de la pluralidad de dispositivos móviles y construye a partir de las mismas gráficos de llamadas de cada dispositivo móvil, comprendiendo dicho gráfico de llamadas los números usados frecuentemente y el origen y el destino de las llamadas; dicho servidor final recibe una petición de definición de ruta entre dos dispositivos móviles pertenecientes a la pluralidad de dispositivos móviles, estando asociados respectivamente dichos dos dispositivos móviles a dicho primer usuario y dicho segundo usuario; dicho servidor final analiza dichos patrones de movilidad geotemporal de dichos dispositivos móviles asociados a dichos usuarios primero y segundo y los patrones de movilidad geotemporal de los dispositivos móviles restantes, pertenecientes a la pluralidad de dispositivos móviles e incluidos en sus gráficos de llamadas para definir para los mismos una ruta entre los usuarios primero y segundo: dicho servidor final establece la ruta entre los usuarios primero y segundo y notifica dicha ruta a todos los dispositivos móviles, pertenecientes a la pluralidad de dispositivos móviles, implicados en dicha ruta.

Preferiblemente, los patrones de movilidad geotemporal comprenden ubicaciones visitadas frecuentemente, el tiempo pasado en dichas ubicaciones y la repetición de dichas visitas.

En una realización preferida, la pluralidad de dispositivos móviles envía información de posición geográfica al servidor final que comprende información del identificador de celda y coordenadas GPS.

El servidor final usa preferiblemente registros detallados de llamadas de dicha pluralidad de dispositivos móviles con el fin de recopilar los números de teléfono a los que se ha llamado en las llamadas en origen y los números de teléfono de la parte que llama en las llamadas en destino.

El servidor final define la ruta realizando al menos una de las siguientes operaciones: minimizar el número de dispositivos móviles implicados en la ruta; minimizar el tiempo para llegar al destino final; dar prioridad a ubicaciones con la máxima probabilidad de que dos usuarios estén presentes durante el mismo periodo de tiempo.

Los usuarios de la red telefónica celular interaccionan preferiblemente con el servidor final a través de una aplicación web que les permite introducir una petición de definición de ruta. En una realización preferida, se accede a la aplicación web o bien desde el navegador de un equipo de sobremesa o bien desde un dispositivo móvil.

En otro aspecto, se describe un sistema para definir una ruta entre un primer usuario y un segundo usuario, que tienen respectivos dispositivos móviles. Comprende: una pluralidad de dispositivos móviles, perteneciendo cada uno de dichos dispositivos móviles a un usuario de una red telefónica celular, estando configurados dichos dispositivos móviles para capturar y transmitir información de posición geográfica de manera regular; y un servidor final configurado para: recibir información de posición geográfica de dicha pluralidad de dispositivos móviles y deducir a partir de la misma patrones de movilidad...

1. Un método para definir una ruta entre un primer usuario y un segundo usuario que tienen respectivos dispositivos móviles, estableciendo dicho método una comunicación entre un servidor final (13) y una pluralidad de dispositivos móviles (11) , perteneciendo cada uno de dichos dispositivos móviles a un usuario de una red telefónica celular (12) , comprendiendo el método:

a. dicha pluralidad de dispositivos móviles (11) capturan información de posición geográfica y envían dicha información de posición geográfica hacia dicho servidor final (13) ;

b. dicho servidor final (13) recibe la información de posición geográfica de la pluralidad de dispositivos móviles (11) y deduce a partir de la misma patrones de movilidad geotemporal relacionados con cada dispositivo móvil;

c. dicho servidor final (13) recibe información de la red telefónica celular (12) sobre llamadas en origen y en destino de la pluralidad de dispositivos móviles

(11) y construye a partir de las mismas gráficos de llamadas de cada dispositivo móvil, comprendiendo dicho gráfico de llamadas los números usados frecuentemente y el origen y el destino de las llamadas;

d. dicho servidor final (13) recibe una petición de definición de ruta entre dos dispositivos móviles pertenecientes a la pluralidad de dispositivos móviles (11) , estando asociados respectivamente dichos dos dispositivos móviles a dicho primer usuario y dicho segundo usuario;

e. dicho servidor final (13) analiza dichos patrones de movilidad geotemporal de dichos dispositivos móviles asociados a dichos primer y segundo usuarios y los patrones de movilidad geotemporal de los dispositivos móviles restantes, pertenecientes a la pluralidad de dispositivos móviles (11) e incluidos en sus gráficos de llamadas para definir para los mismos una ruta entre los usuarios primero y segundo;

f. dicho servidor final (13) establece la ruta entre los usuarios primero y segundo y notifica dicha ruta a todos los dispositivos móviles, pertenecientes a la pluralidad de dispositivos móviles (11) , implicados en dicha ruta.

2. El método según la reivindicación 1, en el que dichos patrones de movilidad geotemporal comprenden ubicaciones visitadas frecuentemente, el tiempo pasado en dichas ubicaciones y la repetición de dichas visitas.

3. El método según la reivindicación 1 ó 2, en el que dicha pluralidad de dispositivos móviles (11) envía información de posición geográfica al servidor final (13) que comprende información de ID de celda y coordenadas GPS.

4. El método según cualquier reivindicación anterior, en el que dicho servidor final (13) usa registros detallados de llamadas de dicha pluralidad de dispositivos móviles (11) con el fin de recopilar los números de teléfono a los que se ha llamado en llamadas en origen y los números de teléfono de la parte que llama en las llamadas en destino.

5. El método según cualquier reivindicación anterior, en el que dicho servidor final (13) define la ruta realizando al menos una de las siguientes operaciones:

a. minimizar el número de dispositivos móviles implicados en la ruta;

b. minimizar el tiempo para llegar al destino final;

c. dar prioridad a ubicaciones con la máxima probabilidad de que dos usuarios estén presentes durante el mismo periodo de tiempo.

6. El método según cualquier reivindicación anterior, en el que dichos usuarios de la red telefónica celular interaccionan con el servidor final a través de una aplicación web (14) que les permite introducir una petición de definición de ruta.

7. El método según la reivindicación 6, en el que se accede a dicha aplicación basada en web (14) o bien desde un navegador de un equipo de sobremesa (15) o bien desde un dispositivo móvil (11) .

8. Un sistema para definir una ruta entre un primer usuario y un segundo usuario, que tienen respectivos dispositivos móviles, comprendiendo el sistema:

a. una pluralidad de dispositivos móviles (11) , perteneciendo cada uno de dichos dispositivos móviles a un usuario de una red telefónica celular, estando configurados dichos dispositivos móviles para capturar y transmitir información de posición geográfica de manera regular,

b. y un servidor final (13) configurado para:

i. recibir información de posición geográfica de dicha pluralidad de dispositivos móviles (11) y deducir a partir de la misma patrones de movilidad geotemporal relacionados con cada dispositivo móvil, ii. recibir de la red telefónica celular (12) información sobre llamadas en origen y en destino de la pluralidad de dispositivos móviles (11) y construir a partir de las mismas gráficos de llamadas de cada dispositivo móvil, comprendiendo dicho gráfico de llamadas los números usados frecuentemente el origen y el destino de las llamadas;

iii. recibir una petición de definición de ruta entre dos dispositivos móviles pertenecientes a la pluralidad de dispositivos móviles (11) , estando asociados respectivamente dichos dos dispositivos móviles a dichos primer y segundo usuarios.

iv. analizar patrones de movilidad geotemporal relacionados con dichos dispositivos móviles asociados a dichos primer y segundo usuarios y patrones de movilidad geotemporal de los dispositivos móviles restantes pertenecientes a la pluralidad de dispositivos móviles (11) e incluidos en sus gráficos de llamadas para definir para los mismos una ruta entre el primer usuario y el segundo usuario,

v. establecer la ruta entre dichos primer y segundo usuarios y notificar dicha ruta a todos los dispositivos móviles, pertenecientes a la pluralidad de dispositivos móviles (11) , implicados en dicha ruta.

9. El sistema según la reivindicación 8, en el que dichos patrones de movilidad geotemporal comprenden ubicaciones visitadas frecuentemente, el tiempo pasado en dichas ubicaciones y la repetición de dichas visitas.

10. El sistema según la reivindicación 8 ó 9, en el que dicha pluralidad de dispositivos móviles (11) comprende una aplicación de software que envía información de ubicación al servidor final (13) que comprende información de ID de celda y coordenadas GPS.

11. El sistema según cualquiera de las reivindicaciones 8 a 10, en el que dicho servidor final (13) usa registros detallados de llamadas de dicha pluralidad de dispositivos móviles (11) con el fin de recopilar los números de teléfono a los que se ha llamado en las llamadas en origen y los números de teléfono de la parte que inicia la llamada en las llamadas en destino.

12. El sistema según cualquiera de las reivindicaciones 8 a 11, en el que dicho servidor final (13) comprende:

a. un registrador de datos (21) configurado para recopilar información a partir de dicha pluralidad de dispositivos móviles (11) y a partir de la red telefónica celular (12) ;

b. un depósito de almacenamiento de datos (22) para almacenar la información recibida de la pluralidad de dispositivos móviles (11) y de la red telefónica celular (12) a través del registrador de datos (21) ;

c. un clasificador (23) configurado para analizar la información de ubicación recopilada por el registrador de datos (21) y determinar las ubicaciones visitadas frecuentemente de cada dispositivo móvil perteneciente a dicha pluralidad de dispositivos móviles (11) , el tiempo pasado en dichas ubicaciones y la repetición de dichas visitas;

d. un analizador de redes sociales (24) configurado para analizar información procedente del registrador de datos (21) referente a los números de teléfono a los que se ha llamado con el dispositivo móvil así como los números de teléfono desde los que se inician las llamadas en destino por el dispositivo móvil y construir un gráfico de llamadas de los números usados más frecuentemente correspondientes a otros usuarios del servicio;

e. un depósito de perfiles de usuario (25) para almacenar información procedente del clasificador (23) y el analizador de redes sociales (24) correspondiente a todos los usuarios;

f. un planificador logístico (26) configurado para usar los perfiles de usuarios que comprenden información de patrones de movilidad geotemporal así como información sobre el gráfico de llamadas de los números usados de dichos primer y segundo usuarios para definir una ruta desde las ubicaciones geográficas visitadas normalmente por el primer usuario hasta las ubicaciones geográficas visitadas normalmente por el segundo usuario, realizando una optimización multidimensional;

g. un notificador (27) al que informa el planificador logístico sobre la ruta definida y que informa a los usuarios implicados en dicha ruta de los momentos y las ubicaciones en los que deben encontrarse los usuarios.

13. El sistema según la reivindicación 12, en el que dicho planificador logístico (26) define la ruta realizando al menos una de las siguientes operaciones:

a. minimizar el número de dispositivos móviles implicados en la ruta;

b. minimizar el tiempo para llegar al destino final;

c. dar prioridad a ubicaciones con la máxima probabilidad de que dos usuarios estén presentes durante el mismo periodo de tiempo.

OFICINA ESPAÑOLA DE PATENTES Y MARCAS

Nº solicitud: 201030543

ESPAÑA

Fecha de presentación de la solicitud: 15.04.2010

Fecha de prioridad:

INFORME SOBRE EL ESTADO DE LA TECNICA

51 Int. Cl. : G06Q10/00 (2012.01) G06Q30/00 (2012.01)

DOCUMENTOS RELEVANTES

INFORME DEL ESTADO DE LA TÉCNICA

Nº de solicitud: 201030543

Documentación mínima buscada (sistema de clasificación seguido de los símbolos de clasificación) G06Q Bases de datos electrónicas consultadas durante la búsqueda (nombre de la base de datos y, si es posible, términos de búsqueda utilizados) INVENES, EPODOC

Informe del Estado de la Técnica Página 2/5

OPINIÓN ESCRITA

Nº de solicitud: 201030543

Fecha de Realización de la Opinión Escrita: 23.02.2012

Declaración

Se considera que la solicitud cumple con el requisito de aplicación industrial. Este requisito fue evaluado durante la fase de examen formal y técnico de la solicitud (Artículo 31.2 Ley 11/1986) .

Base de la Opinión.

La presente opinión se ha realizado sobre la base de la solicitud de patente tal y como se publica.

Informe del Estado de la Técnica Página 3/5

OPINIÓN ESCRITA

Nº de solicitud: 201030543

1. Documentos considerados.

A continuación se relacionan los documentos pertenecientes al estado de la técnica tomados en consideración para la realización de esta opinión.

2. Declaración motivada según los artículos 29.6 y 29.7 del Reglamento de ejecución de la Ley 11/1986, de 20 de marzo, de Patentes sobre la novedad y la actividad inventiva; citas y explicaciones en apoyo de esta declaración La invención reivindicada presenta un método y un sistema para establecer una ruta entre dos usuario para ello un servidor central recibe información de localización/posición de los terminales e información de llamadas de la red de telefonía móvil. Con esta información, posición y llamadas crea una grafo de red social y de posicionamiento. El servidor también recibe solicitudes a través de una interfaz web para mandar un objeto de un punto a otro y utilizando la información (localización y social) procesada crea una ruta que es enviado a los solicitantes.

El documento del estado de la técnica más próximo a la invención es D01 y divulga un dispositivo, un sistema y un método para actualizar la información de ubicación de una red social.

Para mayor claridad, y en la medida de lo posible, se emplea la misma redacción utilizada en la reivindicación primera. Las referencias entre paréntesis corresponden al D01. Las características técnicas que no se encuentran en el documento D01 se indican entre corchetes.

Reivindicación 1 Un método para definir una ruta entre un primer usuario y un segundo usuario que tienen respectivos dispositivos móviles, estableciendo dicho método una comunicación entre un servidor final y una pluralidad de dispositivos móviles, perteneciendo cada uno de dichos dispositivos móviles a un usuario de una red telefónica celular, comprendiendo el método (titulo, resumen) :

a) dicha pluralidad de dispositivos móviles (figura 1, elementos 102 y 103) capturan información de posición geográfica (figura 1, elemento 105) ; y envían dicha información de posición geográfica hacia dicho servidor final (figura 4, elemento 402) ;

b) dicho servidor final (figura 1, elemento 106; figura 3) ; recibe la información de posición geográfica de la pluralidad de dispositivos móviles (figura 4, elemento 402) ; y deduce a partir de la misma patrones de movilidad geotemporal relacionados con cada dispositivo móvil;

c) dicho servidor [final recibe información de la red telefónica celular] sobre llamadas en origen y en destino de la pluralidad de dispositivos móviles Y construye a partir de las mismas gráficos de llamadas de cada dispositivo móvil, comprendiendo dicho gráfico de llamadas los números usados frecuentemente y el origen y el destino de las llamadas (párrafo 27.

9. 93) ;

d) dicho servidor final recibe una petición de definición de ruta entre dos dispositivos móviles pertenecientes a la pluralidad de dispositivos móviles, estando asociados respectivamente dichos dos dispositivos móviles a dicho primer usuario y dicho segundo usuario (figura 5, elemento 502) ;

e) dicho servidor final analiza dichos patrones de movilidad geotemporal de dichos dispositivos móviles asociados a dichos primer y segundo usuarios y los patrones de movilidad geotemporal de los dispositivos móviles restantes, pertenecientes a la pluralidad de dispositivos móviles e incluidos en sus gráficos de llamadas para definir para los mismos una ruta entre los usuarios primero y segundo (figura 5, elemento.

50. 510) ;

f) dicho servidor final establece la ruta entre los usuarios primero y segundo y notifica dicha ruta a todos los dispositivos móviles, pertenecientes a la pluralidad de dispositivos móviles, implicados en dicha ruta (figura 5, elemento 512) .

La diferencia técnica entre la solicitud y el documento D01, es que en la solicitud no se menciona que para generar la información del grafo social se deba de recibir de la red telefónica los datos de llamadas en cambio en D01 se menciona que el grafo social se puede generar de varias maneras entre ellas las llamadas entre terminales pero no entra a valorar como obtiene dicha información. El experto en la materia no dudaría en obtener esa información del propio operador si la invención no fuera realizada por el mismo operador.

Por lo tanto, a la luz de D01, la invención independiente 1 es nueva pero carece de actividad inventiva tal como se establece en los artículos 6 y 8 de la Ley de Patentes 1986.

Reivindicaciones 2-7 A la vista de los documentos citados D01-D03, el resto de reivindicaciones son cuestiones prácticas, las cuales son conocidas previamente del documento citado o pertenecen al conocimiento común.

Por lo tanto, a la luz de D01, las invenciones 2-7 son nuevas pero carecen de actividad inventiva tal como se establece en los artículos 6 y 8 de la Ley de Patentes 1986.

Informe del Estado de la Técnica Página 4/5

OPINIÓN ESCRITA

Nº de solicitud: 201030543

Reivindicaciones 8-13 Se considera que las características de diseño divulgadas en las reivindicaciones 8-13 es una mera implementación del método descrito en las reivindicaciones 1-7 para hallar la ruta entre dos dispositivos son meras ejecuciones particulares obvias para un experto en la materia a la vista de los documentos D01-D03.

Por lo tanto, a la luz de D01, las invenciones 8-13 son nuevas pero carecen de actividad inventiva tal como se establece en los artículos 6 y 8 de la Ley de Patentes 1986.

Informe del Estado de la Técnica Página 5/5