Using route narrative symbols

Techniques are provided for displaying a route symbol with narrative driving directions. A route symbol for a particular maneuver may be used to represent the road to which the maneuver relates. For example, one type of a route symbol that may be used to represent a road may be an interstate route symbol that has substantially the same appearance (e.g., substantially the same or similar shape, and/or substantially the same coloration) as an interstate route sign used to mark the interstate itself. Another example of a type of a route symbol that represents a road is an highway route symbol that looks substantially the same as a highway route sign used to mark a state highway. A route symbol used for the display of a maneuver also may include route symbols that are related to the type of maneuver, such as the type of a turn, described by the maneuver.

TECHNICAL FIELD

This description relates to presenting driving directions for a travel route between an origin location and a destination location.

BACKGROUND

A travel route between an origin location and a destination location may be determined by a computer system, which may be referred to as a mapping system. A user of a mapping system may desire to see driving directions, such as a list of maneuvers in the travel route and a narrative description of each maneuver to be made. The driving directions may be difficult to comprehend, particularly while attempting to follow the driving directions and drive a vehicle at the same time. An overview of the driving directions, such as the interstates and highways included in the travel route, also may be difficult to comprehend based on the narrative description of each maneuver when many maneuvers are included in a travel route. This may occur, for example, when a travel route covers many hundreds of miles and involves traveling on many different interstates and highways.

SUMMARY

In one general aspect, driving directions having multiple maneuvers are displayed. Maneuver information for a route from an origin to a destination is accessed. An interstate shield route symbol that has substantially the same appearance as an interstate road sign and includes a road number is associated with a maneuver of the driving directions that represents a first occurrence of a particular interstate having the road number in a list of maneuvers for the route.

Implementations may include one or more of the following features. For example, the association of route symbols with maneuvers may continue until all first occurrences, or all occurrences, of interstates are associated with interstate shield route symbols. The interstate shield route symbol may have substantially the same shape or the same coloration as an interstate road sign. The interstate shield route symbol may be a highway shield route symbol of a country other than the United States.

A highway shield route symbol that has substantially the same appearance as a highway road sign and includes a road number may be associated with a maneuver of the driving directions that represents a first occurrence of a particular highway having the road number in the list of maneuvers for the route. The highway shield route symbol may have substantially the same shape or the same coloration as a highway road sign.

A turn route symbol may be associated with a maneuver based on a turn angle of the maneuver when the maneuver does not represent a first occurrence of a particular interstate having a particular road number in the list of maneuvers for the route and, in some implementations, when the maneuver does not represent a first occurrence of a particular highway having a particular road number in the list of maneuvers. Different kinds of turn route symbols may be associated with a maneuver. For example, a slight left or right turn route symbol may be associated with a maneuver that includes a slight left or right turn. A sharp left or right turn route symbol may be associated with a maneuver that includes a sharp left or right turn.

A merge route symbol may be associated with a maneuver that includes an angle of a merge of two roads. Similarly, an exit route symbol may be associated with a maneuver that includes an exit from a highway or an interstate.

In some implementations, no more than one route symbol may be associated with a particular maneuver. Priority information may be applied to determine a route symbol type of several route symbol types to be associated with a maneuver of the driving directions that does not represent a first occurrence of a particular interstate, and the determined route symbol type may be associated with the maneuver.

The driving directions including the interstate shield route symbol associated with a maneuver may be displayed. The driving directions may be displayed by a system provided through an Internet service provider, a printer associated with a client system, a display device associated with a client system, or a display device associated with a vehicle on-board navigation system.

In another general aspect, driving directions having multiple maneuvers may be displayed by accessing maneuver information for a route from an origin to a destination, applying priority information to determine a route symbol of several route symbol types to be associated with a maneuver of the driving directions, and associating the determined route symbol with the maneuver. An interstate shield route symbol that has substantially the same appearance as an interstate road sign and includes a road number is associated with a maneuver of the driving directions that represents an first occurrence of a particular interstate having the road number in a list of maneuvers for the route. Each maneuver in the list of maneuvers for the route is associated with at most one route symbol.

Implementations may include one or more of the features noted above.

Implementations of any of the techniques described may include a method or process, an apparatus or system, or computer software on a computer-accessible medium. The details of one or more implementations are set forth below. Other features will be apparent from the description and drawings, and from the claims.

DETAILED DESCRIPTION

Techniques are provided for displaying a route symbol with narrative driving directions. A route symbol for a particular driving maneuver may be used to represent the road to which the maneuver relates. For example, one type of a route symbol that may be used to represent a road may be an interstate route symbol that has substantially the same appearance (e.g., substantially the same or similar shape, and/or substantially the same coloration) as an interstate route sign used to mark the interstate itself. Another example of a type of a route symbol that represents a road is a highway route symbol that has substantially the same appearance as a highway route sign used to mark a state highway. Yet another example of a type of a route symbol that represents a road is a state road symbol that looks substantially similar in appearance to a state road sign used to identify a state road. A route symbol used for the display of a maneuver also may include a route symbol that is related to the type of maneuver, such as the type of a turn, described by the maneuver. Examples of a type of a route symbol that represents a type of the turn include a route symbol representing a sharp left turn, a sharp right turn, a slight left turn, a slight right turn, a merge, an entrance to a highway or an interstate, or an exit from a highway or an interstate.

The use of a route symbol for a maneuver may provide a visual reference for a user that helps the user comprehend the driving directions more rapidly than the user could comprehend the narrative presentation of driving directions alone. The ability of a driver to glance at a display of driving directions and quickly comprehend the next maneuver to be made in following the driving directions may be useful. The comprehension of driving directions by a driver may be improved with the display of a route symbol with driving direction narrative text. This may be particularly true when the route symbol is placed before (or prefaces) the driving directions narrative text.

In another context, the display of a route symbol for driving directions also may enable a user to understand the displayed travel route more quickly than when only narrative driving directions are displayed. For example, a user may be able to quickly view fifty route maneuvers and understand the interstates and highways that are included in the travel route, and, in so doing, understand the general travel route to be taken between the origin and destination. The user may be able to more quickly comprehend a travel route when the driving directions include a road route symbol for each interstate or highway to be traveled, as compared to the time required for the user to understand display of the same travel route with only narrative text or narrative text and turn route symbols. Driving directions may include a road route symbol for each interstate or highway to be traveled, for example, by including each unique interstate or highway road change.

More than one route symbol may be applicable for any particular maneuver. For example, both a route symbol relating to the road involved in the maneuver and a route symbol relating to the turn involved in the maneuver may be applicable to a particular maneuver. Using only a single route symbol for a maneuver reduces the number of route symbols displayed in the driving directions. This may be advantageous in reducing the amount of information that a user has to view, read and understand, which, in turn, may enable the user to comprehend a particular maneuver or multiple maneuvers more quickly.

The use of a route symbol that represents a road may be advantageous as compared with the use of a route symbol that represents the type of turn. This may be particularly true when a route symbol that represents a road is used on the first occurrence of the road in the driving directions. The presentation of a route symbol that represents the first occurrence of an interstate or a highway road change may be particularly advantageous, as described above.

For illustrative purposes,FIGS. 1 and 2describe a communications system that may be used to request and provide routes, including driving directions, between origin and destination locations. For brevity, several elements in the figures described below are represented as monolithic entities. However, as would be understood by one skilled in the art, these elements each may include numerous interconnected computers and components designed to perform a set of specified operations and/or dedicated to a particular geographic region.

Referring toFIG. 1, a communications system100is capable of delivering and exchanging data between a client system105and a host system110through a communications link115. The client system105typically includes one or more client devices120and/or client controllers125, and the host system110typically includes one or more host devices135and/or host controllers140. For example, the client system105or the host system110may include one or more general-purpose computers (e.g., personal computers), one or more special-purpose computers (e.g., devices specifically programmed to communicate with each other and/or the client system105or the host system110), or a combination of one or more general-purpose computers and one or more special-purpose computers. The client system105and the host system110may be arranged to operate within or in concert with one or more other systems, such as, for example, one or more LANs (“Local Area Networks”) and/or one or more WANs (“Wide Area Networks”).

The client device120(or the host device135) is generally capable of executing instructions under the command of a client controller125(or a host controller140). The client device120(or the host device135) is connected to the client controller125(or the host controller140) by a wired pathway150or155, a wireless data pathway150or155capable of delivering data, or, when the client controller125(or host controller140) is a software application loaded on the client device120(or the host controller140), a virtual pathway.

Each of the client device120, the client controller125, the host device135, and the host controller140typically includes one or more hardware components and/or software components. An example of a client device120or a host device135is a general-purpose computer (e.g., a personal computer) capable of responding to and executing instructions in a defined manner. Other examples include a special-purpose computer, a workstation, a server, a device, a component, other physical or virtual equipment or some combination thereof capable of responding to and executing instructions.

An example of the client controller125or the host controller140is a software application loaded on the client device120or the host device135for commanding and directing communications enabled by the client device120or the host device135. Other examples include a program, a piece of code, an instruction, a device, a computer, a computer system, or a combination thereof, for independently or collectively instructing the client device120or the host device135to interact and operate as described. The client controller125and the host controller140may be embodied permanently or temporarily in any type of machine, component, physical or virtual equipment, storage medium, or propagated signal capable of providing instructions to the client device120or the host device135.

The communications link115typically includes a delivery network160that provides a direct or indirect communication link between the client system105and the host system110, irrespective of physical separation. Examples of a delivery network160include the Internet, the World Wide Web, WANs, LANs, analog or digital wired and wireless telephone networks (e.g., PSTN (“Public Switched Telephone Network”), ISDN (“Integrated Services Digital Network”), and DSL (“Digital Subscriber Line”) including various forms of DSL such as SDSL (“Single-line Digital Subscriber Line”), ADSL (“Asymmetric Digital Subscriber Loop), HDSL (“High bit-rate Digital Subscriber Line”), and VDSL (“Very high bit-rate Digital Subscriber Line)), radio, television, cable, satellite, and/or any other delivery mechanism for carrying data. The communications link115may include communication pathways150and155that enable communications through the one or more delivery networks160described above. Each of the communication pathways150and155may include, for example, wired, wireless, virtual, cable or satellite communications pathway.

FIG. 2illustrates a communication system200including a client system205communicating with a host system210through a communications link215. The client system205typically includes one or more client devices220and one or more client controllers225for controlling the client devices220. The host system210typically includes one or more host devices235and one or more host controllers240for controlling the host devices235. The communications link215may include communications pathways250and255that enable communications through the one or more delivery networks260.

Examples of each element within the communication system ofFIG. 2are broadly described above with respect toFIG. 1. In particular, the host system210and the communications link215typically have attributes comparable to those described with respect to the host system110and the communications link115ofFIG. 1, respectively. Likewise, the client system205ofFIG. 2typically has attributes comparable to, and may illustrate one possible implementation of, the client system105ofFIG. 1.

The client device220typically includes a general purpose computer270having an internal or external storage272for storing data and programs such as an operating system274(e.g., DOS, Windows®, Windows® 95, Windows® 98, Windows® 2000, Windows® NT, Windows® Millennium Edition, Windows® XP, OS/2, or Linux) and one or more application programs. Examples of application programs include authoring applications276(e.g., word processing programs, database programs, spreadsheet programs, presentation programs, and graphics programs) capable of generating documents or other electronic content; client applications278(e.g., AOL (“America Online”) client, CompuServe client, AIM (“America Online Instant Messenger”) client, AOL TV (“America Online Television”) client, and an ISP (“Internet Service Provider”) client) capable of communicating with other computer users, accessing various computer resources, and viewing, creating, or otherwise manipulating electronic content; and browser applications280(e.g., Netscape's Navigator and Microsoft's Internet Explorer) capable of rendering standard Internet content.

The general-purpose computer270also includes a central processing unit282(CPU) for executing instructions in response to commands from the client controller225. In one implementation, the client controller225includes one or more of the application programs installed on the internal or external storage272of the general-purpose computer270. In another implementation, the client controller225includes application programs externally stored in and executed by one or more device(s) external to the general-purpose computer270.

The general-purpose computer270typically includes a communication device284for sending and receiving data. One example of the communication device284is a modem. Other examples include a transceiver, a set-top box, a communication card, a satellite dish, an antenna, or another network adapter capable of transmitting and receiving data over the communications link215through a wired or wireless data pathway250. The general-purpose computer270also may include a TV (“television”) tuner286for receiving television programming in the form of broadcast, satellite, and/or cable TV signals. As a result, the client device220can selectively and/or simultaneously display network content received by the communications device284and television programming content received by the TV tuner286.

The general-purpose computer270typically includes an input/output interface288to enable a wired or wireless connection to various peripheral devices290. Examples of peripheral devices290include, but are not limited to, a mouse291, a mobile phone292, a personal digital assistant (PDA)293, a keyboard294, a display monitor295with or without a touch screen input, and/or a TV remote control296for receiving information from and rendering information to subscribers. Other examples may include voice recognition and synthesis devices.

AlthoughFIG. 2illustrates devices such as a mobile telephone292, a PDA293, and a TV remote control296as being peripheral with respect to the general-purpose computer270, in another implementation, such devices may themselves include the functionality of the general-purpose computer270and operate as the client device220. For example, the mobile phone292or the PDA293may include computing and networking capabilities, and may function as a client device220by accessing the delivery network260and communicating with the host system210. Furthermore, the client system205may include one, some, all, or none of the components and devices described above.

FIGS. 3A,3B and3C show examples of route symbols that may be used to identify a particular road referenced in a driving directions display. Referring toFIG. 3A, the route symbol310is an interstate shield route symbol310, which includes an interstate shield311and, optionally, a direction indicator316. The interstate shield311is substantially the same in shape and coloration as the well-known road sign used to identify an interstate. The interstate shield311has a red crown312, a white strip313, and a blue pointed semi-circle314. The blue pointed semi-circle314includes an interstate number indicator315. The interstate number indicator315is used to identify the number of the interstate referred to in the maneuver to which the route symbol310applies.

The optional direction indicator316includes a blue rectangle317and white-lettered text direction318that indicates the direction of travel for the interstate. Here, the interstate number indicator315is “124,” and the optional direction indicator316has a text direction318of “NORTH.” The interstate shield route symbol310represents Interstate 124 North.

The interstate shield route symbol310may be used to identify the first occurrence of a particular interstate in a driving directions display. The use of the interstate shield route symbol310to identify the first occurrence of a particular interstate in a driving directions display may enable a driver, or another type of user of the driving directions display, to more quickly understand that the travel route includes the particular interstate (here, Interstate 124 North).

Referring toFIG. 3B, the route symbol320is a highway shield route symbol320, which includes a highway symbol321and, optionally, a direction indicator326. The highway symbol321includes a black rectangle322, a highway shield324, and a highway number indicator325. The highway symbol321is substantially the same in shape and coloration as the well-known sign used to identify the highway referred to in the maneuver to which the route symbol320applies. The optional highway direction indicator326includes a black rectangle327and white-lettered text328identifying the travel direction. The highway shield route symbol320may be used to identify the first occurrence of a particular state highway in a driving directions display.

Referring toFIG. 3C, in some implementations, driving directions may be displayed for roads outside of the United States, as illustrated by the route symbol330. The route symbol330is a Canadian highway route symbol330that includes a Canadian highway shield331that is substantially the same in shape and coloration as the well-known road signs used to identify the Canadian highway. The Canadian highway shield331includes a black symbol332having a white maple leaf334on which a Canadian highway number indicator335appears. The Canadian highway shield route symbol330may be used to identify the first occurrence of a particular Canadian highway in a driving directions display.

In some implementations, a pure black-and-white representation, a grayscale representation, or another type of non-color representation of a route symbol may be used in lieu of, or in addition to, the color representation of the route symbol.

FIG. 4illustrates an example of driving directions400in which each maneuver is prefaced with up to one route symbol. The driving directions400include maneuvers410–436. Each maneuver includes a sequence indicator that indicates the order in which each maneuver is to be executed relative to the other maneuvers. For example, maneuver410includes a sequence indicator410aof “1” and maneuver411includes a sequence indicator411aof “2.” The sequence indicators indicate that the maneuver410is executed first and the maneuver411is executed second.

Each of maneuvers410–436includes a narrative text that describes the maneuver. For example, maneuver411includes the narrative text411bof “Turn LEFT onto S HALSTED ST.” The maneuver412includes the narrative text412bof “Turn RIGHT onto S CANALPORT AVE.”

Many of the maneuvers410–436include a route symbol that represents the first occurrence of an interstate or highway in the travel route. Examples include route symbols416s,419s,424s,427sand428s, all of which are interstate shield route symbols and each of which represents a maneuver that involves an interstate. Another example of a route symbol that represents the first occurrence of an interstate or highway in the travel route is route symbol434s, which is a highway shield route symbol that represents a maneuver that involves a state highway that is identified as state highway36.

Many of the maneuvers410–436also include a route symbol that represents the action required to execute the maneuver. In some cases, a route symbol that represents the type of turn is used for a maneuver. Examples include route symbol412sfor a sharp right turn, route symbol413sfor a sharp left turn, route symbol414sfor a slight left turn, route symbol415sfor a merge, route symbol429sfor an exit from an interstate or a highway, and route symbol435sfor a slight right turn.

The displayed driving directions400may provide a user an overview of the planned travel route. For example, by scanning the interstate shield route symbols416s,419s,424s,427sand428sin the driving directions400, a person may gain an understanding that the travel route includes Interstate 290, Interstate 294, Interstate 235, Interstate 76 and Interstate 25, each of which are identified by the corresponding route symbol. This may provide the user an overview of the planned travel route more quickly than if the user had to read and understand the narrative text for each of the maneuvers410–436.

Additionally or alternatively, the displayed driving directions400also may enable a driver to understand an upcoming maneuver more easily than if the driving directions had only included the narrative text for each of the maneuvers410–436. For example, the driver is able to discern information about the type and/or direction of a turn in a maneuver from the turn route symbols (such as412s,413s,414s,415s,429sand435s). A driver may be able to understand the angle of the turn involved in each of the maneuvers411–414(that is, that the maneuvers411–414involve a sharp left turn, a sharp right turn, a sharp left turn, and a slight left turn) and the turns involved in the maneuvers411–414occur in that order. A driver then may be able to more easily prepare for a maneuver than if the driver were using driving directions that only included narrative text to describe a maneuver. For example, a driver may change lanes to prepare for a particular turn.

FIG. 5shows a process500for displaying driving directions in which a route symbol is displayed with a driving maneuver. The process500may be performed by a host system, such as described previously.FIGS. 6–9illustrate example data structures and data values that may be used with process500to display driving directions in which a maneuver is displayed with a route symbol.

The process begins when the host system accesses maneuver information for a route (step510). The maneuver information may include a list of maneuvers associated with a particular travel route. The maneuver information also may include a road type, a turn angle, and a narrative text for each maneuver associated with the particular travel route.

Referring toFIGS. 6 and 7, in general, the host system may access a table, a list or another type of data structure that associates a list of maneuvers with a route identifier that identifies the particular travel route for which the driving directions are displayed. Each maneuver in the list of maneuvers is represented by a maneuver identifier, and the travel route is represented by a route identifier (“ID”). Maneuver information for each maneuver in the list of maneuvers is identifiable by a maneuver identifier. Maneuver information is associated with a particular route through the list of maneuvers for the particular route.

More specifically,FIG. 6shows one example of a data structure600that may be used to identify the maneuvers in a route. The route information600may be stored in a relational database system that logically organizes data into a database table. The database table arranges data associated with an entity (here, a travel route) in a series of columns612and614and rows622and624. Each column612or614describes an attribute of the travel route for which data is being stored. Each row622or624represents a collection of attribute values for a particular travel route. The attribute612represents a routing ID for the travel route represented by the row622or624. The attribute614is a list of maneuver identifiers for maneuver information for a maneuver included in the route.

FIG. 7shows one example of maneuver information700for a maneuver in a travel route. The maneuver information700may be stored in a relational database system that logically organizes data into a database table. The database table arranges data associated with a maneuver in a series of columns714–719and rows411–434. Each column714–719represents an attribute of a maneuver, and each row411–434represents a collection of attribute values for a particular maneuver. The attributes are used to display driving directions, such as the maneuvers411–434of the displayed driving directions400ofFIG. 4.

The attribute714includes a maneuver ID to uniquely identify a maneuver in the attribute714of the maneuver information700. The maneuver ID corresponds to a maneuver ID in the list of maneuver identifiers in attribute614for a particular route identified by the route ID612in the route information610.

The maneuver information in data structure700also includes road type715, road number716, orientation717, turn angle718, and narrative text719. The road type715includes an indication of the type of road involved in the maneuver, which often is the road to which a maneuver is made. Examples of indicators of the type of road include whether the road is a state road, a state highway, or an interstate. The road number716indicates the particular road number of the road involved in the maneuver. Together, the road type and road number identify a particular road involved in the maneuver. For example, the particular road I-235 is identified using a road type715aof “INTERSTATE” and a road number716aof “235.” The orientation717identifies the orientation, such as a travel direction (e.g., North, West, South, and East), involved in the maneuver. A particular orientation717afor a maneuver used with the road type and road number of the maneuver indicates the travel direction of the road (e.g., I-235 SOUTH). The road type715, the road number716and, optionally, the orientation717may be used by the host system to generate a road route symbol for the maneuver in driving directions for a travel route that includes the maneuver.

The turn angle718includes an indication of the degree of angle involved in a turn of the maneuver. The turn angle718, for example, may be one of a sharp left, a sharp right, a slight left, a slight right, a merge, or an exit. The turn angle718may be used by the host system to generate a turn route symbol for the maneuver in driving directions for a travel route that includes the maneuver.

The narrative text719includes the textual description for the maneuver that may be displayed in the driving directions for a travel route that includes the maneuver. Some maneuvers in the maneuver information700include only narrative text and not values for each of the road type715, the road number716, the orientation717and the turn angle718. This is shown by maneuver415.

Referring again toFIG. 5, the host system then accesses priority information for associating route symbols with a maneuver type (step520). For example, the host system may access priority information stored in a table, a list, or another type of data structure, as illustrated inFIG. 8.

FIG. 8shows one example of priority information800for route symbols. The priority information800may be stored in a relational database system that logically organizes data into a database table. The database table arranges the priority information in a series of columns810,815or820and rows830–835. Each column810,815or820describes an attribute related to priority information for a route symbol. Each row of rows830–835represents a collection of attribute values for a particular route symbol.

The priority information800includes a route symbol type810, a priority815, and a rule820for determining the order in which the particular route symbol types are displayed for maneuvers in driving directions for a travel route. The route symbol810indicates the type of route symbol to which the priority815applies. The priority815indicates a priority of a route symbol as compared with other route symbols. Here, the priority815indicates a sequence number that indicates the relative preference for each particular route symbol type for which priority information800applies.

In this implementation, neither the interstate shield route symbol nor the highway shield route symbol is included in the route symbol types for which priority information800applies. Priority information800about an interstate shield route symbol and a highway shield route symbol are not necessary because of the particular process500to which priority information800relates. Other implementations may include an interstate shield route symbol and/or a highway shield route symbol in priority information.

Referring again toFIG. 5, the host system then selects a maneuver in the travel route (step530). For example, the host system may access the first maneuver in the list of maneuvers previously accessed.

The host system determines whether the maneuver includes the first instance of a particular interstate in the driving directions for the route (step540). To do so, the host system, for example, may use maneuver information700to determine whether the maneuver is of a road type of “INTERSTATE” (by accessing road type715of maneuver information700ofFIG. 7) and, if so, determine the road number (by accessing road number716of maneuver information700ofFIG. 7). When the maneuver relates to an interstate, the host system then may access, in a similar manner, maneuver information700for each maneuver in the travel route to determine whether the interstate is a first instance of the particular interstate in the driving directions for the travel route.

Alternatively, the host system may dynamically develop, as the host system determines a route symbol, a list of interstate numbers that are referenced in the driving directions for the travel route. Then the host system may access the list of interstates to determine whether the interstate referenced in the current maneuver is listed. When the interstate is not listed on the list of interstates, the host system determines that the maneuver includes a first instance of the particular interstate.

When the host system determines that the interstate is a first instance of a particular interstate in the driving directions for the travel route (step540), the host system associates the interstate shield route symbol with the maneuver (step545). This may be accomplished, for example, by using the data structure900ofFIG. 9to associate the maneuver of a travel route with a route symbol type.

FIG. 9shows one example of routing symbols900displayed for the travel route having driving directions400ofFIG. 4. The routing symbols900for a travel route may be determined through the process500ofFIG. 5and may be stored in a relational database system that logically organizes data into a database table. The database table arranges the routing symbols associated with a travel route in a series of columns910,912,914and916and rows411–434. Each column910,912,914and916describes an attribute of the maneuver in the travel route for which data is being stored. Each of rows411–434represents a collection of attribute values for a particular maneuver identified by the maneuver ID914that is included in the travel route identified by the route ID912. Each of rows411–434corresponds to a maneuver displayed in the driving directions400ofFIG. 4. The route-symbol-type attribute910identifies the type of route symbol to be displayed for the maneuver identified by the maneuver ID914that is included in the travel route identified by the route ID912. The road number916describes the road number to be used for a road route symbol, such as an interstate shield with a number indicator (as in rows419,424,427or428) or a state road shield with a number indicator (as in row434).

Referring toFIG. 5, the host system also associates the particular road number with the maneuver in the driving directions (step547). To do so, the host system adds or updates the road number916ofFIG. 9with the road number716accessed from maneuver information700ofFIG. 7.

Referring toFIG. 5, the host system then determines whether there are more maneuvers in the travel route for which a route symbol is to be associated (step580), and, if so, the host system proceeds by selecting another maneuver (step530).

When the host system determines that the maneuver is not a first instance of a particular interstate in the driving directions for the travel route (step540), the host system determines whether the maneuver is a first instance of a particular highway in the driving directions for the travel route (step550). To do so, the host system determines, based on the accessed maneuver information, whether the maneuver is for a “STATE HIGHWAY” and, if so, determines the road number for the maneuver. The host system then determines whether a highway route symbol with the road number has been previously associated with the driving directions for the route (such as being associated with a different maneuver for the travel route). This may be accomplished, for example, by the host system scanning or otherwise accessing the list of route symbols900that have been associated with maneuvers for the travel route, as described previously with respect toFIG. 9.

When the host system determines that the current maneuver is a first instance of a particular highway in the driving directions for the travel route (step550), the host system associates the highway shield route symbol with the driving directions for the maneuver of the travel route (step555) and associates the road number with the driving directions for the maneuver of the travel route (step557). To do so, the host system may add or update maneuver information for the particular maneuver to include the highway shield route symbol as route symbol type910and the road number916, both of which have been described previously with respect toFIG. 9.

The host system then determines whether there are more maneuvers with which route symbol needs to be associated (step580), and, if so, the host system proceeds by selecting another maneuver (step530).

When the host system determines that the current maneuver is not a first instance of a particular highway in the driving directions for the travel route (step550), the host system then uses priority information to determine the type of route symbol to be associated with the current maneuver (step560). To do so, for example, the host system may use priority information800ofFIG. 8. The host system, beginning with the highest priority route symbol (as may be indicated by the priority815of priority information800ofFIG. 8), determines whether the priority rule820for the highest priority route symbol is met by the turn angle or road type of the maneuver information for the current maneuver selected in step530.

When the priority rule is met, the route symbol type810is associated with the maneuver, for example, by updating the route symbol type910for the maneuver with the route symbol type810of priority information800ofFIG. 8. When the priority rule is not met by the current maneuver, the host system determines whether the priority rule of the route symbol type810with the next highest priority value of priority815is met by the current maneuver, and, if so, updates the route symbol type910. When the priority rule is not met by the current maneuver, the host system continues checking each rule820in the priority information800ofFIG. 8until all priority rules have been checked or a route symbol type has been associated with the current maneuver.

When the host system determines the route symbol type to be associated with the current maneuver, the host system associates the route symbol type with the current maneuver (step570). This may be accomplished, for example, by associating the route symbol type810of the priority information800inFIG. 8with the route symbol type910of the corresponding maneuver for the driving directions900ofFIG. 9.

The host system determines whether there are more maneuvers with which route symbols need to be associated (step580), and, if so, the host system proceeds by selecting another maneuver (step530).

When the host system has completed associating route symbols with the maneuvers for the driving directions for the travel route (step580), the host system displays the driving directions including the associated route symbols (step590). An example of the displayed driving directions has been described previously with respect toFIG. 4. A particular route symbol may be displayed from an association of a graphic file or graphic image including the route symbol and the route symbol type associated with the maneuver, such as the route symbol type910in routing symbols900for a travel route, as previously described with respect toFIG. 9.

The driving directions may be displayed on a client system display, such as the display295ofFIG. 2. The driving directions also may be printed on a printer associated with a client system, such as the client system105ofFIG. 1or the client system205ofFIG. 2, or may be displayed on a display associated with an on-board vehicle navigation system.

Some implementations may use other techniques to display driving directions in which a maneuver is displayed with a route symbol that indicates each unique occurrence of a particular interstate or a particular highway. For example, priority information may include priority information for an interstate shield route symbol and the priority information may be used to control the association of a interstate shield route symbol with a maneuver (in contrast to process500described previously with respect toFIG. 5). Additionally or alternatively, a route symbol may be categorized as to whether the route symbol is for a road or for a turn angle. The process to display driving directions may use any route symbol that is in the category of road route symbols before using a route symbol that is in the category of turn-angle route symbols.

Referring toFIG. 10, priority information1000for the display of route symbols includes priority information for an interstate and for a highway. The priority information1000includes a route symbol type810, a priority815, and a rule820for determining the order in which the particular route symbol types are displayed for maneuvers in driving directions for a travel route. In this example, the interstate route symbol type of row1025has the highest priority815(here, “1”), the highway route symbol type of row1026has the second highest priority815(here, “2”), and all of the route symbols that relate to a turn angle (here, rows830–835) have the third highest priority (here, “3”). In this implementation, the route symbols that relate to a turn angle can have the same priority because a maneuver is only capable of being one of multiple types of turn angles. The process to display driving directions determines a route symbol for a maneuver by displaying an interstate route symbol first, and, if the interstate route symbol is not appropriate for the maneuver, a highway route symbol is then displayed. If a highway route symbol is not appropriate for the maneuver, one of the turn angle route symbols is displayed.

AlthoughFIGS. 1–10illustrate systems and methods for displaying driving directions in which the first occurrence of a particular interstate (or highway) is associated with a route symbol that has substantially the same appearance as the interstate (or highway) road sign, some implementations may apply the techniques for displaying driving directions in which all occurrences of a particular interstate (or highway) are associated with a route symbol that has substantially the same appearance as the interstate (or highway) road sign.

The techniques also may be applicable to highways outside of the United States, that do not necessarily refer to a particular type of highway as an interstate. For example, in Canada, there may be multiple types of highways, none of which are referred to as interstates. In another example, the Autobahn in Germany is not referred to as an interstate, and each road of the Autobahn is identified by a particular road number, such as A5. Nevertheless, the technique of associating a route symbol that has substantially the same appearance as a highway road sign and includes a road number with a maneuver of the driving directions that represents an occurrence of the road may be applicable.

The techniques may be applicable, for example, to one or more computing devices for displaying driving directions that communicate in a client system and host system (e.g., an Internet access provider or an Internet service provider) relationship, a single computing device (e.g., with or without networking capabilities), or an embedded system (e.g., a navigation routing system in an automobile or other vehicle).

Implementations may include a method or process, an apparatus or system, or computer software on a computer medium. It is intended that various modifications may be made without departing from the spirit and scope of the following claims. For example, advantageous results still could be achieved if steps of the disclosed techniques were performed in a different order and/or if components in the disclosed systems were combined in a different manner and/or replaced or supplemented by other components.

Other implementations are within the following claims.