EP3488355A1 - Sélection de point d'intérêt en fonction d'une requête utilisateur - Google Patents

Sélection de point d'intérêt en fonction d'une requête utilisateur

Info

Publication number
EP3488355A1
EP3488355A1 EP16801328.2A EP16801328A EP3488355A1 EP 3488355 A1 EP3488355 A1 EP 3488355A1 EP 16801328 A EP16801328 A EP 16801328A EP 3488355 A1 EP3488355 A1 EP 3488355A1
Authority
EP
European Patent Office
Prior art keywords
interest
user
data
point
location
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP16801328.2A
Other languages
German (de)
English (en)
Inventor
Brandon Jacob Montell
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Google LLC
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 Google LLC filed Critical Google LLC
Publication of EP3488355A1 publication Critical patent/EP3488355A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • 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
    • 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

Definitions

  • the present disclosure relates generally to geographic information systems.
  • Geographic information systems provide for the archiving, retrieving, and manipulating of data that has been stored and indexed according to geographic coordinates of its elements.
  • Geographic information systems and other services can allow a user to request geographic imagery associated with an object or location of interest. For instance, a user may request imagery associated with a particular store, location, landmark, etc.
  • the geographic information system can provide geographic imagery depicting the object or location of interest in response to the request to the user.
  • Geographic information systems can offer imagery of geographic regions of interest in a variety of different formats and from a variety of different view perspectives.
  • geographic imagery can be provided as map imagery, satellite imagery, aerial imagery, interactive panoramic imagery presented from a perspective at or near ground level, and other imagery.
  • Certain geographic information systems or services can provide interactive three-dimensional representations of a geographic area. Users can navigate a virtual camera to view the three-dimensional representations from a plurality of different perspectives.
  • such location selection techniques may not take into account potential user interest in a location when selecting the locations, and may select locations that are uninteresting or not noteworthy to a user. For instance, such location selection techniques may select the location based on a random selection of latitude, longitude coordinates. Further, such location selection techniques may unduly limit the potential locations that can be selected.
  • One example aspect of the present disclosure is directed to a computer- implemented method of determining geographic location data.
  • the method includes receiving, by one or more computing devices, data indicative of a request for location data associated with a geographic information system.
  • the method further includes determining, by the one or more computing devices, a set of location constraints based at least in part on a predefined probability scheme associated with one or more attributes associated with a plurality of points of interest associated with the geographic information system.
  • the method further includes identifying, by the one or more computing devices, a plurality of candidate points of interest from the plurality of points of interest, such that each candidate point of interest satisfies each constraint of the determined set of constraints.
  • the method further includes selecting, by the one or more computing devices, a point of interest for presentation to a user from the plurality of candidate points of interest.
  • the method further includes providing, by the one or more computing devices, data associated with the selected point of interest to a user device associated with the geographic information system.
  • FIG. 1 depicts an overview of an example system for providing location data to a user according to example embodiments of the present disclosure
  • FIGS. 2 and 3 depict example user interfaces for providing location data to a user according to example embodiments of the present disclosure
  • FIG. 4 depicts a flow diagram of an example method of providing location data to a user according to example embodiments of the present disclosure
  • FIG. 5 depicts a flow diagram of an example method of providing location data to a user according to example embodiments of the present disclosure.
  • FIG. 6 depicts an example system according to example embodiments of the present disclosure.
  • Example aspects of the present disclosure are directed to providing geographic location data to a user. For instance, a request for viewing location data for an unspecified point of interest (POI) within a user interface associated with a geographic information system (GIS) can be received.
  • the user interface can be associated with a virtual mapping environment.
  • a POI can be any suitable location, feature, entity, etc. associated with one or more locations.
  • a POI may refer to a particular location such as a restaurant, landmark, etc.
  • a POI may refer to a geographic area, such as a country, city, county, town, region, municipality, etc.
  • the request can be a request to view information associated with a "randomly selected" (e.g.
  • a set of location constraints can be determined based at least in part on a predefined probability scheme associated with one or more attributes associated with a plurality of POIs.
  • the set of constraints can define attribute values and/or attribute value ranges required to satisfy the set of constraints.
  • a plurality of candidate POIs can be identified having attribute values that satisfy the set of constraints.
  • a POI can be selected (e.g. uniformly selected at random) from the plurality of candidate POIs, and information associated with the selected POI can be provided to the user.
  • the request for viewing location data can be made responsive to a user interaction with a POI selection user interface element within the virtual mapping environment.
  • the virtual mapping environment can be implemented, for instance, on a user device associated with the user.
  • the user device can be any suitable user device, such as a smartphone, tablet, wearable computing device, laptop, desktop, mobile device, device capable of being carried by a user while in operation, display with one or more processors, vehicle system, navigation system, or other user device.
  • the virtual mapping environment can be configured to display visual content associated with a geographic area.
  • the virtual mapping environment can include a representation of a three- dimensional body (e.g. globe, planet, geoid, or other spheroid). In this manner, the visual content can be associated with the representation of the three-dimensional body.
  • Such virtual mapping environment can allow a user to navigate the representation of the three-dimensional body to view various suitable locations associated with the three-dimensional body.
  • the POI selection element can be displayed within the virtual mapping
  • the POI selection element can be configured to facilitate a provision of information associated with an unspecified, (e.g. non-predetermined) POI to the user.
  • An unspecified POI can be a POI that is selected from a plurality of POIs subsequent to the user interaction with the POI selection element.
  • the user can interact with the POI selection element of the virtual mapping environment as displayed by the user device. In this manner, the user interaction with the POI selection element can facilitate a selection of a POI from a plurality of POIs according to example aspects of the present disclosure, and a provision to the user of information associated with the selected POI.
  • the user device can provide a request for location data to a remote computing device (e.g. server) associated with the virtual mapping environment.
  • the server can be configured to determine a set of location constraints for selecting a POI.
  • the location constraints can impose conditions that must be met by selected POI.
  • the set of constraints can be determined using a probability scheme associated with one or more attributes of a plurality of points of interest.
  • the plurality of POIs can include at least a subset of POIs stored in a POI database associated with the virtual mapping environment. Each POI in the plurality of POIs can have associated attribute data.
  • the attribute data can specify one or more attributes, features, and/or characteristics associated with the POL
  • the attributes associated with the POIs can include a POI category attribute, a location attribute, a popularity attribute, and/or other suitable attribute.
  • the attributes associated with the POIs can include one or more attributes associated with imagery depicting the POI.
  • imagery attributes can include attributes associated with a quality of such imagery, attributes associated with a date at which the imagery was captured, etc.
  • Each attribute can have one or more associated attribute values.
  • the attribute values for the POI category attribute can be a tourist attraction, geographical feature, historical location, business, restaurant, museum, theatre, landmark, country, city, county, neighborhood, district, or other suitable POI category.
  • the attribute value for the location attribute can be, for instance, latitude and longitude coordinates of the POI.
  • the attribute value for the popularity attribute can be a numerical or other representation of the popularity of the POI as determined by various suitable techniques. It will be appreciated that various other suitable attributes can be used having various other suitable attribute values.
  • the probability scheme can be a predefined probability scheme.
  • the probability scheme can be set by the user, for instance, through an interaction with the virtual mapping environment.
  • the probability scheme can assign probabilities to attribute values or value ranges for one or more attributes associated with the POIs. For instance, for the POI category attribute, the probability scheme can assign a probability of 50% to tourist attraction, 40% to geographical feature, and 10% to museum.
  • the probability scheme can assign a probability of 30% to a popularity score falling within a first popularity score range, and a probability of 70% to a popularity score falling within a second popularity score range. It will be appreciated that various other suitable probability schemes can be used.
  • the set of constraints can include one or more constraints that must be satisfied to be selected as the selected POI.
  • the set of constraints can be determined based at least in part on the probability scheme.
  • the set of constraints can be chosen randomly in accordance with the probabilities specified in the probability scheme.
  • the set of constraints can include attribute values and/or attribute value ranges for the one or more attributes. For instance, in continuing the above example, the set of constraints can be selected such that, for the POI category attribute, there is a 50% chance that the set of constraints will include a tourist attraction constraint, a 40% chance that the set of constraints will include a geographical feature constraint, and a 10% chance that the set of constraints will include a museum constraint.
  • the set of constraints can be selected such that, for the POI popularity attribute, there is a 30% chance that the set of constraints will include a constraint of a popularity score within the first range and a 70% chance that the set of constraints will include a constraint of a popularity score within the second range.
  • a plurality of candidate POIs can be identified that satisfy the set of constraints. For instance, at least a subset of the POIs stored within the POI database can be analyzed to determine a plurality of candidate POIs having attribute values that satisfy the set of constraints. In continuing the above example, if the determined set of constraints includes a tourist attraction constraint and a constraint of the first range of popularity scores, each candidate POI must be a tourist attraction having a popularity score within the first popularity score range (as specified by the attribute values associated with the candidate POIs).
  • the set of constraints can be implemented as filters, such that the candidate POIs can include one or more POIs from the plurality of POIs that are not removed by the filters. For instance, each constraint of the set of constraints can be associated with a filter. The plurality of POIs in the POI database can be searched to identify the POIs that match the filters.
  • a threshold can be implemented for the candidate POIs.
  • the threshold amount of candidate POIs can be identified. For instance, the plurality of POIs in the POI database can be analyzed until the threshold number of candidate POIs have been identified. Once the threshold is reached, the identification of the candidate POIs can cease.
  • one of the candidate POIs can be selected as a selected POI.
  • Such POI can be selected, for instance, randomly from the candidate POIs, based on an order of the candidate POIs, and/or using various other suitable selection techniques.
  • contextual information associated with the selected POI can be retrieved, and presented to the user within the virtual mapping environment. Such contextual information can describe or explain one or more
  • the virtual mapping environment can be configured to navigate to the selected POI, such that visual content representing the selected POI is provided for display within the virtual mapping environment.
  • the visual content representing the selected POI can include two-dimensional and/or three-dimensional imagery depicting the selected POI and/or a geographic region in which the selected POI is located.
  • the information associated with the selected POI can be displayed in conjunction with the visual content representing the selected POI within the virtual mapping environment.
  • the set of constraints, and thereby the candidate POIs can be determined in response to a user request for location data (e.g. via user interaction with the POI selection interface element).
  • the set of constraints and/or the candidate POIs can be determined prior to the user request.
  • a POI can be selected from the predetermined candidate POIs. For instance, the selected POI can be selected at random, or based on a sequence of the candidate POIs.
  • the predetermined candidate POIs can be stored at the server or on the user device.
  • Embodiments described herein enable users to expand the range of locations about which they can obtain information in the virtual mapping environment, without the user requiring prior knowledge of those locations.
  • Embodiments can be contrasted with conventional methods, which specify purely random locations in the virtual mapping environment and which will frequently return results of little significance (for example, geographic coordinates that lie far from any real point of interest).
  • the user may be compelled to enter additional search criteria to refine the parameters of the search, so as to avoid being directed to locations of little geographic significance.
  • Embodiments described herein can meanwhile ensure that the user is always presented with a genuine point of interest, without the need to specify such additional search criteria.
  • FIG. 1 is directed to an overview of an example system 100 of providing location data to a user.
  • the system 100 includes a server 102.
  • the server 102 can host a geographic information system (GIS) 104.
  • the server 102 can communicate with a user device 106, for instance, via a network 108.
  • the user device 104 can be any suitable computing device, such as a desktop, laptop, smartphone, mobile device, tablet, wearable computing device, navigation system, display with one or more processors, etc.
  • the GIS 104 can implement a mapping application, a virtual globe application, or any other suitable GIS.
  • the GIS 104 can provide for the archiving, retrieving, and manipulation of geospatial data that has been indexed and stored according to geographic coordinates, such as latitude, longitude, and altitude coordinates, associated with the geospatial data.
  • the GIS 104 can combine satellite imagery, photographs, maps, models, and other geographic data, and Internet search capability so as to enable a user to view imagery of the planet (e.g. as a portion of a virtual globe or other spheroid) and related geographic information (e.g., locales such as islands and cities, and points of interest such as local restaurants, hospitals, parks, hotels, and schools).
  • the GIS 104 further allows the user to conduct local searches and/or to get travel directions to a location or between two locations.
  • the user can virtually fly from space (e.g., some vantage point above the Earth) to and around an entered target address or location, such as a neighborhood or other area of interest.
  • Results can be displayed in a three- dimensional representation of the area of interest.
  • the user can pan, tilt, and rotate the view to see three-dimensional terrain and buildings.
  • the GIS 104 can further allow a user to annotate maps, and/or enable data layers to show, for example, parks, schools, hospitals, airports, shopping, and other points of interest or locales.
  • the GIS 104 can further allow the user to layer multiple searches, save results to folders, and share search results and maps with others.
  • An exemplary graphical user interface allowing the user to interact with the system will be discussed with reference to FIG. 2.
  • the user device 106 can include a geospatial browser 110 (or other suitable viewer) that acts as an interface between the user device 106 and the GIS 104.
  • a user of the user device 106 can interact with the geospatial browser 110 to facilitate interactions between the user device 106 and the GIS 104.
  • the geospatial browser can implement a user interface for viewing geographic data.
  • the user interface can include a plurality of user interface elements with which the user can interact to facilitate communications between the user device 106 and the GIS 104.
  • the user interface can include a POI selection element that, when interacted with by the user, facilitates a selection of a POI from a plurality of POIs according to example embodiments of the present disclosure, and a provision of contextual information associated with the selected POI.
  • the user device 106 in response to a user interaction with the POI selection element, can provide data indicative of the interaction to the GIS 104.
  • the GIS 104 can include a constraint generator 112 and a POI selector 114.
  • the constraint generator 112 can be configured to determine a set of constraints to be used in the selection of a selected POI.
  • the set of constraints can be determined based at least in part on a predefined probability scheme. In this manner, the GIS 104 can access a probability scheme 116 and use the probability scheme 116 in determining the set of constraints.
  • the probability scheme 116 can specify probabilities associated with various attribute values for one or more attributes associated with the plurality of POIs.
  • the plurality of POIs can be stored in a POI database 118.
  • the POI database 118 can further store attribute data associated with the plurality of POIs.
  • the attribute data can specify characteristics or attributes associated with the plurality of POIs. For instance, for a particular POI of the plurality of POIs, the attribute data can specify a category under which the POI falls, a location associated with the POI, a popularity of the POI, or other suitable characteristic of the POI.
  • Each attribute can have one or more associated possible attribute values.
  • the possible attribute values for the POI category attribute can include various categories under which a POI may fall, such as tourist attraction, geographical feature, historical location, business, restaurant, museum, theatre, landmark, country, city, county, neighborhood, district, or other suitable category.
  • the POI category attribute value(s) for a particular POI can include one or more such categories.
  • the possible attribute values for the POI location attribute can include geographic coordinate system values, such as latitude, longitude, and/or altitude values.
  • the POI location attribute value(s) associated with a particular POI can include one or more coordinate values representing a location of the POI.
  • the possible attribute values for the POI popularity attribute can include possible popularity values.
  • the POI popularity attribute value(s) associated with a particular POI can include one or more values on a popularity score scale.
  • the popularity score can be a numerical or other representation indicative of the popularity of a POI.
  • the probability scheme can assign probabilities to one or more possible attribute values for one or more attributes. For instance, for a first attribute, the probability scheme can assign a first probability to a first attribute value, a second probability to a second attribute value, etc.
  • the probability scheme can assign probabilities to one or more attribute values and/or to one or more attribute value ranges. For instance, for such an attribute, the probability scheme can assign a first probability to a first value range, a second probability to a second value range, etc.
  • the probability scheme can indicate one or more attributes to be accounted for in determining a set of constraints.
  • constraint generator 112 can determine the set of constraints based at least in part on the probability scheme 116. For instance, the constraint generator 112 can select the set of constraints randomly in accordance with the probabilities specified in the probability scheme. In this manner, constraints associated with one or more attributes can be determined based at least in part on the probabilities specified in probability scheme.
  • the set of constraints can include one or more attribute values or value ranges associated with the one or more attributes to which probabilities are assigned in the probability scheme.
  • the POI selector 114 can be configured to select a POI to be presented to the user based at least in part on the constraints.
  • the POI selector 114 can determine a plurality of candidate POIs based at least in part on the set of constraints.
  • the plurality of candidate POIs can be selected from the POI database 118, and can include at least a subset of the plurality of POIs stored in the POI database 118.
  • the POI selector 114 can search through the POI database 118 to determine one or more candidate POIs that satisfy the set of constraints. In this manner, each candidate POI can have associated attribute values that satisfy the set of constraints.
  • the set of constraints can specify a POI category of geographical feature, a POI popularity within a first popularity score range, and/or a POI location within a first coordinate range.
  • the POI selector 114 can search the POI database 118 to identify candidate POIs tagged as geographical features, having popularity scores within the first popularity score range, and having locations within the first coordinate range.
  • the POI selector can 114 can identify a threshold number of candidate POIs. For instance, the POI selector 114 can search the POI database 118 for candidates POIs until the threshold number of candidate POIs have been identified.
  • the POI selector 114 can determine a selected POI from the plurality of candidate POIs. For instance, the POI selector 114 can randomly select the selected POI from the plurality of candidate POIs.
  • the GIS 104 can access mapping data associated with the selected POI.
  • the mapping data can be stored in the POI database 118 or other suitable location, and can be data (e.g. satellite data, street-level photographs, aerial photographs, digital maps, elevation data, longitude/latitude data, GPS coordinates, etc.) for displaying imagery associated with the selected POI and/or a geographic area proximate the selected POI.
  • the GIS 104 can further access contextual data associated with the selected POI.
  • the contextual data can include relevant information associated with the selected POI, such as historical information, demographic information, interesting facts, geographical information, and/or any other suitable information that may be considered noteworthy or relevant associated with the selected POL
  • the server 102 can provide the mapping data and the contextual data to the user device 106.
  • the geospatial browser 110 can render the data and can present the data in a suitable format within a user interface of the geospatial browser.
  • the candidate POIs can be predetermined (e.g. determined prior to a corresponding request for location data by a user) and stored locally on the user device 106.
  • the plurality of candidate POIs can be determined by the GIS 104 according to example aspects of the present disclosure, and provided to the user device 106 independent of a request for location data by the user.
  • the user device 104 can access the plurality of candidate POIs and can select one of the candidate POIs for presentation to the user.
  • the user device 104 can select the POI randomly from the plurality of candidate POIs.
  • the user device 106 can then request suitable mapping data and/or contextual data from the server 102, which can retrieve the requested data and provide the data to the user device 106 for rendering and presentation to the user.
  • FIGS. 2 and 3 depict example user interfaces for providing location data to a user according to example embodiments of the present disclosure.
  • FIG. 2 depicts example user interface 120.
  • the user interface 120 includes a display area 122 for presenting visual content.
  • the user interface 120 includes a three-dimensional representation of a virtual globe 124 displayed within the display area 122.
  • the user interface 120 can be an interactive user interface, and can allow a user to pan, tilt, rotate, and/or zoom with respect to the virtual globe 124.
  • the user interface 120 can be displayed, for instance, within a geospatial browser by a user device, such as user device 106 depicted in FIG. 1.
  • the user device 102 can generate the virtual globe 124 using various suitable rendering techniques.
  • the user device 102 can receive mapping data associated with the virtual globe 124 from a GIS, such as GIS 104 depicted in FIG. 1.
  • the mapping data can include vector data, raster data partitioned into "tiles" of a fixed size, a combination of vector data and raster data, and/or any other suitable data format.
  • the mapping data can allow for generating a two-dimensional map or a three-dimensional map (e.g., vertices defining a mesh and textures).
  • the user interface 120 further includes a plurality of user interface elements that can allow a user to interact with the user interface 120.
  • the user interface elements can include a search element allowing a user to search for a particular point of interest, location etc., a layers element allowing the user to select and view various mapping layers associated with one or more locations of the virtual globe 124, a zoom element allowing the user to adjust a zoom level at which the virtual globe 124 is displayed, and/or various other suitable user interface elements.
  • the user interface 120 further includes a POI selection element 126.
  • the POI selection element 126 can facilitate a selection of a "random" POI according to example aspects of the present disclosure.
  • a POI can be selected, and information associated with the selected POI can be presented to the user within the user interface 120.
  • the user device 106 can cause the virtual globe 124 to automatically navigate or pan to the selected POI, and to display imagery associated with the selected POI.
  • FIG. 3 depicts an example user interface 130 according to example embodiments of the present disclosure. Similar to user interface 120, user interface 130 includes a display area 132 and a plurality of user interface elements including the POI selection element 126. Display area 132 presents imagery associated with a selected POI. As shown in FIG. 3, the user interface 130 displays imagery associated with a selected POI of Kangchenjunga, a mountain in Asia, within the display area 132. The user interface 130 includes a POI marker 134 positioned at a location of the selected POI. The user interface 130 further includes contextual information 136 associated with the selected POI. For instance, as shown in FIG. 3, the contextual information 136 is displayed within a contextual information window 138 overlaying the display area 132.
  • the user device 106 can provide data indicative of a request for location data to the server 102, and can receive mapping and/or contextual data associated with a selected POI, from the server 102.
  • the user device 102 can display the user interface 130, or other user interface depicting imagery of a selected POI.
  • user interfaces 120 and 130 are depicted for illustrative purposes only. In particular, it will be appreciated that various other suitable user interfaces suitable for displaying various suitable geographic imagery can be used without deviating from the scope of the present disclosure.
  • FIG. 4 depicts a flow diagram of an example method (200) of providing location data to a user according to example embodiments of the present disclosure.
  • Method (200) can be implemented by one or more computing devices, such as one or more of the computing devices depicted in FIG. 6.
  • method (200) can be performed using a client-server architecture wherein a user device communicates with a server.
  • FIG. 4 depicts steps performed in a particular order for purposes of illustration and discussion. Those of ordinary skill in the art, using the disclosures provided herein, will understand that the steps of any of the methods discussed herein can be adapted, rearranged, expanded, omitted, or modified in various ways without deviating from the scope of the present disclosure.
  • method (200) can include receiving, by a user device, a request from a user for location data.
  • the request for location data can be a request to view imagery and/or contextual information associated with a "randomly selected" POL
  • the request can be performed via an interaction by the user with a POI selection element displayed in a user interface of a geospatial browser configured to display geographic imagery. It will be appreciated that the user request can be performed using various other suitable input techniques, such as text entry, voice command, etc.
  • method (200) can include providing, by the user device, data indicative of the request to a server hosting a geographic information system.
  • the data indicative of the request can include a request for the server to select a POI according to example aspects of the present disclosure, and to provide data associated with the selected POI back to the user device.
  • method (200) can include receiving, by the server, the data indicative of the user request.
  • method (200) can include determining, by the server, one or more location constraints based at least in part on a probability scheme.
  • the location constraints can specify one or more criteria that must be satisfied by a POI to be selected as a candidate POI for presentation to the user.
  • the probability scheme can assign probabilities to one or more attribute values for one or more attributes associated with a plurality of POIs. In this manner, for each of the one or more attributes, the probability scheme can assign probabilities for percentages to the one or more attribute values, such that the probabilities or percentages are to be used in selecting the one or more location constraints.
  • the one or more location constraints can be determined in accordance with the probability scheme.
  • the location constraints can correspond to attribute values that must be possessed by a POI for the POI to be selected as a candidate POL
  • method (200) can include identifying, by the server, a plurality of candidate POIs based at least in part on the one or more location constraints.
  • identifying the plurality of candidate POIs can include analyzing at least a subset of a plurality of POIs, for instance, stored in a POI database associated with a GIS, and identifying the POIs from the at least a subset that satisfy the criteria specified by the location constraints. In this manner, the attributes and/or attribute values for each of the at least a subset of POIs can be analyzed to determine whether the POIs satisfy the criteria.
  • the plurality of POIs can be analyzed to identify the candidate POIs until a threshold number of candidate POIs have been identified. Upon a determination of the threshold number, the candidate POI identification can cease.
  • method (200) can include selecting, by the server, a POI from the plurality of candidate POIs.
  • the selected POI can be selected using any suitable selection technique. For instance, in some implementations, the selected POI can be selected in a sequential manner based on an order of the candidate POIs. In some implementations, the selected POI can be selected randomly from the candidate POIs.
  • method (200) can include accessing, by the server, data associated with the selected POI.
  • the data can include mapping data suitable for displaying imagery by the user device and/or contextual data specifying relevant, interesting, and/or noteworthy information associated with the selected POI.
  • the server can access data from one or more databases associated with a GIS, such as the GIS 104 described with regard to FIG. 1.
  • method (200) can include providing, by the server, the data associated with the selected POI to the user device.
  • method (200) can include receiving, by the user device, the data associated with the selected POI.
  • method (200) can include displaying, by the user device, imagery associated with the selected POI.
  • the imagery can include map imagery, satellite imagery, aerial imagery, interactive panoramic imagery, and/or other suitable imagery associated with the selected POI.
  • the imagery can be associated with an interactive three-dimensional representation of the selected POI and/or a geographic area associated with the selected POI.
  • method (200) can include presenting the contextual information associated with the selected POI within the user interface.
  • the plurality of candidate POIs can be determined independent of and/or prior to a request for location data by the user.
  • FIG. 5 depicts a flow diagram of an example method (300) of providing location data to a user according to example embodiments of the present disclosure.
  • Method (300) can be implemented by one or more computing devices, such as one or more of the computing devices depicted in FIG. 6.
  • method (300) can be performed by the user device 106 depicted in FIG. 1.
  • FIG. 5 depicts steps performed in a particular order for purposes of illustration and discussion.
  • method (300) can include receiving data indicative of a plurality candidate POIs.
  • the plurality of candidate POIs can be determined, for instance, by a server according to example aspects of the present disclosure.
  • the plurality of candidate POIs can be selected based at least in part on one or more location constraints that were determined based at least in part on a predefined probability scheme.
  • method (300) can include receiving a user request for location data.
  • the request for location data can be a request from the user to view imagery and/or contextual information associated with a "randomly selected" POI.
  • method (300) can include selecting a POI based at least in part on the data indicative of the plurality of candidate POIs.
  • method (300) can include requesting data (e.g. mapping data, contextual data, etc.) associated with the particular selected POI from a server.
  • the requested data can be data suitable for displaying imagery and/or contextual information associated with the selected POI within a suitable user interface.
  • method (300) can include receiving the requested data associated with the selected POI.
  • FIG. 6 depicts an example computing system 400 that can be used to implement the methods and systems according to example aspects of the present disclosure.
  • the system 400 can be implemented using a client-server architecture that includes a server 410 that communicates with one or more client devices 430 over a network 440.
  • the system 400 can be implemented using other suitable architectures, such as a single computing device.
  • the system 400 includes a server 410, such as a web server.
  • the server 410 can correspond to the server 102 depicted in FIG. 1 or other suitable server.
  • the server 410 can host a geographic information system, such as a geographic information system associated with a mapping service, a virtual globe, and/or other suitable application.
  • the server 410 can be implemented using any suitable computing device(s).
  • the server 410 can have one or more processors 412 and one or more memory devices 414.
  • the server 410 can also include a network interface used to communicate with one or more client devices 430 over the network 440.
  • the network interface can include any suitable components for interfacing with one more networks, including for example, transmitters, receivers, ports, controllers, antennas, or other suitable components.
  • the one or more processors 412 can include any suitable processing device, such as a microprocessor, microcontroller, integrated circuit, logic device, or other suitable processing device.
  • the one or more memory devices 414 can include one or more computer- readable media, including, but not limited to, non-transitory computer-readable media, RAM, ROM, hard drives, flash drives, or other memory devices.
  • the one or more memory devices 414 can store information accessible by the one or more processors 412, including computer- readable instructions 416 that can be executed by the one or more processors 412.
  • the instructions 416 can be any set of instructions that when executed by the one or more processors 412, cause the one or more processors 412 to perform operations. For instance, the instructions 416 can be executed by the one or more processors 412 to implement a constraint generator 112 and a POI selector 114 described with reference to FIG. 1.
  • the one or more memory devices 414 can also store data 418 that can be retrieved, manipulated, created, or stored by the one or more processors 412.
  • the data 418 can include, for instance, POI data, and other data.
  • the data 418 can be stored in one or more databases.
  • the one or more databases can be connected to the server 410 by a high bandwidth LAN or WAN, or can also be connected to server 410 through network 440.
  • the one or more databases can be split up so that they are located in multiple locales.
  • the server 410 can exchange data with one or more client devices 430 over the network 440. Although two client devices 430 are illustrated in FIG. 6, any number of client devices 430 can be connected to the server 410 over the network 440.
  • Each of the client devices 430 can be any suitable type of computing device, such as a general purpose computer, special purpose computer, laptop, desktop, mobile device, navigation system, smartphone, tablet, wearable computing device, a display with one or more processors, or other suitable computing device.
  • the client device(s) 430 can correspond to the user device 106 depicted in FIG. 1. Similar to the server 410, a client device 430 can include one or more processor(s) 432 and a memory 434.
  • the one or more processor(s) 432 can include one or more central processing units (CPUs), graphics processing units (GPUs) dedicated to efficiently rendering images or performing other specialized calculations, and/or other processing devices.
  • the memory 434 can include one or more computer-readable media and can store information accessible by the one or more processors 432, including instructions 436 that can be executed by the one or more processors 432 and data 438. For instance, the memory 434 can store instructions 436 for implementing a user interface for displaying geographic imagery, such as the user interface 120 and/or the user interface 130 depicted in FIGS. 2 and 3, respectively.
  • the client device 430 of FIG. 6 can include various input/output devices for providing and receiving information from a user, such as a touch screen, touch pad, data entry keys, speakers, and/or a microphone suitable for voice recognition.
  • the client device 430 can have a display device 435 for presenting a user interface for displaying geographic imagery, such as the user interface 120 and/or the user interface 130 depicted in FIGS. 2 and 3, respectively.
  • the client device 430 can also include a network interface used to communicate with one or more remote computing devices (e.g. server 410) over the network 440.
  • the network interface can include any suitable components for interfacing with one more networks, including for example, transmitters, receivers, ports, controllers, antennas, or other suitable components.
  • the network 440 can be any type of communications network, such as a local area network (e.g. intranet), wide area network (e.g. Internet), cellular network, or some combination thereof.
  • the network 440 can also include a direct connection between a client device 430 and the server 410.
  • communication between the server 410 and a client device 430 can be carried via network interface using any type of wired and/or wireless connection, using a variety of communication protocols (e.g. TCP/IP, HTTP, SMTP, FTP), encodings or formats (e.g. HTML, XML), and/or protection schemes (e.g. VPN, secure HTTP, SSL).
  • the network 440 can correspond to the network 108 depicted in FIG. 1
  • server processes discussed herein may be implemented using a single server or multiple servers working in combination.
  • Databases and applications may be implemented on a single system or distributed across multiple systems. Distributed components may operate sequentially or in parallel.

Landscapes

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

Abstract

L'invention concerne des systèmes et des procédés de fourniture de données de localisation géographique à un utilisateur. Selon invention, par exemple, des données indicatives d'une requête de données de localisation, associées à un système d'information géographique, peuvent être reçues. Un ensemble de contraintes de localisation peut être déterminé en fonction, au moins partiellement, d'un schéma de probabilité prédéfini, ledit schéma étant associé à un ou plusieurs attributs, lesdits attributs étant associés à une pluralité de points d'intérêt, lesdits points étant associés au système d'information géographique. Une pluralité de points d'intérêt candidats peuvent être identifiés, à partir de la pluralité de points d'intérêt, de telle sorte que chaque point d'intérêt candidat satisfait chaque contrainte de l'ensemble de contraintes déterminé. Un point d'intérêt peut être sélectionné, pour être présenté à un utilisateur, à partir de la pluralité de points d'intérêt candidats. Des données associées au point d'intérêt sélectionné peuvent être fournies à un dispositif utilisateur, associé au système d'information géographique.
EP16801328.2A 2016-10-24 2016-10-24 Sélection de point d'intérêt en fonction d'une requête utilisateur Withdrawn EP3488355A1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2016/058414 WO2018080422A1 (fr) 2016-10-24 2016-10-24 Sélection de point d'intérêt en fonction d'une requête utilisateur

Publications (1)

Publication Number Publication Date
EP3488355A1 true EP3488355A1 (fr) 2019-05-29

Family

ID=57394662

Family Applications (1)

Application Number Title Priority Date Filing Date
EP16801328.2A Withdrawn EP3488355A1 (fr) 2016-10-24 2016-10-24 Sélection de point d'intérêt en fonction d'une requête utilisateur

Country Status (2)

Country Link
EP (1) EP3488355A1 (fr)
WO (1) WO2018080422A1 (fr)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019228391A1 (fr) * 2018-05-31 2019-12-05 Beijing Didi Infinity Technology And Development Co., Ltd. Systèmes et procédés pour des services en ligne-hors ligne
CN110647602B (zh) * 2018-06-27 2022-07-12 北京嘀嘀无限科技发展有限公司 一种基于定位点经纬度确定对应兴趣点的方法和系统
RU2706465C1 (ru) * 2019-04-18 2019-11-19 Федеральное государственное бюджетное образовательное учреждение высшего образования "Сибирский государственный университет геосистем и технологий" Способ определения местоположения, координат точек, геометрических и семантических характеристик картографических объектов в интерактивном режиме при работе с традиционной картой в условиях отсутствия связи для передачи цифровых данных
CN111274346A (zh) * 2020-01-21 2020-06-12 青梧桐有限责任公司 获取兴趣点数据的方法、系统、电子设备及可读存储介质

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200936988A (en) * 2008-02-19 2009-09-01 E Ten Information Sys Co Ltd Navigation system, method of automatically planning trip itinerary, computer readable recording media with stored program and computer program product with stored program
US9507801B2 (en) * 2011-10-04 2016-11-29 Google Inc. Enforcing category diversity
CN103546447B (zh) * 2012-07-17 2018-04-06 腾讯科技（深圳）有限公司 信息展示方法和系统、客户端、服务器
US9430858B1 (en) * 2013-09-18 2016-08-30 Amazon Technologies, Inc. Dynamic cartography mapping system

Also Published As

Publication number Publication date
WO2018080422A1 (fr) 2018-05-03

Similar Documents

Publication Publication Date Title
US10018480B2 (en) Point of interest selection based on a user request
US9625612B2 (en) Landmark identification from point cloud generated from geographic imagery data
JP6546598B2 (ja) 画像のジオロケーションのためのシステムおよび方法
US20150062114A1 (en) Displaying textual information related to geolocated images
KR102344393B1 (ko) 컨텍스트적 지도 뷰
US11402232B2 (en) Off-viewport location indications for digital mapping
US20170039450A1 (en) Identifying Entities to be Investigated Using Storefront Recognition
US11922582B2 (en) Location-specific three-dimensional models responsive to location-related queries
EP3488355A1 (fr) Sélection de point d'intérêt en fonction d'une requête utilisateur
JP7065455B2 (ja) スポット情報表示システム
US10365804B1 (en) Manipulation of maps as documents
US11137976B1 (en) Immersive audio tours
US20170200396A1 (en) Crowdsourcing User Generated Content Using Accessibility Enhancements
US9196151B2 (en) Encoding location-based reminders

Legal Events

Date Code Title Description
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: UNKNOWN

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE

PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

17P Request for examination filed

Effective date: 20190222

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

AX Request for extension of the european patent

Extension state: BA ME

DAV Request for validation of the european patent (deleted)
DAX Request for extension of the european patent (deleted)
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

17Q First examination report despatched

Effective date: 20200727

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN WITHDRAWN

18W Application withdrawn

Effective date: 20210928

P01 Opt-out of the competence of the unified patent court (upc) registered

Effective date: 20230525