Public bicycle reservation scheduling and path planning method

Abstract

The invention discloses a public bicycle reservation scheduling and path planning method, which sequentially comprises the following steps of determining problem constraint conditions according to public bicycle service station scheduling information and existing transport vehicle resources, and constructing a mathematical model; converting the model into a pseudo traveling salesman problem model;and solving the pseudo traveling salesman problem model by adopting an improved intelligent water drop algorithm, and solving the sequence of optimal service stations of each transport vehicle, the number of used transport vehicles and the number of public bicycles initially carried by each transport vehicle. Aiming at the defects that an intelligent water drop algorithm is insufficient in heuristic property and is easy to fall into local optimum, the invention provides a selection strategy based on an optimal candidate node subgroup, so that the search efficiency and the algorithm precisionare improved; according to the method, a public bicycle reservation scheduling and path planning model is converted into a pseudo traveling salesman problem model, and a corresponding solving method is provided, so that the problem of infeasible solutions is eliminated, and the efficiency and precision of the solving method are improved.

Description

technical field [0001] The invention relates to the technical field of urban intelligent public transportation systems, in particular to a public bicycle reservation scheduling and path planning method. Background technique [0002] With the increasingly serious environmental pollution, the concept of "green travel" has become more and more popular, and the public bicycle system has emerged and developed rapidly. However, there are scheduling problems in the actual operation process, that is, how to solve users' "difficulty in borrowing and returning vehicles" and how to minimize the operating costs of urban public transportation management agencies, which always restrict the long-term development of public bicycle systems. According to domestic and foreign operating experience and relevant research results, it is found that reasonable scheduling is the key to solving these problems. [0003] At present, some people have studied these problems, but the corresponding schedul...

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention is: in the existing public bicycle reservation scheduling process, the standard intelligent water drop algorithm used in the scheduling problem has insufficient heuristics, slow convergence speed, and low accuracy of algorithm search, resulting in failure to reach the minimum value after solving. Minimize transportation costs, and the routes of transport vehicles are lengthy

Images