【摘 要】
：
运用运筹学中图论及多目标优化的理论和方法建立应急救援物资车辆最佳运输路线的选择模型,并基于启发式算法求解该模型.从静态网络应急物资车辆运输路线的双目标优化问题入手
【机 构】
：
北京科技大学土木与环境工程学院,国家行政学院,中国安全科学生产研究院,
论文部分内容阅读
运用运筹学中图论及多目标优化的理论和方法建立应急救援物资车辆最佳运输路线的选择模型,并基于启发式算法求解该模型.从静态网络应急物资车辆运输路线的双目标优化问题入手,设计适合本文模型的算法,并将之推广至含有三个及三个以上优化目标的路线选择问题.引入时间扩展图的概念,将动态网络中的最佳运输路线问题转化为静态网络中的路径选择问题.算法实质是通过构造辅助决策函数实现Dijstra算法的调用,并在辅助函数构成的搜索空间上寻找最优解,是一种快速的、近似的算法.利用随机路网和真实路网测试本文算法,测试结果与本文的理论分析一致,证明本文算法在应急救援物资车辆运输路线的多目标优化问题中可行且有较好的应用效果.
其他文献
采用NETZSCH DIL 402C高温热膨胀仪对三种不同化学成分的钢种在30~1150℃温度范围内的热膨胀特性进行了测量,得到线性热膨胀和瞬时线膨胀系数随温度的变化曲线.对实测的热膨
自2010年开始,人民银行等部门推出了关于第三方支付的一系列管理办法,已初步形成了"外部监管+行业自律"的监管架构。这一系列法规和部门规章有效地弥补了我国第三方支付法律
<正> 关于小说本体性:当然,每门艺术都不可能把本体性条条框框地明确化,然后拿着硬性的规则按图索骥。不会有这样的天才或者傻瓜居高临下地颁布关于一门艺术的本体性的文本,
<正>前不久刚刚在波兰去世的米沃什,是波兰裔美籍诗人、翻译家和评论家。他1911年出生于当时属于波兰的维尔诺(今立陶宛维尔纽斯),父亲是土木工程师。米沃什在维尔诺完成了学
电子商务时代的到来给传统商场带来了挑战,传统商场可以建设商场内电子商务专区来应对来自网上购物的挑战。
冉启文、王建赜．小波变换及其在时－频分析中的应用．小波变换作为数据处理和数字信号处理的一种新方法，具有良好的时－频局部化能力，为信号的时－频分析提供了有效的分析方法。本文详细
<正>一、基于大数据信用评级风控模式的机遇与挑战随着经济金融与社会文明的发展进步,我们进入了互联网金融时代,互联网金融时代的典型标志是大数据1、云计算、物联网。因此
时值中国最美的书评选创办10周年，今年除了继续常规的评选项目之外，评选组委会还于11月中旬举办了一系列相关活动，而其中的重头项目无疑是上海国际书籍设计家论坛。为期两天的论
采用放电等离子烧结技术成功制备具有高热学和力学性能的50vol.%SiCp/Al复合材料,研究烧结温度对复合材料热导率、热膨胀系数和抗弯强度的影响。结果表明,在520℃下烧结获得
随着汽车电子技术的发展,组合仪表显示屏所包含的信息也愈发丰富。本文简要介绍车载显示屏的工作原理并对其进行分类,在此基础上,探讨组合仪表常见的显示缺陷及其整改方向。