Research Article

Road Maintenance Optimization Model Based on Dynamic Programming in Urban Traffic Network

Table 2

Feasible solutions of the first stage of the optimal maintenance scheme.

OrderLinkCostOrderLinkCost

1(9-10)9.6664E+031(10-11)1.0548E+04
2(10-11)1.0548E+042(12-8)1.7192E+04
3(12-8)1.7192E+043(5-9)2.4606E+04
4(5-9)2.4606E+044(7-8)2.8514E+04
5(7-8)2.8514E+04

OrderLinkCostOrderLinkCost

1(7-8,12-8)1.0110E+046(5-9, 12-8)1.7224E+04
2(9-10, 10-11)1.0548E+047(9-10, 12-8)2.1207E+04
3(5-9, 9-10)1.2044E+048(7-8, 9-10)2.5950E+04
4(12-8, 10-11)1.6357E+049(5-9, 7-8)3.7239E+04
5(5-9, 10-11)1.6828E+0410(7-8, 10-11)4.7624E+04