Dynamic Automated Search of Shunting Routes within Mesoscopic Rail-Traffic Simulators

Table 10

Mean calculation times of Algorithm 1 related to searching a shortest path.

	|V(G)| (—)	|E(G)| (—)	L (—)	Calculated paths (—)	(ms)
Demonstration railway yard; Total length of tracks: 3.05 km	52	78	0	2,652	0.02
			20	2,652	0.02
			50	462	0.03
			100	380	0.03
			200	56	< 0.01
			300	12	< 0.01
Real railway yard; Total length of tracks: 75.96 km	1178	1905	0	1,386,506	5.40
			20	184,470	5.30
			50	71,556	5.00
			100	38,220	4.80
			200	23,562	4.80
			300	17,292	4.80
			400	12,882	4.70
			500	11,990	4.60