Placemarked based navigation and ad auction based on placemarks

• US 8,489,326 B1
• Filed: 02/09/2010
• Issued: 07/16/2013
• Est. Priority Date: 02/09/2010
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Na, Piaw, Siegel, Jonathan
• Primary Examiner(s): VERLEY, NICOLE T
• Application Number:
  US12/702,855
• Time in Patent Office: 1,253 Days
• Field of Search: 701 23- 25, 701/400, 701425-426, 701/431, 705/14.1, 705/14.13, 705/14.14, 705/14.19, 705/5, 705/22
• US Class Current: 701/426
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/3632 Guidance using simplified or iconic instructions, e.g. using arrows G01C21/365 takes precedence
• CPC Class Codes: G01C 21/3676 Overview of the route on the road map

Abstract

A system and method provides turn-by-turn directions including placemarks. Each placemark represents a geographically located object such as a business or landmark. A client device may transmit an initial and a final location. Upon receipt of the locations, a server may determine a route comprised of a plurality of route segments. For each route segment associated with one or more placemark, the server may conduct an auction to choose one of the placemarks. The server may receive a plurality of bids associated with a particular route segment. Each bid is associated with a particular placemark. The server selects the placemark by determining a highest bid or other auction criteria. The selected placemark is associated with the route segment and is used to generate a turn-by-turn direction for the route segment, where information associated with the placemark is displayed on a client device.

Claims

1. A method of providing turn-by-turn directions to a client device on a network, the method comprising:

receiving, by a server, a request for turn-by-turn directions, the request including an origin and a destination;

identifying a route between the origin and the destination, wherein the route is comprised of a plurality of route segments;

determining a position of the client device along the route;

identifying a particular route segment of the plurality of route segments;

receiving a plurality of bids and a plurality of temporal requirements associated with the plurality of bids, wherein each of the plurality of bids is for a respective placemark having a geographic location;

identifying, based on the geographic location for each placemark, one or more placemarks that are associated with the particular route segment;

selecting a placemark from the identified one or more placemarks based on the one or more respective bids, the position of the client device along the route, and the associated temporal requirements;

generating a turn-by-turn direction for the particular route segment, the generated turn-by-turn direction incorporating content associated with the selected placemark; and

transmitting the turn-by-turn direction to a client device.

2. The method of claim 1, wherein the first location is a current location of the client device.

3. The method of claim 1, wherein identifying a particular route segment includes receiving a current location of the client device.

4. The method of claim 1, wherein each received bid is associated with a user and each user is associated with a budget, the method further comprising:

identifying a first user associated with the selected placemark; and

reducing the budget associated with the first user based on at least one of the plurality of received bids.

5. The method of claim 4, wherein the budget is reduced by a highest received bid.

6. The method of claim 4, wherein the budget is reduced by a bid which is less than a highest received bid.

7. The method of claim 1, wherein the selected placemark is associated with a highest received bid.

8. The method of claim 1, wherein the content is a business name.

9. The method of claim 1, wherein the content is a coupon.

10. The method of claim 1, wherein the selected placemark is further associated with a business.

11. The method of claim 1, wherein the temporal requirement associated with the selected placemark is a predefined time period.

12. The method of claim 1, wherein the temporal requirement associated with the selected placemark is a specified day of the week.

13. The method of claim 1, wherein the temporal requirement associated with the selected placemark is based on operating hours of a business associated with the selected placemark.

14. The method of claim 1, wherein the temporal requirement associated with the selected placemark is based on user information received from a user of the client device.

15. The method of claim 14, wherein the user information is calendar information.

16. The method of claim 14, wherein the user information is a type of vehicle and the selected placemark is associated with fuel, the method further including identifying an estimated fuel efficiency and identifying a route segment based on the type of vehicle and estimated fuel efficiency.

17. The method of claim 1, wherein the route between the first location and the second location is associated with an estimated travel time and wherein selection of the placemark is further based on the estimated travel time.

18. A device for providing turn-by-turn directions to a client device over a network, the device comprising:

a processor; and

memory coupled to the processor, the memory including a first part for storing the instructions and a second part for storing turn-by-turn directions; and

the processor being configured to;

receive a request for turn-by-turn directions from an origin to a destination;

identify a route between the origin and the destination, the route being comprised of a plurality of route segments;

determining a position of the client device along the route;

identify a particular route segment of the plurality of route segments;

receive a plurality of bids and a plurality of temporal requirements associated with the plurality of bids, wherein each of the plurality of bids is for a respective placemark having a geographic location;

identify, based on the geographic location for each placemark, one or more placemarks that are associated with the particular route segment;

select a placemark from the identified one or more placemarks based on the one or more respective bids, the position of the client device along the route, and the associated temporal requirements;

generate a turn-by-turn direction for the particular route segment, the generated turn-by-turn direction incorporating the business name of the selected placemark; and

transmit the turn-by-turn direction to a client device.

19. The device of claim 18, wherein the temporal requirement associated with the selected placemark is a predefined time period.

20. The device of claim 18, wherein the temporal requirement associated with the selected placemark is a specified day of the week.

21. The device of claim 18, wherein the temporal requirement associated with the selected placemark is based on operating hours of a business associated with the selected placemark.

22. The device of claim 18, wherein the temporal requirement associated with the selected placemark is based on user information received from a user of the client device.

23. A machine-readable medium comprising instructions stored therein, which when executed by a system, cause the system to perform operations comprising:

receiving, by a server, a request for turn-by-turn directions, the request including an origin and a destination;

identifying a route between the origin and the destination, wherein the route is comprised of a plurality of route segments;

determining a position of the client device along the route;

identifying a particular route segment of the plurality of route segments;

receiving a plurality of bids and a plurality of temporal requirements associated with the plurality of bids, wherein each of the plurality of bids is for a respective placemark having a geographic location;

identifying, based on the geographic location for each placemark, one or more placemarks that are associated with the particular route segment;

selecting a placemark from the identified one or more placemarks based on the one or more respective bids, the position of the client device along the route, and the associated temporal requirements;

generating a turn-by-turn direction for the particular route segment, the generated turn-by-turn direction incorporating associated with the selected placemark; and

transmitting the turn-by-turn direction to a client device.