Shared automobile scheduling and dispatcher path optimization method

Abstract

The invention provides a shared automobile dispatching and dispatcher path optimization method. The method comprises the following steps: according to the scheduling requirement of the shared vehicle,the position of each station, the capacity of each station and the shortest distance data information between the stations, the shared vehicle is scheduled. All feasible alternative vehicle scheduling tasks are obtained, the linear integer programming model of the first stage is constructed and solved according to the three states of the shared vehicle and set assumed conditions, and a vehicle scheduling task needing to be executed is obtained by a dispatcher; and time granularity conversion is carried out on attributes of departure time periods and arrival time periods of the vehicle scheduling tasks needing to be executed by the dispatcher, parameters of station taking points, station returning points and time windows of the vehicle scheduling tasks needing to be executed by the dispatcher are input into the mathematical model of the second stage, and a time table and a path of the dispatcher are solved. According to the method, on the basis of meeting the requirements as much as possible and enabling the total cost to be lowest, the timetable and the path optimization scheme of the vehicle scheduling task and the dispatcher are generated.

Description

technical field [0001] The invention relates to the technical field of shared car operation management, in particular to a shared car vehicle scheduling and dispatcher path optimization method. Background technique [0002] Car sharing is a new mode of transportation. With the development of social economy and the maturity of network technology, as well as the convenience of cars and the attributes of energy saving and environmental protection of public transportation, car sharing has developed rapidly in recent years. Its scale and radiation scope are expanding continuously, and it has broad development prospects. Although shared cars have high flexibility and are convenient for users to rent, they have played a role in improving resource utilization and reducing car ownership, but there are still many challenges in operation, among which the uneven distribution of vehicles has attracted great attention. The unbalanced user demand for vehicles leads to the imbalance of veh...

AI Technical Summary

Problems solved by technology

The disadvantages of the above non-aggregated model scheme are: the model obtains the trajectory of each vehicle and the scheduling tasks that the dispatcher should perform, but there is no clear division of labor, no arrangement of the route and timetable for each dispatcher, and no solution to the dispatcher's path question

Images