双权重应急交通网络最优路径数学模型及算法研究

发布时间：2017-12-15 22:05

  本文关键词：双权重应急交通网络最优路径数学模型及算法研究

  更多相关文章： 应急管理 路径选择 双权重网络 优化模型 超启发式算法

【摘要】：运用运筹学中的图论与多目标优化理论和方法建立双权重应急交通网络最优路径的数学模型,基于超启发式算法思想,提出适合该模型的双试探点搜索算法。算法从应急决策的角度寻找最优路径,通过操纵和管理低层启发式算法,不断获得新启发式算法,是一种快速、近似的算法。用真实路网验证本文算法在应急管理与决策中的应用效果,并与A*算法进行对比分析,证明前者在双权重应急交通网络的路径寻优上更具优势。此外,用随机路网测试不同限制条件参数c和b以及节点规模n,研究算法精度参数δ1及δ2对双试探点搜索算法求解效率的影响。研究结果表明:所提出的算法求解效率与n及算法流程参数δ1和δ2有显著的正相关关系,而与限制条件参数c和b之间的相关性并不显著,算法有较高的求解效率,为突发事件救灾与疏散提供了有力的技术支持。
【作者单位】： 北京科技大学土木与环境工程学院;国家行政学院;中国安全生产科学研究院公共安全研究所;
【基金】：国家自然科学基金资助项目(71173198,91324017,71103162) 国家科技支撑计划项目(2012BAK03B05,2012BAK20B02) 中国安全生产科学研究院基本科研项目(2014JBKY02)~~
【分类号】：U116.2
【正文快照】： 在我国,自然灾害、事故灾难、公共卫生和社会安全等突发事件时有发生。一旦发生此类事件,在应急管理与处置过程中一个重要环节就是制定出救灾、避灾、物资运输与调度等的最佳路线。从图论角度来看,灾变条件下地面互相交错的道路或井下错综复杂的巷道实际上是一个连接的网络图,

【参考文献】

中国期刊全文数据库 前8条

1 张毅;郭晓汾;王笑风;;应急救援物资车辆运输线路的选择[J];安全与环境学报;2006年03期

2 高蕊;蒋仲安;董枫;杜丙申;巩文保;王德胜;陈永现;;基于MapObject的矿井火灾动态最佳救灾路线数学模型和算法[J];北京科技大学学报;2008年07期

3 肖国清,温丽敏,陈宝智,王浩;毒气泄漏时的最佳疏散路径[J];东北大学学报;2001年06期

4 魏航,蒲云,李军;一种求解双目标最短路的方法[J];系统工程;2005年07期

5 余为波;吴晓光;王涛;陈立;周巍;;基于最短路径算法的舰船通道逃逸路线研究[J];中国舰船研究;2008年02期

6 刘晶;邓云峰;李竞;;三高气田钻完井重大事故现场监测数据采集管理系统的设计与实现[J];中国安全生产科学技术;2011年06期

7 李永义;李伯权;储浩;;交通生命线系统震后应急调度模型及方法[J];南京工业大学学报(自然科学版);2011年01期

8 李帮义,姚恩瑜;关于最短路问题的一个双目标优化问题[J];运筹学学报;2001年04期

【共引文献】

中国期刊全文数据库 前10条

1 李向欣;;有毒化学品泄漏事故应急疏散决策优化模型研究[J];安全与环境学报;2009年01期

2 刘胜春;李严锋;;基于即有供应链物流系统的应急合作分析[J];商业研究;2010年11期

3 叶永;刘南;;城市安全规划之动态疏散与车辆配置策略[J];城市规划;2011年08期

4 吴青;龚亚伟;;地震救灾物资的路径选择[J];东南大学学报(自然科学版);2007年S2期

5 林欣;李鸿晶;;有限运力条件下的地震救灾物资调度模型及方法[J];防灾减灾工程学报;2010年01期

6 郭晓林;李军;贺盛瑜;潘立亚;;考虑决策者风险态度的有害物品运输风险度量模型[J];系统工程;2007年06期

7 魏航;刘璇;;时变随机网络下基于成功和风险的应急路径选择研究[J];管理工程学报;2010年02期

8 陈宁;孔维臻;;矿井火灾避灾与救灾最优路径研究[J];工业安全与环保;2010年11期

9 邹浩;曾革;;基于AHP和灰色关联模型的应急物流通道可靠性评价[J];长沙大学学报;2013年02期

10 莫涵;兰巨龙;贺炜;;基于子节点编码和声搜索的QoS组播路由算法[J];电子与信息学报;2013年09期

中国重要会议论文全文数据库 前3条

1 张龙;李定邦;;基于组合GIS的化工企业泄漏事故应急救援系统的研究[A];上海市化学化工学会2005年度学术年会论文摘要集[C];2005年

2 于丹;李定邦;程真;;小议化学品事故环境风险评价系统[A];上海市化学化工学会2007年度学术年会论文摘要集[C];2007年

3 牟德一;;不确定条件下的应急调度[A];第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会论文集[C];2012年

中国博士学位论文全文数据库 前10条

1 夏萍;灾害应急物流中基于需求分析的应急物资分配问题研究[D];北京交通大学;2010年

2 叶明武;沿海台风风暴潮灾害复合情景模拟与应急避难研究-以上海为例[D];华东师范大学;2011年

3 李周清;大规模突发事件救援物资联动调运优化模型与算法研究[D];西南交通大学;2011年

4 崔建勋;基于元胞传输模型的道路交通区域疏散应急管理研究[D];哈尔滨工业大学;2010年

5 段滋明;图论中的距离标号理论及其在力学计算中的应用研究[D];中国矿业大学;2011年

6 陈森;基于可变路网结构的应急资源调度问题研究[D];国防科学技术大学;2011年

7 李建国;应急物资库存策略及应急物流保障能力评价研究[D];兰州交通大学;2011年

8 宋少忠;汽车零部件入厂物流链建设中的若干问题研究[D];吉林大学;2012年

9 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年

10 魏航;时变条件下有害物品运输的路径选择研究[D];西南交通大学;2006年

中国硕士学位论文全文数据库 前10条

1 武国华;森林防火应急资源调度模型研究[D];中南林业科技大学;2010年

2 高啸峰;多配送中心应急物资配送车辆调度模型与算法研究[D];首都师范大学;2011年

3 胡超;基于Lévy Flight的地震搜救模拟研究[D];北京交通大学;2011年

4 夏淼磊;应急交通组织指挥系统关键技术研究[D];吉林大学;2011年

5 李小龙;基于情景分析的应急路径选择研究[D];大连理工大学;2011年

6 李卫;基于DCSP的煤矿应急救援资源调配研究[D];西南大学;2011年

7 杨晓奇;基于OpenSceneGraph的矿井可视化应急救援系统的关键技术研究[D];中北大学;2011年

8 邓琳娜;浙江省救灾应急物流系统构建研究[D];江西理工大学;2011年

9 吴瑶;城市突发公共事件伤员救治出救点选择与车辆路径集成优化研究[D];西南交通大学;2011年

10 刘晓庆;沙颍河水游水污染控制决策支持系统研究[D];安徽理工大学;2011年

【二级参考文献】

中国期刊全文数据库 前10条

1 李擎,宋顶立,张双江,李哲,刘建光,王志良;两种改进的最优路径规划算法[J];北京科技大学学报;2005年03期

2 范瑞霞,曾治;MapObject控件在智能小区多媒体软件中的应用[J];北京理工大学学报;2002年03期

3 王会婷;王成敏;;油田勘探生产管理系统的开发与应用[J];重庆科技学院学报(自然科学版);2010年01期

4 温丽敏,陈全,陈宝智;火灾中群集疏散的设计方法及计算机仿真[J];东北大学学报;1998年05期

5 陈志辉,王新洲,李少元,胡冬清;基于MapObjects的城市路网路径分析算法的设计与实现[J];地理空间信息;2005年03期

6 林欣;李鸿晶;;有限运力条件下的地震救灾物资调度模型及方法[J];防灾减灾工程学报;2010年01期

7 李舒伶,曹坤,彭连会,任志玲;井下最佳避灾路线确定[J];辽宁工程技术大学学报(自然科学版);1999年01期

8 王斌君,孙丕龙;数据元标准在信息化中作用的再认识——标准在信息化中的作用之二[J];中国人民公安大学学报(自然科学版);2005年03期

9 王松波;;基于BS结构与CS结构结合的新结构开发应用系统[J];广西轻工业;2008年05期

10 胡晓芳;胡勇;程剑;;综合安全评估在舰艇救生通道优化设计中的应用[J];舰船科学技术;2006年06期

中国博士学位论文全文数据库 前1条

1 周克昌;分布式地震数据库系统的研究与实践[D];中国地震局地球物理研究所;2003年

【相似文献】

中国期刊全文数据库 前10条

1 曹静;宫建;杨孝宽;;奥运应急交通疏散预案评价指标体系研究[J];武汉理工大学学报(交通科学与工程版);2008年03期

2 张钊;晏启鹏;刘澜;;突发事件下应急交通疏散管理研究[J];铁道运输与经济;2009年05期

3 李强;陈翔;陈晋;唐巧;;考虑危险源的城市应急交通疏散风险评价模型[J];科学通报;2009年16期

4 翁V哲;;宁波市中心城应急交通系统规划探索[J];城市道桥与防洪;2012年11期

5 张钊;尹俊淞;;飓风下城市群应急交通疏散建模研究[J];中国安全科学学报;2013年08期

6 于成宽;浅谈建立应急交通保障协调机制[J];山西交通科技;1994年02期

7 杨晶;周红媚;刘锴;潘宝峰;;突发事件应急交通疏散研究综述[J];北方交通;2011年11期

8 周亚飞;谢天生;蔡靖;程霄楠;;基于元胞传输模型的应急交通疏散研究[J];中国安全科学学报;2013年04期

9 刘小明;胡红;;应急交通疏散研究现状与展望[J];交通运输工程学报;2008年03期

10 姜长杰;韦献兰;;TransCAD与TransModeler在港口突发特大事故应急交通疏散问题方面的研究与应用[J];水运工程;2008年06期

中国重要会议论文全文数据库 前1条

1 朱忠隆;蒋宏;贺胜中;米思兴;;虹桥综合交通枢纽应急交通疏散预案仿真研究[A];上海空港（第10辑）[C];2009年

中国重要报纸全文数据库 前2条

1 董锐 赵琳 记者 赵一;郫县应急交通图为急救开道[N];成都日报;2004年

2 通讯员 谢良奎邋记者 许文军;四川交警应急交通保障到位[N];人民公安报·交通安全周刊;2008年

中国博士学位论文全文数据库 前6条

1 田瑞;应急交通保障辅助决策支持系统相关模型与方法研究[D];吉林大学;2011年

2 刘妍;突发事件条件下应急交通路径选择模型研究[D];吉林大学;2012年

3 林赐云;突发灾害下应急交通保障决策支持系统关键技术研究[D];吉林大学;2010年

4 林杉;高速公路隧道交通流模型与应急交通控制预案研究[D];长安大学;2012年

5 杨鹏飞;突发事件下应急交通疏散研究[D];湖南大学;2013年

6 张钊;可预知灾难性事件下城市群应急交通疏散模型及分析[D];西南交通大学;2013年

中国硕士学位论文全文数据库 前10条

1 王浩东;突发公共事件应急交通疏散对策研究[D];西南交通大学;2011年

2 张茂雷;重大灾害条件下路网应急交通保障决策支持系统研究[D];吉林大学;2011年

3 曹静;奥运应急交通疏散预案评价体系研究[D];北京工业大学;2007年

4 宫建;奥运应急交通疏散路径选择模型研究[D];北京工业大学;2007年

5 汪峰;城市道路交通系统的应急交通组织研究[D];华中科技大学;2006年

6 韦献兰;突发公共事件应急交通疏散对策研究[D];北京交通大学;2008年

7 叶晓飞;高速路网应急交通组织仿真系统研究[D];哈尔滨工业大学;2009年

8 夏淼磊;应急交通组织指挥系统关键技术研究[D];吉林大学;2011年

9 韩旭;城市突发事件下应急交通分配研究[D];石家庄铁道大学;2014年

10 杨晶;城市大型活动应急交通疏散对策研究[D];大连理工大学;2011年

，

本文编号：1293579