Intersection path automation generation method and device thereof

Abstract

Embodiments of the invention disclose an intersection path automation generation method and a device thereof. The method comprises the following steps of acquiring all path units and determining an optimum weight value of each path unit; according to the optimum weight value of each path unit, generating a sparse matrix; acquiring a source element and a target element corresponding to a source node and a target node in the sparse matrix respectively; and calculating and acquiring all available paths between the source element and the target elements, and according to each available path, correspondingly generating each intersection path between the source node and the target node. Through determining the optimum weight value of each path unit, the sparse matrix is generated. And through calculating the sparse matrix, all the available paths between the source element and the target elements are acquired. An operation intersection path is automatically generated so that the intersection path is intelligent and rationalized. Simultaneously, a work flow is simplified, work intensity is reduced, manpower and material resource investments are decreased and a train full load factor is effectively increased. Train turnover is accelerated, a service train number is reduced, and a passenger service level and train application economical efficiency are increased.

Description

technical field [0001] The embodiments of the present invention relate to the technical field of rail transit, and in particular to a method and device for automatically generating intersections. Background technique [0002] With the development of the subway, the lines of the subway are getting longer and longer, the types of intersections are becoming more and more complex, and the imbalance of passenger flow in the cross-section will become more and more obvious. Manual configuration can be used for simple lines. For complex lines, manual configuration is not only a heavy workload, it is extremely difficult to configure, and it is very easy to select an unoptimized crossing line due to incomplete consideration. As a result, operational efficiency is affected and post-maintenance costs are increased. Based on the development trend of this subway line, there is an urgent need for an automatic and intelligent intersection automatic generation algorithm to assist the config...

AI Technical Summary

Problems solved by technology

[0004] The traditional generation and selection schemes for subway operation routes are generally based on the operating characteristics of each line in advance, and a series of traffic schemes are manually generated by the configurator, and then analyzed and studied in the form of list comparison, and finally the best plan is selected. The traffic routes selected in this way generally cannot achieve the optimal combination of operational efficiency and passenger satisfaction.

And for complex lines, the workload is heavy, the configuration is difficult, and the consideration of various factors affecting the selection of intersections is not comprehensive, which affects the quality of the final generated intersections

The intersection generated by the traditional scheme will be mixed with too many human factors, which cannot make more effective use of existing resources, and does not take into account the spatial and temporal distribution of passenger flow, which will increase the operating and management costs in the later period

[0005] In the process of realizing the embodiment of the present invention, the inventors found that the existing method of manually generating intersections is heavy for complex lines, the configuration is difficult, and too many human factors affect the quality of the final generated intersections. Increase the operating cost and management cost in the later stage

Images