US6615133B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus, system, method and computer program product for determining an optimum route based on historical information
Assignee: International Business Machines Corp
•
Filing: 2001-02-27
•
Granted: 2003-09-02
•
Expires: 2021-02-27
Abstract
Abstract An apparatus, system, method and computer program product for determining optimum routing of vehicles based on historical information as well as user preferences and current travel conditions. Historical data is compiled and statistically analyzed to determiner characteristics of each possible route between two points. The characteristic information is then used along with user preference information and current travel condition information to determine an optimum route between the two points.
Inventors
- 👤 Stephen J. Boies
- 👤 Samuel H. Dinkin
- 👤 David Perry Greene
- 👤 Paul Andrew Moskowitz
- 👤 Philip S. Yu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 21:30
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/26; G01C21/34; G01C21/3453; G01C21/3484; G06; G06Q; G06Q10/00; G06Q10/04; G06Q10/047
Claims Analysis
Total Claims: 41
Claim 1
Independent Claim
149 words
A method of determining a route from a starting position to a destination position for a vehicle, comprising: obtaining route criteria for selecting a route; obtaining historical data for a plurality of routes; and selecting a route from the starting position to the destination position based on a comparison of the route criteria to the historical data for a plurality of routes, wherein selecting a route from the starting position to the destination position based on a comparison of the route criteria to the historical data for a plurality of routes includes: calculating a score for each of the plurality of routes based on a comparison of the route criteria to the historical data for each of the plurality of routes; comparing the scores for each of the plurality of routes; and selecting a route based on the comparison of the scores for each of the plurality of routes.
Claim 2
Independent Claim
149 words
A method of determining a route from a starting position to a destination position for a vehicle, comprising: obtaining route criteria for selecting a route; obtaining historical data for a plurality of routes; and selecting a route from the starting position to the destination position based on a comparison of the route criteria to the historical data for a plurality of routes, wherein selecting a route from the starting position to the destination position based on a comparison of the route criteria to the historical data for a plurality of routes includes: calculating a score for each of the plurality of routes based on a comparison of the route criteria to the historical data for each of the plurality of routes; comparing the scores for each of the plurality of routes; and selecting a route based on the comparison of the scores for each of the plurality of routes.
Claim 3
Dependent Claim
37 words
The method of claim 1 , wherein calculating a score for each route of the plurality of routes includes weighing scores for each of a plurality of legs that compromise the route based on the route criteria.
Claim 4
Dependent Claim
51 words
The method of claim 1 , further comprising obtaining current environmental condition information, wherein selecting a route from the starting position to the destination position includes selecting the route based on a comparison of the route criteria, the current environmental condition information and the historical data for a plurality of routes.
Claim 5
Dependent Claim
31 words
The method of claim 1 , wherein the historical data for a plurality of routes includes one or more of traffic condition information, road condition information, accident information, and temporal information.
Claim 6
Dependent Claim
31 words
The method of claim 1 , wherein the plurality of routes are partitioned into legs, and wherein the historical data is historical data for each leg of the plurality of routes.
Claim 7
Dependent Claim
19 words
The method of claim 1 , wherein the historical data is obtained from one or more historical data suppliers.
Claim 8
Dependent Claim
38 words
The method of claim 1 , wherein the one or more historical data suppliers includes one or more of a weather information supplier, a traffic condition information supplier, a road condition information supplier, and an accident information supplier.
Claim 9
Dependent Claim
29 words
The method of claim 1 , wherein the historical information is uploaded from a vehicle to a vehicle routing server when the vehicle completes a portion of a route.
Claim 10
Dependent Claim
34 words
The method of claim 1 , wherein calculating a score for each of the plurality of routes includes for each route, summing scores for each of a plurality of legs that comprise the route.
Claim 11
Dependent Claim
31 words
The method of claim 1 , further comprising weighting the scores for each of the plurality of routes based on at least one of current environmental conditions and current temporal conditions.
Claim 12
Dependent Claim
23 words
The method of claim 1 , further comprising weighting the scores for each of the plurality of routes based on the route criteria.
Claim 13
Dependent Claim
59 words
The method of claim 1 , wherein selecting a route from the starting position to the destination position based on a comparison of the route criteria to the historical data for a plurality of routes includes using at least one of a neural network, an expert system, a rule based system, an inference engine, and a data mining technique.
Claim 14
Dependent Claim
24 words
The method of claim 2 , wherein the weighing is further based on at least one of current environmental conditions and current temporal conditions.
Claim 15
Independent Claim
164 words
An apparatus for determining a route from a starting position to a destination position for a vehicle, comprising: means for obtaining route criteria for selecting a route; means for obtaining historical data for a plurality of routes; and means for selecting a route from the starting position to the destination position based on a comparison of the route criteria to the historical data for a plurality of routes, wherein the means for selecting a route from the starting position to the destination position based on a comparison of the route criteria to the historical data for a plurality of routes includes: means for calculating a score for each of the plurality of routes based on a comparison of the route criteria to the historical data for each of the plurality of routes; means for comparing the scores for each of the plurality of routes; and means for selecting a route based on the comparison of the scores for each of the plurality of routes.
Claim 16
Independent Claim
164 words
An apparatus for determining a route from a starting position to a destination position for a vehicle, comprising: means for obtaining route criteria for selecting a route; means for obtaining historical data for a plurality of routes; and means for selecting a route from the starting position to the destination position based on a comparison of the route criteria to the historical data for a plurality of routes, wherein the means for selecting a route from the starting position to the destination position based on a comparison of the route criteria to the historical data for a plurality of routes includes: means for calculating a score for each of the plurality of routes based on a comparison of the route criteria to the historical data for each of the plurality of routes; means for comparing the scores for each of the plurality of routes; and means for selecting a route based on the comparison of the scores for each of the plurality of routes.
Claim 17
Dependent Claim
37 words
The apparatus of claim 14 , wherein calculating a score for each route of the plurality of routes includes weighting scores for each of a plurality of legs that comprise the route based on the route criteria.
Claim 18
Dependent Claim
58 words
The apparatus of claim 14 , further comprising means for obtaining current environmental condition information, wherein the means for selecting a route from the starting position to the destination position includes means for selecting the route based on a comparison of the route criteria, the current environmental condition information and the historical data for a plurality of routes.
Claim 19
Dependent Claim
31 words
The apparatus of claim 14 , wherein the historical data for a plurality of routes includes one or more of traffic condition information, road condition information, accident information, and temporal information.
Claim 20
Dependent Claim
31 words
The apparatus of claim 14 , wherein the plurality of routes are partitioned into legs, and wherein the historical data is historical data for each leg of the plurality of routes.
Claim 21
Dependent Claim
19 words
The apparatus of claim 14 , wherein the historical data is obtained from one or more historical data suppliers.
Claim 22
Dependent Claim
38 words
The apparatus of claim 14 , wherein the one or more historical data suppliers includes one or more of a weather information supplier, a traffic condition information supplier, a road condition information supplier, and an accident information supplier.
Claim 23
Dependent Claim
29 words
The apparatus of claim 14 , wherein the historical information is uploaded from a vehicle to a vehicle routing server when the vehicle completes a portion of a route.
Claim 24
Dependent Claim
39 words
The apparatus of claim 14 , wherein the means for calculating a score for each of the plurality of routes includes means for summing, for each route, scores for each of a plurality of legs that comprise the route.
Claim 25
Dependent Claim
33 words
The apparatus of claim 14 , further comprising means for weighting the scores for each of the plurality of routes based on at least one of current environmental conditions and current temporal conditions.
Claim 26
Dependent Claim
25 words
The apparatus of claim 14 , further comprising means for weighting the scores for each of the plurality of routes based on the route criteria.
Claim 27
Dependent Claim
61 words
The apparatus of claim 14 , wherein the means for selecting a route from the starting position to the destination position based on a comparison of the route criteria to the historical data for a plurality of routes includes at least one of a neural network, an expert system, a rule based system, an inference engine, and a data mining technique.
Claim 28
Dependent Claim
24 words
The method of claim 15 , wherein the weighing is further based on at least one of current environmental conditions and current temporal conditions.
Claim 29
Dependent Claim
148 words
A computer program product in a computer readable medium for determining a route from a starting position to a destination position for a vehicle, comprising: first instructions for obtaining route criteria for selecting a route; second instructions for obtaining historical data for a plurality of route of routes; and third instructions for selecting a route from the starting position to the destination position based on a comparison of the route criteria to the historical data for a plurality of routes, wherein the third instructions include: instructions for calculating a score for each of the plurality of routes based on a comparison of the route criteria to the historical data for each of the plurality of routes; instructions for comparing the scores for each of the plurality of routes; and instructions for selecting a route based on the comparison of the scores for each of the plurality of routes.
Claim 30
Dependent Claim
148 words
A computer program product in a computer readable medium for determining a route from a starting position to a destination position for a vehicle, comprising: first instructions for obtaining route criteria for selecting a route; second instructions for obtaining historical data for a plurality of route of routes; and third instructions for selecting a route from the starting position to the destination position based on a comparison of the route criteria to the historical data for a plurality of routes, wherein the third instructions include: instructions for calculating a score for each of the plurality of routes based on a comparison of the route criteria to the historical data for each of the plurality of routes; instructions for comparing the scores for each of the plurality of routes; and instructions for selecting a route based on the comparison of the scores for each of the plurality of routes.
Claim 31
Dependent Claim
39 words
The computer program product of claim 27 , wherein calculating a score for each route of the plurality of routes includes weighting scores for each of a plurality of legs that comprise the route based on the route criteria.
Claim 32
Dependent Claim
62 words
The computer program product of claim 27 , further comprising fourth instructions for obtaining current environmental condition information, wherein the third instructions for selecting a route from the starting position to the destination position includes instructions for selecting the route based on a comparison of the route criteria, the current environmental condition information and the historical data for a plurality of routes.
Claim 33
Dependent Claim
33 words
The computer program product of claim 27 , wherein the historical data for a plurality of routes includes one or more of traffic condition information, road condition information, accident information, and temporal information.
Claim 34
Dependent Claim
41 words
The computer program product of claim 27 , wherein the instructions for calculating a score for each of the plurality of routes includes instructions for summing, for each route, scores for each of a plurality of legs that comprise the route.
Claim 35
Dependent Claim
35 words
The computer program product of claim 27 , further comprising instructions for weighting the scores for each of the plurality of routes based on at least one of current environmental conditions and current temporal conditions.
Claim 36
Dependent Claim
27 words
The computer program product of claim 27 , further comprising instructions for weighting the scores for each of the plurality of routes based on the route criteria.
Claim 37
Dependent Claim
38 words
The computer program product of claim 27 , wherein the third instructions include instructions for using at least one of a neural network, an expert system, a rule based system, an inference engine, and a data mining technique.
Claim 38
Dependent Claim
24 words
The method of claim 28 , wherein the weighing if further based on at least one of current environmental conditions and current temporal conditions.
Claim 39
Dependent Claim
33 words
The computer program product of claim 27 , wherein the plurality of routes are partitioned into legs, and wherein the historical data is historical data for each leg of the plurality of routes.
Claim 40
Dependent Claim
21 words
The computer program product of claim 27 , wherein the historical data is obtained from one or more historical data suppliers.
Claim 41
Dependent Claim
40 words
The computer program product of claim 27 , wherein the one or more historical data suppliers includes one or more of a weather information supplier, a traffic condition information supplier, a road condition information supplier, and an accident information supplier.
References Cited (Backward Citations)
US5774073A
Cited
US6034626A
Cited
US5919246A
Cited
US5818356A
Cited
US20010047242A1
Cited
US6298301B1
Cited
US6292743B1
Cited
US6356839B1
Cited
US6317684B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-09-01 | 2007-03-03 | 2007-09-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-09-01 | 2011-03-03 | 2011-09-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-09-01 | 2015-03-03 | 2015-09-02 | $7700.00 | Window Closed / Lapsed |