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

来源 :交通运输工程与信息学报 | 被引量 : 0次 | 上传用户:qlin08
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对运输网络转运结点有容量限制的最大流分配一般是用结点一分为二的方法,但在大型、复杂的运输网络中,当有容量限制的结点很多时,这种方法将会使运输网络变得更加庞大,流量分配的过程变得更加繁琐。通过分析容量限制结点的特点,基于寻找增流链的算法,构造了基于大型、复杂运输网络中结点有容量限制的最大流分配算法。利用此算法,可以解决大型、复杂运输网络中容量限制的结点很多时的最大流分配问题,此算法也为解决实际的运输问题提供了应用基础。
其他文献
建国以来,教育评价学的发展经历了停滞、重建、起步、成型与发展五个阶段。我国学者对教育评价的界定、功能、元评价、中介机构、研究方法、实施以及教育质量保障等进行了探
高毒有机磷农药禁用以后,毒死蜱作为其替代品逐渐开始大规模应用。毒死蜱在水中降解缓慢,因此在水中的残留会对水生生物及其他生物造成潜在危害。为探究低浓度毒死蜱的内分泌
为了解污水源热泵系统在长沙市的适用情况,对污水的相关特性进行了计算分析。基于工程实践数据,精确计算了城市污水中可利用的能量,定量比较了污水源热泵系统与常规冷热源系
经历了近20年的改革和发展,计算机软件资格考试已逐步发展成为国内软件人才培养体系中不可或缺的重要组成部分。文章重点介绍了国内计算机软件资格考试的总体状况,包括考试的
通过对安徽古代书院的文献资料进行量化统计和质性分析,梳理发现有安徽古代书院的相关研究逐年增加,研究主体多为高校研究者,且多采用文献研究法进行历史资料的收集,现有研究
研究复合材料风力机转子叶片的非线性气弹稳定性问题。叶片结构采用匀速旋转的、具有周向反对称刚度(CAS)构型的弯—扭耦合复合材料薄壁梁模型;气动力采用大攻角动力失速非线
目的:探讨品管圈在骨创伤患者下肢深静脉血栓预防管理中的应用效果。方法:2012年7月成立品管圈,圈名一"无阻圈",建立由8名骨创伤病房护士组成的品管圈,讨论和选择品管圈活动
明清时期大理书院碑刻数量较多,分布广泛,蕴含有丰富的历史文化信息。大理书院经费来源主要是官员与乡贤捐资,建筑风格仿学宫建置,教学以"尊经崇儒、研习六艺"为办学宗旨,书
广东科学技术职业学院依据汽车车身涂装修复高技能应用型人才培养目标,对《汽车涂装修复与美容》课程内容体系进行重构,以职业行动领域真实、典型工作任务为载体,按认知规律
为研究半刚性框架-密肋框格防屈曲低屈服点钢板墙结构的抗震性能,对一榀1/3缩尺的结构试件进行拟静力试验,对其滞回性能、承载力、延性、刚度、耗能和节点转动性能等进行分析