崔皓莹
- 作品数:7 被引量:23H指数:4
- 供职机构:西南交通大学更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:交通运输工程更多>>
- 运费有差异的多品种流交通网络最小费用算法被引量:12
- 2014年
- 对运费有差异的多品种流交通网络进行了分析,构建了复合参数和复合指标,借鉴连续最短路算法和FordFulkerson算法,设计了运费有差异的多品种流最小费用算法,并通过算例证明了算法的可行性,为解决实际交通网络的相关问题提供了参考.
- 寇玮华崔皓莹
- 关键词:交通网络最小费用流
- 基于多品种流方法的城市拥堵路段分流研究
- 随着国家的发展,城市化的推进成为如今城镇发展的主要趋势,因此城市人口的剧增带来了经济的迅猛发展,城市机动车保有量也呈倍数的在增长,出行需求亦在增加,这便使得交通拥堵成为世界各个国家在发展过程中面临最为普遍的交通问题,因此...
- 崔皓莹
- 关键词:城市道路交通拥堵
- 文献传递
- 多品种流交通网络的最大流算法研究被引量:4
- 2014年
- 基于Ford-Fulkerson算法在单一品种网络中最大流量分配的思路,通过对多品种交通网络的网络特性进行分析,作者将多源多汇的交通网络构建成单源单汇的形式。在保证符合流量约束的条件下,设计了适用于多品种交通网络的最大流分配算法。在交通网络的实际应用领域里,多品种交通网络的问题普遍存在,因此该算法为解决实际交通网络的相关问题提供了基础。
- 崔皓莹寇玮华丁振
- 关键词:交通网络最大流
- 多品种流中特定品种在结点上的流量有要求的最大流算法设计被引量:2
- 2014年
- 本文首先分析多品种流交通网络的特性,在借鉴Ford-Fulkerson算法的基础上构造了求多品种问题最大流的基于多品种流的Ford-Fulkerson算法。然后分析了多品种流交通网络对特定品种在结点上的流量有要求的几种情况,并设计了这几种情况下交通网络求最大流的算法。在实际交通网络中多品种流问题普遍存在,对特定结点的品种的流量有要求的多品种问题更是不胜枚举,本文的算法为解决实际问题提供了应用基础。
- 丁振寇玮华崔皓莹
- 关键词:交通网络
- 有运送路径限制的多品种流交通网络最小费用流算法研究被引量:9
- 2013年
- 传统的交通网络最小费用流分配是针对单一品种,但在实际的交通运输应用中,交通网络中往往会出现多品种流的运送情况,而且也有可能对某些品种的运送路径进行限制.首先针对交通网络中的多品种流及其流动现象进行分析,借鉴Ford-Fulkerson算法中构造伴随增流网络的思路,建立了多品种流交通网络图的顺推重构方法,在此基础上,构造了有运送路径限制的多品种流交通网络最小费用流算法.在交通运输领域,多品种流最小费用流问题普遍存在,此算法为解决实际交通网络的相关问题提供了基础.
- 寇玮华崔皓莹
- 关键词:交通网络最小费用流
- 运费无差异的多品种流交通网络最小费用算法被引量:12
- 2014年
- 为了解决交通网络应用中多品种流问题,对运送费用无差异的多品种流交通网络进行分析,在借鉴连续最短路算法和Ford-Fulkerson算法基础上,构造了复合参数和复合指标.基于设定的复合参数、复合指标以及相应的计算规则,构建了多品种流交通网络最小费用流分配算法,通过算例验证了算法的可行性.运费无差异的多品种流交通网络最小费用算法为解决交通运输领域普遍存在的运送费用无差异的多品种流最小费用流问题提供了应用基础.
- 寇玮华崔皓莹
- 关键词:交通网络最小费用流
- 满足交通网络流量增长态势的扩能优化研究被引量:9
- 2012年
- 在交通网络的实际应用中,流量的发展态势往往超出现存网络的最大流量承载能力,这就需要考虑如何提高网络的输送能力,即如何对交通网络进行扩能。本文基于发展态势的流量需求、扩能代价最低以及扩能拥堵程度高的线路条件,构造了最优的扩能算法。通过此算法,可以选择交通网络中最优的扩能路线。在交通运输领域,由于流量的发展态势需要扩能的问题普遍存在,本文的研究内容可以为交通网络的扩能决策、优化、设计等提供应用基础。
- 寇玮华崔皓莹
- 关键词:交通网络DIJKSTRA算法