期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
灾害事件下局域路网应急疏散交通分配模型 被引量:7
1
作者 宋永朝 潘晓东 +1 位作者 杨轸 叱诚 《公路交通科技》 CAS CSCD 北大核心 2010年第5期88-92,共5页
应急疏散的目的是要在灾害发生时将处于危险地带的人群尽快转移至安全地带。针对不同灾害事件类型而引发的单源单汇、单(多)源多汇网络状态的路网疏散问题分别进行了分析。在各路段通行能力的约束条件下,以疏散交通流量最大、总疏散时... 应急疏散的目的是要在灾害发生时将处于危险地带的人群尽快转移至安全地带。针对不同灾害事件类型而引发的单源单汇、单(多)源多汇网络状态的路网疏散问题分别进行了分析。在各路段通行能力的约束条件下,以疏散交通流量最大、总疏散时间最小为优化目标,运用最小费用最大流理论建立了局域路网疏散分配模型。通过实例对模型进行了求解,并在Matlab中得到了实现。通过查找最小截量组成弧的分布位置,并对路网中最小截量组成弧的路段扩容改造,进而有效提高局域路网的应急疏散能力。 展开更多
关键词 交通工程 交通分配模型 最小费用最大流 局域路网 灾害事件 应急疏散
原文传递
交通运输网络中两个结点间有流量约束的最小费用最大流算法 被引量:6
2
作者 寇玮华 董雪 吕林剑 《兰州交通大学学报》 CAS 2009年第6期104-108,共5页
对交通运输网络最小费用最大流的分配是在满足容量限制条件和流量守恒条件下,基于总费用最低的原则进行的,但在实际应用中,通常对交通运输网络中两个结点之间的流量有具体的要求和约束限制条件.针对交通运输网络中两个结点之间有流量约... 对交通运输网络最小费用最大流的分配是在满足容量限制条件和流量守恒条件下,基于总费用最低的原则进行的,但在实际应用中,通常对交通运输网络中两个结点之间的流量有具体的要求和约束限制条件.针对交通运输网络中两个结点之间有流量约束的最小费用最大流问题进行了分析,总结了两个结点之间的流量不能超过限制值、不能低于限制值以及在一定范围内的3种约束条件.基于连续最短路算法中构造伴随增流网络的思路,设计了这3种约束限制条件下的最小费用最大流分配算法.利用这个算法,可以解决交通运输网络中两个结点之间有流量约束的最小费用最大流分配问题.在交通运输领域,两个结点之间有流量约束的最小费用最大流问题普遍存在,这些算法也为解决实际的运输问题提供了应用基础. 展开更多
关键词 最小费用最大流 流量约束条件 增流网络 连续最短路算法 交通运输网络
下载PDF
网络流理论在地震救灾物资运输模型中的应用 被引量:3
3
作者 邱攀 胡圣能 《物流科技》 2010年第3期17-18,共2页
针对地震救灾物资运输方案优化设计原则——在满足各灾区救灾物资需求量的前提下使总运输费用最小,引入最小费用最大流理论建立数学模型,讨论了该理论在地震救灾物资运输中的运用,最后给出一个算例验证了该模型的有效性。
关键词 最小费用最大流 地震运输 应急物流
下载PDF
最小费用最大流算法实现 被引量:2
4
作者 张新敬 李刚 +1 位作者 邱学绍 郑碎潘 《郑州轻工业学院学报(自然科学版)》 CAS 2005年第3期132-134,共3页
综合运用3维数组和深度优先等数据处理方法,结合最大流原理和最短路的Floyd算法,利用VC语言工具编写了C++程序,在直接输入初始状态下就可求出任何一个多络图的最小费用值、最大流值以及其他一些相关数据.
关键词 最小费用最大流 最短路 FLOYD算法
下载PDF
受容量限制的多品种物质运输问题的最小费用最大流算法 被引量:1
5
作者 吴群妹 《常州工学院学报》 2012年第3期73-76,共4页
对于有容量限制的多品种物资运输问题,不仅可以用传统的表上作业法求解,还可以转化为最小费用最大流算法求解。事实证明,有容量限制的运输问题用最小费用最大流算法求解比表上作业法求解更方便。
关键词 容量限制 多品种物资运输问题 表上作业法 最小费用最大流
下载PDF
电商企业应急物流中的商品运输规划模型
6
作者 范波峰 杨毓玲 《山西建筑》 2015年第22期238-239,共2页
借鉴应急物流研究中运输优化的思路,采用最小费用最大流理论,建立了企业应急物流中商品运输模型,得出了在满足企业各配送点最小商品需求的前提下,以最低的运输费用将商品运送到各配送中心的运输方案,并给出了相应的求解方法。
关键词 最小费用最大流 企业应急物流 运输规划模型
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部