相异路径选择问题的模型与仿真结果研究

来源 :合肥工业大学学报:自然科学版 | 被引量 : 0次 | 上传用户:wangold
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
相异路径选线问题考虑的是,给定一运输网络和源宿接点,找出源宿节点之间在空间上有差异的路径.多个相异路径对于军事后勤供应、有害物品运输等在异常情况(如原来的最佳线路因气候等原因不可用)下的决策,具有重要意义.文章着重对已有的迭代惩罚和通道最短路2种生成空间相异路径的算法进行了分析和评价,并构建了基于边的通道最短路的相异路径的算法.在此基础上,对这几种算法给出了仿真实验计算结果,通过对结果的分析,找到了影响结果的几个关键因素.
其他文献
文章根据我国水资源的状况及水资源保护的重要性,阐述了煤炭能源建设与水资源保护的关系,分析了煤炭开采对地下和地面水资源的破坏原因,提出了煤炭能源建设水资源保护的措施,
文章利用南淝河的水文资料,根据各污染源COD的排放情况,对南淝河进行了河流的功能区划分,确定相应的水质标准,并且计算出各排放口断面的允许排放量.建立了COD的削减模式,并根
分子膜驱油技术是目前石油业提高采收率研究的一个重要方向。其核心就是它与储层岩石接触后,由于在岩石表面的吸附、滞留和捕集作用,使储层表面的润湿性发生变化,从而达到驱替残
中草药是中华大地的瑰宝,以其纯天然、毒副作用小、治疗效果显著、无药物践留、抗药性不显著广泛应用于治疗鱼类疾病。2004年8月,兰州市西固区某个体渔场发生草鱼出血病时,用大
对于与二阶多项式等谱问题相联系的方程簇的Painleve分析,文章利用Weiss、Tabor及Carnevale(简称WTC)等人的方法对方程进行Painleve分析。当m=2、n=1时,详细给出了方程组的Painle
2012年9月30日,天津中医药》获得天津市精品科技期刊资助项目立项资助。天津市精品科技期刊资助项目隶属于中国科学的精品期刊项目,是天津市科学技术协会为支持我市科技期刊提
机房的维护管理工作是教学的重要环节,怎样才能做好机房管理,为教学提供一个好的环境,对提高课堂教学效果,减轻计算机教师的工作强度,都有着十分重要的意义。本文针对学校机房的维
惠州凹陷与西江、恩平凹陷同处珠一蚴陷中部,其基本结构单元均为半地堑。珠一坳陷在古近系经历了断陷、断蚴和坳陷演化阶段,各凹均具有下断上坳、先陆后海的双层结构,因而其古近
我国渔业经济的发展越来越需要找到一条科学化、法制化、规范化的可持续发展之路,使渔业生产既能保持增长的.势头,又能维持渔业生态资源的持续利用,既能满足人民.日益增长的物质文
休闲渔业,即将现代渔业与旅游观光有机结合,通过优化资源配置,提供给民众体验渔业活动并达到休闲娱乐功能的一种产业。随着社会的不断进步与发展,休闲渔业以其日益显现的巨大