Path planning method, path planning device and terminal equipment

Abstract

The invention provides a vehicle scheduling method, which comprises the steps of acquiring station information, wherein the station information comprises position information and demand information corresponding to each station pair in a station set; dividing each station in the station set according to the station information to obtain at least one cluster, wherein any cluster comprises a plurality of stations, there is a core station in the plurality of stations contained in any cluster, and no same station exists between any two clusters; generating at least one initial planning path according to the station information corresponding to each core station; generating a driving cost matrix corresponding to each initial planning path; and determining a vehicle scheduling mode according tothe driving cost matrix. By means of the method, path planning can be efficiently and flexibly conducted according to the travel requirements of customers, and thus vehicle scheduling capable of beingmatched with the ride-sharing type requirements of the users is achieved.

Description

technical field [0001] The present application belongs to the technical field of path planning, and in particular relates to a path planning method, a path planning device, a terminal device, and a computer-readable storage medium. Background technique [0002] Travel services such as demand-responsive bus services can well meet people's individual travel needs. At present, due to the limitations of computing power and algorithms, the route planning methods currently used in bus services are mainly based on macro planning and centralized shortest routes, and the solution scale is relatively small. Meet the requirements of efficient and low-cost vehicle scheduling. Contents of the invention [0003] The embodiment of the present application provides a route planning method, a route planning device, a terminal device, and a computer-readable storage medium, which can solve the problem that current demand-responsive bus services and other travel services are difficult to imp...

AI Technical Summary

Problems solved by technology

[0003] The embodiment of the present application provides a route planning method, a route planning device, a terminal device, and a computer-readable storage medium, which can solve the problem that current demand-responsive bus services and other travel services are difficult to implement route planning efficiently and flexibly when there are a large number of demands. Therefore, it is difficult to reasonably dispatch vehicles

Images