WO2008037914A1 - Procédé et serveur de recherche d'un centre d'intérêt d'un utilisateur dans une zone géographique - Google Patents

Procédé et serveur de recherche d'un centre d'intérêt d'un utilisateur dans une zone géographique Download PDF

Info

Publication number
WO2008037914A1
WO2008037914A1 PCT/FR2007/051994 FR2007051994W WO2008037914A1 WO 2008037914 A1 WO2008037914 A1 WO 2008037914A1 FR 2007051994 W FR2007051994 W FR 2007051994W WO 2008037914 A1 WO2008037914 A1 WO 2008037914A1
Authority
WO
WIPO (PCT)
Prior art keywords
interest
geographical
search
user
area
Prior art date
Application number
PCT/FR2007/051994
Other languages
English (en)
Inventor
Yann Lepetit
Bénédicte CHERBONNEL
Gilles Le Brun
Pierre Marissal
Céline NICOLAS
Paul Miquel
Original Assignee
France Telecom
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 France Telecom filed Critical France Telecom
Priority to EP07848364A priority Critical patent/EP2076857A1/fr
Publication of WO2008037914A1 publication Critical patent/WO2008037914A1/fr

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • 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

  • the present invention relates to the general field of methods for searching relevant data in an information base.
  • the invention more particularly relates to systems for guiding a user in the search for a point of interest located in a geographical area defined by a single location or along a route between two geographical points, from data associating interests and their geographical locations.
  • a center of interest can be of different natures: it can be both an activity (trade offering a brand of product, hotel, restaurant, doctor, florist, pharmacy, dentist, pumps funeral, commissariat, tourist area with remarkable points, %), an organization (administration, company with geographically distributed establishments, %) than a resource (services offered on a network by objects or geographically distributed machines).
  • an initial “category” is specified in which the center of interest is searched.
  • an initial category within the meaning of the invention, may be “doctor” or "restaurant”.
  • search systems allowing the user to search for a center of interest in a given geographical area (city, department, etc.). This is how most existing consumer directories sites operate, for example of the "Yellow Pages” or “White Pages” type, or derived from web-like search engines.
  • the user can change the geographical area by searching, moving, enlarging or reducing it. This change will update the responses delivered by the system.
  • these systems do not allow to deliver to the user the relevant answers nor to guide him in his search.
  • the set of responses is sent to the user in the form of a list classified according to criteria that are not necessarily relevant to the user, or a selection of a limited number of responses among all the answers is performed according to a criterion that is not necessarily relevant for the user.
  • some current search systems classify the responses delivered for the centers of interest according to their location in a neighborhood of the geographic search area.
  • a list of neighborhoods covered at least in part by the geographical search area and the number of responses in each quarter of the list are proposed to the user in response to his search.
  • the division into neighborhoods in these systems poses at least the following two problems: the list of neighborhoods is predefined and fixed; it has been established upstream, for example for a given city. As a result, it does not adapt to the user-defined search area. Thus, when the geographic area of research is limited to a neighborhood, no additional information is given to the user to guide his research within this neighborhood;
  • a neighborhood is defined by a surface surrounding a particular monument or tourist area belonging to that neighborhood. As a result, these surfaces overlap. The same answer is counted in several neighborhoods. Therefore, in the case where a large number of responses is obtained, such a ranking does not limit the number of relevant responses delivered to the user. It is faced with a large number of results difficult to exploit and has no choice then to restart a new search by proposing a new initial category to try to limit the number of responses. He can not refine his search geographically.
  • the invention relates to a method for finding a center of interest of a user that can be implemented. in a server adapted to communicate with a client terminal of the user and comprising a step of querying a data source describing points of interest associated with geographical location data, with a view to obtaining at least the number of interests defined by an initial category and a geographical area of research.
  • This process comprises:
  • the invention relates to a search server of a center of interest of a user, communicating with a client terminal of said user, and comprising means for querying a data source describing points of interest associated with data.
  • geographical location with a view to obtaining at least the number of centers of interest defined by an initial category and a geographical area of research.
  • This search server includes:
  • the data describing the centers of interest are of the directory type. They concern both consumer directories and directories of organizations or resources that can be used by LDAP servers (Light weight
  • These method and search server are therefore adapted to carry out a cartographic enumeration of the responses, that is to say, within the meaning of the invention, to cut the geographical area of research, preferably the entire geographical area, in geographical sub-areas contiguous and give for each geographical sub-area thus obtained the number of centers of interest according to the initial category therein.
  • a division thus applies to any type of geographical area of research, Le., Urban or non-urban. Since the geographic sub-areas are contiguous, the user is assured that the same area of interest can belong to only one geographical sub-area.
  • the number of replies per geographical sub-zone is therefore, for the majority of searches, less than the total number of replies, which allows the user to specify his search, for example by zooming in on a sub-zone which thus becomes the new geographical area of research.
  • the user can refine his search by zooming on this sub-area. This gives rise to a new search, for which the geographic search area is defined by the zoomed area. This search results in a new sub-area cut-off allowing to count the answers in a smaller geographic area.
  • obtaining the number of centers of interest contained in each of the geographical sub-areas is carried out by interrogating, for each geographical sub-area, the data source describing centers of interest. interest associated with geographic location data.
  • information data of two different types can be generated and sent to the user. These are: - on the one hand, the number of relevant centers of interest, associated with a geographical area and a category of research; and on the other hand, responses corresponding to the centers of interest, i.e. directory type data or other information data associated with these centers of interest. Therefore, this means that during the query step of the data source, it is not necessary to generate the set of responses (i.e. for example the directory data corresponding to the centers of interest found) for this geographic area to obtain the number of relevant responses. This number can be obtained, alone, by querying the data source. In our example of realization, the responses will only be generated when their number is below a configurable threshold.
  • the results of the cartographic enumeration are presented via the graphical interface of the user's client terminal in the form of a map on which are represented the geographical area of research, the delimitations of the geographical sub-areas. and the number of replies by geographical sub-area in the form of figures or pictograms of variable size.
  • the enumeration by geographical sub-area thus appears directly on the map.
  • the user can then select a particular sub-area to define a new geographic search area.
  • the method according to the invention comprises a preliminary step of constructing the geographical search area from a series of polygons defining a search corridor of configurable width around a route calculated between a location origin and a destination location using a map data source.
  • the search server according to the invention comprises means for constructing the geographical search area from a series of polygons defining a search corridor of configurable width around a route calculated between an original location and a location. destination location using a map data source.
  • this method and search server also guide the user in his search for a point of interest along a route for example between two cities.
  • the extent of the geographic search area is specified by a search distance around the route.
  • the step of cutting the method according to the invention cuts the geographical search area into contiguous polygons covering the geographical search area.
  • This mode of division makes it possible to completely cover the geographical area of research, whether it is a rectangle for example when the geographic search area is specified by a single location or a polygon when it is a route. It can be elementary polygons, identical or not depending on the areas to be cut.
  • the method according to the invention comprises a step of sending the user the number of responses by secondary category.
  • a sub-category designates a subset, in the data source describing points of interest, of an initial category specified for the search.
  • Secondary categories are identified according to given rules, for a realization.
  • the secondary categories identified by the rules are not predetermined and may change depending on the content of the data source.
  • the association of the secondary categories corresponding to the initial category with the number of answers contained in each secondary category constitutes a count in secondary categories.
  • the results of the counting in secondary categories are presented via the graphical interface of the user's client terminal in the form of a list with check boxes or any other graphic representation allowing the user to select multiple items from the list.
  • the various steps of the method of finding a center of interest of a user are determined by instructions of computer programs.
  • the invention also relates to a computer program on an information medium, this program being capable of being implemented in a search server or more generally in a computer, this program comprising instructions adapted to the implementation of the steps of a method of searching for a user's point of interest as described above.
  • This program can use any programming language, and be in the form of source code, object code, or intermediate code between source code and object code, such as in a partially compiled form, or in any other form desirable shape.
  • the invention also relates to a computer-readable information medium, comprising instructions of a computer program as mentioned above.
  • the information carrier may be any entity or device capable of storing the program.
  • the medium may comprise storage means, such as a ROM, for example a CD ROM or a microelectronic circuit ROM, or a magnetic recording medium, for example a floppy disk or a disk. hard.
  • the information medium may be a transmissible medium such as an electrical or optical signal, which may be conveyed via an electrical or optical cable, by radio or by other means.
  • the program according to the invention can be downloaded in particular on an Internet type network.
  • the information carrier may be an integrated circuit in which the program is incorporated, the circuit being adapted to execute or to be used in the execution of the method in question.
  • FIG. 1 shows, in its environment, a search server according to the invention in a particular embodiment
  • FIG. 2 represents, in the form of flowcharts, the main steps of a method of searching for a center of interest of a user according to the invention in a particular embodiment
  • FIG. 3 represents the different elements considered in the construction of a geographic search area associated with a route between two locations, in a particular embodiment
  • FIG. 4 represents the result of a cartographic enumeration according to the invention, carried out on a geographical area associated with a single location and such that it can be presented to the user, in a particular embodiment.
  • FIG. 1 represents a search server 20 according to the invention.
  • This search server 20 is connected, via an access and transport network, to a client 10 of PC type having a graphics module.
  • the client 10 may be a mobile terminal having a graphics module, such as a mobile phone or personal assistant PDA (Personal Digital Assistant).
  • a graphics module such as a mobile phone or personal assistant PDA (Personal Digital Assistant).
  • the search server 20 and the client 10 may be co-located, for example in a navigation equipment type GPS (Global Positioning System).
  • GPS Global Positioning System
  • the graphical interface of the client terminal 10 comprises different zones:
  • the search server 20 may in another particular embodiment operate in traffic sharing or load sharing with another search server, not shown in FIG. 1.
  • this search server 20 is connected to several data sources.
  • these data sources are databases: a map database 31 and a database describing points of interest 32 and associated with geographical location data.
  • the map data source 31 contains:
  • Geocoding addresses can be performed by an external server specialized in geocoding and not shown in the figure, such as a geocoding web service.
  • the search server 20 is also connected to a database 32 describing points of interest and associated with geographical location data.
  • the database 32 is managed by a database management system using a predicate search language (SQL, SQL SIG, OQL, XQuery) with text search expressions.
  • SQL predicate search language
  • SQL SIG SQL SIG
  • OQL OQL
  • XQuery text search expressions
  • the database 32 is managed by a database management system using a search language derived from the predicate logic with text search expressions.
  • the database 32 is managed by search software implementing features similar to these query languages for the management of a database.
  • this language or this search software proposes extensions of the information system type.
  • Geographical Information System GIS
  • the interest point database 32 contains sets of information items representing a focus of interest and that can be searched:
  • the database 32 describing points of interest contains structured data of the general public directory type.
  • the standard structure of consumer directory type data in Europe is described in the ITU El 15 standard.
  • the interest point database 32 contains structured data of the organization directory type or LDAP resources.
  • the standard structure of organizational directory or resource type data is described in IETF RFC 2256 "A summary of the X500 (96) User Scheme for use with LDPAv3".
  • the data of the database 32 is associated with geographical location data.
  • each center of interest is geocoded in the database 32 of the centers of interest, that is to say that it carries a geographical positioning information consisting of its geographical coordinates (X, Y) on a map and the geographic reference used to make the map (for example, Lambert II system).
  • the data stored in the database 32 are geocoded by querying the cartographic database 31 or an external geocoding server not shown in the figure.
  • the interest centers database 32 is structured according to several types of information:
  • main category such as an activity for "Yellow Pages” directories or an organization or resource for "LDAP" type directories; - secondary categories; and
  • the search server 20 comprises a central unit, not shown in the figure, a graphics protocol management module 234, a global search module 230, a card search module 231 and a research module of interests 232.
  • the management module the graphic protocol 234 implements a protocol translating the elements entered by the user on the graphical interface of the client terminal 10 into messages that can be interpreted by the global search module 230.
  • the graphics protocol management module 234 formats the data obtained in response to the search for interests of interest found in the database 32 so that they can be viewed by the user on the graphical user interface. its client terminal 10. This may be the results of the cartographic enumeration, or the enumeration in secondary categories or even the actual answers. This data is then sent by the module 234 to the client terminal 10.
  • this protocol uses the XML language. It is also generic, in the sense that it is not related to the nature of the centers of interest, which can evolve or be changed, Le., It is not linked to a database or a particular type of directory.
  • the global search module 230 routes the messages from the graphics protocol management module 234 to the various underlying modules 231 and 232, from all or part of the information contained in the message header.
  • the map search module 231 uses the map database 31 to find the geographical coordinates of an address of type locality or locality plus street or locality plus street plus number in the street.
  • the card search module 231 uses an external geocoding server not shown in the figure to obtain these geographical coordinates.
  • the map search module 231 also uses the cartographic database 31:
  • the card search module 31 is adapted to construct a geographic search area defined by a corridor of configurable width around this route.
  • This corridor consists of different polygons, as shown in Figure 3, described later.
  • the card search module 231 also comprises means for cutting a geographical area into a configurable number q of geographical sub-areas, covering the whole of this geographical area.
  • the interest-seeking module 232 performs several types of searches in the interest-point database 32. In the particular embodiment of the invention described here, it realizes:
  • the search server 20 also comprises a random access memory 21 and a read only memory 22.
  • the read-only memory 22 of the search server 20 described here comprises a computer program according to the invention adapted to execute the main steps of the method of searching for a center of interest according to the invention, these main steps being represented in the form of flowchart in Fig. 2, described now.
  • the user in order to launch the search method according to the invention, the user connects to the search server 20 and must enter the OR and QUOI zones proposed by the graphical interface.
  • the OU zone defines the geographic search area in which the search is performed.
  • the geographical search area can be provided directly by the GPS tracking system.
  • the OR zone allows the user to enter:
  • - a unique location, for example a city, a department or a region;
  • the entry of the origin and destination fields of the route can be done by successively selecting on one or two maps an origin and a destination. This selection can be done for example with a "click" of the mouse on the map where the origin and destination of the route are.
  • the user is also asked to specify a search distance d around the route, corresponding to the distance the user is willing to travel from his or her route to find a center. interest.
  • the search distance is predefined.
  • the user may specify other preferences for calculating the route, such as a means of transport.
  • the QUOI input field corresponds to an initial category of interest.
  • This initial category is interpreted by the search server 20 which associates it with a main category as defined in the data source 32 and depending on the type of data source, for example an activity in a directory such as "Yellow Pages", or a organization in an "LDAP" directory (Light weight Directory Access Protocol).
  • the user does not necessarily enter a known initial category of the data source 32, that is to say exactly corresponding to a main category as defined in the data source 32. user can enter as initial category
  • a main category of data source 32 is "restaurant”.
  • the user can enter an initial misspelled category with respect to a main category of the data source 32.
  • the search server 20 advantageously identifies the main category of the closest data source 32. of the initial category defined by the user (in the "restaurant” example), using techniques known to those skilled in the art. The search in the data source 32 is then performed from the main category thus obtained.
  • the geographical coordinates corresponding to the field OR are determined during a step E12 by the card search module 231 from the map database 31 or an external geocoding server.
  • the geographic search area corresponding to these coordinates is determined and sent to the user.
  • the entered OR field corresponds to a single location
  • the entered OR field is composed of a home location and a destination location.
  • the map search module 231 determines a geographic search area in step E14, including the geographical coordinates of said location.
  • said geographic search area is a rectangle including said user specified geographical location.
  • a map search corresponding to the geographical search area is performed in the map base 31. Said map is sent to the user and displayed on the screen of his client terminal 10.
  • a route calculation is performed in step E14 by the map search module 231, by consulting the cartographic database 31 or a remote external server. shown in the figure.
  • this route takes into account certain preferences of the user, such as, for example, the mode of transport.
  • the route thus calculated consists of different segments, each segment being identified using the geographical coordinates of its endpoints.
  • a minimum length for each segment is defined, for example equal to the search distance d.
  • a plurality of contiguous segments of the route are then grouped to form a new segment of length greater than or equal to the minimum length. This grouping is done as follows. Suppose that the route is defined by segments (Si, S 2 , .., S N ).
  • segment S 1 is of length less than the minimum length, it is added vectorially with the following segment S 2 to give a new segment S ⁇ . If the length of the resulting segment is smaller than the minimum length, the resultant segment S 1 is added vectorially to the segment S 3 and so on until a segment of length greater than or equal to the minimum length is obtained. The same goes for the other segments constituting the route, until the last segment S N. The length of the last segment is not necessarily greater than or equal to the minimum length.
  • the new segments thus obtained are determined by the geographical coordinates of their endpoints. The resulting route is thus made up of larger segments.
  • the route is then represented on a map and sent to the user in the form of a list of segments. This list is stored.
  • a search distance relative to the route is also requested from the user during step E14 to define the geographical search area.
  • the user can at any time zoom in and move the map representing the overall route to position the geographical search area on a subset of the route.
  • the list of segments is then updated to obtain the sub-list of segments corresponding to the portion of the route displayed on the screen.
  • Receiving the value associated with the search distance d determines the geographic search area around the route. This is calculated as a series of polygons each constructed from a route segment and the search distance specified by the user (distance d on both sides of the segment).
  • FIG. 3 represents a particular embodiment, allowing the search server 20 to determine the polygons constituting the geographical search area.
  • the route is in this particular case consisting of 3 segments passing through the points A, B, C and D. The various steps of the construction of the polygons are described below.
  • two parallel straight lines ⁇ i (A, B) and ⁇ 2 (A, B) to the segment are plotted at a distance d from the segment passing through points A and B, and on both sides of this segment.
  • the polygons are obtained by connecting the points thus determined corresponding to the different segments, as shown in the figure.
  • the polygon P (A, B) has vertices A 1 , B 1 , B 2 , A 2 , the polygon
  • P (B, C) has for vertices the points B 1 , C 1 , C 2 , B 2 , and the polygon P (C, D) has at vertices the points C 1 , D 1 , D 2 , C 2 .
  • the geographical area of research is defined by the union of the three polygons P (A, B), P (B, C) and P (C, D).
  • a search of the secondary categories associated with the initial category entered in the QUOI field is performed for a plurality of predefined rules, in the geographic search zone defined in step E14.
  • the secondary categories obtained depend on the content of the data source 32.
  • This search is carried out by the interest search module by querying the database 32.
  • the number of responses describing the centers of interest is also obtained during this step for each identified secondary category. The results of the stage
  • the secondary categories are determined dynamically according to the contents of the interest database 32 and are not predefined statically beforehand in the form of nomenclature. Their number is calculated dynamically too. For example, for entering a field WHAT "Garages”, we can define the rules "brands", "services” and “services”.
  • the search carried out by the interest search module 232 in the interest center 32 leads to the following result: - rule "marks”: 5 o secondary category "mark R”: 3 o secondary category "mark C »: 2 - "services” rule: 6 o "new vehicles” secondary category: 2 o "bodywork” secondary category: 2 o "garbage” secondary category: 2 - “service” rule: 0
  • obtaining the number of centers of interest contained in each secondary category is performed by querying the data source 32 describing centers of interest. Indeed, as seen previously, it is not necessary to obtain the number of interests contained in a secondary category to generate the directory type data associated with these interests (that is, the answers strictly speaking). The consultation of the database 32 makes it possible to obtain this number without explicitly generating the responses. Responses will only be generated when their number is below the configurable threshold.
  • the total number of responses describing points of interest corresponding to the initial category and to the geographic search area is obtained during a step E18 and compared to a threshold that can be parameterized during a step E20.
  • the search requested by the user is considered to have generated too many responses.
  • a new enumeration step is then performed, this time by geographical area, to reduce the number of relevant responses.
  • cartographic counting is presented for reference in FIG. 4, described later for a particular embodiment, when the entered OR field is a single location.
  • the geographic search area is first completely divided into q geographical sub-areas during a step E22, by the card search module 231.
  • q is a predefined parameter value.
  • the geographic search area is split: - in q contiguous rectangles for the large rectangle when the entered OR field is a single location;
  • each geographical sub-zone is obtained as well as a representative point of the center of the sub-zone in step E24.
  • This center makes it possible to define a geographical point of the sub-zone which will be affected by the number of localized responses in said geographical sub-zone.
  • the center of each geographical sub-area is the centroid of localized responses in the geographical sub-area.
  • the number of responses contained in each geographical sub-area is obtained by querying the database 32 of points of interest.
  • the results of the cartographic enumeration and the enumeration in secondary categories are sent to the user during a step E26 as a global response to the search.
  • the map count results and the sub-category count results are sent to the user in separate steps.
  • results of a cartographic enumeration according to the invention in a particular embodiment are represented as displayed on the user's client terminal 10, when the geographic search area corresponds to a single location.
  • the location is a city.
  • the geographical area of search ZR is a rectangle containing the city entered in the OR field.
  • the different streets of the city, for example the street R, are represented on the figure.
  • the point is all the more important as the number of centers of interest in the area is important. This point is located at the location of the centroid of localized responses in the geographic sub-area.
  • the user can then refine his search in different ways:
  • step E28 The reception and interpretation of the selection of the user by the search server 20 in response to step E26 is performed in step E28.
  • step E30 If the answer is the selection of one or more secondary categories (step E30), then the method is repeated starting from step E 18 for calculating the total number of responses corresponding to the selected secondary categories.
  • the search then focuses on the initial enriched category of the selected secondary categories.
  • the geographic search area remains unchanged. If the answer is the selection of a geographical sub-area (step E30), then the method is repeated starting from step E 18 for calculating the total number of responses corresponding to the selected secondary categories.
  • the search then focuses on the initial enriched category of the selected secondary categories.
  • the geographic search area remains unchanged. If the answer is the selection of a geographical sub-area (step E30).
  • step E32 then the method is repeated from the step E16 search and enumeration of secondary categories for the selected geographical sub-area which becomes the new geographic search area.
  • the initial category remains unchanged.
  • a search for the results is carried out at step E34 for the geographical search area and the initial category (or the initial enriched category of the last selected secondary categories).
  • the sub-category count and the responses are returned to the user as the overall response in step E36.
  • the counting in secondary categories is displayed on the screen of the user terminal 10 of the user as above, in the form of a list with check boxes or any other device allowing selection. several items in the list.
  • a subset of the responses is also displayed on the map in the form of pictograms.
  • the geographical locations of the responses are slightly discarded when they are not too numerous to be displayed on the map but overlap.
  • the same subset of responses is displayed in a list of responses.
  • the user can modify the answers displayed on the map by browsing the rest of the list of responses that is not initially displayed. In a variant, it can modify the responses displayed on the map by selecting additional secondary categories.
  • step E42 receiving a new entry of the OR field only: if the new user-defined geographical area is outside the previously loaded card on which the previous search was performed, then the process is resumed at from step E12 of determining the geographic coordinates of the new geographical area.
  • the initial category remains unchanged and the new search box is the user defined geographical area; o if the new user-defined geographical area is contained in the initially loaded map, then the process is resumed from the sub-category enumeration step E16.
  • the geographic search area is the new user-defined area, while the initial search category remains unchanged;
  • step E50 the process is taken from the step E 16 of counting in secondary categories.
  • the geographical search area remains unchanged, while the initial category is defined by the category entered in the QUOI field;
  • step E48 the process is resumed from step E 12, for the initial category defined in the field WHAT and the search area defined by the field OR , newly seized.
  • step E40 If no new input is made by the user and therefore is not received by the search server 20, then the process ends in step E40.
  • a result location of a center of interest according to the method according to the invention can serve as a starting point for a new search.
  • a first search that led to the selection of a hotel can serve as a starting point for a second search for restaurants near this hotel.

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Navigation (AREA)

Abstract

Procédé et serveur de recherche d'un centre d'intérêt d'un utilisateur dans une zone géographique. Le procédé de recherche d'un centre d'intérêt selon l'invention comporte une étape (E16) d'interrogation d'une source (32) de données décrivant des centres d'intérêt associées à des données de localisation géographique, en vue d'obtenir le nombre de centres d'intérêt définis par une catégorie initiale et une zone géographique de recherche. Le procédé selon l'invention comporte : - une étape (E22) de découpage de ladite zone géographique de recherche en sous-zones géographiques contiguës; - une étape (E24) d'obtention du nombre de centres d'intérêt contenus dans chacune desdites sous-zones géographiques; et - une étape (E26) d'envoi audit utilisateur desdits nombres ainsi obtenus pour lesdites sous-zones géographiques.

Description

Procédé et serveu r de recherche d'u n cent re d'i ntérêt d'u n uti lisateu r dans u ne zone géog raphique
Arrière-plan de l'invention
La présente invention se rapporte au domaine général des procédés de recherche d'une donnée pertinente dans une base d'information.
L'invention concerne plus particulièrement les systèmes permettant de guider un utilisateur dans la recherche d'un centre d'intérêt situé dans une zone géographique définie par une localisation unique ou le long d'un itinéraire entre deux points géographiques, à partir de données associant des centres d'intérêt et leurs localisations géographiques.
Au sens de l'invention, un centre d'intérêt peut être de différentes natures : il peut s'agir aussi bien d'une activité (commerce proposant une marque de produit, hôtel, restaurant, médecin, fleuriste, pharmacie, dentiste, pompes funèbres, commissariat, zone touristique présentant des points remarquables,...), d'une organisation (administration, entreprise ayant des établissements géographiquement distribués,...) que d'une ressource (services offerts sur un réseau par des objets ou des machines géographiquement distribuées).
Afin de rechercher un centre d'intérêt dans une zone géographique, on spécifie, en début de recherche, une « catégorie » initiale dans laquelle le centre d'intérêt est recherché. Par exemple, une catégorie initiale, au sens de l'invention, peut être « médecin » ou « restaurant ». Dans l'état actuel de la technique, il existe des systèmes de recherche permettant à l'utilisateur de rechercher un centre d'intérêt dans une zone géographique donnée (ville, département,...). C'est ainsi que fonctionnent la plupart des sites annuaires existant grand public, par exemple de type « Pages jaunes » ou « Pages blanches », ou dérivés de moteurs de recherche type web.
L'utilisateur peut modifier en cours de recherche la zone géographique, en la déplaçant, l'agrandissant ou encore en la réduisant. Cette modification entraîne la mise à jour des réponses délivrées par le système. Cependant, lorsque le nombre de réponses correspondant à la recherche est trop important, ces systèmes ne permettent ni de délivrer à l'utilisateur des réponses pertinentes ni de le guider dans sa recherche. En effet, soit l'ensemble des réponses est envoyé à l'utilisateur sous la forme d'une liste classée selon des critères non nécessairement pertinents pour l'utilisateur, soit une sélection d'un nombre limité de réponses parmi l'ensemble des réponses est effectuée selon un critère non nécessairement pertinent pour l'utilisateur.
Afin d'aider l'utilisateur dans sa recherche, certains systèmes actuels de recherche classent les réponses délivrées pour les centres d'intérêt en fonction de leur localisation dans un quartier de la zone géographique de recherche. Ainsi une liste de quartiers couverts au moins en partie par la zone géographique de recherche ainsi que le nombre de réponses se trouvant dans chaque quartier de la liste sont proposés à l'utilisateur en réponse à sa recherche.
Le découpage en quartiers dans ces systèmes pose au moins les deux problèmes suivants: - la liste de quartiers est prédéfinie et fixe ; elle a été établie en amont, par exemple pour une ville donnée. Par conséquent, elle ne s'adapte pas à la zone de recherche définie par l'utilisateur. Ainsi, lorsque la zone géographique de recherche est limitée à un quartier, aucune information supplémentaire n'est donnée à l'utilisateur pour guider sa recherche à l'intérieur même de ce quartier ;
- un quartier est défini par une surface entourant un monument ou une zone touristique particulière appartenant à ce quartier. Par conséquent, ces surfaces se recoupent. Une même réponse est ainsi comptabilisée dans plusieurs quartiers. Par conséquent, dans le cas où un grand nombre de réponses est obtenu, un tel classement ne permet pas de limiter le nombre de réponses pertinentes délivrées à l'utilisateur. Celui-ci se retrouve face à un très grand nombre de résultats difficilement exploitables et n'a d'autre choix ensuite que de redémarrer une nouvelle recherche en proposant une nouvelle catégorie initiale pour essayer de limiter le nombre des réponses. Il ne peut pas affiner géographiquement sa recherche.
Objet et résumé de l'invention Selon un premier aspect, l'invention concerne un procédé de recherche d'un centre d'intérêt d'un utilisateur pouvant être mis en œuvre dans un serveur adapté à communiquer avec un terminal client de l'utilisateur et comportant une étape d'interrogation d'une source de données décrivant des centres d'intérêt associées à des données de localisation géographique, en vue d'obtenir au moins le nombre de centres d'intérêt définis par une catégorie initiale et une zone géographique de recherche. Ce procédé comporte :
- une étape de découpage de la zone géographique de recherche en sous-zones géographiques contiguës;
- une étape d'obtention du nombre de centres d'intérêt contenus dans chacune des sous-zones géographiques ; et
- une étape d'envoi à l'utilisateur des nombres ainsi obtenus pour les sous-zones géographiques.
Dans notre exemple de réalisation, on verra que les sous-zones géographiques couvrent la totalité de la zone géographique de recherche. Corrélativement, l'invention concerne un serveur de recherche d'un centre d'intérêt d'un utilisateur, communiquant avec un terminal client dudit utilisateur, et comportant des moyens pour interroger une source de données décrivant des centres d'intérêt associées à des données de localisation géographique, en vue d'obtenir au moins le nombre de centres d'intérêt définis par une catégorie initiale et une zone géographique de recherche. Ce serveur de recherche comporte :
- des moyens pour découper la zone géographique de recherche en sous- zones géographiques contiguës ;
- des moyens pour obtenir le nombre de centres d'intérêt contenus dans chacune des sous-zones géographiques ; et
- des moyens pour envoyer à l'utilisateur les nombres ainsi obtenus pour les sous-zones géographiques.
Dans un mode particulier de réalisation, les données décrivant les centres d'intérêt sont de type annuaire. Elles concernent aussi bien des annuaires grand public que des annuaires d'organisations ou de ressources pouvant être utilisés par des serveurs LDAP (Light weight
Directory Access Protocol).
Ces procédé et serveur de recherche sont donc adaptés à effectuer un dénombrement cartographique des réponses, c'est-à-dire, au sens de l'invention, à découper la zone géographique de recherche, de préférence, la totalité de la zone géographique, en sous-zones géographiques contiguës et à donner pour chaque sous-zone géographique ainsi obtenue le nombre de centres d'intérêt selon la catégorie initiale s'y trouvant. Un tel découpage s'applique ainsi à tout type de zone géographique de recherche, Le., urbaine ou non urbaine. Les sous-zones géographiques étant contiguës, l'utilisateur est assuré qu'un même centre d'intérêt ne peut appartenir qu'à une seule sous-zone géographique. Le nombre de réponses par sous-zone géographique est donc, pour la majorité des recherches, inférieur au nombre total de réponses, ce qui permet à l'utilisateur de préciser sa recherche, par exemple en zoomant sur une sous-zone qui devient ainsi la nouvelle zone géographique de recherche.
Dans les rares cas où toutes les réponses sont dans la même sous- zone géographique, l'utilisateur peut affiner sa recherche en zoomant sur cette sous-zone. Ceci donne lieu à une nouvelle recherche, pour laquelle la zone géographique de recherche est définie par la zone zoomée. Cette recherche se traduit par une nouvelle découpe en sous-zones permettant de dénombrer les réponses dans un espace géographique plus réduit.
Dans un mode de réalisation particulier de l'invention, l'obtention du nombre de centres d'intérêt contenus dans chacune des sous-zones géographiques est réalisée en interrogeant, pour chaque sous-zone géographique, la source de données décrivant des centres d'intérêt associées à des données de localisation géographique.
Au sens de l'invention, des données d'information de deux types différents peuvent être générées et envoyées à l'utilisateur. Il s'agit : - d'une part, du nombre de centres d'intérêt pertinents, associés à une zone géographique et une catégorie de recherche ; et - d'autre part, des réponses correspondant aux centres d'intérêt, c'est-à- dire des données de type annuaire ou autres données d'information associées à ces centres d'intérêt. Par conséquent, cela signifie, que lors de l'étape d'interrogation de la source de données, il n'est pas nécessaire de générer l'ensemble des réponses (c'est-à-dire par exemple les données annuaires correspondant aux centres d'intérêt trouvés) pour cette zone géographique pour obtenir le nombre de réponses pertinentes. Ce nombre peut être obtenu, seul, en interrogeant la source de données. Dans notre exemple de réalisation, les réponses ne seront générées que lorsque leur nombre sera inférieur à un seuil paramétrable.
Dans un mode de réalisation particulier, les résultats du dénombrement cartographique sont présentés via l'interface graphique du terminal client de l'utilisateur sous la forme d'une carte sur laquelle sont représentés la zone géographique de recherche, les délimitations des sous-zones géographiques et le nombre de réponses par sous-zone géographique sous la forme de chiffres ou de pictogrammes de grosseur variable. Le dénombrement par sous-zone géographique apparaît ainsi directement sur la carte. L'utilisateur peut alors sélectionner une sous- zone particulière afin de définir une nouvelle zone géographique de recherche.
Dans un mode de réalisation particulier, le procédé selon l'invention comporte une étape préliminaire de construction de la zone géographique de recherche à partir d'une suite de polygones définissant un corridor de recherche de largeur paramétrable autour d'un itinéraire calculé entre une localisation d'origine et une localisation de destination à l'aide d'une source de données cartographiques. Corrélativement, le serveur de recherche selon l'invention comporte des moyens pour construire la zone géographique de recherche à partir d'une suite de polygones définissant un corridor de recherche de largeur paramétrable autour d'un itinéraire calculé entre une localisation d'origine et une localisation de destination à l'aide d'une source de données cartographiques.
Ainsi, ces procédé et serveur de recherche permettent également de guider l'utilisateur dans sa recherche de centre d'intérêt le long d'un itinéraire par exemple entre deux villes. L'étendue de la zone géographique de recherche est spécifiée par une distance de recherche autour de l'itinéraire.
Dans un mode de réalisation particulier, pour lequel la zone de recherche est délimitée par des segments de droite, l'étape de découpage du procédé selon l'invention découpe la zone géographique de recherche en polygones contigus couvrant la zone géographique de recherche. Ce mode de découpage permet de couvrir intégralement la zone géographique de recherche, qu'il s'agisse d'un rectangle par exemple lorsque la zone géographique de recherche est spécifiée par une localisation unique ou d'un polygone quand il s'agit d'un itinéraire. Il peut s'agir de polygones élémentaires, identiques ou non selon les zones à découper. Lorsqu'une pluralité de catégories secondaires est associée à la catégorie initiale, le procédé selon l'invention comporte une étape d'envoi à l'utilisateur du nombre de réponses par catégorie secondaire.
Au sens de l'invention, une catégorie secondaire désigne un sous- ensemble, dans la source de données décrivant des centres d'intérêt, d'une catégorie initiale spécifiée pour la recherche. Les catégories secondaires sont identifiées selon des règles données, pour une réalisation. Les catégories secondaires identifiées par les règles ne sont pas prédéterminées et peuvent changer en fonction du contenu de la source de données. L'association des catégories secondaires correspondant à la catégorie initiale avec le nombre de réponses contenues dans chaque catégorie secondaire constitue un dénombrement en catégories secondaires.
Ainsi l'utilisateur au cours de sa recherche dispose de deux types de dénombrement pour le guider quand trop de réponses sont possibles : un dénombrement cartographique et un dénombrement en catégories secondaires. Il peut alors affiner sa recherche en choisissant un ou plusieurs éléments proposés par l'un de ces dénombrements.
Dans un mode de réalisation particulier, les résultats du dénombrement en catégories secondaires sont présentés via l'interface graphique du terminal client de l'utilisateur sous la forme d'une liste avec boîtes à cocher ou toute autre représentation graphique permettant à l'utilisateur de sélectionner plusieurs éléments dans la liste.
Selon une implémentation particulière de l'invention, les différentes étapes du procédé de recherche d'un centre d'intérêt d'un utilisateur sont déterminées par des instructions de programmes d'ordinateur.
En conséquence, l'invention vise également un programme d'ordinateur sur un support d'informations, ce programme étant susceptible d'être mis en œuvre dans un serveur de recherche ou plus généralement dans un ordinateur, ce programme comportant des instructions adaptées à la mise en œuvre des étapes d'un procédé de recherche d'un centre d'intérêt d'un utilisateur tel que décrit ci-dessus.
Ce programme peut utiliser n'importe quel langage de programmation, et être sous la forme de code source, code objet, ou de code intermédiaire entre code source et code objet, tel que dans une forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable.
L'invention vise aussi un support d'informations lisible par un ordinateur, et comportant des instructions d'un programme d'ordinateur tel que mentionné ci-dessus.
Le support d'informations peut être n'importe quelle entité ou dispositif capable de stocker le programme. Par exemple, le support peut comporter un moyen de stockage, tel qu'une ROM, par exemple un CD ROM ou une ROM de circuit microélectronique, ou encore un moyen d'enregistrement magnétique, par exemple une disquette (floppy dise) ou un disque dur.
D'autre part, le support d'informations peut être un support transmissible tel qu'un signal électrique ou optique, qui peut être acheminé via un câble électrique ou optique, par radio ou par d'autres moyens. Le programme selon l'invention peut être en particulier téléchargé sur un réseau de type Internet.
Alternativement, le support d'informations peut être un circuit intégré dans lequel le programme est incorporé, le circuit étant adapté pour exécuter ou pour être utilisé dans l'exécution du procédé en question.
Brève description des dessins
D'autres caractéristiques et avantages de la présente invention ressortiront de la description faite ci-dessous, en référence aux dessins annexés qui en illustrent un exemple de réalisation dépourvu de tout caractère limitatif, et dans lesquels :
- la figure 1 représente, dans son environnement, un serveur de recherche conforme à l'invention dans un mode particulier de réalisation ; - la figure 2 représente, sous forme d'organigrammes, les principales étapes d'un procédé de recherche d'un centre d'intérêt d'un utilisateur conforme à l'invention dans un mode particulier de réalisation ;
- la figure 3 représente les différents éléments considérés dans la construction d'une zone géographique de recherche associée à un itinéraire entre deux localisations, dans un mode particulier de réalisation ; et
- la figure 4 représente le résultat d'un dénombrement cartographique conforme à l'invention, effectué sur une zone géographique associée à une localisation unique et tel que pouvant être présenté à l'utilisateur, dans un mode particulier de réalisation.
Description détaillée d'un mode de réalisation La f igu re 1 représente un serveur de recherche 20 selon l'invention.
Ce serveur de recherche 20 est relié, via un réseau d'accès et de transport, à un client 10 de type PC possédant un module graphique.
En variante, le client 10 peut être un terminal mobile possédant un module graphique, comme un téléphone portable ou un assistant personnel PDA (Personal Digital Assistant).
En variante, le serveur de recherche 20 et le client 10 peuvent être co-localisés, par exemple dans un équipement de navigation de type GPS (Global Positioning System). Dans l'exemple de réalisation décrit ici, l'interface graphique du terminal client 10 comporte différentes zones :
- une zone de saisie, permettant à l'utilisateur de saisir les champs OU et QUOI définissant respectivement la localisation de recherche et la catégorie initiale du centre d'intérêt recherché ; - une zone de présentation et de sélection des catégories secondaires associées à la catégorie initiale de recherche ;
- une zone de présentation de cartes, permettant également la sélection de tout ou partie de la carte, des déplacements, agrandissements... ; et
- une zone de présentation de listes de résultats. En variante, ces différentes zones ne sont pas présentes simultanément à l'écran en fonction du type du client 10. Le serveur de recherche 20 peut dans un autre mode particulier de réalisation fonctionner en partage de trafic ou en partage de charge avec un autre serveur de recherche, non représenté sur la figure 1.
Dans l'exemple décrit ici, ce serveur de recherche 20 est relié à plusieurs sources de données.
Dans l'exemple décrit ici, ces sources de données sont des bases de données : une base de données cartographiques 31 et une base de données décrivant des centres d'intérêt 32 et associées à des données de localisation géographique. La source de données cartographiques 31 contient :
- des cartes, pouvant être extraites à partir de leurs coordonnées géographiques et de leur échelle (radius de zoom) ou d'un déplacement de coordonnées géographiques ;
- des itinéraires pouvant être extraits à partir des coordonnées géographiques de l'origine et de la destination et du mode de transport retenu (par exemple, voiture, petit camion, gros camion, autocar...) ; et
- le géocodage des adresses.
Le géocodage des adresses peut être réalisé par un serveur externe spécialisé en géocodage et non représenté sur la figure, comme par exemple un service web de géocodage.
Comme dit précédemment, le serveur de recherche 20 est également relié à une base de données 32 décrivant des centres d'intérêt et associées à des données de localisation géographique.
Dans le mode de réalisation décrit ici, la base de données 32 est gérée par un système de gestion de base de données utilisant un langage de recherche par prédicat (SQL, SQL SIG, OQL, XQuery) avec des expressions de recherche textuelle.
En variante, la base de données 32 est gérée par un système de gestion de base de données utilisant un langage de recherche dérivé de la logique des prédicats avec des expressions de recherche textuelle.
Dans un autre mode de réalisation particulier de l'invention, la base de données 32 est gérée par un logiciel de recherche implémentant des fonctionnalités analogues à ces langages de requêtes pour la gestion d'une base de données. Dans l'exemple de réalisation décrit ici, ce langage ou ce logiciel de recherche propose des extensions de type système d'information géographique GIS (Géographie Information System), notamment dans le cas de la recherche autour d'un itinéraire qui nécessite des recherches de données appartenant à un polygone. Il existe notamment des versions GIS de SQL pouvant être utilisées à cette fin. La base de données 32 de centres d'intérêt contient des ensembles d'éléments d'information représentant un centre d'intérêt et pouvant faire l'objet de recherches :
- par le contenu, réalisées au moyen de prédicats et de recherches textuelles ; ou - d'appartenance à une forme géométrique.
Dans le mode de réalisation particulier décrit ici, la base de données 32 décrivant des centres d'intérêt contient des données structurées de type annuaire grand public. La structure normalisée des données de type annuaire grand public en Europe est décrite dans la norme ITU El 15. En variante, la base de données 32 décrivant des centres d'intérêt contient des données structurées de type annuaire d'organisation ou de ressources LDAP. La structure normalisée des données de type annuaire d'organisation ou de ressources est décrite dans le document IETF RFC 2256 « A summary of the X500(96) User Scheme for use with LDPAv3 ». Les données de la base de données 32 sont associées à des données de localisation géographique. En effet, dans l'exemple de réalisation décrit ici, chaque centre d'intérêt est géocodé dans la base de données 32 des centres d'intérêt, c'est-à-dire qu'il est porteur d'une information de positionnement géographique constituée de ses coordonnées géographiques (X,Y) sur une carte et du référentiel géographique utilisé pour réaliser la carte (par exemple, système Lambert II).
Dans un autre mode de réalisation particulier, les données stockées dans la base de données 32 sont géocodées en interrogeant la base de données cartographiques 31 ou un serveur externe de géocodage non représenté sur la figure.
Dans l'exemple décrit ici, la base de données de centres d'intérêt 32 est structurée selon plusieurs types d'information :
- une catégorie principale telle qu'une activité pour les annuaires de type « Pages Jaunes » ou une organisation ou une ressource pour les annuaires de type « LDAP » ; - des catégories secondaires ; et
- des informations de description et des informations attachées au centre d'intérêt telles que : nom, adresse géographique et postale, coordonnées de communication, adresses URL de sites, informations multimédia... Dans l'exemple décrit ici, le serveur de recherche 20 comprend une unité centrale, non représentée sur la figure, un module de gestion du protocole graphique 234, un module de recherche globale 230, un module de recherche de cartes 231 et un module de recherche de centres d'intérêt 232. Le module de gestion du protocole graphique 234 met en œuvre un protocole traduisant les éléments saisis par l'utilisateur sur l'interface graphique du terminal client 10 en messages interprétables par le module de recherche globale 230.
Inversement, le module de gestion du protocole graphique 234 met en forme les données obtenues en réponse à la recherche de centres d'intérêt trouvées dans la base de données 32 pour qu'elles puissent être visualisées par l'utilisateur sur l'interface graphique de son terminal client 10. Il peut s'agir des résultats du dénombrement cartographique, ou du dénombrement en catégories secondaires ou encore des réponses à proprement parler. Ces données sont alors envoyées par le module 234 vers le terminal client 10.
Dans l'exemple de réalisation décrit ici, ce protocole utilise le langage XML. Il est par ailleurs générique, dans le sens où il n'est pas lié à la nature des centres d'intérêt traités, qui peuvent ainsi évoluer ou être changés, Le., il n'est pas lié à une base de données ou à un type d'annuaire en particulier.
Le module de recherche globale 230 aiguille les messages issus du module de gestion du protocole graphique 234 vers les différents modules sous-jacents 231 et 232, à partir de tout ou partie de l'information contenue dans l'entête des messages.
Le module de recherche de cartes 231 fait appel à la base de données cartographiques 31 pour retrouver les coordonnées géographiques d'une adresse de type localité ou localité plus rue ou localité plus rue plus numéro dans la rue. En variante, le module de recherche de cartes 231 fait appel à un serveur externe de géocodage non représenté sur la figure pour obtenir ces coordonnées géographiques.
Le module de recherche de cartes 231 fait également appel à la base de données cartographiques 31 :
- pour obtenir une carte correspondant à des coordonnées géographiques ;
- pour déplacer ou zoomer une carte ; et
- pour obtenir un itinéraire sous la forme d'une liste de segments géocodés.
A partir d'un tel itinéraire, le module de recherche de cartes 31 est adapté à construire une zone géographique de recherche définie par un corridor de largeur paramétrable autour de cet itinéraire. Ce corridor est constitué de différents polygones, comme illustré sur la figure 3, décrite ultérieurement.
Par ailleurs, le module de recherche de cartes 231 comporte également des moyens pour découper une zone géographique en un nombre q paramétrable de sous-zones géographiques, couvrant la totalité de cette zone géographique. Le module de recherche de centres d'intérêt 232 réalise plusieurs types de recherche dans la base de données de centres d'intérêt 32. Dans le mode de réalisation particulier de l'invention décrit ici, il réalise :
- des recherches renvoyant les entrées (nombre, réponses incluant les coordonnées géographiques,...) correspondant aux centres d'intérêt appartenant à une zone géographique ; et
- des recherches renvoyant des listes de catégories secondaires dénombrées correspondant à des centres d'intérêt appartenant à une zone géographique.
Le serveur de recherche 20 comporte également une mémoire vive 21 et une mémoire morte 22.
La mémoire morte 22 du serveur de recherche 20 décrit ici comporte un programme informatique selon l'invention adapté à exécuter les principales étapes du procédé de recherche d'un centre d'intérêt selon l'invention, ces principales étapes étant représentées sous forme d'organigramme sur la figu re 2, décrite maintenant. Dans l'exemple décrit ici, afin de lancer le procédé de recherche selon l'invention, l'utilisateur se connecte au serveur de recherche 20 et doit saisir les zones OU et QUOI proposées par l'interface graphique.
La zone OU définit la zone géographique de recherche dans laquelle est réalisée la recherche.
En variante, dans le cas d'un système GPS ou d'un assistant personnel PDA (Personal Digital Assistant) assisté d'un système GPS ou d'un mobile équipé d'un système GPS, la zone géographique de recherche peut être fournie directement par le système de localisation GPS. Dans l'exemple décrit ici, la zone OU permet à l'utilisateur de saisir :
- une localisation unique, par exemple une ville, un département ou une région ;
- deux localisations, correspondant respectivement à une origine et une destination définissant ainsi un itinéraire. Dans un autre mode de réalisation particulier, la saisie des champs origine et destination de l'itinéraire peut se faire en sélectionnant successivement sur une ou deux cartes une origine et une destination. Cette sélection peut se faire par exemple à l'aide d'un « clic » de souris sur la carte à l'endroit où se trouvent l'origine et la destination de l'itinéraire.
Dans le cas d'un itinéraire, il est également demandé à l'utilisateur de spécifier une distance de recherche d autour de l'itinéraire, correspondant à la distance que l'utilisateur est prêt à parcourir à partir de son itinéraire pour trouver un centre d'intérêt. En variante, la distance de recherche c'est prédéfinie.
Dans un autre mode de réalisation particulier, l'utilisateur peut spécifier d'autres préférences afin de calculer l'itinéraire, comme par exemple un moyen de transport.
Le champ de saisie QUOI correspond à une catégorie initiale de centre d'intérêt.
Cette catégorie initiale est interprétée par le serveur de recherche 20 qui lui associe une catégorie principale telle que définie dans la source de données 32 et dépendant du type de source de données, par exemple une activité dans un annuaire type « Pages Jaunes », ou une organisation dans un annuaire type « LDAP » (Light weight Directory Access Protocol). En effet, l'utilisateur ne saisit pas nécessairement une catégorie initiale connue de la source de données 32, c'est-à-dire correspondant exactement à une catégorie principale telle que définie dans la source de données 32. Ainsi, par exemple, l'utilisateur peut saisir comme catégorie initiale
« repas », alors qu'une catégorie principale de la source de données 32 est « restaurant ». De manière similaire, l'utilisateur peut saisir une catégorie initiale mal orthographiée par rapport à une catégorie principale de la source de données 32. Dans ce cas, le serveur de recherche 20 identifie avantageusement la catégorie principale de la source de données 32 la plus proche de la catégorie initiale définie par l'utilisateur (dans l'exemple « restaurant »), à l'aide de techniques connues de l'homme du métier. La recherche dans la source de données 32 est alors réalisée à partir de la catégorie principale ainsi obtenue.
La saisie des champs OU et QUOI ayant été réalisée, les différentes étapes du procédé de recherche de centre d'intérêt représentées sur la figure 2 peuvent être effectuées.
Sur réception d'une requête de l'utilisateur composée des champs OU et QUOI à l'étape ElO, les coordonnées géographiques correspondant au champ OU sont déterminées au cours d'une étape E12 par le module de recherche de cartes 231 à partir de la base de données cartographiques 31 ou d'un serveur externe de géocodage.
Au cours d'une étape E14, la zone géographique de recherche correspondant à ces coordonnées est déterminée et envoyée à l'utilisateur.
Deux cas se présentent :
- le champ OU saisi correspond à une localisation unique, ou
- le champ OU saisi est composé d'une localisation d'origine et d'une localisation de destination.
Si le champ OU saisi correspond à une localisation unique le module de recherche de cartes 231 détermine une zone de recherche géographique à l'étape E14, incluant les coordonnées géographiques de ladite localisation. Dans le mode de réalisation particulier décrit ici, ladite zone de recherche géographique est un rectangle incluant ladite localisation géographique spécifiée par l'utilisateur.
Au cours de cette étape E14, une recherche de carte correspondant à la zone géographique de recherche est effectuée dans la base cartographique 31. Ladite carte est envoyée à l'utilisateur et affichée sur l'écran de son terminal client 10.
Si le champ OU saisi correspond à deux localisations origine et destination, un calcul d'itinéraire est effectué au cours de l'étape E14 par le module de recherche de cartes 231, en consultant la base de données cartographiques 31 ou un serveur externe distant non représenté sur la figure.
Dans un autre mode particulier de réalisation, cet itinéraire prend en compte certaines préférences de l'utilisateur, comme par exemple, le mode de transport.
L'itinéraire ainsi calculé est constitué de différents segments, chaque segment étant repéré à l'aide des coordonnées géographiques de ses points extrémités.
Afin de limiter le nombre de segments constituant l'itinéraire, on définit une longueur minimum pour chaque segment, par exemple égale à la distance de recherche d.
Une pluralité de segments contigus de l'itinéraire sont alors regroupés pour former un nouveau segment de longueur supérieure ou égale à la longueur minimum. Ce regroupement s'effectue comme suit. Supposons que l'itinéraire est défini par les segments (Si,S2,..,SN).
Si le segment S1 est de longueur inférieure à la longueur minimum, il est additionné vectoriel lement avec le segment suivant S2 pour donner un nouveau segment S\. Si la longueur du segment résultant S'i est inférieure à la longueur minimum, le segment résultant S'i est additionné vectoriellement au segment S3 et ainsi de suite jusqu'à obtenir un segment de longueur supérieure ou égale à la longueur minimum. On procède ensuite de même pour les autres segments constituant l'itinéraire, jusqu'au dernier segment SN. La longueur du dernier segment n'est pas nécessairement supérieure ou égale à la longueur minimum. Les nouveaux segments ainsi obtenus sont déterminés par les coordonnées géographiques de leurs points extrémités. L'itinéraire résultant est ainsi constitué de segments plus grands.
L'itinéraire est alors représenté sur une carte et envoyé à l'utilisateur sous la forme d'une liste des segments. Cette liste est mémorisée.
Une distance de recherche par rapport à l'itinéraire est également demandée à l'utilisateur au cours de l'étape E14 pour définir la zone géographique de recherche. Dans un autre mode particulier de réalisation, l'utilisateur peut à tout moment zoomer et déplacer la carte représentant l'itinéraire global afin de positionner la zone géographique de recherche sur un sous- ensemble de l'itinéraire. La liste de segments est alors mise à jour pour obtenir la sous liste de segments correspondant à la portion d'itinéraire affichée à l'écran.
La réception de la valeur associée à la distance de recherche d permet de déterminer la zone géographique de recherche autour de l'itinéraire. Celle-ci est calculée sous la forme d'une série de polygones construits chacun à partir d'un segment d'itinéraire et de la distance de recherche d spécifiée par l'usager (distance d de part et d'autre du segment).
La figure 3 représente un mode particulier de réalisation, permettant au serveur de recherche 20 de déterminer les polygones constituant la zone géographique de recherche. L'itinéraire est dans ce cas particulier constitué de 3 segments passant par les points A, B, C et D. Les différentes étapes de la construction des polygones sont décrites ci-après. Pour chaque segment constituant l'itinéraire, par exemple le segment délimité par les points A et B de la figure, deux droites parallèles Δi(A,B) et Δ2(A,B) au segment sont tracées à une distance d du segment passant par les points A et B, et de part et d'autre de ce segment.
L'intersection de la droite Δi(A,B) (respectivement la droite Δ2(A,B)) avec la droite Δi(B,C) (respectivement la droite Δ2(B,C)) correspondant au segment contigu au segment passant par A et B, c'est-à-dire le segment passant par B et C sur la figure, génère un point B1 (respectivement un point B2). Les points C1 et C2 sont obtenus en réitérant cette étape avec le segment passant par les points C et D. Pour l'extrémité A (respectivement l'extrémité D) de l'itinéraire, l'intersection de la droite orthogonale au segment passant par A
(respectivement D) et B (respectivement C) avec les droites Δi(A,B)
(respectivement A1(QD)) et Δ2(A,B) (respectivement Δ2(C,D)) donnent les points A1 (respectivement D1) et A2 (respectivement D2).
Les polygones sont obtenus en reliant les points ainsi déterminés correspondant aux différents segments, comme indiqué sur la figure. Ainsi le polygone P(A,B) a pour sommets les points A1, B1, B2, A2, le polygone
P(B,C) a pour sommets les points B1, C1, C2, B2, et le polygone P(C,D) a pour sommets les points C1, D1, D2, C2.
Finalement, la zone géographique de recherche est définie par la réunion des trois polygones P(A,B), P(B,C) et P(C,D).
Au cours d'une étape E16 de la figure 2, une recherche des catégories secondaires associées à la catégorie initiale saisie dans le champ QUOI est effectuée pour une pluralité de règles prédéfinies, dans la zone géographique de recherche définie à l'étape E14. Comme vu précédemment, les catégories secondaires obtenues dépendent du contenu de la source de données 32.
Cette recherche est réalisée par le module de recherche de centres d'intérêt en interrogeant la base de données 32. Le nombre de réponses décrivant les centres d'intérêt est obtenu également au cours de cette étape pour chaque catégorie secondaire identifiée. Les résultats de l'étape
E 16, c'est-à-dire, les catégories secondaires identifiées et le nombre de réponses associées à chaque catégorie, constituent le « dénombrement en catégories secondaires ».
Les catégories secondaires sont déterminées dynamiquement en fonction du contenu de la base de données de centres d'intérêt 32 et ne sont pas prédéfinies statiquement au préalable sous forme de nomenclature. Leur nombre est calculé également dynamiquement. Ainsi par exemple, pour la saisie d'un champ QUOI « Garages », on peut définir les règles « marques », « services » et « prestations ». La recherche effectuée par le module de recherche de centres d'intérêt 232 dans la base de centres d'intérêt 32 mène au résultat suivant : - règle « marques » : 5 o catégorie secondaire « marque R » : 3 o catégorie secondaire « marque C » : 2 - règle « services » : 6 o catégorie secondaire « véhicules neufs » : 2 o catégorie secondaire « carrosserie » : 2 o catégorie secondaire « vidanges » : 2 - règle « prestation » : 0
Dans le mode de réalisation particulier de l'invention décrit ici, l'obtention du nombre de centres d'intérêt contenus dans chaque catégorie secondaire est réalisée en interrogeant la source de données 32 décrivant des centres d'intérêt. En effet, comme vu précédemment, il n'est pas nécessaire pour obtenir le nombre de centres d'intérêt contenus dans une catégorie secondaire de générer les données de type annuaire associées à ces centres d'intérêt (c'est-à-dire les réponses à proprement parler). La consultation de la base de données 32 permet d'obtenir ce nombre sans générer explicitement les réponses. Les réponses ne seront générées que lorsque leur nombre sera inférieur au seuil paramétrable.
Le nombre total de réponses décrivant des centres d'intérêt correspondant à la catégorie initiale et à la zone géographique de recherche est obtenu au cours d'une étape E18 et comparé à un seuil paramétrable au cours d'une étape E20.
Si le nombre total de réponses est supérieur audit seuil, on considère que la recherche demandée par l'utilisateur a généré trop de réponses. Une nouvelle étape de dénombrement est alors réalisée, cette fois-ci par zone géographique, pour réduire le nombre de réponses pertinentes. Le résultat de cette étape, appelé dénombrement cartographique, est présenté pour référence sur la figure 4, décrite ultérieurement pour un mode particulier de réalisation, lorsque le champ OU saisi est une localisation unique.
Pour réaliser le dénombrement cartographique, la zone géographique de recherche est tout d'abord découpée totalement en q sous-zones géographiques au cours d'une étape E22, par le module de recherche de cartes 231. Dans l'exemple décrit ici, q est une valeur paramétrable prédéfinie.
Dans l'exemple décrit ici, la zone géographique de recherche est découpée : - en q rectangles contigus pour le grand rectangle quand le champ OU saisi est une localisation unique ;
- en q polygones contigus du sous-ensemble de polygones représentant l'itinéraire ou une partie de l'itinéraire quand le champ OU saisi est une localisation origine et une localisation destination.
Le nombre de réponses contenues dans chaque sous-zone géographique est obtenu ainsi qu'un point représentatif du centre de la sous-zone à l'étape E24. Ce centre permet de définir un point géographique de la sous-zone qui sera affecté du nombre de réponses localisées dans ladite sous-zone géographique.
Dans le mode particulier de réalisation décrit ici, le centre de chaque sous-zone géographique est le barycentre des réponses localisées dans la sous-zone géographique.
Dans un mode particulier de réalisation le nombre de réponses contenues dans chaque sous-zone géographique est obtenu en interrogeant la base de données 32 de centres d'intérêt.
Les résultats du dénombrement cartographique et du dénombrement en catégories secondaires sont envoyés à l'utilisateur au cours d'une étape E26 comme réponse globale à la recherche. Dans un autre mode de réalisation particulier de l'invention, les résultats du dénombrement cartographique et les résultats du dénombrement en catégories secondaires sont envoyés à l'utilisateur au cours d'étapes distinctes.
Dans le mode particulier de réalisation décrit ici, ces dénombrements sont affichés sur l'écran du terminal client 10 de l'utilisateur :
- sous forme de listes avec boites à cocher ou tout autre dispositif graphique permettant de sélectionner plusieurs éléments dans une liste pour le dénombrement en catégories secondaires ; ou - sous forme de chiffres ou de tout autres pictogrammes de grosseur variable (par exemple un point) localisés sur la carte sur les centres des sous-zones géographiques préalablement calculés pour le dénombrement cartographique.
Sur la figu re 4, les résultats d'un dénombrement cartographique conforme à l'invention dans un mode particulier de réalisation sont représentés tels qu'affichés sur le terminal client 10 de l'utilisateur, lorsque la zone géographique de recherche correspond à une localisation unique. Dans l'exemple décrit ici, la localisation est une ville.
La zone géographique de recherche ZR est dans ce cas un rectangle contenant la ville saisie dans le champ OU. Les différentes rues de la ville, par exemple la rue R, sont représentées sur la figure.
La zone de recherche ZR est découpée en q sous-zones géographiques (<7=9 sous-zones dans l'exemple décrit ici), SZRl, SZR2,..., contiguës. Ces sous-zones géographiques SZRi, i=l,..,<7 sont dans l'exemple décrit ici des rectangles de mêmes dimensions. Pour chaque sous-zone géographique SZRi, i=l,..,<7, le nombre de centres d'intérêt se trouvant dans la sous-zone est représenté sous la forme d'un point PG de grosseur variable. Ainsi le point est de taille d'autant plus importante que le nombre de centres d'intérêt dans la zone est important. Ce point est situé à l'emplacement du barycentre des réponses localisées dans la sous-zone géographique considérée.
L'utilisateur peut alors affiner sa recherche de différentes manières :
- soit il sélectionne une ou plusieurs catégories secondaires (par exemple en cochant une boîte) ; - soit il sélectionne une sous-zone géographique.
La réception et l'interprétation de la sélection de l'utilisateur par le serveur de recherche 20 en réponse à l'étape E26 sont effectuées au cours de l'étape E28.
Si la réponse est la sélection d'une ou plusieurs catégories secondaires (étape E30), alors le procédé est répété à partir de l'étape E 18 de calcul du nombre total de réponses correspondant aux catégories secondaires sélectionnées. La recherche porte alors sur la catégorie initiale enrichie des catégories secondaires sélectionnées. La zone de recherche géographique reste inchangée. Si la réponse est la sélection d'une sous-zone géographique (étape
E32) alors le procédé est répété à partir de l'étape E16 de recherche et de dénombrement des catégories secondaires pour la sous-zone géographique sélectionnée qui devient la nouvelle zone géographique de recherche. La catégorie initiale reste inchangée. Lorsque le nombre total de réponses obtenu à l'étape E18 pour la catégorie initiale (ou la catégorie initiale enrichies des catégories secondaires sélectionnées) et la zone géographique de recherche est inférieur à un seuil paramétrable, une recherche des résultats est effectuée à l'étape E34 pour la zone géographique de recherche et la catégorie initiale (ou la catégorie initiale enrichie des dernières catégories secondaires sélectionnées).
Le dénombrement en catégories secondaires et les réponses sont renvoyés à l'utilisateur comme réponse globale à l'étape E36.
Dans le mode particulier de réalisation décrit ici, le dénombrement en catégories secondaires est affiché sur l'écran du terminal client 10 de l'utilisateur comme précédemment, sous la forme d'une liste avec des boites à cocher ou tout autre dispositif permettant de sélection plusieurs éléments dans la liste.
Dans un autre mode particulier de réalisation, un sous-ensemble des réponses est par ailleurs affiché sur la carte sous forme de pictogrammes.
Dans un autre mode particulier de réalisation, les localisations géographiques des réponses sont légèrement écartées quand celles-ci ne sont pas trop nombreuses pour être affichées sur la carte mais se chevauchent. Dans un autre mode particulier de réalisation, le même sous- ensemble de réponses est affiché dans une liste de réponses.
L'utilisateur peut modifier les réponses affichées sur la carte en parcourant la suite de la liste des réponses qui n'est pas initialement affichée. Dans une variante, il peut modifier les réponses affichées sur la carte en sélectionnant des catégories secondaires supplémentaires.
Une nouvelle saisie effectuée par l'utilisateur, suite aux étapes E26 ou E36 d'envoi des résultats de la recherche vers l'utilisateur, reçue au cours d'une étape E38 du procédé par le serveur de recherche 20 relance les étapes de la manière suivante :
- réception d'une nouvelle saisie du champ OU seulement (étape E42) : o si la nouvelle zone géographique définie par l'utilisateur est en dehors de la carte déjà chargée sur laquelle a été effectuée la recherche précédente, alors le procédé est repris à partir de l'étape E12 de détermination des coordonnées géographiques de la nouvelle zone géographique. La catégorie initiale reste inchangée et la nouvelle zone de recherche est la zone géographique définie par l'utilisateur ; o si la nouvelle zone géographique définie par l'utilisateur est contenue dans la carte chargée initialement, alors le procédé est repris à partir de l'étape E16 de dénombrement en catégories secondaires. La zone géographique de recherche est la nouvelle zone définie par l'utilisateur, tandis que la catégorie initiale de recherche reste inchangée ;
- réception d'une nouvelle saisie du champ QUOI seulement (étape E50) : le procédé est repris à partir de l'étape E 16 de dénombrement en catégories secondaires. La zone géographique de recherche reste inchangée, tandis que la catégorie initiale est définie par la catégorie saisie dans le champ QUOI ;
- réception d'une nouvelle saisie des champs OU et QUOI simultanément (étape E48) : le procédé est repris à partir de l'étape E 12, pour la catégorie initiale définie dans le champ QUOI et la zone de recherche définie par le champ OU, nouvellement saisis.
Si aucune nouvelle saisie n'est effectuée par l'utilisateur et donc n'est reçue par le serveur de recherche 20, alors le procédé prend fin à l'étape E40.
Dans un mode particulier de réalisation, une localisation de résultat d'un centre d'intérêt selon le procédé conforme à l'invention peut servir de point de départ pour une nouvelle recherche. Par exemple, une première recherche ayant conduit à la sélection d'un hôtel peut servir de point de départ à une seconde recherche visant la recherche de restaurants à proximité de cet hôtel.

Claims

REVENDICATIONS
1. Procédé de recherche d'un centre d'intérêt d'un utilisateur pouvant être mis en œuvre dans un serveur (20) adapté à communiquer avec un terminal client (10) dudit utilisateur, ledit procédé comportant :
- une étape (E16) d'interrogation d'une source (32) de données décrivant des centres d'intérêt associées à des données de localisation géographique, en vue d'obtenir au moins le nombre de centres d'intérêt définis par une catégorie initiale et une zone géographique de recherche ; ledit procédé étant caractérisé en ce qu'il comporte:
- une étape (E22) de découpage de ladite zone géographique de recherche en sous-zones géographiques contiguës ;
- une étape (E24) d'obtention du nombre de centres d'intérêt contenus dans chacune desdites sous-zones géographiques ; et
- une étape (E26) d'envoi audit utilisateur desdits nombres ainsi obtenus pour lesdites sous-zones géographiques.
2. Procédé de recherche d'un centre d'intérêt d'un utilisateur selon la revendication 1, caractérisé en ce qu'il comporte une étape préliminaire (E 14) de construction de ladite zone géographique de recherche à partir d'une suite de polygones définissant un corridor de recherche de largeur paramétrable autour d'un itinéraire calculé entre une localisation d'origine et une localisation de destination à l'aide d'une source de données cartographiques.
3. Procédé de recherche d'un centre d'intérêt d'un utilisateur selon la revendication 1 ou 2, pour lequel ladite zone géographique de recherche est délimitée par des segments de droite, caractérisé en ce que ladite étape (E22) de découpage découpe ladite zone géographique de recherche en polygones contigus couvrant ladite zone géographique de recherche.
4. Procédé de recherche d'un centre d'intérêt d'un utilisateur selon l'une quelconque des revendications 1 à 3 caractérisé en ce que ladite étape (E24) d'obtention du nombre de centres d'intérêt contenus dans chacune desdites sous-zones géographiques est réalisée en interrogeant, pour chaque sous-zone géographique, ladite source de données décrivant des centres d'intérêt associées à des données de localisation géographique (32).
5. Procédé de recherche d'un centre d'intérêt d'un utilisateur selon l'une quelconque des revendications 1 à 4, dans lequel une pluralité de catégories secondaires est associée à ladite catégorie initiale, caractérisé en ce qu'il comporte une étape (E26) d'envoi audit utilisateur du nombre de réponses par catégorie secondaire.
6. Programme d'ordinateur comportant des instructions pour l'exécution des étapes du procédé de recherche d'un centre d'intérêt selon l'une quelconques des revendications 1 à 5 lorsque ledit programme est exécuté par un ordinateur.
7. Support d'enregistrement lisible par un ordinateur sur lequel est enregistré un programme d'ordinateur comprenant des instructions pour l'exécution des étapes du procédé de recherche d'un centre d'intérêt selon l'une quelconques des revendications 1 à 5.
8. Serveur de recherche (20) d'un centre d'intérêt d'un utilisateur communiquant avec un terminal client (10) dudit utilisateur, comportant
- des moyens (232) pour interroger une source (32) de données décrivant des centres d'intérêt associées à des données de localisation géographique, en vue d'obtenir au moins, le nombre de centres d'intérêt définis par une catégorie initiale et une zone géographique de recherche ; ledit serveur de recherche (20) étant caractérisé en ce qu'il comporte :
- des moyens (231) pour découper ladite zone géographique de recherche en sous-zones géographiques contiguës;
- des moyens (232) pour obtenir le nombre de centres d'intérêt contenus dans chacune desdites sous-zones géographiques ; et - des moyens (234) pour envoyer audit utilisateur lesdits nombres ainsi obtenus pour lesdites sous-zones géographiques.
9. Serveur de recherche (20) selon la revendication 8 caractérisé en ce qu'il comporte des moyens (231) pour construire ladite zone géographique de recherche à partir d'une suite de polygones définissant un corridor de recherche de largeur paramétrable autour d'un itinéraire calculé entre une localisation d'origine et une localisation de destination à l'aide d'une source de données cartographiques.
PCT/FR2007/051994 2006-09-25 2007-09-21 Procédé et serveur de recherche d'un centre d'intérêt d'un utilisateur dans une zone géographique WO2008037914A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP07848364A EP2076857A1 (fr) 2006-09-25 2007-09-21 Procédé et serveur de recherche d'un centre d'intérêt d'un utilisateur dans une zone géographique

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0653927 2006-09-25
FR0653927 2006-09-25

Publications (1)

Publication Number Publication Date
WO2008037914A1 true WO2008037914A1 (fr) 2008-04-03

Family

ID=37885891

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2007/051994 WO2008037914A1 (fr) 2006-09-25 2007-09-21 Procédé et serveur de recherche d'un centre d'intérêt d'un utilisateur dans une zone géographique

Country Status (2)

Country Link
EP (1) EP2076857A1 (fr)
WO (1) WO2008037914A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111065115A (zh) * 2019-12-04 2020-04-24 哈尔滨海能达科技有限公司 调度系统资源树生成方法、调度装置及计算机存储介质

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106095795A (zh) * 2016-05-31 2016-11-09 成都德善能科技有限公司 一种基于物理地址的就医查询系统及查询方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001033395A2 (fr) * 1999-10-29 2001-05-10 Siemens Transportation Systems, Inc. Moteur d'indexation d'objets de donnees dans l'espace
WO2005032177A1 (fr) * 2003-10-01 2005-04-07 Thinkware Systems Corporation Procede et systeme permettant d'obtenir un service de recherche de donnees cartographiques

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001033395A2 (fr) * 1999-10-29 2001-05-10 Siemens Transportation Systems, Inc. Moteur d'indexation d'objets de donnees dans l'espace
WO2005032177A1 (fr) * 2003-10-01 2005-04-07 Thinkware Systems Corporation Procede et systeme permettant d'obtenir un service de recherche de donnees cartographiques

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ALISTAIRJ EDWARDES ET AL: "Geo-Enabling Spatially Relevant Data for Mobile Information Use and Visualisation", WEB AND WIRELESS GEOGRAPHICAL INFORMATION SYSTEMS. 5TH INTERNATIONAL WORKSHOP, W2GIS 2005., 15 December 2005 (2005-12-15) - 16 December 2005 (2005-12-16), pages 78 - 92, XP019025806 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111065115A (zh) * 2019-12-04 2020-04-24 哈尔滨海能达科技有限公司 调度系统资源树生成方法、调度装置及计算机存储介质

Also Published As

Publication number Publication date
EP2076857A1 (fr) 2009-07-08

Similar Documents

Publication Publication Date Title
US9829330B2 (en) Systems and methods for generating electronic map displays with points of-interest information
AU2001259979B2 (en) Method and system for providing geographically targeted information and advertising
US10182108B2 (en) Obtaining and displaying virtual earth images
US9384291B2 (en) Generating geographical keywords for geotargeting search engine-offered advertisements
US7761350B1 (en) Biasing of search result clustering to ensure more effective point of interest (POI) targeting
EP2671051B1 (fr) Systèmes et procédés pour générer des affichages de carte électronique présentant des points d&#39;intérêt sur la base de seuils de densité
CA2782369C (fr) Recherche basee sur une localisation
US8810437B2 (en) Systems and methods for generating electronic map displays with points-of-interest information based on reference locations
US20080268876A1 (en) Method, Device, Mobile Terminal, and Computer Program Product for a Point of Interest Based Scheme for Improving Mobile Visual Searching Functionalities
US20100305855A1 (en) Location relevance processing system and method
US20100302056A1 (en) Location discovery system and method
FR2840088A1 (fr) Moteur de recherche et base de donnees, et procedes pour leur mise en oeuvre
AU2001259979A1 (en) Method and system for providing geographically targeted information and advertising
JP2008204471A (ja) 空間的に選択できる特徴を使用して情報を検索する方法
KR20130031387A (ko) 맵에서의 엔티티 기반 탐색 결과 및 클러스터
FR2797066A1 (fr) Procede, systeme et produit logiciel pour chainer dynamiquement des ressources lorsque des copies sont conservees en differents sites de stockage
WO2008037914A1 (fr) Procédé et serveur de recherche d&#39;un centre d&#39;intérêt d&#39;un utilisateur dans une zone géographique
FR2882846A1 (fr) Procede de localisation au sein d&#39;un reseau d&#39;un element associe a une position geographique, serveur de localisation et programme d&#39;ordinateur correspondants
WO2000072292A1 (fr) Procede de visualisation de lieux geographiques
FR2984067A1 (fr) Adaptation d&#39;information contextuelle.
CN104866529A (zh) 用于向移动设备提供位置相关内容的计算机实现的方法
WO2023183005A1 (fr) Carte temporelle pour une ambiance de quartier et d&#39;entreprise régionale et une sémantique sociale
Chaudhuri Geographic Information Portals: Maldives Tourism Perspective
FR3141550A1 (fr) Procédé de positionnement de points d’intérêts sur une carte géographique vectorielle
WO2011144435A1 (fr) Système de traitement de données relatives à des bâtiments

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07848364

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2007848364

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2007848364

Country of ref document: EP