突发河流污染事件应急资源调度动态规划模型研究

doi:10.12082/dqxxkx.2018.180023

地球信息科学学报 ›› 2018, Vol. 20 ›› Issue (6): 799-806.doi: 10.12082/dqxxkx.2018.180023

• 2017年中国地理信息科学理论与方法学术年会优秀论文专辑 • 上一篇下一篇

突发河流污染事件应急资源调度动态规划模型研究

吴在栋¹(), 林广发^1,^2,^3,^*(), 张明锋^1,^2,³, 罗尊骅¹, 周文娟¹

1. 福建师范大学地理研究所,福州 350007
2. 福建省陆地灾害监测评估工程技术研究中心,福州 350007
3. 海西地理国情动态监测与应急保障研究中心,福州 350007

收稿日期:2018-01-02 修回日期:2018-03-20 出版日期:2018-06-20 发布日期:2018-06-20
通讯作者: 林广发 E-mail:zaidongwu@126.com;guangfalin@qq.com
作者简介:
作者简介：吴在栋（1990-）,男,硕士生,主要从事GIS在灾害中的应用研究。E-mail: zaidongwu@126.com
基金资助:
国家重点研发计划重点专项(2016YFC0502905);福建省公益科研院所专项(2015R1034-1);福建省测绘地理信息局科技资助项目(2017JX03)

A Dynamic Planning Model of Emergency Resource Scheduling for Sudden River Pollution Incident

WU Zaidong¹(), LIN Guangfa^1,^2,^3,^*(), ZHANG Mingfeng^1,^2,³, LUO Zunhua¹, ZHOU Wenjuan¹

1. Institute of Geography, Fujian Normal University, Fuzhou 350007, China
2. Fujian Provincial Engineering Research Center for Monitoring and Assessing Terrestrial Disaster, Fuzhou 350007, China
3. Research Center for National Geographical Condition Monitoring and Emergency Support in the Economic Zone on the West Side of the Taiwan Strait, Fuzhou 350007, China

Received:2018-01-02 Revised:2018-03-20 Online:2018-06-20 Published:2018-06-20
Contact: LIN Guangfa E-mail:zaidongwu@126.com;guangfalin@qq.com
Supported by:
National Key Research and Development Program of China, No.2016YFC0505905;Non-profit Research Projects of Fujian Province, No.2015R1034-1;Development Foundation of Surveying, Mapping and Geoinformatics of Fujian Province, No.2017JX03

摘要/Abstract

摘要：

突发事件的突然性和发展过程的不确定性,要求在限定的时间内,将足够的应急资源配送到合适的应急处置空间位置。本文构建了一个多源点多目标应急资源调度模型,该模型以最短应急处置时间为规划目标,以应急资源运输和应急工程构建时间之和必须小于污染物扩散到应急处置空间位置的时间、多个应急资源仓库综合调度资源数量必须满足处置需求为约束条件;在应急资源出库和装卸时间一定的情况下,根据污染物沿河流扩散的动态过程,运用Dijkstra算法实时选择应急资源配送的最优路径,计算各个仓库所需调度各类资源数量以及资源到达应急处置空间位置所需的时间;最终导出一个策略方案,并根据应急资源到达处置位置所用的时间与污染物扩散到该点的时间之比,评估该方案的决策风险。以突发六价铬污染为研究案例的实验结果表明：该模型能够验证各个应急处置空间位置能否作为应急处置点,获得应急处置空间位置最合理的应急资源调度方案、应急车辆动态的最优路线以及各应急处置点资源调度方案的决策风险评估结果,从而提高应急管理的决策效率,降低决策风险,该模型在救灾、溃坝等其他类似领域也具有一定适用性。

关键词: 河流污染, 突发事件, Dijkstra算法, 资源调度, 动态规划

Abstract:

Sudden river pollution accidents can occur suddenly and have the uncertainty of development. It is necessary to distribute sufficient emergency resources to the emergency disposal space within limited time. This study constructed a multi resource and multi objective emergency resource scheduling model. Based on the planning objective of shortest emergency disposal time, this model assumed the constraint condition that the total construction time of emergency resource transportation and emergency project must be less than the time that pollutants diffused and arrived the position of emergency disposal, and the multi emergency resource warehouse integrated scheduling resources must meet the processing needs. Assuming that the time of emergency resource's outgoing, loading and unloading is certain, according to the dynamic process of pollutants spreading along the river, the optimal route of dynamic emergency resource distribution was optimized by using Dijkstra algorithm. Then, the time for the amount of resources required from each warehouse to reach the emergency disposal space was calculated. Finally, a strategic solution was exported and the risk of the decision-making was evaluated according to the ratio between the time that emergency resource arrived in disposal position and the time which the pollutants spread to the point. By setting the burst of six valency chromium pollutants as one case study, the experimental results show that the model can verify whether each emergency disposal space position can be treated as the emergency disposal point; the most reasonable emergency resource scheduling scheme at the emergency disposal space position can be obtained; and the emergency vehicle dynamic optimal route can be determined. Besides, the results evaluated the assessment of decision-making risk of emergency resource scheduling for each emergency disposal space position, improved the emergency management decision-making efficiency and reduced the decision-making risk. In addition, the model also had certain applicability in other similar fields, such as disaster relief in cases of dam-break and so on.

Key words: river water pollution, sudden accident, Dijkstra algorithm, resource scheduling, dynamic planning

吴在栋, 林广发, 张明锋, 罗尊骅, 周文娟. 突发河流污染事件应急资源调度动态规划模型研究[J]. 地球信息科学学报, 2018, 20(6): 799-806.DOI:10.12082/dqxxkx.2018.180023

WU Zaidong,LIN Guangfa,ZHANG Mingfeng,LUO Zunhua,ZHOU Wenjuan. A Dynamic Planning Model of Emergency Resource Scheduling for Sudden River Pollution Incident[J]. Journal of Geo-information Science, 2018, 20(6): 799-806.DOI:10.12082/dqxxkx.2018.180023

图/表 7

图1

表1

表2

表3

表4

图2

图3

参考文献 19

[1]	王彦贺. 基于突发性水污染的应急资源调度模型的研究[D].哈尔滨:哈尔滨工业大学,2014.
	[ Wang Y H.Research on emergency supplies distribution model based on sudden[D]. Harbin: Harbin Institute of Technology, 2014. ]
[2]	李瑶. 突发环境事件应急处置法律问题研究[D].青岛:中国海洋大学,2012.
	[ Li Y.Research on legal system of environmental emergencies[D]. Qingdao: Ocean University of China, 2012. ]
[3]	Özdamar L, Demir O.A hierarchical clustering and routing procedure for large scale disaster relief logistics planning[J]. Transportation Research Part E,2012,48(3):591-602. doi: 10.1016/j.tre.2011.11.003
[4]	李梦雅,王军,沈航.洪灾应急疏散路径规划算法优化[J].地球信息科学学报,2016,18(3):362-368. doi: 10.3724/SP.J.1047.2016.00362
	[ Li M Y, Wang J, Shen H.Optimization of evacuation routes planning algorithms for flood events[J]. Journal of Geo-information Science, 2016,18(3):362-368. ] doi: 10.3724/SP.J.1047.2016.00362
[5]	杜婷婷. 突发性环境污染事件应急管理体系研究[D].南京:南京大学,2011.
	[ Du T T.Study on the emergency management system of environmental pollution accident[D]. Nanjing: Nanjing University, 2011. ]
[6]	周圆圆. 突发水污染事件应急响应支持系统研究[D].昆明:昆明理工大学,2011.
	[ Zhou Y Y.Environmental emergency response support system for sudden water pollution accidents[D]. Kunming: Kunming University of science and technology, 2011. ]
[7]	杜兆林,郑彤,曹慧哲,等.基于响应时间效应的突发水污染应急决策分析[J].哈尔滨工业大学学报,2018,50(2):1-12.
	[ Du Z L, Zheng T, Cao H Z, et al.Decision analysis for sudden water pollution based on emergency response time effect[J]. Journal of Harbin Institute of Technology, 2018,50(2):1-12. ]
[8]	Zhao J, Guo Y, Duan X.Into digitization: Some concepts and methods of Chinese historical geographic information system[J]. Historical Geography, 2002(11-12): 1-14.
[9]	Panahi S, Delavar M R.A GIS-Based dynamic shortest path determination in emergency vehicles[J]. World Applied Sciences Journal, 2013,3(1):88-94.
[10]	刘春年,邓青菁.应急决策信息系统最优路径研究—基于路阻函数理论及Dijkstra算法[J].灾害学,2014,29(3):18-23. doi: 10.3969/j.issn.1000-811X.2014.03.004
	[ Liu C N, Deng Q j. On the optimal path of emergency decision information system: Based on impedance function theory and Dijkstra algorithm[J]. Journal of Catastrophology, 2014,29(3):18-23. ] doi: 10.3969/j.issn.1000-811X.2014.03.004
[11]	Vlad R C, Morel C, Morel J Y, et al.A learning real-time routing system for emergency vehicles[C]. In Proceeding of the IEEE International Conference on Automation, Quality and Testing, Robotics, 2008,3:390-395.
[12]	阎俊爱,郭艺源.非常规突发事件救援物资输送的路径优化研究[J].灾害学,2016,31(1):193-200. doi: 10.3969/j.issn.1000-811X.2016.01.036
	[ Yan J A, Guo Y Y.Unconventional emergency aid delivery path optimization research[J]. Journal of Catastrophology, 2016,31(1):193-200. ] doi: 10.3969/j.issn.1000-811X.2016.01.036
[13]	胡继华,钟广鹏,严国灿.基于GIS的动态应急资源调度系统设计与实现[J].计算机应用研究,2012(1):200-202,223.
	[ Hu J H, Zhong G P, Yan G C.Into digitization: Some concepts and methods of Chinese historical geographic information system[J]. Historical Geography, 2002(1):200-202,223. ]
[14]	杨恩缘,李进,严翌娴,等.震后多品种应急物资多级配送中的选址——路径模型[J].灾害学,2016,31(2):200-205. doi: 10.3969/j.issn.1000-811X.2016.02.038
	[ Yang E Y, Li J, Yan Y X, et al.Location-routing model for post-earthquake multi-stage distribution with multi-type emergency supplies[J]. Journal of Catastrophology, 2016,31(2):200-205. ] doi: 10.3969/j.issn.1000-811X.2016.02.038
[15]	Yang Z S, Zhou H X, Gao X Y, et al.Multiobjective model for emergency resources allocation[J]. Mathematical Problems in Engineering. 2013, doi.org/10.1155/2013/538695. doi: 10.1155/2013/538695
[16]	Chen C Y, Chen P Y, Chen W T.A novel emergency vehicle dispatching system[C]. In Proceedings of IEEE 77th conferency on Vehicular Technology, Dresden, Germany, 2014:1-5.
[17]	胡继华,钟广鹏,严国灿.基于实时信息的动态应急资源调度模型[J].计算机应用研究,2011(12):4451-4455. doi: 10.3969/j.issn.1001-3695.2011.12.013
	[ Hu J H, Zhong G P, Yan G C.Into digitization: Some concepts and methods of Chinese historical geographic information system[J]. Historical Geography, 2002(12):4451-4455. ] doi: 10.3969/j.issn.1001-3695.2011.12.013
[18]	万静静. 非常规突发事件应急资源调度系统构建研究[D].武汉:武汉理工大学,2013.
	[ Wang J J.Research on the building of emergency resources dispatching system for unconventional emergencies[D]. Wuhang: Wuhan University of Technology, 2013. ]
[19]	祝雷,徐春萍,乔卓.河流铬突发污染应急处置措施研究[C].中国环境科学学会2013年学术年会论文集(第三卷),2013.
	[ Zhu L, Xu C P, Qiao Z. Research on emergency disposal measures for river chromium pollution[C].Proceedings of the 2013 Academic Annual Conference of the China Environmental Science Society(3), 2013. ]

	风险定性等级
	低	较低	中	较高	高
决策风险分值	[0,0.2]	(0.2,0.4]	(0.4,0.6]	(0.6,0.8]	（0.8,1.0]

仓库名称	活性炭/kg	NaHSO₃/kg	H₂SO₄/kg	石灰/kg	编织袋/只
A	259.25	153.69	325.48	346.02	500
B	369.24	465.26	596.11	625.54	456
C	456.32	789.54	759.54	596.09	722
D	289.65	356.55	659.54	496.09	802
E	698.25	879.66	325.36	479.32	856

处置点名称	活性炭/kg	NaHSO₃/kg	H₂SO₄/kg	石灰/kg	编织袋/只
a	598.23	798.35	987.25	1549.68	958
b	869.36	569.58	653.68	996.78	1559
c	1025.56	456.36	456.36	563.57	1850

处置点	污染物扩散时间/min	资源种类	资源数量	仓库	供应数量	所需时间/min	决策风险分值
a	15	活性炭	598.23	-	-	58	>1.0
		NaSO₃	798.35	-	-	58	>1.0
		H₂SO₄	987.25	-	-	58	>1.0
		石灰	1549.68	-	-	58	>1.0
		编织袋	958	-	-	58	>1.0
b	70	活性炭	869.36	B	369.24	52	0.74
				C	456.32	56	0.80
				E	43.80	66	0.94
		NaSO₃	569.58	B	465.26	52	0.74
		NaSO₃	569.58	C	57.57	56	0.80
		H₂SO₄	653.68	B	596.11	52	0.74
		H₂SO₄	653.68	C	391.25	56	0.80
		石灰	996.78	B	625.54	52	0.74
		石灰	996.78	C	371.24	56	0.80
		编织袋	1559	B	456	52	0.74
				C	722	56	0.80
				E	381	66	0.94
c	178	活性炭	1025.56	E	654.45	64	0.36
				D	289.65	79	0.44
				A	81.46	118	0.66
			NaSO₃	456.36	C	456.36	57	0.32
	H₂SO₄		456.36	C	456.36	57	0.32
	石灰		563.37	C	224.85	57	0.32
	石灰	E	563.37		338.52	64	0.36
	编织袋	1850	E	475	64	0.36
			D		802	79	0.44
			A		500	118	0.66
			-		-	-

突发河流污染事件应急资源调度动态规划模型研究

A Dynamic Planning Model of Emergency Resource Scheduling for Sudden River Pollution Incident

RichHTML

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 19

相关文章 1

Metrics

本文评价

推荐阅读 0