买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京交通大学

摘要：本发明涉及一种考虑拥堵空间排队与溢出的静态交通流分配方法。本发明提出了基于路段编码改进的需求压缩与拥堵回溯算法；建立了用于搜索网络中拥堵路段和标记拥堵空间范围的局部拥堵区域识别算法；提出了全局区域极小局部拥堵区域极大的需求加载路径选择方法；构建了考虑拥堵空间排队和溢出的静态交通流分配的迭代加权求解算法。应用该方法可以提高需求压缩与拥堵回溯的计算效率，避免伪拥堵区域的生成，为形成用户均衡的分配解提供保障，可以用于求解大规模网络的交通分配。

主权项：1.一种考虑拥堵空间排队与溢出的静态交通流分配方法，其特征在于，包括如下步骤：步骤1，初始化：迭代次数n＝1，按照选择最短路作为第一条迭代路径Prsn，对需求流量Qrs进行全有全无分配，得到路径分配需求流量步骤2，加载初始交通需求：首先，进行路段编号：从起始路段开始，对被选择路径的路段进行编号；其次，识别物理瓶颈与次生瓶颈，并进行拥堵回溯；最后，得到第n次的路网分配结果，上述第n次的路网分配结果包括：路段分配需求流量流入流量流出流量步骤3，更新各路段阻抗：步骤4，标记拥堵区域：确定被使用路段的拥堵状态，标记拥堵区域；基于途经瓶颈路段的路径进行拥堵回溯，找到队尾路段的下游端点为拥堵区域起点，瓶颈路段的下游端点为拥堵区域终点；步骤5，寻找辅助路径：按照步骤3得到的更新后的寻找第n次的辅助路径Pzrsn，得到辅助路径分配需求流量只基于辅助路径Pzrsn进行交通需求加载，通过路段编号、瓶颈识别、拥堵回溯，得到第n次的路网辅助分配结果，上述第n次的路网辅助分配结果包括：路段的辅助分配需求流量辅助流入流量辅助流出流量步骤6，确定流量转移系数：λ为流量转移系数，其数值与迭代次数有关，可通过下式由二分法得出： 可简化为：步骤7，确定新的分配路径簇：将第n次的辅助路径Pzrsn作为第k+1条路径Prsk+1，即第k+1条路径Prsk+1的路径分配需求流量为：第i＝1，2…，k条路径Prsi的路径分配需求流量为：步骤8，更新路网分配结果：对新的路径簇中的所有i=1，2…，k+1条被选择路径进行交通需求加载，通过路段编号、瓶颈识别、拥堵回溯，得到第n+1次的路网分配结果，上述第n+1次的路网分配结果包括：路段分配需求流量流入流量流出流量步骤9，判断迭代终止条件：如果满足收敛精度ε或超过最大迭代次数M，则终止迭代，分配结果为路段分配需求流量流入流量流出流量否则令迭代次数n＝n+1，返回步骤3继续迭代；精度e表达式为： 当e≤ε时认为符合精度要求。

全文数据：

权利要求：

百度查询： 北京交通大学 一种考虑拥堵空间排队与溢出的静态交通流分配方法