US20070078596A1 - Landmark enhanced directions - Google Patents

Abstract

Systems and techniques to provide location-based services. In general, in one implementation, the technique includes receiving a request for directions from an initial location to a final location, determining a route from the initial location to the final location, determining one or more landmarks based on the route and providing directions for traveling the route from the initial location to the final location, the directions including a reference to the one or more landmarks.

Description

FIELD OF THE INVENTION
• This specification describes systems and methods for location-based services.
BACKGROUND
• Systems and methods for providing directions using landmarks are described. Typical navigation systems provide directions for traveling a route in terms of street names. For example, MapQuest.com generates step-by-step directions for traveling from a given initial location to a given final location. Street names are sometimes difficult to notice, especially if a user is traveling in an automobile. Furthermore, if the user is focused on following step-by-step street name directions, it may be difficult for the user to notice landmarks while en route.
SUMMARY
• This disclosure generally describes systems and methods for providing directions using landmarks.
• In one aspect, a request is received for directions from an initial location to a final location. A route is determined from the initial location to the final location. One or more landmarks are determined based on the route and directions are provided for traveling the route from the initial location to the final location, the directions including a reference to the one or more landmarks.
• In another aspect, an initial location and a final location are received. A plurality of routes between the initial location and the final location are determined. For each of the plurality of routes, one or more landmarks at one or more direction points included in the route are determined. A route is selected from the plurality of routes, the selecting based on the determined one or more landmarks for each of the plurality of routes.
• Implementations may include one or more of the following features. Information can be provided to a server and one or more landmarks can be received from the server. A landmark can be a branded reference point. A branded reference point can include one or more of the following: a place of business, a commercial sign, or an advertisement. A request can be received from a user and the initial location can be a current location of the user. A request can be received from a location-aware device and the initial location can be the current location of the location-aware device.
• A query can be received and a search can be performed based on the query, where a search result can comprise the final location. A final location can be a name of a physical location referring to one of: a place, a geographic area, an event, or a historical site. Directions can include one or more of the following: step-by-step instructions for traveling the route from the initial location to the final location or a graphical representation of a map identifying the route from the initial location to the final location. Directions can be provided as voice prompts or an animated map. Promotional information associated with the one or more landmarks can be obtained and provided. A web page associated with the promotional material can be presented. Promotional material can be forwarded. A consumer transaction based on the promotional material can be initiated.
• A landmark can be determined based at least in part on a user profile. One or more landmarks can be determined based on one or more of the following: a rank of the landmark, a rank of a promotion associated with the landmark, a time of day, a date, a relevancy of the landmark, or a relevancy of a promotion associated with the landmark. A geographic location corresponding to a final location can be determined. A graphical display of a map including the route and the one or more landmarks, identified on the map or step-by-step directions for traveling the route from the initial location to the final location including a reference to the one or more landmarks can be provided. A route can be chosen that has the greatest number of landmarks in a plurality of routes. A route can be chosen that has the greatest number of landmark of a specified type.
• Implementations of the invention can realize one or more of the following advantages. A user can navigate to a final location with the aid of easy to spot landmarks, instead of solely relying on street names which can be, at times, difficult to read and/or notice. The user can also easily learn of promotions associated with a given landmark en route or near to the user's final location. A landmark can also be associated with multimedia components describing the landmark's characteristics, profile, features, and the like.
• These general and specific aspects may be implemented using a system, a method, or a computer program, or any combination of systems, methods, and computer programs. The details of one or more implementations of the invention are set forth in the accompanying drawings and the description below. Other features, aspects, and advantages of the invention will be apparent from the description and drawings, and from the claims.
DESCRIPTION OF DRAWINGS
• FIG. 1 shows an exemplary graphical user interface for showing directions using landmarks.
• FIG. 2 is a schematic representation of a system for generating directions including landmarks.
• FIG. 3 is a flow chart illustrating a process for determining a route.
• FIG. 4 is a flow chart illustrating a process for providing directions including landmarks.
• FIG. 5 is a flow chart illustrating a process for providing information pertaining to a landmark included in directions using landmarks.
• Like reference symbols in the various drawings indicate like elements.
DETAILED DESCRIPTION
• A system and methods for providing user directions for traveling from an initial location to a final location, where the directions include explicit references to landmarks and, optionally, promotions associated with the landmarks are described.
• FIG. 1 is a screen shot100 showing a graphical user interface for an application that provides directions for travel from aninitial location116 to afinal location128. Although a graphical user interface is illustrated, other user interfaces can be used in systems and methods for providing directions, including user interfaces that allow for user interaction by means of sound, voice, gesture, eye movement and/or use of remote control devices. The user interface can be provided on a number of devices including, but not limited to, devices such as a cell phones, personal data assistants, hand-held Global Positioning System (GPS) based navigation systems, automobile navigation systems, personal computers, combinations thereof, and other suitable navigation systems.
• In one implementation, the user interface can present one or more views of information. By way of illustration, amap view102 presents a street map of a route showing theinitial location116 andfinal location128, as well as landmarks (118,120,122, and124) along the route. Adirections view104 presents step-by-step directions that a user can follow from theinitial location116 to reach thefinal location128. In one implementation, anoutlying landmark130 does not lie directly on the route. For example, such an outlying landmark can be in a general area surrounding a point on the route or within a predefined proximity to the route. In this case, theoutlying landmark130 need not be used for guiding the user along the route, but can be pointed out to the user nonetheless in either view.
• A landmark is an entity having a physical presence (e.g., a building, a sign, a sculpture, an entity that is perceptible through vision, touch, or sound) that the user will encounter while traveling a route dictated by the directions. In one implementation, a landmark is a branded reference point that designates a place of business or the location of at least one business, commercial signage, or an advertisement. In one implementation, symbols or marks (e.g., trademarks) representing landmarks can be included in themap view102 and/or thedirections view104. In an aspect of this implementation, landmark symbols (118,120,122, and124) in the directions view104 correspond to like symbols in themap view102.
• In one implementation, theinitial location116 is specified as a street address. In another implementation, theinitial location116 is the current location of the user as determined by a location-aware device (e.g., a cell phone). In yet another implementation, theinitial location116 can be specified as the name of a business, a place, an event (e.g., Giant's baseball game), or a location that the user will travel from at some point in the future. Likewise, the final location can be specified as an address, the name of a business or place, a geographic area, an event, and a landmark.
• The initial location and/or the final location can also be specified as a proximity query. A proximity query specifies a location in terms of a search of an area surrounding a location and, optionally, for a given type of landmark. For example, a user may request directions to the nearest Italian restaurant from an initial location. A search of a points of interest database204 (seeFIG. 2) including restaurants can be performed based on the query, and the search result can be used as the final location.
• In one implementation, a proximity query can be based on a location, a type of landmark, and a qualifier. The type of landmark is used to create a result set of possible landmarks in a region surrounding the location. By way of a non-limiting illustration, the type of landmark could be a type of cuisine (i e., in the current example, Italian food), a type of business (i.e., in the current example, a restaurant), and other suitable landmark types. The qualifier is used to specify which landmark in the result set should be chosen as the result. Qualifiers can include, but are not limited to, nearest (as in the current example), furthest, lowest rated, highest rated, least expensive and most expensive.
• An unrestricted proximity query can also be used to specify more than one initial and/or final location. An unrestricted proximity query omits the type of landmark and/or the qualifier. For example, if the qualifier is omitted from the query, instead of finding the location of the nearest Italian food, it will find all such locations within a region surrounding the given location. By way of a further illustration, a user may request an initial location of San Francisco, Calif. and a final location of New York, N.Y. In this case, the user can be presented the option of choosing a route to follow from all possible routes between the San Francisco and New York. In yet a further illustration, the user may specify a specific initial location but leave the final location general (i.e., specifying the final location as an unrestricted proximity query).
• Referring again toFIG. 1, the first exemplary direction (1) in the directions view104 instructs the user to “Head West on Oak St.” The next direction (2) instructs the user to turn right at the “Espresso House” landmark. Notice that thecoffee cup symbol118 in direction (2) refers to the same symbol in themap view102. A user traveling the route according to the directions will encounter the “Espresso House” establishment and therefore know to make a right turn at that point. This type of navigation can be more efficient for a user, especially a user operating a vehicle, than having to rely on hard-to-read street signs.
• In one implementation, promotions or other information can be associated with a landmark and brought to the user's attention through various means. By way of illustration, a “promotion” can be information associated with a landmark, or a special offer enticing the user to visit the landmark or conduct business at the landmark or with an entity associated with the landmark. Information can include multimedia components describing a landmark's characteristics, profile, features, and the like. Themap view102 and directions view104 can present promotions. In one implementation; themap view102 landmark symbols that represent landmarks offering promotions, i e.,landmarks118 and124, can be made to stand out visually by changing their appearance, and/or by presenting the associated promotion adjacent to the landmark symbol or elsewhere. For example, “Mocha Madness!” is displayed adjacent tolandmark118, and “Free 12 oz Coffee w/Donut” is displayed adjacent tolandmark124.
• In the directions view104, a promotion can be incorporated into the directions themselves. For example, direction (2) includes apromotion112. In this example, thepromotion112 is displayed as the phrase “special today”, which is a link a user can select (e.g., by highlighting and clicking a mouse). When thepromotion112 or associated landmark symbol, i.e.,Espresso House118, is selected by the user, the user can be provided with more information about the promotion. In one implementation, the user can be directed to a web page including information about thepromotion112. In another implementation, the user can enter into a consumer transaction, such as making an Internet purchase under the terms of thepromotion112. In yet another implementation, the user can forward thepromotion112 to an email address, an instant messenger buddy, a mobile phone via Short Message Service or other suitable service.
• Referring again to the directions view104, directions (3) and (5) do not include a reference to a landmark. However, directions (4) and (6) each include a reference to a landmark (i.e., “Pizza for Less” and “Paul's Supermarket”) without an associated promotion. Direction (7) includes a reference to the “Donut Palace”landmark124 and an associatedpromotion114. In this case, the promotion is time sensitive and is only valid for the next 30 minutes. In one implementation, a time sensitive promotion can include an animated count-down timer. For example, the text “30 min.” inpromotion124 can count down as time passes (e.g., “29 min.,” 28 min.,”. . . “1 minute left!”).
• In another implementation, a promotion can be displayed in themap view102 and/or the directions view104 based on the user's proximity to a landmark. For example, if the user interface is presented on a mobile, location-aware device, a promotion can be presented to the user as the user nears a landmark. In another aspect, a landmark and/or a promotion in themap view102 or the directions view104 can be visually emphasized (e.g., highlighted, animated, enlarged) as the user's current location nears that landmark.
• Referring toFIG. 2, one implementation of a system200 for providing a route map and/or directions using landmarks is illustrated. In this implementation, the system includes aclient214, aserver212 and databases accessible by theserver212. Other configurations of the system200 are possible, and the configuration shown is merely one example.
• Theclient214 includes auser interface228 for interfacing with a user, adirections provider component230 for providing a route map and/or directions to theuser interface228, aserver interface232 for determining a route, directions, associated landmarks and associated promotions by communicating with aserver212. In one implementation, theclient214 also includes alocation finder component234 capable of determining the current location of theclient214, which current location can serve as the initial location in a direction request made to theserver212.
• Theserver212 includes aservices component222 for responding to requests from theclient214. In one implementation, theclient214 is authorized by anauthorization component218 included at theserver212 before theclient214 is permitted to access theservices222. For example, some clients may be not be authorized to access a location service based on an associated user's service plan or profile. In one implementation, theclient214 provides theserver212 with a request for directions between specified initial and final locations. In another implementation, the final location is specified as a proximity search and theproximity search component216 is used to resolve the query to a final location. Aroute determination component220 determines a route between the initial and final locations. Theroute determination component220 can use one or more of the following strategies, without limitation: minimize travel distance, minimize travel time, maximize landmarks included en route, maximize landmarks with high ratings, maximize landmarks with promotions, maximize routes with particular characteristics (e.g., whether or not a route contains ferries, bridges, or other characteristics).
• Aroute determination component220 determines a route between the initial and final locations, e.g., theinitial location116 andfinal location128 shown inFIG. 1, and a generates a set of directions to guide a user when traveling the route. In one implementation, theroute determination component220 determines the route by accessing a route and landmark database204 (or more then one such databases) including digital map data, points of interest and other landmarks. Navteq of Chicago, Ill. and Tele Atlas of Lebanon, N.H. are examples of providers of digital map databases that provide routing information as well as points of interest databases including locations of points of interest such as gas stations, hotels, shops and hospitals, to name a few. The route andlandmark database204 can be built from digital map data acquired from one or more digital map databases, such as those provided by Navteq and Tele Atlas described above. Additionally, thedatabase204 can include supplemental landmark information that is not included in typical, commercially available digital map databases. For example, thedatabase204 can be augmented with the location of the retail outlets of a particular company.
• Theroute determination component220 can query the route andlandmark database204 to determine one or more routes between the initial andfinal locations116,128, and to determine one or more landmarks included en route, as well as at “direction points”. A direction point is a point along the route where the user is notified of a change of direction. For example, the geographic location of theEspresso House118 is a direction point, as the user must turn right at this point to travel the selected route to thefinal location128. Theroute determination component220, uses the landmarks included in the route andlandmark database204 to determine one or more landmarks located at the direction point. Theroute determination component220, chooses at least one of the determined landmarks to include within the directions, in this example, theEspresso House118.
• At a given intersection, there may be multiple landmarks, for example, a different business or other landmark may be located on each of four corners of the intersection. Theroute determination component220 can select landmarks for a given route based on a multitude of factors such as, but not limited to, the rank of a landmark, the rank of a promotion, the current time of day, the date, and/or the relevancy of the landmark/promotion. In one implementation, the rank of a landmark/promotion is based on the compensation amount the landmark owner is willing to provide theserver212 in order for the landmark/promotion to be included in the directions to travel the route. For example, the more compensation the landmark owner is willing to pay, the higher the rank of the landmark/promotion. In another implementation, the rank can be based the popularity of the landmark/promotion with a class of users including the user requesting the directions. The class of users can be determined based on demographic information, user profiles, or other information used to classify users for the purposes of studying behavior. Popularity can be related to how frequently users in the class visit the landmark or select a promotion associated with a landmark.
• In one implementation, the relevancy of a landmark/promotion can be determined based on user profile information for the user requesting the directions. Theroute determination component220 can obtain and use user preferences from auser profile database202 in determining a route. For a given user, theuser profile database202 can include without limitation, the user's age, weight, height, gender, address, occupation, dietary habits, dietary restrictions, annual income, martial status, the type of vehicle the user drives, and stores the user frequents. For example, if it is known that a user is vegetarian, only restaurant landmarks that accommodate vegetarians would be included in a route. Or, if the route will be traveled early in the morning, it would not make sense to select landmarks that are offering dinner promotions. In one implementation, the user can rate a landmark and this information can be included in the user's profile. In an aspect of this implementation, landmarks with higher ratings are more likely to be included in directions to travel a route than those landmarks with lower ratings. In another implementation, the user can save a given landmark so the landmark can be quickly selected as a final location in the future. Saved landmarks can also be stored in the user profile database. In one implementation, a user's profile information can be supplied as part of the request made to theserver212, in which case theuser profile database202 can be eliminated.
• Referring toFIG. 3, in one implementation theroute determination component220 can determine two or more routes between theinitial location116 and thefinal location128 from information provided by the route and landmark database204 (step302). Theroute determination component220 can then make a decision as to which route to present to the user. The decision can be based on a number of factors. In one implementation, the user can influence the factors (e.g., based on the user's profile). In one implementation, theroute determination component220 determines landmarks at direction points along each route, and optionally, with a predefined proximity to the route and/or initial andfinal locations116,128 (step304). Theroute determination component220 selects the route to present to the user based on the determined landmarks (step306). For example, theroute determination component220 may select a route to maximize the number of landmarks along the route. Alternatively, theroute determination component220 may select a route to maximize the number of a certain type (e.g., restaurant type, or historical type) of landmarks along the route. There are any number of possible ways of theroute determination component220 to make the selection based on the determined landmarks, and the those described are merely exemplary.
• Referring again toFIG. 2, the operations described can be implemented by more or fewer components, including more or fewer at theserver212 server and/or theclient214, and entirely by theserver212 or entirely by theclient214, with or without access to external databases. In another implementation, theserver212 and/or theclient214 components can be distributed across two or more computing devices connected by a network, shared memory or other suitable means of sharing information.
• Referring toFIG. 4, a flow chart is shown illustrating a process400 for providing landmark-enhanced directions to a user. The system receives a request (e.g., via user the user interface228) for directions from an initial location to a final location (step402). For example, the initial location can beinitial location116 shown inFIG. 2, and the final location can befinal location128. In one implementation, the initial location is the current location of the user, which can either be specified by the user, or determined by a device or a process. In another location, the initial location is specified by the user and is unrelated to the current location of the user. The system provides the initial andfinal locations116,128 to a process for providing directions. In response, the process provides the directions to travel a route between the initial andfinal locations116,128 (step404), landmarks along the route and, optionally, promotional material related to the landmarks (step406). Directions are provided to the user (e.g., using the user interface component228) which can include, but is not limited to, adirections view104 and/or a map view102 (step408).
• Referring toFIG. 5, a flow chart is shown illustrating a process500 for providing promotions to the user. Theuser interface228 provides an indication as discussed with reference toFIG. 1 that a promotion is available (step502). A user indicates to the through theuser interface228 that more information about a promotion is desired (step504). Step504 is optional, as theuser interface228 can automatically display the promotion. The promotion is presented to the user through the user interface228 (step506). The user can then interact with the promotion in a number of ways (steps508,510,512,514 and516). The user can forward the promotion to an email address, an instant messenger, and/or any other suitable communication medium (step508). The user can also access a web site associated with the promotion (step510). The user can initiate a consumer transaction (step512), save the landmark for future reference (step514), and/or rate the landmark (step516).
• The invention and all of the functional operations described in this specification can be implemented in digital electronic circuitry, or in computer hardware, firmware, software, or in combinations of them. Apparatus of the invention can be implemented in a computer program product tangibly embodied in a machine-readable storage device for execution by a programmable processor; and method steps of the invention can be performed by a programmable processor executing a program of instructions to perform functions of the invention by operating on input data and generating output.
• The invention can be implemented advantageously in one or more computer programs that are executable on a programmable system including at least one programmable processor coupled to receive data and instructions from, and to transmit data and instructions to, a data storage system, at least one input device, and at least one output device. Each computer program can be implemented in a high-level procedural or object-oriented programming language, or in assembly or machine language if desired; and in any case, the language can be a compiled or interpreted language.
• Suitable processors include, by way of example, both general and special purpose microprocessors. Generally, a processor will receive instructions and data from a read-only memory and/or a random access memory. Generally, a computer will include one or more mass storage devices for storing data files; such devices include magnetic disks, such as internal hard disks and removable disks; a magneto-optical disks; and optical disks. Storage devices suitable for tangibly embodying computer program instructions and data include all forms of non-volatile memory, including by way of example semiconductor memory devices, such as EPROM, EEPROM, and flash memory devices; magnetic disks such as internal hard disks and removable disks; magneto-optical disks; and CD-ROM disks. Any of the foregoing can be supplemented by, or incorporated in, ASICs (application-specific integrated circuits).
• To provide for interaction with a user, the invention can be implemented on a computer system having a display device such as a monitor or LCD screen for displaying information to the user and a keyboard and a pointing device such as a mouse or a trackball by which the user can provide input to the computer system. The computer system can be programmed to provide a graphical user interface through which computer programs interact with users.
• Certain features which, for clarity, are described in this specification in the context of separate embodiments, may also be provided in combination in a single embodiment. Conversely, various features which, for brevity, are described in the context of a single embodiment, may also be provided in multiple embodiments separately or in any suitable subcombination. Moreover, although features may be described above as acting in certain combinations and even initially claimed as such, one or more features from a claimed combination can in some cases be excised from the combination, and the claimed combination may be directed to a subcombination or variation of a subcombination.
• A number of implementation of the invention have been described. Nevertheless, it will be understood that various modifications may be made without departing from the spirit and scope of the invention. For example, the steps of the invention can be performed in a different order and still achieve desirable results. Accordingly, other implementations are within the scope of the following claims.

Claims (22)

1. A computer-implemented method, comprising:

receiving a request for directions from an initial location to a final location;

determining a route from the initial location to the final location;

determining one or more landmarks based on the route and

providing directions for traveling the route from the initial location to the final location, the directions including a reference to the one or more landmarks.

2. The method ofclaim 1, where the determining one or more landmarks comprises:

providing information to a server and receiving one or more landmarks from the server.

3. The method ofclaim 1, where the one or more landmarks is a branded reference point.

4. The method ofclaim 3, where the branded reference point includes one or more of the following: a place of business, a commercial sign, or an advertisement.

5. The method ofclaim 1, where the request is received from a user and the initial location is a current location of the user.

6. The method ofclaim 1, where the request is received from a location-aware device and the initial location is the current location of the location-aware device.

7. The method ofclaim 1, further comprising:

receiving a query;

performing a search based on the query, where a search result comprises the final location.

8. The method ofclaim 1, where the final location is a name of a physical location referring to one of: a place, a geographic area, an event, or a historical site.

9. The method ofclaim 1, where the directions include one or more of the following: step-by-step instructions for traveling the route from the initial location to the final location or a graphical representation of a map identifying the route from the initial location to the final location.

10. The method ofclaim 1, where providing directions comprises providing one or more of the following: voice prompt directions or an animated map.

11. The method ofclaim 1, further comprising:

providing promotional information associated with the one or more landmarks.

12. The method ofclaim 11, further comprising one or more of the following:

presenting a web page associated with the promotional material, forwarding the promotional material, or initiating a consumer transaction based on the promotional material.

13. The method ofclaim 1, where determining the one or more landmarks includes determining a landmark based at least in part on a user profile.

14. The method ofclaim 1, where determining the one or more landmarks includes selecting a landmark from a plurality of landmarks based on one or more of the following: a rank of the landmark, a rank of a promotion associated with the landmark, a time of day, a date, a relevancy of the landmark, or a relevancy of a promotion associated with the landmark.

15. A system comprising:

an interface component configured to:

receive a request for directions from an initial location to a final location; and

provide directions to travel a route from the initial location to the final location;

a route determination component configured to:

determine a route between the initial location and the final location, the route including one or more direction points;

determine a landmark located near a first direction point of the one or more direction points;

generate directions to travel the route from the initial location to the final location, the directions including a reference to the landmark.

16. The system ofclaim 15, where the landmark includes one or more of the following: a place of business, a commercial sign or an advertisement, and the route determination component is further configured to:

determine a geographic location corresponding to the final location.

17. The system ofclaim 15, where the interface component configured to provide directions is configured to provide one or more of the following: a graphical display of a map including the route and the one or more landmarks identified on the map or step-by-step directions for traveling the route from the initial location to the final location including a reference to the one or more landmarks.

18. The system ofclaim 15, where:

the interface component is further configured to:

provide promotional information associated with the one or more landmarks; and

the route determination component is further configured to:

obtain promotional information associated with the one or more landmarks.

19. The system ofclaim 18, where the interface component configured to provide promotional information is further configured to include a link to a web page associated with the promotional material.

20. A computer-implemented method, comprising:

receiving an initial location and a final location;

determining a plurality of routes between the initial location and the final location;

for each of the plurality of routes, determining one or more landmarks at one or more direction points included in the route; and

selecting a route from the plurality of routes, the selecting based on the determined one or more landmarks for each of the plurality of routes.

21. The method ofclaim 20, where the selecting comprises:

choosing a route from the plurality of routes, the route having a greatest number of landmarks of the plurality of routes.

22. The method ofclaim 20, further comprising:

receiving a specified type of landmark;

where the selecting comprises choosing a route from the plurality of routes, the route having a greatest number of landmarks of the specified type.

Images