特大型城市公共交通网络的稳定性评估问题.ppt

1.采用广度优先算法，用MATLAB读取公汽线路信息数据。 2.编程得出通行路线车次数最多站点，即对公共交通服务能力影响最大的站点。 3.公交线路正常运行时，1040条线路全部能够通行，设此时的公交服务能力为 。当某站点 发生中断时，有 条线路不能正常运营，下降的公交服务能力为 。则公交服务能力的下降幅度为： 1.任务五是在任务四的基础上，假设部分乘客在出行前就已经知道中断信息，而部分乘客只有抵达拥塞站点的前一个站点时才能得知拥塞信息。 2.这样，那些只有抵达拥塞站点的前一个站点时才能得知拥塞信息的乘客就只能临时进行调整，此时可依照以上建立的模型进行解答。 3.而那些在出行前就已经知道中断信息的乘客就可以提早做打算，进行换乘或更改路线。这就缓解了由于站点发生拥塞带来的不便。 （一）模型的优点： 1、模型是由简单到复杂一步步建立的，使其更贴近实际。 2、本文的模型简单，算法直观，容易编程实现。 3、本文模型比较注重数据的处理和存储方式，大大提高了查询效率。 4、本文模型注重效率的提高，通过大量的特征信息的提取，并结合有效的算法，使其完全可以满足实时系统的要求。 （二）模型的不足： 1. 众所周知，每一个车次都有其各自不同的运营频率，有快有慢，有多有少，这是判断其服务能力的重要因素。鉴于所给数据中并未提供各个车次的始发时间、终发时间及每天的运营次数和运营频率等数据，我们认为单纯地根据所给线路数据来解答题目中提出的任务是毫无根据的，是不科学的，是没有意义的。因此，我们对所有任务，只提出了解决问题的思想，建立了模型，而并未进行完善的解答。 2.另外，由于笔者在程序方面较为陌生，只给出了模型思想,未能在程序里得到验证! （三）模型的改进： 以上模型主要是从公交线路出发，寻找公交线路的交叉站，进而求得两个相邻站点。我们也可以从公交站点的角度出发，用图论的方法建立有向赋权图。如果图中的地铁线路替换成公汽线路，将同一个换乘站点用两个站点来表示。也可以考虑用蚂蚁算法，通过概率大小来找到所求站点。 XXX XXX XXX 一、问题的理解及分析 二、建模前的准备工作 三、模型的建立与求解 四、模型的评价与改进 针对任务一到任务三： 首先，应该理解什么是公共交通网络的服务能力。 所谓公共交通网络的服务能力，我们将其定义为在某一地理区域内（如北京市），乘坐公共交通工具从任一站点到达另一站点的能力，即道路通行能力。通行能力越好，单位时间通过某段线路的车辆越多，通过某相邻两站点间的公交车次数也就越多，公交网络的服务能力越强。 因此，我们可以用公交网络中任意相邻两个站点间的车辆通行线路数来衡量公交网络的服务能力。 其次，找出通过任意两个相邻站点的线路数。经分析，本问题可归结为一个求通过公交车车次最多的相邻站点的问题。 最后，判断是否存在某对（或某几对）相邻站点间的道路，致使公共交通网络服务能力下降最多，并求出下降幅度。若某对（或某几对）相邻站点间的公交通行线路数最多，则它们的中断会导致该公交网络的服务能力下降最多。 针对任务四、五： 首先，公交网络服务能力的定义与任务一相同。不同的是前者研究的是通过两相邻站点的公交线路数，而后者研究的是通过某一站点的公交线路数。 其次，找出通过公交线路数量最多的站点。 最后，根据乘客获知拥塞信息的情况来分析对公交服务能力的影响。 1.数据的存储处理 其存储格式为：两行数据，第一行表示上行线上的站点信息，第二行表示下行线的站点信息，其中下行路线标号需要在原标号的基础上加上520，用以区分上行线和下行线。 如果上行线与下行线的站点名不完全相同，那么存储的两行数据相应的不完全相同，以公交线L009为例： L009:3739 0359 1477 2159 2377 2211 2482 2480 3439 1920 1921 0180 2020 3027 2981； L529:2981 3027 2020 0180 1921 1920 3439 3440 2482 2211 2377 2159 147