Finding the most eco-reliable path in dynamic and stochastic network: a Lagrangian relaxation-based

来源 :第七届社会计算会议 | 被引量 : 0次 | 上传用户:uk1030
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  A eco-reliable path is defined to show reliability and sustainability in ecological shortest path problem.A 0-1 integer programming is formulated,in which the objective function is to minimize the probability of late arrival,and a least expected emission constraint is also added into the formulation.By Lagrangian relaxation approach,the primal model is relaxed into a dualized model which would be further decomposed into three sub-problems.The sub-gradient method is developed to reduce gaps between upper and lower bounds.Finally,a numerical experiments for real-world transportation network are implemented to demonstrate the efficiency and effectiveness of our proposed model and algorithms.
其他文献
并行铺设管道常常通过跨接管道相互连接,因而这些并行铺设管道既可以作为单独的水力系统运行,又可以作为一个联合水力系统运行.以中亚管道A-B线(先期建设)与C线(后期建设)组成的管道系统为例,从正常工况与事故工况两方面考察联合运行的优势.经对比分析发现,正常工况下A-B线与C线的输量分配对总能耗存在影响,且管道总输量越低,影响越明显.在管道断裂事故中,跨接管道能够大幅提高管道的供气安保能力,剩余输气能
西气东输管道建成投产10年来,管道周边环境发生了很大的变化,采用Flaresim软件对其放空点火作业危险性(热辐射、温度、噪声)进行模拟分析具有重要作用.当放空速率为15kg/s时,通过模拟可以得到火焰的形状、噪声的频谱与声压级,同时能够得到热辐射强度、温度、噪声场的分布情况,建议放空点火作业时火炬周边15m的范围内严禁站人,距离火炬水平距离大于70m范围时比较安全.通过模拟不同放空速率(5kg/
为了优化输气站场配套检测资源,同时保证安全运行,采用基于RBI技术的ORBIT-Onshore软件对输气站场进行风险评价.根据RBI技术的原理,建立输气站场定量风险评估模型,并确定了具体的实施流程.以某一实际站场为例,运用DNV的ORBIT-Onshore软件分别计算了该站场装置当前风险,根据当前腐蚀速率估算得到5年后站场内设备的腐蚀情况,以得到未来5年的风险;按照RBI建议的检测方案进行检测,最
为了了解清管过程中瞬时压力波动变化情况,利用ADINA有限元软件建立了输气管道清管推球过盈配合模型,得到了一种极限推球压差计算方法,从而计算得出管道过盈量与管道峰值应力、推球压差的定量关系.计算结果表明:输气管道清管推球极限载荷与管道的材质、管径、壁厚有一定的关系,管道应力主要取决于清管过程中的瞬时压力波动,气体流速对管道应力的影响可以忽略.利用管道在不同过盈量下的有限元模型,模拟得到管道在不同时
本文在系统介绍了欧盟生物杀灭剂法规监管体系和基本要求的基础上,深入分析了其实施给企业及市场带来的影响,并结合中国企业情况,阐述了具体的应对办法,要点主要有:旧的BPD指令实施存在问题,并没有给中国相关企业带来实质性的监管应对要求,但企业应该了解其体系,从而更好地理解和掌握法规背景和新BPR法规的应对要求;新BPR法规的实施引入了两大重要修改:一方面将结束BPD指令下的搭便车行为,另一方面将处理物品
概述了国内外纺织品抗菌性能测试的常用方法,并介绍了抗菌测试标准的要点、应用范围及其优缺点,同时对现有标准的修订状况进行了介绍.现行的标准中抗菌检测只包括抗细菌和酵母菌,未涉及丝状霉菌。而ISO/TC 38/WG 23工作组正在制定的抗真菌标准ISO/DIS 13629-1,与传统的防霉试验方法不同,而与抗细菌性能试验原理完全相同,采用吸收法和转移法进行接种,然后采用荧光分析法测定ATP的含量计算抗
目的:研究家用多功能生态仪的杀菌效果.方法:通过悬液定量杀灭试验、载体定量杀灭试验以及空气消毒试验研究生态仪对水体中、物体表面、空气中微生物的杀灭效果.结果:采用悬液定量杀灭试验,作用30min,该机对大肠杆菌、金黄色葡萄球菌、沙门氏菌、绿脓杆菌、白色念珠菌的杀菌率均达到90%以上,黑曲霉仅32.56%;采用载体定量杀灭试验,作用30min,该机对大肠杆菌、金黄色葡萄球菌、沙门氏菌、绿脓杆菌、白色
本文简单介绍了天然抗菌纯壳聚糖纤维——海斯摩尔,它是由高纯度片状壳聚糖为原料,经全程清洁生产、绿色纺丝制得.具有优良的物理性能优异的生物学特性。详细介绍了海斯摩尔产业化中关键技术的突破,纺丝级高品质壳聚糖可控提取技术,高可纺性壳聚糖纺丝液制备技术,大流量高压高密度挤出、纤维均匀成形技术,千吨级纯壳聚糖纤维纺丝工程与全流程节能、绿色清洁生产,纤维后加工与制品开发关键技术等。并进一步阐述了海斯摩尔在纺
核心成员对网络社区中话题发展趋势及其参与者的舆论倾向具有十分重要的影响.本文提出一种识别网络社区中核心成员的方法,以此为基础构建基于核心成员行为的话题发展趋势预测模型.首先跨越社区中的板块限制构建话题的主题空间,基于个体的时空行为特征及其引发的后续行为对个体的影响力进行计算,并引入时间衰退因子平衡影响力的权重,可有效的解决传统意见领袖影响力模型受到话题、板块等时空领域限制的问题.然后对社区中的核心
This paper provides a brief overview of the schedules of setting learning rate in the gradient descent algorithm.Various problems in machine learning need to be treated by different kinds of gradient