Traveling Salesman Problem on Smart Meter Infrastructure

Created by W.Langdon from gp-bibliography.bib Revision:1.7642

@InProceedings{Ohsugi:2021:ISC,

• author = "Shimpei Ohsugi and So Negishi and Kensaku Okada and Hayato Yoshii and Kenji Tanaka and Noboru Koshizuka",
• booktitle = "2021 IEEE International Smart Cities Conference (ISC2)",
• title = "Traveling Salesman Problem on Smart Meter Infrastructure",
• year = "2021",
• abstract = "Delivery route optimisation is one of the possible applications on smart meter infrastructure. On the premise of security and user's agreement on data usage, electricity data from smart meter enables occupancy prediction for absent delivery avoidance. However, it is necessary to solve two technical issues to realize this. The occupancy prediction needs to be applicable without collecting the occupancy labels. The other is to calculate the shortest route while avoiding the absent destination using a given occupancy probability. For occupancy prediction, this study evaluated the generalization performance of proposed methods by collecting electricity consumption data and occupancy labels for 23 households in addition to the existing dataset. Then, we conducted actual parcel deliveries with delivery operators on the proposed system to 150 households. While it succeeded in reducing 5percent of absent delivery in a real-world environment, total delivery distance increased. Thus, we constructed a new problem formulation, {"}Traveling Salesman Problem with Occupancy Prediction (TSP with OCP),{"} to solve route optimization problems considering occupancy probability and absent delivery cost. As a result of the simulation, TSP with OCP showed a 1percent improvement in total distance than TSP without OCP.",
• keywords = "genetic algorithms, genetic programming, Costs, Smart cities, Machine learning, Traveling salesman problems, Probability, Routing, Smart meters, TSP, Machine learning",
• DOI = "doi:10.1109/ISC253183.2021.9562827",
• ISSN = "2687-8860",
• month = sep,
• notes = "Also known as \cite{9562827}",

}

Genetic Programming entries for Shimpei Ohsugi So Negishi Kensaku Okada Hayato Yoshii Kenji Tanaka Noboru Koshizuka

Citations