Modification of Algorithm of Directed Graph Paths Decomposition with Schedule
Keyword(s):
This study aims to refinement of the oriented graph paths decomposition algorithm. An additional constraint on the balance parameter is considered to take into account the locomotive departure schedule. Also new rule to compute Ns parameters is given. An example of the operation of the oriented graph paths decomposition algorithm with the schedule is given. The scientific and practical novelty of the work lies in a significant reduction in the dimension of the original problem, which is especially important in the conditions of transport networks of complex topology.
2012 ◽
Vol 562-564
◽
pp. 1323-1326
◽
2018 ◽
pp. 75-82
Keyword(s):
2019 ◽
Vol 8
(4)
◽
pp. 8331-8335
Keyword(s):