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 battery capacity, requiring frequent energy supplies; driving Cars with long mileage can complete long-distance orders and have the ability to execute multiple orders in a row, but the acquisition cost also increases significantly

The existence of multiple vehicle models further increases the complexity of shared electric vehicle fleet management and path planning in the operation of shared electric vehicle companies

[0004] At present, the sharing system of shared electric vehicle companies mostly manages the fleet based on experience during the operation process. The random selection of shared electric vehicles to execute order tasks lacks systematic management and overall coordination, which seriously affects the utilization rate of shared electric vehicles and the shared electric vehicle system. Profitability is not conducive to the long-term healthy development of shared electric vehicle companies

Images