Systems, methods and vehicles for providing route guidance

In one embodiment, a navigation system may include one or more processors, a display, a satellite antenna, one or more memory devices, and map data. A route distance icon can be presented on the display, automatically, when the current location is not coincident with the route and the start offset distance is less than a predetermined distance. The route distance icon can provide the on-the-route distance. A geodesic distance icon can be presented on the display, automatically, when the current location is not coincident with the route and the start offset distance is greater than the predetermined distance. The geodesic distance icon can provide a geodesic distance from the current location to the destination.

TECHNICAL FIELD

The present specification generally relates to systems, methods and vehicles for providing route guidance and, more specifically, to systems, methods and vehicles for providing route guidance according to a global position system.

BACKGROUND

Global positioning system (GPS) signals can be utilized for determining a current location of a device capable of receiving GPS signals. The device can be configured to cross-reference the current location with a map to provide navigational information. For example, a route between two locations on the map can be determined. Many vehicles can include an integral GPS device that provides navigational instructions based upon data contained in a map (e.g., roadways, addresses, latitude and longitude, or the like). The navigation can be provided as images and audible directives for traveling along the route (e.g., turn-by-turn navigation). The map can be periodically updated to include new roads or additional detail. However, in practice, many maps can include outdated data or fail to include comprehensive data with respect to every possible location that the vehicle can traverse.

Accordingly, a need exists for alternative systems, methods and vehicles for providing route guidance according to a global position system.

SUMMARY

In one embodiment, a navigation system may include one or more processors, a display, a satellite antenna, one or more memory devices, and map data. The display can be communicatively coupled to the one or more processors. The satellite antenna can be communicatively coupled to the one or more processors. The satellite antenna can receive a signal from one or more global positioning system satellites. The one or more memory devices can be communicatively coupled to the one or more processors. The map data can be stored in the one or more memory devices. The one or more processors can execute machine readable instructions to transform the signal from the one or more global positioning system satellites into a current location of the navigation system. A route can be determined from a start location to a destination. The route can cover an on-the-route distance between the start location and the destination. A map image can be presented on the display. The map image can be indicative of the map data stored in the one or more memory devices. A start offset distance can be calculated, automatically, from the current location to the start location. A route distance icon can be presented on the display, automatically, when the current location is not coincident with the route and the start offset distance is less than a predetermined distance. The route distance icon can provide the on-the-route distance. A geodesic distance icon can be presented on the display, automatically, when the current location is not coincident with the route and the start offset distance is greater than the predetermined distance. The geodesic distance icon can provide a geodesic distance from the current location to the destination.

In another embodiment, a method for providing route guidance can include receiving a signal from one or more global positioning system satellites with a satellite antenna. The satellite antenna can be communicatively coupled to one or more processors. The signal from the one or more global positioning system satellites can be transformed into a current location of a navigation system. A route from a start location to a destination can be determined. The route can cover an on-the-route distance between the start location and the destination. A map image can be presented on a display communicatively coupled to the one or more processors. A start offset distance from the current location to the start location can be calculated, automatically with the one or more processors. A geodesic distance icon can be presented on the display, automatically with the one or more processors, when the current location is not coincident with the route and the start offset distance is greater than a predetermined distance. The geodesic distance icon can provide a geodesic distance from the current location to the destination and a directional indicator that points from the current location towards the destination.

In yet another embodiment, a vehicle may include one or more processors, input hardware, a display, a satellite antenna, one or more memory modules and map data. The input hardware can be communicatively coupled to the one or more processors. The display can be communicatively coupled to the one or more processors. The satellite antenna can be communicatively coupled to the one or more processors. The satellite antenna can receive a signal from one or more global positioning system satellites. The one or more memory modules can be communicatively coupled to the one or more processors. The map data can be stored in the one or more memory modules. The one or more processors execute machine readable instructions to transform the signal from the one or more global positioning system satellites into a current location of the vehicle. Input can be received from the input hardware. A start location and a destination can be determined based at least in part upon the input from the input hardware. A route can be determined from the start location to the destination. The route can cover an on-the-route distance between the start location and the destination. A map image can be presented on the display. The map image can be indicative of the map data stored in the one or more memory modules. A start offset distance from the current location to the start location can be calculated automatically. A route distance icon can be presented on the display, automatically, when the current location is not coincident with the route and the start offset distance is less than a predetermined distance. The route distance icon can provide the on-the-route distance and an on-the-route travel time. A geodesic distance icon can be presented on the display, automatically, when the current location is not coincident with the route and the start offset distance is greater than the predetermined distance. The geodesic distance icon can provide a geodesic distance from the current location to the destination and a directional indicator that points from the current location towards the destination.

DETAILED DESCRIPTION

FIG. 1generally depicts one embodiment of a navigation system. The navigation system can include one or more processors that are communicatively coupled to a satellite antenna. The one or more processors can execute machine readable instructions to provide navigation functions based on map data stored in memory and global positioning satellite signals received by the satellite antenna. Moreover, the embodiments described herein may include functionality to identify situations where the map data is inaccurate or incomplete. The embodiments described herein can also provide a geodesic distance icon with navigational information to compensate for inaccurate or incomplete map data. Various embodiments of the navigation system and the operation of the navigation system will be described in more detail herein.

Referring now toFIG. 1, an embodiment of a navigation system100is schematically depicted. It is noted that, while the navigation system100is depicted in isolation, the navigation system100can be coupled to a vehicle (not depicted in the figures). The vehicle may be an automobile or any other passenger or non-passenger vehicle such as, for example, a terrestrial, aquatic, and/or airborne vehicle.

The navigation system100may include one or more processors102. Each of the one or more processors102can be any device capable of executing machine readable instructions. Accordingly, each of the one or more processors102may be a controller, an integrated circuit, a microchip, a computer, or any other computing device. The one or more processors102can be coupled to a communication path104that provides signal interconnectivity between various vehicle modules of the navigation system. Accordingly, the communication path104can communicatively couple any number of processors with one another, and allow the modules coupled to the communication path104to operate in a distributed computing environment. Specifically, each of the modules can operate as a node that may send and/or receive data. As used herein, the term “communicatively coupled” means that coupled components are capable of exchanging data signals with one another such as, for example, electrical signals via conductive medium, electromagnetic signals via air, optical signals via optical waveguides, and the like.

The navigation system100may include one or more memory modules106coupled to the communication path104. The one or more memory modules106may comprise RAM, ROM, flash memories, hard drives, or any device capable of storing machine readable instructions such that the machine readable instructions can be accessed by the one or more processors102. The machine readable instructions can comprise logic or algorithm(s) written in any programming language of any generation (e.g., 1GL, 2GL, 3GL, 4GL, or 5GL) such as, for example, machine language that may be directly executed by the processor, or assembly language, object-oriented programming (OOP), scripting languages, microcode, etc., that may be compiled or assembled into machine readable instructions and stored on the one or more memory modules106. Alternatively, the machine readable instructions may be written in a hardware description language (HDL), such as logic implemented via either a field-programmable gate array (FPGA) configuration or an application-specific integrated circuit (ASIC), or their equivalents. Accordingly, the methods described herein may be implemented in any conventional computer programming language, as pre-programmed hardware elements, or as a combination of hardware and software components.

Referring still toFIG. 1, the navigation system100can comprise a display108for providing visual output such as, for example, maps, navigation, entertainment, information, or a combination thereof. The display108can be coupled to the communication path104. Accordingly, the communication path104can communicatively couple the display108to other modules of the navigation system100. The display108can include any medium capable of transmitting an optical output such as, for example, a cathode ray tube, light emitting diodes, a liquid crystal display, a plasma display, or the like. Moreover, the display108can be a touch screen that, in addition to providing optical information, detects the presence and location of a tactile input upon a surface of the display108or adjacent to the display108. Accordingly, each display can receive mechanical input directly upon the optical output provided by the display. Additionally, it is noted that the display108can include at least one of the one or more processors102and the one or memory modules106.

The navigation system100can comprise tactile input hardware110coupled to the communication path104such that the communication path104communicatively couples the tactile input hardware110to other modules of the navigation system100. The tactile input hardware110can be any device capable of transforming mechanical, optical, or electrical input into a data signal capable of being transmitted with the communication path104. Specifically, the tactile input hardware110can include any number of movable objects that each transform physical motion into a data signal that can be transmitted to over the communication path104such as, for example, a button, a switch, a knob, a microphone or the like. In some embodiments, the display108and the tactile input hardware110can be combined as a single module and operate as an audio head unit or an infotainment system. However, it is noted, that the display108and the tactile input hardware110can be separate from one another and operate as a single module by exchanging signals via the communication path104.

The navigation system100can optionally comprise a peripheral tactile input112coupled to the communication path104such that the communication path104communicatively couples the peripheral tactile input112to other modules of the navigation system100. For example, in one embodiment, the peripheral tactile input112can be located in a vehicle console to provide additional location for receiving input. The peripheral tactile input112operates in a manner substantially similar to the tactile input hardware110, i.e., the peripheral tactile input112includes movable objects and transforms motion of the movable objects into a data signal that can be transmitted over the communication path104.

The navigation system100can further comprise a satellite antenna114coupled to the communication path104such that the communication path104communicatively couples the satellite antenna114to other modules of the navigation system100. The satellite antenna114is configured to receive signals from global positioning system satellites. Specifically, in one embodiment, the satellite antenna114can include one or more conductive elements that interact with electromagnetic signals transmitted by global positioning system satellites. The received signal can be transformed into a data signal indicative of the location (e.g., latitude and longitude) of the satellite antenna114or an object positioned near the satellite antenna114, by the one or more processors102. Additionally, it is noted that the satellite antenna114can include at least one of the one or more processors102and the one or memory modules106.

In embodiments where the navigation system100is coupled to a vehicle, the one or more processors102can execute machine readable instructions to transform the signals received by the satellite antenna114into data indicative of the positioning of the vehicle with respect to road data, i.e., the vehicle position can be indicated on a map. The road data can be stored as machine readable instructions in the one or more memory modules106. Alternatively or additionally, road data can be stored in a removable data module116. Specifically, the removable data module116can be coupled to the communication path104via a socket with a movable attachment member such as, for example, a clasp, a detent, or the like. The movable attachment member can transition between states that apply varying amounts of force to the removable data module116. Accordingly, the removable data module116can be optical media, solid state flash memory (e.g., USB or memory card), or a combination thereof.

The navigation system100can comprise network interface hardware118for communicatively coupling the navigation system100with a mobile device or a computer network. The network interface hardware118can be coupled to the communication path104such that the communication path104communicatively couples the network interface hardware118to other modules of the navigation system100. The network interface hardware118can be any device capable of transmitting and/or receiving data via a wireless network. Accordingly, the network interface hardware118can include a communication transceiver for sending and/or receiving data according to any wireless communication standard. For example, the network interface hardware118may include a chipset (e.g., antenna, processors, machine readable instructions, etc.) to communicate over wireless computer networks such as, for example, wireless fidelity (Wi-Fi), WiMax, Bluetooth, IrDA, Wireless USB, Z-Wave, ZigBee, or the like.

The navigation system100can be formed from a plurality of modular units, i.e., the display108, tactile input hardware110, the peripheral tactile input, satellite antenna114, removable data module116, and network interface hardware118can be formed as modules that when communicatively coupled form the navigation system100. Accordingly, in some embodiments, each of the modules can include at least one of the one or more processors102and/or the one or more memory modules106. Accordingly, it is noted that, while specific modules may be described herein as including a processor and/or a memory module, the embodiments described herein can be implemented with the processors and memory modules distributed throughout various communicatively coupled modules.

Referring now toFIG. 2, an embodiment of a method200for providing route guidance is schematically depicted. The method200can be implemented as logic within the machine readable instructions that, when executed, automatically provide route guidance functions. It is noted that, while the method200depicts processes following a specific sequence, additional embodiments of the present disclosure are not limited to any particular sequence.

Referring collectively toFIGS. 1-3, at process202, the satellite antenna114can receive a signal from one or more global positioning satellites. Specifically, the satellite antenna114can receive an electromagnetic signal with a conductive element. At process204, the signal from the one or more global positioning satellites can be transformed into a data signal. In one embodiment, the electromagnetic signal can be converted into a signal capable of being transmitted over the communication path104. For example, the satellite antenna114can include a chipset that transforms the received electromagnetic signal into a data signal that is capable of being interpreted by the one or more processors102. Generally, the data signal is indicative of a current location128(e.g., a latitude and longitude) of the satellite antenna114.

In further embodiments, the system100can be coupled to a vehicle (not depicted). Accordingly, the data signal can be indicative of the latitude and longitude of the vehicle. Specifically, the system100may determine vehicle position based upon the latitude and longitude of the satellite antenna114(e.g., unmodified from the received signal) or the vehicle position can be based upon the latitude and longitude of the satellite antenna114modified by further data. For example, the system100may include sensors (e.g., gyroscopes, accelerometers, or the like) configured to detect the heading and speed of the vehicle. Accordingly, the vehicle position can be based upon a combination of data including the detected speed, detected heading, detected latitude and longitude, and processing delay.

Referring still toFIGS. 1-3, at process206, a start location120, a route122, and a destination124(FIG. 6) can be determined. The start location120and the destination124can be any position on that can be indexed to map data that can be stored within the one or more memory devices (e.g., the one or more memory modules106and/or the removable data module116) of the system100. Accordingly, the start location120and the destination124can each be an address, intersection of a road, latitude and longitude, or any other positional descriptor that can be indexed to the map data. In one embodiment, the system100may receive input via input hardware, which can include a touch screen, the tactile input hardware110, the peripheral tactile input112, or the like. The input can be indicative of a desired start location120and/or the destination124, e.g., the locations can be entered directly or selected from a list.

The one or more processors102can determine the route122by executing the machine readable instructions. The machine readable instructions may include functions for determining a shortest route, a fastest route, or an optimal route that is based upon a number of factors such as, for example, traffic, road conditions, distance, speed limits, or the like. Generally, the route122traverses one or more roads, as identified by the map data, starting from the start location120and terminating at the destination124.

The one or more processors102can automatically present a map image126on the display108that corresponds to the map data stored within the one or more memory devices (e.g., the one or more memory modules106and/or the removable data module116). The start location120and the route122can be presented on the display108as an overlay on the map image126. The method200can optionally proceed from process206to process208or process210. At process208, a route distance icon130can be presented on the display108as an overlay on the map image126. In one embodiment, the route distance icon130can be presented, upon determination of the route122, for a brief period of time such as, for example, less than about 30 seconds in one embodiment, or less than about 15 seconds in another embodiment. Moreover, the method200may delay proceeding from process208until the brief period of time expires to, for example, provide a summary of the route122.

Referring now toFIG. 3, the route distance icon130can be configured to provide a summary of the route122. Accordingly, the route distance icon130can include a travel distance icon132for displaying an on-the-route distance and a travel time icon134for displaying an on-the-route travel time. The on-the-route distance can be determined by totaling the total distance traversed by the route122. The on-the-route travel time can be determined by estimating speed that the route122can be travelled. Specifically, the on-the-route travel time can be determined by dividing the on-the-route distance by an average speed limit encountered along the route122. The average speed limit can be determined in any manner that suitably approximates the speed a vehicle can travel on average over the entirety of the route122. In one embodiment, the average speed limit can be determined by averaging known speed limits for each road along the route122, which may or may not include weighting the speed limits by the distance that each of the speed limits is applicable over the route122. The known speed limits can be associated with the map data and stored in one of the memory devices. In alternative embodiments, the average speed limit can be determined by averaging the current speed of other vehicles traveling along the route122, which can be detected by speed sensing systems and provided in real time via the network interface hardware118(FIG. 1).

Referring collectively toFIGS. 1-4, at process210, the current location128can be compared with the route122. The current location128can be provided on the display108as an icon that is overlaid upon the map image126at a position that corresponds to the current location128. The one or more processors102can automatically determine the relationship between the start location120, the route122, and the destination124and the current location128. Specifically, the one or more processors102can automatically determine if the current location128is coincident with the route122, which includes the start location120and the destination124. The one or more processors102can also automatically determine a start offset distance136. The start offset distance136corresponds to the geodesic distance between the start location120and the current location128. As used herein the term “geodesic” generally refers to the shortest route between two points along the surface of the earth. Any of the geodesic distances described herein can be determined by including details regarding the topography encountered between the two points or the geodesic distance can be determined based upon the straight line distance between two points using the map data (i.e., without considering topography).

At process212, the one or more processors102can automatically determine if the current location128is coincident with the route122. When the current location128is coincident with the route122, the method200can proceed to process214. At process214, the one or more processors102can automatically determine if the current location128is coincident with the start location120or the destination124. When the current location128is coincident with the start location120or the destination124, the method200can proceed to process216. At process216, the route distance icon130can be presented on the display108as an overlay on the map image126. Returning to process214, when the current location128is not coincident with the start location120or the destination124, the method200can proceed to process218. At process218, route guidance can be provided. Alternatively or additionally, the route distance icon130and a geodesic distance icon140(FIG. 5) can be deactivated. In some embodiments, the route guidance can be provided on the display108and audibly as turn-by-turn navigation instructions.

Returning to process212, when the current location128is not coincident with the route122, the method200can proceed to process220. At process220, the one or more processors102can automatically determine if the start offset distance136is greater than a predetermined distance. The predetermined distance can be a distance that is relatively equivalent to an average distance that a vehicle is away from the start location120, which can correspond to an address along a roadway in the map data, when the route122is determined. For example, a vehicle can be off of the roadway in the map data (e.g., a driveway or a parking lot) when the route122is determined by the one or more processors102. Accordingly, the predetermined distance can be less than about 1 mile (about 1.6 km) such as, for example, about 0.5 miles (about 0.8 km) in one embodiment, or about 0.25 miles (about 0.4 km) in another embodiment.

Referring collectively toFIGS. 1-3, when the start offset distance136is not greater than the predetermined distance, the method200can proceed to process222from process220. At process222, the one or more processors102can automatically present the route distance icon130on the display108as an overlay on the map image126.

Reference is now made toFIGS. 1,2,4and5. Returning to process220, when the start offset distance136is greater than the predetermined distance, the method200can proceed to process224. At process224, the one or more processors102can automatically present the geodesic distance icon140on the display108as an overlay on the map image126. The geodesic distance icon140provides general guidance from the current location128to the destination124. In one embodiment, the geodesic icon comprises a distance icon142that indicates a geodesic distance from the current location128to the destination124. Alternatively or additionally, the geodesic icon can comprise a directional indicator144that points substantially along a directional vector from the current location128to the destination124. For example, the directional indicator144can be an arrow pointing along the cardinal direction or intermediate direction that most nearly approximates the directional vector such as, for example, north, east, south, west, north-east, south-east, south-west, north-west, or the like. Moreover, the directional indicator144can include heading data providing a numerical indication of the directional vector.

It should now be understood that the embodiments described herein relate to systems, methods, and vehicles for providing geodesic distances and directional information from a current location to a destination. Accordingly, in instances where map data is incomplete, the embodiments described herein can be utilized to provide supplemental information. For example, the start location and destination information can be provided to a navigation system, while a vehicle comprising the navigation system is in an unmapped location. After the route is calculated, different information can be displayed depending the distance between the vehicle and the start location. For example, if the vehicle is in an unmapped location that is greater than a predetermined distance away from the start location, a geodesic distance and a directional indicator can be provided that provide information with respect to the destination. Thus, the embodiments described herein can be utilized to navigate towards the destination with outdated or incomplete map data.