Drone routing and optimization for post-disaster inspection
•A post-disaster inspection drone routing problem is introduced.•A number of drone trajectory-specific factors are integrated into the model.•Developing and testing different heuristic techniques.•Drawing managerial insights from a real-life disaster-affected monitoring case study. Aerial drones hav...
Uložené v:
| Vydané v: | Computers & industrial engineering Ročník 159; s. 107495 |
|---|---|
| Hlavní autori: | , , , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Elsevier Ltd
01.09.2021
|
| Predmet: | |
| ISSN: | 0360-8352, 1879-0550 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | •A post-disaster inspection drone routing problem is introduced.•A number of drone trajectory-specific factors are integrated into the model.•Developing and testing different heuristic techniques.•Drawing managerial insights from a real-life disaster-affected monitoring case study.
Aerial drones have received increased attention by humanitarian organizations due to their potential to serve/monitor a disaster-affected region. In this study, we propose a mixed-integer linear programming model for a Heterogeneous Fixed Fleet Drone Routing problem (HFFDRP) that minimizes the post-disaster inspection cost of a disaster-affected area by accounting a number of drone trajectory-specific factors into consideration, such as battery recharging costs, servicing costs, drone hovering, turning, accelerating, cruising, and decelerating costs, and many others. Two heuristic algorithms are proposed, namely, Adaptive Large Neighborhood Search (ALNS) algorithm and Modified Backtracking Adaptive Threshold Accepting (MBATA) algorithm, to solve the largest instances of our proposed optimization model in a reasonable amount of time. Computational results indicate that the proposed MBATA algorithm is capable of producing high-quality solutions consistently within a reasonable amount of time. Finally, a real-life case study is used to visualize and validate the model results and to draw managerial insights that reveal how network design decisions vary with key drone design parameters. |
|---|---|
| AbstractList | •A post-disaster inspection drone routing problem is introduced.•A number of drone trajectory-specific factors are integrated into the model.•Developing and testing different heuristic techniques.•Drawing managerial insights from a real-life disaster-affected monitoring case study.
Aerial drones have received increased attention by humanitarian organizations due to their potential to serve/monitor a disaster-affected region. In this study, we propose a mixed-integer linear programming model for a Heterogeneous Fixed Fleet Drone Routing problem (HFFDRP) that minimizes the post-disaster inspection cost of a disaster-affected area by accounting a number of drone trajectory-specific factors into consideration, such as battery recharging costs, servicing costs, drone hovering, turning, accelerating, cruising, and decelerating costs, and many others. Two heuristic algorithms are proposed, namely, Adaptive Large Neighborhood Search (ALNS) algorithm and Modified Backtracking Adaptive Threshold Accepting (MBATA) algorithm, to solve the largest instances of our proposed optimization model in a reasonable amount of time. Computational results indicate that the proposed MBATA algorithm is capable of producing high-quality solutions consistently within a reasonable amount of time. Finally, a real-life case study is used to visualize and validate the model results and to draw managerial insights that reveal how network design decisions vary with key drone design parameters. |
| ArticleNumber | 107495 |
| Author | Li, Xiaopeng Bian, Linkan Marufuzzaman, Mohammad Chowdhury, Sudipta Shahvari, Omid |
| Author_xml | – sequence: 1 givenname: Sudipta surname: Chowdhury fullname: Chowdhury, Sudipta organization: Department of Industrial and Systems Engineering, Mississippi State University, Starkville, MS 39759-9542, USA – sequence: 2 givenname: Omid surname: Shahvari fullname: Shahvari, Omid email: osxtn@missouri.edu organization: Department of Industrial and Systems Engineering, Mississippi State University, Starkville, MS 39759-9542, USA – sequence: 3 givenname: Mohammad surname: Marufuzzaman fullname: Marufuzzaman, Mohammad email: maruf@ise.msstate.edu organization: Department of Industrial and Systems Engineering, Mississippi State University, Starkville, MS 39759-9542, USA – sequence: 4 givenname: Xiaopeng surname: Li fullname: Li, Xiaopeng email: xiaopengli@usf.edu organization: Department of Civil and Environmental Engineering, University of South Florida, Tampa, FL 33620-5350, USA – sequence: 5 givenname: Linkan surname: Bian fullname: Bian, Linkan email: bian@ise.msstate.edu organization: Department of Industrial and Systems Engineering, Mississippi State University, Starkville, MS 39759-9542, USA |
| BookMark | eNp9z8tKAzEUgOEgFWyrD-BuXmDqyeQyE7qSeoWCG12HTJKRlDYZkijo05s6rlx0dQgn_4FvgWY-eIvQNYYVBsxvdivt7KqBBpd3SwU7Q3PctaIGxmCG5kA41B1hzQVapLQDAMoEnqP1XSyHqhg-svPvlfKmCmN2B_etsgu-GkKsxpBybVxSKdtYOZ9Gq4_LS3Q-qH2yV39zid4e7l83T_X25fF5c7utNeEk10IT2w204Uqz3rTCtGCUpaBNZ9kgeCMEp4Jajo0VIGivsOpFozjpAOPekCXC010dQ0rRDnKM7qDil8Qgj3q5k0Uvj3o56UvT_mu0y7-kHJXbnyzXU2kL6dPZKFP54rU1Lha3NMGdqH8A2g526Q |
| CitedBy_id | crossref_primary_10_1016_j_jclepro_2023_140267 crossref_primary_10_1016_j_robot_2024_104698 crossref_primary_10_3390_drones7060396 crossref_primary_10_1016_j_ijdrr_2024_104776 crossref_primary_10_3233_JIFS_220378 crossref_primary_10_1111_itor_13484 crossref_primary_10_1016_j_sca_2025_100107 crossref_primary_10_23919_JSEE_2023_000005 crossref_primary_10_1057_s41291_025_00302_y crossref_primary_10_1145_3564821 crossref_primary_10_1007_s10696_024_09589_z crossref_primary_10_1016_j_ejor_2023_08_035 crossref_primary_10_3390_drones6090237 crossref_primary_10_3390_app112412092 crossref_primary_10_3390_app122010427 crossref_primary_10_1002_net_22214 crossref_primary_10_1016_j_seps_2024_101907 crossref_primary_10_3390_app12030943 crossref_primary_10_1111_itor_13429 crossref_primary_10_3390_info14070385 crossref_primary_10_1016_j_engappai_2023_107363 crossref_primary_10_1016_j_robot_2025_105161 crossref_primary_10_1016_j_cie_2025_111268 crossref_primary_10_3390_su151713127 crossref_primary_10_1016_j_tra_2024_104201 crossref_primary_10_1109_ACCESS_2024_3363229 crossref_primary_10_1016_j_omega_2024_103067 crossref_primary_10_1016_j_cie_2022_108389 crossref_primary_10_1016_j_tre_2025_104380 crossref_primary_10_3390_drones7070448 crossref_primary_10_1007_s00500_024_10373_2 crossref_primary_10_1007_s10922_025_09914_3 crossref_primary_10_3389_fenrg_2024_1372618 crossref_primary_10_1111_itor_13476 crossref_primary_10_3390_laws14020027 crossref_primary_10_1016_j_trc_2023_104198 crossref_primary_10_1016_j_jii_2024_100608 crossref_primary_10_1108_RIA_12_2024_0270 crossref_primary_10_1016_j_engappai_2025_110693 crossref_primary_10_1061__ASCE_NH_1527_6996_0000599 crossref_primary_10_3390_s23239540 crossref_primary_10_1016_j_omega_2024_103172 crossref_primary_10_1109_ACCESS_2024_3510918 crossref_primary_10_1109_TAI_2025_3528381 |
| Cites_doi | 10.1016/j.cie.2018.02.005 10.1016/j.ejor.2004.09.004 10.1016/j.cor.2014.10.006 10.1016/S0377-2217(02)00669-0 10.1016/j.trc.2020.102813 10.1002/net.21746 10.1007/s00502-010-0717-2 10.1287/trsc.1050.0135 10.1007/s00521-016-2606-z 10.3390/rs4113390 10.1016/j.asoc.2015.05.009 10.1016/j.trc.2020.01.019 10.1016/j.trc.2015.03.005 10.1016/j.promfg.2015.07.290 10.11648/j.acm.20160502.17 10.1287/opre.35.2.254 10.1002/net.21846 10.1016/j.ijdrr.2018.02.020 10.1109/TSMC.2016.2582745 10.1016/j.cor.2017.04.011 10.1057/palgrave.jors.2601443 10.1016/j.cor.2013.01.013 10.1016/j.procs.2013.06.016 10.1287/ijoc.2018.0826 10.1175/BAMS-D-19-0097.1 10.1080/10807039.2014.957940 10.1016/j.ijpe.2017.03.024 10.12720/jcm.9.9.687-692 10.1016/j.trb.2009.08.003 |
| ContentType | Journal Article |
| Copyright | 2021 Elsevier Ltd |
| Copyright_xml | – notice: 2021 Elsevier Ltd |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.cie.2021.107495 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Applied Sciences Engineering |
| EISSN | 1879-0550 |
| ExternalDocumentID | 10_1016_j_cie_2021_107495 S0360835221003995 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 29F 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN 9JO AAAKG AABNK AACTN AAEDT AAEDW AAFWJ AAIAV AAIKC AAIKJ AAKOC AALRI AAMNW AAOAW AAQFI AAQXK AARIN AAXUO ABAOU ABMAC ABUCO ABXDB ABYKQ ACAZW ACDAQ ACGFO ACGFS ACNCT ACNNM ACRLP ADBBV ADEZE ADGUI ADMUD ADRHT ADTZH AEBSH AECPX AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ APLSM ARUGR ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BKOMP BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q G8K GBLVA HAMUX HLZ HVGLF HZ~ H~9 IHE J1W JJJVA KOM LX9 LY1 LY7 M41 MHUIS MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 R2- RIG RNS ROL RPZ RXW SBC SDF SDG SDP SDS SES SET SEW SPC SPCBC SSB SSD SST SSW SSZ T5K TAE TN5 WUQ XPP ZMT ~G- 9DU AATTM AAXKI AAYWO AAYXX ABDPE ABJNI ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c363t-9c3e8f426ac5bd79d70dae40cd8e5f962996494e61de9094ba1ab92a638011bd3 |
| ISICitedReferencesCount | 48 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000679957900004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0360-8352 |
| IngestDate | Tue Nov 18 22:23:36 EST 2025 Sat Nov 29 07:21:00 EST 2025 Fri Feb 23 02:43:13 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Drone routing Battery recharging stations Heuristics Disaster management |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c363t-9c3e8f426ac5bd79d70dae40cd8e5f962996494e61de9094ba1ab92a638011bd3 |
| ParticipantIDs | crossref_primary_10_1016_j_cie_2021_107495 crossref_citationtrail_10_1016_j_cie_2021_107495 elsevier_sciencedirect_doi_10_1016_j_cie_2021_107495 |
| PublicationCentury | 2000 |
| PublicationDate | September 2021 2021-09-00 |
| PublicationDateYYYYMMDD | 2021-09-01 |
| PublicationDate_xml | – month: 09 year: 2021 text: September 2021 |
| PublicationDecade | 2020 |
| PublicationTitle | Computers & industrial engineering |
| PublicationYear | 2021 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Shang, Wu, Hu, Yang (b0180) 2014; 8 Gupta, Ghonge, Jawandhiya (b0070) 2013; 2 Ropke, Pisinger (b0170) 2006; 171 Gurobi (2017). Gurobi Optimization. Available from Dorling, Heinrichs, Messier, Magierowski (b0055) 2017; 47 Coelho, Coelho, Coelho, Ochi, Zuidema, Lima, Da-Costa (b0030) 2017; 88 Kim, Lim (b0090) 2018 Cho, Lim, Biobaku, Kim, Parsaei (b0020) 2015; 3 Quaritsch, Kruggl, Wischounig-Strucl, Bhattacharya, Shah, Rinner (b0140) 2010; 127 Tarantilis, Kiranoudis, Vassiliadis (b0210) 2004; 152 Chowdhury, Emelogu, Marufuzzaman, Nurre, Bian (b0025) 2017; 188 Kim, Lim, Cho (b0095) 2018; 117 DJI (2017). Mavic Pro. Available from d’Oleire Oltmanns, Marzol, Peter, Ries (b0050) 2012; 4 Faiz, T. I., Vogiatzis, C., Noor-E-Alam, M. (2020). Robust Two Echelon Vehicle and Drone Routing for Post Disaster Humanitarian Operations. arXiv preprint arXiv: 2001.06456. Can, Koak (b0010) 2016; 5 Renkli, Duran (b0160) 2015; 21 Airborne Drones (2017). The Vanguard. Available from Ropke, Pisinger (b0165) 2006; 40 Ulmer, M. W., Thomas, B.W. (2017). Same-Day Delivery with a Heterogeneous Fleet of Drones and Vehicles. Available from Molthan, Schultz, McGrath, Burks, Camp, Angle, Jedlovec (b0115) 2020; 101 Salama, Srinivas (b0175) 2020; 114 Poikonen, Wang, Golden (b0135) 2017; 70 Sundar, Rathinam (b0200) 2012 Mbiadou Saleu, Deroussi, Feillet, Grangeon, Quilliot (b0110) 2018; 72 Gertler, J. (2012). US Unmanned Aerial Systems. Available from Kizilateş, Nuriyeva (b0100) 2013; 225 Lim, Kim, Cho, Gong, Khodaei (b0105) 2016 Pisinger, Ropke (b0125) 2010 Poikonen, Golden, Wasil (b0130) 2019; 31 Subramanian, Uchoa, Ochi (b0195) 2013; 40 Karamyar, Sadeghi, Yazdi (b0085) 2018; 29 Deng, Wang, Huang, Tan, Liu (b0035) 2014; 9 Rabta, Wankmller, Reiner (b0145) 2018 Verma, Gaukler (b0220) 2015; 62 Di Franco, Buttazzo (b0040) 2015 Zorbas, Razafindralambo, Luigi, Guerriero (b0225) 2013; 19 . Murray, Chu (b0120) 2015; 54 Raj, Murray (b0150) 2020; 120 Rawls, Turnquist (b0155) 2010; 44 Shaw (b0185) 1997 Chiarandini, M. (2017). Vehicle Routing Heuristic Methods. Available from Tarantilis, Kiranoudis, Vassiliadis (b0205) 2003; 54 Juman, Hoque (b0080) 2015; 34 Solomon (b0190) 1987; 35 d’Oleire Oltmanns (10.1016/j.cie.2021.107495_b0050) 2012; 4 Murray (10.1016/j.cie.2021.107495_b0120) 2015; 54 Gupta (10.1016/j.cie.2021.107495_b0070) 2013; 2 Kim (10.1016/j.cie.2021.107495_b0090) 2018 Di Franco (10.1016/j.cie.2021.107495_b0040) 2015 Pisinger (10.1016/j.cie.2021.107495_b0125) 2010 Raj (10.1016/j.cie.2021.107495_b0150) 2020; 120 10.1016/j.cie.2021.107495_b0215 10.1016/j.cie.2021.107495_b0015 Chowdhury (10.1016/j.cie.2021.107495_b0025) 2017; 188 10.1016/j.cie.2021.107495_b0045 Mbiadou Saleu (10.1016/j.cie.2021.107495_b0110) 2018; 72 10.1016/j.cie.2021.107495_b0065 Renkli (10.1016/j.cie.2021.107495_b0160) 2015; 21 Cho (10.1016/j.cie.2021.107495_b0020) 2015; 3 10.1016/j.cie.2021.107495_b0060 Subramanian (10.1016/j.cie.2021.107495_b0195) 2013; 40 Poikonen (10.1016/j.cie.2021.107495_b0135) 2017; 70 Solomon (10.1016/j.cie.2021.107495_b0190) 1987; 35 Deng (10.1016/j.cie.2021.107495_b0035) 2014; 9 Ropke (10.1016/j.cie.2021.107495_b0165) 2006; 40 Juman (10.1016/j.cie.2021.107495_b0080) 2015; 34 Ropke (10.1016/j.cie.2021.107495_b0170) 2006; 171 Quaritsch (10.1016/j.cie.2021.107495_b0140) 2010; 127 Karamyar (10.1016/j.cie.2021.107495_b0085) 2018; 29 Kim (10.1016/j.cie.2021.107495_b0095) 2018; 117 Kizilateş (10.1016/j.cie.2021.107495_b0100) 2013; 225 Can (10.1016/j.cie.2021.107495_b0010) 2016; 5 Lim (10.1016/j.cie.2021.107495_b0105) 2016 Molthan (10.1016/j.cie.2021.107495_b0115) 2020; 101 Sundar (10.1016/j.cie.2021.107495_b0200) 2012 Verma (10.1016/j.cie.2021.107495_b0220) 2015; 62 Zorbas (10.1016/j.cie.2021.107495_b0225) 2013; 19 10.1016/j.cie.2021.107495_b0005 Shaw (10.1016/j.cie.2021.107495_b0185) 1997 Shang (10.1016/j.cie.2021.107495_b0180) 2014; 8 Dorling (10.1016/j.cie.2021.107495_b0055) 2017; 47 Tarantilis (10.1016/j.cie.2021.107495_b0210) 2004; 152 10.1016/j.cie.2021.107495_b0075 Rabta (10.1016/j.cie.2021.107495_b0145) 2018 Salama (10.1016/j.cie.2021.107495_b0175) 2020; 114 Tarantilis (10.1016/j.cie.2021.107495_b0205) 2003; 54 Rawls (10.1016/j.cie.2021.107495_b0155) 2010; 44 Poikonen (10.1016/j.cie.2021.107495_b0130) 2019; 31 Coelho (10.1016/j.cie.2021.107495_b0030) 2017; 88 |
| References_xml | – year: 1997 ident: b0185 article-title: A New Local Search Algorithm Providing High Quality Solutions to Vehicle Routing Problems. Technical Report, Dept of Computer Science – reference: Faiz, T. I., Vogiatzis, C., Noor-E-Alam, M. (2020). Robust Two Echelon Vehicle and Drone Routing for Post Disaster Humanitarian Operations. arXiv preprint arXiv: 2001.06456. – volume: 31 start-page: 335 year: 2019 end-page: 346 ident: b0130 article-title: A Branch-and-bound Approach to the Traveling Salesman Problem with a Drone publication-title: INFORMS Journal on Computing – start-page: 111 year: 2015 end-page: 117 ident: b0040 article-title: Energy-aware Coverage Path Planning of UAVs publication-title: IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC) – volume: 2 start-page: 1646 year: 2013 end-page: 1658 ident: b0070 article-title: Review of Unmanned Aircraft System (UAS) publication-title: International Journal of Advanced Research in Computer Engineering and Technology – volume: 120 year: 2020 ident: b0150 article-title: The Multiple Flying Sidekicks Traveling Salesman Problem With Variable Drone Speeds publication-title: Transportation Research Part C: Emerging Technologies – volume: 40 start-page: 455 year: 2006 end-page: 472 ident: b0165 article-title: An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows publication-title: Transportation Science – volume: 117 start-page: 291 year: 2018 end-page: 302 ident: b0095 article-title: Drone Flight Scheduling Under Uncertainty on Battery Duration and Air Temperature publication-title: Computers and Industrial Engineering – volume: 72 start-page: 459 year: 2018 end-page: 474 ident: b0110 article-title: An Iterative Two-step Heuristic for the Parallel Drone Scheduling Traveling Salesman Problem publication-title: Networks – volume: 127 start-page: 56 year: 2010 end-page: 63 ident: b0140 article-title: Networked UAVs as Aerial Sensor Network for Disaster Management Applications publication-title: E and I Elektrotechnik und Informationstechnik – year: 2016 ident: b0105 article-title: Multi-UAV Pre-positioning and Routing for Power Network Damage Assessment publication-title: IEEE Transactions on Smart Grid – volume: 29 start-page: 873 year: 2018 end-page: 886 ident: b0085 article-title: A Benders Decomposition for the Location-allocation and Scheduling Model in a Healthcare System Regarding Robust Optimization publication-title: Neural Computing and Applications – volume: 44 start-page: 521 year: 2010 end-page: 534 ident: b0155 article-title: Pre-positioning of emergency supplies for disaster response publication-title: Transportation Research Part B: Methodological – volume: 9 start-page: 687 year: 2014 end-page: 692 ident: b0035 article-title: Unmanned Aerial Vehicles for Power Line Inspection: A Cooperative Way in Platforms and Communications publication-title: Journal of Communications – reference: Airborne Drones (2017). The Vanguard. Available from: – volume: 225 start-page: 111 year: 2013 end-page: 118 ident: b0100 article-title: On the Nearest Neighbor Algorithms for the Traveling Salesman Problem publication-title: Advances in Computational Science, Engineering and Information Technology – volume: 101 start-page: E323 year: 2020 end-page: E340 ident: b0115 article-title: Incorporation and Use of Earth Remote Sensing Imagery Within The NOAA/NWS Damage Assessment Toolkit publication-title: Bulletin of the American Meteorological Society – volume: 40 start-page: 2519 year: 2013 end-page: 2531 ident: b0195 article-title: A Hybrid Algorithm for a Class of Vehicle Routing Problems publication-title: Computers and Operations Research – reference: Gertler, J. (2012). US Unmanned Aerial Systems. Available from: – reference: Gurobi (2017). Gurobi Optimization. Available from: – volume: 114 start-page: 620 year: 2020 end-page: 642 ident: b0175 article-title: Joint Optimization of Customer Location Clustering and Drone-based Routing for Last-mile Deliveries publication-title: Transportation Research Part C: Emerging Technologies – volume: 5 start-page: 78 year: 2016 end-page: 82 ident: b0010 article-title: Tuncay Can’s Approximation Method to Obtain Initial Basic Feasible Solution to Transport Problem publication-title: Applied and Computational Mathematics – reference: DJI (2017). Mavic Pro. Available from: – volume: 4 start-page: 3390 year: 2012 end-page: 3416 ident: b0050 article-title: Unmanned Aerial Vehicle (UAV) for Monitoring Soil Erosion in Morocco publication-title: Remote Sensing – volume: 152 start-page: 148 year: 2004 end-page: 158 ident: b0210 article-title: A Threshold Accepting Metaheuristic for the Heterogeneous Fixed Fleet Vehicle Routing Problem publication-title: European Journal of Operational Research – volume: 62 start-page: 197 year: 2015 end-page: 209 ident: b0220 article-title: Pre-positioning Disaster Response Facilities At Safe Locations: An Evaluation of Deterministic and Stochastic Modeling Approaches publication-title: Computers and Operations Research – volume: 34 start-page: 813 year: 2015 end-page: 826 ident: b0080 article-title: An Efficient Heuristic to Obtain a Better Initial Feasible Solution to the Transportation Problem publication-title: Applied Soft Computing – volume: 70 start-page: 34 year: 2017 end-page: 43 ident: b0135 article-title: The Vehicle Routing Problem with Drones: Extended Models and Connections publication-title: Networks – volume: 21 start-page: 1169 year: 2015 end-page: 1185 ident: b0160 article-title: Pre-positioning Disaster Response Facilities And Relief Items publication-title: Human and Ecological Risk Assessment: An International Journal – volume: 8 start-page: 1 year: 2014 end-page: 8 ident: b0180 article-title: An Algorithm of Visual Reconnaissance Path Planning for UAVs in Complex Spaces publication-title: Journal of Computational Information Systems – reference: . – volume: 54 start-page: 86 year: 2015 end-page: 109 ident: b0120 article-title: The Flying Sidekick Traveling Salesman Problem: Optimization of Drone-assisted Parcel Delivery publication-title: Transportation Research Part C: Emerging Technologies – volume: 19 start-page: 80 year: 2013 end-page: 87 ident: b0225 article-title: Energy Efficient Mobile Target Tracking Using Flying Drones publication-title: Procedia Computer Science – start-page: 3266 year: 2012 end-page: 3271 ident: b0200 article-title: Route Planning Algorithms for Unmanned Aerial Vehicles with Refueling Constraints publication-title: American Control Conference (ACC) – reference: Ulmer, M. W., Thomas, B.W. (2017). Same-Day Delivery with a Heterogeneous Fleet of Drones and Vehicles. Available from: – volume: 188 start-page: 167 year: 2017 end-page: 184 ident: b0025 article-title: Drones for Disaster Response and Relief Operations: A Continuous Approximation Model publication-title: International Journal of Production Economics – reference: Chiarandini, M. (2017). Vehicle Routing Heuristic Methods. Available from: – volume: 3 start-page: 1343 year: 2015 end-page: 1349 ident: b0020 article-title: Safety and Security Management with Unmanned Aerial Vehicle (UAV) in Oil and Gas Industry publication-title: Procedia Manufacturing – volume: 47 start-page: 70 year: 2017 end-page: 85 ident: b0055 article-title: Vehicle routing problems for drone delivery publication-title: IEEE Transactions on Systems, Man, and Cybernetics: Systems – start-page: 1 year: 2018 end-page: 14 ident: b0090 article-title: Drone-aided Border Surveillance With an Electrification Line Battery Charging System publication-title: Journal of Intelligent and Robotic Systems – volume: 35 start-page: 254 year: 1987 end-page: 265 ident: b0190 article-title: Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints publication-title: Operations Research – year: 2010 ident: b0125 article-title: Large Neighborhood Search: Handbook of Metaheuristics. International series on Operations Research and Management Science – volume: 171 start-page: 750 year: 2006 end-page: 775 ident: b0170 article-title: A Unified Heuristic for a Large Class of Vehicle Routing Problems With Backhauls publication-title: European Journal of Operational Research – year: 2018 ident: b0145 article-title: A Drone Fleet Model for Last-mile Distribution in Disaster Relief Operations publication-title: International Journal of Disaster Risk Reduction, In press – volume: 88 start-page: 306 year: 2017 end-page: 315 ident: b0030 article-title: A Multi-objective Green UAV Routing Problem publication-title: Computers and Operations Research – volume: 54 start-page: 65 year: 2003 end-page: 71 ident: b0205 article-title: A List Based Threshold Accepting Metaheuristic for the Heterogeneous Fixed Fleet Vehicle Routing Problem publication-title: Journal of the Operational Research Society – ident: 10.1016/j.cie.2021.107495_b0045 – volume: 117 start-page: 291 year: 2018 ident: 10.1016/j.cie.2021.107495_b0095 article-title: Drone Flight Scheduling Under Uncertainty on Battery Duration and Air Temperature publication-title: Computers and Industrial Engineering doi: 10.1016/j.cie.2018.02.005 – volume: 171 start-page: 750 year: 2006 ident: 10.1016/j.cie.2021.107495_b0170 article-title: A Unified Heuristic for a Large Class of Vehicle Routing Problems With Backhauls publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2004.09.004 – ident: 10.1016/j.cie.2021.107495_b0215 – volume: 62 start-page: 197 year: 2015 ident: 10.1016/j.cie.2021.107495_b0220 article-title: Pre-positioning Disaster Response Facilities At Safe Locations: An Evaluation of Deterministic and Stochastic Modeling Approaches publication-title: Computers and Operations Research doi: 10.1016/j.cor.2014.10.006 – volume: 152 start-page: 148 year: 2004 ident: 10.1016/j.cie.2021.107495_b0210 article-title: A Threshold Accepting Metaheuristic for the Heterogeneous Fixed Fleet Vehicle Routing Problem publication-title: European Journal of Operational Research doi: 10.1016/S0377-2217(02)00669-0 – ident: 10.1016/j.cie.2021.107495_b0005 – volume: 120 year: 2020 ident: 10.1016/j.cie.2021.107495_b0150 article-title: The Multiple Flying Sidekicks Traveling Salesman Problem With Variable Drone Speeds publication-title: Transportation Research Part C: Emerging Technologies doi: 10.1016/j.trc.2020.102813 – ident: 10.1016/j.cie.2021.107495_b0060 – volume: 70 start-page: 34 issue: 1 year: 2017 ident: 10.1016/j.cie.2021.107495_b0135 article-title: The Vehicle Routing Problem with Drones: Extended Models and Connections publication-title: Networks doi: 10.1002/net.21746 – year: 2010 ident: 10.1016/j.cie.2021.107495_b0125 – volume: 127 start-page: 56 issue: 3 year: 2010 ident: 10.1016/j.cie.2021.107495_b0140 article-title: Networked UAVs as Aerial Sensor Network for Disaster Management Applications publication-title: E and I Elektrotechnik und Informationstechnik doi: 10.1007/s00502-010-0717-2 – volume: 40 start-page: 455 year: 2006 ident: 10.1016/j.cie.2021.107495_b0165 article-title: An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows publication-title: Transportation Science doi: 10.1287/trsc.1050.0135 – volume: 29 start-page: 873 year: 2018 ident: 10.1016/j.cie.2021.107495_b0085 article-title: A Benders Decomposition for the Location-allocation and Scheduling Model in a Healthcare System Regarding Robust Optimization publication-title: Neural Computing and Applications doi: 10.1007/s00521-016-2606-z – volume: 4 start-page: 3390 issue: 11 year: 2012 ident: 10.1016/j.cie.2021.107495_b0050 article-title: Unmanned Aerial Vehicle (UAV) for Monitoring Soil Erosion in Morocco publication-title: Remote Sensing doi: 10.3390/rs4113390 – volume: 34 start-page: 813 year: 2015 ident: 10.1016/j.cie.2021.107495_b0080 article-title: An Efficient Heuristic to Obtain a Better Initial Feasible Solution to the Transportation Problem publication-title: Applied Soft Computing doi: 10.1016/j.asoc.2015.05.009 – volume: 114 start-page: 620 year: 2020 ident: 10.1016/j.cie.2021.107495_b0175 article-title: Joint Optimization of Customer Location Clustering and Drone-based Routing for Last-mile Deliveries publication-title: Transportation Research Part C: Emerging Technologies doi: 10.1016/j.trc.2020.01.019 – volume: 54 start-page: 86 year: 2015 ident: 10.1016/j.cie.2021.107495_b0120 article-title: The Flying Sidekick Traveling Salesman Problem: Optimization of Drone-assisted Parcel Delivery publication-title: Transportation Research Part C: Emerging Technologies doi: 10.1016/j.trc.2015.03.005 – volume: 3 start-page: 1343 year: 2015 ident: 10.1016/j.cie.2021.107495_b0020 article-title: Safety and Security Management with Unmanned Aerial Vehicle (UAV) in Oil and Gas Industry publication-title: Procedia Manufacturing doi: 10.1016/j.promfg.2015.07.290 – volume: 5 start-page: 78 issue: 2 year: 2016 ident: 10.1016/j.cie.2021.107495_b0010 article-title: Tuncay Can’s Approximation Method to Obtain Initial Basic Feasible Solution to Transport Problem publication-title: Applied and Computational Mathematics doi: 10.11648/j.acm.20160502.17 – volume: 35 start-page: 254 issue: 2 year: 1987 ident: 10.1016/j.cie.2021.107495_b0190 article-title: Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints publication-title: Operations Research doi: 10.1287/opre.35.2.254 – volume: 72 start-page: 459 issue: 4 year: 2018 ident: 10.1016/j.cie.2021.107495_b0110 article-title: An Iterative Two-step Heuristic for the Parallel Drone Scheduling Traveling Salesman Problem publication-title: Networks doi: 10.1002/net.21846 – year: 2018 ident: 10.1016/j.cie.2021.107495_b0145 article-title: A Drone Fleet Model for Last-mile Distribution in Disaster Relief Operations publication-title: International Journal of Disaster Risk Reduction, In press doi: 10.1016/j.ijdrr.2018.02.020 – volume: 47 start-page: 70 issue: 1 year: 2017 ident: 10.1016/j.cie.2021.107495_b0055 article-title: Vehicle routing problems for drone delivery publication-title: IEEE Transactions on Systems, Man, and Cybernetics: Systems doi: 10.1109/TSMC.2016.2582745 – ident: 10.1016/j.cie.2021.107495_b0075 – year: 2016 ident: 10.1016/j.cie.2021.107495_b0105 article-title: Multi-UAV Pre-positioning and Routing for Power Network Damage Assessment publication-title: IEEE Transactions on Smart Grid – year: 1997 ident: 10.1016/j.cie.2021.107495_b0185 – volume: 88 start-page: 306 year: 2017 ident: 10.1016/j.cie.2021.107495_b0030 article-title: A Multi-objective Green UAV Routing Problem publication-title: Computers and Operations Research doi: 10.1016/j.cor.2017.04.011 – start-page: 111 year: 2015 ident: 10.1016/j.cie.2021.107495_b0040 article-title: Energy-aware Coverage Path Planning of UAVs – volume: 8 start-page: 1 issue: 1 year: 2014 ident: 10.1016/j.cie.2021.107495_b0180 article-title: An Algorithm of Visual Reconnaissance Path Planning for UAVs in Complex Spaces publication-title: Journal of Computational Information Systems – volume: 225 start-page: 111 year: 2013 ident: 10.1016/j.cie.2021.107495_b0100 article-title: On the Nearest Neighbor Algorithms for the Traveling Salesman Problem publication-title: Advances in Computational Science, Engineering and Information Technology – start-page: 1 year: 2018 ident: 10.1016/j.cie.2021.107495_b0090 article-title: Drone-aided Border Surveillance With an Electrification Line Battery Charging System publication-title: Journal of Intelligent and Robotic Systems – start-page: 3266 year: 2012 ident: 10.1016/j.cie.2021.107495_b0200 article-title: Route Planning Algorithms for Unmanned Aerial Vehicles with Refueling Constraints – volume: 54 start-page: 65 year: 2003 ident: 10.1016/j.cie.2021.107495_b0205 article-title: A List Based Threshold Accepting Metaheuristic for the Heterogeneous Fixed Fleet Vehicle Routing Problem publication-title: Journal of the Operational Research Society doi: 10.1057/palgrave.jors.2601443 – volume: 40 start-page: 2519 year: 2013 ident: 10.1016/j.cie.2021.107495_b0195 article-title: A Hybrid Algorithm for a Class of Vehicle Routing Problems publication-title: Computers and Operations Research doi: 10.1016/j.cor.2013.01.013 – ident: 10.1016/j.cie.2021.107495_b0065 – volume: 19 start-page: 80 year: 2013 ident: 10.1016/j.cie.2021.107495_b0225 article-title: Energy Efficient Mobile Target Tracking Using Flying Drones publication-title: Procedia Computer Science doi: 10.1016/j.procs.2013.06.016 – volume: 31 start-page: 335 issue: 2 year: 2019 ident: 10.1016/j.cie.2021.107495_b0130 article-title: A Branch-and-bound Approach to the Traveling Salesman Problem with a Drone publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2018.0826 – volume: 101 start-page: E323 issue: 3 year: 2020 ident: 10.1016/j.cie.2021.107495_b0115 article-title: Incorporation and Use of Earth Remote Sensing Imagery Within The NOAA/NWS Damage Assessment Toolkit publication-title: Bulletin of the American Meteorological Society doi: 10.1175/BAMS-D-19-0097.1 – volume: 2 start-page: 1646 issue: 4 year: 2013 ident: 10.1016/j.cie.2021.107495_b0070 article-title: Review of Unmanned Aircraft System (UAS) publication-title: International Journal of Advanced Research in Computer Engineering and Technology – volume: 21 start-page: 1169 issue: 5 year: 2015 ident: 10.1016/j.cie.2021.107495_b0160 article-title: Pre-positioning Disaster Response Facilities And Relief Items publication-title: Human and Ecological Risk Assessment: An International Journal doi: 10.1080/10807039.2014.957940 – volume: 188 start-page: 167 year: 2017 ident: 10.1016/j.cie.2021.107495_b0025 article-title: Drones for Disaster Response and Relief Operations: A Continuous Approximation Model publication-title: International Journal of Production Economics doi: 10.1016/j.ijpe.2017.03.024 – volume: 9 start-page: 687 issue: 9 year: 2014 ident: 10.1016/j.cie.2021.107495_b0035 article-title: Unmanned Aerial Vehicles for Power Line Inspection: A Cooperative Way in Platforms and Communications publication-title: Journal of Communications doi: 10.12720/jcm.9.9.687-692 – ident: 10.1016/j.cie.2021.107495_b0015 – volume: 44 start-page: 521 issue: 4 year: 2010 ident: 10.1016/j.cie.2021.107495_b0155 article-title: Pre-positioning of emergency supplies for disaster response publication-title: Transportation Research Part B: Methodological doi: 10.1016/j.trb.2009.08.003 |
| SSID | ssj0004591 |
| Score | 2.5467722 |
| Snippet | •A post-disaster inspection drone routing problem is introduced.•A number of drone trajectory-specific factors are integrated into the model.•Developing and... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 107495 |
| SubjectTerms | Battery recharging stations Disaster management Drone routing Heuristics |
| Title | Drone routing and optimization for post-disaster inspection |
| URI | https://dx.doi.org/10.1016/j.cie.2021.107495 |
| Volume | 159 |
| WOSCitedRecordID | wos000679957900004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1879-0550 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004591 issn: 0360-8352 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Nb9NAEB2VlAMc-ChUFCjaQ09IjuzYjr3qqYIiikpBSpFys9a7myZVY0ex3Vb99cx-2aYUBEhcrMjOZK2d55fZ9ZsZgD3JfR5REXoyCUdeFEQcH6mZ0kyJUEgZI2f6utlEcnKSTqf0q93Qr3Q7gaQo0utruvqvrsZz6GyVOvsX7m5_FE_gZ3Q6HtHtePwjx79fl4VSDTa1yz8skRaWNt9SywpXZVV7YlExVSVBydF1uqV1kCtbYNs9VBoci67Dh-wqGHbagPJKzO0b-UkjkIdatp_M2fySmXz2L0unn9f1C5pZc3PD7Bbs53LOlkvWXj_WFtMFU_29zvqbE6OgVV_ZHTOXNdNJlEymlu-pyM_8BxniTRO0jE0R2paZTbHwn1jebDicD5H9hmrUoVKVml6dt4pnT9RYOsgMVBYyje_B5iiJaTqAzYOjw-mnXmV5013R3Zt7A661gLcGujuG6cUlp0_gkV1QkAMDhKewIYsteGwXF8RSd7UFD3uVJ5_BvkYJsSghiBLSRwlBlJAfUEI6lDyHbx8OT9999GwfDY-H47D2KA9lOsNQjPE4FwkViS-YjHwuUhnP6BgjknFEIzkOhKS43M9ZwHI6YkjNyP65CLdhUOBNvQAigtwXlOdqoYqPuM8CEaCVCDHMixkTO-C7mcm4LTKvep1cZE5NeI7nZaYmMzOTuQNvW5OVqbDyuy9HbrozGyKa0C9DbPza7OW_mb2CBx2oX8OgXjdyF-7zy3pRrd9YBH0H8DmLeg |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Drone+routing+and+optimization+for+post-disaster+inspection&rft.jtitle=Computers+%26+industrial+engineering&rft.au=Chowdhury%2C+Sudipta&rft.au=Shahvari%2C+Omid&rft.au=Marufuzzaman%2C+Mohammad&rft.au=Li%2C+Xiaopeng&rft.date=2021-09-01&rft.pub=Elsevier+Ltd&rft.issn=0360-8352&rft.eissn=1879-0550&rft.volume=159&rft_id=info:doi/10.1016%2Fj.cie.2021.107495&rft.externalDocID=S0360835221003995 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0360-8352&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0360-8352&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0360-8352&client=summon |