[发明专利]基于最短哈密尔顿回路的电动汽车动态充电方法及系统

权利要求书

1.一种基于最短哈密尔顿回路的电动汽车动态充电方法，其特征在于，包括以下步骤：

获取预定区域内所有电动汽车的行驶路径、当前耗电速率、剩余电量及当前位置，以及获取充电站的位置信息；

根据电动汽车的行驶路径、当前耗电速率、剩余电量及当前位置确定预定区域内需要充电的电动汽车；

计算每个需要充电的电动汽车与离其最近的充电站之间距离；

通过电力补充车对每个需要充电的电动汽车进行电力补充，并根据每个需要充电的电动汽车与离其最近的充电站之间的距离计算所述电力补充车对每个需要充电的电动汽车的最短充电时间；

基于最短汉密尔顿回路确定所述电力补充车的行驶路线；

根据所述电力补充车的行驶路线及所述电力补充车对每个需要充电的电动汽车的最短充电时间，控制所述电力补充车依次对所有需要充电的电动汽车进行充电。

2.根据权利要求1所述的基于最短哈密尔顿回路的电动汽车动态充电方法，其特征在于，所述计算每个需要充电的电动汽车与离其最近的充电站之间距离，进一步包括：

计算电动汽车v_iv_i，(i＝1，2，...，N)与每个充电站c_j，(j＝1，2，...，M)之间的距离d_ij，具体为：

dij=(xi-pj)2+(yi-qj)2,]]>

其中，i为电动汽车的编号，x_i和y_i分别表示电动汽车i的当前位置的横坐标和纵坐标，j为充电站的编号，p_j和q_j分别表示充电站j的当前位置的横坐标和纵坐标；

在得到的d_ij，(j＝1，2，...，N)中选取最小值作为电动汽车与离其最近的充电站之间的距离，具体为：

dimin=minimize(di1,di2,...,diM).]]>