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

专业代码： 070101 学 号： 2008405010 本科毕业论文（设计） 题目：凯里经济开发区公交线路网的优化设计 学 院： 理学院 专 业： 数学与应用数学 班 级： 2008级（1）班 学生姓名： 指导教师： 2011年12月28日 目 录 中文摘要、关键词……………………………………………………… II 英文摘要、关键词…………………………………………………………III 1.引言 ……………………………………………………………………… 1 1.1提出问题……………………………………………………………… 1 1.2文献综述……………………………………………………………… 1 1.2.1公…交网络优化的目的及基本内容…………………………… 2 1.2.2最短路问题简介………………………………………………… 3 1.2.3MATALB软件简介………………………………………………… 3 1.3研究意义……………………………………………………………… 3 资料收集 ………………………………………………………………… 3 3.研究过程 ………………………………………………………………… 4 3.1资料分析 …………………………………………………………… 4 3.2资料处理……………………………………………………………… 4 3.3公交线路网络研究设计…………………………………………… 4 3.3.1公交起讫点的选择……………………………………………… 4 3.3.2公交起讫点的确定……………………………………………… 5 3.3.3公交起讫点的配对……………………………………………… 5 3.3.4具体公交线路径的确定………………………………………… 5 4.结果讨论 ……………………………………………………………… 10 5.结束语 …………………………………………………………………… 10 6.参考文献 ………………………………………………………………11 7.致谢 …………………………………………………………………… 11 8.附件 …………………………………………………………………… 12 凯里经济开发区公交线路网的优化设计 吴忠军 (贵州省凯里学院理学院08级数学与应用数学，凯里市 556000) 摘要：长昆铁路客运专线的修筑工作正在火热进行，凯里经济开发区的城市化进程也在一旁快速地推进。公共交通具有运载量大、运输效率高、能源消耗低、相对污染少、运输成本低等优点，在城市交通干线上最为明显，所以在城市规划中公共交通的规划非常重要。公交线路网络的优化是城市公共交通设计的一个重要工作。对于任何一个公交系统，公交线路的设计是决定系统服务质量的主要因素之一。对于正处于规划建设中的凯里经济开发区，在城市建设方面也必须考虑其区域内的公交线路优化问题。本文主要对凯里经济开发区主要城区的公交线网的优化设计进行研究。本文用图论的最短路知识对收集的资料进行处理，然后结合实际情况对实验所得的成果修改完善，最后给出公交线网优化设计方案。 关键字：公交网络；最短路问题；Dijkstra算法；Matlab； Kaili economic development zone of bus network optimization design WuZhongJun (Guizhou Province Carey institute college of science 08 levels of Mathematics,city Kaili 556000) Abstract: With the quick construction of the passenger line from Changsha to Kunming, Kaili city also is promoting the urbanization of its Economic Development Zone quickly . Because public transportation owns the merits of heavy carrying capacity, high efficiency, low energy consumption, less pollution, and low