Escape-Route Planning of Underground Coal Mine Based on Improved Ant Algorithm

Table 6

Five running results of the ant algorithm.

NO.	Computing time (s)	The optimal route	The first alternative route	The second alternative route
1	3.935	(83, 84, 82, 80, 77, 76, 74, 63, 57, 55, 45, 1)	(83, 84, 82, 80, 77, 76, 75, 69, 68, 237, 74, 63, 57, 55, 45, 1)	(83, 84, 82, 96, 99, 77, 76, 74, 63, 57, 55, 45, 1)
		cost: 0.42799	cost: 0.45920	cost: 0.47337
2	3.443	(83, 84, 82, 80, 77, 76, 74, 63, 57, 55, 45, 1)	(83, 84, 82, 96, 99, 77, 76, 74, 63, 57, 55, 45, 1)	(83, 84, 82, 96, 99, 77, 76, 75, 69, 68, 237, 74, 63, 57, 55, 45, 1)
		cost: 0.42799	cost: 0.47337	cost: 0.49651
3	3.365	(83, 84, 82, 80, 77, 76, 74, 63, 57, 55, 45, 1)	(83, 84, 82, 80, 77, 76, 75, 69, 68, 237, 74, 63, 57, 55, 45, 1)	(83, 84, 82, 96, 99, 77, 76, 75, 69, 68, 237, 74, 63, 57, 55, 45, 1)
		cost: 0.42799	cost: 0.45920	cost: 0.49651
4	3.337	(83, 84, 82, 80, 77, 76, 74, 63, 57, 55, 45, 1)	(83, 84, 82, 80, 77, 76, 75, 69, 68, 237, 74, 63, 57, 55, 45, 1)	(83, 84, 82, 80, 77, 78, 72, 71, 70, 69, 68, 237, 74, 63, 57, 55, 45, 1)
		cost: 0.42799	cost: 0.45920	cost: 0.58666
5	3.935	(83, 84, 82, 80, 77, 76, 74, 63, 57, 55, 45, 1)	(83, 84, 82, 80, 77, 76, 75, 69, 68, 237, 74, 63, 57, 55, 45, 1)	(83, 84, 82, 80, 77, 76, 75, 69, 68, 237, 74, 63, 62, 61, 58, 57, 55, 45, 1)
		cost: 0.42799	cost: 0.45920	cost: 0.51041
Average	3.603	Average cost: 0.42799	Average cost: 0.462034	Average cost: 0.512692