毕业论文：凯里经济开发区公交线路网的优化设计.doc

1、专业代码070101学号2008405010本科毕业论文（设计）题目凯里经济开发区公交线路网的优化设计学院理学院专业数学与应用数学班级2008级（1）班学生姓名指导教师（助教）（教授）2011年12月28日凯里学院毕业论文I目录中文摘要、关键词II英文摘要、关键词III1引言111提出问题112文献综述1121公交网络优化的目的及基本内容2122最短路问题简介3123MATALB软件简介313研究意义32资料收集33研究过程431资料分析432资料处理433公交线路网络研究设计4331公交起讫点的选择4332公交起讫点的确定5333公交起讫点的配对5334具体公交线路径的确定54结果讨论105

2、结束语106参考文献117致谢118附件12凯里学院毕业论文II凯里经济开发区公交线路网的优化设计贵州省凯里学院理学院08级数学与应用数学，凯里市556000摘要长昆铁路客运专线的修筑工作正在火热进行，凯里经济开发区的城市化进程也在一旁快速地推进。公共交通具有运载量大、运输效率高、能源消耗低、相对污染少、运输成本低等优点，在城市交通干线上最为明显，所以在城市规划中公共交通的规划非常重要。公交线路网络的优化是城市公共交通设计的一个重要工作。对于任何一个公交系统，公交线路的设计是决定系统服务质量的主要因素之一。对于正处于规划建设中的凯里经济开发区，在城市建设方面也必须考虑其区域内的公交线路优化问题

3、。本文主要对凯里经济开发区主要城区的公交线网的优化设计进行研究。本文用图论的最短路知识对收集的资料进行处理，然后结合实际情况对实验所得的成果修改完善，最后给出公交线网优化设计方案。关键字公交网络；最短路问题；DIJKSTRA算法；MATLAB；凯里学院毕业论文IIIKAILIECONOMICDEVELOPMENTZONEOFBUSNETWORKOPTIMIZATIONDESIGNWUZHONGJUNGUIZHOUPROVINCECAREYINSTITUTECOLLEGEOFSCIENCE08LEVELSOFMATHEMATICS,CITYKAILI556000ABSTRACTWITHTHEQU

4、ICKCONSTRUCTIONOFTHEPASSENGERLINEFROMCHANGSHATOKUNMING,KAILICITYALSOISPROMOTINGTHEURBANIZATIONOFITSECONOMICDEVELOPMENTZONEQUICKLYBECAUSEPUBLICTRANSPORTATIONOWNSTHEMERITSOFHEAVYCARRYINGCAPACITY,HIGHEFFICIENCY,LOWENERGYCONSUMPTION,LESSPOLLUTION,ANDLOWCOST,WHICHMOSTOBVIOUSLYAPPEARINTHEUSEOFURBANTRANSPO

5、RTATIONROUTES,THEPUBLICTRANSPORTATIONOFCITYPLANNINGISVERYIMPORTANTTHEOPTIMIZATIONOFPUBLICBUSLINESNETWORKISAPRETTYIMPORTANTWORKOFTHEDESIGNOFURBANPUBLICTRANSPORTATIONTHEDESIGNOFPUBLICBUSISONEOFTHEMAINFACTORS,WHICHDETERMINESTHEQUALITYOFSYSTEMSERVICETHEUNDERCONSTRUCTIONECONOMICDEVELOPMENTZONEOFKAILICITY

6、MUSTCONSIDERTHEOPTIMIZATIONOFITSREGIONALPUBLICBUSLINESNETWORKTHISTHESISMAINLYSTUDIESTHEOPTIMIZEDDESIGNOFTHEMAINCITYAREAPUBLICBUSLINESOFKAILIECONOMICDEVELOPMENTZONETHEAUTHORCOLLECTSTHEDADABYUSINGTHEGRAPHTHEORYOFTHESHORTESTROUTETOPROCESSTHEDATA,ANDTHENREVISESANDIMPROVESTHEEXPERIMENTALRESULTACCORDINGTO

7、THEPRACTICALSITUATION,LASTLY,GIVESTHEOPTIMIZEDPLANNINGDESIGNOFTHEPUBLICBUSLINESANDNETWORKOFKAILIECONOMICANDDEVELOPMENTZONEKEYWORDSPUBLICTRANSPORTNETWORKTHESHORTESTPATHPROBLEMDIJKSTRAALGORITHMMATLAB；凯里学院毕业论文11引言11提出问题随着长昆铁路干线的即将通车，凯里市经济开发区的城市化进程将不断的加快。凯里市经济开发区正处于由一个城镇向城市的华丽角色变化中，在这个过程中不仅其经济实力要达到城市的规模

8、，其基础设施也要达到城市的规模。公共交通是城市必不可少的公共设施，所以在凯里经济开发区的城市规划建设过程中，公交线路网的设计是一个必不可少的任务。本文主要就公交系统的一个问题公交线路网进行研究。研究结果能为相关部门的工作带来一些科学参考，为凯里经济开发区的公交系统的优化设计提供理论依据。12文献综述我国人多地少，可用资源相对贫乏，城市人口集中，尽管与发达国家和发展中国家相比，我国的机动车拥有量要低得多，但很多大城市的交通拥堵问题仍然是相当严重。为了改善城市交通状况，实现城市可持续发展，“中国技术政策蓝皮书”明确提出要“大力发展城市公共交通”，当前国内许多城市也确立了“优先发展公共交通”这一交通

9、发展的基本战略，希望抢在大规模小汽车发展之前确立起公共交通的主导地位。公共交通网络优化设计在城市公交发展规划过程中是最为重要的规划步骤。对于任何一个城市的公共交通系统，公交网络布局是决定系统质量的主要因素。公交网络的优化设计直接影响公交服务水平，并且受到很多条件的限制，一直受到许多学者的关注。在国内，城市公交网络设计的有代表性的研究有东南大学王炜教授等出的全网最优的规划方法、逐条布设优化成网的规划方法12、结合现状公交网络的启发式逐条优化方法等三种方法。北京交通大学高自友教授等人提出的连续平衡网络设计的双层规划模型和求解方法【3】。林柏梁等人在对公交网络设计的指派问题模型分析基础上，以所有乘客

10、流的出行时间和实现公交网络的资金投入为费用目标函数，综合考虑了起讫点站场的容量限制，同一条道路上的重复线路的数量限制等因素，建立了公交网络设计非线性01规划模型【4】。杨超等人则用图论方法，以OD分布为基础依据，给出了城市公共交通网络最优的图论模型这些模型和方法为我国公交网络优化开辟了崭新的研究思路【5】。凯里学院毕业论文2121公交网络优化的目的及基本内容公交系统优化设计的目的（1）为城市居民的出行带来方便。（2）引导城市经济，规划向着健康、高速、可持续的方向发展。（3）乘客与公交公司之间出现双赢的画面。公交线路优化设计的基本内容（1公交线路的优化。（2公交站点优化。（3）公交调度优化。12

11、11公交线路优化目标（1）最大的直达乘客人数直达客人数指不需要中途换乘就可以到达目的地的乘客人数，直达乘客人数是一个非常重要的指标，它可以表示一个公交线路的主要方便程度，是较常用的优化目标（2）最小出行时间该时间包括候车时间和乘车时间，候车时间与公交发车频率有关，而乘车时间则与公交线路有关。（3最大公交公司利益公交公司的最大利益指公交公司投入产出比最大。4公交线网的服务面积度保证线网的服务面积率，减少公交盲区。1212影响公交线路规划的因素（1）城市客运交通需求公路沿线的人口分布情况，直接影响到客运量的大小。（2）道路条件对于常规公交线路网来说，道路网是公交线路网的基础，设计公交线路网时首先要

12、考虑到道路的几何线性、路面条件和容量限制等因素。122最短路问题简介最短路问题是网络理论中应用最广泛的问题之一。许多问题可以使用这个模凯里学院毕业论文3型，如设备更新、管道铺设、线路安排、厂区布局等。解决最短路问题主要的算法有DIJKSTRA算法，逐次逼近算法和FLOYD算法。DIJKSTRA算法是由DIJKSTRA于1959年提出，可用于求解指定两点间的最短路，或从指定点到其余各点的最短路，目前被认为是求无负权网络最短路问题的最好办法。123MATALB软件简介MATLAB是MATRIXLABORATORY（矩阵实验室）的缩写，该软件是由美国MATHWORK公司20世纪80年代初开发的一套以

13、矩阵计算为基础的科学和工程计算软件。13研究意义国内外学者通过研究影响交通网络设计的因素，主要包括乘客流、资金投入、及道路条件等因素展开自己的研究，达到公交网络的优化设计。本文主要以凯里经济开发区的道路规划图为基础，进一步给出其主城区的公交网络的优化设计，假设研究中的每条公路都满足公交车运行的相关要求，规划图中正在建设的道路和规划道路全看成已有的道路。研究结果能为凯里经济开发区的城市规划及相关课题的研究提供理论依据。2资料收集凯里经济开发区城区建设正在火热的进行，建设局作为城市的规划单位，其工作任务重大。通过走访凯里市经济开发区建设局相关人士，收集到凯里经济开发区20092030年总归图（附件

14、4）。3研究过程31资料数据分析对附件4分析，整理得到统计资料附见1。32资料处理将附件4中的图结合附件1作以下处理（1）用线段表示公路。（2）道路长除500取整（小数部分四舍五入）记为道路的权。（3）给道路交点标上记号为A01、A02A25。凯里学院毕业论文4经上面处理，附件4可以用图1表示（主要研究其主城区的交通，所以有些道路未画出）。33公交线路网络研究设计331公交起讫点的选择对于公交起讫点的选择，我们通常会考虑三个因素1公交客流量。公交客流的发生量或者吸引量比较大的地点，需要设立起讫点。2实际的需要。特殊的地点，如车站、码头、风景区、居民区、学校等应该选作为起讫点。（3人口分布发展走

15、向。以规划待发展的区域应该设置起讫点，使该区域人口增加。332公交起讫点的确定由于公交车是往返行驶，所以我们选择的始发点同时也是终点。考虑到上面的三个因素和实际情况，图1中能够被选作为起讫点的地点有（1）凯里学院编号A16（2）凯里南站编号A20（3）桃花村与铜鼓村的十字路口编号A09（4）规划路与320国道的十字路口编号A01（5）红岩村与320国道十字路口编号A05凯里学院毕业论文5333公交起讫点的配对结合实际情况、将来的发展趋势和前面确定的起讫点，设置以下几条公交线1路下司凯里南站方向2路桃花村凯里南站方向3路环城南路凯里南站方向4路凯里学院凯里南站方向5路红岩村环城南路方向6路凯里南

16、站环线334具体公交线路径的确定参照公交线网络优化目标、凯里市经济开发区的实际情况，本文重点以公交路径的最短原则来确定公交线路径（公交环线除外）。对于求最短路径本文主要采用DIJKSTRA算法求解。3341DIJKSTRA程序收集整理DIJKSTRA算法由DIJKSTRA于1959年提出，可用于求解指定两点间的最短路，或者从指定点到其余各点的最短路，目前被认为是求解无负权网络的最短路问题的最好方法。算法的基本思想基于以下原理若序列AS,A1，A2，A3，AN1，AN是从AS到AN的最短路，则序列AS,A1，A2，A3，AN1必为从VS到VN的最短路。下面给出DIJKSTRA算法的基本步骤，采用

17、标号法。可用两种标号T标号和P标号，T标号为了试探性的标号，P标号为了永久性标号，给VI点到一个T标号时，是从VS到VI点的最短路权的上界，是一种临时标号，凡没有得到P标号的点都没有T标号。算法每一步都把某一点的T标号改为P标号，当然点VT得到P标号时，全部计算结束。对于有N个顶点的图，最多进过N1步骤就可以得到从始点到终点的最短路。步骤（1）给VS以P标号，P（S）0,其余各点均给T标号，T（VI）INF。（2）若VI点刚得到P标号的点，考虑这样的点VJ（VI，VJ）属于E，且VJ为T标号。但对于VJ的T标号进行如下修改T（VJ）MINTVJ,PVILIJ。（3）比较所有具有T标号的点把最小

18、者改为P标号，即P（VSMINT（VI）当存在两个以上最小者时，可同时改为P标号。如全部点均为P标号则停止。否则用VI代VI转后（2）。【6】凯里学院毕业论文6结合所求目标，参照相关理论知识，网上收集资料整理得DIJKSTRA算法程序见附件3。3342DIJKSTRA程序MATLAB的实现（1）根据附件2、图1，对附件1的数据进行处理得到节点邻接矩阵见附表3。（2）依据附件2，将DIJKSTRA程序放入MATLAB安装目录的WORK文件夹。（3）在MATLAB软件的命令窗口输入“COSTMAT02TOLCOST,PATHDIJKSTRA2COSTMAT,1,25”结果如下（注TOLCOST表示

19、最短路权长，PATH表示最短路径。1路（下司凯里南站方向）TOLCOST11PATH123456141925即该公交线经过以下路段A1A2,A2A3,A3A4,A4A5，A5A6，A6A14，A14A19，A19A25，后面的PATH均这样理解。4把输入命令改成“COSTMAT02TOLCOST,PATHDIJKSTRA2COSTMAT,9,25结果显示如下2路（桃花村凯里南站方向）TOLCOST14PATH9101112131419255同理可得到3路（环城南路凯里南站方向）TOLCOST13PATH202122232419254路（凯里学院凯里南站方向）TOLCOST3PATH凯里学院毕业

20、论文716255路（红岩村环城南路方向）TOLCOST10PATH20212217181356路（凯里南站环线）对于比较特殊6路公交线，我们单独讨论。参照附件1我们作出图2如下图2凯里是中国的一个优秀旅游城市，免不了有很多旅游者想游览一下凯里经济开发区的面貌，考虑到这个情况。结合图2对6路公交线作如下设计PATH251615141312432191011212223241925这样设计能为旅游者提供便宜的观光交通工具，同时也能为沿线居民的出行提供方便。对于上面的4路车，理论得出的行驶路径过于精简，根据实际客流情况、道路条件（A16点是一个大转盘）及公共交通线路设计的一些原则，修改其行驶路径为P

21、ATH168714151625这样设计能减少公交盲区的面积，提高公交网络的服务面积。凯里学院毕业论文83343给出凯里经济开发区公交线网图根据3342的数据和图1，描绘出凯里经济开发区公交线网图3如下凯里学院毕业论文9图34结果讨论本文灵活采用图论的知识解决提出的问题，设计出的成果具有科学性，同时也结合凯利经济开发区的实际情况，对计算出的理论结论进行了修正，更接近与实际情况。不足之凯里学院毕业论文10处在于收集到得数据不够全面，对于其中涉及到得一些条件，假设过于理想化，使得计算结果与现实条件有出入。该研究还很浅显，公交系统是一个复杂的系统，其中包含很多子系统，以后我们可以进一步完善其每个子系统

22、。如可在本文结论的基础上研究每条公交线的公交站点的具体位置、可以根据以后客流量的数据对公交车的调度时间进一步确定，以及公交车辆的型号进行科学的选择等等，最终达到一个完整科学的公交系统。5结束语公共交通系统是城市交通的发展趋势，许多城市都有公交线路多达上百条，公交站点几百个以上。可见优先发展公共交通是解决城市交通问题的根本途径，是城市交通可持续发展的必然选择。公交网路布局规划优化设计是一个系统过程，它包括公交线网优化、公交换乘优化、车辆配置优化、车辆调度优化和人员调度优化。本文主要利用图论中最短路问题理论，以公交车在两个目的地之间行驶路径最短为目标，优化设计公交线网图。为了使该公交线网更接近实际

23、，将来凯里经济开发区公交车正式运营后，我们还必须采集相关数据，如每条道路的路面条件、每条公路的宽、以及每个起讫点的客流人数等，使假设的一些条件参数化，进步对所设计的公交线网图进行修正。为公交网路的设计提供理论依据。有了相关数据后我们还可以对本文未完成的优化内容进一步研究，使该公交系统能更好地服务于凯里经济开发区。6参考文献1王炜，数学规划方法在公交网络优化中的应用J,数系统工程，19903,8（3）4249。2王炜，一种简便实用的公交网络优化方法J，交通与计算机，19903,4047。3高自友、蔡金，求解城市交通连续平衡网络设计问题的混合法J,北方交通大学学报，20024,26（2），7176

24、。4林伯梁、杨富社、李鹏，基于出行费用最小化的公交网络优化模型J,中国公路学报，19991,12（1），7983。5杨超、李彬，城市公共交通线网优化的图论模型与算法J,同济大学学报自然科学版，1998,26（3），294298。6胡运权、郭耀煌运筹学教程（第三版）250251。凯里学院毕业论文117致谢经过一段时间的奋斗，我的论文终于顺利完成。首先衷心感谢我的指导老师和老师，他们从我的论文选题、理论分析以及论文撰写等每个过程中都给我指导，论文的整个研究过程无不倾注着他们的心血和汗水，两位老师利用课余时间，不辞辛劳，为我逐字修改论文，在此对两位老师说一声老师，您辛苦了。其次要感谢凯里市经济开发区

25、建设局对我在论文资料收集时的大力帮助，谢谢你们提供的资料。最后感谢在我论文写作过程中，对我提供帮助的各位老师、同学和朋友，你们是我学习生涯中最美好的回忆，也是我人生中最宝贵的财富。凯里学院毕业论文128附件1凯里经济开发区道路相关数据统计表。凯里经济开发区道路相关数据统计道路名称道路长（单位米）沿线事业单位、公司等个数备注（道路长除500，然后小数部分四舍五入）金汇路东A25A161513163金汇路中段A12A1788012金汇路中段A17A2265201金汇路西A11A21156163金汇路北A08A1681232红岩村路A7A865621320国道A01A02120022320国道A02

26、A0376512320国道A03A0474061320国道A04A0583512320国道A05A0623020320国道A06A0767011开司大道A09A10156753开司大道A10A11113052开司大道A11A1288852开司大道A12A1397632开司大道A13A1486752开司大道80692凯里学院毕业论文13A14A15开司大道A15A16128993开司大道A16凯里学院1695143春晖路A06A1463231春晖路A14A19978142春晖路A19A2556531高新路A08A1542131高新路A15A1978492高新路A19A24193844第二园区干道

27、A5A1369521第二园区干道A13A18104882第二园区干道A18A2386912摆仰路A0412101132铜新路A02A10161013铜新路A10A20249715环城西路A20A21124902环城西路A21A22112402环城西路A22A2372201环城西路A23A24132503规划路A01A09152403未命名A07A1443331未命名A17A18654O1凯里学院毕业论文14摆马大道A03A11152303附件2DIJKSTRA算法程序FUNCTIONTOLCOST,PATHDIJKSTRA2COSTMAT,S,FCOSTMAT为节点与节点所形成的临接矩阵S为起

28、点F为终点TOLCOST为最短路径长度PATH为最短路径M,NSIZECOSTMATIFMNERRORCOSTMATRIXMUSTBEASQUAREMATRIXENDIFANYDIAGCOSTMATFORI1NCOSTMATI,I0ENDWARNINGSELFCONNECTINGNODESARENOTALLOWED,IGNORINGTHEDIAGONALOFCOSTMATRIXENDIFNARGIN0ELSEPATHENDTOLCOSTDISTF凯里学院毕业论文16附表3邻接矩阵表02IIIIII3IIIIIIIIIIIIIIIIA01202IIIIII3IIIIIIIIIIIIIIIA02I

29、201IIIIII3IIIIIIIIIIIIIIA03II102IIIIII2IIIIIIIIIIIIIA04III200IIIIII2IIIIIIIIIIIIA05IIII001IIIIII1IIIIIIIIIIIA06IIIII101IIIII2IIIIIIIIIIIA07IIIIII10IIIIII12IIIIIIIIIA083IIIIIII03IIIIIIIIIIIIIIIA09I3IIIIII302IIIIIIII5IIIIIA10II3IIIIII202IIIIIIII3IIIIA11III2IIIIII202III2IIIIIIIIA12IIII2IIIIII202III2III

30、IIIIA13IIIII12IIIIII02III2IIIIIIA14凯里学院毕业论文17IIIIIII1IIIII202II2IIIIIIA15IIIIIII2IIIIII20III3IIII3A16IIIIIIIIIII2IIII01III1IIIA17IIIIIIIIIIII2III10IIII2IIA18IIIIIIIIIIIII22III01III41A19IIIIIIIII5IIIIIIIII02IIIIA20IIIIIIIIII3IIIIIIII202IIIA21IIIIIIIIIIIIIIII1III201IIA22IIIIIIIIIIIIIIIII2III103IA23IIIIIIIIIIIIIIIIII4III30IA24IIIIIIIIIIIIIII3II1IIIII0A25A01A02A03A04A05A06A07A08A09A10A11A12A13A14A15A16A17A18A19A20A21A22A23A24A25注（1）两个节点如果没有直接相连其权记为无穷大，MATLAB语言表示为“INF”此次简记为“I”。