Shared vehicle scheduling method and device based on operation and maintenance cost

Abstract

The invention provides a shared vehicle scheduling method and device based on operation and maintenance cost, and the method comprises the following steps:determining surplus vehicle grid points and the surplus vehicle number from each grid point based on the starting order number and the terminal order number of each grid point in a first period; based on the starting point order number and the terminal point order number of each grid point in the second period, determining vehicle-lacking grid points and the number of lacking vehicles from each grid point; and determining a plurality of candidate vehicle scheduling tasks based on the position of each surplus vehicle grid point, the surplus vehicle number of each surplus vehicle grid point, the position of each missing vehicle grid point and the missing vehicle number of each missing vehicle grid point, taking the candidate vehicle scheduling task with the minimum operation and maintenance cost as a target scheduling task, and performing vehicle scheduling according to the target scheduling task. According to the method, the candidate vehicle scheduling task with the minimum operation and maintenance cost is taken as the target scheduling task, so that the problem of relatively high operation and maintenance cost caused by manual random vehicle scheduling in a traditional method is avoided.

Description

technical field [0001] The present invention relates to the technical field of shared vehicles, in particular to a shared vehicle scheduling method and device based on operation and maintenance costs. Background technique [0002] As the number of users using shared vehicles grows and the scope of use of shared vehicles expands, how to dispatch vehicles is increasingly becoming a problem in the relationship between shared vehicles operators. [0003] At present, shared vehicle operators usually employ specialized personnel to artificially move vehicles in areas with many vehicles to areas with few vehicles, so as to achieve an equal distribution of vehicles in each area. However, this method relies on manual random vehicle scheduling, which is not only inefficient, but also manually randomly selected scheduling routes will lead to high operation and maintenance costs. Contents of the invention [0004] The present invention provides a shared vehicle scheduling method and ...

AI Technical Summary

Problems solved by technology

[0004] The invention provides a shared vehicle scheduling method and device based on operation and maintenance costs to solve the defect of high operation and maintenance costs for shared vehicle scheduling in the prior art

Images