Collaborative Hybrid Aerial and Ground Vehicle Routing for Post-Disaster Assessment

Hybrid aerial and ground vehicles are seen as a promising option for deployment in a post-disaster assessment due to the risk of infrastructure damage that may hinder the assessment operation. The efficient operation of the hybrid aerial and ground vehicle, particularly routings, remains a challenge...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Anak Agung Ngurah Perwira Redi, Bertha Maya Sopha, Anna Maria Sri Asih, Rahmad Inca Liperda
Formato:	article
Lenguaje:	EN
Publicado:	MDPI AG 2021
Materias:	two-echelon vehicle routing hybrid aerial and ground vehicle collaborative post-disaster assessment tabu search case study Environmental effects of industries and plants TD194-195 Renewable energy sources TJ807-830 Environmental sciences GE1-350
Acceso en línea:	https://doaj.org/article/bc5f1890fbbb48dfb50506a0725f68e5
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:bc5f1890fbbb48dfb50506a0725f68e5
record_format	dspace
spelling	oai:doaj.org-article:bc5f1890fbbb48dfb50506a0725f68e52021-11-25T19:04:47ZCollaborative Hybrid Aerial and Ground Vehicle Routing for Post-Disaster Assessment10.3390/su1322128412071-1050https://doaj.org/article/bc5f1890fbbb48dfb50506a0725f68e52021-11-01T00:00:00Zhttps://www.mdpi.com/2071-1050/13/22/12841https://doaj.org/toc/2071-1050Hybrid aerial and ground vehicles are seen as a promising option for deployment in a post-disaster assessment due to the risk of infrastructure damage that may hinder the assessment operation. The efficient operation of the hybrid aerial and ground vehicle, particularly routings, remains a challenge. The present study proposed a collaborative hybrid aerial and ground vehicle to support the operation of post-disaster assessment. The study developed two models, i.e., the Two-Echelon Vehicle Routing Problem combined with Assignment (2EVRPA) and the Two-Echelon Collaborative Vehicle Routing Problem (2ECoVRP) to evaluate optimal routings for both aerial and ground vehicles. The difference lies in the second echelon in which the 2EVRPA uses a single point-to-point assignment, whereas the 2ECoVRP considers the collaborative routings between the ground vehicle and the aerial vehicle. To demonstrate its applicability, the developed models were applied to solve the post-disaster assessment for the Mount Merapi eruption in Yogyakarta, Indonesia. Sets of numerical experiments based on the empirical case were conducted. The findings indicate that the 2ECoVRP performs better than 2EVRPA in terms of the total operation time. The tabu search algorithm was found to be a promising method to solve the models due to its good quality solution and computational efficiency. The deployment of eight drones appears to be optimum for the given network configuration of the studied case. Flight altitude and battery capacity were found to be influential to the operation time, hence requiring further exploration. Other potential avenues for future research are also discussed.Anak Agung Ngurah Perwira RediBertha Maya SophaAnna Maria Sri AsihRahmad Inca LiperdaMDPI AGarticletwo-echelon vehicle routinghybrid aerial and ground vehiclecollaborativepost-disaster assessmenttabu searchcase studyEnvironmental effects of industries and plantsTD194-195Renewable energy sourcesTJ807-830Environmental sciencesGE1-350ENSustainability, Vol 13, Iss 12841, p 12841 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	two-echelon vehicle routing hybrid aerial and ground vehicle collaborative post-disaster assessment tabu search case study Environmental effects of industries and plants TD194-195 Renewable energy sources TJ807-830 Environmental sciences GE1-350
spellingShingle	two-echelon vehicle routing hybrid aerial and ground vehicle collaborative post-disaster assessment tabu search case study Environmental effects of industries and plants TD194-195 Renewable energy sources TJ807-830 Environmental sciences GE1-350 Anak Agung Ngurah Perwira Redi Bertha Maya Sopha Anna Maria Sri Asih Rahmad Inca Liperda Collaborative Hybrid Aerial and Ground Vehicle Routing for Post-Disaster Assessment
description	Hybrid aerial and ground vehicles are seen as a promising option for deployment in a post-disaster assessment due to the risk of infrastructure damage that may hinder the assessment operation. The efficient operation of the hybrid aerial and ground vehicle, particularly routings, remains a challenge. The present study proposed a collaborative hybrid aerial and ground vehicle to support the operation of post-disaster assessment. The study developed two models, i.e., the Two-Echelon Vehicle Routing Problem combined with Assignment (2EVRPA) and the Two-Echelon Collaborative Vehicle Routing Problem (2ECoVRP) to evaluate optimal routings for both aerial and ground vehicles. The difference lies in the second echelon in which the 2EVRPA uses a single point-to-point assignment, whereas the 2ECoVRP considers the collaborative routings between the ground vehicle and the aerial vehicle. To demonstrate its applicability, the developed models were applied to solve the post-disaster assessment for the Mount Merapi eruption in Yogyakarta, Indonesia. Sets of numerical experiments based on the empirical case were conducted. The findings indicate that the 2ECoVRP performs better than 2EVRPA in terms of the total operation time. The tabu search algorithm was found to be a promising method to solve the models due to its good quality solution and computational efficiency. The deployment of eight drones appears to be optimum for the given network configuration of the studied case. Flight altitude and battery capacity were found to be influential to the operation time, hence requiring further exploration. Other potential avenues for future research are also discussed.
format	article
author	Anak Agung Ngurah Perwira Redi Bertha Maya Sopha Anna Maria Sri Asih Rahmad Inca Liperda
author_facet	Anak Agung Ngurah Perwira Redi Bertha Maya Sopha Anna Maria Sri Asih Rahmad Inca Liperda
author_sort	Anak Agung Ngurah Perwira Redi
title	Collaborative Hybrid Aerial and Ground Vehicle Routing for Post-Disaster Assessment
title_short	Collaborative Hybrid Aerial and Ground Vehicle Routing for Post-Disaster Assessment
title_full	Collaborative Hybrid Aerial and Ground Vehicle Routing for Post-Disaster Assessment
title_fullStr	Collaborative Hybrid Aerial and Ground Vehicle Routing for Post-Disaster Assessment
title_full_unstemmed	Collaborative Hybrid Aerial and Ground Vehicle Routing for Post-Disaster Assessment
title_sort	collaborative hybrid aerial and ground vehicle routing for post-disaster assessment
publisher	MDPI AG
publishDate	2021
url	https://doaj.org/article/bc5f1890fbbb48dfb50506a0725f68e5
work_keys_str_mv	AT anakagungngurahperwiraredi collaborativehybridaerialandgroundvehicleroutingforpostdisasterassessment AT berthamayasopha collaborativehybridaerialandgroundvehicleroutingforpostdisasterassessment AT annamariasriasih collaborativehybridaerialandgroundvehicleroutingforpostdisasterassessment AT rahmadincaliperda collaborativehybridaerialandgroundvehicleroutingforpostdisasterassessment
_version_	1718410361241075712

Collaborative Hybrid Aerial and Ground Vehicle Routing for Post-Disaster Assessment

Ejemplares similares