考虑可靠性的消防车辆最优出动路线问题

发布时间：2017-12-19 00:04

  本文关键词：考虑可靠性的消防车辆最优出动路线问题

  更多相关文章： 消防车出行 路线规划 可靠性 安卓软件

【摘要】：随着社会与经济的快速发展,各种突发事件与自然灾害日益增多。事故发生时,消防部队需要以最快速度到达事故现场。选择一条合适的出行线路可以提高消防部队的救援效率,并减少人员伤亡和财产损失。然而,由于受到交通拥堵及突发事故等影响,消防车的出行时间具有极大的不确定性。因此,如何在出行时间不确定的情况下确定一条可靠的最短路线,对消防救灾具有重要意义。 在本文中,我们首先假设路段出行时间非负独立且服从正态分布,并将可靠性最短路线问题(RSPP)用数学形式表达为一个多目标最短路线优化问题。其次,我们讨论了该问题中的几类支配条件,并通过这些支配条件减少了路线搜索过程中产生的非支配路线数量。接着,我们使用了一个多目标标号设定算法(MCLS)来求解RSPP,得出了α-可靠路线。然后,我们对数据库和客户端进行了设计,通过SQL Server2000构建了数据库,并通过Java for Android语言完成了消防车辆最优出动路线查询软件的开发。该软件通过与数据库的通信来获取路网数据信息,并通过MCLS算法确定可靠性最短线路,可以为消防车辆顺利到达事故现场提供出行线路指导信息。最后,我们通过一个模拟实验说明了该软件的适用性,得出了一些结论并提出了一些还需要解决的问题。
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：D631.6;C81

【共引文献】

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

1 尹洪英;徐丽群;;Measuring the Structural Vulnerability of Road Network:A Network Effciency Perspective[J];Journal of Shanghai Jiaotong University(Science);2010年06期

2 杨厦;;基于可靠性的随机拥挤收费模型[J];数学的实践与认识;2013年24期

3 张紫娇;张爽;陆娟;;消防站责任区划分模型的建立与应用[J];森林工程;2014年01期

4 王晶;戴君;;不确定交通网络中可靠路径选择模型与算法[J];统计与决策;2014年06期

5 林娜;王纯;;基于Stackelberg-Logit博弈的交通诱导模型[J];计算机工程与设计;2014年08期

6 尹莉;;TopRank(k)算法与PageRank算法的比较研究[J];情报探索;2014年11期

7 刘建美;马帅奇;;基于静、动态虚拟行动的个体交通出行模型构建[J];山东大学学报(工学版);2014年06期

8 王晶;易显强;张玲;;考虑道路可靠性的突发事件资源配送路线优化模型与算法[J];系统科学与数学;2014年09期

9 何建军;王丽芳;;求所有最小点成本最短路径算法[J];软件导刊;2015年04期

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

1 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年

2 Liu Hongyun;Jiang Xiao;Ju Hehua;;Multi-Goal Path Planning Algorithm for Mobile Robots in Grid Space[A];第25届中国控制与决策会议论文集[C];2013年

3 袁二明;李莹;李彪;;基于交通拥堵预测的交通网络最短路问题的研究[A];“两型社会”建设与管理创新——第十五届中国管理科学学术年会论文集（上）[C];2013年

4 李秀菊;;一个评价交通便利的概念框架[A];第八届（2013）中国管理学年会——市场营销分会场论文集[C];2013年

5 钟绍鹏;黎高睿;白鹭飞;高振华;陈明;;基于道路畅通可靠度的土地利用开发强度研究[A];:城乡治理与规划改革——2014中国城市规划年会论文集（05 城市交通规划）[C];2014年

6 LI Lei;Li Ziruo;Lai Xiaolin;Yu Xuecai;;An Optimal Model for Emergency Resource Dispatching based on Simulated Annealing Algorithm[A];第26届中国控制与决策会议论文集[C];2014年

7 黄海军;高自友;;城市交通管理发展研究[A];2012-2013年管理科学与工程学科发展报告[C];2014年

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

1 徐红利;基于有限理性的城市交通系统均衡与拥挤收费策略研究[D];南京大学;2011年

2 王伟;铁路网抗毁性分析与研究[D];北京交通大学;2011年

3 董晓岩;基于可靠性品质的快运产品设计问题的研究[D];北京交通大学;2011年

4 王爽;快速客运网旅客列车开行方案编制理论与方法研究[D];北京交通大学;2010年

5 孙晓梅;多源交通信息下的动态路径选择模型与方法研究[D];吉林大学;2011年

6 刘玉印;出行者有限理性条件下的网络均衡分析及其应用研究[D];华南理工大学;2011年

7 尹洪英;道路交通运输网络脆弱性评估模型研究[D];上海交通大学;2011年

8 冯雨芹;基于交通流状态的城市道路燃油经济性模型研究[D];哈尔滨工业大学;2011年

9 况爱武;基于可靠性的城市交通网络分析[D];长沙理工大学;2012年

10 罗端高;出租车运营影响的城市混合交通网络均衡分析[D];中南大学;2009年

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

1 胡地煌;高速公路在应急物资运输中的可靠性评价研究[D];长沙理工大学;2010年

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

3 王佼;新疆铁路应急保障能力发展规划问题研究[D];北京交通大学;2011年

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

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

6 张梦铄;环渤海地区港口海上交通运输复杂网络演化研究[D];大连海事大学;2011年

7 曹祥;基于复杂网络理论的区域公路交通网络可靠性研究[D];南京信息工程大学;2011年

8 亓新凤;大型钢铁企业物流优化研究[D];西南交通大学;2011年

9 王燕;基于期望效用理论与前景理论的出行决策模型对比研究[D];西南交通大学;2011年

10 钟志新;基于脆弱性的震后交通应急问题研究[D];西南交通大学;2011年

，

本文编号：1306105