论文部分内容阅读
基于Ford-Fulkerson算法求最大流的思路,对有流量需求的分品种容量限制的运输网络构造最大流算法,将有流量需求的转运节点分为转运节点和汇节点,同时构建单源单汇,寻找增流链进行流量调整。最后,通过示例对算法进行验证,计算出了满足流量需求和分品种容量限制的运输网络的最大流。
有流量需求和分品种容量限制的运输网络最大流算法
【摘 要】
：
基于Ford-Fulkerson算法求最大流的思路,对有流量需求的分品种容量限制的运输网络构造最大流算法,将有流量需求的转运节点分为转运节点和汇节点,同时构建单源单汇,寻找增流链
【机 构】
：
西南交通大学
【出 处】
：
交通运输工程与信息学报
【发表日期】
：
2017年3期
其他文献
<正>他拥有20多年统计和数据分析经验,尤其在数据可视化领域,堪称一位虔诚的布道者今年春节期间,百度基于LBS(基于地理位置的服务)的大数据和可视化展现技术推出了"百度迁徙"
核磁共振是指磁矩不为零的原子或原子核在恒稳磁场的作用下对电磁辐射能的共振吸收现象。核磁共振自发现至今已经有60年了。半个多世纪以来，无论是在研究内容上还是在应用范围
目的观察麻荆止咳颗粒对豚鼠咳嗽变异型哮喘模型BALF炎症细胞和肺支气管组织形态学的影响。方法用Muraki法建立咳嗽变异型哮喘豚鼠模型,观察BALF炎症细胞和右肺支中叶气管组
阿尔茨海默病(Alzheimer' s disease, AD)是一种起病隐匿的进行性发展的神经系统退行性疾病,临床表现为记忆、学习、定向、语言、理解和判断等能力减退,是老年痴呆最为常
本文利用中债收益率曲线数据,对我国费雪效应进行了经验分析。结果表明,费雪效应在我国是成立的。尽管中短端与长端实际利率是否稳定存在不同的结论,但实证结果表明,国债名义
根据高速公路沥青路面出现的不平整现象,分析了不平整路面的产生原因。同时采取合理的措施进行预防,使得路面平整度满足设计要求,保证了工程质量。
渭南市体育场大跨度钢结构屋盖采用拱形桁架结构形式。介绍了钢结构屋盖项目施工过程中的重难点,并提出相应解决措施。通过对比分析,确定钢结构屋盖的安装方案。总结归纳本项
根据新课程精神,语文教学开展课外延伸具有深刻的现实意义。它不但突破了语文教材及课堂教学的局限性,将狭小的语文课堂通向广阔的语文天地,拓宽语文教学渠道,而且借助这个手
随着社会的发展,时代的进步,物业管理模式也发生了一定的转变,从传统的管理转变成服务。对于物业管理企业来讲,只有将服务营销的工作切实完成好,才能够为业主提供更优质的服