基于改进网络最大流的道路通行能力优化研究

来源 :工业工程 | 被引量 : 0次 | 上传用户:wolantu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于图论网络最大流理论基础,建立了一种改进的网络最大流模型。首先,根据最基本的网络最大流模型,采用Ford-Fulkerson算法求解出理论最大通行能力为46人/s;其次,考虑通行的道路选择性,建立最短路模型,利用Dijkstra算法计算各个单源到各个单汇的最短路径,并通过A*算法排除与最短距离相差较大的路径,从而筛选出有效路径;然后,利用最短路模型结果加强原模型中的约束条件,利用单纯形法求解出实际最大通行能力为23人/s;最后,建立以道路扩宽成本最低为目标函数的线性规划模型对道路进行优化改造。研究结果表
其他文献
课堂教学是师生互动的过程,只有教师和学生做好各自的准备,掌握必要的方法和规律,才能使一堂课收效颇丰。 Classroom teaching is a process of interaction between teache
陕西五建公司(简称SXWJ)是由原陕西省第五建筑工程公司于2008年底完成整体改制的国有控股公司。随着建筑业的发展,公司在施工技术水平和企业管理水平上取得了快速发展。但由
针对传统模糊C-均值(FCM)算法应用于图像分割时抗噪性差、分割精确度低等问题,该文提出一种边缘细分的动态参数模糊C-均值图像分割算法。对噪声图像进行局部灰度压缩并细分边缘像素信息,增强边界像素可分性。提出空间聚集度概念,更新像素隶属度,并设计滑动掩膜将像素细分为信息点、噪声点及边界点。根据像素类别引入动态参数,调整各自权重以增强算法自适应性。根据邻域像素聚类结果重新划分中心像素类别以提高算法聚类
全社会的一项重要任务是积极运用一切手段开展贫困大学生·心理问题预防工作6社会组织应充分认识到贫困大学生心理问题社会预防的重要性,在正确分析贫困大学生心理问题现
20世纪中国翻译理论史叙述形成了一个由名人名言构成的相对稳定的大传统,但在它之外隐约存在一个由无数翻译话语组成的小历史。本文从副文本视角提出20世纪中国翻译理论史研
为了进一步提升对置式自由活塞发动机的燃料利用效率与排放性能,采用三维计算流体力学方法对该发动机的喷雾锥角进行了参数化仿真。设计了中央燃烧室结构与喷雾引导式燃烧组
高校奖学金制度是政府、高校、企业等为鼓励学生努力学习、全面发展而实施的一种奖励制度,并在高校的人才培养和思想政治教育工作中发挥一定程度的激励和导向作用。尽管各个
对于单车辆备件运输路径优化问题,为了在满足系统保障性要求的基础上减少保障费用,提出单车辆备件运输路径的机会约束规划模型。以总费用最小为目标,选择备件保障概率、供应
本节介绍REBOL/View所预先定义的Style。目前,已经定义了超过40个Style。
职业服装作为社会文明程度的一种标志,是礼仪的重要组成部分.图书馆统一着装具有树立图书馆良好行业形象、增加团队凝聚力和战斗力、提升审美情趣、让人易识别易找寻和展示图