- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE
交通流均衡问题
一 题目分析
1.1问题
某地有如图1所示的一个公路网,每天上班时间有6千辆小汽车要从居民区A前往居民区D,经过长期观察,我们得到了图中5条道路上每辆汽车的品均行驶时间和汽车流量之间的关系,如表1-1所示,那么,长期来看,这些汽车将如何在每条道路上分布?
B
B
DA
D
A
C 居民区 工作区
C
图1 一个公路网示意图
表1-1 平均行驶时间和汽车流量之间的关系
道路
AB
AC
BC
BD
CD
行驶时间/min
流量≤2
20
52
12
52
20
2流量≤3
30
53
13
53
30
3流量≤4
40
54
14
54
40
1.2问题分析
这个问题我们可以想象有一个协调组,实际上所谓的协调者可以认为是交通流规律,交通流规律就是每辆汽车都将选择使自己从A到D运行时间最少的路线,其必然结果是无论走那条路线从A到D,最终花费的时间应该是一样的(否则,花费时间较长的那条线路上的部分汽车就会改变自己的路线,以缩短自己的行驶时间).
也就是说,长期来看,这些汽车在每条道路上的分布将达到均衡状态(所谓均衡状态,这里的含义就是每辆汽车都不能仅仅通过自身独自改变道路节省其行驶时间),在这种想法下,我们来建立线性规划模型。
二 总体设计
交通流的规律要求所有道路上的流量达到均衡,如果车流量是一辆车一辆车增加的,那么在每条道路上车流量少于2时,车流量会有一个分布规律;当某路道路上流量正好超过2时,新加入的一辆车需要选择使自己堵塞时间最短的道路,这就提示我们吧同一条道路上的流量分布分解成不同性质的三个部分,也就是说,我们用Y(AB)表示道路AB上的总的流量,并进一步吧他分解成三个部分;
道路AB上的流量不超过2时的流量,用X(2,AB)表示;
道路AB上的流量超过2但不超过3时,超过2的流量部分用X(3,AB)表示;
道路AB上的流量超过3但不超过4时,超过3的流量部分用X(4,AB)表示;
依此类推,对道路AC,BC,BD,CD上同理可以定义类似的决策变量。因此,问题中总共有20个决策变量Y(j)和X(i,j)(I=2,3,4; j=AB,AC,BC,BD,CD)。
问题的目标应当是使总的堵塞时间最少。用T(i,j)表示流量X(i,j)对应的堵塞时间(即表1-1的数据,是对每辆车而言的),我们看看用 T(i,j)X(i,j)作为总堵塞时间是否合适,很容易理解;后面加入道路的车辆可能又会造成前面进入道路的车辆的进一步堵塞,如流量为3时,原先流量为2的车辆实际上也只能按T(3,j)的时间通过,而不是T(2,j),也就是说,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)作为目标函数进行优化。
约束条件有三类:
每条道路上的总流量Y等于该道路上的分流量X的和;
道路交汇初A,B,,C,D(一般称为节点)的流量守恒(即流入量等于流出量);
决策变量的上限限制,如X(2,AB)≤2,X(3,AB)≤1,X(4,AB)≤1等。
三 程序
这个问题可以用LINDO软件求解,不过这里用LINGO软件求解更方便些,LINGO模型如下:
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
30,53,13,53,30
40,54,14,54,40;
ENDDATA
[OBJ]MIN=@SUM(LINK:T*X);!目标函数;
!四个节点的流量守恒条件;
[NODE_A]Y(@INDEX(AB))+Y(@INDEX(AC))=6;
[NODE_B]Y(@INDEX(AB))=Y(@INDEX(BC))+Y(@INDEX(BD));
[NODE_C]Y(@INDEX(AC))+Y(@INDEX(BC))=Y(@INDEX(CD));
[NODE_D]Y(@INDEX(BD))+Y(@INDEX(CD))=6;
!每条道路上的总流量Y等于该道路上的分流量X的和;
@FOR(ROAD(I):
[ROAD_LIM]@SUM(CAR(J):X(J,I))=Y(I));
!每条道路的分流量X的上下界设定;
@FOR(LINK(I,J)|I#EQ#1:@BND(0,X(I,J),2));
@FOR(LI
您可能关注的文档
最近下载
- 数学基础模块上册教参章函数.pdf
- PISA夺冠后教育思考——从PISA看中国上海学生阅读素养.doc VIP
- 初中语文阅读教学的现状与策略阅读素养是学生终身受用的隐性资产PISA给初中语文教学带来的思考.docx VIP
- PISA阅读素养测评.docx VIP
- 2024道德与法治七年级上册6.2 交友的智慧(课件).pptx
- 《红楼梦》中的谜语研究.doc VIP
- 98道性格测试题及答案.pdf VIP
- 为了应用而阅读——PISA阅读素养测评框架介绍.doc VIP
- PISA阅读素养视角下的中考语文多重文本阅读测评研究.pptx VIP
- 借鉴PISA 实施新课程小学语文阅读素养测评.doc VIP
文档评论(0)