EP2115643A2 - Procede d'indexation et de recherche d'informations comprenant une composante de localisation geographique permettant de situer une information par rapport a un reseau de transports en commun - Google Patents
Procede d'indexation et de recherche d'informations comprenant une composante de localisation geographique permettant de situer une information par rapport a un reseau de transports en communInfo
- Publication number
- EP2115643A2 EP2115643A2 EP08761829A EP08761829A EP2115643A2 EP 2115643 A2 EP2115643 A2 EP 2115643A2 EP 08761829 A EP08761829 A EP 08761829A EP 08761829 A EP08761829 A EP 08761829A EP 2115643 A2 EP2115643 A2 EP 2115643A2
- Authority
- EP
- European Patent Office
- Prior art keywords
- location component
- information
- locations
- geographical
- search
- 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.)
- Ceased
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Definitions
- a method of indexing and retrieving information comprising a geographic location component for locating information in relation to a public transport network
- the invention relates to the field of research systems.
- the invention finds an application for the search for real estate or services on the Internet.
- Search systems allow a user to enter different search criteria to query a resource database whose characteristics match, in whole or in part, the search criteria.
- these criteria often include a geographical location component.
- geographical location component we mean here any characteristic allowing to locate a good or a service in its environment.
- means generally including a search engine, for comparing the search criteria with the characteristics of the goods or services of the database.
- US 6,240,425 discloses a method and system for locating real estate assets including a list of centers of attraction around the properties. A user can then base his research on the centers of attraction available around a property by considering ranges of distance and directions.
- the invention aims in particular to remedy this problem by proposing to integrate, in the criteria associated with a resource, a location with respect to a public transport network.
- This location is explained by comparing the geographical location components of a resource in a database with those of the criteria of a search, by determining at least one point of entry of the network in common between the components.
- the invention relates to a method for indexing and retrieving information in the vicinity of a public transport network, characterized in that it comprises the following operations:
- the invention relates to a multi-criteria information search system, including at least one geographical location component, comprising means for:
- the invention relates to a computer program product intended to be stored in memory of a processing unit, this program comprising the instructions for implementing the method described above.
- FIG. 1 is a diagram showing in a synthetic manner a search system according to the invention
- FIG. 2 illustrates a first step of a method for indexing and retrieving information in the vicinity of a public transport network, according to one embodiment of the invention
- Figure 3 illustrates a second process step
- Figure 4 illustrates a third process step
- Figure 5 illustrates a fourth process step
- FIG. 6 illustrates a fifth step of the method
- Figure 7 illustrates a sixth process step
- Figure 8 illustrates a seventh process step
- Figure 9 is a schematic illustration of the location component explained by the method illustrated in Figures 2 to 8;
- FIG. 1 diagrammatically shows a search system 1 comprising a server 2 including a database 3, in which the information is recorded, and a search engine 4.
- a resource such as a property is designated here. real estate or service.
- the search system further contains at least one terminal 5, 6. In practice, it includes at least two, five and six.
- a first terminal 5 for example placed in a real estate agency or services, makes it possible to enter information comprising one or more components, such as a price, a surface or a function.
- the information further includes a geographic location component.
- the information and its components are stored in the database 3 of the server 2.
- the geographic location component is defined as a set of N geographical locations, denoted E j where j is an integer between 1 and N and N is an integer greater than or equal to one.
- Geographical location means any point or zone that can be located in space by means of a geographical datum, for example an address, a station of a public transport network or geographical coordinates ( longitude - latitude, GPS for example).
- a geographical location E ⁇ - is associated with a distance
- distance is meant here any temporal or spatial evaluation of the distance between two locations.
- a distance may be, for example, a length, a travel time or a number of stations of a transit network crossed.
- At least one of these search criteria corresponds to a geographic location component, this component being defined in the same way as that associated with the information and described above.
- the criteria of the search are transmitted to the server 2, where they are compared to the criteria of the information stored in the database.
- the search system further comprises means for performing an operation of explicitation in a public transport network of the geographical location components.
- the operation of explaining a geographic location component includes determining, for each geographical location E j ⁇ , all the geographical locations located at a distance less than the maximum allowable distance ⁇ x x associated, passing through to least one entry point of a public transport network, according to a method described below. From locations E j and maximum distances
- Eligible associated TM d x t search engine 4 calculates the achievable pitches, that is to say, those located at a distance of tj. lower ad j . These locations include at least one transit point of entry, noted
- search engine 4 calculates the set V (S jk , d ⁇ A ) of the locations
- the search engine 4 continues the calculation until the remaining distance is negative or zero or P is equal to zero.
- Figures 2 to 9 illustrate an embodiment of the method in the case where N is equal to 1.
- the geographic location component corresponds to a single geographic location E 1 and a maximum allowable distance of TM X .
- the dashed circle represents the sector in which all the locations reachable from E 1 and situated at a distance smaller than the distance d a * are located.
- a point S x ⁇ is located at a distance d x ⁇ from a point S x ⁇ .
- the search engine repeats the calculation, as shown in Figures 6, 7 and 8, until no entry point of the network is no longer reachable.
- CLG 1 then consists in assembling the locations JtL j :
- the search engine 4 will thus calculate, as explained above, the two sets of dwellings, the first around the given metro station, the second around the address, and will consider the meeting of the two sets as the explicit component. for this information.
- the explicit component can then be expressed by: For example, it may be a search for a dwelling located less than 20 minutes from the workplace of a first person and the workplace of a second person.
- the search engine 4 calculates the two sets of dwellings located around the two addresses of the workplaces, and considers the intersection of the two sets as the explicit component for this search.
- the search engine 4 does not exclude from the result of the geographical location component the locations located at a distance d. less than the distance
- E jk constitute a location of a public transport network
- the explicit localization component can then be expressed by: when realizes the meeting of locations E j ; or by :
- the maximum permissible distance can either be explicitly indicated as zero in the search system 1, or not be indicated. In the latter case, the system implicitly incorporates that the maximum allowable distance is zero.
- an intersection may be made to obtain the explicit location component according to one of the following expressions:
- the explicitation step for the search is carried out independently of that of an information.
- the search can use the expression CLG 3 for the explanation of its geographic location component, while the information will have its component explained using one of the CLG 5 expressions. . .
- the search engine 4 compares the search with each piece of information in the database and returns to the terminal 6 as a result the information from the database 3 whose explicit geographical location component includes locations in common with those of the database. explicit localization component for search.
- the search engine 4 performs a sorting according to the distance between the locations in common and the geographical locations E j 1 before explanation, of the localization component for the search. This distance is the one calculated during the explicitation stage.
- information located spatially several kilometers away from the user's location but close to a metro station can be reached more quickly, and is therefore temporally closer to the user than another information spatially closer to the user but reachable only on foot and therefore temporally further away.
- the search system 1 is particularly intended for the consultation of real estate advertisements on the Internet and can find information by locating it in relation to a public transport network.
- a user can then choose a good or a service according to its location with respect to a point of entry of the public transport network or according to the trip, by public transport or not.
- the invention does not prevent sorting results on other criteria, such as price, function, surface, environment or any other criterion that may interest a user of a search system.
Abstract
Procédé d'indexation et de recherche d'informations dans le voisinage d'un réseau de transports en commun, comportant les opérations suivantes : saisie, sur un terminal (5), d'au moins une information à indexer comportant une composante de localisation géographique, correspondant à un ou plusieurs emplacements géographiques notés E
Description
Procédé d'indexation et de recherche d'informations comprenant une composante de localisation géographique permettant de situer une information par rapport à un réseau de transports en commun
L'invention a trait au domaine des systèmes de recherche.
Plus précisément, elle concerne la recherche de ressources enregistrées dans une base de données en se basant sur au moins un critère de localisation géographique, en passant par un réseau de transport en commun. L'invention trouve une application pour la recherche des biens immobiliers ou de services sur l'Internet.
Les systèmes de recherche permettent à un utilisateur d'entrer différents critères de recherche afin d'interroger une base de données sur les ressources dont des caractéristiques correspondent, toutes ou en partie, aux critères de recherche. Dans le cas de la recherche de biens immobiliers ou de services, ces critères incluent bien souvent une composante de localisation géographique.
Par composante de localisation géographique, on entend ici toute caractéristique permettant de situer un bien ou un service dans son environnement.
Les systèmes de recherche comprennent classiquement :
- une base de données contenant l'ensemble des biens ou services et de leurs caractéristiques associées ;
- une interface avec un utilisateur lui permettant d'entrer un ou des critères pour la recherche et de lire le résultat de la recherche ;
- des moyens, dont généralement un moteur de recherche, permettant de comparer les critères de la recherche avec les caractéristiques des biens ou services de la base de données.
Le document US 6,397,208 décrit un tel système permettant à un utilisateur d'entrer un point géographique particulier et de choisir un bien immobilier dans une base de données afin lui renvoyer la localisation du bien immobilier choisi par rapport au point particulier. Ce moteur de recherche est également configuré
pour calculer le plus court chemin entre les données de la base et le point particulier.
Le document US 6,240,425 présente une méthode et un système de localisation de biens immobiliers incluant une liste de centres d'attraction autours des biens. Un utilisateur peut alors baser sa recherche sur les centres d'attraction disponibles autours d'un bien immobilier en considérant des plages de distance et des directions.
Cependant, même si ces documents proposent des méthodes pour localiser un bien, elles ne sont pas adaptées à la recherche de biens ou d'informations dans les grandes villes.
En effet, dans les grandes villes possédant des réseaux de transports en commun développés, comme le métro, le bus ou encore le tramway, les transports en commun font partie du quotidien de leurs habitants. Les habitants sont amenés à emprunter facilement ces transports en commun pour se déplacer.
Il est donc intéressant pour un habitant d'une telle ville de pouvoir situer un bien ou une information par rapport à un réseau de transports en commun, et non pas seulement géographiquement. L'invention vise notamment à remédier à ce problème en proposant d'intégrer, dans les critères associés à une ressource, une localisation par rapport à un réseau de transports en commun.
Cette localisation est explicitée par comparaison des composantes de localisation géographique d'une ressource dans une base de données avec celles des critères d'une recherche, en déterminant au moins un point d'entrée du réseau en commun entre les composantes.
L'invention se rapporte selon un premier aspect à un procédé d'indexation et de recherche d'informations dans le voisinage d'un réseau de transports en commun, caractérisé en ce qu'il comporte les opérations suivantes :
- saisie, sur un terminal, d'au moins une information à indexer comportant une composante de localisation géographique, correspondant à un ou plusieurs emplacements géographiques associé(s) à une distance maximale admissible ;
- transmission des informations à indexer via un réseau de communication à un serveur ;
- enregistrement, par le serveur, des informations dans une base de données ; - saisie, sur un terminal, de critères de recherche dont au moins une composante de localisation géographique ;
- transmission de la requête via le réseau, audit serveur ;
- comparaison par le serveur, des critères de la recherche avec chaque information enregistrée ; - explicitation dans un réseau de transport en commun de chaque composante de localisation géographique, pour les informations à indexer ou pour les critères de recherche.
L'invention se rapporte selon un deuxième aspect à un système de recherche d'informations multicritères, dont au moins une composante de localisation géographique, comprenant des moyens pour :
- enregistrer des informations multicritères dans une base de données ; - recevoir une requête de recherche multicritère d'un utilisateur ;
- comparer les critères de la recherche avec ceux des informations de la base de données ;
- trier les informations et les transmettre à l'utilisateur ; - réaliser l'explicitation des composantes de localisation géographique des informations et des critères de recherche par la mise en œuvre du procédé selon l'invention.
L'invention se rapporte selon un troisième aspect à un produit programme d'ordinateur destiné à être stocké en mémoire d'une unité de traitement, ce programme comprenant les instructions pour la mise en œuvre du procédé décrit ci-dessus.
D'autres objets et avantages de l'invention apparaîtront à la lumière de la description faite ci-après en référence aux dessins annexés dans lesquels :
Ia figure 1 est un schéma montrant de manière synthétique un système de recherche selon l'invention ; la figure 2 illustre une première étape, d'un procédé d'indexation et de recherche d'informations dans le voisinage d'un réseau de transports en commun, selon un mode de réalisation de l'invention ; la figure 3 illustre une deuxième étape du procédé ; la figure 4 illustre une troisième étape du procédé ; la figure 5 illustre une quatrième étape du procédé ; - la figure 6 illustre une cinquième étape du procédé ;
Ia figure 7 illustre une sixième étape du procédé ; la figure 8 illustre une septième étape du procédé ; la figure 9 est une illustration schématique de la composante de localisation explicitée selon le procédé illustré aux figures 2 à 8 ;
Sur la figure 1 est représenté schématiquement un système de recherche 1 comprenant un serveur 2 incluant une base de données 3, dans laquelle les informations sont enregistrées, et un moteur de recherche 4. Par information, on désigne ici une ressource telle qu'un bien immobilier ou un service.
Le système de recherche contient en outre au moins un terminal 5, 6. En pratique, il en comprend au moins deux, 5 et 6.
Un premier terminal 5, par exemple placé dans une agence immobilière ou de services, permet de saisir une information comprenant une ou plusieurs composantes, telles qu'un prix, une surface ou encore une fonction.
L'information comprend de plus une composante de localisation géographique. L'information et ses composantes sont enregistrées dans la base de données 3 du serveur 2.
La composante de localisation géographique est définie comme étant un ensemble de N emplacements géographiques, notés Ej où j est un entier compris entre 1 et N et N un entier supérieur ou égal à un.
Par emplacement géographique, on désigne ici tout point ou toute zone pouvant être situé(e) dans l'espace au moyen d'une donnée géographique, par exemple une adresse, une station d'un réseau de transports en commun ou des coordonnées géographiques (longitude - latitude, GPS par exemple) .
Un emplacement géographique E}- est associé à une distance
maximale admissible d™x .
Par distance, on désigne ici toute évaluation temporelle ou spatiale de l'éloignement entre deux emplacements. Ainsi, une distance peut être, par exemple, une longueur, une durée de parcours ou encore un nombre de stations d'un réseau de transports en commun traversées.
Un deuxième terminal 6, pouvant être confondu avec le premier terminal 5, permet à un utilisateur de rentrer un ou plusieurs critères de recherche.
Au moins un de ces critères de recherche correspond à une composante de localisation géographique, cette composante étant définie de la même manière que celle associée à l'information et décrite ci-dessus. Les critères de la recherche sont transmis au serveur 2, où ils sont comparés aux critères des informations enregistrées dans la base de données.
Le système de recherche comprend en outre des moyens pour effectuer une opération d'explicitation dans un réseau de transports en commun des composantes de localisation géographique.
L'opération d'explicitation d'une composante de localisation géographique comprend la détermination, pour chaque emplacement géographique Ej } de l'ensemble des emplacements géographiques situés à une distance inférieure à la distance maximale admissible ^™x associée, en passant par au moins un point d'entrée d'un réseau de transports en commun, selon un procédé décrit par la suite.
A partir des emplacements Ej et des distances maximales
admissibles associées d™x t le moteur de recherche 4 calcule les emplacements atteignables, c'est-à-dire ceux situés à une distance de tj . inférieure a dj . Ces emplacements comprennent au moins un point d'entrée du réseau de transport en commun, noté
Sj k où k est un entier compris entre un et P, P étant le nombre de points d'entrée du réseau de transports en commun atteignables.
A partir d'un point S }-tk , le moteur de recherche 4 calcule la
distance restante dJΑX - dj k i correspondant à la différence entre
la distance d™* et la distance dj /c parcourue pour atteindre Sj k .
Si cette différence est soit positive soit non nulle, alors le moteur de recherche 4 calcule l'ensemble V(S j k, d ^ A) des emplacements
atteignables à partir de S]-Jk , c'est-à-dire situés à une distance
dj k inférieure à la distance restante. Dans le cas où ces emplacements incluent un nouveau point d'entrée du réseau de transport en commun, le moteur de recherche 4 continue le calcul jusqu'à ce que la distance restante soit négative ou nulle ou que P soit égal à zéro.
Les figures 2 à 9 illustrent un mode de réalisation du procédé dans le cas où N est égal à 1 . Dans ce cas, la composante de localisation géographique correspond à un seul emplacement géographique E1 et une distance maximale admissible d™ΑX .
Sur la figure 2, le cercle en pointillés représente le secteur dans lequel se trouve l'ensemble des emplacements atteignables à partir de E1 et situés à une distance inférieure à la distance d™a* .
Sur la figure 3, on voit que cinq points d'entrée du réseau de transports en commun sont compris dans cet ensemble. Ils sont notés SiJc1 , où kx est un nombre entier compris entre 1 et 5. Les
points Sl kι sont situés à une distance dl kι de E1 .
Le procédé ayant calculé la distance restante dx ma ~ dx ki , il
détermine l'ensemble V(S1^ ,dl k ) des emplacements situés à une
distance dx^ de S1 ^ inférieure à dχ max - dx ^ (figure 4) .
De nouveau, sur la figure 5, on voit que quatre points S^2 d'entrée du réseau de transport en commun sont atteignables à partir d'un point S1^ , où Jc2 est un nombre entier compris entre 1
et 4. Un point Sx^ est situé à une distance dx^ d'un point Sx^ .
Le moteur de recherche 4 calcule la nouvelle distance restante dx max - dx^ - dx^ , dx k^ = dx^ + dX k^ étant alors la distance
parcourue entre Ex et S1^2 , et détermine l'ensemble ViS^^^d^)
des emplacements situés à une distance dx^ de S1^ inférieure à
αi "u2 -
Le moteur de recherche répète le calcul, comme cela est illustré sur les figures 6, 7 et 8, jusqu'à ce qu'aucun point d'entrée du réseau ne soit plus atteignable.
Les ensembles ainsi déterminés sont réunis les uns avec les autres, comme représenté à la figure 9, selon l'expression suivante :
U k H M)). L'opération d'explicitation de la composante de localisation
CLG1 consiste alors à assembler les emplacements JtL j :
CLGx ≈ (j{v(SjÀ,djJc)) jλ
On pourra donner comme exemple celui où une information concerne un service de garderie pour enfant sur Paris dont la composante de localisation consiste à admettre d'envoyer une baby-sitter à des endroits situés soit à moins de 5 min d'une station de métro donnée, soit à moins de 1 0 min d'une adresse précise.
Le moteur de recherche 4 va donc calculer, comme exposé précédemment, les deux ensembles de logements, le premier autour de la station de métro donnée, le deuxième autour de l'adresse, et va considérer la réunion des deux ensembles comme étant la composante explicitée pour cette information.
Une deuxième possibilité est que la composante est l'intersection des emplacements Ej . La composante explicitée peut alors être exprimée par :
Par exemple, il peut s'agir d'une recherche portant sur un logement situé à moins de 20 min du lieu de travail d'une première personne et du lieu de travail d'une deuxième personne. Le moteur de recherche 4 calcule les deux ensembles de logements situés autour des deux adresses des lieux de travail, et considère l'intersection des deux ensembles comme étant la composante explicitée pour cette recherche.
De manière évidente, le moteur de recherche 4 n'écarte pas du résultat de la composante de localisation géographique les emplacements situés à une distance d . inférieure à la distance
d™àX d'un emplacement Ej sans passer par un point d'entrée du réseau de transports en commun, ainsi que cela est représenté sur les figures 2 à 9. Ces emplacements, notés Ej k } constituent un
ensemble noté V(Ej ,dj ) et ajouté à l'ensemble précédent selon l'expression suivante :
La composante de localisation explicitée peut alors être exprimée par :
lorsqu'on
réalise la réunion des emplacements Ej ; ou par :
CLG 4 , lorsqu'on
réalise l'intersection des emplacements ϋ;- .
Par exemple, un habitant de Paris qui travaille au « 10 rue de la Paix » , et qui utilise les transports en commun, cherche un logement proche de son travail. Il rentre les critères de recherche propre à son appartement (loyer, surface, ... ) et indique comme composante de localisation un seul emplacement géographique
« 10 rue de la Paix » , et une distance maximale admissible de 35 minutes. Le système va alors expliciter la composante pour la recherche, à savoir la réunion des ensembles suivants :
- L'ensemble des emplacements situés à moins de 35 minutes du « 10 rue de la Paix » et calculé en passant par un réseau de transport en commun ;
- L'ensemble des emplacements situés à moins de 35 minutes sans passer par un réseau de transport en commun. II peut y avoir un cas où certains emplacements géographiques Ej sont associés à une distance maximale
admissible d - a nulle. Ils sont notés Ej . En pratique, la distance maximale admissible peut être soit explicitement indiquée nulle en tant que telle dans le système de recherche 1 , soit ne pas être indiquée. Dans ce dernier cas, le système intègre implicitement que la distance maximale admissible est nulle.
C'est le cas par exemple lorsqu'une information est un bien immobilier dont la composante de localisation consiste en une adresse, ou encore lorsqu'une recherche a dans sa composante de localisation un emplacement consistant en un centre d'intérêt comme un centre d'activité.
Dans ce cas, ces emplacements Uy sont réunis et ajoutés en réunion à l'une des composantes de localisation explicitée précédemment expliquées, selon l'une des expressions suivantes :
Ou encore, une intersection peut être réalisée afin d'obtenir la composante de localisation explicitée selon l'une des expressions suivantes :
L'étape d'explicitation pour la recherche est réalisée de manière indépendante à celle d'une information. Ainsi, par exemple, la recherche peut utiliser l'expression CLG3 pour l'explicitation de sa composante de localisation géographique, tandis que l'information aura sa composante explicitée à l'aide d'une des expressions CLG5 . .
11
Le moteur de recherche 4 réalise une comparaison entre la recherche et chaque information de la base de données et renvoie au terminal 6 comme résultat les informations de la base de données 3 dont la composante de localisation géographique explicitée comprend des emplacements en commun avec ceux de la composante de localisation explicitée pour la recherche.
Puis le moteur de recherche 4 réalise un tri en fonction de la distance entre les emplacements en commun et les emplacements géographiques Ej 1 avant explicitation, de la composante de localisation pour la recherche. Cette distance est celle calculée lors de l'étape d'explicitation.
Ainsi, par exemple, une information située spatialement à plusieurs kilomètres du lieu où se trouve l'utilisateur mais proche d'une station de métro peut être atteignable plus rapidement, et est donc plus proche temporellement parlant, par l'utilisateur qu'une autre information spatialement plus proche de l'utilisateur mais atteignable uniquement à pieds et donc temporellement plus éloignée.
Le système de recherche 1 selon l'invention est particulièrement destiné à la consultation de petites annonces immobilières sur l'Internet et permet de trouver une information en la situant par rapport à un réseau de transports en commun.
Il permet aussi de gérer les distances entre les critères de recherche et les informations, et permet un tri des informations selon le résultat de ce calcul.
Un utilisateur peut alors choisir un bien ou un service en fonction de son emplacement par rapport à un point d'entrée du réseau de transports en commun ou en fonction du trajet, en transports en commun ou non. L'invention n'empêche pas de réaliser des tris des résultats sur d'autres critères, comme le prix, la fonction, la surface, l'environnement ou tout autre critère pouvant intéresser un utilisateur d'un système de recherche.
Claims
1 . Procédé d'indexation et de recherche d'informations dans le voisinage d'un réseau de transports en commun, caractérisé en ce qu'il comporte les opérations suivantes : saisie, sur un terminal (5) , d'au moins une information à indexer comportant une composante de localisation géographique, correspondant à un ou plusieurs emplacements géographiques notés E°, où j est un entier compris entre 1 et N1 N étant un entier supérieur ou égal à 1 , chaque emplacement E° étant associé à une distance maximale admissible rf™ ; transmission des informations à indexer via un réseau de communication à un serveur (2) ; enregistrement, par le serveur (2), des informations dans une base de données (3) ; saisie, sur un terminal (6) , de critères de recherche dont au moins une composante de localisation géographique ; transmission de la requête via le réseau, audit serveur (2) ; comparaison par le serveur (2), des critères de la recherche avec chaque information enregistrée ; le procédé étant caractérisé en ce qu'il comprend une opération d'explicitation dans un réseau de transports en commun de chaque composante de localisation géographique, pour les informations à indexer ou pour les critères de recherche, cette explicitation comprenant une opération de calcul de l'ensemble :
U k MwJ). OÙ
- k est un entier compris entre 1 et P, et P est un entier supérieur ou égal à 0 ;
- SjΛ représente un point d'entrée d'un réseau de transport en commun ;
- V(SjJc,dj k) sont les ensembles des emplacements géographiques situés à une distance dj k d'au moins un point SjÀ d'entrée d'un réseau de transport en commun, telle que dj k soit inférieure ou égale à d™x - dj' k , où dJ ' k est une distance parcourue entre Sjjc et
Er
2. Procédé selon la revendication 1 dans lequel la composante de localisation géographique est la réunion des emplacements E° géographiques, la composante de localisation géographique ainsi explicitée étant exprimée par :
CLGx ≈ [}ty(Sjtk,dh.k)).
3. Procédé selon la revendication 1 ou 2 dans lequel la composante de localisation géographique est l'intersection des emplacements Ej° géographiques, la composante de localisation géographique ainsi explicitée étant exprimée par :
CLG2 = ηf \j{v(Sjtk,dhk))) .
4. Procédé selon la revendication 2 qui comprend une opération de détermination d'un deuxième groupe d'ensembles F(E°,d; max) comprenant des emplacements Ej ' k situés à une distance dj d'un emplacement E°j inférieure à df™ , sans passer par un point d'entrée du réseau de transport en commun, et réalisant la réunion du deuxième groupe d'ensembles à la composante de localisation géographique explicitée, la composante de localisation géographique explicitée étant exprimée par : V(EJ 0, dj™) est l'ensemble des emplacements Ëjλ vérifiant d]
5. Procédé selon la revendication 4 dans lequel la composante de localisation géographique explicitée est l'intersection des emplacements E° géographiques, la composante de localisation géographique ainsi explicitée étant exprimée par :
6. Procédé selon l'une des revendications 2 à 5 dans lequel certains emplacements Ef sont associés à une distance maximale admissible nulle, constituant un troisième groupe d'ensembles, et réalisant la réunion du troisième groupe d'ensembles à la composante de localisation géographique explicitée, la composante de localisation géographique explicitée étant alors exprimée par l'une des expressions suivantes :
7. Procédé selon la revendication 6 dans lequel la composante de localisation géographique explicitée est l'intersection des emplacements E° géographiques, la composante de localisation géographique ainsi explicitée pouvant être exprimée par l'une des expressions suivantes :
8. Procédé selon l'une des revendications 1 à 7 dans lequel est réalisé un tri selon le résultat de la comparaison entre la composante de localisation géographique explicitée de chaque information de la base de données et chaque composante de localisation géographique explicitée pour la recherche.
9. Procédé selon l'une des revendications 1 à 8 dans lequel sont déterminés les emplacements en commun entre les emplacements de la composante de localisation géographique explicitée de chaque information et les emplacements de la composante de localisation géographique explicitée pour la recherche.
1 0. Procédé selon la revendication 9 dans lequel le tri est réalisé en fonction de la distance entre les emplacements en commun et les emplacements géographiques E} ; , avant explicitation, de la composante de localisation pour la recherche.
1 1 . Procédé selon l'une des revendications 1 à 10 comprenant une opération de tri réalisée sur un ou plusieurs critère(s) autre(s) que la composante de localisation géographique, tel (s) que le prix, la surface, la fonction ou l'environnement.
12. Procédé selon l'une des revendications 1 à 1 1 dans lequel des emplacements géographiques sont des points d'entrée dans le réseau de transport en commun.
13. Système de recherche (1 ) d'informations multicritères, dont au moins une composante de localisation géographique, comprenant des moyens pour : enregistrer des informations multicritères dans une base de données (3) ; - recevoir une requête de recherche multicritère d'un utilisateur ; comparer les critères de la recherche avec ceux des informations de la base de données (3) ; trier les informations et les transmettre à l'utilisateur ; caractérisé en ce qu'il possède en outre des moyens pour réaliser Pexplicitation des composantes de localisation géographique des informations et des critères de recherche par la mise en œuvre du procédé selon l'une des revendications 1 à 12.
1 4. Produit programme d'ordinateur destiné à être stocké en mémoire d'une unité de traitement, ce programme comprenant des instructions pour la mise en œuvre du procédé selon les revendications 1 à 12.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0700807A FR2897458A1 (fr) | 2006-02-14 | 2007-02-02 | Procede pour indexer et rechercher des informations associees a des emplacements geographiques situes dans le voisinage d'un reseau de transport en commun,en fonction de la structure de ce reseau. |
| PCT/FR2008/000124 WO2008110693A2 (fr) | 2007-02-02 | 2008-02-01 | Procede d'indexation et de recherche d'informations comprenant une composante de localisation geographique permettant de situer une information par rapport a un reseau de transports en commun |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| EP2115643A2 true EP2115643A2 (fr) | 2009-11-11 |
Family
ID=39683495
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| EP08761829A Ceased EP2115643A2 (fr) | 2007-02-02 | 2008-02-01 | Procede d'indexation et de recherche d'informations comprenant une composante de localisation geographique permettant de situer une information par rapport a un reseau de transports en commun |
Country Status (2)
| Country | Link |
|---|---|
| EP (1) | EP2115643A2 (fr) |
| WO (1) | WO2008110693A2 (fr) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2897458A1 (fr) * | 2006-02-14 | 2007-08-17 | Jean Baptiste Dumont | Procede pour indexer et rechercher des informations associees a des emplacements geographiques situes dans le voisinage d'un reseau de transport en commun,en fonction de la structure de ce reseau. |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6240425B1 (en) * | 1997-12-31 | 2001-05-29 | John Naughton | Geographic search engine having independent selections of direction and distance from a relocatable hub |
| US6397208B1 (en) * | 1999-01-19 | 2002-05-28 | Microsoft Corporation | System and method for locating real estate in the context of points-of-interest |
| JP3972541B2 (ja) * | 1999-11-08 | 2007-09-05 | 株式会社日立製作所 | 地図表示方法及び地図表示装置 |
| JP3231033B2 (ja) * | 2000-02-03 | 2001-11-19 | 株式会社ナビット | 情報提供装置 |
| US20040002871A1 (en) * | 2002-06-27 | 2004-01-01 | Geranio Nicholas L. | Integrated property database and search engine |
| FR2897457B1 (fr) * | 2006-02-14 | 2008-11-28 | Jean Baptiste Dumont | Procede pour indexer et rechercher des informations associees a des points d'entree d'un reseau de transport en commun, en fonction de la structure de ce reseau |
-
2008
- 2008-02-01 WO PCT/FR2008/000124 patent/WO2008110693A2/fr active Application Filing
- 2008-02-01 EP EP08761829A patent/EP2115643A2/fr not_active Ceased
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2897458A1 (fr) * | 2006-02-14 | 2007-08-17 | Jean Baptiste Dumont | Procede pour indexer et rechercher des informations associees a des emplacements geographiques situes dans le voisinage d'un reseau de transport en commun,en fonction de la structure de ce reseau. |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2008110693A2 (fr) | 2008-09-18 |
| WO2008110693A3 (fr) | 2008-12-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8145661B1 (en) | Systems and methods for a home area recommender | |
| US9515889B2 (en) | Geographic location system and method | |
| Newson et al. | Potential for coupling the monitoring of bush‐crickets with established large‐scale acoustic monitoring of bats | |
| US10062129B1 (en) | Systems and methods for a home market alert service | |
| CN103365812B (zh) | 用于确定数据隐私法规的适用性的方法和系统 | |
| CN108256117A (zh) | 方法、计算机可读非易失性存储介质和系统 | |
| US11243092B2 (en) | Notification of proximal points of interest | |
| US10928212B2 (en) | Providing online mapping with user selected preferences | |
| CN104166659B (zh) | 一种地图数据判重的方法及系统 | |
| Medeiros et al. | Solutions for data quality in GIS and VGI: a systematic literature review | |
| FR3061576A1 (fr) | Procede et plateforme pour l'elevation des donnees sources en donnees semantiques interconnectees | |
| Quinn | A geolinguistic approach for comprehending local influence in OpenStreetMap | |
| WO2020167945A1 (fr) | Systèmes et procédés de calcul d'itinéraire pour une navigation orientée destination | |
| US9888085B2 (en) | GPS suggestions based on social points of interest (POI) metadata | |
| EP2115643A2 (fr) | Procede d'indexation et de recherche d'informations comprenant une composante de localisation geographique permettant de situer une information par rapport a un reseau de transports en commun | |
| EP4222612A1 (fr) | Procédé et dispositif électronique de génération d'une base structurée de données pertinentes pour la gestion d'une mission, programme d'ordinateur associé | |
| Goldberg | Geocoding | |
| FR2897458A1 (fr) | Procede pour indexer et rechercher des informations associees a des emplacements geographiques situes dans le voisinage d'un reseau de transport en commun,en fonction de la structure de ce reseau. | |
| EP2076857A1 (fr) | Procédé et serveur de recherche d'un centre d'intérêt d'un utilisateur dans une zone géographique | |
| FR2897457A1 (fr) | Procede pour indexer et rechercher des informations associees a des points d'entree d'un reseau de transport en commun, en fonction de la structure de ce reseau | |
| JP2007265282A (ja) | 情報検索システム、端末、サーバ、プログラム、及び記録媒体 | |
| Pinedo-Escatel et al. | Natural History Collections as Resources for Assessing Biodiversity Hotspots and Insect Declines: Case Studies, Opportunities, and Challenges | |
| Lippi et al. | Newer Surveillance Data Extends our Understanding of the Niche of Rickettsia montanensis (Rickettsiales: Rickettsiaceae) Infection of the American Dog Tick (Acari: Ixodidae) in the United States | |
| Hasanuzzaman et al. | Place-type detection in location-based social networks | |
| Wearn et al. | Vocal fingerprinting reveals a substantially smaller global population of the Critically Endangered cao vit gibbon (Nomascus nasutus) than previously thought |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
| 17P | Request for examination filed |
Effective date: 20090729 |
|
| AK | Designated contracting states |
Kind code of ref document: A2 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR |
|
| 17Q | First examination report despatched |
Effective date: 20091216 |
|
| DAX | Request for extension of the european patent (deleted) | ||
| REG | Reference to a national code |
Ref country code: DE Ref legal event code: R003 |
|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION HAS BEEN REFUSED |
|
| 18R | Application refused |
Effective date: 20130517 |