Top > Research results > New mathematical method proposed by Tokyo University of Science, etc. for efficient operation of bike sharing

2021/10/31

New mathematical method proposed by Tokyo University of Science, etc. for efficient operation of bike sharing

University Journal Online Editorial Department

　A research group led by Professor Toru Ikeguchi of Tokyo University of Science is working with Nippon Institute of Technology to find a semi-optimal solution for the "bike sharing system routing problem (mBSSRP)" in which multiple vehicles are rearranged in a short time. Proposed a new exploration strategy and showed that a good feasible solution can be obtained within a reasonable time even when the number of ports is large.

　In the bike sharing system, since many bicycles are used not only for round trips but also for one way, the number of bicycles in each port is biased, and an algorithm for efficiently improving this is required.Professor Ikeguchi et al. Formulated this problem as mBSSRP in consideration of the time constraints and feasibility of the relocation work that had not been solved so far.However, when the number of ports becomes large, the problem is that it is not possible to find the optimum solution within a realistic time.

　In this research, we succeeded in developing a method to derive an algorithm that satisfies various constraints such as relocation work time and derives a feasible solution.With this method, it has become possible to obtain the optimum solution in a shorter time for a small-scale problem.Furthermore, for large-scale problems, it is possible to obtain good approximate solutions by a different approach that not only searches for feasible solutions but also searches for infeasible solution spaces. ..

　Eliminating the bias of bicycles in the bike sharing system has become an urgent issue in the modern society where the introduction is rapidly advancing.This research has made it possible to present a procedure for efficiently performing the work of rearranging bicycles using a bicycle delivery vehicle.It is said that this result will be an important foundation for the construction and operation of a convenient and comfortable bike sharing system in the future.

Paper information:[Applied Sciences] Strategy for Exploring Feasible and Infeasible Solution Spaces to Solve a Multiple-Vehicle Bike Sharing System Routing Problem

Tokyo University of Science

Pay for performance that cultivates true ability.Aiming to realize a sustainable world through the creation of science and technology

Tokyo University of Science was founded in 1881 as the "Tokyo Physics Training Institute", and after more than 140 years of history, it has developed into a comprehensive science and engineering university with 4 campuses, 7 faculties, 33 departments, and 7 graduate schools with 30 majors. Graduation of students who have acquired the true ability and the founding spirit of "making the spread of science the basis for the development of national luck" […]

→ Details of Tokyo University of Science

Nippon Institute of Technology

"New era of actual engineering" Education that changes, philosophy that does not change

Nippon Institute of Technology, which opened in 1967, is developing its own "practical engineering" learning, such as taking specialized experiments, practical training, and drafting subjects from the first year.Currently, the Faculty of Core Engineering, the Faculty of Advanced Engineering, and the Faculty of Architecture are organized into 3 faculties, 7 departments, and 2 courses, and inherit and develop traditional practical engineering education.Looking to further deepen practical engineering education […]

→ Details of Nippon Institute of Technology

Related article

University Journal Online Editorial Department

This is the online editorial department of the university journal.
Articles are written by editorial staff who have a high level of knowledge and interest in universities and education.