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.