Optimal Placement of Electric Kickboards Based on Multi-objective Programming Problem

Abstract

In this study, the optimization problem is solved considering the time and cost performance obtained by users of electric kickboards as evaluation criteria. Based on data from Shibuya-ku, Tokyo, where electric kickboard installations have already progressed, we make predictions regarding port candidate at Setagaya-ku using the optimization problem. The problem is solved by considering the demand and supply of electric kickboards as constraints to determine port candidate. The proposed problem is a bi-objective optimization problem, with two objective functions exhibiting a trade-off relationship. This study adopts a linear weighted sum minimization method, which is a type of scalarization. After optimizing time and cost performance in the first stage, the optimization problem is solved again in the second stage using the optimal solution obtained in the first stage. As a result, we verified the optimal placement method for electric kickboards that balances both cost and time performance.