Method for transmitting local data and measurement data from a terminal, including a telematic terminal, to a central traffic control unit
Granted 30 Jul 2002 · 2 office actions
Current assignee: ATX EUROPE GMBH · originally Mannesmann AG
Law firm: Law firm · Log in to unlock
Attorney: Attorney · Log in to unlock
Inventors: Ulrich Fastenrath, Markus Becker · Examiner: Jeffery Hofsass · AU 2736 · TC 2700
Life of the application
12 dated eventsAbstract
A reduction in telecommunications costs in the transmission of extensive data from a telematic terminal unit in a vehicle to a central station is made possible by a method for the transmission of location data implicating the location of the terminal unit in a traffic network at a point in time and of measurement data impliciting other characteristics of the traffic network at a location and/or at a time to the central traffic station, which location data and measurement data are detected by the terminal unit, particularly a telematic terminal unit for a vehicle. At least some of the data records transmitted from the terminal unit to the central traffic station contain only location data and some of the data records transmitted from the terminal unit to the central traffic station contain measurement data.
Description
9 parts›Field of the Invention
The invention is directed to a method for the transmission of location data and measurement data from a terminal unit, especially a telematic device, to a central traffic control.
The use of vehicles driving along in traffic in a traffic network for the purpose of acquiring traffic data (FCD=floating car data) for a traffic detection and forecast center requires transmission of data from the vehicle to the traffic forecast center via mobile radio or the like. In so doing, a vehicle (FC) transmits to a central traffic control data implicating the location of the vehicle at a plurality of successive points in time, possibly including data impliciting each point in time, as well as measurement data detected by the vehicle, for example, speeds, average speeds for a trip, temperatures and the like, at determined points in time at determined locations or between determined locations at which the terminal unit is located at these points in time. However, the telecommunications costs entailed in the transmission from the terminal device to a central traffic station are relatively high.
›SUMMARY OF THE INVENTION · 1 of 2
The object of the present invention is to reduce the telecommunications costs in the transmission of data from a terminal unit to a central traffic station in a simple, economical and efficient manner.
The invention leads to a reduction in occurring telecommunications costs. Location data impliciting the location of the terminal unit in a traffic network at a respective point in time and measurement data impliciting characteristics of the traffic network at a location and/or at a point in time are transmitted from the terminal unit independently from one another. In this respect, location data on the one hand and measurement data on the other hand can be combined prior to a transmission to form location data records and measurement data records which contain a measurement datum or a location datum or measurement data and location data at different locations and points in time. In particular, characteristics of the traffic network at a location and/or at a point in time which are implicited by measurement data may be data indicating a backup and/or a travel time and/or a possible driving speed and/or a temperature and/or precipitation at a location and/or the point in time of a location (of a vehicle) in the traffic network. The location may be indicated by a determined location point or by a location area (that is, a partial section within the traffic network) which is indicated, for example, by several points. The time to which characteristics of the traffic network implicited by measurement data can refer, for example, may be indicated by a point in time or by a time range in the form of a plurality of points in time. Data records with measurement data can contain a reference datum of a given type for correlating the measurement data in the central station to a position, for example, in a digital map of the traffic network; a referencing of this type can relate to the location of the traffic network and/or to the point in time to which the measurement data relate based on their measurement. A terminal unit according to the invention can be, for example, a telematic device for a vehicle, which telematic device can be constructed for detecting traffic data and/or receiving traffic data from a central traffic station.
With respect to transmission from a terminal unit to a central traffic station, the method according to the invention enables optimum utilization of cost-intensive telecommunications times, whose availability may also possibly be limited. The total amount of data to be transmitted is reduced through the mutually independent compression and transmission of data records containing only location data and data records containing measurement data. Moreover, it is possible to adapt to local requirements; for example, on a straight stretch of highway without exits or entrances, transmission of location data is useful or meaningful only at relatively long time intervals or spatial intervals, so that, in this case, possibly more measurement data (about speeds, backups, icy roads, etc.) than location data may be transmitted. On the other hand, in an urban area, for example, it may be advisable to transmit location data at short time intervals and/or spatial intervals because there is a relatively large number of possible turns for the vehicle which require a relatively frequent transmission of location data for complete detection of the path of the vehicle in the city, so that in this case possibly more location data than measurement data must be transmitted. However, individual data records can contain location data and measurement data at points in time when location data and measurement data for transmission occur.
The length of a data record containing only location data and/or of a data record with measurement data advisably varies. The location referencing and time referencing of data records with respect to location data and of data records with respect to measurement data can differ. In particular, referencing can relate to a location or point in time or a location area or time range. The transmission is advisably carried out by mobile radio. The transmission of data records from the terminal unit to the central traffic station as a short message (e.g., GSM SMS), which allows extensive universality and automatic further processing in the central traffic station is particularly advantageous.
The times when data records with location data and/or with measurement data are transmitted can be defined by different, predeterminable conditions in the terminal unit: a transmission of measurement data records from the terminal unit to the central traffic station can be carried out when an event of a type predetermined in the terminal unit takes place. In particular, an event of this kind can take place when the speed of the vehicle in which the terminal unit is located falls below a speed value, when falling below or exceeding one of several speed values, when driving along a sharp curve (with a sharp turning of the steering wheel and/or a change in the driving direction of the vehicle in which the terminal unit is located, which change is detected by GPS), at the expiration of a time interval (after which a transmission of measurement data must take place), or the like, in order to enable automation.
The transmission of a location data record can be carried out at the expiration of a defined time interval and/or at the occurrence of another event. Accordingly, location data can also be transmitted, for example, when a vehicle containing a terminal unit passes a given location (out of a plurality of predeterminable locations), that is, for example, a determined highway junction. In this respect, the passing of a determined location can take place based on a digital map in the terminal unit and/or based on the position of the terminal unit detected by GPS or the like. In addition to this or instead of this, a transmission of location data from the terminal unit to the central traffic station is also useful when the vehicle in which the terminal unit is located has traveled over a certain section or when a change in direction has been carried out (which can be detected by a turning of the steering wheel and/or by continued location detection in the terminal unit) because it is important precisely in this case to transmit a new location data record for determining the path of the terminal unit for the central traffic station.
›SUMMARY OF THE INVENTION · 2 of 2
The method according to the invention can be implemented in a terminal unit and/or in a central traffic station.
Further features and advantages of the invention are indicated in the following description of an embodiment example with reference to the drawing.
›BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 shows a schematic view of a vehicle moving in a traffic network and having a terminal unit which transmits data to a central station;
FIG. 2 is an illustration of a reconstruction problem;
FIG. 3 is an illustration of time interpolation mapping T(s);
FIG. 4 is an illustration of profile interpolation mapping F(s); and
FIG. 5 is an illustration of the point reconstruction maps (Sz(t))z=1. . . Z.
›DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS · 1 of 4
FIG. 1 shows a vehicle 1 with a terminal unit 2 according to the invention which detects location data (GPS 3 ), the vehicle speed v and distance traveled s, as measured by the vehicle 1 , the outside temperature T (at the vehicle 1 ), and the time t (measured by a digital clock etc. in the terminal unit or vehicle). The vehicle 1 moves in a traffic network, of which only sections are shown and which includes a highway A 8 and federal roads B 300 , B 17 , wherein the vehicle 1 passes successively in time (t) through its vehicle locations x 1 (t 1 ), x 2 (t 2 ), x 3 (t 3 ), x 4 (t 4 ), x 5 (t 5 ) at times t 1 to t 5 . Location data relating to locations x 1 to x 5 etc. of the terminal unit 2 and measurement data measured by the terminal unit are to be sent by the terminal unit 2 at times t 1 to t 5 to the central traffic station 4 , where traffic data from a plurality of vehicles and, if required, other data (for example, from stationary detectors in the traffic network) can be used for traffic detection, traffic forecasting and/or individual vehicle navigation. The transmission 7 , 8 , 9 of location data and the transmission 10 of measurement data from the terminal unit 2 to the central station 4 is carried out by radio, in this case mobile radio (antenna 18 of the terminal unit 2 , antenna 6 of the central traffic station 4 ). For this purpose, a digital data format, namely a mobile radio short message format (GSM SMS) is used for the transmission 7 , 8 , 9 , 10 .
In order to optimize the occurring telecommunications costs for transmission 7 , 8 , 9 , 10 , location data and measurement data are handled separately.
In so doing, data for a data record with location data and for a data record with measurement data can be used in the terminal unit 2 . This can apply in particular for referencing data used for referencing location data and/or measurement data. Referencing data can reference the time and/or the location to which location data and/or measurement data relate. A location can be indicated as a location point or as a location area (x 1 , x 2 ); a time can be represented as a time point t 1 or as a time span t 1 , t 5 . The referencing of location data and measurement data serves to enable correlation of location data x 1 to x 5 and measurement data v 1 . . . v 5 , T 1 (t 1 ), etc. in the central traffic station 4 .
Accordingly, data are allocated to one or both of two data containers. One data container is provided for location data impliciting the location of the terminal unit at different times; a second container is provided for measurement data implicating other measurement data of the terminal unit, particularly speeds, temperatures, travel times, etc.
Location data and/or measurement data can be further processed, if necessary, prior to transmission ( 7 to 10 ) in the terminal unit 2 .
Prior to transmission 7 to 10 from the terminal unit 2 to the central office 4 , data are sorted into data records (or container 1 ) relating only to location data and data records relating to measurement data. In particular, location data and/or time data can be allocated to both data records, if necessary. Further, if required, additional data such as designation of type of vehicle, etc. can be included in the transmission 7 to 10 . For initiating a transmission 7 to 10 , different criteria can be defined for data records 11 to 13 relating only to location data and for data records 14 relating to measurement data.
With respect to location data records, for example, it can be defined that a transmission is carried out when the current location x 1 corresponds sufficiently accurately to a location y 1 given in the terminal unit 2 . In particular, a pertinent location of this type given in the terminal unit can be the start y 1 of a highway A 8 or the location of an exit y 4 for an interstate road B 300 from a highway A 8 or the like. Instead of this, or in addition to this, a terminal unit 2 can initiate a transmission when the driving direction of the terminal unit 2 or vehicle 1 changes. The change in the driving direction can be detected through continuous evaluations on the part of the terminal unit of GPS data 3 and/or through a turning angle of the steering wheel of a given extent with respect to the anticipated speed on the highway A 8 , wherein, in this case, if necessary, a digital map can be used, in addition, in the terminal unit 2 for checking whether a curve occurs on the road A 8 currently traveled by the terminal unit 2 and/or whether it is possible to exit or whether there is a highway rest stop, etc. Further, when the vehicle is not caused to indicate its location for other reasons, it is also possible to cause transmission at defined time intervals and/or distances.
When location data x 1 , x 4 , x 5 which are transmitted from the vehicle 1 , or terminal unit 2 , to a central station 4 for determining location, the path of the terminal unit 2 can be determined in the central station 4 in a digital map 15 . In this case, inaccuracies or gaps in the determination of the location of the terminal unit 2 can be supplemented by plausibility checks by means of the map 15 . For example, the most likely path of a terminal unit 2 between two points x 1 , x 5 known to the central station 4 can be determined based on roads extending between these two points x 1 , x 5 . In particular, different spatial and/or temporal interpolation methods can be carried out with the data x 1 (t 1 ), x 4 (t 4 ), x 5 (t 5 ) transmitted to the central bureau.
Further, different measurement data such as speeds, temperatures, travel times between two points, etc. are detected by the terminal unit 2 . Different presets can be implemented alternatively or together in the terminal unit 2 to trigger the transmission of a data record with measurement data. For example, a transmission of travel times can be carried out when the actual travel time of the terminal unit t 4 -t 1 between two given points y 1 , y 4 exceeds a preset value stored in the terminal unit 2 . Further, a transmission from the terminal unit to the central station can be triggered when the speed of the terminal unit 2 , possibly depending on the type of vehicle 1 , falls below or exceeds one of possibly several thresholds given in the terminal unit 2 . A transmission can also be triggered at a given temperature, for example, at freezing point or at a temperature above the freezing point.
›DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS · 2 of 4
Measurement data (speeds, travel times, temperatures, etc.) detected by the terminal unit 2 and transmitted as a data record 14 are correlated in the central station 4 with positions in the digital map 15 in the central station 4 . When the location x 1 to x 5 , etc. detected (GPS 3 ) by the terminal unit 2 is indicated and transmitted in a data record 14 with measurement data for every measurement datum, it is possible to directly correlate with positions in the map 15 in the central station 4 . Further, it is possible to correlate based on times sent for individual measurement data taking into account the route, that is locations x 1 , x 4 , x 5 of the vehicle 1 . In this way, measurement data can be correlated with determined locations x 1 to x 5 on the route of the vehicle 1 on the digital map 15 . When measurement data in a measurement data record 14 are compared in the central station 4 with the path x 1 , x 4 , x 5 traveled by a vehicle 1 for correlation or for monitoring the correlation with positions in the digital map 15 , it is advisable that a vehicle identification is also transmitted for every location data record 11 , 12 , 13 and for measurement data records 14 in order to make it possible to correlate the measurement data records with location data records in the central station 4 for a specific vehicle 1 ; for example, the identification can consist of a mobile radio number of the terminal unit or a virtual number.
An example of the reconstruction of a route and behavior of a vehicle based on transmitted data will be described in the following for additional information.
1. Problem Statement
The starting point for the reconstruction problem is a discrete series
PRH=(PR i ) i=1 . . . N
of point-related route reference points (Position Report History, PRH) and a spatially and temporally matching discrete series
SRH=(SR j ) j=1 . . . M
of section-related driving profile reference points (Section Report History, SRH). The route reference points and driving profile reference points possess the attributes 1 specified in the following table:
Only those attributes relevant to the solution of the present reconstruction problem are listed.
The two series PRH, SRH are indicated in a temporally descending sequence with respect to the time stamp attribute of their terms PR i , SR j
T(PR 1+1 )≦T(PR i ),
T(SR j+1 )≦T(SR j ).
FIG. 2 illustrates the reconstruction problem with reference to a description of the original route (λ(s), φ(s)) (geographic longitude and latitude) in the form of five route reference points PR 1 , . . . ,PR 5 and a description of the driving profile F(s)=f(λ(s), φ(s)) in the form of four driving profile sections SR 1 , . . . ,SR 4 .
The distance s of the path points along the route from the end of the route in the direction opposite to the driving direction functions as path parameter on the original route. For the value range of this path parameter with respect to the route:
s ε [0,L W ],
L W =S(PR N ).
And with respect to the driving profile:
s ε [0,L p ],
L P =Σ j M ΔS(SRP j ).
The profile sections succeed one another continuously along the route, that is:
S(SR j−1 )+ΔS(SR j )=S(SR j ),j=2 . . . M.
The individual driving profile sections characterize the driving profile with reference to the average 1 F j of the profile measurement values
{F (s)|s ε [S(SR j ), S(SR j )−ΔS(SR j )]}.
By reconstruction, i.e., a solution to the reconstruction problem, is meant a series of section elements of the given representation of the road network which best illustrate the route described by the PRH and the driving profile described by the SRH on the road network.
Section elements which form a component of a reconstruction have values for the following attributes:
This can also relate to a plurality of driving profile data which are independent from one another and which can be combined in a vector field F(s).
The static attributes come from the network description (where-question); the dynamic attributes serve for producing a time reference (when-question) and correlation of profile data (how-question) for the section elements. The series R is sorted, with respect to the time stamp attribute of its sequence terms SE k , in a temporally descending sequence, that is:
T(SE k+1 )≦T(SE k ),k=1 . . . (A−1).
2 Reconstruction Relations
In this section, some general relations forming the basis for the solution of the reconstruction problem (reconstruction relations) will be defined. The aim is to express the dynamic attributes of the series terms SE k ε R of the reconstruction as values of reconstruction relations arranged in suitable series.
2.1 Time Interpolation Mapping T
The time interpolation mapping T(s) represents a continuous interpolation with respect to all discrete time indications from PRH and SRH, i.e., there is allocated to every point s ε [0,Max(L W ,L P ) along the original route an approximation T(s) for the time point at which the point was passed by the floating car. Let the series of time stamps of PR i ε PRH and SR j ε SRH indicated in temporally descending sequence be designated by
(t I ) I=1 . . . (N+M),
t I )ε {T(PR i )|i=1 . . . N}∪ {T(SR j )|j=1 . . . M},
t I+1 ≦tI
and let the series of associated values of the path parameter s be designated by
(S I ) I=1 . . . (N+M),
I ε {S(PR i )|i=1 . . . N}∪ {S(SR j )|j=1 . . . M},
I+1 ≦s I ,
then T(s) must satisfy the following boundary conditions:
T(s I )=t l ,I=1 . . . (N+M).
Moreover, T(s) is model-dependent. The simplest time interpolation mapping interpolates linearly (constant speed) between two successive time stamps t I , t I+1 and can be defined section wise as follows:
T(s)==α I +β I ·s, s I ≦s<s I+1 ,I=1 . . . (N+M−1),
This time interpolation mapping is illustrated in FIG. 3 .
2.2 Profile Interpolation Mapping F
The profile interpolation F(s) represents a continuous interpolation with respect to the discrete driving profile data {F (SR j )|j=1 . . . M}, i.e., there is allocated to every point s ε [0,L p ] of the original route an approximation F(s) for the value possessed by the original driving profile at this point.
›DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS · 3 of 4
Like T(s), F(s) is model-dependent; the simplest profile interpolation mapping interpolates by step function, i.e., it is defined section wise as follows:
F(s)=F j , s j−1 ≦s<s j , j=1 . . . M,
s j =S(SR j ), s 0 =0,
F j =F(SR j ).
This profile interpolation mapping is illustrated in FIG. 4 .
2.3 Projection Relation P
The projection relation P is a series of ordered pairs
P=(P c ) c=1 . . . c ,
p c =(PR c , SE c )
which allocates to elements PR ε PRH section elements SE from the quantity NB of network display elements. There is a projection relation between a PR ε PRH and an SE ε NB when one of the following conditions is met:
P1: The geo-position described by PR meets the projection criteria, i.e., they can be projected on the section element SE (reference section element).
P2: None of the geo-positions from PR ε PRH meets the projection criteria with respect to the section element SE, but the latter is a component part of the reconstructed route. In this case, the PR ε PRH having the least positive distance in time from the start of SE, considered in the direction in which SE (interpolating section element) is driven through, is in a projection relation with SE.
Pairs (PR, SE) ε P, for which the condition P 1 (P 2 ) is met (conditions P 1 , P 2 are mutually exclusive) are characterized by the attribute projected=true, false and, moreover, receive (do not receive) an indication relating to the distance of the geo-position described by the PR from the start of SE (considered in the drive-through direction) after projection on the section element.
The series P=(P c ) c=1 . . . c is sorted according to the time stamp attribute of the components (PR, SE) of its series terms in a temporally descending sequence. The specification of the projection criteria and of the algorithm established by the projection relation for a PRH and an SRH are not the subject matter of the present Application.
The projection relation for the example from Diagram 1 is shown in the following table:
As shown by this example, a projection relation P can allocate several position reports to one section element and, conversely, can allocate one position report to several section elements.
2.4 ZTA Relation
The ZTA relation (ZTA=contiguous partial sections with space point) is a ty of partial series of the projection relation P
ZTA={ZTA z |z=1 . . . Z},
ZTA z =(P z,r ) r=1 . . . Rz
P z,r =(PR z,r , SE z,r ) εP
which satisfies the following ZTA criteria:
ZTA 1 : Every partial series ZTA z ε ZTA is indicated per se with respect to the time stamp attribute of its series terms p z, r =(PR z, r , SE z,r ) in temporally descending sequence, i.e., T(SE z, r+1 )≦T (SE z, r ) is true for PR z, r+1 ≠PR z, r and T(SE z, r+1 )≦T (SE z, r ) is true for SE z, r+1 ≠SE z, r . Further, the partial series ZTA z ε ZTA are likewise indicated in themselves in temporally descending sequence.
ZTA 2 : The series of section elements SE z, r of a partial series ZTA z ε ZTA form a contiguous partial section of the route reconstruction, i.e.,
λ a (SE z,r )=λ e (SE z, r+1 ), r=1 . . . (R z −1),
φ a (SE z,r )=φ e (SE z,r+1 ), r=1 . . . (R z −1)
are true for SE z, r+1 ≠SE z, r .
ZTA 3 : There exists for every partial series ZTA z ε ZTA at least one projection relation P z, r =(PR z, r , SE z, r ) ε ZTA z whose projected attribute has the value “true”.
The ZTA criteria clearly signify that the section elements SE z, r of every partial series which contain the ordered pairs P z, r =(PR z, r , SE z, r ) ε ZTA z form a contiguous partial section and at least one PR z, r could be projected on a section element. That pair P z, r =(PR z, r , SE z, r ) ε ZTA z of every partial series ZTA z ε ZTA for which the condition of ZTA 3 is met for the first time in the direction of temporal drive-through is designated as the space point projection.
The ZTA series contains the partial series of the projection relation for which time references can be produced. This is clear from the example of Diagram 1: (one or more) so-called missing segments lie between section elements 2 / 3 and between section elements 4 / 5 , i.e., the projection relation P is divided into three partial series, two of which meet the ZTA criteria:
ZTA={ZTA 1 , ZTA 2 }.
ZTA 1 =((PR 1 , SE 1 ),(PR 2 , SE 2 )),
ZTA 2 =((PR 3 , SE 5 ),(PR 4 , SE 5 ),(PR 4 , SE 6 ),(PR 5 , SE 7 )).
No time reference can be produced on the contiguous partial section formed of section elements 3 and 4 because the spatial distance of these section elements from the next route reference point which is in a projection relation with the attribute “projected equals true” (PR 2 ) is unknown.
2.5 Route Reconstruction Relation FWR
The route reconstruction relation FWR comes from the ZTA relation in that the section elements SE z, r for every partial series ZTA z ε ZTA are put together from the ordered pairs
P z, r =(PR z,r , SE z,r ) ε ZTA z to form a series
FWR z =(SE z,f ) f=1 . . . Fz ,
wherein identical section elements are taken into consideration in pairs only once, i.e.,
SE z,f+1 ≠SE z,f , z=1 . . . Z,f=1 . . . (F z −1).
The route reconstruction FWR is the combination of all partial series FWR z , i.e.,
FWR=(FWR z ) z =1 . . . 2 .
The section elements of the route reconstruction FWR form the reconstruction of the route of the FCDGM and represent the answer to the where-question of the reconstruction problem (localization in the strict sense).
The route reconstruction for the example from Diagram 1 is:
FWR=(FWR 1 , FWR 2 ),
FWR 1 =(SE 1 , SE 2 ),
FWR 2 =(SE 5 , SE 6 , SE 7 ).
2.6 Point Reconstruction Mapping S(t)
The point reconstruction mapping S(t) assigns a point on the original route to every point on the route reconstruction FWR.
The path parameter s is used for referencing the points on the original route. In order to reference the points on the contiguous partial sections FWR z ε FWR of the route reconstruction, the path parameter t indicating the distance of a point on the partial section FWR_from the end of the partial section FWR z opposite the temporal drive-through (see Diagram 1) is introduced on every partial section. The point reconstruction mapping is accordingly divided into a family (S z (t)) z=1 . . . z of point reconstruction maps with a specific value range for path parameter t:
›DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS · 4 of 4
s=S z (t), t ε [0, L W ],
The point reconstruction mapping S(t) is fundamentally model-dependent. The following conditions lead to a family (S z (t) z=1 . . . z of definite simple point reconstruction maps:
PRA 1 : The maps (S z (t) z=1 . . . z are equidistant, i.e., two points t z,1 , t z,2 on the reconstructed route having a distance Δt z, 12 =t z, 2 −t z, 1 from one another along the reconstructed route are to be mapped on two points z,1 , S z, 2 on the original route which have the same distance Δs 12 =s 2 −s 1 =Δt z, 12 from one another along the original route.
PRA 2 : The path parameters s z, e =S (PR z, e ), e=1 . . . E z of those PR z, e that are a component part of the specifically ordered pairs P z, e =(PR z, e , SE z, e ) ε ZTA z of a partial series ZTA z ε ZTA with “projected (P z, e )=true” are to be mapped as accurately as possible by the point reconstruction mapping (S z (t)) z=1 . . . z (according to the ZTA criteria, E z ≧1). Quantitatively, this means that the deviations
S z, e −S z (t z, e ), e=1 . . . E z
are to be minimized. The values t z, e , e=1. . . E z designate the value of the path parameter t for the PR z, e and result from the definition of the path parameter t and the attribute x z, e =distance (p z, e ) as follows: t z , e = ( { ′ ∑ g = 1 e L ( SE z , e ) } - x z , e ) .
The sum is carried out over all projections p z, g =(PR z, g , SE z, g ) ε ZTA z with Index g≦e, wherein the apostrophe before the sum sign means that identical section elements SE z, e are taken into account pairwise only once.
The condition PRAL forces a linear statement with slope 1 for the family (S z (t)) z=1 . . . z of the point reconstruction maps, i.e.,:
S z (t)=Y z +t,t ε [0,L w z ].
The condition PRA 2 represents an extreme value problem whose solution allows the axial distance Yz to be determined. The solution to the extreme value problem is equivalent to the determination of the absolute minimum of the function ( y z ) = ∑ e = 1 E z { s z , e - S z ( t z , e ) } 2 = ∑ e = 1 E z { y z - ( s z , e ) - t z , e } 2 .
The necessary condition for the presence of a minimum is that the first derivation H y z ( y z ) = 2 ∑ e = 1 E z { y z - ( s z , e - t z , e ) }
has a zero position with respect to z . This is the case for y z = ∑ e = 1 E z { S z , e - t z , e } E z .
Based on the equation 2 y z 2 H ( y z ) = 2 · E z > 0 ,
the determined Y z is actually a minimum.
The extreme value problem for determining the family (S z (t)) z= 1. . . z of point reconstruction maps S z (t) is illustrated in FIG. 5 .
The point reconstruction maps for the example from Diagram 1 are
S 1 (t)=Y 1 +t, t ε [0,L w 1 ],
S 2 (t) =Y 2 +t, t ε [0,L w 2 ],
with parameters
L w1 =L(SE 1 )+L(SE 2 ),
L w2 =L(SE 5 )+L(SE 6 )+L(SE 7 ),
y1=S(PR 1 )−t 1,1,
y 2 = ( S ( PR 3 ) - t 2 , 1 ) + ( S ( PR 4 ) - t 2 , 2 ) 2 t 1, 1 =L(SE 1 )−x 1 ,
t 2, 1 =L(SE 5 )−x 5 ,
t 2, 2 =L(SE 5 )−x 6 .
The values x 1 , x 5 , x 6 are defined in Table 3.
3 Building of the Reconstruction from the Reconstruction Relations
Under the following subheadings, it is shown how the dynamic attributes of the section elements SE z, f ε FWR z ε FWR which make up the component of the partial sections FWR z of the route reconstruction FWR can be expressed by a suitable successive connection of reconstruction relations.
3.1 Arrival Time
The arrival time for the section elements SE z, f ε FWR z ε FWR is given by successive connection of the point reconstruction relation S z (t) and the time interpolation mapping T(s):
T(SE z, f )=T(s A z, f ), f=1 . . . F z , z=1 . . . Z,
s A z, f =S z (t A z, f ),
If the value s A z, f lies outside of the value range [0,Ma(L w ,L p )] for the path parameter s, then the section element under consideration is to be rejected as a component of the reconstruction.
3.2 Travel Time
The travel time for the section elements SE z, f ε FWR z ε FWR from the partial sections FWR z of the route reconstruction FWR (with the exception of section element SE z, 1 ) can be derived in the following manner from the arrival times:
TT (SE z, f )=T(SE z, f−1 )−T(SE z, f ), f=2 . . . F z,
TT(SE z, 1 )=T(y2)−T(SE z, 1 ).
The value T(y z ) designates the value of the time interpolation mapping T(s) for
s=S z (t=0)=y z .
3.3 Section Data Item
The spatial average F z of the driving profile for the section elements SE z, f ε FWR z ε FWR from partial sections FWR z of the route reconstruction FWR is given by successive connection of the point reconstruction relation S z (t) and driving profile interpolation F(s): F z , f = 1 L ( S E z , f ) ∫ t z , f A ( t z , f A + L ( S E z , f ) ) F ( S z ( t ′ ) ) t ′ , 0 t z , f A = ∑ g = 1 f L ( S E z , g ) , S E z , g ∈ FWR z 0.
Note: The Section Data Item “average speed” can be obtained by dividing the length of the section element by the travel time.
›Tables in the description — 4
| reference point | Attribute | Symbol | Explanation |
| PR | Latitude | λ | geographic latitude |
| Longitude | ψ | geographic longitude | |
| Time Stamp | T | absolute time | |
| Heading | α | direction | |
| Distance | S | distance from (temporal) end of | |
| route in the direction opposite | |||
| to the driving direction |
| reference point | Attribute | Symbol | Explanation |
| SR | Distance | S | distance from (temporal) end of |
| route in the direction opposite | |||
| to the driving direction | |||
| Time Stamp | T | absolute time for the start of | |
| the section in the driving | |||
| direction (arrival time) | |||
| Spatial | Δs | spatial extension of the section | |
| Extension | on the route | ||
| Temporal | ΔT | temporal extension of section | |
| Extension | |||
| Section Data | F | profile data related to section | |
| Item |
| Type | Attribute | Symbol | Explanation |
| static | Latitude, starting position | λ a | geographic latitude |
| Longitude, starting position | ψ a | geographic longitude | |
| Latitude, end position | λ e | geographic latitude | |
| Longitude, end position | ψ e | geographic longitude | |
| Length | L | length | |
| dynamic | Time Stamp | T | absolute time for the |
| start position | |||
| (arrival time) | |||
| Travel Time | TT | travel time on the | |
| section element | |||
| Section Data Item | F | profile datum relating | |
| to the section element |
| Attribute | Attribute | |||
| Pair index | Index PR | Index SE | distance | projected |
| 1 | 1 | 1 | x 1 | true |
| 2 | 2 | 2 | — | false |
| 3 | 2 | 3 | — | false |
| 4 | 2 | 4 | — | talse |
| 5 | 3 | 5 | x 5 | true |
| 6 | 4 | 5 | x 6 | true |
| 7 | 4 | 6 | — | false |
| 8 | 5 | 7 | — | false |
Claims as granted
20 claimsLog in to read the claims of this application.
Log in to unlockClassifications
9 codes- G08G1/01
- G08G1/127
Claim changes
SoonSee which claims were amended, added or cancelled during examination, with every added and removed word marked.
The published claims of this application are not paired with the granted ones in what we hold.
File wrapper
See the full prosecution history — every USPTO and applicant action on this file, in order.
Log in to unlockDocuments
Log in to open the documents of this file: the application as filed, every office action and response, the notice of allowance.
Log in to unlockChain of title
See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.
Log in to unlock