Entropy Regularized c-Varieties with Noise Term and Its Application to Temporary Road Route Planning

Abstract

In urban areas that have been severely damaged by disasters, it is important to set up a temporary road route to remove the rubble of completely destroyed houses. In such a case, in order to remove them as efficiently as possible, the shape of the route should be a straight line, and the route should be set so that the total of the distances from each house to the temporary road is minimized. Furthermore, it is better to be able to change the number of routes depending on the cost of installing a temporary road. Setting up convenient temporary roads for all houses is important, however, considering the houses in isolated places (isolated houses), the convenience to other houses may be significantly impaired. In this paper, we focus on the clustering method by objective function optimization, especially Fuzzy c-varieties (FCV), and work on the route setting of the temporary road by using FCV. FCV is a method to classify data into a given number of linear varieties, and has high affinity to this application. Furthermore, in order to decide the treatment of isolated houses, we propose a clustering algorithm that introduces noise terms. We also examine each method through numerical examples.