ES2376228B1 - Método y sistema para facilitar el intercambio de artículos en una red. - Google Patents

Método y sistema para facilitar el intercambio de artículos en una red.

Info

Publication number
ES2376228B1
ES2376228B1 ES201030543A ES201030543A ES2376228B1 ES 2376228 B1 ES2376228 B1 ES 2376228B1 ES 201030543 A ES201030543 A ES 201030543A ES 201030543 A ES201030543 A ES 201030543A ES 2376228 B1 ES2376228 B1 ES 2376228B1
Authority
ES
Spain
Prior art keywords
mobile devices
route
user
information
users
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
ES201030543A
Other languages
English (en)
Other versions
ES2376228A1 (es
Inventor
Mauro Cherubini
Nuria Oliver Ramírez
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonica SA
Original Assignee
Telefonica SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonica SA filed Critical Telefonica SA
Priority to ES201030543A priority Critical patent/ES2376228B1/es
Priority to US13/640,527 priority patent/US8942730B2/en
Priority to PCT/EP2010/059048 priority patent/WO2011127992A1/en
Priority to ARP110101282A priority patent/AR080905A1/es
Publication of ES2376228A1 publication Critical patent/ES2376228A1/es
Application granted granted Critical
Publication of ES2376228B1 publication Critical patent/ES2376228B1/es
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/20—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
    • H04W4/21—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel for social networking applications

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Human Resources & Organizations (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Tourism & Hospitality (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Game Theory and Decision Science (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)
  • Navigation (AREA)

Abstract

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.

Description

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 Hentenryck, 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 geotemporal relacionados con cada dispositivo móvil; recibir de la red telefónica celular información sobre llamadas en origen y en destino de la pluralidad de dispositivos móviles 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 y el origen y el destino de las llamadas; recibir 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 dichos primer y segundo usuarios; 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 e incluidos en sus gráficos de llamadas para definir para los mismos una ruta entre el primer usuario y el segundo usuario; establecer la ruta entre dichos usuarios primero y segundo y notificar dicha ruta a todos los dispositivos móviles, pertenecientes a la pluralidad de dispositivos móviles, implicados en dicha ruta. Los patrones de movilidad geotemporal comprenden preferiblemente ubicaciones visitadas frecuentemente, el tiempo pasado en dichas ubicaciones y la repetición de dichas visitas.
La pluralidad de dispositivos móviles comprende preferiblemente una aplicación de software que envía información de ubicación al servidor final que comprende información del identificador de celda y coordenadas GPS.
El servidor final (13) 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 ha iniciado la llamada en las llamadas en destino.
El servidor final comprende preferiblemente: un registrador de datos configurado para recopilar información de dicha pluralidad de dispositivos móviles y de la red telefónica celular; un depósito de almacenamiento de datos para almacenar la información recibida de la pluralidad de dispositivos móviles y de la red telefónica celular (12) a través del registrador de datos; un clasificador configurado para analizar la información de ubicación recopilada por el registrador de datos y determinar las ubicaciones visitadas frecuentemente de cada dispositivo móvil perteneciente a dicha pluralidad de dispositivos móviles, el tiempo pasado en dichas ubicaciones y la repetición de dichas visitas; un analizador de redes sociales configurado para analizar información procedente del registrador de datos 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; un depósito de perfiles de usuario para almacenar información procedente del clasificador y el analizador de redes sociales correspondiente a todos los usuarios; un planificador logístico 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; un notificador 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.
El planificador logístico define preferiblemente 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.
En resumen, se describe un método y un sistema para establecer una ruta. Se aplica la optimización combinatoria estocástica a patrones de movilidad humana deducidos a partir de registros detallados de llamadas (CDR) y de información de ubicación. Además, se considera la implicación de otros usuarios o personas en el intercambio de un artículo basándose en la red social construida a partir de la información de estos CDR.
BREVE DESCRIPCIÓN DE LOS DIBUJOS
Para completar la descripción y con el fin de proporcionar una mejor comprensión de la invención, se proporciona un conjunto de dibujos. Dichos dibujos constituyen una parte integrante de la descripción e ilustran una realización preferida de la invención, que no debe interpretarse como limitativa del alcance de la invención, sino más bien como un ejemplo de cómo puede realizarse la invención. Los dibujos comprenden las siguientes figuras:
La figura 1 es un escenario general del método y el sistema de comunicación que comprenden todos los elementos implicados.
La figura 2 es un diagrama de bloques del servidor final según la invención.
Los números de referencia y los símbolos correspondientes en las diferentes figuras se refieren a partes correspondientes a menos que se indique lo contrario.
DESCRIPCIÓN DE LA REALIZACIÓN PREFERIDA
Esta descripción se refiere a un método y un sistema de comunicación para definir una ruta dentro de una plataforma de intercambio en la que personas se prestan unas a otras artículos de un valor preferiblemente pequeño (tal como botas de esquí o un destornillador de estrella). Los artículos se intercambian de manera gratuita, sin verse implicado dinero real. Los artículos se aseguran mediante tarjeta de crédito y los transportan los propietarios o portadores (un amigo o conocido del propietario en una red social). No se requiere que los participantes en el programa cambien sus rutinas diarias con el fin de entregar los artículos.
Como se muestra en la figura 1, el sistema comprende una pluralidad de dispositivos móviles 11 pertenecientes a una red móvil celular 12 y un servidor final 13. Cada dispositivo móvil 11 captura de manera regular la posición de un usuario y esta información junto con sus interacciones sociales (destino y origen de las llamadas de voz, los SMS, los MMS, etc.) la recibe el servidor final 13 que la usa para deducir patrones de movilidad espaciotemporal. En el caso de entrega de un artículo que se comparte, el sistema calcula los momentos optimizados en los que puede transferirse el artículo a la siguiente persona. Se le recuerda al usuario y se le envía una alerta a través del dispositivo móvil 11.
El sistema comprende un servidor final 13 que registra de manera constante la posición geográfica del usuario. Esto se consigue combinando dos estrategias diferentes: la primera técnica que puede aplicarse consiste en acceder a los registros detallados de llamadas (CDR) del usuario y, por tanto, simplemente recopilar información anónima sobre los números a los que llama y desde dónde se inician las llamadas; la segunda técnica comprende instalar una aplicación de software en la pluralidad de dispositivos móviles 11 que usan los usuarios que envía información de ubicación al servidor final 13 (es decir, información del identificador de celda y/o coordenadas GPS). Preferiblemente se usan ambas estrategias, aunque como alternativa puede usarse sólo una.
Además, los usuarios del sistema interaccionan con el servidor final 13 a través de una unidad inicial basada en web 14 que les permite introducir los artículos que pretenden prestar a otros amigos, elegir los artículos que pretenden pedir prestados a otros amigos y modificar su información de perfil. Puede accederse a la unidad inicial basada en web 14 tanto desde el navegador de un equipo de sobremesa 15 como desde el navegador del dispositivo móvil 11.
El servidor final 13 logra diferentes funciones. En la figura 2, se muestran los módulos del servidor final 13. En primer lugar, el servidor final 13 recopila todos los registros detallados de llamadas (CDR) proporcionados por la red celular móvil así como la información de ubicación del dispositivo móvil a través de un registrador de datos 21 y la almacena en un depósito de almacenamiento de datos 22. Tras un extenso periodo de recopilación, un clasificador 23 analiza sintácticamente esta información y determina la ubicación de la residencia del usuario, la ubicación en la que normalmente pasa los días laborales (es decir, la ubicación de su trabajo) y las ubicaciones de la ciudad en las que el usuario realiza actividades periódicas durante la semana (por ejemplo, el gimnasio). Adicionalmente, el servidor final 13 comprende un analizador de redes sociales 24. Dado el historial de llamadas, el analizador de redes sociales 24 construye el gráfico de llamadas de los números a los que se ha llamado más frecuentemente correspondientes a posibles miembros de la familia, amigos y conocidos. Las salidas del clasificador 23 y del analizador de redes sociales 24 se almacenan en un perfil de usuario 25 que usa el planificador logístico 26, explicado a continuación.
El planificador logístico 26 se encarga de ejecutar asignaciones logísticas dictadas por las elecciones de los usuarios en la unidad inicial basada en web. Por tanto, el planificador logístico 26 determina la ruta de un artículo desde un primer usuario (la persona que presta) a un segundo usuario (la persona que recibe el préstamo). Tiene acceso a patrones geotemporales de la persona que presta y la persona que recibe el préstamo a través del clasificador 23. Pero, además, también tiene acceso a los patrones geotemporales de otros usuarios o personas comprendidos en las redes sociales de las personas que prestan y las que reciben préstamos ya que los números de teléfono y la información de registros detallados de llamadas de estas personas se hace pasar a través del analizador de redes sociales 24. Por tanto, realiza una optimización multidimensional para determinar una ruta del artículo desde ubicaciones geográficas que visita normalmente la persona que presta hasta las ubicaciones geográficas que visita normalmente la persona que recibe el préstamo. El planificador logístico 26 aprovecha las ubicaciones que visitan normalmente las otras personas en la red social correspondiente a otros usuarios del sistema y funciona con al menos una de las siguientes optimizaciones:
minimiza el número de desplazamientos que ha de realizar el artículo para llegar a la persona que recibe el préstamo;
minimiza el tiempo que llevará llegar al destino final;
prefiere ubicaciones con la máxima probabilidad de que dos personas estén presentes durante el mismo periodo de tiempo.
Preferiblemente, se realizan las tres optimizaciones.
Una vez identificada y establecida la ruta óptima, el planificador logístico se la comunica al notificador 27, que se encarga de informar a los usuarios o personas implicados en el traspaso del artículo sobre los momentos y las ubicaciones en los que ha de traspasarse el artículo de una persona a la siguiente.
Una ventaja de este método y sistema para definir una ruta es que permite la entrega de artículos entre amigos sin la implicación de ningún servicio de paquetería ni de dinero para pagar la entrega de los bienes. No se pide a los usuarios del sistema que cambien sus rutinas diarias para entregar los artículos y no se emplea una energía adicional en transportarlos a sus destinos finales y de vuelta a su propietario.
Por tanto, se establece una ruta entre dos usuarios, a través de lo cual pueden realizarse trueques con beneficios espectaculares para el entorno y la economía personal de las partes implicadas.

Claims (14)

  1. REIVINDICACIONES
    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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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
    Categoría
    56 Documentos citados Reivindicaciones afectadas
    X
    US 2008102856 A1 (FORTESCUE MURRAY BLAKE et al.) 01.05.2008, resumen; párrafos 1,4,27,91-93,108; reivindicación 18; figuras 4-7. 1-13
    X
    JP 2005114566 A (NEC ELECTRONICS CORP) 28.04.2005, resumen. 1-13
    A
    US 2005204379 A1 (YAMAMORI OSAMU) 15.09.2005, párrafos 22,80: reivindicaciones 8,9. 1-13
    Categoría de los documentos citados X: de particular relevancia Y: de particular relevancia combinado con otro/s de la misma categoría A: refleja el estado de la técnica O: referido a divulgación no escrita P: publicado entre la fecha de prioridad y la de presentación de la solicitud E: documento anterior, pero publicado después de la fecha de presentación de la solicitud
    El presente informe ha sido realizado • para todas las reivindicaciones • para las reivindicaciones nº:
    Fecha de realización del informe 23.02.2012
    Examinador J. Santaella Vallejo Página 1/5
    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
    Novedad (Art. 6.1 LP 11/1986) Reivindicaciones 1-13 SI Reivindicaciones NO
    Actividad inventiva (Art. 8.1 LP11/1986) Reivindicaciones SI Reivindicaciones 1-13 NO
    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.
    Documento
    Número Publicación o Identificación Fecha Publicación
    D01
    US 2008102856 A1 (FORTESCUE MURRAY BLAKE et al.) 01.05.2008
    D02
    JP JP2005114566 A (NEC ELECTRONICS CORP) 28.04.2005
    D03
    US 2005204379 A1 (YAMAMORI OSAMU) 15.09.2005
  14. 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, 91-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, elementos 506-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
ES201030543A 2010-04-15 2010-04-15 Método y sistema para facilitar el intercambio de artículos en una red. Expired - Fee Related ES2376228B1 (es)

Priority Applications (4)

Application Number Priority Date Filing Date Title
ES201030543A ES2376228B1 (es) 2010-04-15 2010-04-15 Método y sistema para facilitar el intercambio de artículos en una red.
US13/640,527 US8942730B2 (en) 2010-04-15 2010-06-25 Method and system for facilitating exchange of items in a network
PCT/EP2010/059048 WO2011127992A1 (en) 2010-04-15 2010-06-25 Method and system for facilitating exchange of items in a network
ARP110101282A AR080905A1 (es) 2010-04-15 2011-04-14 Metodo y sistema para facilitar el intercambio de articulos en una red

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
ES201030543A ES2376228B1 (es) 2010-04-15 2010-04-15 Método y sistema para facilitar el intercambio de artículos en una red.

Publications (2)

Publication Number Publication Date
ES2376228A1 ES2376228A1 (es) 2012-03-12
ES2376228B1 true ES2376228B1 (es) 2013-01-29

Family

ID=43629162

Family Applications (1)

Application Number Title Priority Date Filing Date
ES201030543A Expired - Fee Related ES2376228B1 (es) 2010-04-15 2010-04-15 Método y sistema para facilitar el intercambio de artículos en una red.

Country Status (4)

Country Link
US (1) US8942730B2 (es)
AR (1) AR080905A1 (es)
ES (1) ES2376228B1 (es)
WO (1) WO2011127992A1 (es)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11122034B2 (en) 2015-02-24 2021-09-14 Nelson A. Cicchitto Method and apparatus for an identity assurance score with ties to an ID-less and password-less authentication system
US10848485B2 (en) * 2015-02-24 2020-11-24 Nelson Cicchitto Method and apparatus for a social network score system communicably connected to an ID-less and password-less authentication system
US11171941B2 (en) 2015-02-24 2021-11-09 Nelson A. Cicchitto Mobile device enabled desktop tethered and tetherless authentication
US20160277526A1 (en) * 2015-03-18 2016-09-22 Facebook, Inc. Systems and methods for determining household membership
US10371543B1 (en) 2016-01-05 2019-08-06 Open Invention Network Llc Navigation application providing supplemental navigation information
CN108171611A (zh) * 2016-12-05 2018-06-15 北京嘀嘀无限科技发展有限公司 打车订单分配方法及系统

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6490519B1 (en) * 1999-09-27 2002-12-03 Decell, Inc. Traffic monitoring system and methods for traffic monitoring and route guidance useful therewith
JP4312569B2 (ja) * 2003-10-08 2009-08-12 Ｎｅｃエレクトロニクス株式会社 ナビゲーションシステム、及びそのサーバに用いられるプログラム
JP2005260728A (ja) * 2004-03-12 2005-09-22 Ntt Docomo Inc 移動端末、視聴情報収集システム、及び視聴情報収集方法
EP1640891B1 (de) * 2004-09-28 2013-02-13 Swisscom AG Verfahren zur Leitung eines Benutzers eines Mobilgerätes von einem aktuellen Standort aus bis zu einem Produkt
US7917154B2 (en) * 2006-11-01 2011-03-29 Yahoo! Inc. Determining mobile content for a social network based on location and time
US20090005018A1 (en) * 2007-06-28 2009-01-01 Apple Inc. Route Sharing and Location

Also Published As

Publication number Publication date
WO2011127992A1 (en) 2011-10-20
AR080905A1 (es) 2012-05-16
US20130090084A1 (en) 2013-04-11
US8942730B2 (en) 2015-01-27
ES2376228A1 (es) 2012-03-12

Similar Documents

Publication Publication Date Title
ES2376228B1 (es) Método y sistema para facilitar el intercambio de artículos en una red.
Horni et al. An agent-based cellular automaton cruising-for-parking simulation
Kaspi et al. Bike-sharing systems: User dissatisfaction in the presence of unusable bicycles
Kaiwartya et al. Multiobjective dynamic vehicle routing problem and time seed based solution using particle swarm optimization
Regue et al. Car2work: Shared mobility concept to connect commuters with workplaces
Barrett et al. Planning and response in the aftermath of a large crisis: An agent-based informatics framework
Gibson et al. Redesigning sample transportation in Malawi through improved data sharing and daily route optimization
Kim et al. An evacuation route choice model based on multi-agent simulation in order to prepare Tsunami disasters
Apte et al. Casualty collection points optimization: A study for the district of columbia
Babaqi et al. The post-disaster transportation of injured people when hospitals have districts
Jiménez-Meroño et al. Agent-based simulation of vehicle-sharing systems
Perera et al. An intelligent driver guidance tool using location based services
De Falco et al. A multiobjective evolutionary algorithm for personalized tours in street networks
US11216780B1 (en) Systems and methods for coordinating supply efforts
Serok et al. A simulation model for intra-urban movements
Chang Livelihood transitions during China’s ecological urbanization: An ethnographic observation
Abensur et al. Stochastic facility location problem in a competitive situation: A game theory model for emergency financial services
Arditi et al. Evaluating package delivery crowdsourcing using location traces in different population densities
González-Calderón Multiclass equilibrium demand synthesis
Gharote et al. Efficient vaccine distribution planning using IoT
Alsaeed et al. An Intelligent Spatial-Based Queue Management System
JP7711438B2 (ja) データ分析装置、データ分析方法、およびプログラム
Chen et al. Development and implementation of algorithms for vehicle routing during a no-notice evacuation
Aligbe et al. Development and Implementation of Location-Based Mobile Job Portal for Blue-Collar Jobs in Nigeria
Kagoya et al. in Developing World: A Study of Tanzania

Legal Events

Date Code Title Description
FG2A Definitive protection

Ref document number: 2376228

Country of ref document: ES

Kind code of ref document: B1

Effective date: 20130129

FD2A Announcement of lapse in spain

Effective date: 20210915