Station site selection method of a shared electric vehicle considering charging time

Abstract

The invention provides a station site selection method considering charging time for a shared electric vehicle, and relates to the technical field of station site selection. The method comprises the following steps: representing a street network of an operation area by using a directed graph; setting parameters, basic information and requirements required by modeling; setting A decision variable and establishing a mathematical model of the site selection problem of the shared electric vehicle considering the charging time; encoding the model and generating an initial solution; searching a neighborhood solution set of the initial solution; searching a historical optimal solution as a current solution; recording and storing each segment of the current solution in a binary tree; performing repeated solution rejection on the current solution in the binary tree;and decoding and outputting the current solution from which the repeated solution is removed. According to the method, a battery replacement mode is adopted, the charging time of the battery is considered, the cost of purchasing vehicles and batteries by operators is reduced through service customer travel requirements, the customer satisfaction is improved, the service quality and efficiency are improved on the basis of existing research, and feasibility and creativity are achieved.

Description

technical field

[0001] The invention relates to the technical field of site selection, in particular to a site selection method for shared electric vehicles considering charging time. Background technique

[0002] In recent years, the increase in the number of motor vehicles has led to serious air pollution problems. In order to reduce environmental pollution, electric vehicles have emerged as the times require. required vehicles. Due to the advent of the sharing economy, shared cars have entered people's lives. Shared cars mean that many people share a car, that is, the driver only has the right to use the car, but has no ownership. Shared electric vehicles, as a new type of transportation that combines electric vehicles and shared systems, have the advantages of reducing car ownership, reducing parking space requirements, promoting public transport use, and reducing environmental pollution compared with traditional travel methods. In the operation of the shared car syste...

Images