US5933100A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automobile navigation system with dynamic traffic data
Assignee: Mitsubishi Electric Research Laboratories Inc
•
Filing: 1995-12-27
•
Granted: 1999-08-03
•
Expires: 2015-12-27
Abstract
Abstract A system located in an automobile provides personalized traffic informationnd route planning capabilities. This system uses equipment which is becoming standard in automobiles, such as on-board navigation systems and cellular telephones. On-board navigation systems use global positioning system (GPS) satellites to position the automobile with respect to streets in a map database. As the automobile moves, the navigation system updates the location. A central database includes travel time information for each street segment and transition between street segments in the map database. Based upon the travel time information in the database, a route from a current location to a desired destination, or series of destinations, can be planned in order to have a minimum travel time. The route can be provided to the on-board navigation system, which then directs the driver in traveling the route. The cellular telephone in the automobile can be used for communicating with the central database to obtain travel times for route planning. In order to provide dynamic travel time information to the central database, each automobile in the system operates as a data collector. As various street segments are traversed, the travel time for each segment is recorded. The travel time and street segment information is periodically transferred to the central database through the cellular telephone connection. The central database then combines the travel time data from each automobile to create accurate travel time data for each street segment.
Inventors
- 👤 Andrew R. Golding
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 12:51
CPC Classifications
G; G08; G08G; G08G1/00; G08G1/09; G08G1/0962; G08G1/0968; G08G1/096805; G08G1/096827; G01; G01C; G01C21/00; G01C21/26; G01C21/34; G01C21/3453; G01C21/3492; G08G1/01; G08G1/0104; G08G1/096833; G08G1/096844; G08G1/096877; G08G1/096883
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
224 words
A navigational system comprising: a central database including: a central memory storing a plurality of current travel times corresponding to actual travel times for vehicles traversing particular street segments which are received at the central database from vehicle transmitters; a route planner having an input for receiving starting and ending locations and having access to the central memory and an output indicating a travel route from the starting and ending locations having a minimum travel time based upon the current travel times; and a central database transmitter for transmitting a individual travel route to each of a plurality of vehicle navigation systems; and wherein each vehicle navigation system is associated with a respective one of a plurality of vehicles and comprises: a map database having data representing locations of street segments; a positioning device for receiving GPS satellite signals and determining a location of the vehicle in relation to street segments and determining when the vehicle has traversed street segments; a timer for determining a vehicle travel time for traversal of street segments; a storage device for storing traversed street segments and corresponding vehicle travel times; a vehicle transmitter for communicating the stored traversed street segments and corresponding vehicle travel times to the central database; a receiver for receiving the travel route transmitted by the central database; a vehicle memory storing the travel route.
Claim 2
Dependent Claim
224 words
A navigational system comprising: a central database including: a central memory storing a plurality of current travel times corresponding to actual travel times for vehicles traversing particular street segments which are received at the central database from vehicle transmitters; a route planner having an input for receiving starting and ending locations and having access to the central memory and an output indicating a travel route from the starting and ending locations having a minimum travel time based upon the current travel times; and a central database transmitter for transmitting a individual travel route to each of a plurality of vehicle navigation systems; and wherein each vehicle navigation system is associated with a respective one of a plurality of vehicles and comprises: a map database having data representing locations of street segments; a positioning device for receiving GPS satellite signals and determining a location of the vehicle in relation to street segments and determining when the vehicle has traversed street segments; a timer for determining a vehicle travel time for traversal of street segments; a storage device for storing traversed street segments and corresponding vehicle travel times; a vehicle transmitter for communicating the stored traversed street segments and corresponding vehicle travel times to the central database; a receiver for receiving the travel route transmitted by the central database; a vehicle memory storing the travel route.
Claim 3
Dependent Claim
57 words
The navigational system of claim 1, wherein the central database includes: a central database receiver for receiving traversed street segments and corresponding vehicle travel times from at least one of the vehicle navigation systems; and update means for updating at least one of the plurality of current travel times based upon a received corresponding vehicle travel time.
Claim 4
Dependent Claim
35 words
The navigational system of claim 2, wherein the update means includes means for determining a moving average of vehicle travel times from a plurality of the vehicle navigation systems corresponding to a single street segment.
Claim 5
Dependent Claim
14 words
The navigational system of claim 1, wherein the vehicle transmitter includes a cellular telephone.
Claim 6
Dependent Claim
17 words
The navigational system of claim 1, wherein the street segments include transition segments between two street segments.
Claim 7
Dependent Claim
16 words
The navigational system of claim 1, wherein the street segments are defined between midpoints of blocks.
Claim 8
Dependent Claim
13 words
The navigational system of claim 1, wherein the receiver includes a cellular telephone.
Claim 9
Dependent Claim
33 words
The navigational system of claim 1, wherein the vehicle navigation system further includes: direction means for providing directions to an operator regarding the travel route based upon the determined location of the vehicle.
Claim 10
Dependent Claim
52 words
The navigational system of claim 1, wherein the central database includes travel times for street segments and travel times for transitions between segments, wherein the travel times of transitions include times for proceeding through an intersection from one street segment to a following street segment and for turning onto adjoining street segments.
Claim 11
Dependent Claim
15 words
The navigational system of claim 6, wherein the street segments include intersections defining the blocks.
Claim 12
Dependent Claim
31 words
The navigational system of claim 1, further comprising means for computing a moving average of a number of vehicle travel times to define an average travel time for a street segment.
Claim 13
Dependent Claim
47 words
The navigational system of claim 11, wherein the means for computing the moving average uses the formula: M'=t·α+M·(1-α) wherein M' is the moving average, t is a most recent vehicle travel time, α is a coefficient between 0 and 1, and M is a mean travel time.
Claim 14
Dependent Claim
26 words
The navigational system of claim 1, wherein the central database includes means for determining a standard deviation in the vehicle travel times for each route segment.
Claim 15
Dependent Claim
27 words
The navigational system of claim 13, wherein the central database includes means for discarding a vehicle travel time which is significantly different from stored vehicle travel times.
Claim 16
Dependent Claim
30 words
The navigational system of claim 1, wherein the vehicle navigation systems include means for saving collected traffic data and for transferring periodically the collected traffic data to the central database.
Claim 17
Dependent Claim
34 words
The navigational system of claim 1, wherein the vehicle transmitter includes means for suppressing transfer of a vehicle travel time if the vehicle travel time is not significantly different from the current travel time.
Claim 18
Dependent Claim
230 words
A navigational system comprising: a central database including: a central memory storing a plurality of current travel times corresponding to actual travel times for vehicles traversing particular street segments which are received at the central database from vehicle transmitters; and a central database transmitter for transmitting the plurality current travel times to a plurality of vehicle navigation systems; and wherein each vehicle navigation system is associated with a respective one of a plurality of vehicles and comprises: a map database having data representing locations of street segments; a positioning device for receiving GPS satellite signals and determining a location of the vehicle in relation to street segments and determining when the vehicle has traversed street segments; a timer for determining a vehicle travel time for traversal of street segments; a storage device for storing traversed street segments and corresponding vehicle travel times; a vehicle transmitter for communicating the stored traversed street segments and corresponding vehicle travel times to the central database; a receiver for receiving the current travel times transmitted by the central database; a vehicle memory storing the travel route; and a route planner having an input for receiving starting and ending locations and having access to the vehicle memory and an output indicating a travel route from the starting and ending locations having a minimum travel time based upon the current travel times stored in the vehicle memory.
Claim 19
Dependent Claim
230 words
A navigational system comprising: a central database including: a central memory storing a plurality of current travel times corresponding to actual travel times for vehicles traversing particular street segments which are received at the central database from vehicle transmitters; and a central database transmitter for transmitting the plurality current travel times to a plurality of vehicle navigation systems; and wherein each vehicle navigation system is associated with a respective one of a plurality of vehicles and comprises: a map database having data representing locations of street segments; a positioning device for receiving GPS satellite signals and determining a location of the vehicle in relation to street segments and determining when the vehicle has traversed street segments; a timer for determining a vehicle travel time for traversal of street segments; a storage device for storing traversed street segments and corresponding vehicle travel times; a vehicle transmitter for communicating the stored traversed street segments and corresponding vehicle travel times to the central database; a receiver for receiving the current travel times transmitted by the central database; a vehicle memory storing the travel route; and a route planner having an input for receiving starting and ending locations and having access to the vehicle memory and an output indicating a travel route from the starting and ending locations having a minimum travel time based upon the current travel times stored in the vehicle memory.
Claim 20
Dependent Claim
57 words
The navigational system of claim 19, wherein the central database includes: a central database receiver for receiving traversed street segments and corresponding vehicle travel times from at least one of the vehicle navigation systems; and update means for updating at least one of the plurality of current travel times based upon a received corresponding vehicle travel time.
Claim 21
Dependent Claim
35 words
The navigational system of claim 18, wherein the update means includes means for determining a moving average of vehicle travel times from a plurality of the vehicle navigation systems corresponding to a single street segment.
Claim 22
Dependent Claim
14 words
The navigational system of claim 17, wherein the vehicle transmitter includes a cellular telephone.
Claim 23
Dependent Claim
17 words
The navigational system of claim 17, wherein the street segments include transition segments between two street segments.
Claim 24
Dependent Claim
16 words
The navigational system of claim 17, wherein the street segments are defined between midpoints of blocks.
Claim 25
Dependent Claim
13 words
The navigational system of claim 17, wherein the receiver includes a cellular telephone.
Claim 26
Dependent Claim
33 words
The navigational system of claim 17, wherein the vehicle navigation system further includes: direction means for providing directions to an operator regarding the travel route based upon the determined location of the vehicle.
Claim 27
Dependent Claim
52 words
The navigational system of claim 17, wherein the central database includes travel times for street segments and travel times for transitions between segments, wherein the travel times of transitions include times for proceeding through an intersection from one street segment to a following street segment and for turning onto adjoining street segments.
Claim 28
Dependent Claim
15 words
The navigational system of claim 22, wherein the street segments include intersections defining the blocks.
Claim 29
Dependent Claim
31 words
The navigational system of claim 17, further comprising means for computing a moving average of a number of vehicle travel times to define an average travel time for a street segment.
Claim 30
Dependent Claim
47 words
The navigational system of claim 27, wherein the means for computing the moving average uses the formula: M'=t·α+M·(1-α) wherein M' is the moving average, t is a most recent vehicle travel time, α is a coefficient between 0 and 1, an M is a mean travel time.
Claim 31
Dependent Claim
26 words
The navigational system of claim 17, wherein the central database includes means for determining a standard deviation in the vehicle travel times for each route segment.
Claim 32
Dependent Claim
27 words
The navigational system of claim 29, wherein the central database includes means for discarding a vehicle travel time which is significantly different from stored vehicle travel times.
Claim 33
Dependent Claim
30 words
The navigational system of claim 17, wherein the vehicle navigation systems include means for saving collected traffic data and for transferring periodically the collected traffic data to the central database.
Claim 34
Dependent Claim
34 words
The navigational system of claim 17, wherein the communication means includes means for suppressing transfer of a vehicle travel time if the vehicle travel time is not significantly different from the current travel time.
References Cited (Backward Citations)
US5317311A
Cited
US5089826A
Cited
US5220507A
Cited
US5371678A
Cited
US5523950A
Cited
US5402117A
Cited
US5365449A
Cited
US5452217A
Cited
US5450343A
Cited
US5473324A
Cited
US5539645A
Cited
US5539398A
Cited
US5543789A
Cited
US5689252A
Cited
US5610821A
Cited
US5648768A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-08-02 | 2003-02-01 | 2003-08-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-08-02 | 2007-02-01 | 2007-08-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-08-02 | 2011-02-01 | 2011-08-03 | $7700.00 | Window Closed / Lapsed |