Brevet FR2897457A1 — publié le 20070817

-1- La présente invention concerne un procédé d'indexation et de recherche d'informations associées à une ou plusieurs stations d'un réseau de transports en commun, en fonction des distances au sein de ce même réseau. Il est déjà possible de calculer le plus court chemin entre deux stations d'un réseau de 5 transports en commun. De même, la recherche d'informations dans une base de données peut déjà se faire selon de multiples façons en fonction de différents critères de sélection fixés par un utilisateur. Il est ainsi possible d'enregistrer une information, de l'associer à un ensemble de stations de transports en commun et de faire ensuite des recherches en prenant comme critère la présence d'une ou de 10 plusieurs stations du réseau dans les informations enregistrées. Mais ce procédé ne prend pas en compte la structure du réseau de transports en commun : la distance entre les stations du réseau n'intervient pas dans l'indexation ni dans la recherche des informations. La présente invention permet : - De saisir sur un terminal, de transmettre à un serveur distant via un réseau de 15 communication, et d'indexer sur une base de données des informations associées à une ou plusieurs stations de transports en commun en ne rentrant qu'une (ou n) station(s) origine(s) couplée(s) à une (ou n) distance(s) maximale(s) admissible(s), la notion de distance entre deux stations pouvant désigner ici, par exemple, le temps de trajet ou le nombre de stations du plus court chemin entre deux stations en empruntant ce réseau. 20 Lorsque, pour une station origine, donnée aucune distance maximale admissible n'est précisée, cette station est associée à la distance nulle. Par convention, l'ensemble des stations situées à une distance nulle d'une station origine donnée est réduit à cette seule station. L'ensemble des stations et des distances maximales admissibles associé à une 25 information constitue sa composante de localisation dans le réseau de transports en commun. A partir de cette composante, le procédé détermine sur la base d'un calcul efficace de chemin minimal (trajet et distance parcourue le long du trajet), ou sur la base d'enregistrements de chemins minimaux (trajets et distances parcourues le long des trajets), pour chaque station origine, les stations qui se trouvent à une distance inférieure 30 à la distance maximale admissible correspondante. L'ensemble des stations ainsi obtenu, pour une information donnée, constitue sa composante de localisation explicite. - De saisir sur un terminal et de transmettre au serveur distant une recherche au sein de ces informations portant sur différents critères généraux et portant sur la composante de localisation pour l'information au sein du réseau de transports en commun. Pour définir 35 ce critère spécifique de localisation pour la recherche, il suffit à l'utilisateur de ne rentrer -2- qu'une (ou n) station(s) origine(s) couplée(s) à une (ou n) distance(s) maximale(s) admissible(s), la notion de distance entre deux stations pouvant désigner ici, par exemple, le temps de trajet ou le nombre de stations du plus court chemin entre deux stations en empruntant ce réseau. Lorsque, pour une station origine donnée, aucune distance maximale admissible n'est précisée, cette station est associée à la distance nulle. Par convention, l'ensemble des stations situées à une distance nulle d'une station origine donnée est réduit à cette seule station. L'ensemble des stations et des distances maximales admissibles figurant dans le critère l0 spécifique de localisation pour la recherche constitue sa composante de localisation dans le réseau de transports en commun. A partir de cette composante, le procédé détermine sur la base d'un calcul efficace de chemin minimal (trajet et distance parcourue le long du trajet), ou sur la base d'enregistrements de chemins minimaux (trajets et distances parcourues le long des trajets), pour chaque station origine, les stations qui se trouvent à 15 une distance inférieure à la distance maximale admissible correspondante. L'ensemble des stations ainsi obtenu, pour une recherche donnée, constitue sa composante de localisation explicite. Pour répondre à la recherche de l'utilisateur, le procédé compare les critères généraux de la recherche et les contenus de chaque information et compare également la localisation, 20 explicite ou non, pour l'information avec la localisation, explicite ou non, pour la recherche. Il ne retient que les informations correspondant aux critères généraux de la recherche et dont la composante de localisation explicite présente une partie commune à une partie de la localisation explicite pour la recherche. Les résultats ainsi obtenus sont transmis via un réseau de communication au terminal de l'utilisateur qui a effectué la 25 recherche. Remarques : Par distance entre deux stations SI et S2, on entend le temps de trajet du plus court chemin entre SI et S2 dans le réseau de transports en commun, ou bien le nombre de stations traversées 30 au sein du plus court chemin entre S I et S2 dans le réseau de transports en commun, ou bien tout autre distance au sens mathématique du terme. Ici une station d'un réseau de transports en commun désigne n'importe quel point d'entrée de ce réseau. On utilisera indifféremment les deux termes. -3- Ainsi, l'invention est un procédé, sur un serveur connecté à un réseau informatique, d'indexation et de recherche d'informations multicritères comportant une composante décrivant une localisation dans un réseau de transports en commun, dans une base de données, caractérisé en ce qu'il comporte les étapes suivantes : - Saisie, sur un terminal, d'informations multicritères à indexer et comportant une composante de localisation dans un réseau de transports en cornmun : un point d'entrée, ou un point d'entrée associé à une distance maximale admissible, ou une liste de points d'entrée, ou une liste de points d'entrée associés chacun à une distance maximale admissible (`ou' inclusif). - Transmission des informations à indexer par un réseau de communication vers un serveur. -Enregistrement, par le serveur, des informations dans une base de données. - Saisie des critères de la recherche, sur un terminal, dont un critère de localisation dans un réseau de transports en commun : un point d'entrée, ou un point d'entrée associé à une distance maximale admissible, ou une liste de points d'entrée, ou une liste de points d'entrée associés chacun à une distance maximale admissible (`ou' inclusif). - Transmission de la requête par le réseau vers le serveur où est stockée la base de données qui contient les informations. - Comparaison, réalisée par le serveur, entre les critères de la recherche et chaque information enregistrée puis tri. Par rapport au critère de la recherche portant sur la localisation dans le réseau de transports en commun, le procédé ne retient que les informations dont la composante de localisation présente une partie commune à une partie de la localisation pour la recherche. Transmission des résultats par un réseau de communication vers le terminal sur lequel ont été saisis les critères de la recherche. - Affichage des résultats par ce terminal. Dans ce procédé, la comparaison des composantes de localisation pour les informations enregistrées et des critères de localisation pour la recherche comporte les étapes suivantes : -Explicitation de la composante de localisation pour chaque information : concernant chaque information enregistrée dans la base donnée et sa composante de localisation, pour chaque point d'entrée qui a été associé à une distance maximale admissible, le procédé détermine l'ensemble des points d'entrée situés, dans le réseau de transports en commun, à une distance inférieure à cette distance maximale sur la base d'un calcul efficace de chemin minimal (trajet et distance parcourue le long du trajet), ou sur la base d'enregistrements de chemins minimaux (trajets et distances parcourues le long des -4- trajets). Puis, le procédé ajoute l'ensemble de points d'entrée ainsi déterminés à l'ensemble des points d'entrée déjà inclus dans la composante de localisation de chaque information correspondante pour former la composante de localisation explicite pour l'information. - Explicitation du critère de localisation pour la recherche : concernant le critère de localisation pour la recherche, pour chaque point d'entrée qui a été associé à une distance maximale admissible, le procédé détermine l'ensemble des points d'entrée situés, dans le réseau de transports en commun, à une distance inférieure à cette distance maximale sur la base d'un calcul efficace de chemin minimal (trajet et distance parcourue le long du trajet), ou sur la base d'enregistrements de chemins minimaux (trajets et distances parcourues le long des trajets). Puis, le procédé ajoute l'ensemble de points d'entrée ainsi déterminés à l'ensemble des points d'entrée déjà inclus dans le critère de localisation de la recherche pour former la composante de localisation explicite pour la recherche. - Comparaison entre les localisations ainsi explicitées : la localisation explicite pour la recherche est comparée à la localisation explicite pour chaque information. Le procédé ne retient que les informations dont la composante de localisation explicite présente une partie commune à une partie de la localisation explicite pour la recherche. Selon des modes particuliers de réalisation : - n informations sont enregistrées. On a préalablement associé à chaque information une composante de localisation dans un réseau de transports en commun. - Pour une information donnée et pour chaque origine associée à cette information, on détermine les stations dont la distance est inférieure à la distance maximale admissible correspondante. L'ensemble obtenu est la composante de localisation explicite pour l'information. - Un utilisateur fait une recherche dans nos n informations. Sa recherche comporte des critères spécifiques et elle est associée à une localisation par rapport à des stations du réseau de transports en commun. Pour cette localisation, le système détermine sa localisation explicite selon le procédé décrit au paragraphe précédent. - Les informations sont filtrées selon les critères généraux de la recherche et selon le critère de localisation pour la recherche : on compare les deux composantes de localisation explicite. Le procédé ne retient que les informations correspondant aux critères généraux de la recherche et dont la composante de localisation explicite présente une partie commune à une partie de la localisation explicite pour la recherche. Les résultats sont ensuite triés suivant les critères de la recherche, ou suivant les stations et/ou -5- les distances de la composante de localisation de chaque information et/ou de la recherche, ou suivant un autre type de tri. Les dessins annexés illustrent l'invention : La figure 1 représente le procédé de comparaison entre l'information et la recherche dans un cas favorable pour le critère spécifique de localisation : la composante de localisation explicite pour l'information présente une partie commune à une partie (Je la localisation explicite pour la recherche. Ainsi, si les autres composantes de l'information correspondent aux autres critères de la recherche, l'information sera retenue et fera partie des résultats de la recherche. La figure 2 représente le procédé de comparaison entre l'information et la recherche dans un cas défavorable pour le critère spécifique de localisation : la composante de localisation explicite pour l'information ne présente aucune partie commune à une partie de la localisation explicite pour la recherche. Ainsi, même si les autres composantes de l'information correspondent aux autres critères de la recherche, l'information ne sera pas retenue et ne fera pas partie des résultats de la recherche. La figure 3 représente le procédé en détail en insistant sur la détermination des stations voisines de la (ou des) station(s) origine(s) en fonction de la (ou des) distance(s) maximale(s) admissible(s) (localisation explicite). Le procédé est particulièrement destiné à la consultation de petites annonces sur Internet, chaque annonce ayant en plus des informations qui lui sont propres une composante de localisation dans un réseau de transports en commun. Par exemple, pour une recherche d'un bien immobilier, une personne X, qui travaille à Paris La Défense, et qui utilise les transports en commun, cherche à se rapprocher de son lieu de travail. Cette personne souhaite chercher des appartements parmi ceux qui sont à moins de 35 minutes de La Défense en métro. Elle rentre les critères de recherche propres à son appartement (loyer, surface,...) et indique comme origine la station de métro de La Défense avec pour distance maximale admissible la durée de 35 minutes (la distance utilisée ici étant le temps de parcours du plus court chemin entre deux stations). Le système va déterminer alors le critère spécifique de localisation explicite pour la recherche, à savoir l'ensemble des stations à moins de 35 minutes de La Défense en métro. Préalablement, n petites annonces immobilières ont été rentrées par des annonceurs. Pour chaque annonce, l'annonceur a rentré les caractéristiques de son bien ainsi que la station de métro la plus proche de ce dernier. Pour ce bien, le point d'entrée sera donc la station la plus proche et la distance maximale admissible sera nulle, car la portée de l'annonce ne concerne que la station la plus proche du bien et par conséquent la composante de localisation pour ce type -6- d'information ne se limite qu'à cette seule station. La localisation explicite de chaque information générée par le système est donc réduite à une seule station. Le système va ensuite chercher parmi les annonces celles qui correspondent aux critères imposés par l'utilisateur et celles dont la station de métro figure parmi les stations de la localisation explicite pour la recherche, c'est-à-dire les stations à moins de 35 minutes de La Défense en métro. L'utilisateur a ensuite la possibilité de trier les biens trouvés en fonction de leur éloignement par rapport à La Défense ou d'autres critères comme le prix, la surface, etc... Remarques : Ici la composante de localisation explicite pour l'information était réduite à un seul élément. On peut trouver d'autres exemples où la composante de localisation explicite pour la recherche est réduite à un seul élément et où la composante de localisation explicite pour les informations ne l'est pas forcément. On peut également trouver d'autres exemples où les composantes de localisation explicite pour la recherche et pour l'information peuvent comporter simultanément plus d'une station. REVENDICATIONS 1) Procédé, sur un serveur connecté à un réseau informatique, d'indexation et de recherche d'informations multicritères comportant une composante décrivant une localisation dans un réseau de transports en commun, dans une base de données, caractérisé en ce qu'il comporte les étapes suivantes : - Saisie, sur un terminal, d'informations multicritères à indexer et comportant une composante de localisation dans un réseau de transports en commun : un point d'entrée, ou un point d'entrée associé à une distance maximale admissible, ou une liste de points d'entrée, ou une liste de points d'entrée associés chacun à une distance maximale admissible (`ou' inclusif). Par distance entre deux points d'entrée, on entend le temps de trajet du plus court chemin les reliant dans le réseau de transports en commun, ou bien le nombre de points d'entrée traversés au sein de ce plus court chemin, ou bien la longueur parcourue le long de ce plus court chemin. - Transmission des informations à indexer par un réseau de communication vers un serveur. - Enregistrement, par le serveur, des informations dans une base de données. - Saisie des critères de la recherche, sur un terminal, dont un critère de localisation dans un réseau de transports en commun : un point d'entrée, ou un point d'entrée associé à une distance maximale admissible, ou une liste de points d'entrée, ou une liste de points d'entrée associés chacun à une distance maximale admissible (`ou' inclusif. - Transmission de la requête par le réseau vers le serveur où est stockée la base de données qui contient les informations. - Comparaison, réalisée par le serveur, entre les critères de la recherche et chaque information enregistrée puis tri. Par rapport au critère de la recherche portant sur la localisation dans le réseau de transports en commun, le procédé ne retient que les informations dont la composante de localisation présente une partie commune à une partie de la localisation pour la recherche. - Transmission des résultats par un réseau de communication vers le terminal sur lequel ont été saisis les critères de la recherche. - Affichage des résultats par ce terminal. 2) Procédé d'indexation et de recherche d'informations multicritères, comportant une composante décrivant une localisation dans un réseau de transports en commun, dans une base de données selon revendication 1, caractérisé en ce que la comparaison des composantes de-8- localisation pour les informations enregistrées et des critères de localisation pour la recherche comporte les étapes suivantes : - Explicitation de la composante de localisation pour chaque information : concernant chaque information enregistrée dans la base donnée et sa composante de localisation, pour chaque point d'entrée qui a été associé à une distance maximale admissible, le procédé détermine l'ensemble des points d'entrée situés, dans le réseau de transports en commun, à une distance inférieure à cette distance maximale sur la base d'un calcul efficace de chemin minimal (trajet et distance parcourue le long du trajet), ou sur la base d'enregistrements de chemins minimaux (trajets et distances parcourues le long des trajets). Puis, le procédé ajoute l'ensemble de points d'entrée ainsi déterminés à l'ensemble des points d'entrée déjà inclus dans la composante de localisation de chaque information correspondante pour former la composante de localisation explicite pour l'information. -Explicitation du critère de localisation pour la recherche : concernant le critère de localisation pour la recherche, pour chaque point d'entrée qui a été associé à une distance maximale admissible, le procédé détermine l'ensemble des points d'entrée situés, dans le réseau de transports en commun, à une distance inférieure à cette distance maximale sur la base d'un calcul efficace de chemin minimal (trajet et distance parcourue le long du trajet), ou sur la base d'enregistrements de chemins minimaux (trajets et distances parcourues le long des trajets). Puis, le procédé ajoute l'ensemble de points d'entrée ainsi déterminés à l'ensemble des points d'entrée déjà inclus dans le critère de localisation de la recherche pour former la composante de localisation explicite pour la recherche. - Comparaison entre les localisations ainsi explicitées : la localisation explicite pour la recherche est comparée à la localisation explicite pour chaque information. Le procédé ne retient que les informations dont la composante de localisation explicite présente une partie commune à une partie de la localisation explicite pour la recherche.