A kind of driving shortest path system of selection of industrial railway physical-distribution intelligent dispatching system
Technical field
The present invention relates to multiple theory and technology such as computer technology, Networks and Communications, Intelligent Information Processing, be mainly used in the intelligent scheduling of industrial railway transportation logistics.
Background technology
Current, transportation by railroad is the important form of large enterprise's inside transport.The quality that railway traffic control production plan (being also referred to as vehicling operation plan, shunting operation plan) is formulated is directly connected to station equipment and whether obtains comprehensive effectively utilization, be related to and whether can finish the transportation production task efficiently comprehensively, the assurance normative operation is kept the safety in production, thereby has influence on production, the operation and management efficient of enterprise.
The establishment of schedule job plan will be considered many complicated factors, searching of its middle rolling car shortest path is the basis of schedule job planning, only can search the shortest path of railways train operation between two circuits accurately and efficiently and just might further work out out high-quality schedule job plan.
The aspects such as searching of between transport by road or rail yard path that focus mostly on of the research of shortest path searching at present still do not have the method for the precise and high efficiency that comes into operation aspect the transportation in the enterprise railway station.
Summary of the invention
The present invention is for solving industrial railway transportation logistics intelligent scheduling problem, a kind of enterprise railway transportation driving shortest path searching method is provided, present technique is transferred in road and basic route based on railway signal system length, theoretical in conjunction with figure, construct and be fit to transport in the enterprise railway station, accurately and efficiently the shortest driving path searching method.Guarantee the quality of schedule job plan intelligence establishment, improved establishment efficient.
Technical scheme of the present invention is as follows:
Industrial railway transportation logistics intelligent dispatching system, by the intelligent scheduling computing machine, the logistics management computing machine, the signal system computing machine, the logistics management server, the logistics management database, the ERP interface database, railway locomotive peace control system forms, be connected by connection between intelligent scheduling computing machine and the signal system computing machine and adopt the RS232 communication, the intelligent scheduling computing machine, the logistics management computing machine, the logistics management server, the logistics management database, be connected by the ethernet communication line between each computing machine such as ERP interface database and the server, the intelligent scheduling computing machine is connected by wireless communication mode with railway locomotive peace control system.
Industrial railway transportation logistics system vehicle location is followed the tracks of and is finished by the intelligent scheduling computing machine, mainly by shortest path searching module in the bottle-neck section, stride bottle-neck section shortest path searching module etc. and partly form.
Receive the path searching application of intelligent planning module in intelligent scheduling computing machine middle rolling car shortest path searching module, be foundation with the route data of railway signal system, a morphological data of standing, the existing car information of the emulation that the existing car information of bond flow management database and emulation module are derived in conjunction with plan is according to shortest path in the bottle-neck section with stride two kinds of situations of bottle-neck section shortest path searching of shortest path of driving a vehicle.The path that finds returns to intelligent planning module.
Generate the plan of transportation by railroad vehicling operation by the intelligent scheduling computing machine, its form and content comprise: production plan number, engine number, the plan number of colluding, strand Taoist monastic name, operating type, working truck number, operator to, pluck and collude direction etc.; Wherein operating type comprises 3 kinds: "+" is the trailer operation, and "-" for plucking the car operation, and " zero " is for by operation.
The executive mode of the transportation by railroad vehicling operation plan that is generated by the intelligent scheduling computing machine is as follows: the transportation by railroad vehicling operation plan that generates is sent to the signal system computing machine, by the signal system computing machine according to the automatic gather route of transportation by railroad vehicling operation plan that receives, open route, and collude affirmation clearly, and confirmation is fed back in the intelligent scheduling computing machine according to the travelling of vehicle, the automatic realization of arrival situation.
The driving shortest path system of selection of industrial railway transportation logistics intelligent dispatching system is:
1. at first judge to want the top of searching route and terminal (being initial endpoint signal machine and terminal signaling machine) whether to be positioned at same bottle-neck section, if be positioned at same bottle-neck section, then to adopt shortest path searching method in the bottle-neck section;
2. if want the top of searching route and terminal not to be positioned at same bottle-neck section, then adopt the shortest path searching method of striding bottle-neck section.Its lookup method is: at first search for from top to the bottle-neck section sequential list of terminal process; Again by beginning/terminal signaling machine bottle-neck section direct neighbor of living in or not two kinds of situations of direct neighbor carry out shortest path searching.
The search procedure of shortest path is in the bottle-neck section:
1. all terminal signaling machine directions of this bottle-neck section length identical with the terminal signaling machine direction that will search being transferred in the road travels through, transfer in the road in each bar length, the long relatively initial endpoint signal machine of transferring in the road traversal basic route wherein successively that draws near, terminal to each bar basic route is searched, find the basic route that comprises the terminal signaling machine, note this length and transfer in road and this basic route in the long position of transferring in the road, from then on the position begins, then travel through all the other basic routes in the road long transferring in, its top is judged, if the top that finds us to search, and the parking line between each basic route is idle, then searches successfully; Otherwise note and comprise the terminal signaling captain and transfer in the sequence number on road and basic route position wherein; Finish up to all long road traversals of transferring in, jump procedure 2..
2. all find to previous step comprises that the terminal signaling captain transfers in the road and basic route travels through, transfer in the road for each the bar length in the array, from comprising the basic route of terminal signaling machine, draw near, if the parking line between route is idle, with the top of each bar basic route as new terminal signaling machine (the initial endpoint signal machine of having searched is no longer repeated to search), 1. the length that travels through all one's respective areas as step is again transferred in the road, transfer in inside, road in each bar length, search for the terminal signaling machine of new assignment earlier, search for the initial endpoint signal machine again, find one to comprise the terminal signaling machine of new assignment simultaneously and the length of initial endpoint signal machine is transferred in the road, and top, the parking line free time between all basic routes between the terminal signaling machine, then search successfully.Do not find yet after the road traversal finishes if all length is transferred in, directly jump procedure 3..
3. travel through all one's respective areas and the equidirectional length of initial endpoint signal machine is transferred in the road, the long relatively top of transferring in the road from the close-by examples to those far off travels through basic route wherein successively, top to each bar basic route is searched, find the basic route that comprises the initial endpoint signal machine, note this length and transfer in road and basic route in the long position of transferring in the road, every long road of transferring in to record, from comprising the basic route of initial endpoint signal machine, from the close-by examples to those far off, if the parking line between route is idle, with the terminal of each bar basic route as new initial endpoint signal machine (the terminal signaling machine of having searched is no longer repeated to search), be the terminal signaling machine with former terminal signaling machine, again call this function and carry out recursive lookup, carry out the step of front again in recurrence inside, find the path then recurrence withdraw from, return by station track name and the basic route that passes through number.
For the shortest path searching of striding bottle-neck section, the process of searching from top the bottle-neck section sequential list of terminal process is: with the node of each bottle-neck section as " figure ", if exist its two ends teleseme of a parking line to adhere to two bottle-neck sections separately at least, then between these two bottle-neck sections, build a limit.Form in one " figure ".If when the top of wanting searching route and terminal are not positioned at same bottle-neck section, begin to search the residing bottle-neck section of terminal signaling machine in the mode that range travels through from the residing bottle-neck section of initial endpoint signal machine, generation from top to the bottle-neck section sequential list of terminal process.
During for beginning/terminal signaling machine bottle-neck section direct neighbor of living in, the search procedure of its shortest path is: search the initial endpoint signal machine to each the unappropriated path by circuit that connects adjacent bottle-neck section according to shortest path searching method in the bottle-neck section; Search again respectively by the path of circuit to the terminal signaling machine; To same path distance summation by the circuit two ends, get the shortest path of distance.
For beginning/terminal signaling machine bottle-neck section of living in not during direct neighbor, the search procedure of its shortest path is: search the initial endpoint signal machine to each the unappropriated path by circuit that connects adjacent bottle-neck section according to shortest path searching method in the bottle-neck section, get the shortest parking line in path; Search the terminal signaling machine again to each the unappropriated path by circuit that connects adjacent bottle-neck section, get the path the shortest pass through circuit.Recycling is aforementioned searches two by the shortest path between the circuit with quadrat method.Last again by the order of bottle-neck section with the shortest path that finds and be stitched together by circuit, form final shortest path.
Useful technique effect of the present invention is: the present invention transfers in road and basic route according to the actual features of field, enterprise railway station based on railway signal system length, constructs the shortest driving path searching method that is fit to transportation in the enterprise railway station.For the establishment of schedule job plan intelligence provides the foundation, guaranteed the quality of plan intelligence establishment, improved establishment efficient.The present invention protects can according to the current actual state of rail yard, find out the shortest path of railways train operation between two circuits accurately and efficiently according to the needs of schedule job plan intelligent arranging.
Description of drawings
Fig. 1 is overall construction drawing of the present invention.
Fig. 2 is functional module structure synoptic diagram of the present invention.
Embodiment
Shown in accompanying drawing 1.System is made up of intelligent scheduling computing machine (1), logistics management computing machine (2), signal system computing machine (dispatching concentration computing machine or interlocking computing machine) (3), logistics management server (4), logistics management database (5), ERP interface database (6), railway locomotive peace control system (7)
Be connected by connection between intelligent scheduling computing machine (1) and the signal system computing machine (3) and adopt the RS232 communication, intelligent scheduling computing machine (1), logistics management computing machine (2), logistics management server (4), logistics management database (5), ERP interface database (6) wait between each computing machine and the server and are connected by the ethernet communication line, and intelligent scheduling computing machine (1) is connected by wireless communication mode with railway locomotive peace control system (7).
Shown in accompanying drawing 2.Receive the path searching application of intelligent planning module in intelligent scheduling computing machine middle rolling car shortest path searching module, be foundation with the route data of railway signal system, a morphological data of standing, the existing car information of the emulation that the existing car information of bond flow management database and emulation module are derived in conjunction with plan is according to shortest path in the bottle-neck section with stride two kinds of situations of bottle-neck section shortest path searching of shortest path of driving a vehicle.The path that finds returns to intelligent planning module.
Generate the plan of transportation by railroad vehicling operation by the intelligent scheduling computing machine, its form and content comprise: production plan number, engine number, the plan number of colluding, strand Taoist monastic name, operating type, working truck number, operator to, pluck and collude direction etc.; Wherein operating type comprises 3 kinds: "+" is the trailer operation, and "-" for plucking the car operation, and " zero " is for by operation.
The executive mode of the transportation by railroad vehicling operation plan that is generated by the intelligent scheduling computing machine is as follows: the transportation by railroad vehicling operation plan that generates is sent to the signal system computing machine, by the signal system computing machine according to the automatic gather route of transportation by railroad vehicling operation plan that receives, open route, and collude affirmation clearly, and confirmation is fed back in the intelligent scheduling computing machine according to the travelling of vehicle, the automatic realization of arrival situation.
The driving shortest path system of selection of industrial railway transportation logistics intelligent dispatching system is:
1. at first judge to want the top of searching route and terminal (being initial endpoint signal machine and terminal signaling machine) whether to be positioned at same bottle-neck section, if be positioned at same bottle-neck section, then to adopt shortest path searching method in the bottle-neck section;
2. if want the top of searching route and terminal not to be positioned at same bottle-neck section, then adopt the shortest path searching method of striding bottle-neck section.Its lookup method is: at first search for from top to the bottle-neck section sequential list of terminal process; Again by beginning/terminal signaling machine bottle-neck section direct neighbor of living in or not two kinds of situations of direct neighbor carry out shortest path searching.
The search procedure of shortest path is in the bottle-neck section:
1. all terminal signaling machine directions of this bottle-neck section length identical with the terminal signaling machine direction that will search being transferred in the road travels through, transfer in the road in each bar length, the long relatively initial endpoint signal machine of transferring in the road traversal basic route wherein successively that draws near, terminal to each bar basic route is searched, find the basic route that comprises the terminal signaling machine, note this length and transfer in road and this basic route in the long position of transferring in the road, from then on the position begins, then travel through all the other basic routes in the road long transferring in, its top is judged, if the top that finds us to search, and the parking line between each basic route is idle, then searches successfully; Otherwise note and comprise the terminal signaling captain and transfer in the sequence number on road and basic route position wherein; Finish up to all long road traversals of transferring in, jump procedure 2..
2. all find to previous step comprises that the terminal signaling captain transfers in the road and basic route travels through, transfer in the road for each the bar length in the array, from comprising the basic route of terminal signaling machine, draw near, if the parking line between route is idle, with the top of each bar basic route as new terminal signaling machine (the initial endpoint signal machine of having searched is no longer repeated to search), 1. the length that travels through all one's respective areas as step is again transferred in the road, transfer in inside, road in each bar length, search for the terminal signaling machine of new assignment earlier, search for the initial endpoint signal machine again, find one to comprise the terminal signaling machine of new assignment simultaneously and the length of initial endpoint signal machine is transferred in the road, and top, the parking line free time between all basic routes between the terminal signaling machine, then search successfully.Do not find yet after the road traversal finishes if all length is transferred in, directly jump procedure 3..
3. travel through all one's respective areas and the equidirectional length of initial endpoint signal machine is transferred in the road, the long relatively top of transferring in the road from the close-by examples to those far off travels through basic route wherein successively, top to each bar basic route is searched, find the basic route that comprises the initial endpoint signal machine, note this length and transfer in road and basic route in the long position of transferring in the road, every long road of transferring in to record, from comprising the basic route of initial endpoint signal machine, from the close-by examples to those far off, if the parking line between route is idle, with the terminal of each bar basic route as new initial endpoint signal machine (the terminal signaling machine of having searched is no longer repeated to search), be the terminal signaling machine with former terminal signaling machine, again call this function and carry out recursive lookup, carry out the step of front again in recurrence inside, find the path then recurrence withdraw from, return by station track name and the basic route that passes through number.
For the shortest path searching of striding bottle-neck section, the process of searching from top the bottle-neck section sequential list of terminal process is: with the node of each bottle-neck section as " figure ", if exist its two ends teleseme of a parking line to adhere to two bottle-neck sections separately at least, then between these two bottle-neck sections, build a limit.Form in one " figure ".If when the top of wanting searching route and terminal are not positioned at same bottle-neck section, begin to search the residing bottle-neck section of terminal signaling machine in the mode that range travels through from the residing bottle-neck section of initial endpoint signal machine, generation from top to the bottle-neck section sequential list of terminal process.
During for beginning/terminal signaling machine bottle-neck section direct neighbor of living in, the search procedure of its shortest path is: search the initial endpoint signal machine to each the unappropriated path by circuit that connects adjacent bottle-neck section according to shortest path searching method in the bottle-neck section; Search again respectively by the path of circuit to the terminal signaling machine; To same path distance summation by the circuit two ends, get the shortest path of distance.
For beginning/terminal signaling machine bottle-neck section of living in not during direct neighbor, the search procedure of its shortest path is: search the initial endpoint signal machine to each the unappropriated path by circuit that connects adjacent bottle-neck section according to shortest path searching method in the bottle-neck section, get the shortest parking line in path; Search the terminal signaling machine again to each the unappropriated path by circuit that connects adjacent bottle-neck section, get the path the shortest pass through circuit.Recycling is aforementioned searches two by the shortest path between the circuit with quadrat method.Last again by the order of bottle-neck section with the shortest path that finds and be stitched together by circuit, form final shortest path.