IDENTIFYING INTERESTING LOCATIONS
First Claim
1. A computer-implemented process for identifying interesting locations in a geospatial region, comprising:
- using a computer to perform the following process actions,modeling location histories of multiple individuals who traveled through the region, andidentifying interesting locations in the region based on a number of individuals visiting a location in the region weighted in terms of the travel experience of the individuals visiting the location.
2 Assignments
0 Petitions
Accused Products
Abstract
Interesting location identification embodiments are presented that generally involve identifying and providing the interesting locations found in a given geospatial region. This is accomplished by modeling the location histories of multiple individuals who traveled through the region of interest, and identifying interesting locations in the region based on the number of individuals visiting a location weighted in terms of the travel experience of those individuals. A prescribed number of the top most interesting locations in a specified region can be provided upon request. In addition, prescribed numbers of the top most popular travel sequences through the interesting locations and the top most experienced travelers in the specified region can be provided as well.
-
Citations
20 Claims
-
1. A computer-implemented process for identifying interesting locations in a geospatial region, comprising:
using a computer to perform the following process actions, modeling location histories of multiple individuals who traveled through the region, and identifying interesting locations in the region based on a number of individuals visiting a location in the region weighted in terms of the travel experience of the individuals visiting the location. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
16. A system for providing a listing of interesting locations in a geospatial region, comprising:
-
a general purpose computing device comprising a storage memory; and a computer program comprising program modules executable by the computing device, wherein the computing device is directed by the program modules of the computer program to, input location histories of multiple individuals comprising a log of periodically captured geospatial locations which were visited by one or more of the individuals in the geospatial region over a period of time, extract stay points from the location histories, wherein a stay point is a geospatial position in said region which is within a prescribed maximum distance of locations where an individual spent a period of time exceeding a prescribed minimum period, generate a tree-based hierarchical graph (TBHG) from the extracted stay points, wherein the TBHG models the multiple individuals'"'"' stay points as interesting locations on each of a plurality of scaled geospatial levels, employ a hypertext induced topic search (HITS)-based inference model to establish a measure of the relative interest of the interesting locations in the geospatial region at each of the plurality of geospatial levels of the TBHG based on the number of individuals visiting the location weighted in terms of the travel experience of the individuals visiting the location, and store a listing of the interesting locations in the geospatial region at each of the plurality of geospatial levels of the TBHG along with the measure of the relative interest established for the interesting locations. - View Dependent Claims (17, 18, 19)
-
-
20. A computer-readable storage medium having computer-executable instructions stored thereon for identifying interesting locations and experienced travelers in a geospatial region, said computer-executable instructions comprising:
-
inputting location histories of multiple individuals comprising a log of periodically captured geospatial locations which were visited by one or more of the individuals in the geospatial region over a period of time; extracting stay points from the location histories, wherein a stay point is a geospatial location in said region which is within a prescribed maximum distance of locations where an individual spent a period of time exceeding a prescribed minimum period; generating a tree-based hierarchical graph (TBHG) from the identified stay points, wherein the TBHG models the multiple individuals'"'"' stay points as interesting locations on each of a plurality of scaled geospatial levels; and employing a hypertext induced topic search (HITS)-based inference model to establish a measure of the relative interest of the interesting locations and a measure of the travel experience of each of the multiple individuals, in the geospatial region at each of the plurality of geospatial levels of the TBHG.
-
Specification