Embodiments described herein generally relate to systems and methods for estimating time of arrival for vehicle navigation and, specifically, to determining way-points and predicting times for stopping at the way-points in time of arrival calculations.
Many current vehicles are equipped with a navigation system to calculate an estimated time of arrival (ETA) to a destination. However, oftentimes this estimation does not take into account stops that the user may make along the route. While these navigation systems are helpful, they often underestimate and are otherwise inaccurate in predicting the time it will take to reach the destination.
Accordingly, a need exists for alternative vehicle routing and/or estimating time to a destination.
Systems and methods for estimating time of arrival for vehicle navigation are described. One embodiment of a method includes determining, by a computing device, a route for a vehicle to reach a destination from a current location determining, by the computing device, an estimated time for reaching the destination from the current location. Embodiments of the method additionally include determining, by the computing device, a current range of the vehicle based on current fuel level and vehicle fuel efficiency and determining, by the computing device and based on the current range, whether the vehicle can reach the destination without refueling. Some embodiments include revising, by the computing device, the estimated time for reaching the destination to include a waypoint to refuel in response to determining that the vehicle cannot reach the destination without refueling and providing, by the computing device, the estimated time for reaching the destination for display to a user.
In another embodiment, a system includes an odometer for determining distances traveled by the vehicle, a fuel gauge for determining a current fuel level of the vehicle, and a computing device. The computing device stores logic that, when executed by a processor, causes the computing device to determine a distance for reaching a destination from a current location, determine a current range of the vehicle, based on the current fuel level and a vehicle fuel efficiency, and determine based on the current range, whether the vehicle can reach the destination without refueling. Additionally, in response to determining that the vehicle cannot reach the destination without refueling, the logic may cause the computing device to determine an estimated time for reaching the destination, wherein the estimated time for reaching the destination includes travel time to waypoint to refuel and a predicted refueling time. The logic may cause the computing device to provide the estimated time for reaching the destination for display to a user.
In yet another embodiment, a system includes a vehicle and a computing device. The computing device stores logic that, when executed by a processor, causes the computing device to determine an estimated time for reaching a destination from a current location, predict whether a waypoint will be taken before reaching the destination, and in response to determining that the vehicle will take the waypoint before reaching the destination, revise the estimated time for reaching the destination to include the waypoint. The logic may additionally cause the computing device to provide the estimated time for reaching the destination for display to a user.
These and additional features provided by the embodiments of the present disclosure will be more fully understood in view of the following detailed description, in conjunction with the drawings.
The embodiments set forth in the drawings are illustrative and exemplary in nature and not intended to limit the disclosure. The following detailed description of the illustrative embodiments can be understood when read in conjunction with the following drawings, where like structure is indicated with like reference numerals and in which:
Embodiments disclosed herein include systems and methods for estimating time of arrival for vehicle navigation. Some embodiments are configured to determine if a stop will likely be made during the trip. As an example, the vehicle computing device may receive an indication regarding the current vehicle fuel level and may determine the vehicle fuel consumption and whether the vehicle can reach the destination without refueling. If not, the vehicle computing device may add a predetermined amount of time to the estimated time of arrival (ETA) to account for traveling to the waypoint and stopping to refuel. In this example, the additional time may be determined as a preset (or user identified) amount of time, based on whether the vehicle is an internal combustion engine (e.g., 10 minutes) or an electric engine (e.g., 4 hours). Similarly, some embodiments may be configured to dynamically calculate the additional time, based on past user actions, preferred fueling stations along the route, etc.
While the vehicle computing device may adjust the ETA based on refueling requirements of the vehicle, other factors may cause an adjustment to the ETA. As an example, if a user routinely stops at a particular point of interest along the route, or if the user routinely stops after a certain amount of travel time, the vehicle computing device may recognize these stops and the additional time that the stops add to the ETA. This additional time may be added to the ETA on future trips.
Accordingly, embodiments disclosed herein allow for greater accuracy in determining time of arrival, distance, and other factors of a trip. These embodiments may additionally provide more accurate routing of the vehicle, based on the determined stops.
Referring now to the drawings,
The vehicle 102 also includes a speedometer 152, a fuel gauge 154, and an odometer 156. The speedometer 152 may be configured to determine a current speed of the vehicle 102. Similarly, the fuel gauge 154 may be coupled to a fuel sensor that determines a current level of fuel in the vehicle 102. The odometer 156 may determine a distance that the vehicle 102 has traveled over the life of the vehicle 102 and/or for a predetermined time period.
Also included in the vehicle 102 is a vehicle computing device 114. The vehicle computing device 114 may be configured with a processor 132 and a memory component 134, which may store routing logic 144a and travel time logic 144b. The routing logic 144a and the travel time logic 144b may each include a plurality of different pieces of logic, each of which may be embodied as a computer program, firmware, and/or hardware, as an example. The routing logic 144a may be configured to cause the vehicle computing device 114 to determine navigational or routing data to the user. Specifically, the routing logic 144a may be configured as software for a navigation system or otherwise facilitate communication with satellite or other remote computing device to determine a current position, as well as a route to a destination. Similarly, the travel time logic 144b may be configured to cause the vehicle computing device 114 to determine a travel time for reaching the destination and predict waypoints, which may add time to reach the destination. Additional components of the vehicle 102 are depicted in
It should be understood that while the vehicle computing device 114 may provide the functionality described herein, this is merely an example. In some embodiments, a remote computing device (such as the remote computing device 804 in
It should be understood that while the user may manually enter the desired destination, as illustrated in
The current time data 338b may provide the current time, which may be received from an internal clock and/or from a remote computing device. The time to destination data 338c may identify a predicted time for reaching the destination, based on the distance data 338a, as well as a speed that the vehicle 102 may travel along the route to reach the destination. In some embodiments, the vehicle computing device 114 may receive speed limit data for each of the roads that the vehicle 102 will traverse to reach the destination and utilize this data to determine the time to destination data 338c. In some embodiments however, the time to destination data 338c may be determined based on a predetermined default speed of the vehicle 102 (e.g., always use 55 miles per hour on highways and always use 35 miles per hour on non-highway roads). Similarly, the vehicle computing device 114 may utilize past user actions on those roads or other roads to determine the speed that the vehicle 102 will take to reach the destination. Regardless, with the speed data, the time to destination data 338c may be calculated. Similarly, the estimated time of arrival data 338d may be calculated from the time to destination data 338c and the current time data 338b. The estimated time of arrival data 338d may provide the estimated time of arrival for reaching the destination, based on the current time data 338b and the time to destination data 338c.
Also included in the user interface 330 are an options button 340, a schedule stop button 342, and a stop now button 344. Specifically, the options button 340 may provide options for more accurate routing and/or travel time information, as described below. The schedule stop button 342 may allow the user to provide a scheduling user input to manually schedule a stop for a future time. As an example, if the user (passenger or driver) knows that there will be a desire to refuel the vehicle 102 at a certain time or certain fuel level, the user may select the schedule stop button 342 to enter the nature of the stop. In this example, the stop will be a vehicle-based waypoint in the form of refueling. Accordingly, the user may additionally enter the desired time for stopping, the desired fuel level to trigger the waypoint, the desired destination of the waypoint, the desired fuel provider, and/or other information for the scheduling the waypoint stop. As described in more detail below, the vehicle computing device 114 may revise the route 336, the travel time, and/or the estimated time of arrival, based on a prediction of the time and/or distance to reach and stop at the waypoint.
Similarly, the user may provide an impromptu user input of the stop now button 344 to immediately route the vehicle 102 to the desired stopping point. As an example, if the vehicle 102 is low on fuel or if a restroom stop must be made immediately, the user may select the stop now button 344. In response, the vehicle computing device 114 may provide options for the type of stop, such as fuel stations and/or restrooms in the immediate vicinity.
Similarly, the favorite option 432b may be selected to store and recall favorite waypoints of a user. Specifically, if a user always stops at a particular fuel brand, restaurant, highway exit, or other waypoint, the vehicle computing device 114 may store this information, such that recommendations and/or automatic routing and travel time may be provided. The fastest option 432c may be selected such that the vehicle computing device 114 determines a location and a predicted time for stopping at a plurality of candidate waypoints. The vehicle computing device 114 may then select the one or more waypoints which will add the least amount of time to the trip.
Also included are the additional time option 432d and the present time option 432e. Selection of the calculate additional time option 432d causes the vehicle computing device 114 to calculate the time that stopping at the waypoint will add to the travel time. As discussed above, the added time for traveling to the waypoint and from the waypoint to the destination may be calculated based on distance and speed. However, the additional time option 432d may also calculate the time that the stop itself will take. Accordingly, in response to selection of the additional time option 432d, the vehicle computing device 114 may predict an estimated time for the stop and add that additional time to the time to destination data 338c. The vehicle computing device 114 may predict the additional time, based on the type of waypoint stop, past user actions, a determined traffic flow at the waypoint, and/or from other data. As an example, if the vehicle 102 has an internal combustion engine, and the fuel tank of the vehicle 102 is empty, the vehicle computing device 114 may determine a normal amount of time for filling the tank. If the user generally refills the fuel tank only half full, the vehicle computing device 114 may account for that amount of time. Additionally, if the user always takes between 15 and 20 minutes at this waypoint, that information may be utilized for this calculation.
Similarly, the preset time option 432 may be selected to always utilize a preset time for determining waypoint stopping times. Specifically, if the preset time option 432 is selected and the waypoint is a gasoline stop, the vehicle computing device 114 may always add 6 minutes to the time to destination data 338c. If the waypoint is an electric vehicle refueling, the vehicle computing device 114 may always add 4.2 hours for recharging. Other stops may be automatically preset and in some embodiments, all waypoints may have a single preset time, regardless of the type of waypoint.
Specifically, after a destination is determined, the vehicle computing device 114 may determine a waypoint that will be reached along the route. The waypoint may include vehicle-based waypoints and/or user-based waypoints. The vehicle-based waypoints may include any waypoint that is included to address some part of the vehicle 102. Examples include waypoints for predetermined fuel level (e.g., if the tank reaches an empty threshold), a predetermined maintenance level (e.g., if the oil alarm and/or maintenance alarm are activated), an expected fuel level (e.g., if the vehicle 102 will reach the empty threshold after a predicted amount of time based on current or historical fuel consumption), an expected maintenance level, a vehicle wash, a weather-related stop, etc. User-based waypoints include those that relate to the user (driver and/or passenger). Examples of user-based waypoints include waypoints for a restaurant stop, a restroom stop, an entertainment establishment stop, a hospital stop, a site seeing establishment stop, etc. User-based waypoints may also be determined in a number of ways, including utilizing previously stored user actions for predicting a waypoint along the route.
Regardless of the type of waypoint, the vehicle computing device 114 may determine the waypoint from any of a number of different mechanisms. As an example, the user may select the schedule stop button 538 to schedule a future waypoint along the route. In response to selection of the stop now button 540, the user may initiate location and routing of an impromptu waypoint in the immediate vicinity of the vehicle 102. Similarly, the vehicle computing device 114 may be configured to infer waypoints based an action of the vehicle 102 (such as exiting the highway unexpectedly), based on past user actions and/or based on stored settings. As an example, the vehicle computing device 114 may determine that vehicle 102 will not be able to reach the destination without refueling. Accordingly, the vehicle computing device 114 may automatically determine (such as from a user setting, a past user action, or other determination) a refueling station and add this vehicle-based waypoint to the route. In some embodiments, the vehicle computing device 114 may prompt the user for a desired refueling station.
Similarly, the vehicle computing device 114 may determine that at least one of the users will likely need a restroom break before reaching the destination. Accordingly, the vehicle computing device 114 may identify an approximate time that the restroom break will be needed and locate an appropriate establishment for this user-based waypoint. Similarly, if the vehicle 102 will not reach the destination before an eating time, a restaurant may be selected and/or included as a waypoint along the route. One or more such waypoints may be added to the route. If the user selects the stop now button 344 for a restroom break that is different than then inferred restroom break, the vehicle computing device 114 may remove the inferred waypoint stop, reroute and/or estimate ETA with the impromptu waypoint stop, and store the user input and waypoint stop for future waypoint inferences.
Once the one or more waypoints are determined, the vehicle computing device 114 may additionally determine whether the vehicle 102 will need to be rerouted from the route 336 (
Also included in the user interface 630 are stops data 634b, added distance data 634c, added time data 634d, time to destination data 634e, and ETA to destination data 634f. As illustrated, the time to destination data 634e and the ETA to destination data 634f are updated according to the added distance data 634c. ETA to stop data 634g is also provided to indicate when the vehicle 102 will reach the specific fueling station 632b.
Also illustrated is the vehicle computing device 114, which includes the processor 132, input/output hardware 808, the network interface hardware 850, a data storage component 836 (which stores mapping data 838a, travel time data 838b, and/or other data), and the memory component 134. The memory component 134 may be configured as volatile and/or nonvolatile memory and as such, may include random access memory (including SRAM, DRAM, and/or other types of RAM), flash memory, secure digital (SD) memory, registers, compact discs (CD), digital versatile discs (DVD), and/or other types of non-transitory computer-readable mediums. Depending on the particular embodiment, these non-transitory computer-readable mediums may reside within the vehicle computing device 114 and/or external to the vehicle computing device 114.
The memory component 134 may store operating logic 842, the routing logic 144a and the travel time logic 144b. The routing logic 144a and the travel time logic 144b may each include a plurality of different pieces of logic, each of which may be embodied as a computer program, firmware, and/or hardware, as an example. A local interface 834 is also included in
The processor 132 may include any processing component operable to receive and execute instructions (such as from a data storage component 836 and/or the memory component 134). As described above, the input/output hardware 808 may include and/or be configured to interface with the components of
The network interface hardware 850 may include and/or be configured for communicating with any wired or wireless networking hardware, including an antenna, a modem, a LAN port, wireless fidelity (Wi-Fi) card, WiMax card, mobile communications hardware, and/or other hardware for communicating with other networks and/or devices. From this connection, communication may be facilitated between the vehicle computing device 114 and other computing devices.
The operating logic 842 may include an operating system and/or other software for managing components of the vehicle computing device 114. Similarly, as discussed above, the routing logic 144a may reside in the memory component 134 and may be configured to cause the processor 132 to determine location and/or routing of the vehicle. Similarly, the travel time logic 144b may be utilized to determine the waypoints and additional times of travel related to the waypoints.
It should be understood that while the components in
Additionally, while the vehicle computing device 114 is illustrated with the routing logic 144a and the travel time logic 144b as separate logical components, this is also an example. In some embodiments, a single piece of logic may cause the vehicle computing device 114 to provide the described functionality.
As illustrated above, various embodiments for estimating time of arrival for vehicle navigation are disclosed. These embodiments allow for dynamic alteration of travel times and routes to a destination. Embodiments disclosed herein also enable more accurate travel times and estimated times of arrival for a vehicle to a destination.
While particular embodiments and aspects of the present disclosure have been illustrated and described herein, various other changes and modifications can be made without departing from the spirit and scope of the disclosure. Moreover, although various aspects have been described herein, such aspects need not be utilized in combination. Accordingly, it is therefore intended that the appended claims cover all such changes and modifications that are within the scope of the embodiments shown and described herein. It should now be understood that embodiments disclosed herein are merely exemplary and are not intended to limit the scope of this disclosure.