凯里经济开发区公交线路网的优化设计毕业论文(编辑修改稿)

凯里经济开发区公交线路网的优化设计毕业论文(编辑修改稿)内容摘要：

凯里学院毕业论文 5 公交起讫点的配对 结合实际情况、将来的发展趋势和前面确定的起讫点，设置以下几条公交线： 1路：下司 ☞ 凯里南站方向 2路：桃花村 ☞ 凯里南站方向 3路：环 城南路 ☞ 凯里南站方向 4路：凯里学院 ☞ 凯里南站方向 5路：红岩村 ☞ 环城南路方向 6路：凯里南站环线 具体公交线路径的确定 参照公交线网络优化目标、凯里市经济开发区的实际情况，本文重点以公交路径的最短原则来确定公交线路径（公交环线除外）。 对于求最短路径本文主要采用 Dijkstra 算法求解。 Dijkstra 程序收集整理 Dijkstra 算法由 Dijkstra 于 1959 年提出，可用于求解指定两点间的最短 路，或者从指定点到其余各点的最短路，目前被认为是求解无负权网络的最短路问题的最好方法。 算法的基本思想基于以下原理：若序列 {As,A1， A2， A3， .......， An1， An}是从 As到 An的最短路，则序列 {As,A1， A2， A3， .......， An1}必为从 Vs 到 Vn的最短路。 下面给出 dijkstra 算法的基本步骤，采用标号法。 可用两种标号： 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） =min[T(Vj),P(vi)+Lij]。 （ 3）比较所有具有 T 标号的点把最小者改为 P标号，即： P（ Vs39。 )=min[T（ Vi） ]当存在两个以上最小者时，可同时改为 P 标号。 如全部点均为 P 标号则停止。 否则用 Vi39。 代Vi 转后（ 2）。 【 6】 凯里学院毕业论文 6 结合所求目标，参照相关理论知识，网上收集资料整理得 dijkstra 算法程序见附件 3。 . Dijkstra 程序 MATLAB 的实现 （ 1）根据附件 图 1，对附件 1的数据进行处理得到节点邻接矩阵见附表 3。 （ 2）依据附件 2，将 Dijkstra 程序放入 matlab 安装目录的 work 文件夹。 （ 3）在 MATLAB软件的命令窗口输入“ costmat=[0 2......]。 [tolcost,path] = dijkstra2(costmat,[1],[25])” 结果如下：（注： tolcost表示最短路权长， path表示最短路径。 ) 1路：（ 下司 ☞ 凯里南站方向） tolcost = 11 path = 1 2 3 4 5 6 14 19 25 即：该公交线经过以下路段 A1A2,A2A3,A3A4,A4A5， A5A6， A6A14， A14A19， A19A25，后面的 path 均这样理解。 (4)把输入命令改成“ costmat=[0 2..............]。 [tolcost,path] = dijkstra2(costmat,[9],[25])结果显示如下： 2路：（ 桃花村 ☞ 凯里南站方向） tolcost = 14 path = 9 10 11 12 13 14 19 25 (5)同理可得到： 3路：（环城南路 ☞ 凯里南站方向） tolcost = 13 path = 20 21 22 23 24 19 25 4路：（凯里学院 ☞ 凯里南站方向） tolcost = 3 path = 凯里学院毕业论文 7 16 25 5 路：（红岩村 ☞ 环城南路方向） tolcost = 10 path = 20 21 22 17 18 13 5 6 路：（凯里南 站环线） 对于比较特殊 6路公交线，我们单独讨论。 参照附件 1我们作出图 2 如下 图 2 凯里是中国的一个优秀旅游城市，免不了有很多旅游者想游览一下凯里经济开发区的面貌，考虑到这个情况。 结合图 2对 6 路公交线作如下设计： Path= 25 16 15 14 13 12 4 3 2 1 9 10 11 21 22 23 24 19 25 这样设计能为旅游者提供便宜的观光交通工具，同时也能为沿线居民的出行提供方便。 对于上面的 4路车，理论得出的行驶路径过于精简，根据实际客流情况、道路条件（ A16点是一个大转盘）及公共交通线路设计的一些原则，修改其行驶路径为： Path= 16 8 7 14 15 16 25 这样设计能减少公交盲区的面积，提高公交网络的服务面积。 凯里学院毕业论文 8 给出凯里经济开发区公交线网图 根据 的数据和图 1，描绘出凯里经济开发区公交线网图 3 如下：。