Patent ID: 8489326

Claim:
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.