Research Article
Vehicle Routing for Incremental Collection of Disaster Information Along Streets
@INPROCEEDINGS{10.1007/978-3-030-94822-1_28, author={Yuga Maki and Wenju Mu and Masahiro Shibata and Masato Tsuru}, title={Vehicle Routing for Incremental Collection of Disaster Information Along Streets}, proceedings={Mobile and Ubiquitous Systems: Computing, Networking and Services. 18th EAI International Conference, MobiQuitous 2021, Virtual Event, November 8-11, 2021, Proceedings}, proceedings_a={MOBIQUITOUS}, year={2022}, month={2}, keywords={Vehicle routing Disaster information collection Eulerian circle}, doi={10.1007/978-3-030-94822-1_28} }- Yuga Maki
Wenju Mu
Masahiro Shibata
Masato Tsuru
Year: 2022
Vehicle Routing for Incremental Collection of Disaster Information Along Streets
MOBIQUITOUS
Springer
DOI: 10.1007/978-3-030-94822-1_28
Abstract
When a large-scale disaster occurs, it is necessary for an emergency response headquarters (HQ) to promptly collect disaster damage information. We consider monitoring such information along all streets in a town by a single vehicle equipping cameras, mics, and other sensors especially when high-speed communications infrastructures are unavailable. The vehicle starts from HQ, cruises through all streets, and finally backs to HQ to bring monitored information. Note that the vehicle can return to HQ on the way to drop a partial information monitored before. In this paper, a vehicle routing problem is posed for the information collecting vehicle by considering not only collection time of the entire information but also how much ratio and how long time the information is delayed in incremental collection to HQ for an early decision and a partial response. A grid map is used as a town’s street network with three types of HQ location. Through an extensive search by leveraging Eulerian circles, we found good routes for incremental collection of disaster information. The experimental results suggest the importance of an appropriate number of returns to HQ with almost equally-sized intervals depending on the HQ location.
