交通工程系统分析实验指导书

1、交通工程系统分析实验指导书指导教师：李文勇2015、 3交通工程系统分析实验内容1 .实验要求（1）熟悉线性规划问题求解方法；（2）熟悉非线性规划问题求解方法；掌握一维搜索方法；（3）了解运输问题、整数规划问题、资源分配问题的求解；（4）掌握最小树、最短路和最大流问题的求解；（5）掌握排队论问题的求解方法；（6）掌握预测方法在交通工程中的应用；2、实验内容（1）线性规划问题求解（单纯形法与对偶单纯形法、运输问题、整数规划问题、资源分配问题）；（2）非线性规划问题求解（一维搜索C语言求解程序编写）；（3）最小树、最短路和最大流问题求解（4）排队系统分析（5）预测方法在交通工程中的应用实验一、线性

2、、非线性规划问题求解一、实验目的：1、熟悉交通运营管理中的线性规划问题的求解方法（单纯形法）;2、掌握单纯形法与对偶单纯行形法；3、了解运输问题、整数规划问题、资源分配问题的求解。4、掌握无约束一维非线性规划问题的求解方法；5、掌握一维搜索求解方法；6、掌握C语言中函数指针传递的方法；7、了解非线性规划（有约束、无约束问题）的求解方法。二、实验内容：1、使用运用运筹学分析软件LP-ILP模块进行线性规划问题的求 解；2、使用运用运筹学分析软件进行特殊线性规划运输问题、整数规 划问题、资源分配问题的求解。3、编写一维搜索的区间求解函数；4、编写一维搜索的搜索过程函数。5、运用运筹学分析软件NLP

3、模块进行非线性规划问题的求解。例1 ：MIN Z = x + 2x + 3x + 4 xs.t. x + 2x + 2x + 3x 202气 + x2 + 3x3 + 2x4 20 x , x , x , x 01234答案：气=10/3 , x2 = 40/3 ，其它为 0, z = 30例2：某厂拟生产甲、乙、丙三种产品，都需要在人、B两种设备上 加工，有关数据如下表所示：产 设疽单耗台时/件）设备有效台时（每月）甲乙丙A121400212500产值千元/件）3211（1）如何充分发挥设备能力，使产品总产值最大？（2）若为了提高产量，以每台时350元租金租用外厂A设备， 问是否合算？ 例3

4、：Max z=15x +10 x +7xs.t.5x-10 x +7顶 =83 1236x +4x +8x =12 -3： +2x +2x =0为整数例4： 123某公司设有三个加工厂A1、A2、A3和四个门市部B1、B2、B3。各加工厂的产量和各门市部的销量（单位：t）及从各加工厂 到各门市部的单位运价（单位：元/t）如表1所示。在满足各门市 部销售需求的情况下，如何进行调运使总的运输支出最少？表1门市 部、 加工厂B1B2B3B4产量A13113107A219284A3741059销量365620例5：有四个工人，要分别指派他们完成四项不同的工作，每人做 各项工作所消耗的时间如表1所示，问

5、应如何指派工作，才能使 总的消耗时间为最少。表1工作 工人ABCD甲15182124乙19232218丙26171619丁19212317例6：MINf (x) = x 2 - x + 2x0 = 10,h = 10 = 5%精确答案：x* = 0.5,f(x*) = 1.75例7：求解f (X) = (x1 - 1)2 + (x2 - 1)2要求： = 10%精确解为：0CX*= 0，f(X*) = 0例 8 Min (xl-3)人2 + (x2-2)人2S.t x1+x2-4=0三、实验要求：用管理运筹学软件求解实验内容，并记录结果；运用C语言编程，并使用函数调用方式(指针传递)实 现参数

6、传递。对结果作适当分析；完成实验报告。实验二、最小树、最短路、最大流问题求解一、实验目的：1、掌握求解交通线网规划中的最小树问题求解方法；2、掌握求解交通分配中的最短路问题求解方法；3、掌握求解交通运输规划管理中的最大流问题求解方法；4、了解避圈法求解最小树问题的方法；5、掌握FLOYD法求解最短路问题的方法。二、实验内容：运筹学分析软件NET模块进行最小树、最短路经和最大流问题 的求解；运用编写避圈法求解最小树问题C语言程序；编写FLOYD法求解最短路问题的C语言程序。（第2、3选一）最小树问题求解方法：T = （V,）；建立空边集图While （T中所含边数小于n1）从E中选取当前最短边（

7、u, v）；从E中删除边（u, v）；if （u, ）并入T中，并不产生回路，将（u, v）并入T中；FLOYD法求解最短路问题的C语言参考程序：FLOYD（A,C）Float An, Cn;for(i=0;in;i+)for(j=0;j=n;j+)if(Cij!=max) pathij=j;else pathij=0;Aij=Cij;for(k=0;k=n;k+)for(i=0;in;i+)for(j=0;jAik+Akj)AijAik+Akj;pathij=pathik;三、实验要求：运用C语言编程，交通网络输入采用文件方式;对结果作适当分析；完成实验报告。例1:最小树问题472v73,5

8、1 v3v2 QC v48v110v64v5图1例2：最短路问题333265V4P3V63V8V7V24V1 。64图2例3：计算最大流分布56109Vvi Q10bV4611OV6实验三、排对论系统分析一、实验目的：1、熟悉排队论中的数学模型；2、掌握M/M/1、M/M/S排队系统分析方法。二、实验内容1、运筹学分析软件QA模块进行排队系统问题的求解；2、选作运用C语言编写求解M/M/1和M/M/S排队系统分析程序;例1 ：小汽车作过境检查，到达平均速度为100辆/小时，是泊松流; 检查一辆汽车平均需要15秒钟，为负指数分布。试求稳态概率P（0），P（1），P（2），和系统中汽车数的期望 值

9、L，排队等待的汽车数的期望值Lq，过境检查全部时间的期望 值W，等待检查时间的期望值Wq。例2：小汽车以10辆/小时的速率，按泊松流到达加油站，设服务一 辆可划分为5个子工作：（1）询问加油数量；（2）检查油箱；（3） 开泵加油；（4）加足给定数量，关泵；（5）向司机收款，设每个 子工作为负数指数分布，且相互对立，均值为1/60小时/辆，试求 各运行指标。三、实验要求：1、运筹学分析软件QA模块完成实验算例问题的求解；2、对算例的求解结果进行分析；3、选作编程要求：用户可以选择排队系统形式进行计算；到达和服务方式可以选择；计算结果包括：平均排队系统的平均顾客数和平均 等候时间。4、完成实验报告

10、。参考公式：教材 P111：公式（630）（636），（642）（645）实验四、预测方法在交通工程中应用一、实验目的：1、了解交通运输系统中的工程可行性分析、方案设计等过程中常用的交通量预测方法；2、掌握时间序列法的预测方法。二、实验内容：利用EXCEL进行时间序列（多项式和指数形式）预测；实例：利用下表进行南京市交通量预测南京市历年人口、GDP与客货运输量2000200120022003200420052006200720082009人口（万人）501.82506.44510.05514.74519.28521.72525.43529.82532.31537.44GDP （亿元）176.5

11、2202.37263.67353.23466.86576.46670.61755.05825.13899.42客运量（万人）4595451246254343791810174112081313913845货运量（万吨）93049043955591421036512168136321261211941南京市：客运量与 GDP PT = 57.094GDP0.8071， R2 = 0.8768客运量与人口( NP)PT = 181141 乙(NP)-1123814 ，R 2 = 0.8785货运量与 GDP FT = 2 4 8G7DP0.2 4 2 6, R2 = 0.7808三、实验要求：完成

12、实验内容中实例的交通预测；并进行预测结果的分析；完成实验报告。交通工程系统分析设计性实验指导书适用于交通工程本科专业一、实验目的与要求通过对城市公交乘客的出行路径选择算法的设计，将使学生 在道路与交通工程系统分析相关理论学习的基础上，更好地 掌握有关城市道路网络的计算机表示方法、最短路径的求解方法， 同时也将对学生进行交通规划、公共交通规划等专业知识的学习 打下的初步基础。实验要求学生设计出城市公交线网的计算机表示方法，并基 于此设计出具有最短路径（优先选择具有最小换乘的最短路径） 的乘客出行路径选择算法。二、实验基本原理1、城市公交线网的计算机表示方法基于道路网络的邻接矩阵方法的基础上，设计

13、城市公交网络的 计算机存储方法。2、公交出行的最小换乘居民公交出行的优化目标往往将最小换乘最为第一目标。换乘 系数即公交乘客在完成一次出行过程中所换乘的次数。3、基于最小换乘的居民出行路径算法即基于图论中的最短路径实现算法为基础，实现乘客出行公交 站点（起终点）之间的路径选择，并以最小换乘和最短路径（可 转换为经历公交站点最少）为目标。三、实验主要技术要求1）能够实现最小冗余的城市公交网络的计算机存储方法；2）设计出公交乘客的公交出行路径选择算法；算法以最小换乘为第一优化目标，最短距离为第二优化目标。算法以桂林市现有公交线路5条以上作为测试网络。四、设计性实验任务1、实验课题城市公交乘客的出行

14、路径选择算法设计2、实验设备586以上计算机1台3、实验步骤测试公交线网选择；完成测试公交网络站点等坐标的选取等；公交网络计算机的存储实现；乘客公交出行路径的选择算法设计；算法测试；完成实验报告。4、成绩评定成绩评定分有公交网络的计算机存储、乘客出行路径选择算 法、算法测试及分析报告三部分组成，评定为优、良、中、及格、 不及格。其中公交网络的计算机存储占30%、乘客出行路径选择算法 占40%、算法测试及分析报告占30%。五、实验指导基于“线路”的公交出行路径选择算法1、初始化：先将要查询的起、迄站点r、s保存，判断是否 为有效参数，即是否在已有线路站点的数据库中，如果判断为true, 则作下面查询的步骤；否则退出程序循环。2、 找出经过起点r的所有线路集合T，经过终点s的所有 路线集合P；并依次取出T中的每一条i做如下循环。3、找出与当前线路i相交并且不在已经查询线路队列的线 路集合M,判断集合是否为空？如果非空，则进入步骤4；否则， 退出查找。4、逐条取出集合M中的线路x循环查找：判断当前线路x 是否在终点线路集合P中，如果是，则把查询到的线路集合传入 结果构造函数去构造输出结果，并把结果列入输出结果字