专利名称：：单向路段交通构成的测定方法
技术领域：
：本发明涉及交通预测与评价方法的
技术领域：
，尤其涉及一种路段交通构成的测定方法。
背景技术：
：该方法是对传统的交通预测“四阶段”方法的第四阶段——交通分配的改进。交通预测“四阶段”方法由地块发生与吸引量、OD分布、交通方式划分和交通分配四个部分构成。该方法通过对传统交通分配过程的改进，分析了每个路段的交通量构成，各个交通量由哪些地块产生、吸引及量，最后以表格的形式表示。
发明内容1、技术问题本发明提供一种单向路段交通构成的测定方法，具有能够提供单向路段中各个交通量发生起讫点及其量的优点。2、技术方案一种单向路段交通构成的测定方法步骤1初始化交通需求，将表达交通需求的OD矩阵平均拆分为Π等分=OD1矩阵、OD2矩阵，...，0Dn矩阵，Π为大于1的正整数，每个拆分后的OD矩阵包含Γ个起点终点对间的交通需求，即qi(o1(I1),qi(o2,d2),…，(on,dn),…，Qi(or，dr),其中Qi(on,dn)表示ODi矩阵中起点为节点彻、终点为节点的交通需求，步骤2将城市道路网设定为有阻抗的有向网络G(V，Ε)，以城市道路网中的交叉口和单向路段的终端作为所述有阻抗的有向网络G(V，E)的节点，形成节点集V，记为V={Vl，V2，...，ντ}，τ为节点的个数，vi，v2，...，ντ为有向网络的节点，以城市道路网中的单向路段作为所述有阻抗的有向网络G(V，Ε)的有向边，边集记为E=Ie1,e2，...，e。，...，en},ei,e2,...,e0,...,en表示有向网络的有向边所代表的单向路段，σ为某一条单向路段的下标，η为有向网络中单向路段的个数，对有向网络G(v，Ε)进行初始化，得到初始化有向网络Gq(V，E)，步骤3初始化阻抗、交通量及交通量构成，令有向网络G^V，Ε)中所有单向路段上的累计交通量Ασ=0，σ=1,2,...,η,表示单向路段e。上的累计交通量；令所有单向路段上的交通量构成KO，d)=0，σ=1,2,...,η,1^(0，妁表示单向路段％上由节点V。至Vd的交通量，单向路段的阻抗为其中为当单向路段上没有任何车辆时，车辆通过的时间花费，它为已知的单向路段的几何长度除以已知的设计车速；为单向路段交通量，Qv为单向路段最大交通容量，即为单向路段饱和度；α与β为经验参数，α=0.15，β=4.0，步骤4初始化循环指针i=1，步骤5判断i彡Π，如果是则执行步骤6；否则，结束，得到每条路段上的交通量构成TJo,d),O=1,2,...,n,l^ο^τ,1^d^τ,步骤6用阻抗矩阵生成算法计算当前的阻抗矩阵及分别以任意一节点为源点且相对于任意另一节点的前置节点，为交通分配中查找最短路径做准备，步骤7用交通分配算法将交通需求ODi矩阵分配到前次有向网络Gg(Vj)上，形成当前有向网络&作，幻，并记录有向网络&作，幻上的每条单向路段上的交通量构成，步骤8令i=i+Ι，返回步骤5，所述阻抗矩阵生成算法为步骤6.1初始化循环指针j=1，步骤6.2如果j彡τ，则执行步骤6.3，否则，阻抗矩阵生成完毕，得到各节点之间的阻抗，以及得到分别以任意一节点为源点且相对于任意另一节点的前置节点，步骤6.3采用单源阻抗生成算法计算任一节点\作为源点到所有节点Vk的阻抗rj[vk],k=1,2,...τ，并得到相对于源点的任一节点的前置节点，步骤6.4令j=j+Ι，返回步骤6.2，其中，步骤6.3所述的单源阻抗生成算法为步骤6.3.1初始化Pj[·]数组、r」[·]数组、集合S、集合Q，Pj[vk]表示以节点Vj为源点的节点Vk的前置节点，k=1,2,...τ，令Pj[vk]=φrj[vk]表示以源点Vj为起点、节点Vk为终点的路径阻抗，k=1,2,...τ，令集合S用于存放已处理的节点，初始化S，令S=Φ；集合Q用于存放未处理的节点，初始化Q，令Q=V,步骤6.3.2判断Q集合是否为空，如果为空，则得到节点\作为源点到所有节点Vk的阻抗h[vk]，k=1，2，...，τ，并得到相对于源点的任一节点的前置节点，；否则，执行步骤6.3.3，步骤6.3.3:设当前集合Q中有Ψ个节点，Ψ彡τ，对当前Q中的节点按照节点下标从小到大的顺序排列，并将顺序排列的节点下标分别对应于I1,12，...，1ψ，得到Q-{,Vi2，·..，vk，...’竹Φ}’1^1ξ^τ，步骤6.3.4查看r,[Vl^rJlvl2I...，r办,J,从中找出最小的r>,J(l<A<Φ)将节点作为节点U，步骤6.3.5分别确定源点、至节点u的各邻接节点的阻抗，并确定源点、的节点u的邻接节点的前置节点，步骤6.3.6将节点u由Q集合移至S集合，执行步骤6.3.2，其中，步骤6.3.5所述分别确定源点\至节点u的各邻接节点的阻抗，并确定源点\的节点u的邻接节点的前置节点的方法为步骤6.3.5.1设节点u有Ω个相邻节点，Ω^τ，对节点u的邻接节点按照下标从小到大的顺序排列，并将顺序排列的节点下标分别对应于HI1,m2，...，Π1Ω，得到顺序排列的节点u的邻接节点Vm1._Vm2,..-,Vvip:···,Vmp，1<Ulp<T,步骤6.3.5.2设循环指针g=1，步骤6.3.5.3如果g彡Ω，则执行步骤6.3.5.4，否则，得到当前源点Vj至节点u的各邻接节点的阻抗，以及源点、的节点u的邻接节点的前置节点，步骤6.3.5.4如果">]>rV[u]+则执行步骤6.3.5.5；否则，跳至步骤6.3.5.7，其中，"、，’，表示由节点u至相邻节点.s的单向路段阻抗，如果u至.3之间有多条单向路段，则“Μ9指的是阻抗最小的那条单向路段上的阻抗，步骤6.3.5.5令源点、到邻接节点的阻抗等于源点、到u的阻抗加上u与单向路段上的阻抗，即令=rM+'"'^vmg‘步骤6.3.5.6令t,m/目对于Vj为起点的前置节点为U，即令〃>]=u’步骤6.3.5.7令g=g+Ι，返回步骤6.3.5.3；步骤7所述“用交通分配算法将交通需求ODi矩阵分配到前次有向网络G(V，E)上，形成当前有向网络G(V，E)，并记录前有向网络G(V，E)上的每条单向路段上的交通量构成”的方法是步骤7.1设交通需求ODi矩阵中包含Γ个起点终点对间的交通需求，即qi(o1(I1),qi(o2,d2),…，(on,dn),…，Qi(οr,dr),其中Qi(οη,dn)表示ODi矩阵中起点为节点〃。、终点为节点的交通需求，步骤7.2设循环指针η=1，步骤7.3如果η彡Γ，则执行步骤7.4；否则，得到当前单向路段交通量以及路段交通组成，步骤7.4:用起点-终点对间的分配算法分配由步骤1得到的起点、、终点t^间的交通需求qi(on，dn)，步骤7.5令η=n+l，返回步骤7.3，其中，步骤7.4中所述的起点-终点对间的分配算法为步骤7.4.1设指针s=dn，dn为两点间交通需求的终点的节点下标，步骤7.4.2如果指针s=on,则得到交通需求Qi(on,dn)在起点为t’。、终点为Vdri的最短路径上的分配结果，否则，执行步骤7.4.3，步骤7.4.3找到源点为·的节点Vs的前置节点Vs=p。,>s]，则节点Vs与源点为t，。的节点Vs的前置节点V's间的单向路段阻抗最小的单向路段为ea，步骤7.4.4在单向路段阻抗最小的单向路段ea上分配交通量，令累计单向路段交通量Xea=Xea+q,{on,dn),步骤7.4.5记录单向路段阻抗最小的单向路段ea上的交通量构成，令累计交通量构成Tea(on,dn)=Tea(on,dn)+dn),步骤7.4.6令指针s=s'，然后返回步骤7.4.2。3、技术效果(1)克服了传统分配方法中遗失单向路段分配的各个交通量起点、终点信息的缺点，单向路段交通构成的测定方法在分配过程中记录了分配的各个交通量的起点、终点的两点间，形成路段的交通构成。(2)分配过程中，本方法采用了阻抗矩阵生成算法，比传统的floyd-warshall算法优越。其在于，在给定邻接表的前提下，用阻抗矩阵生成算法的时间复杂度为τ0(η+τlogτ)，而floydiarshall算法的时间复杂度为τ3，阻抗矩阵生成算法较优。(3)单向路段交通构成的测定方法为城市规划师提供了一种新的分析道路交通的体系。实际上，土地利用与城市交通是互馈的关系。传统的交通分配仅仅提供单向路段交通的总量，而不能提供这些交通的具体信息。本方法提供了单向路段中各个交通的起点、终点，并能统计相同起点和终点的交通量总和，通过分配过程中的记录，提供了单向路段中交通构成的完整的三个信息，使城市规划师能够通过这些信息，有针对性地调整相应地块的发生、吸引量。为城市规划师解决了在土地利用规划中，以往仅仅给出交通分配的结果，而无调整依据与目标指向性的难题。图1是城市道路网示例图。图2是主体流程图。图3是阻抗矩阵流程图。图4是单源阻抗生成流程图。图5是节点处理算法流程图。图6是交通分配流程图。图7是两点间分配算法流程图。图8是城市道路网示例图。图9是初始化城市道路网图。具体实施例方式路段交通构成的测定方法主体路段交通构成的测定方法是建立在改进型的交通分配方法上的。该方法主要由四个步骤构成，包括交通发生与吸引、交通分布、交通方式划分和交通分配，其主要对第四阶段——交通分配进行改进。总体思路为“初始化需求(拆分)，，—“初始化路网”一“初始化交通量”一“依次处理每一部分交通需求”。对每一部分交通需求首先根据路网和当前各路段上累计交通量建立阻抗矩阵；再进行交通分配，将结果与累计交通量叠加；同时记录路段交通构成，与累计路段交通构成叠加，如图2。实施例1步骤1初始化交通需求，将表达交通需求的OD矩阵平均拆分为Π等分=OD1矩阵、OD2矩阵，...，ODπ矩阵，Π为大于1的正整数，步骤2初始化路网，将城市道路网设定为有阻抗的有向网络G(V，Ε)，以城市道路网中的交叉口和路段的终端作为所述有阻抗的有向网络G(V，Ε)的节点，形成节点集(X)，记为V={νι，ν2，...ντ}，τ为节点的个数，νι，ν2，...ντ为有向网络的节点，以城市道路网中的单向路段作为所述有阻抗的有向网络G(V，E)的有向边，边集记为E={ei，e2，...，ea，...en},e1e2,...,ea,...en表示有向网络的边，a为某一条路段的下标，η为有向网络中路段的个数，如图1，阻抗的计算式为wea=w°ea(l+a(^f)cea其中为当路段上没有任何车辆时，车辆通过的时间花费，它与已知的路段的几何长度、设计车速相关；而:(1为路段交通量，为路段最大交通容量，知/^即为路段饱和度；α与β为经验参数，α=0.15，β=4.0，步骤3初始化交通量及交通量构成，令所有路段上的累计交通量=0,α=1.χ...η,^11表示路段ea上的累计交通量；令所有路段上的交通量构成Tea(o,d)=0,α=1.χ...η,Tf;>，妁表示路段ea上由节点ν。至vd的交通量，步骤4初始化循环指针i=1，步骤5判断i<Π，如果是则执行步骤6；否则，结束，步骤6用阻抗矩阵生成算法计算当前的阻抗矩阵，以及任一节点点相对于任一节点的前置节点，为交通分配中查找最短路径做准备，步骤7首先通过步骤6的结果，查找出最短路径，用交通分配算法将交通需求ODi矩阵分配到路网上，并记录每条路段上的交通量构成，步骤8令i=i+Ι，返回步骤5。阻抗矩阵生成算法一、阻抗矩阵的生成算法首先，以每个节点为源点，计算他们到达所有节点的最小阻抗；再将计算结果汇集而成阻抗矩阵。如图3。阻抗矩阵生成步骤如下步骤6.1初始化循环指针j=1，步骤6.2如果j彡τ,则执行步骤6.3，否则，阻抗矩阵生成完毕，得到各节点之间的阻抗，以及得到各节点相对于任一节点为起点的前置节点，通过获得各节点相对于任一节点为起点的前置节点，我们在交通分配阶段可以获得节点间的最短路径，步骤6.3采用单源阻抗生成算法计算任一节点\作为源点到所有节点Vk的阻抗rj[vk],k=1,2,...τ，并得到任一节点相对于源点为起点的前置节点，为以后的交通分配做准备，步骤6.4令j=j+Ι，返回步骤6.2。二、单源阻抗生成算法算法解决的是交通网络中单个节点(源点)到所有节点的最短路径问题。算法的输入包含了一个有阻抗的交通网络G，以及其中的一个来源节点Vj，j=1，2，，...，τ。我们以V表示G中所有节点的集合。每一个图中的边，都是两个节点所形成的有序元素对。我们以E表示所有边的集合，而边的阻抗则由阻抗函数w定义，在交通分配问题中阻抗w代表时间花费。w的定义式为美国公路局模型(BPR)，其中Wtl为当路段上没有任何车辆时，车辆通过的时间花费，它与已知的路段的几何长度、设计车速相关；、为路段流量，为路段容量，知a/Cea即为路段饱和度；α与β为经验参数，α=0.15,β=4.0。w(e0)=w0(ea)(l+a(—)/9)Cta边的阻抗为两个节点之间的时间花费。任两点间路径的阻抗，就是该路径上所有路段的阻抗总和。已知V中有节点\，算法可以找到从一个节点\到任何其他节点的最短路径。这个算法是通过为每个节点Vk保留目前为止所找到的从\到Vk的最短路径来工作的。初始时，源点\的路径长度值被赋为=0)，同时把所有其他节点的路径长度设为无穷大，即表示我们不知道任何通向这些节点的路径(对于V中所有节点Vk除、外h[vk]=-)；同时所有节点的父节点被赋为空(ρ乂vk]=Φ)。当算法结束时，数组。[·]中储存的便是从\到Vk的最短路径的阻抗，或者如果路径不存在的话是无穷大。具体步骤如下步骤6.3.1初始化Pj[·]数组、rj[·]数组、集合S、集合Q，Pj[vk]表示Vk相对于Vj为起点的前置节点，k=1,2,...τ，令Pj[vk]=φrj[vk]表示起点为V」、终点为Vk的最短路径的阻抗，k=1,2,...τ，令ΓπΓΠ0k=j_6]φ,}=I^集合S用于存放已处理的节点，初始化S，令S=Φ；集合Q用于存放未处理的节点，初始化Q，令Q=V,步骤6.3.2判断Q集合是否为空，如果为空，则结束；否则，执行步骤6.6.3，步骤6.3.3设集合Q中有Ψ个节点，Ψ彡τ。对当前Q中的节点按照下标从小到大排歹丨JQ=ivh‘vh’…，vh，…，}，其中1ξ为节点V的下标，1彡τ，1ξ*ρ中节点下标第ξ小的节点下标，步骤6.3.4:查看。㈣^rjH2],..·。[]，从中找出最小的<Λ<Φ)U=νιλ,步骤6.3.5确定节点u的邻接节点相对于源点、为起点的前置节点以及源点Vj至u的邻接节点的阻抗，为下文的交通分配算法中获得最短路径做准备，步骤6.3.6将节点u由Q集合移至S集合，执行步骤6.3.2。其中，所述确定节点U的邻接节点相对于源点Vj为起点的前置节点以及源点Vj至u的邻接节点的阻抗算法为步骤6.3.5.1设u有Ω个相邻节点，Ω彡τ。对u的邻接节点按照下标从小到大排列Vrn,，Vm2,...，Vnig,...,υ·,Ω，其中mg为节点V的下标，1彡mg彡τ，mg为u的邻接节点中下标第g小的节点下标，步骤6.3.5.2设循环指针g=1，步骤6.3.5.3如果g彡Ω，则执行步骤6.3.5.4，否则，节点处理完毕，步骤6.3.5.4如果MwmJ>7[ι,]+叫，，则执行步骤6.3.5.5；否则，跳至步骤6.3.5.7，其中，表示由节点u至相邻节点A〃.9的路段阻抗，如果u至.s之间有10多条路段，则W,"9指的是阻抗最小的那条路段上的阻抗，步骤6.3.5.5令源点、到邻接节点〃,的阻抗等于源点、到u的阻抗加上u与.9路段上的阻抗，即令Vj[omg]二r、.[w,]+Wu^vmg，步骤6.3.5.6令.s相对于Vj为起点的前置节点为U，即令巧如]=，步骤6.3.5.7令g=g+Ι，返回步骤6.3.5.3。交通分配算法一、数学模型城市道路网络的常用分配模型有全由全无模型(AllorNothing)，用户平衡模型(UserEquilibrium)，多元Probit模型。在这里我们使用用户平衡模型来分配交通量。用户平衡模型的数学表达式为ιηιιζ(.τ)=>/wea(t)dt,α=1·/二、算法描述用户平衡模型的求解常常是通过一种求解线性约束二次规划的Frank-Wolfe法。通过该方法可以得到精确解，但是这种方法的运算效率较低，不适合工程计算。因此在程序中我们采用增量分配法来解决用户平衡问题。增量分配是指将OD需求平均分割成若干份，依次加载到路网上。路段会随着交通量的增加而变得拥堵，路段通过时间也会增长，原有的时间最短路径就会改变。分配结束时，相同起点终点的用户无论经过哪条道路，所花的时间是相同的，也就是达到了“用户平衡”。具体步骤如下步骤7.1设交通需求ODi矩阵中包含Γ个起点终点对间的交通需求，即qi(oi;(I1),qi(o2,d2)，···，Qi(οη,dn)，···，Qi(οΓ,dr),其中Qi(οη,dn)表示ODi失巨阵中起点为i冬点为的交通需求，步骤7.2设循环指针η=1，步骤7.3如果η彡Γ，则执行步骤7.4；否则，分配结束，步骤7.4用两点间分配算法处理ναη，间的交通需求qi(on,dn)，步骤7.5令η=n+l，返回步骤7.3。其中，两点间分配算法为步骤7.4.1设指针s=dn，dn为两点间交通需求的终点的节点下标，步骤7.4.2如果指针指向起点的节点下标s=on，则结束，否则，执行步骤7.4.3，步骤7.4.3找到节点Vs的前置节点<=p。,>s]以及节点^与它的前置节点ν's间的路段ea，步骤7.4.4在路段ea上分配交通量，令累计路段交通量、=、+q,(on,dn),步骤7.4.5记录路段ea上的交通量构成，令累计交通量构成Tea(on,dn)=Tea(on,dn)+qt(on,dn),步骤7.4.6令指针s指向它的前置节点的下标，即令s=s‘，然后返回步骤7.4.2。实施例2第1步假设交通需求OD矩阵为表1.0D矩阵将其拆分为2个相等的OD矩阵=OD^OD2,表2.拆分后的OD矩阵则OD1={qi(l，3)，qi(2，4)}，其中qi(l，3)=50，qi(2，4)=25，OD2={q2(l，3)，q2(2，4)}，其中q2(l，3)=50，q2(2，4)=25，第2步假设城市道路网如图8，节点集V={Vl，v2，v3，v4}，节点个数τ=4，边集E=Ie1,e2，e3，e4}表示路网中的各条单向路段，边个数η=8，设每条边的单向路段交通容量为60。第3步令单向路段交通量Xei=Xe2=Xe3=Xe4=Xe5=Xeti=Xe7=^e8=0,单向路段交通组成Tei(1’1)=Tei(1,2)=...=Te2(IA)=...=Tea(AA)=0假设单向路段上的零流阻抗为=W0e2=1，W0ea=W0e4=3,W0e5=W0ee=1,W0e7=ηζ=2，由于单向路段上的交通量为0，所以Wei=l,we2二I^e3=3,We4=3,^5=1，We6=I'We7=2,UJ68=2，如图9,第4步初始化循环指针i=1，第5步判断i彡Π，此时i=1，Π=2，判断式即为1彡2，判断正确，继续执行，第6步生成阻抗矩阵，首先初始化循环指针j=1，第7步判断j彡1，此时]_=1，1=4，判断式即为1彡4，判断正确，继续执行，第8步使用单源阻抗生成法计算Vl到所有节点的阻抗rjvj以及相对于V1的前置节点，第9步初始化P1[·]数组、Γι[·]数组、集合S、集合Q，第10步=P1[V1]=φ，P1[V2]=φ，P1[V3]=φ，P1[ν4]=φ,第11步J1Ev1]=0，Γι[ν2]=°ο,Γι[ν3]rjvj=°ο,第12步S=Φ，Q=Iv1,v2,V3,ν4}，第13步判断当前集合Q是否为空，此时Q=Iv1,V2,V3,ν4}，Q中有4个节点，Ψ=4，对当前Q中的节点按照节点下标从小到大顺序排列，得至IJI1=1，12=2,13=3,14=4，第14步查看巧[vj，Γι[ν2]，Γι[ν3]，Γι[ν4]，分别为0.0，，，，所以1λ=1，令U=V1,第15步设节点u有Ω个相邻节点，u=Vl，则u有2个邻接节点，Ω=2，对节点U的邻接节点按照下标从小到大的顺序排列，并将顺序对应于HI1,m2，得到HI1=2,m2=4，第16步设循环指针g=1，第17步判断g(Ω，此时g=1，Ω=2，判断正确，则继续执行，第18步判断Gbm9]>'V[u]+叫,—ν此时j=丄，g=丄，mg=2，rj[mg]=⑴，u=V1,r」[u]=0.0，h'mg=1·0’因此，判断式为①>1.0，判断正确，则继续执行，第19步令^['".mj=+mu,m9’即Γι[ν2]=0.0+1.O=1.O,第20步令PMm9]=.，即P1[ν2]=V1,第21步令g=g+l，所以g=2，第22步判断g彡Ω，此时g=2，Q=2，判断正确，则继续执行，第23步判断r>mJ>r,[u]+,，此时j=1，g=2，mg=4，l[mg]=⑴，u=V1,r」[u]=0.0，^vmg=2·0，因此，判断式为①>2.0，判断正确，则继续执行，第24步令.0.….J=φ]+mu+’ms，即Γι[VJ=0.0+2.O=2·0，第25步令Pj[vmg]=u,即P1[v4]=V1,第26步令g=g+l，所以g=3，第27步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第28步将u由Q集合移至S集合，u=V1,第29步判断当前集合Q是否为空，此时Q={v2，v3，v4}，Q中有3个节点，Ψ=3，对当前Q中的节点按照节点下标从小到大顺序排列，得至IJI1=2，I2=3，I3=4，第30步查看巧[V2Lr1[V3Lr1[ν4]，分别为1.0，⑴，2.0，所以1λ=2，令u=ν2，第31步设节点u有Ω个相邻节点，u=V2，则u有2个邻接节点，Ω=2，对节点u的邻接节点按照下标从小到大的顺序排列，并将顺序对应于mi，m2，得到Hi1=l，m2=3，第32步设循环指针g=1，第33步判断g彡Ω，此时g=l，Q=2，判断正确，则继续执行，第34步判断φη9]>Μ+uv—ms，此时j=1,g=1,mg=1,I^mg]=0.0，u=v2,rj[u]=1.0，^vmg=1·0，因此，判断式为0.O>2.0，判断错误，判断下一个邻接节点第35步令g=g+l，所以g=2，第36步判断g彡Ω，此时g=2，Q=2，判断正确，则继续执行，第37步判断rj[vmg]>+,’,,—,’此时j=1，g=2，mg=3，[mg]=⑴，u=v2,r」[u]=1.0，h、=3·0，因此，判断式为①>4.0，判断正确，则继续执行，第38步令GbmJ=+即Γι[ν3]=0.0+3.O=3·0，第39步令朽[仏9]=，即P1[ν3]=ν2,第40步令g=g+l，所以g=3，第41步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第42步将u由Q集合移至S集合，u=v2，第43步判断当前集合Q是否为空，此时Q={v3，v4}，Q中有2个节点，Ψ=2，对当前Q中的节点按照节点下标从小到大顺序排列，得到I1=3，I2=4，第44步查看巧[V3Lr1[ν4]，分别为4.0，2.0，所以1入=4，令u=V4,第45步设节点u有Ω个相邻节点，u=V4，则u有2个邻接节点，Ω=2，对节点u的邻接节点按照下标从小到大的顺序排列，并将顺序对应于mi，m2，得到Hi1=l，m2=3，第46步设循环指针g=1，第47步判断g彡Ω，此时g=l，Q=2，判断正确，则继续执行，第48步判断GbmJ>r,[u]+，此时j=1，g=1，=ι,r.[mg]=0.0，u=v4,rj[u]=2.0，w^vmg=2.0,因此，判断式为0.0>4.0，判断错误，判断下一个邻接节点第49步令g=g+l，所以g=2，第50步判断g彡Ω，此时g=2，Q=2，判断正确，则继续执行，第51步判断>rj[u]+，此时j=1，g=2，mg=3，r」[mg]=4.0,u=v4,r」[u]=2.0，h9=L0，因此，判断式为4.0>3.0，判断正确，则继续执行，第52步令'''jKJ=.'vM+机一ms，即Γι[ν3]=0.0+1.0=1.0，第53步令PjWrng]=仏即P1[ν3]=ν4,第54步令g=g+l，所以g=3，第55步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第56步将u由Q集合移至S集合，u=v4，第57步判断当前集合Q是否为空，此时Q={v3}，Q中有1个节点，Ψ=1，对当前Q中的节点按照节点下标从小到大顺序排列，得到I1=3，第58步查看巧^]，分别为3.0，所以1λ=3，令u=ν3，第59步设节点u有Ω个相邻节点，u=V3，则u有2个邻接节点，Ω=2，对节点U的邻接节点按照下标从小到大的顺序排列，并将顺序对应于HI1,m2，得到HI1=2,m2=4，第60步设循环指针g=1，第61步判断g彡Ω，此时g=l，Q=2，判断正确，则继续执行，第62步判断GbmJ>TjM+v此时j=1，g=1，mg=2，r」[mg]=1.0，U=V3,rj[u]=3.0，^vmg=3·0，因此，判断式为1.0>6.0，判断错误，判断下一个邻接节点第63步令g=g+l，所以g=2，第64步判断g彡Ω，此时g=2，Q=2，判断正确，则继续执行，第65步判断rJivmg]>r,[u]+，—v此时j=1,g=2,mg=4,I^mg]=2.0，u=v3,rj[u]=3.0，h'mg=1·0，因此，判断式为2.0>4.0，判断错误，判断下一个邻接节点第66步令g=g+l，所以g=3，第67步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第68步将u由Q集合移至S集合，u=v3，第69步判断当前集合Q是否为空，此时Q=Φ，则跳出循环，第70步判断j彡τ，此时j=2，τ=4，判断式即为2(4，判断正确，继续执行，第71步使用单源阻抗生成法计算V2到所有节点的阻抗r2[vk]以及相对于V2的前置节点，第72步初始化p2[·]数组、r2[·]数组、集合S、集合Q，第73步p2[V1]=Φ,P2[ν2]=Φ,ρ2[ν3]=Φ,P2[ν4]=Φ,第74步:r2[vj=,r2[v2]=0,r2[v3]=,r2[v4]=°o，第75步S=Φ，Q=[v1;v2，v3，v4}，第76步判断当前集合Q是否为空，此时Q=Iv1,V2,V3,v4}，Q中有4个节点，Ψ=4，对当前Q中的节点按照节点下标从小到大顺序排列，得至IJI1=1，12=2,13=3,14=4，第77步查看1~2[力]，r2[v2],r2[v3],r2[v4]，分别为①，0.0，①，①，所以1λ=2，令u=V2,第78步设节点u有Ω个相邻节点，u=V2，则u有2个邻接节点，Ω=2，对节点u的邻接节点按照下标从小别大的顺序排列，并将顺序对应于mi，m2，得到Hi1=l，m2=3，第79步设循环指针g=1，第80步判断g彡Ω，此时g=l，Q=2，判断正确，则继续执行，第81步判断''j[t'mJ>TjM+，此时j=2，g=1，mg=1，rj[mg]=°o,=ν2,rjω=0.0，hg=1_0，因此，判断式为①>1.0，判断正确，则继续执行，第82步令=+，即r2[vJ=ο.0+1.0=1·0，第83步令PjWmg]=W，即P2[V1]=V2,第84步令g=g+l，所以g=2，第85步判断g彡Ω，此时g=2，Q=2，判断正确，则继续执行，第86步判断，'VbmJ>["]+拟"分,9，此时j=2，g=2，mg=3，r.[mg]=oo,=v2,rjω=0.0，^vmg=3.0,因此，判断式为3.0，判断正确，则继续执行，第87步令'V['''’.mJ=+ν即r2[v3]=0.0+3.0=3.0，第88步令PiKtJ=，即p2[v3]=V2,第89步令g=g+l，所以g=3，第90步判断g彡0，此时8=3，0=2，判断错误，则跳出循环，第91步将u由Q集合移至S集合，u=V2,第92步判断当前集合Q是否为空，此时Q=Iv1,v3，v4}，Q中有3个节点，Ψ3，对当前Q中的节点按照节点下标从小到大顺序排列，得至IJI1=Ll2=3，I3=4，第93步查看1~2[力]，1~2[]，1~2[]，分别为1.0，3.0，⑴，所以1λ=1，令u=V1,第94步设节点u有Ω个相邻节点，u=V1，则u有2个邻接节点，Ω=2，对节点U的邻接节点按照下标从小到大的顺序排列，并将顺序对应于HI1,m2，得到HI1=2,m2=4，第95步设循环指针g=1，第96步判断g彡Ω，此时g=l，Q=2，判断正确，则继续执行，第97步判断φη,β)>r-,Ν+肌一3，此时j=2，g=1，mg=2，I^mg]=0.0，u=V1,rj[u]=1.0，h'mg=1·0，因此，判断式为0.0>2.0，判断错误，判断下一个邻接节点第98步令g=g+l，所以g=2，第99步判断g彡Ω，此时g=2，Q=2，判断正确，则继续执行，第100步判断oKJ>/·,[]+此时j=2，g=2，mg=4，η[mg]=⑴，u=V1,r」[u]=1.0，Wu^vmg=2·0，因此，判断式为①>3.0，判断正确，则继续执行，第101步令γ)[λ]=rj[u]+mu々,,ms，即r2[v4]=0.0+2.0=2·0，第102步令朽[J=Μ，即p2[v4]=V1,第103步令g=g+l，所以g=3，第104步判断g彡Ω，此时g=3，Q=2，判断错误，则眺出循环，第105步将u由Q集合移至S集合，u=V1,第106步判断当前集合Q是否为空，此时Q={v3，v4}，Q中有2个节点，Ψ=2，对当前Q中的节点按照节点下标从小到大顺序排列，得到I1=3，I2=4，第107步查看巧[v3]，r2[ν4]，分别为3.0，3.0，所以1λ=3，令u=V3,第108步设节点u有Ω个相邻节点，u=V3，则u有2个邻接节点，Ω=2，对节点U的邻接节点按照下标从小到大的顺序排列，并将顺序对应于HI1,m2，得到HI1=2,m2=4，第109步设循环指针g=1，第110步判断g彡Ω，此时g=l，Q=2，判断正确，则继续执行，第111步判断r>mJ>r^u]+rs，此时j=2,g=l，mg=2，rj[mg]=0.0，u=v3,rj[u]=3.0，^vmg=3·0，因此，判断式为0.0>6.0，判断错误，判断下一个邻接节点第112步令g=g+l，所以g=2，第113步判断g彡Ω，此时g=2，Q=2，判断正确，则继续执行，第114步判断r>mJ>TjM+v此时j=2,g=2，mg=4，rj[mg]=3.0，u=v3,rj[u]=3.0，^vmg=1·0，因此，判断式为3.0>4.0，判断错误，判断下一个邻接节点第115步令g=g+l，所以g=3，第116步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第117步将u由Q集合移至S集合，u=v3，第118步判断当前集合Q是否为空，此时Q={v4}，Q中有1个节点，Ψ=1，对当前Q中的节点按照节点下标从小到大顺序排列，得到I1=4，第119步查看1~2[乂]，分别为3.0，所以1λ==v4,第120步设节点u有Ω个相邻节点，u=V4，则u有2个邻接节点，Ω=2，对节点U的邻接节点按照下标从小到大的顺序排列，并将顺序对应于HI1,m2，得到HI1=l,m2=3，第121步设循环指针g=1，第122步判断g彡Ω，此时g=l，Q=2，判断正确，则继续执行，第123步判断φτηβ]>Μν此时j=2,g=l,mg=LrjDng]=1.0，u=v4,rj[u]=3.0，h'mg=2_0，因此，判断式为1.0>5.0，判断错误，判断下一个邻接节点第124步令g=g+l，所以g=2，第125步判断g≤Ω，此时g=2，Q=2，判断正确，则继续执行，第126步判断r>mJ>”>]’此时j=2，g=2，mg=3，rj[mg]=3.0，u=v4,rj[u]=3.0，^vmg=1·0，因此，判断式为3.0>4.0，判断错误，判断下一个邻接节点第127步令g=g+l，所以g=3，第128步判断g≤Ω，此时g=3，Q=2，判断错误，则跳出循环，第129步将u由Q集合移至S集合，u=v4，第130步判断当前集合Q是否为空，此时Q=Φ，则跳出循环，第131步判断j≤τ，此时j=3，τ=4，判断式即为3彡4，判断正确，继续执行，第132步使用单源阻抗生成法计算V3到所有节点的阻抗r3[vk]以及相对于％的前置节点，第133步初始化p3[·]数组、r3[·]数组、集合S、集合Q，第134步p3[V1]=Φ,P3[v2]a=Φ,P3[ν3]=Φ，ρ3[ν4]=Φ，第135步r3[vj=°°，r3[v2]=°°，r3[v3]=0，r3[v4]=°o,第136步S=Φ,Q=Iv1,V2,V3,ν4}，第137步判断当前集合Q是否为空，此时Q=Iv1,ν2,ν3,ν4},Q中有4个节点，Ψ=4，对当前Q中的节点按照节点下标从小到大顺序排列，得到I1=1，I2=2，I3=3，I4=4，第138步查看r3[vj，r3[v2]，r3[v3]，r3[ν4]，分别为①，①，0.0，①，所以1λ=3，令u=V3,第139步设节点u有Ω个相邻节点，u=V3，则u有2个邻接节点，Ω=2，对节点U的邻接节点按照下标从小到大的顺序排列，并将顺序对应于HI1,m2，得到HI1=2,m2=4，第140步设循环指针g=1，第141步判断g≤Ω，此时g=l，Q=2，判断正确，则继续执行，第142步判断”>mj>^[u]+此时j=3，g=丄，=2，r」[mg]=⑴，u=v3,r」[u]=0.0，^vmg=3_0，因此，判断式为①〉3.0，判断正确，则继续执行，第143步令KJ=rj[u]+‘".，一，即r3[v2]=0.0+3.0=3.0，第144步令Pj[vmg]=，即P3[v2]=V3,第145步令g=g+l，所以g=2，第146步判断g≤Ω，此时g=2，Q=2，判断正确，则继续执行，第147步判断>qM+,.9，此时j=3，g=2，mg=4，r」[mg]=⑴，u=v3,r」[u]=0.0，^vmg=1』，因此，判断式为①>1.0，判断正确，则继续执行，第148步令φη3]=φ]+w“ms，即r3[v4]=0.0+1.0=1·0，第149步令=仏即p3[v4]=V3,第150步令g=g+l，所以g=3，第151步判断g≤Ω，此时g=3，Q=2，判断错误，则跳出循环，第152步将u由Q集合移至S集合，u=v3，第153步判断当前集合Q是否为空，此时Q=Iv1,v2，v4}，Q中有3个节点，Ψ=3，对当前Q中的节点按照节点下标从小到大顺序排列，得至IJI1=Ll2=2，I3=4，第154步查看r3[vj，r3[v2]，r3[v4]，分别为⑴，3.0，1.0，所以1λ=4，令u=v4，第155步设节点u有Ω个相邻节点，u=V4，则u有2个邻接节点，Ω=2，对节点U的邻接节点按照下标从小到大的顺序排列，并将顺序对应于Hl1,Hl2，得到Hl1=1，m2=3，第156步设循环指针g=1，第157步判断g彡Ω，此时g=l，Q=2，判断正确，则继续执行，第158步判断>r,[u]+rs，此时J=^g=Lnig=Lrj[mJ=c，u=v4,r」[u]=1.0，^vmg=2·0，因此，判断式为①>3.0，判断正确，则继续执行，第159步令''V[;,]=TjM+'"“,,即r3[vj=0.0+2.0=2.0，第160步令朽k9]=仏即p3[VJ=v4,第161步令g=g+Ι，所以g=2，第162步判断g彡Ω，此时g=2，Q=2，判断正确，则继续执行，第163步判断r,[vmg\>[]+肌u々v此时j=3,g=2,mg=3，rj[mg]=0.0，u=v4,rj[u]=1.0，^vmg=1·0，因此，判断式为0.0>2.0，判断错误，判断下一个邻接节点第164步令g=g+l，所以g=3，第165步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第166步将u由Q集合移至S集合，u=v4，第167步判断当前集合Q是否为空，此时Q=Iv1,v2}，Q中有2个节点，Ψ=2，对当前Q中的节点按照节点下标从小到大顺序排列，得到I1=Ll2=2，第168步查看1~3[力]，1~3[]，分别为3.0，3.0，所以1λ=1，令u=V1,第169步设节点u有Ω个相邻节点，u=V1，则u有2个邻接节点，Ω=2，对节点U的邻接节点按照下标从小到大的顺序排列，并将顺序对应于HI1,m2，得到HI1=2,m2=4，第170步设循环指针g=1，第171步判断g彡Ω，此时g=l，Q=2，判断正确，则继续执行，第172步判断>Η+叫卡9，此时j=3,g=l,mg=2，rj[mg]=3.0，u=V1,rj[u]=3.0，hg=1·0，因此，判断式为3.0>4.0，判断错误，判断下一个邻接节点第173步令g=g+l，所以g=2，第174步判断g彡Ω，此时g=2，Q=2，判断正确，则继续执行，第175步判断rJivmg]>TjM+肌u_>v此时j=3,g=2,mg=4，rj[mg]=1.0，u=v^rjtu]=3.0，=2·0，因此，判断式为！.>5.0，判断错误，判断下一个邻接节点第176步令g=g+l，所以g=3，第177步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第178步将u由Q集合移至S集合，u=V1,第179步判断当前集合Q是否为空，此时Q={v2}，Q中有1个节点，Ψ=1，对当前Q中的节点按照节点下标从小到大顺序排列，得到I1=2，第180步查看1~3[]，分别为3.0，所以1λ=2，令11=112，第181步设节点u有Ω个相邻节点，u=V2，则u有2个邻接节点，Ω=2，对节点U的邻接节点按照下标从小到大的顺序排列，并将顺序对应于HI1,m2，得到HI1=l,m2=3，第182步设循环指针g=1，第183步判断g彡Ω，此时g=l，Q=2，判断正确，则继续执行，第184步判断r>mJ>qH+u，.,hv此时j=3,g=l，mg=LrjDng]=3.0，u=v2,rj[u]=3.0，h、=1_0，因此，判断式为3.0>4.0，判断错误，判断下一个邻接节点第185步令g=g+l，所以g=2，第186步判断g彡Ω，此时g=2，Q=2，判断正确，则继续执行，第187步判断rJivmg]>+u’,,,—v此时j=3,g=2，mg=3，r」[mg]=0.0，u=v2,rj[u]=3.0，h'mg=&0，因此，判断式为0.0>6.0，判断错误，判断下一个邻接节点第188步令g=g+l，所以g=3，第189步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第190步将u由Q集合移至S集合，u=v2，第191步判断当前集合Q是否为空，此时Q=Φ，则跳出循环，第192步判断j彡τ，此时j=4，τ=4，判断式即为4彡4，判断正确，继续执行，第193步使用单源阻抗生成法计算V4到所有节点的阻抗r4[vk]以及相对于~的前置节点，第194步初始化p4[·]数组、r4[·]数组、集合S、集合Q，第195步p4[V1]=Φ,P4[ν2]=Φ,P4[ν3]=Φ，ρ4[ν4]=Φ，第196步:r4[vj=⑴，r4[v2]=⑴，r4[v3]=⑴，r4[v4]=0，第197步S=Φ，Q=Iv1,V2,V3,ν4}，第198步判断当前集合Q是否为空，此时Q=Iv1,ν2,ν3,ν4},Q中有4个节点，Ψ=4，对当前Q中的节点按照节点下标从小到大顺序排列，得到I1=1，I2=2，I3=3，I4=4，第199步查看1~4[力]，1~4[]，1~4[]，1~4[]，分别为°0，°0，°0，0.0，所以1λ=4，令U=V4,第200步设节点u有Ω个相邻节点，u=V4，则u有2个邻接节点，Ω=2，对节点U的邻接节点按照下标从小到大的顺序排列，并将顺序对应于HI1,m2，得到HI1=l,m2=3，第201步设循环指针g=1，第202步判断g彡Ω，此时g=l，Q=2，判断正确，则继续执行，第203步判断r>mJ>r,[u]+肌9，此时j=4，g=1，mg=1，r」[mg]=⑴，u=v4,r」[u]=0.0，^vmg=2·0，因此，判断式为①>2.0，判断正确，则继续执行，第204步令rJlvmg]=γ,[μ]+机為9，即r4[vj=0.0+2.0=2.0，第205步令P>rJ=，即p4[VJ=ν4,第206步令g=g+l，所以g=2，19第207步判断g彡Ω，此时g=2，Q=2，判断正确，则继续执行，第208步判断U[wm9]>ιM+Wu^mg，此时j=4，g=2，mg=3，r」[mg]=⑴，u=v4,r」[u]=0.0，h、=LQ’因此，判断式为①〉1.0，判断正确，则继续执行，第209步令φη9}=τ[ιι]+，即r4[v3]=0.0+1.0=1·0，第210步令Pjhng]=即p4[v3]=V4,第211步令g=g+l，所以g=3，第212步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第213步将u由Q集合移至S集合，u=v4，第214步判断当前集合Q是否为空，此时Q=IvijV2jV3IjQ中有3个节点，Ψ=3，对当前Q中的节点按照节点下标从小到大顺序排列，得至IJI1=Ll2=2，I3=3，第215步查看！^乂」，r4[v2]a,r4[v3]，分别为2.0，⑴，1.0，所以1λ=3，令u=V3,第216步设节点u有Ω个相邻节点，u=V3，则u有2个邻接节点，Ω=2，对节点U的邻接节点按照下标从小到大的顺序排列，并将顺序对应于HI1,m2，得到HI1=2,m2=4，第217步设循环指针g=1，第218步判断g彡Ω，此时g=l，Q=2，判断正确，则继续执行，第219步判断>γ,Μ+,9，此时j=4，g=1，mg=2，ι·」[mg]=⑴，u=v3,r」[u]=1.0，^vmg=3·0，因此，判断式为①>4.0，判断正确，则继续执行，第220步令''>mj=r)[u]+'⑴《一，即r4[v2]=0.0+3.0=3.0，第221步令ft.k'J=即p4[v2]=V3,第222步令g=g+l，所以g=2，第223步判断g彡Ω，此时g=2，Q=2，判断正确，则继续执行，第224步判断GkiJ>'φ]+ts,此时j=4，g=2，mg=4,Tj[mg]=0.0,u=v3,rj[u]=1.0，^vmg=I·。，因此，判断式为0.0>2.0，判断错误，判断下一个邻接节点第225步令g=g+l，所以g=3，第226步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第227步将u由Q集合移至S集合，u=v3，第228步判断当前集合Q是否为空，此时Q=Iv1,v2}，Q中有2个节点，Ψ=2，对当前Q中的节点按照节点下标从小到大顺序排列，得到I1=Ll2=2，第229步查看1~4[力]，1~4[]，分别为2.0，4.0，所以1λ=1，令u=V1,第230步设节点u有Ω个相邻节点，u=V1，则u有2个邻接节点，Ω=2，对节点U的邻接节点按照下标从小到大的顺序排列，并将顺序对应于HI1,m2，得到HI1=2,m2=4，第231步设循环指针g=1，第232步判断g彡Ω，此时g=l，Q=2，判断正确，则继续执行，第233步判断r>mJ>TjM+此时j=4,g=l，mg=2，rj[mg]=4.0，u=V1,r」[u]=2.0，Wu^vmg=1·0，因此，判断式为4.0>3.0，判断正确，则继续执行，第234步令φη!Ι]=φ]+wu^Vmg,^r4[v2]=0.0+1.0=1·0，第235步令PMn9]=，即P4[v2]=V1,第236步令g=g+l，所以g=2，第237步判断g彡Ω，此时g=2，Q=2，判断正确，则继续执行，第238步判断r>mJ>r^u]+v此时j=4，g=2，mg=4,Tj[mg]=0.0,U=V15Tj[u]=2.0，h,mg=2·0，因此，判断式为o.o>4.0，判断错误，判断下一个邻接节点第239步令g=g+l，所以g=3，第240步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第241步将u由Q集合移至S集合，u=V1,第242步判断当前集合Q是否为空，此时Q={v2}，Q中有1个节点，Ψ=1，对当前Q中的节点按照节点下标从小到大顺序排列，得到I1=2，第243步查看1~4[]，分别为3.0，所以1λ==v2,第244步设节点u有Ω个相邻节点，u=V2，则u有2个邻接节点，Ω=2，对节点u的邻接节点按照下标从小到大的顺序排列，并将顺序对应于Hi1,m2，得到Hi1=l,m2=3，第245步设循环指针g=1，第246步判断g彡Ω，此时g=l，Q=2，判断正确，则继续执行，第247步判断r>J>[μ]+wu々v此时j=4,g=l,mg=l，r」[mg]=2.0，u=v2,rj[u]=3.0，^vmg=1·0，因此，判断式为2.0>4.0，判断错误，判断下一个邻接节点第248步令g=g+l，所以g=2，第249步判断g彡Ω，此时g=2，Q=2，判断正确，则继续执行，第250步判断'VbmJ>Γ,[η]+，此时j=4，g=2，mg=3，r」[mg]=1.0,u=v2,rj[u]=3.0，Wu^vmg=3·0，因此，判断式为1.0>6.0，判断错误，判断下一个邻接节点第251步令g=g+l，所以g=3，第252步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第253步将u由Q集合移至S集合，u=v2，第254步判断当前集合Q是否为空，此时Q=Φ，则跳出循环，第255步设循环指针η=1，第256步判断η彡Γ，此时η=1，Γ=2，判断正确，则继续执行，第257步设指针s=dn，η=1，dn=3，所以s=3第258步判断s=on，此时η=1，s=3，On=1，判断错误，则继续执行，第259步找到源点为V1的节点V3的前置节点P1[ν3]=ν4,则节点V3与节点V4间的单向路段阻抗最小的单向路段为e6，第260步在单向路段阻抗最小的单向路段e6上分配交通量，令累计单向路段交通量Xe6=Xe6+100.00=100.00,第261步记录单向路段阻抗最小的单向路段e6上的交通量构成，令累计交通量构成Tec(1,3)=Te6(1,3)+Ι.=Ι.,第262步令指针s=s'=4，第263步判断s=οη，此时η=1，s=4，On=1，判断错误，则继续执行，第264步找到源点为V1的节点V4的前置节点P1[v4]=V1,则节点V4与节点V1间的单向路段阻抗最小的单向路段为e8，第265步在单向路段阻抗最小的单向路段e8上分配交通量，令累计单向路段交通量xe8=Xea+100.00=100.00，第266步记录单向路段阻抗最小的单向路段e8上的交通量构成，令累计交通量构成Teg(1,3)=Te8(1,3)+100.00=100.00,第267步令指针S=s'=1，第268步判断s=on，此时η=1，s=1，On=1，判断正确，则跳出循环，第269步令η=η+1，所以η=2，第270步判断η彡Γ，此时η=2，Γ=2，判断正确，则继续执行，第271步设指针s=dn，η=2，dn=4，所以s=4第272步判断s=on，此时η=2，s=4，On=2，判断错误，则继续执行，第273步找到源点为V2的节点V4的前置节点p2[v4]=V1,则节点V4与节点V1间的单向路段阻抗最小的单向路段为e8，第274步在单向路段阻抗最小的单向路段e8上分配交通量，令累计单向路段交通量Xe8=Xe8+50.00=150.00,第275步记录单向路段阻抗最小的单向路段e8上的交通量构成，令累计交通量构成Tes(2’4)=Tes(2,4)+50.00=50.00,第276步令指针S=s'=1，第277步判断s=on，此时η=2，s=1，On=2，判断错误，则继续执行，第278步找到源点为V2的节点V1的前置节点p2[vj=v2,则节点V1与节点V2间的单向路段阻抗最小的单向路段为e2，第279步在单向路段阻抗最小的单向路段e2上分配交通量，令累计单向路段交通量x€2=Xe2+50.00=50.00,第280步记录单向路段阻抗最小的单向路段e2上的交通量构成，令累计交通量构成Te2(2,4)=Te2(2,4)+50.00=50.00,第281步令指针S=s'=2，第282步判断s=on，此时η=2，s=2，On=2，判断正确，则跳出循环，第283步令η=η+1，所以η=3，第284步判断η彡Γ，此时η=3，Γ=2，判断错误，则跳出循环，第285步判断i彡Π，此时i=2，Π=2，判断式即为2(2，判断正确，继续执行，第286步生成阻抗矩阵，首先初始化循环指针j=1，第287步判断j彡τ，此时j=1，τ=4，判断式即为1(4，判断正确，继续执行，第288步使用单源阻抗生成法计算V1到所有节点的阻抗Vl[Vk]以及相对于V1的前置节点，第289步初始化P1[·]数组、Γι[·]数组、集合S、集合Q，第290步=P1[V1]=Φ,P1[ν2]=Φ，P1[ν3]=Φ,P1Lv4]=Φ,第291步巧[V1]=0,T1[ν2]=°ο,Γι[ν3]=°ο,Γι[VJ=°ο，第292步S=Φ，Q=Iv1,V2,V3,ν4}，第293步判断当前集合Q是否为空，此时Q=Iv1,ν2,ν3,ν4},Q中有4个节点，Ψ=4，对当前Q中的节点按照节点下标从小到大顺序排列，得到I1=1，I2=2，I3=3，I4=4，第294步查看巧[V1Lr1[V2Lr1[V3Lr1[ν4]，分别为0.0，Co，Co，Co，所以1λ=1，令U=V1,第295步设节点u有Ω个相邻节点，u=V1，则u有2个邻接节点，Ω=2，对节点U的邻接节点按照下标从小到大的顺序排列，并将顺序对应于HI1,m2，得到HI1=2,m2=4，第296步设循环指针g=1，第297步判断g彡Ω，此时g=l，Q=2，判断正确，则继续执行，第298步判断^如]>φ]+拟一,’此时j=1，g=1，mg=2，[mg]=⑴，u=V1,r」[u]=0.0，^vmg=1·0’因此，判断式为①>1.0，判断正确，则继续执行，第299步令=φ]+—,即Γι[ν2]=0.0+1.O=1.O,第300步令=,即P1[v2]=V1,第301步令g=g+l，所以g=2，第302步判断g彡Ω，此时g=2，Q=2，判断正确，则继续执行，第303步判断Ck]>^M+u’+v此时j=i，g=2，mg=4，&[mg]=⑴，u=V1,r」[u]=0.0，^vmg=13_7，因此，判断式为①>13.7，判断正确，则继续执行，第304步令^[-UmJ=+u’.u,ms,即Γι[VJ=0.0+13.7=13.7，第305步令Pj[Vrng]=仏即P1[v4]=V1,第306步令g=g+l，所以g=3，第307步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第308步将u由Q集合移至S集合，u=V1,第309步判断当前集合Q是否为空，此时Q={v2,V3,v4},Q中有3个节点，Ψ=3，对当前Q中的节点按照节点下标从小到大顺序排列，得至IJI1=2，I2=3，I3=4，第310步查看巧[ν2]，Γι[ν3],rjvj，分别为1.0，⑴，13.7，所以1λ=2，令u=V2,第311步设节点u有Ω个相邻节点，u=V2，则u有2个邻接节点，Ω=2，对节点u的邻接节点按照下标从小到大的顺序排列，并将顺序对应于Hi1,m2，得到Hi1=l,m2=3，23第312步设循环指针g=1，第313步判断g彡Ω，此时g=l，Q=2，判断正确，则继续执行，第314步判断r>J>O.M+’此时j=l,g=l,mg=LrjDng]=0.0，u=v2,rj[u]=1.0，^vmg=U，因此，判断式为0.0>2.1，判断错误，判断下一个邻接节点第315步令g=g+l，所以g=2，第316步判断g彡Ω，此时g=2，Q=2，判断正确，则继续执行，第317步判断rjtwj>r,[u]+v此时j=ι，g=2，mg=3，r」[mg]=⑴，u=v2,r」[u]=1.0，Wu^vmg=3·0，因此，判断式为①>4.0，判断正确，则继续执行，第318步令GbmJ='φ]+，即巧[v3]=0.0+3.0=3.0，第319步令朽[twj="，即P1[v3]=V2,第320步令g=g+l，所以g=3，第321步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第322步将u由Q集合移至S集合，u=v2，第323步判断当前集合Q是否为空，此时Q={v3，v4}，Q中有2个节点，Ψ=2，对当前Q中的节点按照节点下标从小到大顺序排列，得到I1=3，I2=4，第324步查看Γι[ν3]，Γι[ν4]，分别为4.0，13.7，所以1λ=3，令u=ν3，第325步设节点u有Ω个相邻节点，u=V3，则u有2个邻接节点，Ω=2，对节点U的邻接节点按照下标从小到大的顺序排列，并将顺序对应于HI1,m2，得到HI1=2,m2=4，第326步设循环指针g=1，第327步判断g彡Ω，此时g=l，Q=2，判断正确，则继续执行，第328步判断r3[uing]>r>]+,此时j=l,g=l,mg=2，r」[mg]=1.0，u=v3,rj[u]=4.0，^vmg=3·0，因此，判断式为1.0>7.0，判断错误，判断下一个邻接节点第329步令g=g+l，所以g=2，第330步判断g彡Ω，此时g=2，Q=2，判断正确，则继续执行，第331步判断r>,J>^[u]+m,,々,s，此时j=丄，g=2，mg=4，rj[mg]=13.7，u=v3,r」[u]=4.0，wu^Vmg=1·0’因此，判断式为13.7>5.0，判断正确，则继续执行，第332步令='’>]+，即Γι[ν4]=0.0+1.0=1.0，第333步令PAvmg]=，即P1[ν4]=ν3,第334步令g=g+l，所以g=3，第335步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第336步将u由Q集合移至S集合，u=v3，第337步判断当前集合Q是否为空，此时Q={v4}，Q中有1个节点，Ψ=1，对当前Q中的节点按照节点下标从小到大顺序排列，得到I1=4，第338步查看巧[ν4]，分别为5.0，所以1λ=4，令11=，第339步设节点u有Ω个相邻节点，u=V4，则u有2个邻接节点，Ω=2，对节点U的邻接节点按照下标从小到大的顺序排列，并将顺序对应于HI1,m2，得到HI1=l,m2=3，第340步设循环指针g=1，第341步判断g彡Ω，此时g=l，Q=2，判断正确，则继续执行，第342步判断rj[vmg]>Μ+ν此时j=l,g=l,mg=LrjDng]=0.0，u=v4,Vj[u]=5.0，wu,mg=2.0，因此，判断式为0.0>7.0，判断错误，判断下一个邻接节点第343步令g=g+l，所以g=2，第344步判断g彡Ω，此时g=2，Q=2，判断正确，则继续执行，第345步判断[■(’]>+叫―，此时j=1，g=2，mg=3，r」[mg]=4.0,u=v4,rj[u]=5.0，h、=2·2，因此，判断式为4.0>7.2，判断错误，判断下一个邻接节点第346步令g=g+l，所以g=3，第347步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第348步将u由Q集合移至S集合，u=V4,第349步判断当前集合Q是否为空，此时Q=Φ，则跳出循环，第350步判断j彡τ，此时j=2，τ=4，判断式即为2彡4，判断正确，继续执行，第351步使用单源阻抗生成法计算V2到所有节点的阻抗r2[vk]以及相对于的前置节点，第352步初始化p2[·]数组、r2[·]数组、集合S、集合Q，第353步p2[V1]=Φ,P2[ν2]=Φ,ρ2[ν3]=Φ,P2[ν4]=Φ,第354步:r2[Vl]=°°，r2[v2]=0，r2[v3]r2[v4]=°o,第355步S=Φ，Q=Iv1,V2,V3,ν4}，第356步判断当前集合Q是否为空，此时Q=Iv1,ν2，ν3，ν4}，Q中有4个节点，Ψ=4，对当前Q中的节点按照节点下标从小到大顺序排列，得到I1=1，I2=2，I3=3，I4=4，第357步查看巧[vj，r2[v2]，r2[v3]，r2[ν4]，分别为①，0.0，①，①，所以1λ=2，令u=V2,第358步设节点u有Ω个相邻节点，u=V2，则u有2个邻接节点，Ω=2，对节点U的邻接节点按照下标从小到大的顺序排列，并将顺序对应于HI1,m2，得到HI1=l,m2=3，第359步设循环指针g=1，第360步判断g彡Ω，此时g=l，Q=2，判断正确，则继续执行，第361步判断,VhmJ>'φ]+叫―ν此时j=2，g=1，mg=1，ι·」[mg]=⑴，u=v2,r」[u]=0.0，Wu^vmg=U，因此，判断式为①>1.1，判断正确，则继续执行，第362步令r^vrng]=r>,]+,即r2[vj=0.0+1.1=1·1，第363步令Pj[vmg]=■，即p2[vj=V2,第364步令g=g+l，所以g=2，第365步判断g彡Ω，此时g=2，Q=2，判断正确，则继续执行，第366步判断.'·>]>r,[u]+肌v此时j=2，g=2，mg=3，r」[mg]=⑴，u=v2,r」[u]=0.0，^vmg=3·0，因此，判断式为①>3.0，判断正确，则继续执行，第367步令=r,[u]+wu^Vmg,即r2[v3]=0.0+3.0=3·0，第368步令PjKlg]=,即p2[v3]=V2,第369步令g=g+l，所以g=3，第370步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第371步将u由Q集合移至S集合，u=v2，第372步判断当前集合Q是否为空，此时Q=Iv1,v3，v4}，Q中有3个节点，Ψ=3，对当前Q中的节点按照节点下标从小到大顺序排列，得至IJI1=Ll2=3，I3=4，第373步查看r2[V1]，r2[v3]，r2[v4]，分别为1·1，3·0，①，所以1λ=1，令u=V1，第374步设节点u有Ω个相邻节点，u=V1，则u有2个邻接节点，Ω=2，对节点U的邻接节点按照下标从小到大的顺序排列，并将顺序对应于Hl1,Hl2，得到Hl1=2，Hl2=4，第375步设循环指针g=1，第376步判断g彡Ω，此时g=l，Q=2，判断正确，则继续执行，第377步判断r>J>+叫‘―"ν此时j=2，g=l，mg=2,^.[πι8]=0.0，u=V1,rj[u]=1.1，^vmg=I』，因此，判断式为0.0>2.1，判断错误，判断下一个邻接节点第378步令g=g+l，所以g=2，第379步判断g彡Ω，此时g=2，Q=2，判断正确，则继续执行，第380步判断>M+购卜他9,此时j=2，g=2，mg=4，rj[mg]=⑴，u=V1,r」[u]=1.1，wu—Vmg=13·7，因此，判断式为①>14.8，判断正确，则继续执行，第381步令'VKJ='Φ]+.⑴，即r2[v4]=0.0+13.7=13.7，第382步令PMm9]-，即p2[v4]=V1,第383步令g=g+l，所以g=3，第384步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第385步将u由Q集合移至S集合，u=V1,第386步判断当前集合Q是否为空，此时Q={v3，v4}，Q中有2个节点，Ψ=2，对当前Q中的节点按照节点下标从小到大顺序排列，得到I1=3，I2=4，第387步查看巧[v3]，r2[ν4]，分别为3.0，14.8，所以1λ=3，令u=ν3，第388步设节点u有Ω个相邻节点，u=V3，则u有2个邻接节点，Ω=2，对节点U的邻接节点按照下标从小到大的顺序排列，并将顺序对应于HI1,m2，得到HI1=2,m2=4，第389步设循环指针g=1，第390步判断g彡Ω，此时g=l，Q=2，判断正确，则继续执行，第391步判断]>r,[u]+u,,—’此时j=2，g=丄，=2，rj[fflg]=0.0,u=v3,rj[u]=3.0，hg=3·0，因此，判断式为0.0>6.0，判断错误，判断下一个邻接节点第392步令g=g+l，所以g=2，第393步判断g彡Ω，此时g=2，Q=2，判断正确，则继续执行，第394步判断r>mJ>+uWm.s,此时j=2，g=2，mg=4，rj[mg]=14.8，u=V3,rj[u]=3.0，為g=1·0，因此，判断式为14.8>4.0，判断正确，则继续执行，第395步令''■>,]=φ]+肌,,，即r2[v4]=0.0+1.0=1·0，第396步令朽kJ=u’即p2[v4]=v3,第397步令g=g+l，所以g=3，第398步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第399步将u由Q集合移至S集合，u=v3，第400步判断当前集合Q是否为空，此时Q={v4}，Q中有1个节点，Ψ=1，对当前Q中的节点按照节点下标从小到大顺序排列，得到I1=4，第401步查看r2[ν4]，分别为4.0，所以1λ=4，令u=ν4，第402步设节点u有Ω个相邻节点，u=V4，则u有2个邻接节点，Ω=2，对节点U的邻接节点按照下标从小到大的顺序排列，并将顺序对应于HI1,m2，得到HI1=l,m2=3，第403步设循环指针g=1，第404步判断g彡0，此时8=1，Ω=2，判断正确，则继续执行，第405步判断TjKiJ>+u’,一ν此时j=2,g=l，mg=LrjDng]=1.1，u=v4,rj[u]=4.0，^vmg=2·0，因此，判断式为1.1>6.0，判断错误，判断下一个邻接节点第406步令g=g+l，所以g=2，第407步判断g彡Ω，此时g=2，Ω=2，判断正确，则继续执行，第408步判断”>]>''',[]+此时j=2，g=2，mg=3，r」[mg]=3.0，u=v4,rj[u]=4.0，^vmg=2_2，因此，判断式为3.0>6.2，判断错误，判断下一个邻接节点第409步令g=g+l，所以g=3，第410步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第411步将u由Q集合移至S集合，u=v4，第412步判断当前集合Q是否为空，此时Q=Φ，则跳出循环，第413步判断j彡τ，此时j=3，τ=4，判断式即为3彡4，判断正确，继续执行，第414步使用单源阻抗生成法计算V3到所有节点的阻抗r3[vk]以及相对于％的前置节点，第415步初始化p3[·]数组、r3[·]数组、集合S、集合Q，第416步p3[V1]=Φ,P3[ν2]=Φ,P3[ν3]=Φ，ρ3[ν4]=Φ，第417步r3[vj=°°，r3[v2]=°°，r3[v3]=0，r3[v4]=°o,第418步S=Φ，Q=Iv1,V2,V3,ν4}，第419步判断当前集合Q是否为空，此时Q=Iv1,ν2,ν3,ν4},Q中有4个节点，Ψ=4，对当前Q中的节点按照节点下标从小到大顺序排列，得到I1=1，I2=2，I3=3，I4=4，第420步查看1~3[力]，1~3[]，1~3[]，1~3[]，分别为，^，0.0，，所以1λ=3，令U=V3,第421步设节点u有Ω个相邻节点，u=V3，则u有2个邻接节点，Ω=2，对节点U的邻接节点按照下标从小到大的顺序排列，并将顺序对应于HI1,m2，得到HI1=2,m2=4，第422步设循环指针g=1，第423步判断g彡Ω，此时g=l，Q=2，判断正确，则继续执行，第424步判断>+肌,,书9，此时j=3，g=丄，=2，rj[mJ=c，u=v3,r」[u]=0.0，wu^Vmg=3·0，因此，判断式为①〉3.0，判断正确，则继续执行，第425步令'φπ9]=r>,]+’即r3[v2]=0.0+3.0=3.0，第426步令朽k9]=仏即p3[v2]=V3,第427步令g=g+l，所以g=2，第428步判断g彡Ω，此时g=2，Q=2，判断正确，则继续执行，第429步判断['」>qM+α’,此时j=3，g=2，mg=4，&[mg]=⑴，u=v3,r」[u]=0.0，Wu^vmg=1·0，因此，判断式为①>1.0，判断正确，则继续执行，第430步令TjbmJ=GM+叫^ms，即r3[v4]=0.0+1.0=1.0，第431步令=,即p3[v4]=V3,第432步令g=g+l，所以g=3，第433步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第434步将u由Q集合移至S集合，u=v3，第435步判断当前集合Q是否为空，此时Q=Iv1,v2，v4}，Q中有3个节点，Ψ=3，对当前Q中的节点按照节点下标从小到大顺序排列，得至IJI1=Ll2=2，I3=4，第436步查看1~3[vj，r3[v2]，r3[ν4]，分别为⑴，3.0，1.0，所以1λ=4，令u=v4，第437步设节点u有Ω个相邻节点，u=V4，则u有2个邻接节点，Ω=2，对节点u的邻接节点按照下标从小到大的顺序排列，并将顺序对应于Hi1,m2，得到Hi1=l,m2=3，第438步设循环指针g=1，第439步判断g彡Ω，此时g=l，Ω=2，判断正确，则继续执行，第440步判断'VkiJ>'φ]+ν此时j=3，g=1，mg=1，r」[mg]=⑴，u=v4,r」[u]=1.0，Wu^vmg=2·0，因此，判断式为①>3.0，判断正确，则继续执行，第441步令GbmJ='φ]+mu.卞,ν即r3[vj=0.0+2.0=2·0，第442步令Pj[vma]=仏即p3[vj=V4,第443步令g=g+l，所以g=2，第444步判断g彡Ω，此时g=2，Ω=2，判断正确，则继续执行，第445步判断['9]>r,[m]+ν此时j=3，g=2，mg=3，r」[mg]=0.0,u=v4,rj[u]=1.0，^vmg=2·2，因此，判断式为0.ο>3.2，判断错误，判断下一个邻接节点第446步令g=g+l，所以g=3，第447步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第448步将u由Q集合移至S集合，u=v4，第449步判断当前集合Q是否为空，此时Q=Iv1,v2}，Q中有2个节点，Ψ=2，对当前Q中的节点按照节点下标从小到大顺序排列，得到I1=Ll2=2，第450步查看1~3[力]，1~3[]，分别为3.0，3.0，所以1入=1，令u=V1,第451步设节点u有Ω个相邻节点，u=V1，则u有2个邻接节点，Ω=2，对节点U的邻接节点按照下标从小到大的顺序排列，并将顺序对应于HI1,m2，得到HI1=2,m2=4，第452步设循环指针g=1，第453步判断g彡Ω，此时g=l，Q=2，判断正确，则继续执行，第454步判断rJivmg]>TjH+uWm.s,此时j=3,g=l,mg=2，TjDng]=3.0，u=V1,rj[u]=3.0，^vmg=1_0，因此，判断式为3.0>4.0，判断错误，判断下一个邻接节点第455步令g=g+l，所以g=2，第456步判断g彡Ω，此时g=2，Q=2，判断正确，则继续执行，第457步判断rjbmJ>+ν此时j=3，g=2，mg=4，r」[mg]=1.0,u=V1,rj[u]=3.0，^vmg=13工因此，判断式为L0>16.7，判断错误，判断下一个邻接节点第458步令g=g+l，所以g=3，第459步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第460步将u由Q集合移至S集合，u=V1,第461步判断当前集合Q是否为空，此时Q={v2}，Q中有1个节点，Ψ=1，对当前Q中的节点按照节点下标从小到大顺序排列，得到I1=2，第462步查看1~3[]，分别为3.0，所以1λ==v2,第463步设节点u有Ω个相邻节点，u=V2，则u有2个邻接节点，Ω=2，对节点u的邻接节点按照下标从小到大的顺序排列，并将顺序对应于Hi1,m2，得到Hi1=l,m2=3，第464步设循环指针g=1，第465步判断g彡0，此时8=1，Ω=2，判断正确，则继续执行，第466步判断rJlvmg]>TjM+叫一,此时j=3,g=l,mg=LrjDng]=3.0，u=v2,rj[u]=3.0，^vmg=U，因此，判断式为3.0>4.1，判断错误，判断下一个邻接节点第467步令g=g+l，所以g=2，第468步判断g彡Ω，此时g=2，Ω=2，判断正确，则继续执行，第469步判断>rylu]+v此时j=3，g=2，mg=3，r」[mg]=0.0,u=v2,rj[u]=3.0，h、=3·0，因此，判断式为0.0>6.0，判断错误，判断下一个邻接节点第470步令g=g+l，所以g=3，第471步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第472步将u由Q集合移至S集合，u=v2，第473步判断当前集合Q是否为空，此时Q=Φ，则跳出循环，第474步判断j彡τ，此时j=4，τ=4，判断式即为4彡4，判断正确，继续执行，第475步使用单源阻抗生成法计算V4到所有节点的阻抗r4[uk]以及相对于~的前置节点，第476步初始化p4[·]数组、r4[·]数组、集合S、集合Q，第477步p4[V1]=Φ,ρ4[ν2]=Φ,ρ4[ν3]=Φ,P4[ν4]=Φ,第478步:r4[vj=⑴，r4[v2]=⑴，r4[v3]r4[v4]=0，第479步S=Φ,Q=Iv1,V2,V3,ν4}，第480步判断当前集合Q是否为空，此时Q=Iv1,v2,v3,v4},Q中有4个节点，Ψ=4，对当前Q中的节点按照节点下标从小到大顺序排列，得到I1=1，I2=2，I3=3，I4=4，第481步查看r4[Vl]，r4[V2]，r4[V3]，r4[V4]，分别为⑴，⑴，①，0.0，所以1λ=4，令u=V4,第482步设节点u有Ω个相邻节点，u=V4，则u有2个邻接节点，Ω=2，对节点u的邻接节点按照下标从小到大的顺序排列，并将顺序对应于Hi1,m2，得到Hi1=l,m2=3，第483步设循环指针g=1，第484步判断g彡Ω，此时g=l，Ω=2，判断正确，则继续执行，第485步判断>Tj[u]+U’,,—,，此时j=4，g=1，mg=1，r」[mg]=⑴，u=v4,r」[u]=0.0，Wu^vmg=2·0，因此，判断式为①〉2.0，判断正确，则继续执行，第486步令'VKJ=+'"人《為,即r4[vj=0.0+2.0=2.0，第487步令-PjivmJ=’即p4[vj=V4,第488步令g=g+l，所以g=2，第489步判断g彡Ω，此时g=2，Ω=2，判断正确，则继续执行，第490步判断”)[WmJ>'j[u]+v此时j=4，g=2，mg=3，r」[mg]=°o，u=v4,r」[u]=0.0，Wu^vmg=2』，因此，判断式为①〉2.2，判断正确，则继续执行，第491步令'φηβ]=r3[u]+w“,ms,即r4[v3]=0.0+2.2=2·2，第492步令PjbmJ=即P4[v3]=V4,第493步令g=g+l，所以g=3，第494步判断g彡Ω，此时g=3，Q=2，判断错误，则跳出循环，第495步将u由Q集合移至S集合，u=v4，第496步判断当前集合Q是否为空，此时Q=IvijV2jV3IjQ中有3个节点，Ψ=3，对当前Q中的节点按照节点下标从小到大顺序排列，得至IJI1=Ll2=2，I3=3，第497步查看r4[V1]，r4[v2]，r4[v3]，分别为2.0，⑴，2.2，所以1λ=1，令u=V1，第558步找到源点为V2的节点V3的前置节点P2[v3]=v2,则节点V3与节点V2间的单向路段阻抗最小的单向路段为e3，第559步在单向路段阻抗最小的单向路段e3上分配交通量，令累计单向路段交通量Xei二Se3+50.00=150.00,第560步记录单向路段阻抗最小的单向路段e3上的交通量构成，令累计交通量构成Te3(2’4)=Te3(2，4)+50.00=50.00,第561步令指针S=s'=2，第562步判断s=on，此时η=2，s=2，On=2，判断正确，则跳出循环，第563步令η=η+1，所以η=3，第564步判断η彡Γ，此时η=3，Γ=2，判断错误，则跳出循环，第565步判断i彡Π，此时i=3，Π=2，判断式即为3彡2，判断错误，则整个过程结束，得到单向路段交通组成Τ。权利要求一种单向路段交通构成的测定方法，其特征在于步骤1初始化交通需求，将表达交通需求的OD矩阵平均拆分为∏等分OD1矩阵、OD2矩阵，...，OD∏矩阵，∏为大于1的正整数，每个拆分后的OD矩阵包含Γ个起点终点对间的交通需求，即qi(o1，d1)，qi(o2，d2)，...，qi(on，dn)，...，qi(oΓ，dΓ)，其中qi(on，dn)表示ODi矩阵中起点为节点、终点为节点的交通需求，步骤2将城市道路网设定为有阻抗的有向网络G(V，E)，以城市道路网中的交叉口和单向路段的终端作为所述有阻抗的有向网络G(V，E)的节点，形成节点集V，记为V＝{υ1，υ2，...，υτ}，τ为节点的个数，υ1，υ2，υτ为有向网络的节点，以城市道路网中的单向路段作为所述有阻抗的有向网络G(V，E)的有向边，边集记为E＝{e1，e2，...，eσ，...，eη}，e1，e2，...，eσ，...，eη表示有向网络的有向边所代表的单向路段，σ为某一条单向路段的下标，η为有向网络中单向路段的个数，对有向网络G(V，E)进行初始化，得到初始化有向网络G0(V，E)，步骤3初始化阻抗、交通量及交通量构成，令有向网络G0(V，E)中所有单向路段上的累计交通量σ＝1，2，...，η，表示单向路段eσ上的累计交通量；令所有单向路段上的交通量构成σ＝1，2，...，η，表示单向路段eσ上由节点υo至υd的交通量，单向路段的阻抗为<mrow><msub><mi>w</mi><msub><mi>e</mi><mi>σ</mi></msub></msub><mo>=</mo><msubsup><mi>w</mi><msub><mi>e</mi><mi>σ</mi></msub><mn>0</mn></msubsup><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mi>α</mi><msup><mrow><mo>(</mo><mfrac><msub><mi>x</mi><msub><mi>e</mi><mi>σ</mi></msub></msub><msub><mi>c</mi><msub><mi>e</mi><mi>σ</mi></msub></msub></mfrac><mo>)</mo></mrow><mi>β</mi></msup><mo>)</mo></mrow></mrow>其中为当单向路段上没有任何车辆时，车辆通过的时间花费，它为已知的单向路段的几何长度除以已知的设计车速；为单向路段交通量，为单向路段最大交通容量，即为单向路段饱和度；α与β为经验参数，α＝0.15，β＝4.0，步骤4初始化循环指针i＝1，步骤5判断i≤∏，如果是则执行步骤6；否则，结束，得到每条路段上的交通量构成σ＝1，2，...，η，1≤o≤τ，1≤d≤τ，步骤6用阻抗矩阵生成算法计算当前的阻抗矩阵及分别以任意一节点为源点且相对于任意另一节点的前置节点，为交通分配中查找最短路径做准备，步骤7用交通分配算法将交通需求ODi矩阵分配到前次有向网络Gi1(V，E)上，形成当前有向网络Gi(V，E)，并记录有向网络Gi(V，E)上的每条单向路段上的交通量构成，步骤8令i＝i+1，返回步骤5，所述阻抗矩阵生成算法为步骤6.1初始化循环指针j＝1，步骤6.2如果j≤τ，则执行步骤6.3，否则，阻抗矩阵生成完毕，得到各节点之间的阻抗，以及得到分别以任意一节点为源点且相对于任意另一节点的前置节点，步骤6.3采用单源阻抗生成算法计算任一节点υj作为源点到所有节点υk的阻抗rj[υk]，k＝1，2，...τ，并得到相对于源点的任一节点的前置节点，步骤6.4令j＝j+1，返回步骤6.2，步骤6.3.1初始化pj[·]数组、rj[·]数组、集合S、集合Q，pj[υk]表示以节点υj为源点的节点υk的前置节点，k＝1，2，...τ，令pj[υk]＝φrj[υk]表示以源点υj为起点、节点υk为终点的路径阻抗，k＝1，2，...τ，令<mrow><msub><mi>r</mi><mi>j</mi></msub><mo>[</mo><msub><mi>υ</mi><mi>k</mi></msub><mo>]</mo><mo>=</mo><mfencedopen='{'close=''><mtable><mtr><mtd><mn>0</mn></mtd><mtd><mi>k</mi><mo>=</mo><mi>j</mi></mtd></mtr><mtr><mtd><mo>∞</mo></mtd><mtd><mi>k</mi><mo>≠</mo><mi>j</mi></mtd></mtr></mtable></mfenced></mrow>集合S用于存放已处理的节点，初始化S，令集合Q用于存放未处理的节点，初始化Q，令Q＝V，步骤6.3.2判断Q集合是否为空，如果为空，则得到节点υj作为源点到所有节点υk的阻抗rj[υk]，k＝1，2，...，τ，并得到相对于源点的任一节点的前置节点；否则，执行步骤6.3.3，步骤6.3.3设当前集合Q中有ψ个节点，ψ≤τ，对当前Q中的节点按照节点下标从小到大的顺序排列，并将顺序排列的节点下标分别对应于l1，l2，...，lψ，得到1≤lζ≤τ，步骤6.3.4查看从中找出最小的并将节点作为节点u，步骤6.3.5分别确定源点υj至节点u的各邻接节点的阻抗，并确定源点υj的节点u的邻接节点的前置节点，步骤6.3.6将节点u由Q集合移至S集合，执行步骤6.3.2，其中，步骤6.3.5所述分别确定源点υj至节点u的各邻接节点的阻抗，并确定源点υj的节点u的邻接节点的前置节点的方法为步骤6.3.5.1设节点u有Ω个相邻节点，Ω≤τ，对节点u的邻接节点按照下标从小到大的顺序排列，并将顺序排列的节点下标分别对应于m1，m2，...，mΩ，得到顺序排列的节点u的邻接节点1≤mρ≤τ，步骤6.3.5.2设循环指针g＝1，步骤6.3.5.3如果g≤Ω，则执行步骤6.3.5.4，否则，得到当前源点υj至节点u的各邻接节点的阻抗，以及源点υj的节点u的邻接节点的前置节点，步骤6.3.5.4如果则执行步骤6.3.5.5；否则，跳至步骤6.3.5.7，其中，表示由节点u至相邻节点的单向路段阻抗，如果u至之间有多条单向路段，则指的是阻抗最小的那条单向路段上的阻抗，步骤6.3.5.5令源点υj到邻接节点的阻抗等于源点υj到u的阻抗加上u与单向路段上的阻抗，即令步骤6.3.5.6令相对于υj为起点的前置节点为υ，即令步骤6.3.5.7令g＝g+1，返回步骤6.3.5.3，步骤7所述“用交通分配算法将交通需求ODi矩阵分配到前次有向网络G(V，E)上，形成当前有向网络G(V，E)，并记录前有向网络G(V，E)上的每条单向路段上的交通量构成”的方法是步骤7.1设交通需求ODi矩阵中包含Γ个起点终点对间的交通需求，即qi(o1，d1)，qi(o2，d2)，...，qi(on，dn)，...，qi(oΓ，dΓ)，其中qi(on，dn)表示ODi矩阵中起点为节点终点为节点的交通需求，步骤7.2设循环指针n＝1，步骤7.3如果n≤Γ，则执行步骤7.4；否则，得到当前单向路段交通量以及路段交通组成，步骤7.4用起点终点对间的分配算法分配由步骤1得到的起点终点间的交通需求qi(on，dn)，步骤7.5令n＝n+1，返回步骤7.3，其中，步骤7.4中所述的起点终点对间的分配算法为步骤7.4.1设指针s＝dn，dn为两点间交通需求的终点的节点下标，步骤7.4.2如果指针s＝on，则得到交通需求qi(on，dn)在起点为终点为的最短路径上的分配结果，否则，执行步骤7.4.3，步骤7.4.3找到源点为的节点υs的前置节点则节点υs与源点为的节点υs的前置节点υ′s间的单向路段阻抗最小的单向路段为ea，步骤7.4.4在单向路段阻抗最小的单向路段ea上分配交通量，令累计单向路段交通量<mrow><msub><mi>x</mi><msub><mi>e</mi><mi>a</mi></msub></msub><mo>=</mo><msub><mi>x</mi><msub><mi>e</mi><mi>a</mi></msub></msub><mo>+</mo><msub><mi>q</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>o</mi><mi>n</mi></msub><mo>,</mo><msub><mi>d</mi><mi>n</mi></msub><mo>)</mo></mrow><mo>,</mo></mrow>步骤7.4.5记录单向路段阻抗最小的单向路段ea上的交通量构成，令累计交通量构成<mrow><msub><mi>T</mi><msub><mi>e</mi><mi>a</mi></msub></msub><mrow><mo>(</mo><msub><mi>o</mi><mi>n</mi></msub><mo>,</mo><msub><mi>d</mi><mi>n</mi></msub><mo>)</mo></mrow><mo>=</mo><msub><mi>T</mi><msub><mi>e</mi><mi>a</mi></msub></msub><mrow><mo>(</mo><msub><mi>o</mi><mi>n</mi></msub><mo>,</mo><msub><mi>d</mi><mi>n</mi></msub><mo>)</mo></mrow><mo>+</mo><msub><mi>q</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>o</mi><mi>n</mi></msub><mo>,</mo><msub><mi>d</mi><mi>n</mi></msub><mo>)</mo></mrow><mo>,</mo></mrow>步骤7.4.6令指针s＝s′，然后返回步骤7.4.2。FSA00000073705900011.tif,FSA00000073705900012.tif,FSA00000073705900013.tif,FSA00000073705900014.tif,FSA00000073705900015.tif,FSA00000073705900016.tif,FSA00000073705900018.tif,FSA00000073705900019.tif,FSA000000737059000110.tif,FSA000000737059000111.tif,FSA000000737059000112.tif,FSA00000073705900023.tif,FSA00000073705900024.tif,FSA00000073705900025.tif,FSA00000073705900026.tif,FSA00000073705900027.tif,FSA00000073705900031.tif,FSA00000073705900032.tif,FSA00000073705900033.tif,FSA00000073705900034.tif,FSA00000073705900035.tif,FSA00000073705900036.tif,FSA00000073705900037.tif,FSA00000073705900038.tif,FSA00000073705900039.tif,FSA000000737059000310.tif,FSA000000737059000311.tif,FSA000000737059000312.tif,FSA000000737059000313.tif,FSA000000737059000314.tif,FSA000000737059000315.tif,FSA000000737059000316.tif,FSA000000737059000317.tif,FSA00000073705900041.tif,FSA00000073705900042.tif,FSA00000073705900043.tif全文摘要单向路段交通构成的测定方法初始化交通需求；初始化城市道路网；初始化各个单向路段的阻抗、交通量及交通量构成；初始化循环指针i＝1；判断i≤∏，如果是则执行阻抗矩阵生成算法，用其计算当前的阻抗矩阵及分别以任意一节点为源点且相对于任意另一节点的前置节点，为交通分配中查找最短路径做准备；否则，结束，得到每条路段上的交通量构成；用交通分配算法将交通需求ODi矩阵分配到前次有向网络Gi-1(V，E)上，形成当前有向网络Gi(V，E)，并记录有向网络Gi(V，E)上的每条单向路段上的交通量构成，包括起点、终点和量；令i＝i+1，继续判断i≤∏，循环执行，直至分配完所有的OD矩阵；将所有单向路段上的交通量构成按起点、终点进行累计，形成最终的单向路段交通构成，以表格的形式表现。文档编号G08G1/01GK101930666SQ201010139939公开日2010年12月29日申请日期2010年4月2日优先权日2010年4月2日发明者徐中,段进,翁芳玲申请人:东南大学