CN103838872A - Data structure definition method in rail transit software development - Google Patents

Data structure definition method in rail transit software development Download PDF

Info

Publication number
CN103838872A
CN103838872A CN201410109600.1A CN201410109600A CN103838872A CN 103838872 A CN103838872 A CN 103838872A CN 201410109600 A CN201410109600 A CN 201410109600A CN 103838872 A CN103838872 A CN 103838872A
Authority
CN
China
Prior art keywords
equipment
concordance list
limit
device object
region
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201410109600.1A
Other languages
Chinese (zh)
Other versions
CN103838872B (en
Inventor
王庆胜
朱罕
张兴超
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SHANGHAI FITSCO INTELLIGENT TRAFFIC CONTROL CO Ltd
Original Assignee
SHANGHAI FITSCO INTELLIGENT TRAFFIC CONTROL CO Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SHANGHAI FITSCO INTELLIGENT TRAFFIC CONTROL CO Ltd filed Critical SHANGHAI FITSCO INTELLIGENT TRAFFIC CONTROL CO Ltd
Priority to CN201410109600.1A priority Critical patent/CN103838872B/en
Publication of CN103838872A publication Critical patent/CN103838872A/en
Application granted granted Critical
Publication of CN103838872B publication Critical patent/CN103838872B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Train Traffic Observation, Control, And Security (AREA)

Abstract

The invention discloses a data structure definition method in rail transit software development. The data structure definition method in rail transit software development comprises the following steps of forming an equipment basic information table; forming a first index table of equipment objects to edges, wherein the method for forming the first index table of the equipment objects to the edges comprises the steps of traversing the equipment basic information table, screening out the equipment objects with the same edges and directions in the equipment basic information table, ranking equipment IDs and writing the equipment IDs into one row of the first index table; forming a second index table of the equipment objects to areas, wherein the method for forming the second index table of the equipment objects to the areas comprises the steps of traversing the equipment basic information table, screening out the equipment objects with the same areas in the equipment basic information table, ranking equipment IDs and writing the equipment IDs into one row of the second index table. The method can reduce the utilization frequency of a mapping table, operation of data is easy, uniform and convenient, and the method meets the requirements for real-time performance and safety of the data by the rail transit software development.

Description

Data structure definition method in track traffic software development
Technical field
The present invention relates to track traffic software development, particularly relate to a kind of data structure definition method in track traffic software development.
Background technology
In Safety-Critical System, software security exploitation need to be in accordance with certain industry standard, the EN50128 of for example signal system, the DO178B/C of air line etc.Take EN50128 as example, pressure can not be used dynamic assigning memory, reduces the real-time that uses and improve as far as possible software of pointer.
In software development process, data structure is that software is successfully crucial, and in track traffic, the design of data structure need to meet certain standard as EN50128 standard, and the safety rule in EN50128 has as data security, without features such as Drams.In track traffic, track data need to store software inhouse into, carry out under given conditions searching, sort and calculating of track data for software, conventionally can be according to this object, the data structure in track traffic software development is made up of following table double-duty conventionally: Back ground Information table: the attribute information of equipment or logical elements; Equipment concordance list: equipment is on limit, the scope table of control area.
As described in Figure 1A, be that existing equipment Back ground Information represents intention; Equipment Foundations information table (Elem Record Array) 101 is made up of multiple device objects 102, device object 102 is corresponding to a line of equipment Foundations information table 101, each device object 102 has defined the attribute of equipment or logical elements, in Figure 1A, the implication of each device object 102 is: { device id, { direction, the ID on limit, place, starting point, terminal }, if the device object 102 of Fig. 1 the 1st row is { 1, { ORIENT_POSITIVE_common, 1,0,168499}}, wherein device id is that 1, ORIENT_POSITIVE_common represents positive dirction, and the ID on limit is 1; The occupied area of region representation equipment on corresponding limit, a starting point and the terminal of the equipment that is used on limit represent, if the starting point in the region of the device object 102 of Fig. 1 the 1st row is 0, the terminal in region is 168499.In Figure 1A, multiple described device objects 102 form an array, the element that each described device object 102 is this array.
As shown in Figure 1B, be the concordance list schematic diagram of existing equipment object to limit; Device object is made up of multiple row 104 to the concordance list (Elem in Edge) 103 on limit, and the implication of each row 104 is i.e. { equipment call number starting point, the equipment call number terminal } of equipment call number in corresponding sides.As the first behavior in row 104 4 described device objects 102 that 0,3} is 1 corresponding to the ID on the limit in Figure 1A, equipment call number starting point 0 is corresponding to device id 1, equipment call number terminal 3 is corresponding to device id 4.As the second behavior in row 104 2 described device objects 102 that 4,5} is 2 corresponding to the ID on the limit in Figure 1A, equipment call number starting point 4 is corresponding to device id 114, equipment call number terminal 5 is corresponding to device id 115.
As shown in Figure 1 C, be the concordance list schematic diagram of existing equipment object to region; Device object is made up of multiple row 106 to the concordance list (Elem in ZC) 105 in region, and the implication of each row 106 is i.e. { equipment call number starting point, the equipment call number terminal } of equipment call number on corresponding region.As the first behavior in row 106, { 0,2}, corresponding to 3 in Figure 1A shared regions of described device object 102, equipment call number starting point 0 is 2 subscripts that correspond respectively to the array of 3 described device objects 102 in Figure 1A to terminal.As the second behavior in row 106, { 3,5}, equipment call number starting point 3 is 5 subscripts that correspond respectively to the array of another 3 described device objects 102 in Figure 1A to terminal.
For example, but in actual track, may also have complicated situation more, the device id of each device object is not the ID according to limit, and the ID in region sorts, so just there are other two mapping tables:
As shown in Figure 2, be the index relative schematic diagram of existing equipment object to limit, be Map Index in Edge107 at the device object shown in the equipment Foundations information table 101 shown in Figure 1A and Figure 1B to also having increased a concordance list between the concordance list 103 on limit, concordance list 107 has shown the mapping relations between the device id of equipment Foundations information table 101 and the equipment call number of concordance list 103, mutually between the corresponding device id of equipment Foundations information table 101 and the equipment call number of concordance list 103, be connected with dotted line, front four lines in concordance list 107 corresponds in the first row of concordance list 103, rear two row in concordance list 107 correspond in the second row of concordance list 103.
As shown in Figure 3, be the index relative schematic diagram of existing equipment object to region, be Map Index in ZC108 at the device object shown in the equipment Foundations information table 101 shown in Figure 1A and Fig. 1 C to also having increased a concordance list between the concordance list 105 in region, concordance list 108 has shown the mapping relations between the device id of equipment Foundations information table 101 and the equipment call number of concordance list 105, mutually between the corresponding device id of equipment Foundations information table 101 and the equipment call number of concordance list 105, be connected with dotted line, first three rows in concordance list 108 corresponds in the first row of concordance list 105, rear three row in concordance list 108 correspond in the second row of concordance list 108.
As from the foregoing, in the time of actual track more complicated, the device id of each device object is not to sort according to the ID in the ID on limit or region, and this can make mapping relations become complicated, and concordance list increases.And increasing of concordance list can make the use of software pointer increase, the real-time of software is poor, and security is also poor, does not conform to the requirement of track traffic software development.
Summary of the invention
Technical matters to be solved by this invention is to provide a kind of data structure definition method in track traffic software development, can reduce the use of mapping table, can make data manipulation simple, one make peace conveniently, meet the real-time of track traffic software development to data and safe requirement.
For solving the problems of the technologies described above, the data structure definition method in track traffic software development provided by the invention comprises the steps:
Step 1, according to the real equipment adopting in track traffic, by driving a vehicle, virtual region and the information needing and divide forms corresponding device object, by each described device object component devices Back ground Information table, the attribute information of each described device object of described equipment Foundations information table comprises device id, limit, direction and region, described device id is corresponding described real equipment, the identifier of described virtual region or described information, described limit and described real equipment, described virtual region or the residing limit of described information are corresponding, described direction is the direction on described limit, described region and described real equipment, described virtual region or the residing region of described information are corresponding,
Step 2, form described device object to first concordance list on described limit, method is: travel through device object described in each in described equipment Foundations information table, the described device object identical with described direction of limit described in described equipment Foundations information table screened, the described device id of screened described device object is sorted and be written in described the first concordance list and form a line in described the first concordance list;
Step 3, form described device object to second concordance list in described region, method is: travel through device object described in each in described equipment Foundations information table, the identical described device object in region described in described equipment Foundations information table is screened, the described device id of screened described device object is sorted and is written in described the second concordance list and forms a line in described the second concordance list.
Further improve is that the described device id in same a line of described the first concordance list sorts according to the size of described device id and is written to successively in described the first concordance list.
Further improving is that according to equipment, the off-set value on described limit sorts and is written to successively in described the second concordance list the described device id in same a line of described the second concordance list from small to large.
Further improving is that the described real equipment adopting in described track traffic comprises teleseme, beacon, platform, track switch, meter shaft section; Comprise communications zone by the described virtual region needing and divide of driving a vehicle, protection section, speed limit section, gradient section etc.; By driving a vehicle, the described information needing and divide comprises route information, the link information on limit.
The present invention can reduce the use of mapping table, can make data manipulation simple, one make peace conveniently, meet the real-time of track traffic software development to data and safe requirement.
Accompanying drawing explanation
Below in conjunction with the drawings and specific embodiments, the present invention is further detailed explanation:
Figure 1A is that existing equipment Back ground Information represents intention;
Figure 1B is the concordance list schematic diagram of existing equipment object to limit;
Fig. 1 C is the concordance list schematic diagram of existing equipment object to region;
Fig. 2 is the index relative schematic diagram of existing equipment object to limit;
Fig. 3 is the index relative schematic diagram of existing equipment object to region;
Fig. 4 is the index relative schematic diagram of embodiment of the present invention device object to limit and region;
Fig. 5 is that embodiment of the present invention device object forms process flow diagram to limit concordance list;
Fig. 6 is that embodiment of the present invention device object forms process flow diagram to region index table.
Embodiment
As shown in Figure 4, be the index relative schematic diagram of embodiment of the present invention device object 1a to limit and region; Data structure definition method in embodiment of the present invention track traffic software development comprises the steps:
Step 1, form the device object 1a corresponding with this real equipment according to the real equipment that adopts in track traffic, by each described device object 1a component devices Back ground Information table 1, the attribute information of the each described device object 1a of described equipment Foundations information table 1 comprises device id, limit, direction and region, described device id is the identifier of the described real equipment of correspondence, described limit is corresponding with the residing true limit of described real equipment, described direction is the direction on described limit, and described region is corresponding with the residing true region of described real equipment.In Fig. 4, the implication of each device object 1a is identical with the implication of the device object 102 in Figure 1A, for: { device id, { direction, the ID on limit, place, starting point, terminal }, if the device object 1a of Fig. 4 the 1st row is { 1, { ORIENT_POSITIVE_common, 1,0,168499}}, wherein device id is that 1, ORIENT_POSITIVE_common represents positive dirction, and the ID on limit is 1; The occupied area of region representation equipment on corresponding limit, a starting point and the terminal of the equipment that is used on limit represent, if the starting point in the region of the device object 1a of Fig. 4 the 1st row is 0, the terminal in region is 168499.In Fig. 4, multiple described device object 1a form an array, the element that each described device object 1a is this array.
Step 2, form described device object 1a to first concordance list 2 on described limit, method is:
Travel through device object 1a described in each in described equipment Foundations information table 1, described device object 1a identical with described direction limit described in described equipment Foundations information table 1 is screened, the described device id of screened described device object 1a is sorted according to start position and be written in described the first concordance list 2 and form a line 2a in described the first concordance list 2, as shown in Figure 4, part corresponding with the positive dirction on limit in the first concordance list 2 indicates with POSITIVE, part corresponding with the negative direction on limit in the first concordance list 2 indicates with NEGITIVE, MaxNumofedge is corresponding to the maximum number on limit, the line number of the positive dirction of described the first concordance list 2 part corresponding with negative direction is all MaxNumofedge.As shown in the first row in the row 2a of the first concordance list 2, four device object 1a that the ID on the limit of having write direct in this row is 1 i.e. the corresponding device id of front 4 row; As shown in the second row in the row 2a of the first concordance list 2, four device object 1a that the ID on the limit of having write direct in this row is 2 are the corresponding device id of 2 row reciprocal; Above-mentioned mapping relations have braces to add dotted line to mark.
Idiographic flow is: as shown in Figure 5, that embodiment of the present invention device object forms process flow diagram to limit concordance list, readout equipment list in tool Fig. 5 reads the each described device object 1a in described equipment Foundations information table 1, the ID on described limit travels through since 1, in described equipment Foundations information table 1, read and deserve the identical each described device object 1a of the ID in front line ordering of going forward side by side, each described device object 1a to described equipment Foundations information table 1 read and after sequence completes, when ID in front adds 1, then repeat to carry out the process that reads and sort of the each described device object 1a in described equipment Foundations information table 1 on the basis on new limit.
Step 3, form second concordance list 3 of described device object 1a to described region, method is: travel through device object 1a described in each in described equipment Foundations information table 1, described device object 1a identical region described in described equipment Foundations information table 1 is screened, by the described device id of screened described device object 1a, according to equipment, the off-set value on described limit sorts from small to large and is written to successively a line 3a in described the second concordance list 3, be specially the numbering of the corresponding array element of described device object 1a is written in described the second concordance list 3.In Fig. 4, MaxNumofZC is corresponding to the maximum number in region, and the line number of described the second concordance list 3 is MaxNumofZC.As shown in the first row in the row 3a of the second concordance list 34 and 5 correspond respectively to as described in the 4th and the 5th row in equipment Foundations information table 1, be also the described device object 1a in described equipment Foundations information table 1 corresponding array element be numbered 4 and 5; As shown in the second row in the row 3a of the second concordance list 31,2 and 3 correspond respectively to as described in the 1st to 3 row in equipment Foundations information table 1, be also the described device object 1a in described equipment Foundations information table 1 corresponding array element be numbered 1 to 3.
Idiographic flow is: as shown in Figure 6, that embodiment of the present invention device object forms process flow diagram to region index table, readout equipment list in Fig. 6 reads the each described device object 1a in described equipment Foundations information table 1, be that current region travels through since a region, in described equipment Foundations information table 1, read the each described device object 1a identical with the ID of this current region line ordering of going forward side by side, each described device object 1a to described equipment Foundations information table 1 read and after sequence completes, the ID of current region adds 1, then repeat to carry out the process that reads and sort of the each described device object 1a in described equipment Foundations information table 1 on the basis in new region.
After the embodiment of the present invention is implemented in the software of a subsystem of track traffic, the 56 number list structures that define in original data structure have been reduced to 37, also the function numbers and the complexity that have reduced deal with data table, the lines of code of data definition has reduced 25% simultaneously.In the complexity that has reduced operation, increase the consistance of operation, for understanding and safeguarding that number table result has realistic meaning.
By specific embodiment, the present invention is had been described in detail above, but these are not construed as limiting the invention.Without departing from the principles of the present invention, those skilled in the art also can make many distortion and improvement, and these also should be considered as protection scope of the present invention.

Claims (4)

1. the data structure definition method in track traffic software development, is characterized in that, comprises the steps:
Step 1, according to the real equipment adopting in track traffic, by driving a vehicle, virtual region and the information needing and divide forms corresponding device object, by each described device object component devices Back ground Information table, the attribute information of each described device object of described equipment Foundations information table comprises device id, limit, direction and region, described device id is corresponding described real equipment, the identifier of described virtual region or described information, described limit and described real equipment, described virtual region or the residing limit of described information are corresponding, described direction is the direction on described limit, described region and described real equipment, described virtual region or the residing region of described information are corresponding,
Step 2, form described device object to first concordance list on described limit, method is: travel through device object described in each in described equipment Foundations information table, the described device object identical with described direction of limit described in described equipment Foundations information table screened, the described device id of screened described device object is sorted and be written in described the first concordance list and form a line in described the first concordance list;
Step 3, form described device object to second concordance list in described region, method is: travel through device object described in each in described equipment Foundations information table, the identical described device object in region described in described equipment Foundations information table is screened, the described device id of screened described device object is sorted and is written in described the second concordance list and forms a line in described the second concordance list.
2. the data structure definition method in track traffic software development as claimed in claim 1, is characterized in that: the described device id in same a line of described the first concordance list sorts according to the size of described device id and is written to successively in described the first concordance list.
3. the data structure definition method in track traffic software development as claimed in claim 1, is characterized in that: according to equipment, the off-set value on described limit sorts and is written to successively in described the second concordance list the described device id in same a line of described the second concordance list from small to large.
4. the data structure definition method in track traffic software development as claimed in claim 1, is characterized in that: the described real equipment adopting in described track traffic comprises teleseme beacon, platform, track switch, meter shaft section; Comprise communications zone by the described virtual region needing and divide of driving a vehicle, protection section, speed limit section, gradient section etc.; By driving a vehicle, the described information needing and divide comprises route information, the link information on limit.
CN201410109600.1A 2014-03-21 2014-03-21 Data structure definition method in track traffic software development Active CN103838872B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410109600.1A CN103838872B (en) 2014-03-21 2014-03-21 Data structure definition method in track traffic software development

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410109600.1A CN103838872B (en) 2014-03-21 2014-03-21 Data structure definition method in track traffic software development

Publications (2)

Publication Number Publication Date
CN103838872A true CN103838872A (en) 2014-06-04
CN103838872B CN103838872B (en) 2016-12-28

Family

ID=50802368

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410109600.1A Active CN103838872B (en) 2014-03-21 2014-03-21 Data structure definition method in track traffic software development

Country Status (1)

Country Link
CN (1) CN103838872B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106250495A (en) * 2016-08-02 2016-12-21 上海自仪泰雷兹交通自动化***有限公司 A kind of automatic generation method of signaling system track database

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007135808A1 (en) * 2006-05-22 2007-11-29 Kyosan Electric Mfg. Co., Ltd Railroad train operation management system and railroad train operation management program
CN102211599A (en) * 2011-05-06 2011-10-12 上海电机学院 Simulation method and simulator for urban rail traffic operation linkage
US20130117321A1 (en) * 2011-11-07 2013-05-09 Elektrobit Automotive Gmbh Technique for structuring a navigation database

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007135808A1 (en) * 2006-05-22 2007-11-29 Kyosan Electric Mfg. Co., Ltd Railroad train operation management system and railroad train operation management program
CN102211599A (en) * 2011-05-06 2011-10-12 上海电机学院 Simulation method and simulator for urban rail traffic operation linkage
US20130117321A1 (en) * 2011-11-07 2013-05-09 Elektrobit Automotive Gmbh Technique for structuring a navigation database

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106250495A (en) * 2016-08-02 2016-12-21 上海自仪泰雷兹交通自动化***有限公司 A kind of automatic generation method of signaling system track database

Also Published As

Publication number Publication date
CN103838872B (en) 2016-12-28

Similar Documents

Publication Publication Date Title
US11182624B2 (en) Method, system and memory for constructing transverse topological relationship of lanes in high-definition map
CN108088448B (en) Method and device for matching high-precision lane group with traditional road
CN109491735B (en) Integrated data generation and verification integrated monitoring human-computer interface configuration implementation method
CN110377682B (en) Track type determination method and device, computing equipment and storage medium
CN103703467A (en) Method and apparatus for storing data
CN103292816A (en) Electronic map generation method and device as well as route planning method and device
CN110555569B (en) Path restoration method, device, equipment and storage medium
CN104407935A (en) Snapshot rollback method and storage equipment
CN106672022A (en) Rail transit interlocking table generation method and system
CN106844089A (en) A kind of method and apparatus for recovering tree data storage
CN105302869B (en) HBase secondary index query and storage system and query method thereof
CN105824574A (en) Memory data storage method
CN105843982B (en) Bit stream generation method, device and designing system for programmable logic device
CN106469152A (en) A kind of document handling method based on ETL and system
CN111860219B (en) High-speed channel occupation judging method and device and electronic equipment
CN116721229B (en) Method, device, equipment and storage medium for generating road isolation belt in map
CN103678426A (en) Whole-line station yard graph data storage method, device and processor
CN100501762C (en) Method for rapid marking image connection element
CN103558989A (en) Content typesetting method and mobile terminal
CN115129594A (en) Test scene processing method and device, electronic equipment and storage medium
JP2021532449A (en) Lane attribute detection
CN103838872A (en) Data structure definition method in rail transit software development
CN110502799A (en) A kind of chip pin automatic configuration method and apparatus
US20140196000A1 (en) System and method for checking signal transmission line
CN114398253A (en) Method and system for generating test scene of automatic driving real vehicle

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant