多进过步骤就可以得到从始点到终点的最短路。步骤给以标号其余各点均给标号，。若点刚得到标号的点，考虑这样的点，属于，且为标号。但对于的标号进行如下修改，。比较站点几百个以上。可见优先发展公共交通是解决城市交通问题的根本途径，是城市交通可持续发展的必然选择。公交网路布局规划优化设计是个系统过程，它包括公交线网优化公交换乘优化车辆配置优化车辆调度优化和人员调度优化。本文主要利用图论中最短路问题理论，以公交车在两个目的地之间行驶路径最短为目标，优化设计公交线网图。为了使该公交线网更接近实际，将来凯里经济开发区公交车正式运营后，我们还必须采集相关数据，如每条道路的路面条件每条公路的宽以及每个起讫点的客流人数等，使假设的些条件参数化，进步对所设计的公交线网图进行修正。为公交网路的设计提供理论依据。有了相关数据后我们还可以对本文未完成的优化内容进步研究，使该公交系统能更好地服务于凯里经济开发区。参考文献王炜，数学规划方法在公交网络优化中的应用，数系统工程，，。王炜，种简便实用的公交网络优化方法，交通与计算机，，。高自友蔡金，求解城市交通连续平衡网络设计问题的混合法，北方交通大学学报，。林伯梁杨富社李鹏，基于出行费用最小化的公交网络优化模型，中国公路学报，。杨超李彬，城市公共交通线网优化的图论模型与算法，同济大学学报自然科学版，。胡运权郭耀煌运筹学教程第三版。凯里学院毕业论文致谢经过段时间的奋斗，我的论文终于顺利完成。首先衷心感谢我的指导老师余英和罗永超老师，他们从我的论文选题理论分析以及论文撰写等每个过程中都给我指导，论文的整个研究过程无不倾注着他们的心血和汗水，两位老师利用课余时间，不辞辛劳，为我逐字修改论文，在此对两位老师说声老师，您辛苦了。其次要感谢凯里市经济开发区建设局对我在论文资料收集时的大力帮助，谢谢你们提供的资料。最后感谢在我论文写作过程中，对我提供帮助的各位老师同学和朋友，你们是我学习生涯中最美好的回忆，也是我人生中最宝贵的财富。凯里学院毕业论文附件凯里经济开发区道路相关数据统计表。凯里经济开发区道路相关数据统计道路名称道路长单位米沿线事业单位公司等个数备注道路长除，然后小数部分四舍五入金汇路东金汇路中段金汇路中段金汇路西金汇路北红岩村路国道国道国道国道国道国道开司大道开司大道开司大道开司大道开司大道开司大道凯里学院毕业论文开司大道开司大道凯里学院春晖路春晖路春晖路高新路高新路高新路第二园区干道有具有标号的点把最小者改为标号，即当存在两个以上最小者时，可同时改为标号，凯里学院毕业论文凯里学院毕业论文附表邻接矩阵表凯里学院毕业论文注两个节点如果没有直接相连其权记为无穷大，语言表示为此次简记为。究中的每条公路都满足公交车运行的相关要求，规划图中正在建设的道路和规划道路全看成已有的道路。研究结果能为凯里经济开发区的城市规划及相关课题的研究提供理论依据。资料收集凯里经济开发区城区建设正在火热的进行，建设局作为城市的规划单位，其工作任务重大。通过走访凯里市经济开发区建设局相关人士，收集到凯里经济开发区年总归图附件。研究过程资料数据分析对附件分析，整理得到统计资料附见。资料处理将附件中的图结合附件作以下处理用线段表示公路。道路长除取整小数部分四舍五入记为道路的权。给道路交点标上记号为。凯里学院毕业论文经上面处理，附件可以用图表示主要研究其主城区的交通，所以有些道路未画出。公交线路网络研究设计公交起讫点的选择对于公交起讫点的选择，我们通常会考虑三个因素公交客流量。公交客流的发生量或者吸引量比较大的地点，需要设立起讫点。实际的需要。特殊的地点，如车站码头风景区居民区学校等应该选作为起讫点。人口分布发展走向。以规划待发展的区域应该设置起讫点，使该区域人口增加。公交起讫点的确定由于公交车是往返行驶，所以我们选择的始发点同时也是终点。考虑到上面的三个因素和实际情况，图中能够被选作为起讫点的地点有凯里学院编号凯里南站编号桃花村与铜鼓村的十字路口编号规划路与国道的十字路口编号红岩村与国道十字路口编号凯里学院毕业论文公交起讫点的配对结合实际情况将来的发展趋势和前面确定的起讫点，设置以下几条公交线路下司☞凯里南站方向路桃花村☞凯里南站方向路环城南路☞凯里南站方向路凯里学院☞凯里南站方向路红岩村☞环城南路方向路凯里南站环线具体公交线路径的确定参照公交线网络优化目标凯里市经济开发区的实际情况，本文重点以公交路径的最短原则来确定公交线路径公交环线除外。对于求最短路径本文主要采用算法求解。程序收集整理算法由于年提出，可用于求解指定两点间的最短路，或者从指定点到其余各点的最短路，目前被认为是求解无负权网络的最短路问题的最好方法。算法的基本思想基于以下原理若序列是从到的最短路，则序列，必为从到的最短路。下面给出算法的基本步骤，采用标号法。可用两种标号标号和标号，标号为了试探性的标号，标号为了永久性标号，给点到个标号时，是从到点的最短路权的上界，是种临时标号，凡没有得到标号的点都没有标号。算法每步都把点的标号改为标号，当然点得到标号时，全部计算结束。对于有个顶点的图，最。如全部点均为标号则停止。否则用代转后。凯里学院毕业论文结合所求目标，参照相关理论知识，网上收集资料整理得算法程序见附件。程序的实现根据附件图，对附件的数据进行处理得到节点邻接矩阵见附表。依据附件，将程序放入安装目录的文件夹。在软件的命令窗口输入，结果如下注表示最短路权长，表示最短路径。路下司☞凯里南站方向即该公交线经过以下路段后面的均这样理解。把输入命令改成，结果显示如下路桃花村☞凯里南站方向同理可得到路环城南路☞凯里南站方向路凯里学院☞凯里南站方向凯里学院毕业论文路红岩村☞环城南路方向路凯里南站环线对于比较特殊路公交线，我们单独讨论。参照附件我们作出图如下图凯里是中国的个优秀旅游城市，免不了有很多旅游者想游览下凯里经济开发区的面貌，考虑到这个情况。结合图对路公交线作如下设计这样设计能为旅游者提供便宜的观光交通工具，同时也能为沿线居民的出行提供方便。对于上面的路车，理论得出的行驶里。总人口万，其中全市辖区，即区二市，分别是汾阳市孝义市十县，分别是交城文水中阳柳林交口兴县岚县临县方山石楼。个乡镇镇乡，个街道办事处，个行政村，个居委会。区是市所在地，是全市政治经济文化中心。人杰地灵，物华天宝，蕴藏着丰富的地上地下资源和人文资源，是三晋大地颗璀璨的明珠。是座新型的城市。市委市政府以科学发展观统领全局，坚持开放引进开发拉长多元做大科学发展十六字方针，着力推进大项目大开放大环境三大工程，深入开展双百双千项目大会战，大力发展循环经济，重点培育新型支柱产业，在经济结构调整上迈出坚实的步伐，在迈向小康的道路上取得了辉煌的成就。建设条件该区位于区镇村，可为项目建设提供良好的供水供电等城市公用设施，优越的地理位置，便捷的交通，为项目的建设提供了得天独厚的条件。场地周围空气清新交通便捷。是理想之间设之地，项目的建设也必将是我区构建和谐社会的又生动例证。故在此建设是比较适宜的自然条件区地处黄土高原，属温带大陆性气候，四季分明。风向更替明显，冬季寒冷干燥，夏季炎热多雨，春秋短暂凉爽。气温年极端最高气温年极端最低气温年平均气温降水量年平均降水量日最大降水量相对湿度年平均相对湿度最热月相对湿度最冷月相对湿度冻土深度最大冻土深度风速平均风速最大风速年主导风向东北偏北风工程地质根据区建筑勘察设计院勘察的相邻建筑物地质勘探报告，初步判断场地水文地质情况。项目正式起动时，应实地勘察设计。地形地貌该场地地势基本平坦，场地地貌属东川河级阶地。地基土工程特殊性该场地地基土分布情况如下杂填土层黄褐色，主要由粉土多进过步骤就可以得到从始点到终点的最短路。步骤给以标号其余各点均给标号，。若点刚得到标号的点，考虑这样的点，属于，且为标号。但对于的标号进行如下修改，。比较站点几百个以上。可见优先发展公共交通是解决城市交通问题的根本途径，是城市交通可持续发展的必然选择。公交网路布局规划优化设计是个系统过程，它包括公交线网优化公交换乘优化车辆配置优化车辆调度优化和人员调度优化。本文主要利用图论中最短路问题理论，以公交车在两个目的地之间行驶路径最短为目标，优化设计公交线网图。为了使该公交线网更接近实际，将来凯里经济开发区公交车正式运营后，我们还必须采集相关数据，如每条道路的路面条件每条公路的宽以及每个起讫点的客流人数等，使假设的些条件参数化，进步对所设计的公交线网图进行修正。为公交网路的设计提供理论依据。有了相关数据后我们还可以对本文未完成的优化内容进步研究，使该公交系统能更好地服务于凯里经济开发区。参考文献王炜，数学规划方法在公交网络优化中的应用，数系统工程，，。王炜，种简便实用的公交网络优化方法，交通与计算机，，。高自友蔡金，求解城市交通连续平衡网络设计问题的混合法，北方交通大学学报，。林伯梁杨富社李鹏，基于出行费用最小化的公交网络优化模型，中国公路学报，。杨超李彬，城市公共交通线网优化的图论模型与算法，同济大学学报自然科学版，。胡运权郭耀煌运筹学教程第三版。凯里学院毕业论文致谢经过段时间的奋斗，我的论文终于顺利完成。首先衷心感谢我的指导老师余英和罗永超老师，他们从我的论文选题理论分析以及论文撰写等每个过程中都给我指导，论文的整个研究过程无不倾注着他们的心血和汗水，两位老师利用课余时间，不辞辛劳，为我逐字修改论文，在此对两位老师说声老师，您辛苦了。其次要感谢凯里市经济开发区建设局对我在论文资料收集时的大力帮助，谢谢你们提供的资料。最后感谢在我论文写作过程中，对我提供帮助的各位老师同学和朋友，你们是我学习生涯中最美好的回忆，也是我人生中最宝贵的财富。凯里学院毕业论文附件凯里经济开发区道路相关数据统计表。凯里经济开发区道路相关数据统计道路名称道路长单位米沿线事业单位公司等个数备注道路长除，然后小数部分四舍五入金汇路东金汇路中段金汇路中段金汇路西金汇路北红岩村路国道国道国道国道国道国道开司大道开司大道开司大道开司大道开司大道开司大道凯里学院毕业论文开司大道开司大道凯里学院春晖路春晖路春晖路高新路高新路高新路第二园区干道有具有标号的点把最小者改为标号，即当存在两个以上最小者时，可同时改为标号