Biasing of search result clustering to ensure more effective point of interest (POI) targeting
First Claim
1. A computer-implemented method of providing a point of interest, the method comprising:
- receiving a request for a point of interest from a user, the request including first user input that reflects a first type of good or service provider;
determining, using a processor, multiple point of interest locations that match the first type of good or service provider;
receiving, from the user, second user input that reflects a second type of good or service provider to use in resolving the request, the second type of good or service provider being different than the first type of good or service provider;
determining, using a processor, multiple secondary locations that match the second type of good or service provider;
identifying a source location of the user;
determining, using a processor, Delauney Triangles that each intersect the source location, a point of interest location of the first type of good or service provider, and a secondary location of the second type of good or service provider and that each have a circumcircle that does not include any edges of any of the other Delauney Triangles;
identifying the Delauney Triangle that has the smallest area;
selecting, from among the multiple point of interest locations that match the first type of good or service provider, a point of interest location that satisfies the request, the selected point of interest location being the point of interest location included in the identified Delauney Triangle;
selecting, from among the multiple secondary locations that match the second type of good or service provider, a secondary location that is related to the selected point of interest location, the selected secondary location being the secondary location included in the identified Delauney Triangle;
causing the selected point of interest location to be displayed, on a display device, with an indication that the selected point of interest location is a point of interest result responsive to the request of the user; and
causing the selected secondary location to be displayed, on the display device, with an indication that the selected secondary location is a location related to the selected point of interest location.
9 Assignments
0 Petitions
Accused Products
Abstract
Directory service results responsive to a request for a desired good or service provider may be provided based on one or more user-selected locations. The user may seek a desired good or service provider that is proximate to a location from which the user may begin traveling to the point of interest, referred to as a source location, and satisfies a beneficial objective held by the user. The beneficial objective may relate to, for example, a directional travel preference, avoiding rush hour traffic or proximity to a specific location or another type of good or service provider that differs from the user'"'"'s desired good or service provider that is the subject of the user'"'"'s request. A sequence of geometrical representations, such as, for example, Delauney Triangles, may be generated to provide directory service results that satisfy the user'"'"'s request.
-
Citations
15 Claims
-
1. A computer-implemented method of providing a point of interest, the method comprising:
-
receiving a request for a point of interest from a user, the request including first user input that reflects a first type of good or service provider; determining, using a processor, multiple point of interest locations that match the first type of good or service provider; receiving, from the user, second user input that reflects a second type of good or service provider to use in resolving the request, the second type of good or service provider being different than the first type of good or service provider; determining, using a processor, multiple secondary locations that match the second type of good or service provider; identifying a source location of the user; determining, using a processor, Delauney Triangles that each intersect the source location, a point of interest location of the first type of good or service provider, and a secondary location of the second type of good or service provider and that each have a circumcircle that does not include any edges of any of the other Delauney Triangles; identifying the Delauney Triangle that has the smallest area; selecting, from among the multiple point of interest locations that match the first type of good or service provider, a point of interest location that satisfies the request, the selected point of interest location being the point of interest location included in the identified Delauney Triangle; selecting, from among the multiple secondary locations that match the second type of good or service provider, a secondary location that is related to the selected point of interest location, the selected secondary location being the secondary location included in the identified Delauney Triangle; causing the selected point of interest location to be displayed, on a display device, with an indication that the selected point of interest location is a point of interest result responsive to the request of the user; and causing the selected secondary location to be displayed, on the display device, with an indication that the selected secondary location is a location related to the selected point of interest location. - View Dependent Claims (3, 4, 5, 6)
-
-
2. A computer program product for providing a point of interest, the computer program product including instructions that, when executed by a processor, cause the processor to:
-
receive a request for a point of interest from a user, the request including first user input that reflects a first type of good or service provider; determine, using a processor, multiple point of interest locations that match the first type of good or service provider; receive, from the user, second user input that reflects a second type of good or service provider to use in resolving the request, the second type of good or service provider being different than the first type of good or service provider; determine, using a processor, multiple secondary locations that match the second type of good or service provider; identify a source location of the user; determine, using a processor, Delauney Triangles that each intersect the source location, a point of interest location of the first type of good or service provider, and a secondary location of the second type of good or service provider and that each have a circumcircle that does not include any edges of any of the other Delauney Triangles; identify the Delauney Triangle that has the smallest area; select, from among the multiple point of interest locations that match the first type of good or service provider, a point of interest location that satisfies the request, the selected point of interest location being the point of interest location included in the identified Delauney Triangle; select, from among the multiple secondary locations that match the second type of good or service provider, a secondary location that is related to the selected point of interest location, the selected secondary location being the secondary location included in the identified Delauney Triangle; cause the selected point of interest location to be displayed, on a display device, with an indication that the selected point of interest location is a point of interest result responsive to the request of the user; and cause the selected secondary location to be displayed, on the display device, with an indication that the selected secondary location is a location related to the selected point of interest location. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A system comprising:
-
at least one processor; and at least one computer-readable medium coupled to the at least one processor having instructions stored thereon which, when executed by the at least one processor, cause the at least one processor to perform operations comprising; receiving a request for a point of interest from a user, the request including first user input that reflects a first type of good or service provider; determining multiple point of interest locations that match the first type of good or service provider; receiving, from the user, second user input that reflects a second type of good or service provider to use in resolving the request, the second type of good or service provider being different than the first type of good or service provider; determining multiple secondary locations that match the second type of good or service provider; identifying a source location of the user; determining Delauney Triangles that each intersect the source location, a point of interest location of the first type of good or service provider, and a secondary location of the second type of good or service provider and that each have a circumcircle that does not include any edges of any of the other Delauney Triangles; identifying the Delauney Triangle that has the smallest area; selecting, from among the multiple point of interest locations that match the first type of good or service provider, a point of interest location that satisfies the request, the selected point of interest location being the point of interest location included in the identified Delauney Triangle; selecting, from among the multiple secondary locations that match the second type of good or service provider, a secondary location that is related to the selected point of interest location, the selected secondary location being the secondary location included in the identified Delauney Triangle; causing the selected point of interest location to be displayed, on a display device, with an indication that the selected point of interest location is a point of interest result responsive to the request of the user; and causing the selected secondary location to be displayed, on the display device, with an indication that the selected secondary location is a location related to the selected point of interest location. - View Dependent Claims (12, 13, 14, 15)
-
Specification