The invention discloses an electric vehicle distribution path optimization method supporting a charging and discharging strategy, and the method comprises the steps: firstly building a target functionwhich takes the fixed cost, driving cost, punishment cost and charging and discharging cost of a vehicle as optimization, and then according to the coordinates of a customer point and a charging station, performing path planning by adopting a hybrid algorithm of a genetic algorithm and local search to obtain an optimal path scheme; and finally, according to the optimal path scheme of the electricvehicle distribution path obtained in the step 2, in combination with the time-of-use electricity price, guiding the electricity market to make a charging and discharging decision for profit maximization in a power supply mode of battery exchange of the battery swap station. According to the distribution path optimization method, an improved genetic algorithm (GA-LS) combined with local search isdesigned, the influence of charging and discharging of the electric vehicle on a power grid is considered, and the distribution path optimization method has the advantages of being high in robust stability, high in iteration efficiency, high in solving quality and the like.
本发明公开一种支持充放电策略的电动汽车配送路径优化方法,该配送路径优化方法首先搭建以车辆固定成本、行驶成本、惩罚成本以及充放电成本为优化的目标函数,然后根据顾客点和充电站的坐标,采用遗传算法与局部搜索的混合算法进行路径规划,得到最优路径方案;最后根据步骤2得到的电动汽车配送路径的最优路径方案,结合分时电价,以换电站交换电池的供电方式,指导电力市场制定利润最大化的充放电决策。该配送路径优化方法设计了一种与局部搜索相结合的改进遗传算法(GA‑LS),考虑了电动汽车充放电对电网的影响,具有鲁棒稳定性强、迭代效率高、求解质量高等优点。
Electric vehicle distribution path optimization method supporting charging and discharging strategy
一种支持充放电策略的电动汽车配送路径优化方法
2021-01-08
Patent
Electronic Resource
Chinese
IPC: | G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES / B60L PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES , Antrieb von elektrisch angetriebenen Fahrzeugen / G06N COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS , Rechnersysteme, basierend auf spezifischen Rechenmodellen |
Electric vehicle charging and discharging strategy optimization method and related device
European Patent Office | 2024
|European Patent Office | 2025
|Electric vehicle charging and discharging optimization scheduling method
European Patent Office | 2025
|European Patent Office | 2016
|New energy vehicle charging and discharging strategy optimization method
European Patent Office | 2025
|