道路交通工程系统分析..docVIP

PAGE 6 课 程 设 计 课 程 名 称 道路交通工程系统分析 设 计 题 目 　交通系统分析应用程序设计　 姓 名 专 业 年 级 交通工程2009级 学 号 指 导 教 师 成 绩 日 期 2012 年 7 月 6 日 　 评 语 指导教师： 2012年 月 日 目录 1 线性归划3 1.1 模型及分析3 1.2 Matlab求解方法3 1.3 Lingo求解方法4 2 运输规划6 2.1 模型及分析6 2.2 Lingo求解方法8 3 整数规划9 3.1 模型及分析9 3.2 Lingo求解方法9 4 图与网络分析11 4.1 模型及分析11 4.2 Matlab求解方法11 5 预测分析12 5.1 模型及分析12 5.2 R软件求解方法16 5.3 Excel求解方法17 6 参考资料 18 1 线性规划 实例：某桥梁工地用一批长度为8.4m的角钢（数量充分多）制造钢桁架，因构造要求需将角钢截成三种不同规格的短料：2m、3.5m、4m。这三种规格短料需求量分别为100根、50根、50根。试问怎样截料才能使废料最少。 1.1 模型分析 这个问题是线性规划中的截料优化问题，经过分析后可以知道该批角钢有六种截法如表1所示 钢材截取方法 表1 长度 根 数 截法 一 二 三 四 五 六 2m 2 2 0 0 0 4 3.5m 1 0 1 0 2 0 4.5m 0 1 1 2 0 0 废料长（m） 0.9 0.4 0.9 0.4 1.4 1.4 所以上述问题下列数学模型来表达： 该问题为线形规划问题，为求得最优解，下面分别用Matlab和Lingo求解。 1.2 用Matlab方法求解 该问题化为标准模型如下所示。 用命令：[x，fval]= =linprog（c，A，b，A1，b1，LB，UB）在MATLAB中求解。编写M文件如下： c=[0.9,0.4,0.9,0.4,1.4,0.4]; A=[];b=[]; A1=[2,2,0,0,0,4;1,0,1,0,2,0;0,1,1,2,0,0]; b1=[100;50;50]; LB=[0;0;0;0;0;0]; UB=[]; [x,fval]=linprog(c,A,b,A1,b1,LB,UB) 图1 线性规划模型Matlab计算结果图 如图1所示：求得的最佳方案为 ， 1.3 用Lingo方法求解 在lingo模型中输入以下代码（如图2所示）： min=0.9*x1+0.4*x2+0.9*x3+0.4*x4+1.4*x5+0.4*x6; 2*x1+2*x2+4*x6=100; x1+x3+2*x5=50; x2+x3+2*x4=50; x1=0 ; x2=0 ; x3=0 ; x4=0 ; x5=0 ; x6=0 ; 点击运行后得到最优解为： ， 所以取25根全截4m的短料，25根全截3.5m短料，25根全截2m短料能达到最优 图2 线性规划模型Lingo代码图 图3 线性规划模型Lingo计算结果图 2 运输问题 实例：某市区交通期望图有三个起点和三个终点，始点发生的出行交通量 、终点吸引的出行交通量 及始终点之间的旅行费用如表2所示，问如何安排出行交通量 才能使总的旅行费用最小？ 各OD点间出行费用表 表2 始点 点 旅行费用 终点 D1 D2 D3 ai O1 5 4 2 30 O2 10 4 7 30 O3 9 8 4 30 bj 20 30 50 100 2.1模型及分析 该问题属于交通分配问题。 如表2所示，可设···········1，，…，为车辆出行的始点，，，…，为各始点发生的出行交通量。，，…，为出行的终点，，，…，为各终点吸引的出行交通量。 总的出行交通量为N。 ， 设从始点到