[发明专利]基于传感器的社区路线引导方法及系统

权利要求书

1.一种基于传感器的社区路线引导方法，其特征在于，包括：

社区内各充电桩包含传感器，所述传感器能够检测充电桩的使能状态以及向服务器发送充电桩的使能状态，所述服务器接收所述传感器发送的充电桩的使能状态，创建第一队列，根据所述各充电桩的使能状态，将所述空闲充电桩名称字段注入所述第一队列；

服务器实时采集客户端上传的引导请求；

所述服务器根据所采集到的所述引导请求中的附带的业主位置信息及汽车相关参数，所述服务器通过预置的路径算法度各客户单所发起的请求从所述第一队列中选取对应空闲充电桩，并将所述空闲充电桩名称及路径数据反馈至所述发起请求的客户端；

其中，路径算法如下:

初始化队列第一栈表和第二队列表、电动汽车对象的属性参数以及充电桩节点关系数据，设定初始节点为第一节点，目标点为第二节点；

所述第一栈表存储待遍历节点，第二队列表存储己遍历节点，所述电动汽车对象的属性参数包括到达每个节点最短路径权值以及每个节点的最短路径；

确定搜索范围，将垂直于第一节点和第二节点的连线l0的范围内所有当前节点的后继节点作为待遍历节点归入所述第一栈表，将范围外当前节点后继节点作为不再遍历节点归入所述第二队列表,

电动汽车的数据属性包括电动汽车编号、电动汽车行驶速度；剩余电量；与充电桩的时间关系、当前电动汽车的状态、当电动汽车己经到达充电桩，到充电前的等待时间，从初始状态到达目的地预计消耗的最小能量等。

2.根据权利要求1所述的基于传感器的社区路线引导方法，其特征在于，所述服务器根据所采集到的所述引导请求中的附带的业主位置信息及汽车相关参数，所述服务器通过预置的路径算法度各客户单所发起的请求从所述第一队列中选取对应空闲充电桩，并将所述空闲充电桩名称及路径数据反馈至所述发起请求的客户端的步骤之后，还包括：

对已分配的空闲充电桩，将其从所述第一队列中剔除，并更新其余空闲充电桩在所述第一队列中的顺位数据。

3.根据权利要求1所述的基于传感器的社区路线引导方法，其特征在于，所述路径算法还包括：

所述服务器根据所述请求的接收时间对所述请求进行排序，依据顺序为所述请求配置所述第一队列中相同顺位的空闲充电桩，将所述空闲充电桩字段发送至对应的请求客户端。

4.根据权利要求3所述的基于传感器的社区路线引导方法，其特征在于，所述充电桩节点关系数据采用map对象存储。

5.一种基于传感器的社区路线引导系统，其特征在于，包括：

队列模块，用于社区内各充电桩包含传感器，所述传感器能够检测充电桩的使能状态以及向服务器发送充电桩的使能状态，所述服务器接收所述传感器发送的充电桩的使能状态，创建第一队列，根据所述各充电桩的使能状态，将所述空闲充电桩名称字段注入所述第一队列；

引导模块，用于服务器实时采集客户端上传的引导请求；

路径模块，用于所述服务器根据所采集到的所述引导请求中的附带的业主位置信息及汽车相关参数，所述服务器通过预置的路径算法度各客户单所发起的请求从所述第一队列中选取对应空闲充电桩，并将所述空闲充电桩名称及路径数据反馈至所述发起请求的客户端；

其中，路径算法如下:

初始化队列第一栈表和第二队列表、电动汽车对象的属性参数以及充电桩节点关系数据，设定初始节点为第一节点，目标点为第二节点；

所述第一栈表存储待遍历节点，第二队列表存储己遍历节点，所述电动汽车对象的属性参数包括到达每个节点最短路径权值以及每个节点的最短路径；

确定搜索范围，将垂直于第一节点和第二节点的连线l_0的范围内所有当前节点的后继节点作为待遍历节点归入所述第一栈表，将范围外当前节点后继节点作为不再遍历节点归入所述第二队列表,

电动汽车的数据属性包括电动汽车编号、电动汽车行驶速度；剩余电量；

与充电桩的时间关系、当前电动汽车的状态、当电动汽车己经到达充电桩，到充电前的等待时间，从初始状态到达目的地预计消耗的最小能量等。