Summary of the invention
A brief summary of one or more aspects is given below to provide to the basic comprehension in terms of these.This general introduction is not
The extensive overview of all aspects contemplated, and be both not intended to identify critical or decisive element in all aspects also non-
Attempt to define the range in terms of any or all.Its unique purpose is to provide the one of one or more aspects in simplified form
A little concepts are with the sequence for more detailed description given later.
The invention discloses a kind of search methods and device for running pathway, based on the retrieval to operation pathway, rationally simultaneously
Efficiently arrange out the practical traveling pathway of train.
The technical scheme is that:Present invention discloses a kind of search methods for running pathway, including:
Step 1:The input of station information is received, to determine station information;
Step 2:The input of yard selection is received, to determine yard information;
Step 3:The input of station track number is received, with the associated direction of dispatching a car in the station track number for filtering out inputted;
Step 4:The selection for receiving direction of dispatching a car reads the operation being related on direction of dispatching a car according to selected direction of dispatching a car
The number of pathway and the initial address of operation pathway;
Step 5:The selection for receiving operation pathway determines operation diameter road according to the initial address of selected operation pathway
All station data and branch line data, so that it is determined that practical traveling pathway.
One embodiment of the search method of operation pathway according to the present invention terminates station not inputting in steps of 5
In the case of, after starting station data only retrieval station data and ignore branch line transfer data, when retrieving main line end mark
When stop retrieval, all station data read in retrieving are formed into practical traveling pathway.
One embodiment of the search method of operation pathway according to the present invention terminates the feelings at station in input in steps of 5
Under condition, station data are matched one by one after starting station data, data are shifted for branch line, first retrieve branch line diameter number
According to if existing in branch line diameter circuit-switched data and terminating the matched station data in station, it is determined that practical traveling pathway, if branch line pathway
It is not present in data and terminates the matched station data in station, then terminate data reading unconditional branch data or branch line
Afterwards, again from branch line shift before retrieval diameter road branch line transfer data after continue to retrieve, terminate station and true until being matched to
Fixed practical traveling pathway.
It is according to the present invention operation pathway search method an embodiment, run pathway information include summary information and
Details, summary information include run pathway number, operation pathway row not, via station number, details initial address, in detail
Thin information data length and operation pathway title, details include station data, branch line transfer data and unconditional branch number
According to.
One embodiment of the search method of operation pathway according to the present invention is deposited according to the summary information sequence of operation pathway
Corresponding operation pathway details are put, summary information is by details initial address wherein included foundation and in detail
The connection of information.
One embodiment of the search method of operation pathway according to the present invention, the details for running pathway include main line diameter
Circuit-switched data and branch line diameter circuit-switched data first store the station data of main line diameter road, according still further to operation diameter land line branch point
The starting that branch line transfer data indicate branch line pathway station information is added in sequence storage pathway station data at line branch point
Address interchange of position locating after unconditional branch data indicate that branch line converges to main line is added in route meet, in pathway
The mark at terminal station is added at end of data, indicates main line/branch line data termination.
Present invention further teaches a kind of retrieval devices for running pathway, including:
Station determining module receives the input of station information, to determine station information;
Yard determining module receives the input of yard selection, to determine yard information;
It dispatches a car direction filtering module, the input of station track number is received, to filter out the associated side of dispatching a car in inputted station track number
To;
Pathway read module is run, the selection in direction of dispatching a car is received, direction of dispatching a car is read according to selected direction of dispatching a car
On be related to operation pathway number and operation pathway initial address;
Traveling pathway retrieval module receives the selection of operation pathway, and the initial address according to selected operation pathway is true
Surely operation diameter road all station data and branch line data, so that it is determined that practical traveling pathway.
One embodiment of the retrieval device of operation pathway according to the present invention, in traveling pathway retrieval module, is not inputting
In the case where terminating station, after starting station data only retrieval station data and ignore branch line transfer data, when retrieving master
Stop retrieval when knot bundle flag, all station data read in retrieving are formed into practical traveling pathway.
One embodiment of the retrieval device of operation pathway according to the present invention, in traveling pathway retrieval module, input eventually
Only in the case where station, station data are matched one by one after starting station data, data are shifted for branch line, are first retrieved
Branch line diameter circuit-switched data, if existing in branch line diameter circuit-switched data and terminating the matched station data in station, it is determined that practical traveling pathway,
If being not present in branch line diameter circuit-switched data and terminating the matched station data in station, unconditional branch data or branch line are being read
After terminating data, continue to retrieve after the branch line transfer data of diameter road are retrieved before shifting from branch line again, until being matched to termination
Station simultaneously determines practical traveling pathway.
It is according to the present invention operation pathway retrieval device an embodiment, run pathway information include summary information and
Details, summary information include run pathway number, operation pathway row not, via station number, details initial address, in detail
Thin information data length and operation pathway title, details include station data, branch line transfer data and unconditional branch number
According to.
One embodiment of the retrieval device of operation pathway according to the present invention is deposited according to the summary information sequence of operation pathway
Corresponding operation pathway details are put, summary information is by details initial address wherein included foundation and in detail
The connection of information.
One embodiment of the retrieval device of operation pathway according to the present invention, the details for running pathway include main line diameter
Circuit-switched data and branch line diameter circuit-switched data first store the station data of main line diameter road, according still further to operation diameter land line branch point
The starting that branch line transfer data indicate branch line pathway station information is added in sequence storage pathway station data at line branch point
Address interchange of position locating after unconditional branch data indicate that branch line converges to main line is added in route meet, in pathway
The mark at terminal station is added at end of data, indicates main line/branch line data termination.
The present invention, which compares the prior art, following beneficial effect:The present invention is based on station informations, yard information, station track
Number, direction of dispatching a car read involved in operation pathway number and run the initial address of pathway, be then based on operation pathway
Initial address determines practical traveling path.It is obvious in reasonability and efficiency compared with modes, the present invention such as traditional manual arrangements
It is even better.
Specific embodiment
After the detailed description for reading embodiment of the disclosure in conjunction with the following drawings, it better understood when of the invention
Features described above and advantage.In the accompanying drawings, each component is not necessarily drawn to scale, and has similar correlation properties or feature
Component may have same or similar appended drawing reference.
Run the embodiment of the search method of pathway
Fig. 1 shows the detailed step of the embodiment of the search method of operation pathway of the invention.Referring to Figure 1, below
It is the detailed description to each step of the present embodiment.
Step S1:The input of station information is received, to determine station information.
Step S2:The input of yard selection is received, to determine yard information.
Step S3:The input of station track number is received, with the associated direction of dispatching a car in the station track number for filtering out inputted.
Step S4:The selection for receiving direction of dispatching a car reads the fortune being related on direction of dispatching a car according to selected direction of dispatching a car
The number on conduct road and the initial address of operation pathway.
The information for running pathway includes summary information and details.Summary information includes operation pathway number, operation pathway
Row not, via station number, details initial address, detail information data length and operation pathway title.Details packet
Include station data, branch line transfer data and unconditional branch data.
It is to store corresponding operation pathway according to the summary information sequence of operation pathway to believe in detail in storing process
Breath, summary information are contacted by details initial address wherein included foundation with details.Specific example please join
As shown in Figure 2, operation pathway summary information passes through the initial address (Foochow-Jiujiang) and operation in operation pathway title therein
Pathway details are associated.
The details of operation pathway include main line diameter circuit-switched data and branch line diameter circuit-switched data, first store the vehicle of main line diameter road
Branch is added according still further to the sequence storage pathway station data of operation diameter land line branch point in data of standing at line branch point
Line transfer data indicate the initial address of branch line pathway station information, and unconditional branch data are added in route meet and indicate branch
Line converges to locating interchange of position after main line, and the mark at terminal station is added at pathway end of data, indicates main line/branch line
Data termination.Specific example as shown in figs.3 a and 3b, wherein shows the schematic diagram of this exemplary operation pathway in Fig. 3 A,
And Fig. 3 B is the exemplary storage mode of Fig. 3 A.
Step S5:The selection for receiving operation pathway determines operation pathway according to the initial address of selected operation pathway
Upper all station data and branch line data, so that it is determined that practical traveling pathway.
The step for processing be divided into do not input terminate station and input terminate station both of these case.
For only retrieving station data after starting station data and ignoring branch line in the case where not inputting termination station
Data are shifted, stop retrieval, all station data groups that will be read in retrieving when retrieving main line end mark
At practical traveling pathway.
By taking the operation pathway of Fig. 3 A and 3B as an example, shown in Fig. 3 B starting station A station after only retrieval station data (B station,
The station C, the station D, the station E) and ignore branch line transfer data (branch line transfer 1, branch line transfer 2), stop when retrieving main line end mark
(main line terminates) only is retrieved, this processing mode is as shown in Figure 4 B.The traveling pathway completed by this mode is shown in Fig. 4 A
" station the A → station the B → station the C → station D → E station ".
It is right for being matched one by one to station data after starting station data in the case where input terminates station
Data are shifted in branch line, first retrieve branch line diameter circuit-switched data, if existing in branch line diameter circuit-switched data and terminating the matched station number in station
According to, it is determined that practical traveling pathway is being read if being not present in branch line diameter circuit-switched data and terminating the matched station data in station
After terminating data to unconditional branch data or branch line, the branch line transfer data that diameter road is retrieved before shifting again from branch line are subsequent
Continuous retrieval terminates station and determines practical traveling pathway until being matched to.This processing mode is as shown in Figure 5.
By taking the operation pathway of Fig. 3 A and 3B as an example, station data are matched behind the station starting station A shown in Fig. 3 B,
Data are shifted for branch line, first retrieve branch line diameter circuit-switched data (branch line transfer 1), first retrieve branch line diameter circuit-switched data (branch line transfer 1),
If existing in branch line diameter circuit-switched data (branch line transfer 1) and terminating the matched station data in station, it is determined that practical traveling pathway.If
There is no (station F, G stand, and are not present and termination with the matched station data in station are terminated in branch line diameter circuit-switched data (branch line shifts 1)
The matched station data in station), then after reading unconditional branch data or branch line terminates data, again before branch line transfer
Continue retrieval (branch line transfer 1 is transferred to the station main line B, then proceedes to retrieve) after the branch line transfer data of retrieval diameter road, until
It is matched to and terminates station and determine practical traveling pathway (2 to H station of branch line transfer, the station I, the station J, until branch line transfer 2 terminates).Figure
6B shows an example of this retrieval mode, and Fig. 6 A then shows search result, and wherein traveling pathway is indicated by the solid line.
Run the embodiment of the retrieval device of pathway
Fig. 7 shows the principle of the embodiment of the retrieval device of operation pathway of the invention.Refer to Fig. 7, the present embodiment
Retrieval device include:Station determining module 1, yard determining module 2, direction filtering module 3 of dispatching a car, operation pathway read module
4, traveling pathway retrieval module 5.
Station determining module 1 receives the input of station information, to determine station information.
Yard determining module 2 receives the input of yard selection, to determine yard information.
Direction filtering module 3 of dispatching a car receives the input of station track number, to filter out the associated side of dispatching a car in inputted station track number
To.
Operation pathway read module 4 receives the selection in direction of dispatching a car, and reads direction of dispatching a car according to selected direction of dispatching a car
On be related to operation pathway number and operation pathway initial address.
The information for running pathway includes summary information and details.Summary information includes operation pathway number, operation pathway
Row not, via station number, details initial address, detail information data length and operation pathway title.Details packet
Include station data, branch line transfer data and unconditional branch data.
It is to store corresponding operation pathway according to the summary information sequence of operation pathway to believe in detail in storing process
Breath, summary information are contacted by details initial address wherein included foundation with details.Specific example please join
As shown in Figure 2, operation pathway summary information passes through the initial address (Foochow-Jiujiang) and operation in operation pathway title therein
Pathway details are associated.
The details of operation pathway include main line diameter circuit-switched data and branch line diameter circuit-switched data, first store the vehicle of main line diameter road
Branch is added according still further to the sequence storage pathway station data of operation diameter land line branch point in data of standing at line branch point
Line transfer data indicate the initial address of branch line pathway station information, and unconditional branch data are added in route meet and indicate branch
Line converges to locating interchange of position after main line, and the mark at terminal station is added at pathway end of data, indicates main line/branch line
Data termination.Specific example as shown in figs.3 a and 3b, wherein shows the schematic diagram of this exemplary operation pathway in Fig. 3 A,
And Fig. 3 B is the exemplary storage mode of Fig. 3 A.
Traveling pathway retrieval module 5 receives the selection of operation pathway, and the initial address according to selected operation pathway is true
Surely operation diameter road all station data and branch line data, so that it is determined that practical traveling pathway.
The processing of traveling pathway retrieval module 5, which is divided into not inputting, terminates station and input termination station both of these case.
For only retrieving station data after starting station data and ignoring branch line in the case where not inputting termination station
Data are shifted, stop retrieval, all station data groups that will be read in retrieving when retrieving main line end mark
At practical traveling pathway.
By taking the operation pathway of Fig. 3 A and 3B as an example, shown in Fig. 3 B starting station A station after only retrieval station data (B station,
The station C, the station D, the station E) and ignore branch line transfer data (branch line transfer 1, branch line transfer 2), stop when retrieving main line end mark
(main line terminates) only is retrieved, this processing mode is as shown in Figure 4 B.The traveling pathway completed by this mode is shown in Fig. 4 A
" station the A → station the B → station the C → station D → E station ".
It is right for being matched one by one to station data after starting station data in the case where input terminates station
Data are shifted in branch line, first retrieve branch line diameter circuit-switched data, if existing in branch line diameter circuit-switched data and terminating the matched station number in station
According to, it is determined that practical traveling pathway is being read if being not present in branch line diameter circuit-switched data and terminating the matched station data in station
After terminating data to unconditional branch data or branch line, the branch line transfer data that diameter road is retrieved before shifting again from branch line are subsequent
Continuous retrieval terminates station and determines practical traveling pathway until being matched to.This processing mode is as shown in Figure 5.
By taking the operation pathway of Fig. 3 A and 3B as an example, station data are matched behind the station starting station A shown in Fig. 3 B,
Data are shifted for branch line, first retrieve branch line diameter circuit-switched data (branch line transfer 1), first retrieve branch line diameter circuit-switched data (branch line transfer 1),
If existing in branch line diameter circuit-switched data (branch line transfer 1) and terminating the matched station data in station, it is determined that practical traveling pathway.If
There is no (station F, G stand, and are not present and termination with the matched station data in station are terminated in branch line diameter circuit-switched data (branch line shifts 1)
The matched station data in station), then after reading unconditional branch data or branch line terminates data, again before branch line transfer
Continue retrieval (branch line transfer 1 is transferred to the station main line B, then proceedes to retrieve) after the branch line transfer data of retrieval diameter road, until
It is matched to and terminates station and determine practical traveling pathway (2 to H station of branch line transfer, the station I, the station J, until branch line transfer 2 terminates).Figure
6B shows an example of this retrieval mode, and Fig. 6 A then shows search result, and wherein traveling pathway is indicated by the solid line.
Although for simplify explain the above method is illustrated to and is described as a series of actions, it should be understood that and understand,
The order that these methods are not acted is limited, because according to one or more embodiments, some movements can occur in different order
And/or with from it is depicted and described herein or herein it is not shown and describe but it will be appreciated by those skilled in the art that other
Movement concomitantly occurs.
Those skilled in the art will further appreciate that, the various illustratives described in conjunction with the embodiments described herein
Logic plate, module, circuit and algorithm steps can be realized as electronic hardware, computer software or combination of the two.It is clear
Explain to Chu this interchangeability of hardware and software, various illustrative components, frame, module, circuit and step be above with
Its functional form makees generalization description.Such functionality be implemented as hardware or software depend on concrete application and
It is applied to the design constraint of total system.Technical staff can realize every kind of specific application described with different modes
Functionality, but such realization decision should not be interpreted to cause departing from the scope of the present invention.
General place can be used in conjunction with various illustrative logic plates, module and the circuit that presently disclosed embodiment describes
Reason device, digital signal processor (DSP), specific integrated circuit (ASIC), field programmable gate array (FPGA) other are compiled
Journey logical device, discrete door or transistor logic, discrete hardware component or its be designed to carry out function described herein
Any combination is realized or is executed.General processor can be microprocessor, but in alternative, which, which can be, appoints
What conventional processor, controller, microcontroller or state machine.Processor is also implemented as calculating the combination of equipment, example
As DSP and the combination of microprocessor, multi-microprocessor, the one or more microprocessors to cooperate with DSP core or it is any its
His such configuration.
The step of method or algorithm for describing in conjunction with embodiment disclosed herein, can be embodied directly in hardware, in by processor
It is embodied in the software module of execution or in combination of the two.Software module can reside in RAM memory, flash memory, ROM and deposit
Reservoir, eprom memory, eeprom memory, register, hard disk, removable disk, CD-ROM or known in the art appoint
In the storage medium of what other forms.Exemplary storage medium is coupled to processor so that the processor can be from/to the storage
Medium reads and writees information.In alternative, storage medium can be integrated into processor.Pocessor and storage media can
It resides in ASIC.ASIC can reside in user terminal.In alternative, pocessor and storage media can be used as discrete sets
Part is resident in the user terminal.
In one or more exemplary embodiments, described function can be in hardware, software, firmware, or any combination thereof
Middle realization.If being embodied as computer program product in software, each function can be used as one or more item instructions or generation
Code may be stored on the computer-readable medium or be transmitted by it.Computer-readable medium includes computer storage medium and communication
Both media comprising any medium for facilitating computer program to shift from one place to another.Storage medium can be can quilt
Any usable medium of computer access.It is non-limiting as example, such computer-readable medium may include RAM, ROM,
EEPROM, CD-ROM or other optical disc storages, disk storage or other magnetic storage apparatus can be used to carrying or store instruction
Or data structure form desirable program code and any other medium that can be accessed by a computer.Any connection is also by by rights
Referred to as computer-readable medium.For example, if software is using coaxial cable, fiber optic cables, twisted pair, digital subscriber line
(DSL) or the wireless technology of such as infrared, radio and microwave etc is passed from web site, server or other remote sources
It send, then the coaxial cable, fiber optic cables, twisted pair, DSL or such as infrared, radio and microwave etc is wireless
Technology is just included among the definition of medium.Disk (disk) and dish (disc) as used herein include compression dish
(CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk and blu-ray disc, which disk (disk) are often reproduced in a manner of magnetic
Data, and dish (disc) with laser reproduce data optically.Combinations of the above should also be included in computer-readable medium
In the range of.
Offer is to make any person skilled in the art all and can make or use this public affairs to the previous description of the disclosure
It opens.The various modifications of the disclosure all will be apparent for a person skilled in the art, and as defined herein general
Suitable principle can be applied to other variants without departing from the spirit or scope of the disclosure.The disclosure is not intended to be limited as a result,
Due to example described herein and design, but should be awarded and principle disclosed herein and novel features phase one
The widest scope of cause.