城市轨道交通车站内客流集散瓶颈识别及排序方法 被引量：9

1

作者 汪瑞琪 张缨 《交通信息与安全》 CSCD 2017年第1期71-79,91,共10页

城市轨道交通车站客流集散过程中的设施瓶颈会导致车站内客流拥堵,严重影响乘客出行效率和系统运营安全。针对客流集散瓶颈进行识别和排序,在利用元胞自动机空间划分理念构建客流集散网络的基础上,分别基于复杂网络、网络最大流、拥挤... 城市轨道交通车站客流集散过程中的设施瓶颈会导致车站内客流拥堵,严重影响乘客出行效率和系统运营安全。针对客流集散瓶颈进行识别和排序,在利用元胞自动机空间划分理念构建客流集散网络的基础上,分别基于复杂网络、网络最大流、拥挤堵塞等理论,提出了客流集散状态下形态、能力和拥堵瓶颈3种静态识别方法,并结合Anylogic仿真软件,基于集散时间进行静态瓶颈的排序;在动态瓶颈识别和排序方面,结合时间离散化的客流数据,提出基于时空拥堵强度的瓶颈识别及排序算法。以北京西直门换乘枢纽站为例进行概念建模和仿真建模,结果表明,利用堵塞流识别出的拥堵瓶颈在3种静态瓶颈中更符合车站实际运营情况;而排序重要度最高的动态瓶颈为站台处各楼梯起点,车站内客流集散瓶颈多出现在流线交织区且具有传播特性,验证了上述方法的可靠性和适用性。 展开更多

关键词 城市交通 客流集散 瓶颈识别 元胞自动机 复杂网络 网络最大流

下载PDF 职称材料

成庄矿选煤厂流量限制点的分析及改造

2

作者 赵平胜 冯晋丽 王然风 《洁净煤技术》 CAS 2012年第3期26-28,共3页

分析了影响成庄矿选煤厂生产效率的因素,提出实现选煤厂高效生产的关键在于从系统流量的最大化入手,找出限制系统流量的关键设备并进行改造。依据网络最大流理论,通过对选煤厂生产系统设备网络的分析,得到了成庄矿选煤厂的流量限制点,... 分析了影响成庄矿选煤厂生产效率的因素,提出实现选煤厂高效生产的关键在于从系统流量的最大化入手,找出限制系统流量的关键设备并进行改造。依据网络最大流理论,通过对选煤厂生产系统设备网络的分析,得到了成庄矿选煤厂的流量限制点,即主输送带和307,308,309,310筛分设备。通过更换3套900 kW的驱动装置及配套变频器,选用型号YK3052的307,308筛子,选用型号2ZK3052的309,310筛子等措施,提升了主井胶带输送机的生产能力和筛子的处理能力。最后对选煤厂改造效果进行了分析,成庄矿选煤厂改造完成后,网络最大流可达1500 t/h,生产能力由原先的400万t/a提高至目前的804万t/a,节电5386.8万kWh/a。在不增加其他设备投资的情况下,选煤厂发挥了设备的最大潜能,为其它选煤厂的扩能改造提供了理论基础。 展开更多

关键词 流量限制点 网络最大流 主输送带 带载率 带载量

下载PDF 职称材料

基于网络最大流的城市道路网容量计算 被引量：6

3

作者 杨晓萍 杨国志 《上海公路》 2005年第2期53-56,共4页

本文以图论中的网络极大流理论为基础,提出了城市道路网容量问题属于多起、终点的网络最大流问题。从调整O-D需求着手,建立了理想条件下城市道路网容量的计算模型,并给出了考虑路网服务水平的城市道路网容量计算思路。

关键词 城市道路网容量 网络最大流 路网服务水平 O-D需求

下载PDF 职称材料

点和边有容量约束的网络最大流新算法 被引量：6

4

作者 厍向阳 罗晓霞 《计算机应用》 CSCD 北大核心 2008年第1期143-145,共3页

针对目前网络最大流算法存在的问题,研究一种适应性更广的新算法。定义了有向路径和残量网络的概念,依据可行流分解定理,引入人工智能中搜索的方法,以邻接矩阵为网络数据存储结构,提出条件约束下的网络最大流新算法。最后,通过实例进行... 针对目前网络最大流算法存在的问题,研究一种适应性更广的新算法。定义了有向路径和残量网络的概念,依据可行流分解定理,引入人工智能中搜索的方法,以邻接矩阵为网络数据存储结构,提出条件约束下的网络最大流新算法。最后,通过实例进行了算法测试和比较。算法测试表明:点和边有容量约束的网络最大流新算法是完全可行和有效的。 展开更多

关键词 网络最大流 容量约束 残量网络 可行流

下载PDF 职称材料

一类有增益网络的最大流模型 被引量：2

5

作者 张卫红 刘永亮 董鹏 《海军工程大学学报》 CAS 北大核心 2012年第1期109-112,共4页

一般带容量限制的网络图中流出源点与流入汇点的流量相等,但在实际应用中,存在一类流量经过弧发生变化的网络,使得流出源点与流入汇点的流量不相等。针对此类问题,建立了增益网络最大流模型,并通过增设虚弧将增益网络转换成循环网络,利... 一般带容量限制的网络图中流出源点与流入汇点的流量相等,但在实际应用中,存在一类流量经过弧发生变化的网络,使得流出源点与流入汇点的流量不相等。针对此类问题,建立了增益网络最大流模型,并通过增设虚弧将增益网络转换成循环网络,利用循环网络中汇点流量瞬间平衡的优点简化了模型。最后,结合实例进行分析,编写程序对实例进行了计算,计算结果验证了该模型的有效性。 展开更多

关键词 网络最大流 有增益网络 循环网络 循环流

下载PDF 职称材料

深沟球轴承装配中的选配模型研究 被引量：2

6

作者 刘明周 郭嘉 李旗号 《轴承》 北大核心 2004年第10期12-14,共3页

在对深沟球轴承的内、外圈和滚动体进行装配时 ,为获得最优装配组合 ,运用网络流规划将该问题转化为网络最大流问题 ,并建立了一种选配模型。通过合理定义模型网络的中间点、弧的容量和方向以及模型的一般约束条件 ,应用有效算法求出模... 在对深沟球轴承的内、外圈和滚动体进行装配时 ,为获得最优装配组合 ,运用网络流规划将该问题转化为网络最大流问题 ,并建立了一种选配模型。通过合理定义模型网络的中间点、弧的容量和方向以及模型的一般约束条件 ,应用有效算法求出模型网络的最大流 ,最终获得内、外圈和滚动体的最优装配组合。 展开更多

关键词 深沟球轴承 选配模型 网络最大流 装配

下载PDF 职称材料

时延脉冲耦合神经网络在最大流问题中的应用 被引量：3

7

作者 杜华 周冬明 赵东风 《云南大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第5期453-458,共6页

在时延脉冲耦合神经网络(DPCNN-Delay Pulse Coupled Neural Network)的基础上,提出了mDC-DPCNN(modified Dual Channels DPCNN)模型,并将其成功地用于最大流网络的求解.该方法通过快速并行计算,经过反复迭代有限步后可以得到所求解的网... 在时延脉冲耦合神经网络(DPCNN-Delay Pulse Coupled Neural Network)的基础上,提出了mDC-DPCNN(modified Dual Channels DPCNN)模型,并将其成功地用于最大流网络的求解.该方法通过快速并行计算,经过反复迭代有限步后可以得到所求解的网络,与传统的算法相比体现了较好的优势. 展开更多

关键词 mDC-DPCNN 最大流网络 有限步迭代

原文传递

一种改进的求网络最小截集的算法 被引量：2

8

作者 刘舒燕 《武汉理工大学学报（交通科学与工程版）》 北大核心 2001年第2期121-123,共3页

一个网络的最大流量 ,是由该网络最小截集的截量决定的 .网络的最小截集 ,就是该网络的瓶颈部位 .网络最小截集中的弧 ,是该网络的瓶颈弧 .而目前求解网络最小截集的 Ford-Fulkerson算法 ,不能求出网络所有的最小截集 ,给实际应用带来... 一个网络的最大流量 ,是由该网络最小截集的截量决定的 .网络的最小截集 ,就是该网络的瓶颈部位 .网络最小截集中的弧 ,是该网络的瓶颈弧 .而目前求解网络最小截集的 Ford-Fulkerson算法 ,不能求出网络所有的最小截集 ,给实际应用带来一定的问题 .文章提出了一种求网络所有最小截集的算法 .算例表明 。 展开更多

关键词 截集 算法 求解 算例 集中 网络 实际 文章 瓶颈 应用

下载PDF 职称材料

蚁群算法在网络最大流问题中的应用 被引量：2

9

作者 谢民 高利新 管海娃 《计算机工程与应用》 CSCD 北大核心 2008年第22期113-115,128,共4页

网络最大流问题是一个经典组合优化问题,是计算机科学和运筹学的重要内容。根据蚁群算法的特点,将网络最大流问题进行相应地转化,然后利用蚁群算法进行求解。仿真结果表明,该算法能方便快捷地解决最大流问题,是行之有效的方法。

关键词 蚁群算法 网络最大流问题 标号算法 有向网络

下载PDF 职称材料

基于交叉口饱和流率的城市核心区主要交通流向瓶颈路段判别研究——以西宁市为例 被引量：1

10

作者 马争锋 杨华 +1 位作者 郭建华 马生元 《青海大学学报》 2020年第6期41-47,共7页

为了判别城市道路核心区常发性交通拥堵路段,本研究基于交叉口车道渠化结果和车道饱和流率,以及城市道路网有向图简化方法,采用运筹学最大流最小截集理论,建立容量矩阵,提出了城市核心区道路网主要交通流方向常发性交通拥堵路段的判别... 为了判别城市道路核心区常发性交通拥堵路段,本研究基于交叉口车道渠化结果和车道饱和流率,以及城市道路网有向图简化方法,采用运筹学最大流最小截集理论,建立容量矩阵,提出了城市核心区道路网主要交通流方向常发性交通拥堵路段的判别方法和优化流程。以西宁市为例,研究得到了西宁市核心区道路网东至西以及西至东的常发性交通拥堵路段,其结果与西宁市核心区道路网常发性交通拥堵路段相符合,可为西宁市核心区道路网信控交叉口设计参数调整和交通管理优化方案的制定提供依据。 展开更多

关键词 交叉口 交通瓶颈 饱和流率 容量矩阵 网络最大流

下载PDF 职称材料

基于网络流割集理论的水网航道交通容量计算 被引量：1

11

作者 胡适军 钱琳 +1 位作者 朱曼 段丽红 《武汉理工大学学报》 CAS CSCD 北大核心 2014年第4期86-91,共6页

为研究水网航道交通容量的计算方法,引入了图论中的网络流割树法,提出了船舶流割树法。运用图论法对水网拓扑结构进行了简单地分析,详细阐述了网络最大流问题中的多起讫点网络流问题,并将水网交通流问题看作是多起讫点多种船舶流问题,... 为研究水网航道交通容量的计算方法,引入了图论中的网络流割树法,提出了船舶流割树法。运用图论法对水网拓扑结构进行了简单地分析,详细阐述了网络最大流问题中的多起讫点网络流问题,并将水网交通流问题看作是多起讫点多种船舶流问题,针对网络流割树法的局限性,结合船舶流特点,给出了水网航道交通容量的计算方法——船舶流割树法。以浙江省湖州市区域水网(双向通航)为例,运用船舶流割树法求解水网航道交通容量,结果表明,该模型可以准确地计算出水网航道交通容量,可以作为计算大规模水网航道交通容量的计算模型。 展开更多

关键词 水网航道 交通容量 网络最大流 割树

原文传递

机械产品精密配合中的选配方法研究 被引量：18

12

作者 刘明周 郭嘉 李旗号 《机械工程学报》 EI CAS CSCD 北大核心 2004年第6期165-168,共4页

在对配合精度要求较高的产品(或部件)进行装配时,为了得到它的最优装配组合,运用网络流规划建立了一种特定装配关系的选配模型,通过合理定义模型网络的中间点、弧的容量和方向以及模型的一般约束条件,将最优装配组合的问题转化成网络最... 在对配合精度要求较高的产品(或部件)进行装配时,为了得到它的最优装配组合,运用网络流规划建立了一种特定装配关系的选配模型,通过合理定义模型网络的中间点、弧的容量和方向以及模型的一般约束条件,将最优装配组合的问题转化成网络最大流问题。结合关联图模型和产品层次装配模型的特点,建立了一种便于选配模型求解的装配模型,采用了分层自底向上的选配方法,利用选配模型进行局部选配最终获得最优解。并通过实例对上述方法进行了验证。 展开更多

关键词 选配 网络最大流 装配模型 装配组合 分层自底向上

下载PDF 职称材料

基于有效反向网络的最大流算法 被引量：5

13

作者 韩颖铮 邓国强 陆以勤 《通信学报》 EI CSCD 北大核心 2018年第A01期179-183,共5页

针对经典的最大流Dinic算法反复沿着无效路径搜索造成的时间浪费问题,提出了一种基于有效反向网络的最大流算法。算法修改了汇点的深度定义,在计算节点深度过程中构建了有效反向网络,从汇点出发搜索增广路径,降低了节点深度计算的次数,... 针对经典的最大流Dinic算法反复沿着无效路径搜索造成的时间浪费问题,提出了一种基于有效反向网络的最大流算法。算法修改了汇点的深度定义,在计算节点深度过程中构建了有效反向网络,从汇点出发搜索增广路径,降低了节点深度计算的次数,同时避免了反复搜索无效路径。实验结果表明,基于有效反向网络的最大流算法的求解速度优于Dinic算法。 展开更多

关键词 最大流 流网络 有效反向网络 最短增广链

下载PDF 职称材料

基于网络最大流的交通控制时间研究 被引量：2

14

作者 丁芳 秦寒冰 《微计算机信息》 北大核心 2007年第03X期141-142,107,共3页

本文从网络最大流的角度出发,建立和简化了城市道路网模型,在交通流的控制中引入以时间为控制参数的流量模型的控制方法,使用matlab工具实现了各个路口之间基于网络最大流的时间差别控制的合理化计算。论述了优化城市交通并非是寻求各... 本文从网络最大流的角度出发,建立和简化了城市道路网模型,在交通流的控制中引入以时间为控制参数的流量模型的控制方法,使用matlab工具实现了各个路口之间基于网络最大流的时间差别控制的合理化计算。论述了优化城市交通并非是寻求各个单路口的最大通过性,而应按区域内的道路容量对路口进行差别控制,并给出了一个求解通行时间的方法,为智能交通控制提供了参考。 展开更多

关键词 流量模型 网络最大流 MATLAB 控制时间

下载PDF 职称材料

回转支承内、外圈装配中的选配模型

15

作者 郭嘉 刘明周 李旗号 《合肥工业大学学报（自然科学版）》 CAS CSCD 2004年第12期1603-1606,共4页

在对回转支承的内、外圈进行装配时 ,为了获得最优装配组合 ,运用网络流规划将该问题转化为网络最大流问题 ,并建立了一种选配模型。通过合理定义模型网络的中间点、弧的容量和方向以及模型的一般约束条件 ,应用有效算法求出了模型网络... 在对回转支承的内、外圈进行装配时 ,为了获得最优装配组合 ,运用网络流规划将该问题转化为网络最大流问题 ,并建立了一种选配模型。通过合理定义模型网络的中间点、弧的容量和方向以及模型的一般约束条件 ,应用有效算法求出了模型网络的最大流 ,最终获得了内、外圈的最优装配组合。同时 ,基于该模型开发了用于选配回转支承内、外圈的软件模块 。 展开更多

关键词 选配模型 网络最大流 装配组合

下载PDF 职称材料

两个带时间限制的作业调度算法

16

作者 马军 马绍汉 《山东大学学报（自然科学版）》 CSCD 1994年第1期43-47,共5页

在目前最常见的带时间限制的作业调度模型上给出两个作业调度算法，（１）当限制每个作业加工时间为单位时间时，给出一时间复杂性为Ｏ（ｕｍ）１．５）的最佳作业调度算法；（２）对作业加工时间为非单位时间的一般情况，证明了求最佳... 在目前最常见的带时间限制的作业调度模型上给出两个作业调度算法，（１）当限制每个作业加工时间为单位时间时，给出一时间复杂性为Ｏ（ｕｍ）１．５）的最佳作业调度算法；（２）对作业加工时间为非单位时间的一般情况，证明了求最佳作业调度问题是一ＮＰ－完全问题，并给出一时间复杂性为Ｏ（ｍａｘ｛ｎｌｏｇｎ，ｕｐ｝）的近似算法，这里ｎ，ｐ，ｍ分别表示作业的个数、机器的台数，［１～ｍ］为调度的时间区间． 展开更多

关键词 作业调度 算法 复杂性 网络最大流

原文传递