城市公共交通网络的稳定性评估.doc

城市公共交通网络的稳定性评估 摘要 本文以南京市的公共交通网络为背景，建立模型，对交通网络的稳定性进行分析。 问题一要求画出公交路线的网络图，对数据进行处理利用画出南京市公交路线的网络图。问题要求判断是否存在中断的相邻站点对公共交通网络的服务能力有显著影响，建立0-1矩阵模型对进行分析。用交通网络的最短路径反应网络的服务能力，用求出站点的度，建立基于公交线路的最短路径的网络模型平均最短路径长度是公共线路上各点稳定性在整个网络中的体现 最后得出结果，存在这样相邻的一对站点在发生中断后对网络交通服务有较大的影响当相邻站点（S1522，S3674）发生中断时，相对影响系数最大，此时的网络平均最短路径L=16.7523，因此求得的相对影响系数为， 利用问题一的0-1矩阵模型用编程可求得站点之间在未发生相邻站点中断且加入地铁线路的情况下的最短矩阵解得在当相邻站点（S751，S3878）中断时，相对影响系数最大，此时该相邻站点的中断对南京交通网络的服务能力影响最大。此时的网络平均最短路径，相对影响系数为1.95%。公共交通网络服务能力的稳定性 关键词 0-1规划模型 节点度 平均最短路径 相对影响系数 一、问题背景和重述 1.1问题背景 随着我国城市化进程的加快，城市经济的迅速发展和人民生活水平的提高，机动化进程加快。与此同时，城市交通拥堵问题日益突出，城市道路拥堵问题成为每个大城市的城市病，由拥堵导致城市环境恶化是许多城市面临的重大问题。 城市公共交通作为城市的重要基础设施，与人民生活密切相关，是城市经济社会全面、协调发展的基础。优先发展城市公共交通是降低能源消耗，减轻环境污染，方便居民出行的重要途径。 然而，公共交通的整体发展形式却不容乐观，虽然地铁建设加大了力度，形成了一定的规模，但大部分公交运量增长趋势缓慢，低于公交运力的增长，运输能力的大幅提高并未带来公共交通出行比例的相应增长，一些城市甚至出现公交运量持续下滑的姿势，公共交通发展举步维艰。 1.2问题重述 城市公共交通是城市建设的一个重要方面 1、画出南京市公交路线的网络图并分析当在相邻站点间道路中断时，是否存在几对或一对中断对公共交通网络服务能力有显著影响。如果存在，定量分析下降的服务能力。 2 3、画出在同时考虑公交和地铁系统情况下的城市公共交通系统网络图，并分析当相邻站点间的道路中断是否存在这样的几对或一对中断对公共交通网络服务能力有显著影响如果存在，定量分析下降的服务能力。 公共交通网络服务能力的稳定性以及服务能力是否有显著改善定量分析 二、问题分析 2.1问题一的分析 题目要判断在相邻站点间道路中断时是否存在这样的几对或一对中断对公共交通网络服务能力有显著影响程序，求出站点的度。然后建立基于公交线路的最短路径的网络模型，列出相邻路径矩阵，用算法得出网络中两个站点之间的最短距离。若两相邻站点发生中断，利用公式可计算出此时的网络的平均最短路径，并求出使得最大对应的某对相邻站点。 题目要求在问题一的基础上考虑地铁对网络的服务能力的影响，而在实际生活中，城市中的地铁是始终连通的，地铁不会像公汽出现中断的情况，因此可以把地铁看成是不会中断的公交路线，把每个地铁站点以及相邻地铁站点对应的公交站点看成是相邻连通的路线，而在南京交通路线网络中，地铁站点有39个，共2条路线，变成1。 依据以上原理，对相邻路径矩阵进行修正，计算出此时的网络服务能力，再对原来的相邻站点实行逐一中断处理，得出此时对服务能力影响最大的一对相邻站点。 2.3问题三的分析 问题三中由于乘客到达中断站点的前一站才知道路线阻塞，故乘客不能提前规划此站点中断后新的最短路线，只能到达其前一站点时，才能以这前一站点为起点，原目的地为终点重新重新规划一条最短路线，这肯定会影响整个网络的平均最短路径长度，影响公交服务能力。利用问题一二的方法，发现站点的度对相对影响系数的增大有较大影响，对度数大的站点进行分析，计算出发生中断时交通网络服务能力影响最大的站点。 2.4问题四的分析 问题四要求引入快速公交系统对网络服务能力的影响，考虑到快速公交系统的快速便捷等特性，而且是始终连接不会出现中断的情况，因此可以把快速公交系统看成是不会中断的公交线路，把快速公交站点所对应的公交站点看成是连接的路线，那么这样看来在城市公交网络中引入快速公交系统后，相当于公交站点的减少，使得整个交通网络连接在一起，然后根据问题一二三多得到的结论，利用和问题一类似的方法，建立新的矩阵，用计算在没有节点发生中断时的平均最短路径，再根据相对影响系数判断服务能力的影响。 三、模型假设 综合本题的实际，为了确保模型求解的准确性和合理性，排除一些因素的干扰，提出以下几点假设： 1、假设各相邻站点之间的距离相等； 2、不考虑票价和