Scheduling method and system for shared bicycle

Abstract

The invention provides a scheduling method and system for a shared bicycle. The scheduling method and system aim at the scheduling problem of the shared bicycle, a VRPSPD model is established, and anoptimal scheduling scheme is obtained through the mixed variable neighborhood discrete particle swarm algorithm; the established VRPSPD model integrates the graph theory and the mixed integer planningtheory and is established by combining with the VRPSPD model and an m-TSP model, and accordingly the model is more comprehensive; the adopted mixed variable neighborhood discrete particle swarm algorithm combines with the capacity of quick convergence and high precision of the discrete particle swarm and the local searching capacity of the variable neighborhood searching algorithm, the discrete particle swarm can be prevented from being caught in local optimum in the optimization process, and accordingly the optimal scheduling scheme can be truly obtained, so that the scheduling problem of the shared bicycle is solved; the operation efficiency and management scheduling level of the shared bicycle are improved, and the use rate of the bicycle is effectively improved.

Description

technical field [0001] The present invention relates to the technical field of shared bicycle scheduling, in particular to a shared bicycle scheduling method and scheduling system, in particular to a shared bicycle scheduling method and scheduling system based on the VRPSPD problem of the shared bicycle scheduling problem and the hybrid variable neighborhood discrete particle swarm algorithm . Background technique [0002] Shared bicycles (bicycles) refer to enterprises providing bicycles (bicycles) sharing services in campuses, subway stations, bus stations, residential areas, commercial areas, public service areas, etc., and it is a time-sharing rental model. Bike sharing is a new type of sharing economy. [0003] At present, there are many shared bicycle brands on the market: mainly ofo and Mobike, and others include Zhixiang Bicycle, Yonganxing, hellobike (Hello Bicycle) and so on. As of the end of 2016, the "2016 China Shared Bicycle Market Research Report" released b...

AI Technical Summary

Problems solved by technology

[0008] For the VRPSPD problem of shared bicycles, first of all, it is necessary to establish a VRPSPD model for the scheduling problem of shared bicycles to be solved by the present invention. Since the existing shared bicycle scheduling problem involves multiple dispatching vehicles, the established VRPSPD model will involve many Combination optimization between two data, its complexity is bigger, the traditional solution VRPSPD problem model is unfeasible, therefore, if want to solve the VRPSPD model that the problem that the present invention intends to solve for the establishment of the VRPSPD model, also need to seek a kind of new can only Algorithms can find the optimal scheduling scheme

Images