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

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 1478 0359 3739。 L529为L009所对应的下行线路。; 如果下行线是上行线原路返回，那么存储的两行数据中的站点信息刚好顺序颠倒，以公交线路L001为例： L001:0619 1914 0388 0348 0392 0429 0436 3885 3612 0819 3524 0820 3914 0128 0710； L521:0710 0128 3914 0820 3524 0819 3612 3885 0436 0429 0392 0348 0388 1914 0619。 ; 如果是环线的情况，则可以等效为两条线路: 顺时针方向：S1→S2→S3→S4→S1； 逆时针方向：S1→S4→S3→S2→S1。 ;2.搜寻经过每个站点的公交路线 通过数据处理后，找出通过每个站点的所有公交路线，并将它们存入数据文件中。 例如，通过搜寻得出经过站点S0001的线路和经过站点S0002的线路如下： 经过S0001的线路有：L421； 经过S0002的线路有：L027 L152 L365 L395 L485。 ;3.统计线路及站点个数 经统计，所给出的北京市公汽线路信息中，共有3957个公交站点、1040条公汽线路（其中上行线和下行线完全重合的算为上下两条，环形线路顺时针行走和逆时针行走算为两条）；对所有线路，每条线路最多要经过86个站点。;一.相邻站点模型的建立 1.设任意两个相邻站点 、 ，用MATLAB编程读取公汽线路信息数据可得到通过这两个站点之间的线路。 2.依次统计出任意两个公交站点之间能直接通行到达的线路，将其存入3957×3957的矩阵A中。 3.根据矩阵A求得 的值，再将 存入矩阵B，我们就能得到任意两个公交站点之间能直接通行到达的线路条数矩阵 。;例如：公交站点S0619与公交站点S1914相邻相交的路线为 A[0619][1914]=｛L001，L025，L141，L151，L165，L248，L342，L383，L587，L625，L815，L868，L966，L1015｝， 则 ； 又A[1914] [0619] =｛L028，L067，L105，L29