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

C题：交通流均衡问题实验报告 一、 问题分析 每辆汽车都将选择A己使A己从A到D运行时间敁少的路 线，其必然的结果是无论走哪条路线从A到D，最终花费的时 M应该是一样的(否则，花费时间较长的那条线路上的部分汽 车就会改变自己的路线，以缩短自己的行驶吋间)。也就是说， 长期来看，这些汽车在每条道路上的分布将达到均衡状态(所 谓均衡，这里的含义就是每辆汽车都不能仅仅通过A身独白 改变道路节省其行使时间h在这种想法下，我们来建立线性 规划模型。 二、 模型假设 每辆车不论选择哪条路线最终花费的时间应该是一样的。 符号说明 ROAD-路的分段 CAR-汽车的流量 Y(J)-每条路上的总流量 T-培加的总行驶时间 x (i,j) d道路流量不超过I时的流量 三、 模型建立(用数学规划的数学表达式写出模型)： 共有20个决策变量丫⑴和X(IJ)。(1=2,3,4； J=AB,AC,BC,CD,BD) ZZT(i, j)X(i, j)并不是总堵塞吋间，但是我们也可以发现，T(i，j)关于 i是单调增加的，即不断增加的车流只会使以前的堵塞加剧而不可能 使以前的堵塞减缓。所以关于决策变量x(i, j)而言，SET(i, j)X(i, j) 与我们希望优化的目标的单调性是一致的。因此，可以用 EET(i, j)X(i, j)作为目标函数进行优化。 目标函数：min=S ZT(i, j)X(i, j)