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

说明书

技术领域

本发明涉及电动汽车和计算机通信技术领域，特别涉及一种基于最短哈密尔顿回路的电动汽车动态充电方法及系统。

背景技术

目前，电动汽车的发展与普及面临着很多挑战，其中最严峻的是车载电池储电能力有限，电动汽车在长距离行驶时需要多次进行充电。在资源密集的大都市，可以建立大量的充电站，在电量缺乏时，电动汽车车主可以及时选择就近的充电站补充电量。然而，当电动汽车进行长途行驶，或行驶到偏远地区时，难免出现电量耗光，汽车无法继续行驶的情况。同时，电力是一种不方便储存、不方便运输的能源，在电量耗光时，只能通过专用的电力补充车来为电动汽车补充电量，使其恢复行驶能力。当多个电动汽车电量耗光需要补充电量时，则需要规划出一种很好的充电方案，一方面减少车主等待时间，一方面最小化电力补充车的运行成本。

发明内容

本发明旨在至少在一定程度上解决上述相关技术中的技术问题之一。

为此，本发明的一个目的在于提出一种基于最短哈密尔顿回路的电动汽车动态充电方法，该方法具有灵活性高、节约成本的优点。

本发明的另一个目的在于提供一种基于最短哈密尔顿回路的电动汽车动态充电系统。

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

根据本发明实施例的基于最短哈密尔顿回路的电动汽车动态充电方法，收集预定区域内的电动汽车运行信息和电动汽车充电站信息；当出现电动汽车失去电力无法行驶时，则计算该电动汽车与离它最近的充电站的距离，从而确定需要为其补充的最低电量；然后以电力补充车的当前位置为起点，依次经过每辆失去电力的电动汽车的最短汉密尔顿回路以完成对所有需要充电的电动汽车充电。因此，该方法根据最短汉密尔顿回路和每辆电动汽车需要补充的最低电量构成了最优的动态充电方案，具有灵活性高、节约成本的优点。

另外，根据本发明上述实施例的基于最短哈密尔顿回路的电动汽车动态充电方法还可以具有如下附加的技术特征：

在本发明的一个实施例中，所述计算每个需要充电的电动汽车与离其最近的充电站之间距离，进一步包括：计算电动汽车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，...，M)中选取最小值作为电动汽车与离其最近的充电站之间的距离，具体为：