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),考虑了电动汽车充放电对电网的影响,具有鲁棒稳定性强、迭代效率高、求解质量高等优点。


    Access

    Download


    Export, share and cite



    Title :

    Electric vehicle distribution path optimization method supporting charging and discharging strategy


    Additional title:

    一种支持充放电策略的电动汽车配送路径优化方法


    Contributors:
    LI JIALE (author) / WANG XUEFEI (author) / LIU ZHENBO (author) / MA GUOWEI (author) / LI YONGJIAN (author)

    Publication date :

    2021-01-08


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    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

    LI YANPING / XUAN PEIZHENG / AO JIANYONG et al. | European Patent Office | 2024

    Free access

    Electric vehicle charging and discharging path optimization method considering reverse charging behavior and related device

    WANG RONG / ZHOU YUYU / ZHENG XIAOTING et al. | European Patent Office | 2025

    Free access

    Electric vehicle charging and discharging optimization scheduling method

    YIN QINGBO / JIN YEHUAN / ZHENG YINGHAO et al. | European Patent Office | 2025

    Free access


    New energy vehicle charging and discharging strategy optimization method

    LIU YUANSHENG / XIAO YINDONG / MO WU | European Patent Office | 2025

    Free access