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

摘要

本发明公开一种支持充放电策略的电动汽车配送路径优化方法，该配送路径优化方法首先搭建以车辆固定成本、行驶成本、惩罚成本以及充放电成本为优化的目标函数，然后根据顾客点和充电站的坐标，采用遗传算法与局部搜索的混合算法进行路径规划，得到最优路径方案；最后根据步骤2得到的电动汽车配送路径的最优路径方案，结合分时电价，以换电站交换电池的供电方式，指导电力市场制定利润最大化的充放电决策。该配送路径优化方法设计了一种与局部搜索相结合的改进遗传算法(GA‑LS)，考虑了电动汽车充放电对电网的影响，具有鲁棒稳定性强、迭代效率高、求解质量高等优点。