基于最短哈密尔顿回路的电动汽车动态充电方法及系统

摘要

本发明公开了一种基于最短哈密尔顿回路的电动汽车动态充电方法及系统，该方法包括以下步骤：根据电动汽车的行驶路径、当前耗电速率、剩余电量及当前位置确定预定区域内需要充电的电动汽车；计算每个需要充电的电动汽车与离其最近的充电站之间距离；根据每个需要充电的电动汽车与离其最近的充电站之间的距离计算电力补充车对每个需要充电的电动汽车的最短充电时间；基于最短汉密尔顿回路确定电力补充车的行驶路线；根据电力补充车的行驶路线及电力补充车对每个需要充电的电动汽车的最短充电时间，控制电力补充车依次对所有需要充电的电动汽车进行充电。本发明的方法具有灵活性高、节约成本的优点。

主权项

一种基于最短哈密尔顿回路的电动汽车动态充电方法，其特征在于，包括以下步骤：获取预定区域内所有电动汽车的行驶路径、当前耗电速率、剩余电量及当前位置，以及获取充电站的位置信息；根据电动汽车的行驶路径、当前耗电速率、剩余电量及当前位置确定预定区域内需要充电的电动汽车；计算每个需要充电的电动汽车与离其最近的充电站之间距离；通过电力补充车对每个需要充电的电动汽车进行电力补充，并根据每个需要充电的电动汽车与离其最近的充电站之间的距离计算所述电力补充车对每个需要充电的电动汽车的最短充电时间；基于最短哈密尔顿回路确定所述电力补充车的行驶路线；根据所述电力补充车的行驶路线及所述电力补充车对每个需要充电的电动汽车的最短充电时间，控制所述电力补充车依次对所有需要充电的电动汽车进行充电。