Patent Application
20130054141
1. Field of the Invention
The present invention generally relates to route mapping systems, and particularly to allow users to prioritize among wider navigation criteria such as turn direction, road quality, and scenery.
2. Background of the Invention
Drivers have become heavily dependent upon navigation applications and route guidance systems. A Global Positioning System (GPS) using satellites to send position information to terrestrial vehicles was first disclosed in Anderson et al (U.S. Pat. No. 3,384,891—issued 1968). The initial description of a route mapping system was presented in U.S. Pat. No. 4,086,632 to Lions (1976) and was limited to mapping between two endpoints. These two patents form the basis for nearly all vehicular and aircraft navigation today.
While the initial mapping applications automatically generated routes between two points, later improvements allowed for the addition of multiple waypoints. Nesbitt (U.S. Pat. No. U.S. 2007/0156326 A1, filed 2005) discloses a route planner whose waypoints indicate preferred geographic regions, points of interest and areas to avoid, as determined by the user.
Conversely, Krzanowski (U.S. patent 2010/0070166 A1, filed 2008) directs the user according to whether the area is desirous or to be avoided by utilizing a real features. Both Nesbitt and Krzanowski rely upon generalized geographic regions to plan routes without taking into account more localized and temporal route details.
A solution for optimizing routes for minimum distance and minimum time is presented by Scalf et al (U.S. Pat. No. 2010/0241342 A1, filed 2009). That route planner utilizes real-time travel estimates from traffic data. However, other localized hazards and hinderances such as flooding and temporary road closures are not considered.
Other solutions may take into account more individualized parameters. Rothschild (U.S. patents 2012/0109508 A1, filed 2011) and Mason et al (U.S. patent 2012/0131048A1, filed 2011) present mapping software with energy-efficient route planning. The latter is specifically designed to direct fleet vehicles. Both patents combine traffic data with terrain, vehicle, and driver characteristics to estimate energy use for various routes and select an optimal solution. However, the relative strengths of a user's preferences are not respected. Whereas, Tomita et al (U.S. Pat. No. 8,190,363, 2012) allows for right-turn preference to be taken into account, such as for delivery truck routing. The intended use of this feature is to assign routes to appropriately skilled drivers based on facility entry difficulty level.
Recently, social networking has been integrated into some mapping platforms like that of Blom et al (U.S. patent 2008/0293430 A1, filed 2007), which selects routes based on social spots or the locations of other users. Similarly, Forstall et al (U.S. patent 2012/0131048 A1, filed 2012) added a social aspect to mapping where other users' locations are visible during route planning. Finally, routes can be designed to travel near or to other members of a user's social network as in Birnie et al (U.S. Pat. No. 8,108,501—filed 2006). None of these patents feature the ability of other users in your network to rate or comment on specific road segments.
The methods for date input by the user in the patents above only employ text-based and graphical options. Severson (U.S. Pat. No. 7,953,552—issued 2011) discloses a further input method of speech-recognition in order to reduce the dangers inherent in a driver not watching the road. However, that patent is entirely limited to input methods into a navigation system and does not discuss actual route finding.
The previous patents and applications heretofore known are impaired by a number of disadvantages:
Route mapping is limited to choosing a single factor to optimize with such as distance, time, areal features, energy efficiency, or proximity to social network members. For example, one cannot find the most energy-efficient route between members of a social network.
Each only employs a small subset of the available optimization constraints mentioned in the patents above so that many potential combinations are unavailable. Thus, left-turn avoidance and negative areal feature avoidance is never proposed as a potential combination.
None of the proposed systems allows the user to consult a wider range of goal or constraint parameters such as quality of road surfaces, avoidance of merging onto highways, and public input from a social network.
Users are unable to express relative preference for certain parameters. For instance, a user cannot indicate that minimizing mileage is most important to them followed by minimizing merges onto highways.
Therefore, the present invention has the following objects and advantages:
a. to provide a route finding system where the user can have multiple optimization goals;
b. to provide a route finding system where the user can specify a much larger number of combinations of optimization constraints;
c. to provide the user with many more options for optimization goals and constraints;
d. to provide the user the ability to indicate relative strength of preferences by assigning relative weights to route goals and constraints.
Further objects and advantages are to provide a route finding system with a simple graphical user interface, which allows users to rate road segments based on a variety of factors such as road surface, traffic flow, and ease of access, which is integrated with a social networking platform to generate a route map of member preferences and comments which are easily accessed by the users, to provide simple input options to a use through a variety of interfaces including graphics, text-entry, and speech-recognition.
1. In accordance with the present invention a route finding system comprises a route finding device having a memory, a processor, a GPS device, a software means for route finding using an optimization algorithm
2. an electronic means to capture a user's inputs and store them
3. a display monitor to show optimization goals and constraints and to output routes and an electronic means for said user to specify their relative strength of preference among the choices for the optimization goals and constraints
In the drawings, closely related figures have the same number but different suffixes.
In the following description, for purposes of explanation, specific numbers, materials and configurations are set forth in order to provide a thorough understanding of the invention. It will be apparent, however, to one having ordinary skill in the art, that the invention may be practiced without these specific details. In some instances, well-known features may be omitted or simplified so as not to obscure the present invention. Furthermore, reference in the specification to “one embodiment” or “an embodiment” means that a particular feature, structure or characteristic described in connection with the embodiment is included in at least one embodiment of the invention. The appearances of the phrase “in an embodiment” in various places in the specification are not necessarily all referring to the same embodiment.
FIG. 1A—Preferred Embodiment
A preferred embodiment of the route finding system of the present invention is illustrated in
All user input goes through an electronic capturing means 14 and is sent to a route finding device 16. An origin is determined using a GPS device 20. The route finding device 16 is composed of a memory 16-(A), a library of maps 16-(B) and an optimization algorithm 16-(C). Upon determination of an appropriate route, an output is expressed to the user via an output device 18 such as a display, speaker, etc. The output also can present the user with the goal, constraint, and preference that have previously been selected.
FIGS. 1B to 1D,2A to 2B, and 3A to 3C
Additional embodiments are shown in
The manner of using the route finding system to find an optimal route is now presented.
Namely, a user inputs at least a destination if not other way-points and at least one goal 12A-(A) via an electronic capturing means 14 that are stored in a memory 16-(A). Next, a GPS device supplies an origin 20 and the points are located on a map 16-(B). Routes between those points are examined and evaluated with an optimization algorithm 16-(C). Finally, an optimal route is then chosen and sent to an output 18.
There are various possibilities for capturing user input 14A. The user can select input graphically using a graphical user interface 12B sent to the output 18. In an alternative configuration, a user can type textual inputs 12C into a language processor 14C. A further possibility is a sound input is captured 12D and processed by a speech-processor 14D.
Relative preferences can be input. A graphical embodiment of such input is shown in
The other major additional embodiment is shown in
Advantages from the description above, a number of advantages of the presented route finding systems are made clear:
Therefore, the reader will see that the route finding system disclosed here can be used to find an optimal route between the user provided points, can provide the users with a large amount of flexibility in determining how routes are chosen, can provide more data than standard navigation systems by referencing the user's own ratings, can be used to provide an even better and up-to-date route by accessing ratings from other members of a social network. Additional advantages of the route finding system are that
Although the invention herein has been described with reference to particular embodiments, it is to be understood that these embodiments are merely illustrative of the principles and applications of the present invention. It is therefore to be understood that numerous modifications may be made to the illustrative embodiments. For example, the optimal route can be expressed through an audio output or a visual display; the optimization algorithm used in route finding can be a simplex algorithm, interior-point algorithm, gradient-descent algorithm, etc; and consideration of other constraint factors such as bad weather, high-crime areas, roads prone to flooding, etc.
Thus, other arrangements may be devised without departing from the spirit and scope of the present invention as defined by the appended claims.
| Number | Date | Country | |
|---|---|---|---|
| 61528305 | Aug 2011 | US |
