现代车流组织复习题(终结版汇总)

ZCYS2010 1 S1 1 2 3 4 5 1 1 2 3 2 1 2 a. b. c. 3 4 3 1 a. b. c. 2 Z2 1 2 3 4 5 ZCYS2010 2 1 ZZii i k i T i T G Gjj j N j t j t , += Gj jj Zi i i tNTkFmin 0 1 j N Gj Gj j N 2 jj tN Gj jj tN 3 1n A n1n k 1 1 n- n-T k 2 A F 4 A 3 A 2 A 1 A 0 A 424140 NNN+ 43 N 3130 NN + 32 N 4020 NN + 4121 NN + 3010 NN + 4 A 3 A 2 A 1 A 0 A 424140 NNN+ 43 N 3130 NN + 32 N 4020 NN + 4121 NN + 3010 NN + ZCYS2010 3 4 A 3 A 2 A 1 A 0 A 4 A 3 A 2 A 1 A 0 A 41 N 40 N 42 N 30 N 31 N 20 N N tN 0+1+23 0+12 01 0 0 0 0 0 0 0 40 N 41 N 30 N 0 0 0 4041 NN+ 30 N () 2 4041 tNN+ 1 30t N 1 4= k 1 3= k 1 2= k 4 T 3 T 2 T () 1 30 2 4041 234 tN tNN TTT + + + 304041 NNN+ () 1 30 2 4041 tNtNN+ 4 A4A 3 A3A 2 A2A 1 A1A 0 A0A 4 A4A 3 A3A 2 A2A 1 A1A 0 A0A 41 N 40 N 42 N 30 N 31 N 20 N N tN 0+1+23 0+12 01 0 0 0 0 0 0 0 40 N 41 N 30 N 0 0 0 4041 NN+ 30 N () 2 4041 tNN+ 1 30t N 1 4= k 1 3= k 1 2= k 4 T 3 T 2 T () 1 30 2 4041 234 tN tNN TTT + + + 304041 NNN+ () 1 30 2 4041 tNtNN+ 2-3-3 5 1 2 t 2 N tN W Ww w w N w t w t = Zi i i Ww ww TktNFmax 1 K ()ji, ik ij TKktNmin 2 ZCYS2010 4 i Kk k ij TtN ()ji,N i Kk k TtN 3 NttN 12 2-3-52-3-6 4 A 3 A 2 A 1 A 0 A T t 500550600 2.53.02.0 180 42= N 250 41= N 60 40= N 100 31= N 130 30= N 300 20= N 625 450 150 750 180120 300 390260 600 250250250 4 A 3 A 2 A 1 A 0 A T t 500550600 2.53.02.0 180 42= N 250 41= N 60 40= N 100 31= N 130 30= N 300 20= N 625 450 150 750 180120 300 390260 600 250250250 ZCYS2010 5 2-3-6 1 1.2-3-11 ()ji, ji, k 2-3-12 k 2.2-3-13 3.2-3-14 2 1. 2. (1) T T (2) i A j A i T j T (3) 3 ZCYS2010 6 2-3-10 2-3-32-3-6 12-3-7 () () 1095 5005506002600260390120150750625450 = += = Zi i i Ww ww TktNF 2-3-7 2 1. 40 N 42 N 20 N 41 N 2-3-8 1 4 A 1 4,2600 4 =T 2 40 N 2 A 180 2 40 =tN 3 40 N 1 A 120 1 40 =tN 4 4,2 42 N 3 A450 3 42 =tN 600+180-120-450=210 4 A 3 A 2 A 1 A 0 A T t 500550600 2.53.02.0 180 42 =N 250 41= N 60 40= N 100 31= N 130 30= N 300 20= N 625 450 150 750 180120 300 390260 600 41 N 4042 NN+ 30 N 20 N 4 A 3 A 2 A 1 A 0 A T t 500550600 2.53.02.0 180 42 =N 250 41= N 60 40= N 100 31= N 130 30= N 300 20= N 625 450 150 750 180120 300 390260 600 41 N 4042 NN+ 30 N 20 N 625 450 150 750 180120 300 390260 600 625 450 150 750 180120 300 390260 600 ZCYS2010 7 2-3-8 2.2-3-8 30 N 31 N 2-3-9300260 40 2-3-9 3.2-3-9 30 N 31 N 20 N 2-3-10 3,1 500 3 =T 260300+390=690 550+260- 690=120 2-3-10 2-3-10 3 4 5 1 2 6 1 2 3 4 5 S3 1 50 625 450 150 750 180120 300 390260 625 450 150 750 180120 300 390260 ZCYS2010 8 I50- 60 II80- 90 2 0- 1 3 4 1 1 2 3 4ODOD 2 1 1 2 2aijk aikakj 3aijAij 3aijkaikakj 4aijAij 3 TFP501978 175 ZCYS2010 9 4342233 114132242141331424 234 1414141414 23 1313 1313 342 141424241424 3 141314 min()()() () . . 0 0,1 ,() j ij k ij ZT xxT xtxxt xx xxa xa xa xa xaaxxa st a xx x xZkj =+ += += + 20- 175 434222,.3332,3 1141322421414141314143141424241414 4322,3 1414141,4 32 1313 43 2424 33 1314 2.323 141424 min()()() 1 1 1 . .0 1 01 01 k ij kl ij ZT xxT xta xa xa xt a xa xa x xxxx xx xx s txx xxx x x =+ += += += + = = a0- 1 b 30- 154 1234 ZCYS2010 10 1243 434 11414113 213224 324 1212 3324 14 2141314 3 1424 432 141414 32 1313 43 2424 min()()() 1 1 . . 1 01 j ijkk ij ik ik k ij ZatTatxTa txTa t x a t x xa t x x xxx xx st xx x = += += =+ += += += = a b 01 c d e 4464753 TFP TFP aTFP b c d TFP 5TFP 89 0- 1 ab ZCYS2010 11 0- 1NP Z4 1. 1 2 3 0- 1 0- 1 0- 1 4 FlodDijkstraDBFS GP- STEM 3 , , ( ( , ),( , )|0;1,2. ) ppmkk ijmijijmij i j p n f axBi jN Ni jnpm= 4 01( ( , ),( , )|0) k ijij xi jN Ni jn=, 3. OD OD ZCYS2010 12 OD 0 ij 0( ) ij WL, 0( ) ij WT 0( ) ijP WE p m f m B M2 0000 1| | kkkk ijjiijjiijjiijji xxxxorxxxx= = U OD 0 1 ij x = ij n 5 1 2 12(1) 5 C k = + 3 1 2 r e = +1 2 k e = +kr e r,k,e 2 ZCYS2010 13 1 2 3 ( ),0N t t ( )N tt ( )N tZ st( )( )N sN t st( )( )N tN ss,t 0 (0)1P N = n 1 12 0, nn ntt tttNN = t tt 0 T n () ( ) ! nt n te P t n = tt 85- 87 1()n nz+ 12 (,) n SS SS=L ( ) 12 (,) n tnn sn fS SSe=L 2()n nz+ 12 ( ,) n TT TT=L 1 i n tn i e = 3 12 ( ,) n TT TT=L 4 n T ni ST= ZCYS2010 14 n 1 , ( )(0) ! nnx n xe fxx n = 1 ( ),0N t t (1,