- 个人中心
- 退出登录
浏览全部资源
扫码关注微信
An intelligent optimization scheduling method for community patrolling and investigation in epidemic situations
- Chinese Journal of Intelligent Science and Technology Vol. 2, Issue 2, Pages: 126-134(2020)
- 作者机构：
1. 杭州师范大学信息科学与工程学院，浙江 杭州 311121
2. 浙江工业大学计算机科学与技术学院，浙江 杭州 310023
- 作者简介：
- 基金信息：
DOI：10.11959/j.issn.2096-6652.202014
CLC： TP391.1-
Published Online：2020-06，
Published：20 June 2020
- 稿件说明：
移动端阅览
Xin CHEN, Jiayu WU, Xue WU, et al. An intelligent optimization scheduling method for community patrolling and investigation in epidemic situations[J]. Chinese journal of intelligent science and technology, 2020, 2(2): 126-134.
Xin CHEN, Jiayu WU, Xue WU, et al. An intelligent optimization scheduling method for community patrolling and investigation in epidemic situations[J]. Chinese journal of intelligent science and technology, 2020, 2(2): 126-134. DOI： 10.11959/j.issn.2096-6652.202014.
摘要
在应对突发重大传染病时，社区防控是整个社会疫情防控的重要一环。在新型冠状病毒肺炎疫情社区防控实践经验的基础上，提出一个社区疫情排查调度问题的数学模型，根据相关疫情防控信息为社区重点住户估算风险指数，并在此基础上将重点住户分配给各个排查工作小组，为每个小组设定排查路线，从而尽可能高效地完成各项排查任务。为求解该问题，提出一种混合智能优化调度算法，它基于水波优化的启发式策略搜索解空间，并混合了两种局部搜索策略来提高解的精度，形成初步调度方案。在调度方案的实施过程中，如果排查到某个对象有特殊情况需要处置，算法将对方案进行动态调整，以适应变化后的排查任务。在浙江省多个社区排查的实际案例问题上的计算结果验证了方法的有效性。
Abstract
Community plays an important role in epidemic prevention and control in the society.Based on the practical experience of community prevention and control of the novel corona virus pneumonia
a community patrolling and investigation scheduling problem in epidemic situations was presented
which estimated a risk value for each high-risk household based on epidemic-related information
and then scheduled the community staffs to patrol and investigate the high-risk households as efficiently as possible.To solve this problem
a hybrid intelligent optimization scheduling algorithm was proposed
which explored the solution space based on the search strategy of the water wave optimization (WWO) met heuristic and improved solution accuracies using two local search strategies.Whenever an exceptional case was detected during the patrolling and investigation
the solution was dynamically adapted to the changed situation.Computational results on the real-world cases of community patrolling and investigation in Zhejiang Province
China demonstrate the effectiveness and efficiency of the proposed method.
关键词
Keywords
references
EKSIOGLU B , VURAL A V , REISMAN A . The vehicle routing problem:a taxonomic review [J ] . Computers ＆ Industrial Engineering , 2009 , 57 ( 4 ): 1472 - 1483 .
SOLOMONM M . Algorithms for the vehicle routing and scheduling problems with time window constraints [J ] . Operations Research , 1987 , 35 ( 2 ): 254 - 265 .
BAKER B M , AYECHEW M . A genetic algorithm for the vehicle routing problem [J ] . Computers ＆ Operations Research , 2003 , 30 ( 5 ): 787 - 800 .
PRINS C . A simple and effective evolutionary algorithm for the vehicle routing problem [J ] . Computers ＆ Operations Research , 2004 , 31 ( 12 ): 1985 - 2002 .
GHOSEIRI K , GHANNADPOUR S F . Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm [J ] . Applied Soft Computing , 2010 , 10 ( 4 ): 1096 - 1107 .
VIDAL T , CRAINIC T G , GENDREAU M , et al . A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows [J ] . Computers ＆ Operations Research , 2013 , 40 ( 1 ): 475 - 489 .
曹高立 , 胡蓉 , 钱斌 , 等 . 一种有效混合量子进化算法求解带容量约束的车辆路径优化问题 [J ] . 计算机集成制造系统 , 2015 , 21 ( 4 ): 1101 - 1113 .
HUANG G L , HU R , QIAN B , et al . Effective hybrid quantum evolutionary algorithm for capacitated vehicle problem [J ] . Computer Integrated Manufacturing Systems , 2015 , 21 ( 4 ): 1101 - 1113 .
ZHU Q , QIAN L M , LI Y C , et al . An improved particle swarm optimization algorithm for vehicle routing problem with time windows [C ] // The 2006 Evolutionary Computation . Piscataway:IEEE Press , 2006 : 1 - 29 .
AI T J , KACHITVICHYANUKUL V . A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery [J ] . Computers ＆ Operations Research , 2009 , 36 ( 5 ): 1693 - 1702 .
ZHANG J T , YANG F X , WENG X . An evolutionary scatter search particle swarm optimization algorithm for the vehicle routing problem with time windows [J ] . IEEE Access , 2018 : 63468 - 63485 .
MARINAKIS Y , MARINAKI M , MIGDALAS A . A multi-adaptive particle swarm optimization for the vehicle routing problem with time windows [J ] . Information Sciences , 2019 , 481 : 311 - 329 .
WU H L , TAO F M , QIAO Q Q , et al . A chance-constrained vehicle routing problem for wet waste collection and transportation considering carbon emissions [J ] . International Journal of Environmental Research and Public Health , 2020 , 17 ( 2 ):458.
BELL J E , MCMULLEN P R . Ant colony optimization techniques for the vehicle routing problem [J ] . Advanced Engineering Informatics , 2004 , 18 ( 1 ): 41 - 48 .
YU B , YANG Z Z , YAO B . An improved ant colony optimization for vehicle routing problem [J ] . European Journal of Operational Research , 2009 , 196 ( 1 ): 171 - 176 .
WU W Q , TIAN Y , JIN T D . A label based ant colony algorithm for heterogeneous vehicle routing with mixed backhaul [J ] . Applied Soft Computing , 2016 , 47 : 224 - 234 .
杨欣潼 , 张婷 , 白丽平 , 等 . 社区居家养老服务的预约调度与路径规划问题研究:基于改善蚁群算法 [J ] . 系统工程理论与实践 , 2019 , 39 ( 5 ): 1212 - 1224 .
YANG X T , ZHANG T , BAI L P , et al . Appointment scheduling and routing problem of community-home-health-care:based on modified ant-colony algorithm [J ] . Systems Engineering Theory ＆ Practice , 2019 , 39 ( 5 ): 1212 - 1224 .
HUANG Y H , BLAZQUEZ C A , HUANG S H , et al . Solving the feeder vehicle routing problem using ant colony optimization [J ] . Computers and Industrial Engineering , 2019 , 127 : 520 - 535 .
SZETO W Y , WU Y Z , HO S C . An articial bee colony algorithm for the capacitated vehicle routing problem [J ] . European Journal of Operational Research , 2011 , 215 ( 1 ): 126 - 135 .
ZHANG S Z , LEE C K M , CHOY K L , et al . Design and development of a hybrid articial bee colony algorithm for the environmental vehicle routing problem [J ] . Transportation Research Part D:Transport and Environment , 2014 , 31 : 85 - 99 .
NG K K H , LEE C K M , ZHANG S Z , et al . A multiple colonies articial bee colony algorithm for a capacitated vehicle routing problem and re-routing strategies under time-dependent trafc congestion [J ] . Computers and Industrial Engineering , 2017 , 109 : 151 - 168 .
ZHENG Y J , LING H F , XUE J Y . Ecogeography-based optimization:enhancing biogeography-based optimization with ecogeographic barriers and differentiations [J ] . Computers ＆ Operations Research , 2014 , 50 : 115 - 127 .
BERGHIDA M , BOUKRA A . Ebbo:an enhanced biogeography-based optimization algorithm for a vehicle routing problem with heterogeneous eet,mixed backhauls,and time windows [J ] . International Journal of Advanced Manufacturing Technology , 2015 , 77 : 1711 - 1725 .
莫宏伟 , 马靖雯 . 一种生物地理学移动机器人路径规划算法 [J ] . 智能系统学报 , 2015 , 10 ( 5 ): 705 - 711 .
MO H W , MA J W . A biogeography-based mobile robot path planning algorithm [J ] . CAAI Transactions on Intelligent Systems , 2015 , 10 ( 5 ): 705 - 711 .
POTVIN J Y . Evolutionary algorithms for vehicle routing [J ] . INFORMS Journal on Computing , 2009 , 21 ( 4 ): 518 - 548 .
ZHENG Y J . Water wave optimization:a new nature-inspired metaheuristic [J ] . Computers ＆ Operations Research , 2015 , 55 : 1 - 11 .
ZHENG Y J , LU X Q , DU Y C , et al . Water wave optimization for combinatorial optimization:design strategies and applications [J ] . Applied Soft Computing , 2019 , 83 :105611.
马亮 , 杨妹 , 艾川 , 等 . 基于ACP方法的新型冠状病毒肺炎疫情管控措施效果评估 [J ] . 智能科学与技术学报 , 2020 , 2 ( 1 ): 88 - 98 .
MA L , YANG M , AI C , et al . The evaluation of the control measures for COVID-19 based on ACP approach [J ] . Chinese Journal of Intelligent Science and Technology , 2020 , 2 ( 1 ): 88 - 98 .
郑宇军 , 吴晨昕 , 陈恩富 , 等 . 新冠肺炎疫情条件下的企业复工复产优化规划方法 [J ] . 运筹学学报 , 2020 ,已录用.
ZHENG Y J , WU C X , CHEN E F , et al . An optimization method for production resumption planning under covid-19 epidemic [J ] . Operations Research Transactions , 2020 ,Accepted.
孙星恺 , 王晓 , 陆浩 . 面向活动的网络媒体监测与建模分析：IVFC案例解析 [J ] . 智能科学与技术学报 , 2019 , 1 ( 4 ): 352 - 368 .
SUN X K , WANG X , LU H . Digital monitoring and modeling of activities:the IVFC case study [J ] . Chinese Journal of Intelligent Science and Technology , 2019 , 1 ( 4 ): 352 - 368 .
0
Views
268
下载量
0
CSCD
- L-PDFDownload
- XMLDownload
- Meta-XMLDownload
- BibTeXDownload
- EndnoteDownload
- RefMan Download
- NoteExpressDownload
- NoteFirstDownload
Publicity Resources
Related Articles
Related Author
Related Institution
- Postal code：100079
- Tel：（010）53879206 Email：cjist@bjxintong.com.cn
- Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09064830号-19
京公网安备11010802024621 - It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
- Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
- Total Visits：35685 Visits Today：160
