课程设计模板1333.docx

1、课程设计模板1333辽 宁 工 业 大 学 交通规划原理 课程设计（论文）题目： 笔架清泉水站至空军医院及锦州市居民出行调查分析 院（系）： 汽车与交通工程学院 专业班级： 交通工程081 学 号： 081203028 学生姓名： 高秀秀 指导教师： 唐阳山 徐兆华 教师职称： 教授 讲师 起止时间： 2011-2-282011-3-11 课程设计（论文）任务及评语院（系）：汽车与交通工程学院 教研室：交通工程教研室学 号081203028学生姓名高秀秀专业班级交通工程081课程设计（论 文）题 目笔架清泉水站至空军医院最短径路求解及锦州市居民出行调查分析课程设计（论文）任务设计要求：1、分析

2、自己选取路段的交通流分配特点，选取一个起点，一个讫点，虚拟交通阻抗，求最短径路，要求有草图，编程序求解，有运行结果；设计居民出行调查表，对锦州市居民进行抽样调查，写出分析报告。参照课程设计指导书的要求，认真完成设计各环节的工作。2、有疑问的地方，同学之间可以切磋、参考，但坚决杜绝抄袭现象。3、各部分工作按要求进度完成。4、检索参考文献在5篇以上。工作量：1.设计说明书主题为：某地至某地最短径路求解及锦州市居民出行调查分析2.分析自己选取区域的交通流分配特点和居民出行的特点，选取一个起点，一个讫点，通过实际调查给出各路段交通阻抗（各路段交通阻抗尽量与锦州市实际情况相符合），求出起讫点最短径路，要

3、求编程序求解，语言不限，要求在说明书里写上原程序，把运行结果复制到说明书里，复制有困难的要求考屏（print screen）。分析结果是否合理。设计居民出行调查表，包括出行目的、出行方式、出行时间等基本信息，并对调查结果进行深入分析。指导教师评语及成绩成绩： 指导教师签字： 年 月 日目录1.笔架清泉水站至空军医院最短径路的求解 11.1 实际交通网络图 11.2 路网容量图 21.3 路网拓扑表现示意图 31.4 径路数 41.5 路段-径路连接矩阵 61.6 虚拟阻抗调查 71.7 最短径路求解 91.7.1用Dijkstra算法求解最短径路 91.7.2用LINGO程序进行编程 112.

4、锦州市居民出行调查与分析 132.1 居民出行调查表设计 132.2 居民出行调查实施 142.3 居民出行数据汇总分析 142.3.1 出行目的 143.2.2交通方式 153.2.3出行方式耗时分析 15参考文献 161.笔架清泉水站至空军医院最短径路的求解1.1 实际交通网络图阐述所选择的区域及区域实际交通网络图（附带文字说明并且图形要清楚）。中央北街安达街明德街明德街北京路北京路北镇路北镇路北安路北安路向阳街向阳街图1 实际交通网络图我选择的区域由向阳街北安路明德街北京路构成，其中包括安达街，中央北街和北镇路。北京路为双行四车道且有中央分隔带，机动车与非机动车分到行驶；中央北街是以北镇

5、路向北双行四车道，北镇路以南为双行两车道；而向阳街、安达街、明德街均为双向两车道；朝阳路在向阳街以东部分已经不存在。1.2 路网容量图图2 路网容量图表1 路段的属性数据路段号起点终点长度（km）宽度（m）车道数机动车单行车道数机动车道与非机动车道分离 有无中央分隔带路段名称a12195.36.3双向两车道单行一车道不分离无北安路b23197.45.5双向两车道单行一车道不分离无北安路c34199.56.3双向两车道单行一车道不分离无北安路d15235.37.8双向两车道单行一车道不分离无向阳街e26180.97.0双向两车道单行一车道不分离无安达街f37220.421.5双向四车道单行两车道

6、分 离无中央北街g48275.06.3双向两车道单行一车道不分离无明德街h56198.19.8双向两车道单行一车道不分离无北镇路i67197.39.8双向两车道单行一车道不分离无北镇路j78199.19.8双向两车道单行一车道不分离无北镇路k59220.37.8双向两车道单行一车道不分离无向阳街l610298.57.0双向两车道单行一车道不分离无安达街 续上表路段号起点终点长度（km）宽度（m）车道数机动车单行车道数机动车道与非机动车道分离 有无中央分隔带路段名称m711230.110.6双向两车道单行一车道不分离无中央北街n812225.38.2双向两车道单行一车道不分离无明德街o91018

7、8.719.6双向四车道单行两车道分 离有北京路p1011190.219.6双向四车道单行两车道分 离有北京路q1112187.619.6双向四车道单行两车道分 离有北京路1.3 路网拓扑表现示意图图3 路网拓扑示意图节点处标志性建筑物：1：笔架清泉水站2：锦州市第二医院安达分院3：市第一干休所4：市水利科学研究所5：文胜里6：湖畔家园7：综合馆广场8：万年里红鹰小区9：北山宾馆10：武警医院11：锦州市工业职专12；空军医院1.4 径路数起点为1终点为12的径路共有38条：路径1：ab-c-g-n路径2：a-b-c-g-j-m-q 路径3：a-b-c-g-j-i-l-p-q路径4：a-b-c

8、-g-j-i-h-k-o-p-q路径5：a-b-f-j-n路径6：a-b-f-m-q路径7：a-b-f-i-l-p-q路径8：a-b-f-i-h-k-o-p-q路径9：a-e-i-j-n路径10：a-e-i-f-c-g-n路径11：a-e-i-m-q路径12：a-e-l-p-q路径13：a-e-l-p-m-j-n路径14：a-e-l-p-m-f-c-g-n路径15：a-e-h-k-o-p-q路径16：a-e-h-k-o-p-m-j-n路径17：a-e-h-k-o-p-m-f-c-g-n路径18：d-k-o-p-q路径19：d-k-o-l-i-m-q路径20：d-k-o-l-i-j-n路径21：

9、d-k-o-l-i-f-c-g-n路径22：d-k-o-l-e-b-f-m-q路径23：d-k-o-l-e-b-f-j-n路径24：d-k-o-l-e-b-c-g-n路径25：d-k-o-l-e-b-c-g-j-m-q路径26：d-k-o-p-m-j-n路径27：d-k-o-p-m-i-e-b-c-g-n路径28：d-k-o-p-m-f-c-g-n路径29：d-h-i-j-n路径30：d-h-i-m-q路径31：d-h-e-b-f-m-q路径32：d-h-e-b-f-j-n路径33：d-h-e-b-c-g-n路径34：d-h-e-b-c-g-j-m-q路径35：d-h-l-p-q路径36：d-

10、h-l-p-m-j-n路径37：d-h-l-p-m-f-c-g-n路径38：d-h-i-f-c-g-n1.5 路段-径路连接矩阵 表2 路段径路连接矩阵k/aabcdefghijklmnopq111100010000001000211100010010010001311100010110100011411100011111000100511010100010001000611000100000010001711000100100100011811000101101000111910001000110001000101000101010000100011100010100010000011210

11、001000010000011131000100001100101014101011100001110101510001001001000111161000100101101111017101011110010111101800010000001000111190001000010111010120000100001111011002100110110101101100220101110000111010123010111000111011002401111010001101100250111101001111011026000100000110111102701111010101011110

12、280011011000101111029000100011100010003000010001100010001310101110100001000132010111010100010003301111011000001000340111101101001000135000100010001000113600010001010111010370011011100011101038001101111000010001.6 虚拟阻抗调查 图4 虚拟阻抗图路段a（30）：此路段是北安路位于向阳街和安达街之间的路段，双向两车道，无中央分隔带，机动车与非机动车不分离，居民出行较多，受非机动车的影响大一

13、些，长度短。路段b（40）：此路段是北安路位于安达街和中央北街之间的路段，双向两车道，无中央分隔带，机动车与非机动车不分离，此路段长度与路段a相当，但宽度变窄，附近有住宅区、安达医院，靠近综合馆广场，出行的老人多，阻抗较路段a大。路段c（43）：此路段是北安路位于中央北街和明德街之间的路段，双向两车道，无中央分隔带，及第成名与非机动车不分离，靠近电缆厂、综合馆广场，行人和非机动车影响。路段d(60):此路段是向阳街位于北安路和北镇路之间的路段，此路段双向两车道，机动车与非机动车不分离，无中央分隔带，路基状况不好，路面不平整，行人与非机动车有一定的干扰，但长度较北京路各路段长，阻抗相对小一些。路

14、段e(20)：此路段是安达街位于北镇路和北安路之间的路段，该路段双向两车道，无中央分隔带，机动车与非机动车不分离，但此路段非机动车对车俩的干扰小。路段f(34)；此路段是中央北街位于北镇路与北安路之间的路段，双向四车道，无中央分隔带，路面较宽，机动车与非机动车不分离，长度较小，离繁华热闹街区较远，所以阻抗相对较小。路段g(35)：此路段是明德街位于北安路和北镇路之间的路段，双向两车道，无中央分隔带，长度较长，非机动车较少对机动车的较小，行驶时间短，故阻抗小。路段h(40):此路段是北镇路位于向阳街与安达街之间的路段，双向两车道，机动车与非机动车不分离，湖畔家园在此路段上，路基状况不好，阻抗稍小

15、。路段i(25): 此路段是北镇路位于安达街与中央北街之间的路段，双向两车道，机动车与非机动车不分离，附近是综合馆广场、中学，平时老年人和学生较多，路宽较路段a、b、c宽一些，阻抗稍小。路段j(30): 此路段是北镇路位于中央北街与明德街之间的路段，双向两车道，机动车与非机动车不分离，此路段上坡且坡度较大，非机动车多，阻抗较i、j大。路段k(65):此路段是向阳街位于北镇路与北京路之间的路段，双向两车道，无中央分隔带，机动车与非机动车不分离，路基状况不好且有与北京路相交，车辆受干扰相对大一些，阻抗较路段d稍大。路段l(40):此路段是安达街位于北镇路与北京路之间的路段，双向两车道，机动车与非机

16、动车不分离，无中央分隔带，长度较长，但却靠近辽西商品批发市场，车辆密集，出入车辆多，车辆之间的干扰严重，阻抗较路段e相差无几。路段m(40):此路段是中央北街位于北镇路与北京路之间的路段，双向两车道，无中央分隔带，此路段与北京路相交，附近有铁北医院和锦州市工业职专，交通量大，行驶时间长，较路段f阻抗增加。路段n(40):此路段是明德街位于北镇路与北京路之间的路段，双向两车道，无中央分隔带，与北京路相交，靠近空军医院、红鹰招待所，阻抗较路段n大。路段o(70):此路段是北京路位于向阳街与安达街之间的路段，双向四车道，有中央分隔带，机动车与非机动车分道行驶，故而交通量大，又有限速标志（60km/h

17、），车辆多且北山宾馆位于此路段。路段p(70):此路段是北京路位于安达街与中央北街之间的路段，双向四车道，有中央分隔带，机动车与非机动车分道行驶，故而交通量大，又有限速标志（60km/h），北京路与中央北街是大型的交叉口，车辆多且车辆之间的干扰严重。路段q(80):此路段是北京路位于中央北街和明德街之间的路段，双向四车道有中央分隔带，机动车与非机动车分道行驶，该路段附近有红鹰招待所且通向锦义街间接通向中环北路，此路段是上坡，交叉口多，阻抗大。1.7 最短径路求解1.7.1用Dijkstra算法求解最短径路图5 虚拟阻抗图求节点112的最短径路： 步骤1：给节点1一个P标号，P（1）=0，其他节

18、点给T标号，即T(2)=T(3)=T(12)= 步骤2：节点2、5与节点1相邻，且均为T标号，修改其T标号 即 T(2)=minT(2),P(1)+d1 2=min,0+30=30 T(5)=minT(5),P(1)+d1 5=min,0+60=60在所有T标号中选择最小的，即节点2给节点2一个P标号：P(2)=30 步骤3：节点3、6与节点2相邻，且均为T标号，修改其T标号 即 T(3)=minT(3),P(2)+d2 3=min, 30+40=70 T(6)=minT(6),P(1)+d26=min,30+20=50在所有T标号中选择最小的，即节点6给节点6一个P标号：P(6)=50 步骤

19、4：节点5、7、10与节点6相邻，且均为T标号，修改其T标号 即 T(5)=minT(5),P(6)+d6 5=min, 50+40=90 T(7)=minT(7),P(6)+d6 7=min,50+25=75 T(10)=minT(10),P(6)+d6 10=min,50+40=90 在所有T标号中选择最小的，即节点5给节点5一个P标号：P(5)=60 以此类推 得到最短径路为：1267812 最小值为：30+20+25+30+40=145图6 最短径路图1.7.2用LINGO程序进行编程图7虚拟阻抗图LINGO程序为：model:sets:cities/v1,v2,v3,v4,v5,v6

20、,v7,v8,v9,v10,v11,v12 /;roads(cities,cities):p,w,x;endsetsdata:p=0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 00 0 0 0 0 1 0 0 1 0

21、1 00 0 0 0 0 0 1 0 0 1 0 10 0 0 0 0 0 0 0 0 0 0 0; w=0 30 0 0 60 0 0 0 0 0 0 0 0 0 40 0 0 20 0 0 0 0 0 0 0 40 0 43 0 0 34 0 0 0 0 0 0 0 43 0 0 0 0 35 0 0 0 0 0 0 0 0 0 40 0 0 65 0 0 0 0 20 0 0 40 0 25 0 0 40 0 0 0 0 34 0 0 25 0 30 0 0 40 0 0 0 0 35 0 0 30 0 0 0 0 40 0 0 0 0 65 0 0 0 0 70 0 00 0 0 0

22、0 40 0 0 70 0 70 00 0 0 0 0 0 40 0 0 70 0 800 0 0 0 0 0 0 40 0 0 80 0; enddatan=size(cities);min=sum(roads:w*x);for(cities(i)|i#ne#1#and#i#ne#n:sum(cities(j):p(i,j)*x(i,j)=sum(cities(j):p(j,i)*x(j,i);sum(cities(j):p(1,j)*x(1,j)=1;End运行此程序：Global optimal solution found at iteration: 16 Objective valu

23、e: 145.0000Row Slack or Surplus Dual Price 1 0.000000 0.000000 2 145.0000 -1.000000 3 0.000000 -145.0000 4 0.000000 -115.0000 5 0.000000 -75.00000 6 0.000000 -32.00000 7 0.000000 -85.00000 8 0.000000 -95.00000 9 0.000000 -70.00000 10 0.000000 -40.00000 11 0.000000 -20.00000 12 0.000000 -55.00000 13

24、0.000000 -80.00000 保留非零变量： X( V1, V2) 1.000000 0.000000 X( V2, V6) 1.000000 0.000000 X( V6, V7) 1.000000 0.000000 X( V7, V8) 1.000000 0.000000 X( V8, V12) 1.000000 0.000000 这样从到的最短径路为：，与Dijkstra算法得到的结果一样。图8阻断径路图2.锦州市居民出行调查与分析2.1 居民出行调查表设计表3居民出行调查表调查时间 年 月 日 调查员 调查地点出行 次 序出发时间（24小时制）出发地点起点用地设施出行目的（只填一种）出行方式（只填一种）到达地点终点用地设施到达时间（24小时制）12345678年 龄15-20岁21-26岁27-32岁33-40岁41-46岁47-55岁56-62岁62岁以上家庭人口数（人）123