[发明专利]电动汽车充电路由选择方法

摘要

电动汽车充电路由选择方法，涉及电动汽车充电路由选择技术。本发明是为了解决目前到达现场式的电动汽车充电方式造成等待，导致电动汽车运行运行效率低的问题。本发明在电动汽车的路由选择过程中，对路由节点的强度进行筛选，舍弃不满足强度要求的节点。充电桩对汇总的节点进行再次筛选，保留速度最快且前M个路由作为中继，从而实现了通信的可靠性。同时，本申请的筛选机制，可以将更多的节点不再参与整个通信的过程中，大量的节约了频谱资源。本发明不仅实现了电动汽车快捷寻找充电桩，还能对充电过程进行预约，避免了现场等待过程，提高了电动汽车运行运行效率。本发明适用于电动汽车寻找充电桩进行充电的场合。

主权项

1.电动汽车充电路由选择方法，其特征是：它包括以下步骤：将每个配备了无线通信设备的电动汽车均记为一个节点AP，设定每个节点AP的通信半径ra；将每个充电桩配置一个无线通信设备，设定充电桩的通信半径ra；对于每个节点AP，若其拟发起寻找充电桩的通信过程，则执行如下步骤：步骤一、将发起通信的节点AP，记为发起节点；步骤二、发起节点在其通信半径内广播请求数据包，所述请求数据包包括：自身ID、寻找充电桩请求、中继信号强度最低阈值；步骤三、在发起节点通信半径内的其它节点AP接收该请求数据包，所述其它节点记为第1级节点，所述第1级节点判断自身是否为充电桩，如果判断结果为是，则执行步骤十；如果判断结果为否，则执行步骤四；步骤四、第1级节点读取该请求数据包中的中继信号强度最低阈值，并与自身的信号强度进行比较，若不小于中继信号强度最低阈值，则执行步骤五；若小于中继信号强度最低阈值，则该第1级节点退出该次通信；步骤五、该第1级节点在请求数据包中，写入自身的ID，形成更新后的请求数据包，并在其通信半径内，向除去发起节点的其它节点转发更新后的请求数据包；并令i的初时值为2；步骤六、对于第i‑1级节点，将其通信半径内的其它节点AP，记为第i级节点；所述第i级节点接收该更新后的请求数据包，并判断自身是否为充电桩，如果判断结果为是，则执行步骤十；如果判断结果为否，则执行步骤七；步骤七、第i级节点读取该更新后的数据包中的中继信号强度最低阈值，并与自身的信号强度进行比较，若不小于中继信号强度最低阈值，则执行步骤八；若小于中继信号强度最低阈值，则该第i级节点退出该次通信；步骤八、该第i级节点在请求数据包中，写入自身的ID，形成更新后的请求数据包，并在其通信半径内，向除去第i‑1级节点的其它节点转发更新后的请求数据包；步骤九、令i的值加1，并返回执行步骤六；步骤十、充电桩连续接收N个更新后的请求数据包，并保留前M个更新后的请求数据包，以更新后的请求数据包中的ID做为最终路由，并在数据包括写入自身ID、当前充电端口剩余数量、自身坐标的经度和纬度，做为应答数据包，将所述应答数据包括沿该路由反向发送应答数据包至发起节点，N和M均为正整数，且M不大于N；步骤十一、发起节点连续接收Z个应答数据包，并舍弃应答数据包中当前充电端口剩余数量为0的应答数据包；Z为正整数；步骤十二、根据应答数据包中坐标的经度和纬度，结合自身坐标的经度和纬度，计算两者的直线距离，并将该直线距离按照由近到远的距离排列；步骤十三、发起节点向根据排列的距离，用户在时间t内选取其一，并根据对应应答数据包中的ID沿对应路由向充电桩发送预约数据包，所述预约数据包包括：自身ID、预计到达时间；步骤十四、相应充电桩接收该预约数据包，并沿对应路由向发起节点发送确认数据包，所述确认数据包包括：自身ID、预约到达时间；完成电动汽车充电路由选择。