Research on Reliable Path Selection for EmergencyResources Distribution Considering the Road Repair

doi:10.12005/orms.2016.0207

Operations Research and Management Science ›› 2016, Vol. 25 ›› Issue (6): 99-104.DOI: 10.12005/orms.2016.0207

• Theory Analysis and Methodology Study • Previous Articles Next Articles

Research on Reliable Path Selection for EmergencyResources Distribution Considering the Road Repair

WANG Jing¹, YI Xian-qiang¹, ZHU Jian-ming²

1.School of Business, Beijing Technology and Business University, Beijing 100048, China;
2.College of Engineering and Information Technology, University of Chinese Academy of Sciences, Beijing 100049, China

Received:2014-12-02 Online:2016-12-20

考虑道路修复的应急资源配送可靠路径选择问题研究

王晶¹, 易显强¹, 朱建明²

1.北京工商大学商学院,北京 100048;
2.中国科学院大学工程管理与信息技术学院,北京 100049

作者简介:王晶(1982-),河北人,副教授,博士,研究方向:应急物流,运筹学;易显强(1992-),江西人,硕士,研究方向:应急物流;朱建明(1979-),山东人,副教授,博士,研究方向:应急物流,运筹学。
基金资助:
科技部科技支撑项目(2015BAD18B05-04)

Abstract

Abstract: After the disaster, the key step of emergency rescue is to select reliable path to complete the emergency resources distribution. In this paper, road damage and traffic reliability are introduced to describe the effects on the distribution of emergency resource. Emergency resource distribution reliable path optimization model is established to maximize the efficiency of distribution. Then a Particle Swarm Optimization algorithm has been used to solve the model. With the help of empirical analysis in combination with an example, the model is proved suitable, which has a practical significance according to the distribution of emergency supplies under uncertain road network.

Key words: emergency management, distribution route optimization, particle swarm optimization, road repair, road reliability

摘要： 灾害发生后第一时间选择可靠路径完成应急资源的配送分发是应急救援快速展开的必要保障。本文考虑道路修复下的应急资源配送可靠路径规划问题,引入了道路中断和通行可靠性降低来描述灾难对应急资源配送交通路网的影响,以最大化配送效率为目标,构建了道路修复与应急资源配送可靠路径选择集成优化模型,给出了道路修复与可靠路径选择的全局优化方案;设计了多吸引子的粒子群优化模型算法,并结合仿真与分析,验证了模型和算法的有效性。模型与算法的研究对于突发事件下不确定交通路网应急资源配送决策具有很好的指导意义。

关键词: 应急管理, 配送路径方案, 粒子群算法, 道路修复, 通行可靠性

CLC Number:

U492.22

WANG Jing, YI Xian-qiang, ZHU Jian-ming. Research on Reliable Path Selection for EmergencyResources Distribution Considering the Road Repair[J]. Operations Research and Management Science, 2016, 25(6): 99-104.

王晶, 易显强, 朱建明. 考虑道路修复的应急资源配送可靠路径选择问题研究[J]. 运筹与管理, 2016, 25(6): 99-104.

References

[1] Balcik B, Beamon B M, Krejci C C, et al. Coordination in humanitarian relief chains: practices, challenges and opportunities[J]. International Journal of Production Economics, 2010, 126(1): 22-34.
[2] Jotshi A, Gong Q, Batta R. Dispatching and routing of emergency vehicles in disaster mitigation using data fusion[J]. Socio-Economic Planning Sciences, 2009, 43(1): 1-24.
[3] zdamar L, Ekinci E, Kücükyazici B. Emergency logistics planning in natural disasters[J]. Annals of operations research, 2004, 129(1-4): 217-245.
[4] Yi W, Kumar A. Ant colony optimization for disaster relief operations[J]. Transportation Research Part E: Logistics and Transportation Review, 2007, 43(6): 660-672.
[5] Ozdamar L, Yi W. Greedy neighborhood search for disaster relief and evacuation logistics[J]. Intelligent Systems, IEEE, 2008, 23(1): 14-23.
[6] Rahman S, Smith D K. Use of location-allocation models in health service development planning in developing nations[J]. European Journal of Operational Research, 2000, 123(3): 437-452.
[7] 刘春林,何建敏,施建军.一类应急物资调度的优化模型研究[J].中国管理科学,2001,9(3):29-36.
[8] 缪成,许维胜,吴启迪.大规模应急救援物资运输模型的构建与求解[J].系统工程,2007,24(11):6-12.
[9] 应夏晖,孙莉,李锦霞.模糊环境下应急物资配送路径优化研究[J].公路交通科技,2014,10:154-158.
[10] Mine H, Kawai H. Mathematics for reliability analysis[J]. Tokyo: Asakura-shoten, 1982.
[11] 许良.交通运输网络可靠性研究分析[J].中国安全科学学报,2007,17(1):135-140.
[12] Li B, Hu X, Xie B. Transportation network reconstruction for natural disasters in the emergency phase based on connectivity reliability[A]ASCE. International Conference on Transportation Engineering 2009[C]. ASCE, 2009: 2963-2968.
[13] 赵玲,邓敏,王佳璆,黄晶.应用复杂网络理论的城市路网可靠性分析[J].测绘科学,2013,03:83-86.
[14] Duque P M, Srensen K. A GRASP metaheuristic to improve accessibility after a disaster[J]. OR spectrum, 2011, 33(3): 525-542.
[15] 杨兆升,高学英,孙迪.基于不确定信息的震后道路抢修时序[J].吉林大学学报,2011,41(S1):53-58.
[16] 陈森,姜江,陈英武,等.未定路网结构情况下应急物资车辆配送问题模型与应用[J].系统工程理论与实践,2011,31(5):907-913.
[17] 陈建壮,周伟.公路网通行可靠度的评价[J].长安大学学报:自然科学版,2002,22(4):52-54.
[18] 郭崇慧,谷超,江贺.求解旅行商问题的一种改进粒子群算法[J].运筹与管理,2010,(5):20-26.

Research on Reliable Path Selection for EmergencyResources Distribution Considering the Road Repair

考虑道路修复的应急资源配送可靠路径选择问题研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	HU Wen-fa, HE Xin-hua. Green Building Multi-Objective Optimization and Multi-arbitrate Decision Model in Its Early Design Stage [J]. Operations Research and Management Science, 2021, 30(7): 44-49.
[2]	CAO Qi, HOU Wen-hua. Research on Multi-resolution Modeling of Emergency Material Supply Based on Agent-DEVS [J]. Operations Research and Management Science, 2021, 30(7): 58-65.
[3]	HUANG Shi-tong, ZHAO Xi-nan, LIU Sen. Research on a Particle Swarm Optimization Based Jingyou the Extensive Method and Evaluation Guiding Effect ——a Case Study of TOPSIS Model [J]. Operations Research and Management Science, 2021, 30(7): 160-166.
[4]	LI Yan-feng, GONG Gui-lin. Study on Tourist Bus Pricing Based on Tourist Age Characteristics [J]. Operations Research and Management Science, 2021, 30(6): 159-165.
[5]	YANG Su, LIN Hao-dong. Analysis of the Evolution of Emergency Management of Public Engineering Projects Considering Public Participation [J]. Operations Research and Management Science, 2021, 30(5): 95-101.
[6]	GUAN Xian-jun, ZHOU Han, ZHOU Li-gang, CHEN Hua-you. A Pythagorean Fuzzy Multiple Attribute Group Decision-making Method Based on Shapley Value and its Application [J]. Operations Research and Management Science, 2021, 30(4): 81-86.
[7]	WANG Wei, ZHANG Hong-gang, DING Li-li, ZHANG Wen-si, GAO Ge, ZHANG Hui. Transportation Network Optimization of the Hazardous Materials Considering Vehicle Speed Limit Interval [J]. Operations Research and Management Science, 2021, 30(4): 128-134.
[8]	DENG Xue, LIN Ying-xian. Research on Portfolio Model with Complex Reality Constraints Based on Improved Particle Swarm Optimization [J]. Operations Research and Management Science, 2021, 30(4): 142-147.
[9]	MA Long, LU Cai-wu, GU Qing-hua. Production Scheduling Optimization Method for Metal Mine Enterprises [J]. Operations Research and Management Science, 2020, 29(9): 34-42.
[10]	QI Wen-hui, QI Ming-liang. Study on Public Evacuation Mode of Emergency Planning Zone [J]. Operations Research and Management Science, 2020, 29(9): 43-52.
[11]	ZHANG Qing, YU Miao. Research on Flood Disaster Emergency Management Based on Two-stage Mixed Integer Programming Model [J]. Operations Research and Management Science, 2020, 29(9): 62-69.
[12]	GONG Hua, LI Zhuo-hua, LIU Hong-tao, HAO Yong-ping. Predicting for Storage Reliability Based on Improved PSO-BP Neural Network [J]. Operations Research and Management Science, 2020, 29(8): 105-111.
[13]	MA Bin, WU Ze-zhong. Research on Supply Chain Network Equilibrium Model Based on Improved Particle Swarm Optimization [J]. Operations Research and Management Science, 2020, 29(2): 122-136.
[14]	XU Jian-zhong, SUN Ying, SUN Xiao-guang. Study of the Environmental Innovation Capability Evaluation Model of Manufacturing Enterprises Based on Entropy Weighted TOPSIS-PSO-ELM and Empirical Research [J]. Operations Research and Management Science, 2020, 29(1): 131-140.
[15]	CHEN Gang, FU Jiang-yue, HE Mei-ling. Emergency Shelter Location Problem Considering Residents’ Choice Behavior [J]. Operations Research and Management Science, 2019, 28(9): 6-14.