Shared electric vehicle operation optimization method based on column generation and ant colony algorithm fusion

Abstract

The invention relates to a shared electric vehicle operation optimization method and system based on column generation and ant colony algorithm fusion. The method comprises the steps of S1 obtaining a shared electric vehicle reservation order and prediction information; S2 according to the shared electric vehicle reservation order and the prediction information, determining targets and constraint conditions of fleet configuration and path optimization of the shared electric vehicles; S3 establishing a mixed integer linear programming model according to the targets and the constraint conditions, so that the total profit of the shared electric vehicle system is maximized; s4 performing decomposition and reconstruction on the mixed integer linear programming model by using D-W decomposition to obtain a reconstructed programming model; and S5 solving the reconstructed planning model by adopting a mixed algorithm consisting of column generation and an ant colony algorithm, and calculating a fleet composition and path planning scheme. According to the method, the operation optimization problem in the shared electric vehicle system is solved, the profitability of an operating enterprise is improved, the decision reliability is high, and the calculation stability is high.

Description

Technical field [0001] The present invention relates to the field of urban shared transportation, and in particular, a shared electric vehicle operation optimization method and system based on column production and ant colony algorithm. Background technique [0002] With the development of new technologies such as Internet, Cloud Computing and Artificial Intelligence, people's daily travel methods are undergoing deep changes. The private car is convenient, but the problem of high cost and insufficient parking is very highlighted; public transportation such as bus, subway is facing frequent parking frequently, inconvenient transfer, and insufficient capacity. With the development of mobile Internet, more and more people began to use intelligent and personalized shared transportation. Sharing traffic is a new type of transportation between private cars and public transportation is a subdivision of the car rental market, ie minute lease. The essence of this way of travel is to use m...

AI Technical Summary

Problems solved by technology

However, after a period of operation of the sharing model that supports returning cars in different places, there will be situations where the distribution of vehicles does not match the needs of customers

Compared with traditional fuel vehicles, the main problems of electric vehicles are short mileage and long charging time. For companies that provide shared car services, in order to provide more satisfactory shared electric car rental services, they must consider when arranging shared tasks Vehicle rebalancing and charging operations to ensure that the vehicle can complete the shared tasks it will perform

In addition, with the development of the sharing industry and the promotion and popularization of new electric vehicles, the electric vehicle fleet of shared electric vehicle companies is gradually changing from a single model to multiple models. Small vehicles are low in cost but small in batt

Images