CN103838872B - Data structure definition method in track traffic software development - Google Patents
Data structure definition method in track traffic software development Download PDFInfo
- Publication number
- CN103838872B CN103838872B CN201410109600.1A CN201410109600A CN103838872B CN 103838872 B CN103838872 B CN 103838872B CN 201410109600 A CN201410109600 A CN 201410109600A CN 103838872 B CN103838872 B CN 103838872B
- Authority
- CN
- China
- Prior art keywords
- concordance list
- limit
- device object
- equipment
- 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.)
- Active
Links
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 kind of data structure definition method in track traffic software development, comprise the steps: to form equipment Foundations information table;Forming the device object the first concordance list to limit, method is: traversal equipment Foundations information table, is screened by device object identical with direction for limit in equipment Foundations information table and is ranked up device id and be written in a line of the first concordance list;Forming the device object the second concordance list to region, method is: traversal equipment Foundations information table, is screened by device object identical for region in equipment Foundations information table and is ranked up device id and be written in a line of the second concordance list.The present invention can reduce the use of mapping table, can make that data manipulation is simple, one make peace conveniently, meet track traffic software development to the real-time of data and the requirement of safety.
Description
Technical field
The present invention relates to track traffic software development, particularly relate to the data structure in a kind of track traffic software development
Definition method.
Background technology
In Safety-Critical System, software security exploitation needs in accordance with certain industry standard, such as signaling system
EN50128, the DO178B/C etc. of air line.As a example by EN50128, pressure can not use dynamic assigning memory, reduces pointer
The real-time using and improving as far as possible software.
In software development process, data structure is that software is the most crucial, and in track traffic, the design of data structure needs
Meeting certain standard such as EN50128 standard, the safety regulation in EN50128 has such as data safety, without Dram etc.
Feature.In track traffic, track data needs storage to software inhouse, carries out looking into of track data under given conditions for software
Look for, sort and calculate use, generally can be according to this purpose, the data structure in track traffic software development is generally by following two
The table planting purposes forms: Back ground Information table: equipment or the attribute information of logical elements;Equipment concordance list: equipment on limit, control zone
The range table in territory.
As described in Figure 1A, it is that existing equipment Back ground Information represents intention;Equipment Foundations information table (Elem Record
Array) 101 are made up of multiple device objects 102, and device object 102 is corresponding to a line of equipment Foundations information table 101, each
Device object 102 defines the attribute of equipment or logical elements, and in Figure 1A, each device object 102 is meant that: 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 1, and ORIENT_POSITIVE_common represents positive direction, and the ID on limit is 1;
Region representation equipment occupied area on corresponding limit, the equipment that an is used in starting point on limit and a terminal represent,
Starting point such as the region of the device object 102 of Fig. 1 the 1st row is 0, and the terminal in region is 168499.In Figure 1A multiple described in set
Standby object 102 forms an array, and each described device object 102 is an element of this array.
As shown in Figure 1B, it is the existing equipment object concordance list schematic diagram to limit;Device object is to the concordance list (Elem on limit
In Edge) 103 it is made up of multiple row 104, the implication of each row 104 is that i.e. { equipment indexes the equipment call number in corresponding sides
Number starting point, equipment call number terminal }.As in row 104 the first behavior 0,3}, corresponding to ID is 14 of the limit in Figure 1A
Described device object 102, equipment call number starting point 0 is corresponding to device id 1, and equipment call number terminal 3 is corresponding to device id 4.As
The second behavior in row 104 4,5}, corresponding to ID is 22 described device objects 102 on the limit in Figure 1A, equipment call number
Starting point 4 is corresponding to device id 114, and equipment call number terminal 5 is corresponding to device id 115.
As shown in Figure 1 C, it is the existing equipment object concordance list schematic diagram to region;Device object is to the concordance list in region
(Elem in ZC) 105 is made up of multiple row 106, and the implication of each row 106 is that the equipment call number on corresponding region i.e. { sets
Standby call number starting point, equipment call number terminal }.As in row 106 the first behavior 0,2}, corresponding to setting described in 3 in Figure 1A
Region shared by standby object 102, equipment call number starting point 02 corresponds respectively to 3 described device objects 102 in Figure 1A to terminal
The subscript of array.Such as the second behavior in row 106, { 3,5}, equipment call number starting point 35 corresponds respectively in Figure 1A to terminal
The subscript of the array of another 3 described device objects 102.
But in actual track, may also have more complicated situation, the device id of the most each device object be not by
It is ranked up according to the ID on limit, the ID in region, thus occurs in that other two mapping tables:
As in figure 2 it is shown, be the existing equipment object index relative schematic diagram to limit;In the equipment Foundations information shown in Figure 1A
Device object shown in table 101 and Figure 1B also add a concordance list i.e. Map Index between the concordance list 103 on limit
Edge107, concordance list 107 shows between the device id of equipment Foundations information table 101 and the equipment call number of concordance list 103
Mapping relations, use dotted line between device id and the equipment call number of concordance list 103 of the most corresponding equipment Foundations information table 101
Being connected, front four row in concordance list 107 correspond in the first row of concordance list 103, and rear two row in concordance list 107 correspond to rope
Draw in the second row of table 103.
As it is shown on figure 3, be the existing equipment object index relative schematic diagram to region;Believe in the equipment Foundations shown in Figure 1A
Device object shown in breath table 101 and Fig. 1 C also add a concordance list i.e. Map Index between the concordance list 105 in region
In ZC108, concordance list 108 shows between the device id of equipment Foundations information table 101 and the equipment call number of concordance list 105
Mapping relations, by void between device id and the equipment call number of concordance list 105 of mutually corresponding equipment Foundations information table 101
Line is connected, and the first three rows in concordance list 108 corresponds in the first row of concordance list 105, and rear three row in concordance list 108 correspond to
In second row of concordance list 108.
From the foregoing, it will be observed that when actual track is more complicated, the device id of each device object is not the ID according to limit or district
The ID in territory is ranked up, and this can make mapping relations become complicated, and concordance list increases.And increasing of concordance list, can make
The use of software pointer increases, and the real-time of software is poor, and safety is the most poor, and the requirement of track traffic software development is not
It is consistent.
Summary of the invention
The technical problem to be solved is to provide the data structure definition side in a kind of track traffic software development
Method, can reduce the use of mapping table, can make that data manipulation is simple, one make peace conveniently, meet track traffic software development to data
Real-time and safety requirement.
For solving above-mentioned technical problem, the data structure definition method bag in the track traffic software development that the present invention provides
Include following steps:
Step one, according to the real equipment employed in track traffic, needed by driving and the virtual region that divides and letter
Breath forms corresponding device object, by each described device object component devices Back ground Information table, described equipment Foundations information table
The attribute information of each described device object include device id, limit, direction and region, described device id be corresponding described truly
Equipment, described virtual region or the identifier of described information, described limit and described real equipment, described virtual region or described letter
Limit residing for breath is corresponding, and described direction is the direction on described limit, described region and described real equipment, described virtual region or
Region residing for described information is corresponding;
Step 2, forming the described device object the first concordance list to described limit, method is: travel through described equipment Foundations letter
Each described device object in breath table, sets described in identical with described direction for limit described in described equipment Foundations information table
Standby object screens, is ranked up and is written to described first by the described device id of the described device object screened
In concordance list and form a line in described first concordance list;
Step 3, forming the described device object the second concordance list to described region, method is: travel through described equipment Foundations
The described device object of each in information table, by described device object identical for region described in described equipment Foundations information table
Screen, the described device id of the described device object screened is ranked up and is written to described second concordance list
In and form a line in described second concordance list.
Further improve and be, big according to described device id of the described device id in same a line of described first concordance list
Little it be ranked up and be written to successively in described first concordance list.
Further improve and be, the described device id in same a line of described second concordance list according to equipment on described limit
Deviant sort from small to large and be written to successively in described second concordance list.
Further improving is that the described real equipment employed in described track traffic includes semaphore, beacon, stands
Platform, track switch, meter shaft section;The described virtual region needed by driving and divide includes communications zone, protects section, speed limit district
Section, grade territory etc.;The described information needed by driving and divide includes route information, the link information on limit.
The present invention can reduce the use of mapping table, can make that data manipulation is simple, one make peace conveniently, meet track traffic software
Develop the real-time to data and the requirement of safety.
Accompanying drawing explanation
The present invention is further detailed explanation with detailed description of the invention below in conjunction with the accompanying drawings:
Figure 1A is that existing equipment Back ground Information represents intention;
Figure 1B is the existing equipment object concordance list schematic diagram to limit;
Fig. 1 C is the existing equipment object concordance list schematic diagram to region;
Fig. 2 is the existing equipment object index relative schematic diagram to limit;
Fig. 3 is the existing equipment object index relative schematic diagram to region;
Fig. 4 is the embodiment of the present invention device object index relative schematic diagram to limit and region;
Fig. 5 is that embodiment of the present invention device object forms flow chart to limit concordance list;
Fig. 6 is that embodiment of the present invention device object forms flow chart to region index table.
Detailed description of the invention
As shown in Figure 4, it is the embodiment of the present invention device object 1a index relative schematic diagram to limit and region;The present invention is real
The data structure definition method executed in example track traffic software development comprises the steps:
Step one, form the device object corresponding with this real equipment according to the real equipment employed in track traffic
1a, by each described device object 1a component devices Back ground Information table 1, each described device object of described equipment Foundations information table 1
The attribute information of 1a includes the identifier that device id, limit, direction and region, described device id are corresponding described real equipment,
Described limit is corresponding with the true limit residing for described real equipment, and described direction is the direction on described limit, described region and described
Real estate residing for real equipment is corresponding.Device object 102 in the implication of each device object 1a and Figure 1A in Fig. 4
Implication is identical, for: { device id, { direction, the ID on limit, place, starting point, terminal } }, the device object 1a such as Fig. 4 the 1st row is
1, and ORIENT_POSITIVE_common, 1,0,168499}}, wherein device id is 1, ORIENT_POSITIVE_common
Representing positive direction, the ID on limit is 1;Region representation equipment occupied area on corresponding limit, the equipment that is used on limit one
Individual starting point and a terminal represent, the starting point such as the region of the device object 1a of Fig. 4 the 1st row is 0, and the terminal in region is
168499.In Fig. 4, multiple described device object 1a form an array, and each described device object 1a is a unit of this array
Element.
Step 2, forming the described device object 1a the first concordance list 2 to described limit, method is:
Travel through the described device object 1a of each in described equipment Foundations information table 1, by described equipment Foundations information table 1
Described in the limit described device object 1a identical with described direction screen, by the described device object 1a's that screened
Described device id is ranked up according to start position and is written in described first concordance list 2 and forms described first concordance list 2
In a line 2a, as shown in Figure 4, part POSITIVE corresponding with the positive direction on limit in the first concordance list 2 indicates, first
Part NEGITIVE corresponding with the negative direction on limit in concordance list 2 indicates, and MaxNumofedge is corresponding to the maximum number on limit
Mesh, the line number of the part that the positive direction of described first concordance list 2 is corresponding with negative direction is all MaxNumofedge.Such as the first rope
Drawing shown in the first row in the row 2a of table 2, ID is 1 four device object 1a on limit of having write direct in this row are front 4 row institutes
Corresponding device id;As shown in the second row in the row 2a of the first concordance list 2, ID is 2 the four of limit of having write direct in this row
Device id corresponding to individual device object 1a 2 row the most reciprocal;Above-mentioned mapping relations have braces to add dotted line to mark.
Idiographic flow is: as it is shown in figure 5, be that embodiment of the present invention device object forms flow chart to limit concordance list, have Fig. 5
In readout equipment the list each described device object 1a, the ID on described limit that i.e. read in described equipment Foundations information table 1 open from 1
Begin to travel through, i.e. read in described equipment Foundations information table 1 and deserve each described device object 1a identical for ID in front
And be ranked up, after the reading of each described device object 1a of described equipment Foundations information table 1 and sequence are completed, when in front
ID adds 1, then repeats to carry out the reading of each described device object 1a in described equipment Foundations information table 1 on the basis of new limit
The process taken and sort.
Step 3, forming the described device object 1a the second concordance list 3 to described region, method is: travel through described equipment
Each described device object 1a in Back ground Information table 1, described in identical for region described in described equipment Foundations information table 1
Device object 1a screens, by the described device id of described device object 1a that screened according to equipment on described limit
Deviant sort from small to large and be written to a line 3a in described second concordance list 3 successively, be specially by described equipment pair
The numbering of the array element as corresponding to 1a is written in described second concordance list 3.In Fig. 4, MaxNumofZC corresponds to region
Maximum number, the line number of described second concordance list 3 is MaxNumofZC.Such as the first row institute in the row 3a of the second concordance list 3
Show 4 and 5 correspond respectively in the 4th and the 5th row in described equipment Foundations information table 1, namely described equipment Foundations information table 1
Described device object 1a corresponding array element numbered 4 and 5;Such as the second row in the row 3a of the second concordance list 3
Shown 1,2 and 3 correspond respectively to the 1st to 3 row in described equipment Foundations information table 1, namely described equipment Foundations information table 1
In described device object 1a corresponding array element numbered 1 to 3.
Idiographic flow is: as shown in Figure 6, is that embodiment of the present invention device object forms flow chart, Fig. 6 to region index table
In readout equipment list i.e. read each described device object 1a in described equipment Foundations information table 1, from a region i.e. when
Forefoot area proceeds by traversal, i.e. reads identical with the ID of this current region each described in described equipment Foundations information table 1
Device object 1a is also ranked up, and reading and sequence to each described device object 1a of described equipment Foundations information table 1 complete
After, the ID of current region adds 1, then repeats each institute carrying out in described equipment Foundations information table 1 on the basis of new region
State the reading of device object 1a and the process of sequence.
After the embodiment of the present invention is implemented in the software of a subsystem of track traffic, defined in original data structure
56 number list structures be reduced to 37, decrease simultaneously and process the function numbers of tables of data and complexity, data define
Lines of code decrease 25%.The concordance of operation is added, for understanding and dimension while decreasing the complexity of operation
Protect several table result and have realistic meaning.
Above by specific embodiment, the present invention is described in detail, but these have not constituted the limit to the present invention
System.Without departing from the principles of the present invention, those skilled in the art it may also be made that many deformation and improves, and these also should
It is considered as protection scope of the present invention.
Claims (1)
1. the data structure definition method in a track traffic software development, it is characterised in that comprise the steps:
Step one, according to the real equipment employed in track traffic, needed by driving and the virtual region that divides and information shape
Become corresponding device object, by each described device object component devices Back ground Information table, described equipment Foundations information table each
The attribute information of described device object includes that device id, limit, direction and region, described device id are that the described of correspondence truly sets
Virtual region standby, described or the identifier of described information, described limit and described real equipment, described virtual region or described information
Residing limit is corresponding, and described direction is the direction on described limit, described region and described real equipment, described virtual region or institute
State the region residing for information corresponding;
Described real equipment employed in described track traffic includes semaphore, beacon, platform, track switch, meter shaft section;By going
The described virtual region that car needs and divides includes communications zone, protects section, speed limit section, grade territory;Needed by driving
And the described information divided includes route information, the link information on limit;
Step 2, forming the described device object the first concordance list to described limit, method is: travel through described equipment Foundations information table
In each described device object, by described equipment pair identical with described direction for limit described in described equipment Foundations information table
It is ranked up and is written to described first index as screening, by the described device id of the described device object screened
In table and form a line in described first concordance list;Described device id in same a line of described first concordance list is according to described
The size of device id is ranked up and is written to successively in described first concordance list;
Step 3, forming the described device object the second concordance list to described region, method is: travel through described equipment Foundations information
The described device object of each in table, by described device object screening identical for region described in described equipment Foundations information table
Out, the described device id of the described device object screened is ranked up and is written in described second concordance list also
Form a line in described second concordance list;Described device id in same a line of described second concordance list according to equipment described
Deviant on limit sorts from small to large and is written to successively in described second concordance list.
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 CN103838872A (en) | 2014-06-04 |
CN103838872B true 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) |
Families Citing this family (1)
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 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4840871B2 (en) * | 2006-05-22 | 2011-12-21 | 勇人 須藤 | Railway vehicle operation management system and railway vehicle operation management program |
CN102211599B (en) * | 2011-05-06 | 2013-10-30 | 上海电机学院 | Simulation method and simulator for urban rail traffic operation linkage |
EP2589932B1 (en) * | 2011-11-07 | 2017-02-08 | Elektrobit Automotive GmbH | Technique for structuring a navigation database |
-
2014
- 2014-03-21 CN CN201410109600.1A patent/CN103838872B/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN103838872A (en) | 2014-06-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109145730B (en) | Automatic semantic segmentation method for mining area in remote sensing image | |
CN108921200A (en) | Method, apparatus, equipment and medium for classifying to Driving Scene data | |
DE102011003155A1 (en) | Map data, map data generation method, map data storage medium and navigation device | |
CN109828967A (en) | A kind of accompanying relationship acquisition methods, system, equipment, storage medium | |
CN106446223A (en) | Map data processing method and device | |
CN105929709B (en) | Polytypic telemetry of launch vehicle data simulation system | |
CN109584668A (en) | A kind of rock tunnel(ling) machine training platform based on virtual reality and big data | |
CN105843982B (en) | Bit stream generation method, device and designing system for programmable logic device | |
CN105551324A (en) | Art teaching system | |
DE112010005982T5 (en) | Card symbol drawing device | |
CN103838872B (en) | Data structure definition method in track traffic software development | |
CN105468703B (en) | A kind of reason retroactive method | |
DE102020216042A1 (en) | METHOD, SERVER, NON-TRANSISTORIC COMPUTER-READABLE STORAGE MEDIUM AND APPLICATION-SPECIFIC INTEGRATED CIRCUIT FOR IDENTIFYING DANGEROUS ROAD SECTIONS | |
CN101783022A (en) | Method for integrally symbolizing road net based on painter algorithm | |
CN107688431A (en) | Man-machine interaction method based on radar fix | |
KR101603319B1 (en) | 3d mind map generation apparatus and the method thereof | |
CN103425829B (en) | A kind of method of quick reading domain | |
CN104835375A (en) | High-efficient satellite communication simulated teaching and training system | |
CN104834552B (en) | A kind of driving simulator obtains the quick interception engine of traffic environment information | |
CN114398253A (en) | Method and system for generating test scene of automatic driving real vehicle | |
CN110309381A (en) | A kind of display methods of demographic data, device and equipment | |
CN103824283B (en) | Large format map segmentation method based on random chance sampling with multi-level fusion | |
Edler et al. | Elevating streets in urban topographic maps improves the speed of map-reading | |
JP2018124687A (en) | Probe information processing device, probe information processing method, computer program, and recording medium for recording computer program | |
CN106777152A (en) | Suitable for the cable passage map methods of exhibiting of mobile terminal |
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 |