Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2001-02-27
2003-09-02
Black, Thomas G. (Department: 3663)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S117000, C701S214000, C340S905000, C340S994000
Reexamination Certificate
active
06615133
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention provides an apparatus, system, method and computer program product for determining an optimum route based on historical information.
2. Description of Related Art
Many vehicle navigation systems are known in the art for obtaining an “optimum” route between a starting location and an ending location. These “optimum” routes, however, are typically determined to be either the route having the shortest travel distance between two points or the route having the shortest travel time.
Some vehicle navigation systems that determine “optimum” routes make use of current traffic situations to augment their determination of travel times. In other words, the occurrence of certain traffic situations, such as a road being blocked, an accident, road construction, and the like, influence the travel time. These navigation systems, however, very often do not provide the actual optimum route because they do not take into consideration many factors that influence whether a route provides the best overall travel experience to the user. For example, using the prior art systems, a user may be able to travel from point A to point B along a path that is the shortest travel distance, but may be delayed considerably by flooding of the road, may be involved in an accident due to icy conditions, may be subjected to a high crime area, or the like. Similarly, a prior art system may determine that a particular route from point A to point B is the shortest travel time and end up being incorrect because factors other than the current traffic conditions may cause delays in traveling along the path.
SUMMARY OF THE INVENTION
The present invention provides an apparatus, system, method and computer program product for determining an optimum route for a vehicle based on historical data. The present invention provides a mechanism by which historical data regarding legs of a travel path is used to compare various possible routes between a starting point and an ending point. Based on the comparison, an optimum route is determined in accordance with selection criteria entered by a party requesting the optimum route determination. The historical data used may include measured data obtained from other vehicles as well as environmental data, traffic data, crime data, statistical data, and the like, obtained from one or more historical data suppliers. The historical data is compiled and statistically analyzed to determine characteristics of each possible route, and legs of each possible route, between two points.
REFERENCES:
patent: 5774073 (1998-06-01), Maekawa et al.
patent: 5818356 (1998-10-01), Schuessler
patent: 5919246 (1999-07-01), Waizmann et al.
patent: 6034626 (2000-03-01), Maekawa et al.
patent: 6292743 (2001-09-01), Pu et al.
patent: 6298301 (2001-10-01), Kim
patent: 6317684 (2001-11-01), Roeseler et al.
patent: 6356839 (2002-03-01), Monde et al.
patent: 2001/0047242 (2001-11-01), Ohta
Boies Stephen J.
Dinkin Samuel H.
Greene David Perry
Moskowitz Paul Andrew
Yu Philip S.
Black Thomas G.
Kaufman Stephen C.
To Tuan C
Walder, Jr. Stephen J.
Yee Duke W.
LandOfFree
Apparatus, system, method and computer program product for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus, system, method and computer program product for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus, system, method and computer program product for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3023416