C题交通流均衡问题实验报告.doc

C题：交通流均衡问题 实验报告 问题分析 每辆汽车都将选择自己使自己从AD运行时间最少的路线，其必然的结果是无论走哪条路线从A到D，最终花费的时间应该是一样的(否则，花费时间较长的那条线路上的部分汽车就会改变自己的路线，以缩短自己的行驶时间)。也就是说，长期来看，这些汽车在每条道路上的分布将达到均衡状态()。在这种想法下，我们来建立线性规划模型。 模型假设 1.每辆车不论选择哪条路线最终花费的时间应该是一样的。 2.符号说明 ROAD-路的分段 CAR-汽车的流量 Y(J)-每条路上的总流量 T-增加的总行驶时间 X（I,J）-J道路流量不超过I时的流量 模型建立（用数学规划的数学表达式写出模型）； 共有20个决策变量Y(J)和X(I,J)。(I=2,3,4；J=AB,AC,BC,CD,BD) ∑∑T(i，j)X(i，j)并不是总堵塞时间，但是我们也可以发现，T(i，j)关于i是单调增加的，即不断增加的车流只会使以前的堵塞加剧而不可能使以前的堵塞减缓。所以关于决策变量X(i，j)而言，∑∑T(i，j)X(i，j)与我们希望优化的目标的单调性是一致的。因此，可以用 ∑∑T(i，j)X(i，j)作为目标函数进行优化。 目标函数：MIN=∑∑T(i，j)X(i，j) 约束条件： 1)每条道路上的总流量Y等于该道路上的分流量X的和 Y(AB)=X(2,AB)+X(3,AB)+X(4,AB) Y(AC)=X(2,AC)+X(3,AC)+X(4,AC) Y(BC)=X(2,BC)+X(3,BC)+X(4,BC) Y(CD)=X(2,CD)+X(3,CD)+X(4,CD) Y(BD)=X(2,BD)+X(3,BD)+X(4,BD) 2)道路交汇处A，B，C，D的流量守恒(即流入量等于流出量) Y(AB)+Y(AC)=6 Y(AB)=Y(BC)+Y(BD) Y(AC)+Y(BC)=Y(CD) Y(BD)+Y(CD)=6 3)决策变量的上限 X(2，AB)=2,X(3，AB)=1，X(4，AB)=1 X(2，AC)=2,X(3，AC)=1，X(4，AC)=1 X(2，BC)=2,X(3，BC)=1，X(4，BC)=1 X(2，BD)=2,X(3，BD)=1，X(4，BD)=1 X(2，CD)=2,X(3，CD)=1，X(4，CD)=1 模型解法与结果 MODEL: SETS: ROAD/AB,AC,BC,BD,CD/:Y; CAR/2,3,4/; LINK(CAR,ROAD): T, X; ENDSETS DATA: T=20 52 12 52 20 50 55 15 55 50 70 57 17 57 70; ENDDATA MIN=@SUM(LINK: T*X); Y(@INDEX(AB))+Y(@INDEX(AC)) = 6; Y(@INDEX(AB))=Y(@INDEX(BC))+Y(@INDEX(BD)); Y(@INDEX(AC))+Y(@INDEX(BC))=Y(@INDEX(CD)); Y(@INDEX(BD))+Y(@INDEX(CD))=6; @FOR(ROAD(I): @SUM(CAR(J): X(J,I)) = Y(I)); @FOR(LINK(I,J)|I#EQ#1: @BND(0,X(I,J),2)); @FOR(LINK(I,J)|I#GT#1: @BND(0,X(I,J),1)); END Global optimal solution found at iteration: 8 Objective value: 498.0000 Variable Value Reduced Cost Y( AB) 3.000000 0.000000 Y( AC) 3.000000 0.000000 Y( BC) 0.000000 25.00000 Y( BD) 3.000000 0.000000 Y( CD) 3.000000 0.000000