运输网络转运结点有容量限制的最大流分配算法

对运输网络转运结点有容量限制的最大流分配一般是用结点一分为二的方法,但在大型、复杂的运输网络中,当有容量限制的结点很多时,这种方法将会使运输网络变得更加庞大,流量分配的过程变得更加繁琐。通过分析容量限制结点的特点,基于寻找增流链的算法,构造了基于大型、复杂运输网络中结点有容量限制的最大流分配算法。利用此算法,可以解决大型、复杂运输网络中容量限制的结点很多时的最大流分配问题,此算法也为解决实际的运输问题提供了应用基础。     

运输网络中有流量需求的转运结点最大流分配算法

运输网络中有流量需求的转运结点不遵从流量守恒条件,也不能按源、汇及中间结点归类．为解决这类转运结点的最大流分配问题,将这类转运结点分为汇结点和中间结点．根据Ford—Fulkerson算法寻找增流链的原理,提出了寻找这类转运结点增流链的方法、调整量计算公式和流量调整方法,形成了有流量需求的转运结点最大流分配算法．     

容量及转运点限制的多品种交通网最小代价流

传统的运送问题是在运送品种单一、运送条件理想情况下的最小代价流分配,但在实际的交通网络应用中,往往会出现多品种流的运送问题。同时,由于设备的限制,在同一个阶段的不同品种流的容量限制也可能不尽相同,不同品种在转运点的接发能力也不尽相同。本文主要考虑解决各品种的容量约束以及转运点的最大接发能力问题,分情况讨论复合指标修改规则,通过增流链调整规则修改复合参数,并根据汇的调整量修改复合指标,构造不需要改变网络拓扑结构的最小代价流算法。此算法不需要构造增流网络,也避免了二次求解问题。最后通过示例给出了具体的算法步骤,为以后在此基础上的优化研究提供基础。     

交通网络两个相邻结点之间有流量约束的最大流分配算法

交通网络最大流的分配是基于容量限制条件和流量守恒条件进行的,但在实际应用中,往往对交通网络中两个相邻结点之间的流量有具体的要求和约束限制。本文对交通网络中两个相邻结点之间的流量约束问题进行了分析,基于寻找增流链的算法,构造了带有上限或下限三种流量约束限制条件下的最大流分配算法,这些算法可以为解决实际的交通问题提供一定的应用基础．     

交通运输网络中两个结点间有流量约束的最小费用最大流算法

对交通运输网络最小费用最大流的分配是在满足容量限制条件和流量守恒条件下,基于总费用最低的原则进行的,但在实际应用中,通常对交通运输网络中两个结点之间的流量有具体的要求和约束限制条件.针对交通运输网络中两个结点之间有流量约束的最小费用最大流问题进行了分析,总结了两个结点之间的流量不能超过限制值、不能低于限制值以及在一定范围内的3种约束条件.基于连续最短路算法中构造伴随增流网络的思路,设计了这3种约束限制条件下的最小费用最大流分配算法.利用这个算法,可以解决交通运输网络中两个结点之间有流量约束的最小费用最大流分配问题.在交通运输领域,两个结点之间有流量约束的最小费用最大流问题普遍存在,这些算法也为解决实际的运输问题提供了应用基础.     

多品种流中特定品种在结点上的流量有要求的最大流算法设计

本文首先分析多品种流交通网络的特性,在借鉴Ford-Fulkerson算法的基础上构造了求多品种问题最大流的基于多品种流的Ford-Fulkerson算法。然后分析了多品种流交通网络对特定品种在结点上的流量有要求的几种情况,并设计了这几种情况下交通网络求最大流的算法。在实际交通网络中多品种流问题普遍存在,对特定结点的品种的流量有要求的多品种问题更是不胜枚举,本文的算法为解决实际问题提供了应用基础。     

基于改进Dijkstra算法的高速公路 应急疏散路径规划

为解决采用传统Dijkstra 算法在高速公路应急疏散规划路径中存在可用性差的缺陷,考虑 高速公路路网中有通行容量及条件限制的节点和路段特征,对其进行改进,提出容量限制节点的 表征方式及流量计算方法,并根据待疏散车辆特征对具有限高、限重属性的路段进行筛选,提出 分类路径规划方法。最后,以河南省高速公路局部路网疏散路径规划问题为基础设计算例,分别 采用传统算法和改进Dijkstra 算法对高速公路应急疏散路径进行求解。结果显示,传统算法得到 的路径规划及交通量分配结果中,容量限制节点上游路段的分配交通量高于节点容量,在节点处 形成疏散瓶颈,且对于规划路径中有限重条件的路段,案例中超重车辆无法使用该路段疏散;相 比而言,由改进算法得到的路径规划及交通量分配结果则不存在上述问题,从而使得疏散效率和 疏散路径的可用性得到了保证。     

运输网络最大流的Petri网图仿真算法

现代化的综合交通体系和智能交通系统要求必须首先解决运输需求分析和运输网络分析的技术问题。Petri网理论可以被引进到运输网络理论中 ,用来解决最基本也是应用最广泛的最大流问题。首先介绍了 Petri网与有向网络的 Petri网模型 ;然后 ,给出有向网络最大流的求最短路法 ;在此基础上 ,采用 Petri网论法和计算机图形仿真法相结合的方法 ,求解运输网络最大流。即用Petri网图仿真器把无向运输网络转化为有向运输网络 ,然后求有向运输网络 G的对偶网络 DG,再用 Petri网图仿真器将对偶网络 DG转换成 Petri图模型 ,并自动求得 DG最短路 (原网络 G的最小割容量 ) ,即运输网络最大流。该方法比现有方法更方便 ,速度更快 ,而且形象、直观 ,是更实用的方法和手段     

一类点权网络中的全局最大动态流问题

全局最大动态流问题在交通运输等领域有着广泛的应用,以往关于该类问题的研究,基本上是针对只含弧权的普通网络或节点有一个停留时间和停留量限制的点权网络．但应用于某些实际问题时,网络中节点的权重具有方向性,一定数量的流通过节点时所耗费的时间和容量限制与其走行方向有关．本文针对这类点权网络,研究其全局最大动态流问题,建立了数学模型,提出了一种改进算法,并给出了数值算例．     

危险品运输网络节点失效渗流鲁棒性建模仿真

为了科学地进行危险品运输网络设计和节点选取,减缓突发状况造成的危害, 对突发情况下危险品运输网络节点失效渗流鲁棒性进行了仿真研究.结合液体透过缝隙 自然渗流和复杂网络渗流理论,建立仿真模型.根据设定的仿真场景和流程图,使用 MATLAB进行仿真实验,定量分析网络连通率、渗流节点数、渗流失效率和节点承载力; 定性分析不同节点度节点突发状况和不同节点承载系数对危险品运输网络节点失效渗 流鲁棒性的影响.结果显示,增加节点度过大或过小的节点数量会降低危险品运输网络的 鲁棒性,增加节点承载力则可加强鲁棒性和容错性.     

多品种流交通网络的最大流算法研究

基于Ford-Fulkerson算法在单一品种网络中最大流量分配的思路,通过对多品种交通网络的网络特性进行分析,作者将多源多汇的交通网络构建成单源单汇的形式。在保证符合流量约束的条件下,设计了适用于多品种交通网络的最大流分配算法。在交通网络的实际应用领域里,多品种交通网络的问题普遍存在,因此该算法为解决实际交通网络的相关问题提供了基础。     

大规模道路交通量分配的节点分配算法

针对传统的多路径-容量限制分配算法速度慢,效率低下,且在大规模交通路网中难以应用的缺陷,本文提出其简化算法——节点分配算法,通过将讫点相同的OD对进行列的合并,每次批量分配讫点相同的所有OD对,来加速分配过程,同时考虑道路阻抗在道路流量变化时的修正,将OD矩阵分成k个子矩阵分k次进行分配,每次分配一个OD矩阵,分配一次,路阻修正一次。最后给出算例并分析了此方法的效果与优势。     

一种新的机场地面容量评估模型

空中交通流量剧增,机场容量与空中交通需求的矛盾日益凸出,针对机场地面滑行网络,提出滑行飞机流优化算法,确定飞机经过指定滑行路径上各点的最优时间,避免航班冲突,减少航班延误,将该算法用于机场地面容量评估模型中的飞机流产生模块,结合计算机图形仿真技术开发了机场地面容量评估系统,利用成都双流国际机场的实际航班数据进行仿真计算,得到的容量评估结果验证了该评估模型的可行性和优越性。     

有运送路径限制的多品种流交通网络最小费用流算法研究

传统的交通网络最小费用流分配是针对单一品种,但在实际的交通运输应用中,交通网络中往往会出现多品种流的运送情况,而且也有可能对某些品种的运送路径进行限制.首先针对交通网络中的多品种流及其流动现象进行分析,借鉴Ford-Fulkerson算法中构造伴随增流网络的思路,建立了多品种流交通网络图的顺推重构方法,在此基础上,构造了有运送路径限制的多品种流交通网络最小费用流算法.在交通运输领域,多品种流最小费用流问题普遍存在,此算法为解决实际交通网络的相关问题提供了基础.     

基于GIS的公交网络配流新方法

分析了传统公交网络配流中忽视公交行驶时间与路段流量的微关联性及公交车的容量限制等方面存在的弊端,提出了用拥挤函数概念描述出行阻抗与流量的关系。结合公交出行时间链对公交网络阻抗进行了系统化研究,建立了基于站点的多路径-容量限制的概率分配模型,并提出了在配流过程中的具体方法和步骤,同时将配流方法与GIS技术相结合进行公交网络配流分析。应用结果表明该方法预测结果与实测值基本吻合,具有较高的准确性和可靠性。     

������Ⱥ�㷨�Ĺ�·���˿�������Ż�

公路客运快递依托客运线路采用直达模式进行运输获得了较好的经济效益,但直达模式却制约着其运输网络的能力和结构. 为提高运输网络的能力,完善运输网络结构,发挥公路客运时效性好的优势,本文提出转运的思想,并用优化模型设计公路客运快递的运输网络,使快件运输时间最小化. 优化模型是带有时间窗的运输网络设计问题,传统算法难以求解,因此用蚁群算法进行求解. 算例分析表明,基于优化模型设计的运输网络可以节省快件的运输时间,提高公路客运快递的运输能力.     

基于消圈算法的拥挤网络流分流研究

针对拥挤网络流的分布不均匀现象,用基于消圈算法的思想对拥挤网络流进行深入研究,以均衡拥挤路段和相应平行路段的流量。以拥挤网络中实时流量为研究对象,建立了以交通网络总阻抗最小为目标,以路段容量、饱和度、总流量守恒等为约束条件的模型。设定初始容量值为0.75倍的通行能力值,构建增流网络并寻找负回路,以求得最小调整量,由此调整回路流量,算法中阻抗随回路流量实时更新。对含拥挤路段的回路采用阶梯式扩容来不断调整流量,直至实现拥挤路段和平行路段流量的均匀分布。通过算例表明,消圈算法可以获取拥挤网络各路段的调整量和调整方法,有效缓解交通拥堵。     

基于多向堵塞的超点模型研究

在城市路网中,节点阻抗极大影响着路径选择及交通分配的结果.为弥补对节点转向阻抗研究的不足,优化路网流量分配,本文分析了已有节点结构模型,并在超点结构基础上,考虑节点转向的拥堵效应,完善对转向流量、阻抗等信息的记录,提出了转向堵塞后的路径选择方法,建立了基于多向堵塞的超点模型,并设计了求解算法.通过容量限制-增量加载的交通分配方法,演示了算例网络在考虑和不考虑节点转向阻抗下的流量分配过程,分析了网络中路径阻抗变化及路段、转向流量分布.结果表明：基于多向堵塞的超点模型可以有效地表达节点的转向阻抗变化,以及多向堵塞对于流量分配的影响,更符合实际中的交通分配.     

中国煤炭运输网络空间演化

为了研究中国煤炭运输网络的演变规律和内在作用机制, 借鉴复杂网络的建模思想, 提出了综合煤炭价格成本和运输成本选择机制的煤炭运输网络演化模型, 并通过调节模型参数, 分析了其对网络特性的影响; 为反映煤炭价格动态波动对节点选择的影响, 构建了服务于演化模型的煤炭价格波动函数; 采用1998年中国煤炭运输数据进行仿真计算, 并将仿真结果与2016年中国煤炭运输网络特性进行对比, 以验证提出的煤炭运输网络演化模型的合理性。研究结果表明: 节点强度比节点度更适合用于分析中国煤炭运输网络特性; 中国煤炭运输网络为异配网络, 移走少数高强度节点会严重影响网络的连通性, 增加煤炭运输进口节点会减小移走少数高强度节点对网络的影响; 增加煤炭运输出口节点能提高中国煤炭运输网络的可靠性, 能大大提高山东、辽宁等地区的港口潜力, 带动地区经济发展; 增加煤炭运输进口节点会使中国东南部沿海地区和中部地区成为关键节点, 也能提高中国煤炭运输网络的可靠性, 但网络抗毁性会减弱, 网络中关键节点与非关键节点连接的倾向性会逐渐减弱, 网络的传递性和紧密程度表现为先升高后降低的趋势。可见, 在增加煤炭运输进出口节点的同时, 应加强对煤炭运输网络的整体规划和对枢纽地区的建设和管理, 合理引导煤炭运输资源配置, 以提高中国煤炭运输网络的整体性能。      

一类点权网络的最小费用流问题

以城市路网为背景求最小费用流时不能忽略交叉口的费用和通行能力限制,但由于交叉口延误等费用和通行能力具有方向性,普通最小费用流算法无法直接应用于这类问题.文中以节点权重表示交叉口的延误和通行能力,将城市道路网表示为一个节点具有分方向权重的点权网络,提出了一个改进的最小费用路算法求解这类点权网络中的最小费用流问题.算法计算时间复杂性为O(nmf0).以一个数值算例说明了算法的应用.