Data processing: vehicles – navigation – and relative location – Navigation – Determination of travel data based on the start point and...
Reexamination Certificate
1994-03-16
2001-04-10
Teska, Kevin J. (Department: 2123)
Data processing: vehicles, navigation, and relative location
Navigation
Determination of travel data based on the start point and...
C701S208000, C701S209000
Reexamination Certificate
active
06216086
ABSTRACT:
FIELD OF THE INVENTION
This invention is directed generally to the field of navigation, and more particularly to a system for vehicle route planning. The present invention is related to U.S. patent application Ser. No. 07/786,500 AN IMPROVED ACCURACY SENSORY SYSTEM FOR VEHICLE NAVIGATION, Seymour et. al. and to U.S. patent application Ser. No. 07/786,450 A VEHICLE ROUTE GUIDANCE SYSTEM, Seymour et. al., both of which were filed on the same date herewith and are assigned to the assignee of the present invention.
BACKGROUND OF THE INVENTION
Modern vehicular navigation systems combine map databases and dead-reckoning navigation methods with various vehicle route planning schemes in order to route the driver from an initial location to a desired destination location. The vehicle route planning scheme typically has access to a network of road segments in a map database. The initial vehicle location and destination vehicle location are specified before the commencement of each trip. The vehicle route planning scheme plans the route by concatenating road segments to complete a route. Contemporary systems are crisp in nature and do not compensate vehicle route planning for driver preferences such as avoidance of undesired route congestion or the demand for concentration, or concentration intensity, on the driver's part. Also while a route may be the shortest possible, in the case of an emergency, the driver may be better served by taking a longer, faster route. Furthermore, a driver may not like to turn left at any intersection on Friday afternoon when traffic is intense. If the driver wanted to take the scenic route there is no provision in contemporary systems to do so. Although these preferences are important to the driver, analytical or crisp methods of route planning are resource prohibitive for a complete solution to be implemented.
SUMMARY OF THE INVENTION
A vehicle route planning system includes a provided trip origin location and a trip destination location and considers first and second routes, taken from a map, between the trip origin location and the trip destination location and includes first and second attributes and determined driver preferences in a model free selection of a preferred route.
REFERENCES:
patent: 4796189 (1989-01-01), Nakayama et al.
patent: 4809175 (1989-02-01), Hosaka et al.
patent: 4926336 (1990-05-01), Yamada
patent: 4984168 (1991-01-01), Neukrichner et al.
patent: 5130709 (1992-07-01), Toyama et al.
patent: 5164904 (1992-11-01), Sumner
“Making Computers Think Like People,” Lotfi A. Zadeh, IEEE Spectrum, Aug.1984.*
“An Experimental Study on Fuzzy Parking Control Using a Model Car,” M. Sugeno and K. Murakami, Industrial Applications of Fuzzy Control, 1985.*
“Mobile Robot Map Updating Using Attributed Fuzzy Tournament Matching,” Adnan Shaout and Can Isik, SPIE vol. 1192 Intelligent Robots and Computer Vision VIII; Algorithms and Techniques, 1989.*
“Autoroute Software Guide,” Version 1.1, Feb. 1988.*
Fuzzy Logic Simplifies Complex Control Problems, Tom Williams, Computer Design, Mar. 1, 1991.
Knowledge Representation in Fuzzy Logic, Lotfi A. Zadeh, IEEE Transactions on Knowledge and Data Engineering, vol. 1, No. 1, Mar. 1989.
Fuzzy Systems and Applications United Signals and Systems Inc., Bart Kosko with Fred Watkins, Jun. 5-7, 1991.
A Fuzzy Algorithm for Path Selection in Autonomous Vehicle Navigation, Richard P. Hogle and Piero P. Bonissore, Proceedings on Decision and Control, 1984, IEEE.
Intelligent Identification and Control For Autonomous Guided Vehicles Using Adaptive Fuzzy-Based Algorithms, C. J. Harris, and C. G. Moore, Engineering Application of AI 1989, vol. 2 Dec.
Prototype for a Land Based Automatic Vehicle Location and Navigation System, a Thesis by Clyde B. Harris, submitted to the Department of Surveying Engineering, Calgary, Alberta, Dec. 1989.
Data Fusion in Pathfinder and TravTek, Roy Summer, paper presented at the VNIS '91 Conference on Oct. 20-23, Dearborn, Mi.
Barnea Michael
Kirson Allan
Seymour Leslie G.
Frejd Russell W.
Hopmann Nick
King John J.
Motorola Inc.
Teska Kevin J.
LandOfFree
Driver preference responsive vehicle route planning system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Driver preference responsive vehicle route planning system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Driver preference responsive vehicle route planning system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2453326