智能运输系统（ITS）王夏黎 精品课件6.pptVIP

* * * 6.3 最优路径选择模型 1 ） 通用的路径选择模型 在网络系统中最优路径选择就其本质而言，就是选取合适的路阻函数，将路网合理的优化，再选择合适的算法计算出满足一定条件的最佳路径。传统的路径选择算法有，Dirkstra算法、Floyd算法等。这些算法的不足之处在于没有考虑到实际出行特点和缓解城市交通拥挤的问题。 * 2） 基于出行者特点的方法（TC-B Method） 如果把整个路网中的所有路段都投人有哪些信誉好的足球投注网站，则必然浪费了大量的计算时间，而且其结果也常常不能为司机所接受，这就要求我们从另一个角度来考虑问题-优化路网结构，根据出行特点，根据对路网的了解对路网进行划分，改进有哪些信誉好的足球投注网站最优路径的路网结构，从而达到快速而实用的有哪些信誉好的足球投注网站到最优路径。这就是基于出行者特点的方法（TC-B Method）。 * 3）TC-B Method的原理 TC-B Method按照远距离出行者倾向于走主要道路的特点，根据路网的具体情况，将路分为两级：主要道路和次要道路。根据居民出行调查和驾驶员问卷调查，将驾驶员和居民常走的道路定为主要道路，主要道路把城市路网划分成若干小区，小区内部的道路定为次要道路。如下图所示： * 假设K 、 L 、 M 为三个小区。出行时，司机首先驶出所在小区 K ，沿主要道路驶向另一小区 L，在 L 的边界进人小区，到达目的地。 TC-Method 认为司机不会进入 M 小区找近道，这样如果在有哪些信誉好的足球投注网站路网里剔除M小区内的路段，将比在整个路网里有哪些信誉好的足球投注网站要优越得多。 L M K * 4） TC-B Method的特点 （1）可以提高路径有哪些信誉好的足球投注网站速度。根据交通调查和专家分析，把城市路网划分成主要道路网和次要道路网，有哪些信誉好的足球投注网站最优路径和备选路径时，根据驾驶员的 OD首先进行合理路网重组，再调用通用最短路径有哪些信誉好的足球投注网站算法进行路径有哪些信誉好的足球投注网站，可以提高路径有哪些信誉好的足球投注网站速度。 （2）采用可变的广义的行程时间作为路径有哪些信誉好的足球投注网站标准，路阻确定模块会根据交通流诱导方案、目的和交通控制方案，赋予路段不同的阻值，从而达到诱导交通流的目的。 * （3）开放性好。具有可替换的广义路阻和通用最优路径算法，这样，当广义路阻的研究随着更深入和更优秀的通用最优路径有哪些信誉好的足球投注网站算法出现时， TC-B Method可以得到进一步发展。 * 5） TC-B Method实现流程 流程图如下： 划分路网 路网节点的确定 确定路网的组织调用形式 选定计算最优路径和备选路径的通用算法 * （1） 路网划分 路网划分是TC-B Method 的关键，划分好坏直接影响方法执行效果。 建立路网的关键是确定主要道路，因主要道路网在绝大多数路径有哪些信誉好的足球投注网站中都要用到，因此其规模大小很重要，太小则可能导致结果误差大；太大就会增加计算量。 主要道路确定方法如下： * 主要道路确定方法： ①专家评估 根据有关专家对路网的了解，选择居民出行倾向大的路径作为主要道路； ②实际调查 实际调查内容包括查看路网资料和询问驾驶员等。确定主要道路依据的路网资料有：交通流量和公交线路的分布情况等。 * 注意： 确定主要道路网要考虑下几点： 兼顾道路等级。通常城市路网中的主要道路应并入主要道路网。 根据道路网的疏密程度。在道路密度大的地区（市区），可将一些次路作为主要道路。 避免出现过于狭长的小区，而导致错误的结果，如图所示两黑点间距离 * 避免出现过于狭长的小区，而导致错误的结果，如图所示两黑点间距离。 * （2）路网的组织和调用形式 城市道路的路网一旦确定，便少有改变，但对其组织调用却有着不同的方式，合理的组织 形式会带来较少的计算量、简易的编程和令人更加满意的结果。 下面提出两套有效的具有不同特点，而又适用于不同情况的方案。 * 方法一： 是将主要道路网及各小区的任两点间的最短路距离及相对应的最短路径都预先计算出来，编成数据库，有哪些信誉好的足球投注网站最优路径（或备用）路径时，只要调入相关小区的库文件，按小区间不同 的出入口，把行经各小区的行程时间叠加起来，再有哪些信誉好的足球投注网站出总行程时间最小的路径所对应的路段即可。 方法二： 是将主要道路网及各小区的路信息（交叉口）编成数据库,计算最优路径及备选 路径时，调人相关小区的库文件，把各小区的交叉口合并起来，形成简化路网,在简化的路网里 有哪些信誉好的足球投注网站最优路径及备选路径。 * （3）路网节点的确定 路网节点的确定方法如下： ① 小区中所有的交叉口都作为小区路网的节点；主要道路网的节点不仅包括各小区的 交点（如图64所示，黑点为小区的交点），且是全体主要道路的相邻交叉口的集合； ② 小区边界上的交