US6356836B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and device for generating, merging and updating of destination tracking data
Assignee: Individual
•
Filing: 1998-06-12
•
Granted: 2002-03-12
•
Expires: 2018-06-12
Abstract
Abstract A method and device for generating, merging and updating data for use in a destination tracking system which comprises, among others, the following steps: Generation of data by mobile units (vehicles) to model reality concerning route(s) and traffic, and storing this data for further use. A highly up-to-date and extremely reliable database is built-up in a simple and efficient way by merging data from many units. This database makes it possible to answer a number of complex problems, for example, about the passable route network and realizable travel times. On input of an origin and a destination node together with the intended travel time, destination tracking data is calculated from the stored data. Since the origin-destination relationships of the motions carried out by the mobile units in dependency of all conceivable parameters are known, the destination tracking recommendations for each individual participant can be given such that the sum of the times of movement of all participants is minimized.
Inventors
- 👤 Michael Adolph
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 10:55
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/20; G08; G08G; G08G1/00; G08G1/09; G08G1/0962; G08G1/0968; G08G1/096805; G08G1/096827; G01C21/26; G01C21/38; G01C21/3804; G01C21/3807; G01C21/3815; G01C21/3819; G08G1/096877; G08G1/096894
Claims Analysis
Total Claims: 54
Claim 1
Independent Claim
174 words
A method for generating and updating data for use in a destination tracking system of at least one mobile unit comprising: generating and storing traveled distance data in at least one storage device provided in said mobile unit at least at predetermined time intervals, wherein the traveled distance data represent traveled sections by at least a series of nodes P i and to each node P i geographical coordinates x i and y i are assigned; generating and storing section data in the storage device provided in the mobile unit, said section data being generated by selecting, from the traveled distance data, nodes P j and P k , which define contiguous sections P j P k , to which at least their geographical starting point and end point are assigned; and generating a section data file from the section data and storing the section data file in the storage device provided in the mobile unit, said section data file being continuously supplemented and/or updated with section data newly generated by the mobile unit.
Claim 2
Independent Claim
174 words
A method for generating and updating data for use in a destination tracking system of at least one mobile unit comprising: generating and storing traveled distance data in at least one storage device provided in said mobile unit at least at predetermined time intervals, wherein the traveled distance data represent traveled sections by at least a series of nodes P i and to each node P i geographical coordinates x i and y i are assigned; generating and storing section data in the storage device provided in the mobile unit, said section data being generated by selecting, from the traveled distance data, nodes P j and P k , which define contiguous sections P j P k , to which at least their geographical starting point and end point are assigned; and generating a section data file from the section data and storing the section data file in the storage device provided in the mobile unit, said section data file being continuously supplemented and/or updated with section data newly generated by the mobile unit.
Claim 3
Dependent Claim
52 words
The method according to claim 1 , further comprising the steps of measuring and recording as section data a direction of motion ∝ i of the mobile unit, in addition to measuring and recording the geographical coordinates x i , y i of the nodes P i of the traveled distance data.
Claim 4
Dependent Claim
38 words
The method according to claim 2 , further comprising the step of deriving the direction of motion ∝ i from the geographical coordinates x i , y i of the nodes P i of the traveled distance data.
Claim 5
Dependent Claim
31 words
The method according to claim 2 , further comprising the step of detecting the direction of movement ∝ i by means of at least one sensor provided in the mobile unit.
Claim 6
Dependent Claim
61 words
The method according to claim 1 , further comprising the steps of interrupting the generation of section data in the mobile unit if the section data being generated are already stored in the storage device of the mobile unit and restarting the generation of data if the section data are not yet stored in the storage device of the mobile unit.
Claim 7
Dependent Claim
70 words
The method according to claim 1 , further comprising the steps of preparing, via a data-processing device provided in the mobile unit, if requested by inputting at least a destination point into an input device provided in the mobile unit, a recommended route from a route data file already available in the storage device of the mobile unit, and representing said recommended route visually and/or acoustically in the mobile unit.
Claim 8
Dependent Claim
84 words
The method according to claim 6 , further comprising the steps of utilizing, in the event either or both of the starting point and destination point are unknown, the data processing unit provided in the mobile unit or a central computer for processing either or both of the nearest known starting point and/or destination point from the section data file stored in the mobile unit or from the at least one overall route file stored in the central computer to calculate a recommended route.
Claim 9
Dependent Claim
34 words
The method according to claim 6 , further comprising the step of using coordinates to specify the starting point, the destination point, and/or another point lying between the starting point and the destination point.
Claim 10
Dependent Claim
15 words
The method according to claim 8 , wherein the coordinates are represented by a bar-code.
Claim 11
Dependent Claim
46 words
The method according to claim 6 , further comprising the step of restarting the generation of the traveled distance data by the mobile unit when the mobile unit takes a route not recommended by a central computer or by a data-processing device of the mobile unit.
Claim 12
Dependent Claim
64 words
The method according to claim 1 , further comprising the steps of transmitting the section data files of more than one mobile unit to at least one central computer located in a location remote from said at least one mobile unit and having said central computer merge said section data files at least at predetermined time intervals into at least one overall route file.
Claim 13
Dependent Claim
56 words
The method according to claim 11 , further comprising the steps of having said central computer check the file transmitted by a mobile unit for its update value before merging said file with the section data files and only merging said file with an overall route file if said file contains at least partially new information.
Claim 14
Dependent Claim
42 words
The method according to claim 11 , further comprising the steps of adding a characteristic classifying each mobile unit to the files transmitted by said mobile unit, and generating via a central computer different overall route files corresponding to the different characteristics.
Claim 15
Dependent Claim
61 words
The method according to claim 11 , further comprising the steps of adding an identification code identifying the mobile unit to the data transmitted by the mobile units and detecting, via a central computer, the update value of the data transmitted together with the identification code of the mobile unit for calculating a reimbursement fee for each mobile unit transmitting data.
Claim 16
Dependent Claim
30 words
The method according to claim 11 , further comprising the step of transmitting the section data file generated by a mobile unit immediately after motion of the mobile unit terminates.
Claim 17
Dependent Claim
31 words
The method according to claim 11 , further comprising the step of transmitting the section data file generated by a mobile unit to a central computer after a predetermined time interval.
Claim 18
Dependent Claim
31 words
The method according to claim 11 , further comprising the step of transmitting via a central computer at least one overall route file to the mobile units according to predetermined criteria.
Claim 19
Dependent Claim
28 words
The method according to claim 17 , further comprising the step of transmitting the overall route file automatically to the mobile units, preferably after a predetermined time interval.
Claim 20
Dependent Claim
32 words
The method according to claim 17 , further comprising the step of transmitting the overall route file via a central computer to a mobile unit upon a request by the mobile unit.
Claim 21
Dependent Claim
61 words
The method according to claim 11 , further comprising the steps of preparing and transmitting to a mobile unit, via a central computer, a recommended route calculated on the basis of the at least one overall route file stored in the central computer, if said central computer is so requested by said mobile unit, by transmitting at least a destination point.
Claim 22
Dependent Claim
26 words
The method according to claim 1 , further comprising the step of terminating generation of the traveled distance data if motion of the mobile unit ceases.
Claim 23
Dependent Claim
24 words
The method according to claim 1 , further comprising the step of determining absolute coordinates of the mobile unit using the Global Positioning System.
Claim 24
Dependent Claim
52 words
The method according to claim 1 , further comprising the steps of recording and storing a time T i of arrival at a node P i of the traveled distance data in addition to recording and storing geographical coordinates x i , y i in the storage device of the mobile unit.
Claim 25
Dependent Claim
34 words
The method according to claim 1 , further comprising the steps of assigning and storing an absolute time of motion T jk to the sections P j P k of the traveled distance data.
Claim 26
Dependent Claim
29 words
The method according to claim 24 , further comprising the step of suppressing duration of non-movement of the mobile unit when determining the duration of motion t jk .
Claim 27
Dependent Claim
52 words
The method according to claim 24 , further comprising the steps of averaging the section data with respect to time of day, day of week, position of the day in the month, and the month and storing computed averages together with the frequency distribution of the durations of motion t jk .
Claim 28
Dependent Claim
60 words
The method according to claim 24 , further comprising the steps of saving, in a short term section data file stored in a short term storage device of said mobile unit, the most recent section data, said short term section data file containing actually realized durations of motions t jk relating to individual section data for a short past period.
Claim 29
Dependent Claim
34 words
The method according to claim 1 , further comprising the steps of assigning and storing an actual duration of motion t jk to the sections P j P k of the traveled distance data.
Claim 30
Dependent Claim
39 words
The method according to claim 28 , further comprising the step of aggregating geographically identical sections of different motions of the mobile unit for predetermined time intervals of a duration of motion t jk in the section data file.
Claim 31
Dependent Claim
23 words
The method according to claim 28 , further comprising the step of calculating mean values from the durations of motion t jk .
Claim 32
Dependent Claim
46 words
The method according to claim 28 , further comprising the steps of calculating a frequency distribution of the durations of motions t jk for periods which are identical to typical traffic conditions and assigning said frequency distribution to the section data P j P k .
Claim 33
Dependent Claim
36 words
The method according to claim 1 , further comprising the step of determining the nodes P j P k of a section P j P k in accordance with the occurrence of a change in direction.
Claim 34
Dependent Claim
39 words
The method, according to claim 1 , further comprising the step of determining nodes P j P k of a section P j P k so that said nodes lie at the intersection of sections running in different directions.
Claim 35
Dependent Claim
32 words
The method according to claim 1 , further comprising the step of storing supplementary data, said data comprising at least periods of non movement of the mobile unit, in the section data.
Claim 36
Dependent Claim
24 words
The method according to claim 1 , further comprising the steps of determining and saving the data within a vehicle representing a mobile unit.
Claim 37
Dependent Claim
104 words
A method for deriving destination tracking data from the data generated in accordance with claim 1 , comprising: requesting a desired trip from a computer with knowledge of a section file; specifying said desired trip by inputting a starting point, a destination point, a starting or target time, and any special requirements; calculating via said computer a route composed of individual sections using the section file and minimizing the duration of motion or the route length taking into account any special requirements; and displaying the relevant data derived from the route determined as described above in a display unit and/or outputting said data acoustically.
Claim 38
Dependent Claim
53 words
The method in accordance with claim 36 , further comprising the step of using, when the computer calculates a route, the most recent section data stored in the short term section file together with the corresponding section data from the section file which does not deviate typically from the corresponding recent section data.
Claim 39
Dependent Claim
104 words
A device for carrying out the method according to claim 1 , for use in at least one mobile unit comprising: a location sensor to determine the current geographical position of the mobile unit; a milometer to generate a route signal corresponding to traveled distance; an input unit; a display unit; and an electronic control device containing a microprocessor, a ROM and a RAM, said control device comprising: a motion storage unit; a section storage unit; and a section data file storage unit; said location sensor, said milometer, said input unit and said electronic control device being electrically connected to carry out said method.
Claim 40
Dependent Claim
14 words
The device according to claim 38 further comprising a short term section storage unit.
Claim 41
Dependent Claim
23 words
The device according to claim 39 , further comprising a direction sensor provided to determine the current geographical direction of the mobile unit.
Claim 42
Dependent Claim
16 words
The device according to claim 38 , further comprising a clock provided to generate time signals.
Claim 43
Dependent Claim
28 words
The device according to claim 38 , wherein the input unit comprises a read unit to read an address information as a destination point from a data carrier.
Claim 44
Dependent Claim
17 words
The device according to claim 42 , wherein said read unit is a facility for reading bar-codes.
Claim 45
Dependent Claim
56 words
The device according to claim 38 , further comprising a transmission device built into the mobile unit for transmitting collected data and a central computer installed in a remote location from the mobile unit, said computer receiving and evaluating the data transmitted by the transmission device of the mobile unit and thereafter storing the evaluated data.
Claim 46
Dependent Claim
37 words
The device according to claim 44 , wherein a receiving unit of the transmission device receives data from a central computer and an output device of the mobile unit outputs the data received from a central computer.
Claim 47
Dependent Claim
14 words
The device according to claim 44 , wherein the transmission device contains an interface.
Claim 48
Dependent Claim
15 words
The device according to claim 44 , wherein the transmission device contains a radio device.
Claim 49
Dependent Claim
36 words
The device according to claim 38 , further comprising a recording device for recording the time of starting and ending of a motion and/or the day of the week on which the mobile unit is moved.
Claim 50
Dependent Claim
30 words
The device according to claim 38 , further comprising a revolution detector for detecting the revolutions of a motor when said device is installed in a motor driven mobile unit.
Claim 51
Dependent Claim
31 words
The device according to claim 38 , further comprising a fuel level detector for detecting the fuel level of a motor driven vehicle when said device is installed in said vehicle.
Claim 52
Dependent Claim
17 words
The device according to claim 38 , wherein said direction sensor is a gyrometer and/or a compass.
Claim 53
Dependent Claim
24 words
The device according to claim 38 , further comprising a Global Positioning System receiver for detecting a current absolute position of the mobile unit.
Claim 54
Dependent Claim
47 words
The device according to claim 43 , wherein a central computer is part of a stationary navigational unit which in addition to the central computer contains a transmission device to receive and send data from and to a mobile unit and contains at least one storage unit.
References Cited (Backward Citations)
US4107689A
Cited
US4350970A
Cited
EP0090965A1
Cited
US4668858A
Cited
DE3512127A1
Cited
DE3828725A1
Cited
US4897792A
Cited
US4891761A
Cited
DE3908702A1
Cited
US4982332A
Cited
DE4008460A1
Cited
WO1992002891A1
Cited
US5214757A
Cited
US6064929A
Cited
DE4105180A1
Cited
US5430653A
Cited
DE4334886A1
Cited
US5544061A
Cited
US6034626A
Cited
DE19534589A1
Cited
EP0720137A2
Cited
US5699056A
Cited
DE19526148A1
Cited
US6169955B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-03-11 | 2005-09-10 | 2006-03-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-03-11 | 2009-09-10 | 2010-03-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-03-11 | 2013-09-10 | 2014-03-12 | $7700.00 | Window Closed / Lapsed |