带有双重容量限制的FIP问题研究

来源 :中国公路学报 | 被引量 : 0次 | 上传用户:string_lau
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了一类特殊的FIP(Flow Interception Problem)问题.在假设顾客最多只被截取一次的条件下,考虑如何进行工作站选址使工作站截取的路径上的用户量最大,即经过工作站的流量总和最大.在给定的网络G(N,A)中已知每个O-D对用户分配在各路线上的用户流量fp,在一定费用预算下,考虑了工作站设站的最小截取容量和最大工作容量双重限制条件下的FIP问题,将这一问题形成一个线性的混合整数规划模型.在此基础上给出了启发式算法,并通过启发式算法和分支定界法对一个算例进行计算比较.
其他文献
为揭示高寒草甸植被群落特征和生物量对短期休牧的响应,为高寒草甸合理利用提供依据,于2017年9月上旬采用样方法对青海省海北州门源县的连续放牧、生长季休牧和禁牧1年的高寒
在近年的课改热潮中,广大教育工作者不断探索,成效显著。为深化教育教学改革,总结新一轮教改经验,展示全国各地最新的教育教学科研成果;同时也为发掘教坛新秀,提携新人,扩大
高强沥青混凝土是由沥青添加适量环氧树脂与集料拌和而成。本文叙述环氧沥青混凝土的配制原理和技术关键,及其在强度、温度稳定性和耐疲劳等方面的优良特性。更多还原
针对现有的基于贪心选择的选择性集成算法易过早陷入局部最优的问题,提出一种基于随机贪心选择的选择性集成算法(SERGS);该算法引入了随机化策略来扩展贪心搜索的搜索空间,从而
通过调查,讨论了影响语言学习的因素以及其性别差异,这些因素包括:生理因素、性格差异、记忆能力差异以及学习策略等。在研究这些因素的性别差异的基础上,提出了"因性施教"的教
时尚历史表明,当代时尚就是"身体化"的时尚。与此相应,它要求一种从身体出发的时尚研究,而不是以往那种从心灵出发的时尚研究。由此,我们首先要从时尚与身体的历史关联出发,
1998-10-18日上午8时,接到张南尹卫生所的疫情报告,探沂镇张南尹村第一村民组在几天内发生了一次较大的菌痢暴发流行。该村民组30户中,有27户发病,占该病总户数的90%;105人中有71人
目的:探讨出血偏瘫的早期康复治疗的疗效。方法:对136例脑出血偏瘫病人应用Bobath技术进行早期康复锻炼,疗程1mo。采用临床神经功能缺损程度评分;简式FugI—Meyer运动功能评分(FM
几年来。我科收治慢性肾功能衰竭60例。用黄芪注射液和中药灌肠的方法,取得一定的疗效,总结报告如下。