交通分配.ppt

;;;节点阻抗;;;;j i;?;节点i;阻抗矩阵 邻接矩阵和邻接目录表都只能表达节点之间是否相邻，而没能表达相邻节点之间交通线路的阻抗。针对带阻抗的交通网络图可定义阻抗矩阵： 其中，矩阵中的元素;第三节 非均衡分配方法;全有全无分配方法 全有全无分配法是将OD交通需求沿最短经路一次分配到路网上去的方法，也被称为交通需求分配。顾名思义，全有（all）指将OD交通需求一次性地全部分配到最短径路上。全无（nothing）指对最短径路以外的径路不分配交通需求量。 全有全无分配法应用于没有通行能力限制的网络交通交通量分配等场合。在美国芝加哥城交通解析中，首次获得应用。另外，后述增量分配法和均衡分配法中频繁使用。;算法思想 将OD交通量加载到路网的最短路径上，从而得到各个路段流量的过程。 ;计算步骤 （1）初始化，使路网中所有路段的流量为0，并求得各路段自由流状态时的阻抗； （2）计算路网中每个OD点对的最短路径； （3）将OD间的交通量全部分配到相应的最短路径上。;;最短路径;;;式中 dij－－i到j的路权； T（j）－－第K步标号前j点的T标号 在所有的T标号中，必选出最小的T标号Tk（j0） 式中 j0－－最小T标号所对应的节点号 T（r） －－与i点不相邻点r的T标号 给点j0标上P标号： 第K步标号结束。;矩阵迭代法 算法思想 （1）借助距离（路权）矩阵的迭代运算来求解最短路权的算法 （2）该方法能一次获得任意两点之间的最短路权矩阵;算法步骤 （1）首先构造路权矩阵，矩阵给出了节点间只经过一条边到达某点的最短距离 （2）对矩阵进行如下的迭代运算，便可得到经过两步达到某一点的最短距离;最短路径辨识 追踪法：从每条最短路径的起点开始，根据起点到各个节点的最短路权搜索最短路径上的各个交通节点，直至径路终点。;算法步骤： 设某路径的起点是r，终点是s （1）从起点r开始，寻找与r相邻的节点i满足： 则路段【r，i】便是从r到s最短路径上的一段； （2）寻找与i相邻的一点j，使其满足 则【i，j】便是从r到s最短路径上的一段 （3）如此反复不断，直到终点s。;;解：（1）确定最短路线如表所示：;①;容量限制单路径分配方法 将 OD分布矩阵分成若干份（N 份），各份比重由大到小，具体比重值可以人为任意确 定；从大份开始，每次取一份进行全有全无分配，每次分配前根据前一次的分配结果用走行时间公式修正各路段的阻抗值;分配次数 K; 容量限制单路径交通分配 ;输入OD矩阵及网络几何信息;;最短路和容量限制分配的小结;问题;静态多路径分配方法 由于交通网络的复杂性和路段上交通状况的多变性，以及各个出行者主观判断的多样性，某OD点对之间不同出行者所感知的最短路径将是不同的、随机的，因此这些出行者所选择的“最短路径”不一定是同一条，从而出现多路径选择的现象.;多路径交通分配方法;多路径概率交通分配;阻抗可变的多路径分配方法 无容量限制多路径分配方法是假设路段实际阻抗为一个常数，没有考虑路段阻抗与流量的关系，现在我们研究在考虑路段上的流量对路段实际阻抗存在影响的情况下的多路径分配方法，即阻抗可变的多路径分配方法。这将会使分配结果更加接近实际情况。;交通分配方法的选择 交通分配方法目前被分成平衡分配和非平衡分配方法两大类，但平衡分配方法由于其求解过程非常复杂，因而在实际工程中难以采用；而非平衡模型由于具有简单、实用等优点，在工程中得到广泛的应用。 非平衡模型中又可分为有迭代和无迭代两类。一般来说，有迭代的由于无迭代方法。通常，无迭代分配模型适用于非拥挤型网络，如公路网、城市交通网络的非高峰小时分配及全日交通分配；又迭代分配模型特别适用于拥挤型路网(如公路网、城市交通网络的高峰小时分配)，当然也适用于费用及型网络的分配。;分配方法