Brevet FR2897458A1 — publié le 20070817

-1- La présente invention concerne un procédé d'indexation et de recherche d'informations associées à un ou plusieurs emplacements géographiques situés dans le voisinage d'un réseau de transports en commun, en fonction des distances au sein de ce même réseau et des distances extérieures au réseau. Il est déjà possible de calculer le plus court chemin entre deux stations d'un réseau de transports en commun. Il est aussi possible de connaître le chemin le plus court entre deux emplacements situés dans le voisinage d'un réseau de transport en commun, empruntant si il y a lieu ce réseau. 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 d'emplacements géographique et de faire ensuite des recherches en prenant comme critère la présence d'un ou de plusieurs emplacements dans les informations enregistrées. Il est aussi possible de rechercher dans les informations enregistrées en utilisant un critère de proximité géographique entre les emplacements associés à l'information et un emplacement particulier spécifié dans la recherche. Dans le cas particulier où chaque emplacement est un point d'entrée du réseau de transport en commun, il est possible de prendre en compte la structure du réseau de transport en commun pour faire des recherches avec un critère portant sur l'éloignement par rapport à certains points d'entrée du réseau au sein de ce même réseau. Mais ce procédé, qui prend en compte la structure du réseau de transports en commun dans l'indexation et dans la recherche des informations, ne s'applique pas au cas où les emplacements sont autres que des points d'entrée du réseau. La présente invention propose d'améliorer ce procédé en permettant de le généraliser à des emplacements géographiques quelconques dans le voisinage d'un réseau de transport en commun. 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 géographique dans le voisinage d'un réseau de transport en commun, dans une base de données. Ce 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 le voisinage un réseau de transports en commun, dans une base de données, peut se caractériser en ce qu'il comporte les étapes suivantes : -2- Saisie, sur un terminal, d'informations multicritères à indexer et comportant une composante de localisation géographique dans le voisinage d'un réseau de transports en commun. Transmission des informations à indexer par un réseau de communication vers un serveur, puis enregistrement, par le serveur, des informations dans une base de données. En plus des informations saisies, le procédé enregistre également l'explicitation de la composante de localisation pour chaque information saisie sur le terminal, selon les étapes suivantes : pour chaque emplacement qui a été associé à une distance maximale admissible, le procédé détermine l'ensemble des emplacements situés à une distance inférieure à cette distance maximale, en employant si il y a lieu les transports en commun, 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é regroupe les emplacements non associés à une distance maximale admissible avec, pour chaque emplacement associé à une distance maximale admissible, l'ensemble des emplacements situés à une distance inférieure à cette distance maximale, précédemment calculé, pour former la composante de localisation explicite pour l'information. Cette composante de localisation explicite est alors associée avec l'information correspondante et enregistrée dans la base de donnée. - Saisie des critères de la recherche, sur un terminal, dont un critère de localisation géographique dans le voisinage d'un réseau de transports en commun 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 géographique, la comparaison s'effectue selon les étapes suivantes : a. Explicitation du critère de localisation pour la recherche : concernant le critère de localisation pour la recherche, pour chaque emplacement qui a été associé à une distance maximale admissible, le procédé détermine l'ensemble des emplacements situés à une distance inférieure à cette distance maximale, en employant si il y a lieu les transports en commun, 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 parcourus le long des trajets). Puis, le procédé regroupe les emplacements non associés à une distance maximale admissible avec, pour chaque emplacement associé à une distance -3- maximale admissible, l'ensemble des emplacements situés à une distance inférieure à cette distance maximale, pour former la composante de localisation explicite pour la recherche. b. Comparaison, réalisée par le serveur, entre les localisations ainsi explicitées : la localisation explicite pour la recherche est comparée à la localisation explicite pour chaque ;information. - 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 composante de localisation géographique de l'information à indexer est un emplacement, ou un emplacement associé à une distance maximale admissible, ou une liste d'emplacements, ou une liste d'emplacements associés chacun à une distance maximale admissible (`ou' inclusif). Dans ce procédé, le critère de localisation géographique pour la recherche porte sur un emplacement, ou un emplacement associé à une distance maximale admissible, ou une liste d'emplacements, ou une liste d'emplacements associés chacun à une distance maximale admissible (`ou' inclusif). Dans ce procédé, un emplacement peut être notamment une adresse, un point d'entrée du réseau de transports en commun, ou des coordonnées géographiques, longitude-latitude ou GPS par 20 exemple. Dans ce procédé, par distance entre deux emplacements , on entend le temps de trajet du plus court chemin les reliant en employant si il y a lieu le réseau de transports en commun, ou bien la longueur de ce plus court chemin, ou bien le nombre de points d'entrée du réseau de transports en commun traversés au sein de ce plus court chemin si celui-ci emprunte le réseau de transports 25 en commun. Dans ce procédé, l'étape d'explicitation de la composante de localisation des informations à indexer peut se faire entre la saisie et la transmission des données, ou entre la transmission et l'enregistrement des informations dans la base de données, ou après cet enregistrement. Dans ce procédé, la comparaison entre les localisations de la recherche et les localisations des 30 informations, peut consister en ce que le procédé ne retienne que les informations dont la composante de localisation explicite présente une partie commune à une partie de la localisation explicite pour la recherche ou en ce que lors de la comparaison entre les localisations de la recherche et les localisations des informations, le procédé trie simplement les informations en fonction des distances entre les localisations explicites des informations et la localisation 35 explicite pour la recherche. -4- 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. Selon des modes particuliers de réalisation : - n informations sont enregistrées. On a préalablement associé à chaque information une composante de localisation géographique, un ensemble d'emplacements associés éventuellement à une distance maximale admissible, dans le voisinage d'un réseau de transports en commun. - Pour une information donnée et pour chaque emplacement géographique associé à cette information, on détermine l'ensemble des emplacements situés à une distance inférieure à la distance maximale admissible correspondante, en empruntant s'il y a lieu le réseau de transport en commun. On fusionne cet ensemble avec les emplacements non associés à une distance maximale admissible. L'ensemble obtenu est la composante de localisation explicite pour l'information. Cet ensemble peut être décrit par un ensemble d'emplacements associés chacun à une distance maximale. - Un utilisateur fait une recherche dans nos n informations. Sa recherche comporte des critères spécifiques et elle est associée à une localisation géographique, un ensemble d'emplacements associés éventuellement à une distance maximale admissible. 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. Deux approches sont: alors possibles : • 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 distances, ou suivant un autre type de tri. • On trie les informations sur les critères généraux de la recherche et sur les distances entre une ou plusieurs parties de la localisation explicite pour l'information et une ou plusieurs parties de la localisation explicite pour la recherche35 -5- 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 de 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. 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 le voisinage d'un réseau de transports en commun. Par exemple, pour une recherche d'un bien immobilier, une personne X, qui travaille au 10 rue de la Paix, Paris , 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 10 rue de la Paix, Paris en utilisant les transports en commun. Elle rentre les critères de recherche propres à son appartement (loyer, surface,...) et indique comme localisation l'emplacement géographique 10 rue de la Paix, Paris 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 en employant si il y a lieu les transports en commun). Le système va déterminer alors le critère spécifique de localisation explicite pour la recherche, à savoir la réunion des ensembles suivants : • l'ensemble des stations à moins de 35 minutes de 10 rue de la Paix, Paris en utilisant les transports en commun. Chaque station S; ainsi obtenue sera associée à une distance maximale d, définie par 35 minutes moins le temps mis pour atteindre S; • l'ensemble des emplacements à moins de 35 minutes de 10 rue de la Paix, Paris sans utiliser les transports en commun, c'est-à-dire l'emplacement 10 rue de la Paix, Paris associé à la distance maximale 35 minutes. La réunion de ces deux ensembles est la localisation explicite de la recherche caractérisée par un simple ensemble d'emplacements associés chacun à une distance maximale ou à la distance nulle. Cette localisation est explicite dans le sens où, ayant déjà pris en compte les transports en commun pour la construire. ceux-ci ne sont plus à prendre en compte pour déterminer les points `à moins de 35 minutes de 10 rue de la Paix, Paris en utilisant si il y a lieu les transports en commun'. En effet, il suffit de se référer aux emplacements inclus dans le périmètre défini par chaque distance associée aux emplacements cette localisation explicite. 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 son adresse. Pour -6- ce bien, l'emplacement sera donc cette adresse et la distance maximale admissible sera nulle, car la portée de l'annonce ne concerne que l'emplacement du bien et par conséquent la composante de localisation pour ce type d'information ne se limite qu'à un emplacement discret. La localisation explicite de chaque information générée par le système est donc réduite à un seul emplacement. Le système va ensuite chercher parmi les annonces celles qui correspondent aux critères imposés par l'utilisateur et celles dont l'emplacement est inclus dans l'ensemble des emplacements décrit par la localisation explicite pour la recherche, c'est-à-dire les emplacements à moins de 35 minutes de 10 rue de la Paix, Paris en utilisant si il y a lieu les transports en commun. L'utilisateur a ensuite la possibilité de trier les biens trouvés en fonction de leur éloignement par rapport à 10 rue de la Paix, Paris 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 plusieurs emplacements selon une répartition discrète ou continue. 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 le voisinage 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 géographique dans le voisinage d'un réseau de transports en commun. - Transmission des informations à indexer par un réseau de communication vers un serveur, puis enregistrement, par le serveur, des informations dans une base de données. En plus des informations saisies, le procédé enregistre également l'explicitation de la composante de localisation pour chaque information saisie sur le terminal, selon les étapes suivantes : pour chaque emplacement qui a été associé à une distance maximale admissible, le procédé détermine l'ensemble des emplacements situés à une distance inférieure à cette distance maximale, en employant si il y a lieu les transports en commun, 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 parcourus le long des trajets). Puis, le procédé regroupe les emplacements non associés à une distance maximale admissible avec, pour chaque emplacement associé à une distance maximale admissible, l'ensemble des emplacements situés à une distance inférieure à cette distance maximale, précédemment calculé, pour former la composante de localisation explicite pour l'information. Cette composante de localisation explicite est alors associée avec l'information correspondante et enregistrée dans la base de donnée. - Saisie des critères de la recherche, sur un terminal, dont un critère de localisation géographique dans le voisinage d'un réseau de transports en commun. 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 géographique, la comparaison s'effectue selon les étapes suivantes : a. Explicitation du critère de localisation pour la recherche : concernant le critère de localisation pour la recherche, pour chaque emplacement qui a été associé à une distance maximale admissible, le procédé détermine l'ensemble des-8- emplacements situés à une distance inférieure à cette distance maximale, en employant si il y a lieu les transports en commun, 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 parcourus le long des trajets). Puis, le procédé regroupe les emplacements non associés à une distance maximale admissible avec, pour chaque emplacement associé à une distance maximale admissible, l'ensemble des emplacements situés à une distance inférieure à cette distance maximale, pour former la composante de localisation explicite pour la recherche. b. Comparaison, réalisée par le serveur, entre les localisations ainsi explicitées : la localisation explicite pour la recherche est comparée à la localisation explicite pour chaque information. 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é selon la revendication 1) caractérisé en ce que la composante de localisation géographique de l'information à indexer est un emplacement, ou un emplacement associé à une distance maximale admissible, ou une liste d'emplacements, ou une liste d'emplacements associés chacun à une distance maximale admissible (`ou' inclusif). 3) Procédé selon les revendications 1) et 2) caractérisé en ce que le critère de localisation géographique pour la recherche porte sur un emplacement, ou un emplacement associé à une distance maximale admissible, ou une liste d'emplacements, ou une liste d'emplacements associés chacun à une distance maximale admissible (`ou' inclusif). 4) Procédé selon les revendications 1) à 3) caractérisé en ce que un emplacement peut être notamment une adresse, un point d'entrée du réseau de transports en commun, ou des coordonnées géographiques, longitude-latitude ou GPS par exemple. 5) Procédé selon les revendications 1) à 4) caractérisé en ce que par distance entre deux emplacements , on entend le temps de trajet du plus court chemin les reliant en employant si il y a lieu le réseau de transports en commun, ou bien la longueur de ce plus court chemin, ou bien le nombre de points d'entrée du réseau de transports en commun traversés au sein de ce plus court chemin si celui-ci emprunte le réseau de transports en commun.-9- 6) Procédé selon les revendications 1) à 5) caractérisé en ce que l'étape d'explicitation de la composante de localisation des informations à indexer peut se faire entre la saisie et la transmission des données, ou entre la transmission et l'enregistrement des informations dans la base de données, ou après cet enregistrement. 7) Procédé selon les revendications 1) à 6) caractérisé en ce que, lors de la comparaison entre les localisations de la recherche et les localisations des informations, 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. 8) Procédé selon les revendications 1) à 6) caractérisé en ce que, lors de la comparaison entre les localisations de la recherche et les localisations des informations, le procédé trie les informations en fonction des distances entre les localisations explicites des informations et la localisation explicite pour la recherche.