第7期 高蕊等：基于MapObject的矿井火灾动态最佳救灾路线数学模型和算法 .709. 一大有明弹小就 。利制泰 量了一车 面南香市汽通体发国一—面为卡 在速重行一燕华量 习 (a) (b) 图2高温烟流温度为20℃(a)和58℃(b)时巷道情况 Fig.2 Tunnel condition when the temperature of smoke is 20C (a)and 58C(b) (a) (b) 图320℃(a)和58℃(b)时最佳数灾路线 Fig.3 Optimum rescue routes when the temperature is 20C (a)and 58C (b) fire.Saf Coal Mines.2006.383:32 3结论 (付恩俊，唐安东。并下火灾期间最佳避灾路线的选择。煤矿 安全，2006,383.32) (1)运用运筹学中图论的理论和方法建立了井 [4]LiS L,Cao K.Peng L H.et al.The confirmation of the best 下火灾动态救灾路线数学模型，用改进的Dijkstra route for evading accident under the pit.J Liaoning Tech Univ 算法求解该模型并利用MapObject控件实现. Nat Sci Ed,1999,18(1):27 (2)本文中矿井火灾最佳救灾路线的数学模型 (李舒伶，曹坤，彭连会，等。井下最佳避灾路线确定，辽宁工 适用于井下火灾也可扩展到井下其他灾害. 程技术大学学报：自然科学版，1999,18(1)：27) (3)利用改进Dijkstra算法和Mapobject控件 [5]Guo J K.Zhang R P.Zou S K.et al.Updated Dijkstra algorithm and its application to GIS.Comput Syst Appl.2007(1):59 进行程序编制，实现了救灾路线的动态搜索，效率较 (郭建科，张仁平，邹孙楷，等.Dijkst ra改进算法及其在地理信 高，并且形象直观 息系统中的应用.计算机系统应用，2007(1)：59) (4)救灾路线的确定对于矿井灾害救援预案的 [6]Fan R X.Zeng Z.Application of MapObject control in the multi- 编制具有极重要的意义： media software for an intelligent building district.J Beijing Inst Technol,2002,22(3):373 参考文献 (范瑞霞，曾治.MapObiect控件在智能小区多媒体软件中的应 用，北京理工大学学报，2002,22(3)：373) [1]Wang D M.Li YS.Mine Fire Rescue Decision-Making Support System.Beijing:China Coal Industry Press.1996 [7]Chen Z H,Wang XZ.LiS Y,et al.Design and implementation of a route analysis algorithm for traffic network based on MapOb- (王德明，李永生，矿井火灾救灾决策支持系统.北京：煤炭工 jects.Geospatial Inf,2005,3(3):6 业出版社，1996) (陈志辉，王新洲，李少元，等.基于MapObjects的城市路网 [2]LiG.Study on Mine Safety Monitoring and Production Dis- 路径分析算法的设计与实现.地理空间信息，2005,3(3)：6) patching System Baed on GIS [Dissertation ]Xwhou:China University of MiningTechnology.2000 [8]ZhengZ H.Zheng X M.Algorithm Design and Analysis.Bei- (李钢.GS支持下的矿井安全监测与生产调度系统研究[学 jing:Tsinghua University Press.2005 (郑宗汉，郑晓明·算法设计与分析·北京：清华大学出版社， 位论文]徐州：中国矿业大学，2000) 2005) [3]Fu EJ.Tang A D.Choose the optimum escape route during mine (下转第755页)图2 高温烟流温度为20℃（a）和58℃（b）时巷道情况 Fig．2 Tunnel condition when the temperature of smoke is20℃ （a） and58℃ （b） 图3 20℃（a）和58℃（b）时最佳救灾路线 Fig．3 Optimum rescue routes when the temperature is20℃ （a） and58℃ （b） 3 结论 （1） 运用运筹学中图论的理论和方法建立了井 下火灾动态救灾路线数学模型‚用改进的 Dijkstra 算法求解该模型并利用 MapObject 控件实现． （2） 本文中矿井火灾最佳救灾路线的数学模型 适用于井下火灾也可扩展到井下其他灾害． （3） 利用改进 Dijkstra 算法和 Mapobject 控件 进行程序编制‚实现了救灾路线的动态搜索‚效率较 高‚并且形象直观． （4） 救灾路线的确定对于矿井灾害救援预案的 编制具有极重要的意义． 参 考 文 献 ［1］ Wang D M‚Li Y S．Mine Fire Rescue Decision-Making Support System．Beijing：China Coal Industry Press‚1996 （王德明‚李永生．矿井火灾救灾决策支持系统．北京：煤炭工 业出版社‚1996） ［2］ Li G．Study on Mine Safety Monitoring and Production Dis￾patching System Based on GIS ［Dissertation ］．Xuzhou：China University of Mining ＆ Technology‚2000 （李钢．GIS 支持下的矿井安全监测与生产调度系统研究 ［学 位论文］．徐州：中国矿业大学‚2000） ［3］ Fu E J‚Tang A D．Choose the optimum escape route during mine fire．Saf Coal Mines‚2006‚383：32 （付恩俊‚唐安东．井下火灾期间最佳避灾路线的选择．煤矿 安全‚2006‚383：32） ［4］ Li S L‚Cao K‚Peng L H‚et al．The confirmation of the best route for evading accident under the pit．J L iaoning Tech Univ Nat Sci Ed‚1999‚18（1）：27 （李舒伶‚曹坤‚彭连会‚等．井下最佳避灾路线确定．辽宁工 程技术大学学报：自然科学版‚1999‚18（1）：27） ［5］ Guo J K‚Zhang R P‚Zou S K‚et al．Updated Dijkstra algorithm and its application to GIS．Comput Syst Appl‚2007（1）：59 （郭建科‚张仁平‚邹孙楷‚等．Dijkstra 改进算法及其在地理信 息系统中的应用．计算机系统应用‚2007（1）：59） ［6］ Fan R X‚Zeng Z．Application of MapObject control in the multi￾media software for an intelligent building district．J Beijing Inst Technol‚2002‚22（3）：373 （范瑞霞‚曾治．MapObject 控件在智能小区多媒体软件中的应 用．北京理工大学学报‚2002‚22（3）：373） ［7］ Chen Z H‚Wang X Z‚Li S Y‚et al．Design and implementation of a route analysis algorithm for traffic network based on MapOb￾jects．Geospatial Inf‚2005‚3（3）：6 （陈志辉‚王新洲‚李少元‚等．基于 MapObjects 的城市路网 路径分析算法的设计与实现．地理空间信息‚2005‚3（3）：6） ［8］ Zheng Z H‚Zheng X M．Algorithm Design and A nalysis．Bei￾jing：Tsinghua University Press‚2005 （郑宗汉‚郑晓明．算法设计与分析．北京：清华大学出版社‚ 2005） （下转第755页） 第7期 高 蕊等： 基于 MapObject 的矿井火灾动态最佳救灾路线数学模型和算法 ·709·