A method for generating signal ID based on geographical location

Abstract

The present invention discloses a method for generating a signal machine identity ID based on geographic location, including: S1 obtaining the longitude and latitude coordinates of the signal machine and the device number of the signal machine; S2 judging whether the device number of the signal machine exists in the target result set R, if so, executing S3, otherwise executing S4; S3 obtaining the intersection position where the signal machine is located, judging whether the distance between the intersection and the signal machine is within the threshold range, if satisfied, executing S5, otherwise executing S4; S4 obtaining the positions of all intersections in the area, matching the target intersection of the signal machine, generating the signal machine ID through the intersection ID of the target intersection and the device number of the signal machine, associating the intersection ID of the target intersection, the signal machine ID, the device number of the signal machine and the distance between the longitude and latitude coordinates of the signal machine and the intersection longitude and latitude coordinates as elements in the target result set R; S5 sending the signal machine ID to the signal machine. The present invention can generate an ID according to the geographic location.

Description

Technical Field

[0001] The present invention relates to the technical field of traffic control signal equipment management that is strongly related to geographical location, and more specifically to a method for generating a signal identity ID based on geographical location. Background Art

[0002] Signals are basic trackside equipment for railways and urban rail transit. In a railway signal system with ground signals as the main signals, the driver must operate according to the signal display. Urban rail transit uses on-board signals as the main signals, and there are basically no signal machines on the mainline section. Only in the switch section, ground signal machines are installed for the needs of shunting operations.

[0003] Currently, the IDs of traffic lights are all set manually, which is cumbersome to operate and has poor practicality.

[0004] Therefore, how to provide a method for generating a signal ID based on geographic location is an urgent problem that those skilled in the art need to solve. Summary of the invention

[0005] In view of this, the present invention provides a method for generating a signal machine identity ID based on geographic location. By generating an ID according to the geographic location, the signal machine can be discovered by the system as soon as it is powered on, thus laying a foundation for plug-and-play.

[0006] In order to achieve the above object, the present invention adopts the following technical solution:

[0007] A method for generating a signal ID based on a geographic location, comprising:

[0008] S1: Get the longitude and latitude coordinates of the signal machine and the equipment number of the signal machine;

[0009] S2: Determine whether the signal device number exists in the target result set R. If so, execute S3 to authenticate the signal device. Otherwise, execute S4 to update the target result set R.

[0010] S3: Obtain the intersection location of the signal, calculate the distance between the intersection and the signal, and determine whether the distance between the intersection and the signal is within a threshold range. If so, execute S5; otherwise, clear the relationship between the signal and the intersection and execute S4.

[0011] S4: Obtain the locations of all intersections in the area, match the target intersection of the signal, generate the signal ID through the intersection ID of the target intersection and the signal equipment number, associate the intersection ID, signal ID, signal equipment number and the distance between the longitude and latitude coordinates of the signal and the intersection longitude and latitude coordinates, and use them as elements in the target result set R;

[0012] S5: Send the signal machine ID to the signal machine.

[0013] Preferably, S3 specifically includes:

[0014] S31: Obtain the element value corresponding to the signal machine in the target result set R, including the intersection ID, signal machine device number, signal machine ID, and the distance between the longitude and latitude coordinates of the signal machine and the longitude and latitude coordinates of the intersection during position authentication;

[0015] S32: Obtain the longitude and latitude coordinates of the intersection through the intersection ID, and calculate the distance between the longitude and latitude coordinates of the signal machine and the longitude and latitude coordinates of the intersection;

[0016] S33: Determine whether the distance between the longitude and latitude coordinates of the signal machine and the longitude and latitude coordinates of the intersection is within the threshold range. The threshold is: d ± Δd, where d represents the distance between the longitude and latitude coordinates of the signal machine and the longitude and latitude coordinates of the intersection during position authentication, and Δd represents the fluctuation difference range of the real-time GPS data of the signal machine positioning or the adjusted data of the longitude and latitude of the intersection in the road network data or the moving data of the signal machine at the intersection position. If satisfied, execute S5; otherwise, remove this element from the target intersection set G and the target result set R, and execute S4.

[0017] Preferably, S4 specifically includes:

[0018] S41: Take the complement of the target intersection set G based on all intersection sets U to obtain the longitude and latitude coordinates of all intersections in this area;

[0019] S42: Calculate the distance between the longitude and latitude coordinates of the signal machine and the longitude and latitude coordinates of all intersections in the area, and take the distances of the first s intersections that meet the preset number s of matching intersection sets;

[0020] S43: Calculate the difference between the distance values of the first s intersections and the nearest distance value respectively, and determine whether the difference meets the distance difference threshold If satisfied, retain this intersection; if not satisfied, remove this intersection. After all judgments are completed, execute S44;

[0021] S44: Calculate the number k of intersections that meet the above conditions. If the number of intersections k is equal to 1, then use this intersection as the target intersection Ig. If 1 < k ≤ s, retain one best intersection as the target intersection Ig after manual removal, and save the target intersection Ig to the target intersection set G;

[0022] S45: Generate the signal machine ID through the intersection ID of the target intersection and the signal machine device number, and associate the intersection ID, signal machine ID, signal machine device number, and the distance between the longitude and latitude coordinates of the signal machine and the longitude and latitude coordinates of the intersection as an element in the target result set R.

[0023] Preferably, calculate the first s intersections based on the Chebyshev distance.

[0024] It can be seen from the above technical solution that, compared with the prior art, the present invention discloses a method for generating a signal light identity ID based on geographic location, and realizes software definition of the ID according to geographic location information. This algorithm is a key technology for decoupling software and hardware of ID implementation, and is the basis for flexible implementation of business logic and control. BRIEF DESCRIPTION OF THE DRAWINGS

[0025] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on the provided drawings without paying creative work.

[0026] Figure 1 The accompanying drawing is a schematic flow chart of a method for generating a signal light identity ID based on geographic location provided by the present invention.

[0027] Figure 2 The accompanying drawing is a plane coordinate system provided by the present invention.

[0028] Figure 3 The attached figure shows the Chebyshev distances between each point provided by the present invention and point G.

[0029] Figure 4 The attached figure shows the distances between each point provided by the present invention and point G on a vector. DETAILED DESCRIPTION

[0030] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0031] The embodiment of the present invention discloses a method for generating a signal ID based on a geographic location. Figure 1 As shown, including:

[0032] S1: Get the longitude and latitude coordinates of the signal machine and the equipment number of the signal machine;

[0033] S2: Determine whether the signal device number exists in the target result set R. If so, execute S3 to authenticate the signal device. Otherwise, execute S4 to update the target result set R.

[0034] S3: Obtain the intersection location of the signal, calculate the distance between the intersection and the signal, and determine whether the distance between the intersection and the signal is within a threshold range. If so, execute S5; otherwise, clear the relationship between the signal and the intersection and execute S4.

[0035] S4: Obtain the locations of all intersections in the area, match the target intersection of the signal, generate the signal ID through the intersection ID of the target intersection and the signal equipment number, associate the intersection ID, signal ID, signal equipment number and the distance between the longitude and latitude coordinates of the signal and the intersection longitude and latitude coordinates, and use them as elements in the target result set R;

[0036] S5: Send the signal ID to the signal.

[0037] Furthermore, S3 specifically includes:

[0038] S31: Obtain the element value I (interId, deviceId, signalId, d) corresponding to the signal in the target result set R, which corresponds to the intersection ID, the signal device number, the signal ID, and the distance between the longitude and latitude coordinates of the signal and the longitude and latitude coordinates of the intersection during location authentication;

[0039] S32: Obtain the longitude and latitude coordinates of the intersection I (lng, lat) through the intersection ID, and calculate the distance between the longitude and latitude coordinates G (lng, lat) of the signal and the longitude and latitude coordinates I (lng, lat) of the intersection

[0040] S33: Determine whether the distance between the longitude and latitude coordinates of the signal and the intersection is within a threshold range. The threshold is: d±Δd, where d represents the distance between the longitude and latitude coordinates of the signal and the intersection during location authentication, and Δd represents the fluctuation difference range of the real-time GPS data of the signal positioning or the adjustment data of the longitude and latitude of the intersection in the road network data or the movement data of the signal at the intersection. If it is satisfied, execute S5. If it is not satisfied (in reality, the signal at the intersection may be moved to other intersections), remove this element from the target intersection set G and the target result set R, and execute S4.

[0041] Furthermore, S4 specifically includes:

[0042] S41: Taking the complement of the target intersection set G based on the set of all intersections U, and obtaining the longitude and latitude coordinates of all intersections in the area;

[0043] S42: Calculate the longitude and latitude coordinates G (lng, lat) of the signal and the longitude and latitude coordinates I of all intersections in the area i Distance (lng,lat) Take the distances of the first s intersections that meet the preset number s of the matching intersection set, and determine whether the first s intersections belong to the target intersection set G. If they belong, remove them; otherwise, keep them.

[0044] S43: Calculate the difference between the distance values of the first s intersections and the nearest distance value respectively, and determine whether the difference meets the distance difference threshold. If it meets the condition, keep the intersection; if it does not meet the condition, remove the intersection. After all judgments are completed, execute S44. The intersections that meet the conditions form the matching intersection set A, A = {I k |I k ∈C U G}k≤s, and execute S44;

[0045] S44: Calculate the number k of intersections in the matching intersection set A. If the number of intersections k is equal to 1, take this intersection as the target intersection Ig, I g ∈G. If 1 < k ≤ s, keep one best intersection as the target intersection Ig after manual removal, and save the target intersection Ig to the target intersection set G.

[0046] S45: Generate the signal machine ID through the intersection ID of the target intersection and the signal machine device number, and associate the intersection ID, signal machine ID, signal machine device number of the target intersection and the distance between the signal machine longitude and latitude coordinates and the intersection longitude and latitude coordinates of the target intersection as elements in the target result set R.

[0047] Furthermore, calculate the first s intersections based on the Chebyshev distance. The reason for not using the straight-line distance between two points is that only the relative positions of the two points in the plane coordinates need to be determined, rather than knowing their actual straight-line distance. The calculation method of the Chebyshev distance is as follows:

[0048] Taking two points (x1, y1) and (x2, y2) as an example, their Chebyshev distance is max(|x1 - x2|, |y1 - y2|), that is, the maximum value of the differences in the horizontal and vertical coordinates.

[0049] The mathematical model of this algorithm is established as:

[0050] Let the target point be G(x, y), and the point set be P = {I(x i , y i )|I i ∈C U G}, and find

[0051] min(max(|x - x i |, |y - y i |)).

[0052] Algorithm steps:

[0053] Step 1: Take the target point as the origin and establish a plane coordinate system, such as Figure 2 As shown in the new coordinate system, the coordinates of the point set are: G(0,0), I(x i -x,y i -y);

[0054] Step 2: Find the Chebyshev distance between each point and point G, and mark the points on the corresponding coordinates, such as Figure 3 As shown: The Chebyshev distance between each point and point G is actually the point I (x i -x,y i -y) is the absolute value of the coordinate of the larger absolute value.

[0055] Step 3: Mark each point on a vector according to its distance from point G (from the actual scene, it can be seen that the distance between the nearest point and the target point cannot exceed a maximum value D, so most points can be excluded). The point closest to point G is obvious.

[0056] The elements in the sets U, G, and A are all intersection IDs (interId), and the target result set R is a set of parameters related to all intersections that have passed location authentication, where the relevant parameters include interId, deviceId, signalId, and d;

[0057] interId: intersection ID

[0058] deviceId: signal device ID

[0059] signalId: signal ID

[0060] d: The distance between the longitude and latitude coordinates of the signal machine and the longitude and latitude coordinates of the intersection during location authentication

[0061] Set A is contained in the complement of set G), and the interIds in set G and set R are equal.

[0062] Furthermore, the generation process of sets A, G, and R is also the signal position authentication process. Finally, the signalId in set R is replied to the signal, and the signal position authentication is passed. The set generation rule of the present invention is:

[0063] The set of all intersections U:

[0064] In the road network data I(lng,lat,interId), the set of all intersections in the area that the signal machine intends to cover, the information of each intersection in this set must contain the accurate longitude and latitude coordinates of the intersection I i (lng,lat),I i The position of (lng,lat) determines the parameter di Size.d i Equal to the signal machine longitude and latitude G (lng, lat) and I i Distance of (lng,lat):

[0065]

[0066] U={I1,I2...I n}

[0067] Match intersection set A:

[0068] Set A is the set of possible target intersections matched by the algorithm when the signal machine performs location authentication. The size of set A depends on the following parameters and d i Size:

[0069] 1) Distance difference threshold d i The difference threshold

[0070] 2) The number of preset matching intersection sets s;

[0071] illustrate:

[0072]

[0073] s≥1;

[0074] After assigning values ​​to s at the same time, take the intersection and get the set A;

[0075] Where i∈(1,s).

[0076] Set A = {I k |I k ∈C U G}k≤s

[0077] Set G:

[0078] If there is only one element I in the set A g , then I g ∈G; If the number of elements in set A is greater than one (which may occur when the value of s is greater than 1), the user needs to select the exact matching intersection from it as the target intersection I g .

[0079] G={I g1 ,I g2 ...I gn}

[0080] Set R:

[0081] Will I gThe interId in the intersection is associated with the deviceId, the generated signalId, the calculated d and other parameters as the elements of the set R.

[0082] R={I gi (interId,deviceId,signalId,d)|I gi ∈G}

[0083] Among them, interId, deviceId, and signalId are all unique values ​​without duplication.

[0084] signalId=interId+deviceId.

[0085] In this specification, each embodiment is described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the embodiments can be referred to each other. For the device disclosed in the embodiment, since it corresponds to the method disclosed in the embodiment, the description is relatively simple, and the relevant parts can be referred to the method part.

[0086] The above description of the disclosed embodiments enables one skilled in the art to implement or use the present invention. Various modifications to these embodiments will be apparent to one skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the present invention. Therefore, the present invention will not be limited to the embodiments shown herein, but rather to the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A method for generating a signal ID based on geographic location, characterized in that: Including: S1: Obtain the longitude and latitude coordinates of the signal lamp and the signal lamp device number; S2: Determine whether the signal lamp device number exists in the target result set R. If it exists, execute S3 to perform identity authentication on the signal lamp. Otherwise, execute S4 to update the target result set R; S3: Obtain the intersection location where the signal lamp is located, calculate the distance between the intersection and the signal lamp, and determine whether the distance between the intersection and the signal lamp is within the threshold range. If it is satisfied, execute S5. Otherwise, clear the relationship between the signal lamp and the intersection and execute S4; S4: Obtain the locations of all intersections in the area, match the target intersection of the signal lamp, generate the signal lamp ID through the intersection ID of the target intersection and the signal lamp device number, and associate the intersection ID of the target intersection, the signal lamp ID, the signal lamp device number, and the distance between the signal lamp longitude and latitude coordinates and the intersection longitude and latitude coordinates as elements in the target result set R; Specifically including: S41: Take the complement of the target intersection set G based on all intersection sets U to obtain the longitude and latitude coordinates of all intersections in the area; S42: Calculate the distances between the signal lamp longitude and latitude coordinates and the longitude and latitude coordinates of all intersections in the area, and take the distances of the first s intersections that meet the preset number s of matching intersection sets; S43: Calculate the difference between the distance values ​​of the first s intersections and the nearest distance value, and determine whether the difference meets the distance difference threshold. If the condition is satisfied, the intersection is retained; if not, the intersection is removed. After all the conditions are determined, S44 is executed; S44: Calculate the number k of intersections that meet the condition of S43. If the number k of intersections is equal to 1, use this intersection as the target intersection Ig. If 1 < k ≤ s, retain one best intersection as the target intersection Ig after manual elimination, and save the target intersection Ig to the target intersection set G; S45: Generate the signal lamp ID through the intersection ID of the target intersection and the signal lamp device number, and associate the intersection ID of the target intersection, the signal lamp ID, the signal lamp device number, and the distance between the signal lamp longitude and latitude coordinates and the intersection longitude and latitude coordinates as elements in the target result set R S5: Send the signal lamp ID to the signal lamp.

2. The method for generating a signal ID based on geographic location according to claim 1, characterized in that: S3 specifically includes: S31: Obtain the element values corresponding to the signal lamp in the target result set R, including the intersection ID, the signal lamp device number, the signal lamp ID, and the distance between the signal lamp longitude and latitude coordinates and the intersection longitude and latitude coordinates during location authentication; S32: Obtain the longitude and latitude coordinates of the intersection through the intersection ID, and calculate the distance between the signal lamp longitude and latitude coordinates and the intersection longitude and latitude coordinates; S33: Determine whether the distance between the longitude and latitude coordinates of the signal and the longitude and latitude coordinates of the intersection is within a threshold range, where the threshold is: , where d represents the distance between the longitude and latitude coordinates of the signal machine and the longitude and latitude coordinates of the intersection during location authentication. The fluctuation difference range of the real-time GPS data representing the signal machine positioning, the adjustment data of the longitude and latitude of the intersection in the road network data, or the movement data of the signal machine at the intersection, if satisfied, execute S5; otherwise, remove this element from the target intersection set G and the target result set R, and execute S4.

3. The method for generating a signal ID based on geographic location according to claim 1, characterized in that: Calculate the first s intersections based on the Chebyshev distance.

Images