本发明涉及基于无线自组网的电动汽车充电技术。
背景技术：
电动汽车是指以电为动力，用电机驱动车轮行驶的车辆。相对传统汽车，其对环境影响较小，其市场前景被广泛看好。目前，电动汽车已经趋于成熟，部分电动汽车已经得以投放使用。
与电动汽车同步出现的，就是充电桩，用于电动汽车进行充电，以保障电动汽车的动力。随着电动汽车的普及，充电桩也将大面积建立。
目前，电动汽车还局限于主动寻找已知地点的充电桩进行充电，对于何处有充电桩，以及无法获知与充电桩的距离，都是无法获知的，因此制约了电动汽车的使用。
技术实现要素：
本发明是为了解决现有的电动汽车无法获知未知的充电桩，或者无法获知未知充电桩的距离的问题，从而提供一种基于无线自组网的电动汽车充电方法。
基于无线自组网的电动汽车充电方法，
在每个拟组网的电动汽车上安装无线通信设备，并设定每个通信设备的传输半径ra；
在每个拟组网的充电桩上安装无线通信设备，并设定每个通信设备的传输半径rb；
将每个安装了无线通信设备的拟组网的电动汽车和每个安装了无线通信设备的拟组网的充电桩，分别记为一个节点AP，部分或者所有节点AP能够组成无线自组网；
基于无线自组网的电动汽车充电方法，它包括以下步骤：
步骤一、将欲寻找充电桩的节点AP作为发起节点，所述发起节点在其传输半径ra内广播寻找充电请求数据包，所述充电请求数据包包括自身的ID、自身经度和纬度坐标、阈值T；所述阈值T大于发起节点的传输半径ra；
步骤二、发起节点的传输半径ra内的其它节点AP接收该请求数据包，该节点AP判断其本身是否为充电桩，若判断结果为是，则执行步骤二一；若判断结果为否，则执行步骤二二；
步骤二一、该节点AP向发起节点发送应答数据包，所述应答数据包包括：充电桩身份信息、自身的ID和自身的经度和纬度信息；并执行步骤六；
步骤二二、该节点AP在其传输半径内，向除去发起节点的其他节点广播请求数据包， 该请求数据包包括：自身的ID、上一跳节点的ID和发起节点的经度和纬度坐标；令i的初始值为1，并执行步骤三；
步骤三、第i跳节点判断其本身是否为充电桩，若判断结果为是，则执行步骤三一；若判断结果为否，则执行步骤三二；
步骤三一、该第i跳节点判断是否能够通过原路由返回发起节点，如果判断结果为是，则沿原路由发送应答数据包至发起节点，所述应答数据包包括：充电桩身份信息、自身的ID和自身的经度和纬度信息；如果判断结果为否，则结束该第i跳节点的通信；
步骤三二、该第i跳节点判断是否收到相同内容的请求数据包，如果判断结果为是，则丢弃在后收到的请求数据包；并执行步骤四；如果判断结果为否，执行步骤四；
步骤四、该第i跳节点根据自身的自身经度和纬度坐标计算与发起节点之间的直线距离，并判断该距离是否小于阈值T；如果判断结果为是，则执行步骤五；如果判断结果为是，则该下一跳节点结束通信；
步骤五、该第i跳节点在其传输半径内，向除去上一跳节点的其他节点广播请求数据包；令i的值加1，并返回执行步骤三；
步骤六、发起节点按时间顺序截取前M个应答数据包，并在该M个应答数据包中，舍弃所有在后的ID相同的应答数据包；提取剩余的数据中的经度和纬度信息，计算直线距离，并将全部直线距离按从小到大的顺序排列，并显示。
本发明将车辆与车辆、车辆与充电桩，组成无线自组网络，动态的寻找未知充电桩，及其与充电桩之间的距离，供用户选择适当(如最近、次近、是否顺路等)的充电桩进行充电。本发明充分的适应了未来电动汽车广泛应用后的电动汽车充电需求，充电配对效率高，且由于采用无主节点、且动态路由的方式，电动汽车不会发生无法寻找到充电桩的情况，可靠性较高。
具体实施方式
具体实施方式一、基于无线自组网的电动汽车充电方法，
在每个拟组网的电动汽车上安装无线通信设备，并设定每个通信设备的传输半径ra；
在每个拟组网的充电桩上安装无线通信设备，并设定每个通信设备的传输半径rb；
将每个安装了无线通信设备的拟组网的电动汽车和每个安装了无线通信设备的拟组网的充电桩，分别记为一个节点AP，部分或者所有节点AP能够组成无线自组网；
基于无线自组网的电动汽车充电方法，它包括以下步骤：
步骤一、将欲寻找充电桩的节点AP作为发起节点，所述发起节点在其传输半径ra内广播寻找充电请求数据包，所述充电请求数据包包括自身的ID、自身经度和纬度坐标、阈值T；所述阈值T大于发起节点的传输半径ra；
步骤二、发起节点的传输半径ra内的其它节点AP接收该请求数据包，该节点AP判断其本身是否为充电桩，若判断结果为是，则执行步骤二一；若判断结果为否，则执行步骤二二；
步骤二一、该节点AP向发起节点发送应答数据包，所述应答数据包包括：充电桩身份信息、自身的ID和自身的经度和纬度信息；并执行步骤六；
步骤二二、该节点AP在其传输半径内，向除去发起节点的其他节点广播请求数据包，该请求数据包包括：自身的ID、上一跳节点的ID和发起节点的经度和纬度坐标；令i的初始值为1，并执行步骤三；
步骤三、第i跳节点判断其本身是否为充电桩，若判断结果为是，则执行步骤三一；若判断结果为否，则执行步骤三二；
步骤三一、该第i跳节点判断是否能够通过原路由返回发起节点，如果判断结果为是，则沿原路由发送应答数据包至发起节点，所述应答数据包包括：充电桩身份信息、自身的ID和自身的经度和纬度信息；如果判断结果为否，则结束该第i跳节点的通信；
步骤三二、该第i跳节点判断是否收到相同内容的请求数据包，如果判断结果为是，则丢弃在后收到的请求数据包；并执行步骤四；如果判断结果为否，执行步骤四；
步骤四、该第i跳节点根据自身的自身经度和纬度坐标计算与发起节点之间的直线距离，并判断该距离是否小于阈值T；如果判断结果为是，则执行步骤五；如果判断结果为是，则该下一跳节点结束通信；
步骤五、该第i跳节点在其传输半径内，向除去上一跳节点的其他节点广播请求数据包；令i的值加1，并返回执行步骤三；
步骤六、发起节点按时间顺序截取前M个应答数据包，并在该M个应答数据包中，舍弃所有在后的ID相同的应答数据包；提取剩余的数据中的经度和纬度信息，计算直线距离，并将全部直线距离按从小到大的顺序排列，并显示。
本实施方式中，步骤三一可以替换为：该第i跳节点在其通信半径内，广播应答数据包括，所述应答数据包包括发起节点ID、充电桩身份信息、自身的ID和自身的经度和纬度信息；在其通信半径内的其它节点依次转发，直至发至发起节点。
本实施方式中，本发明将车辆与车辆、车辆与充电桩，组成无线自组网络，动态的寻 找未知充电桩，及其与充电桩之间的距离，供用户主动选择适当(如最近、次近、是否顺路等)的充电桩进行充电。本发明充分的适应了未来电动汽车广泛应用后的电动汽车充电需求，充电配对效率高，且由于采用无主节点、且动态路由的方式，电动汽车不会发生无法寻找到充电桩的情况，可靠性较高。
具体实施方式二、本具体实施方式与具体实施方式一所述的基于无线自组网的电动汽车充电方法的区别在于，步骤六中N的取值为20至50。
具体实施方式三、本具体实施方式与具体实施方式一所述的基于无线自组网的电动汽车充电方法的区别在于，应答数据包中，还包括当前是否空闲的信息。
本实施方式中，还能够供给客户充电桩的当前状态，比如占用、空闲。