一种基于位置的空闲充电桩查找方法
【技术领域】
[0001] 本发明涉及一种充电粧查找方法，尤其涉及一种基于位置的空闲充电粧查找方 法。
【背景技术】
[0002] 随着经济的发展，环境污染问题日趋严重，新能源汽车取代传统汽车，对于环境保 护具有重要的意义；国家大力推行充电粧建设，也是电动车推广使用的重要举措之一。
[0003] 对于电动车司机，在车辆电量不足时，如果需要寻找附近充电粧，传统导航类软 件，一般只能基于当前gps位置，查找附近的某一类服务地点，如加油站、停车场等。对于充 电粧类应用，因为充电时长的特殊性，无法做到像传统加油站一样几乎是随加随走，甚至 于，如果充电粧已经有人在充电中，那么等待时间很有可能比驾车所需时间更长。
【发明内容】
[0004] 本发明所要解决的技术问题是需要提供一种结合当前位置、交通状况以及充电粧 空闲状态综合寻址，进而能够查找最优空闲充电粧的空闲充电粧查找方法。
[0005] 对此，本发明提供一种基于位置的空闲充电粧查找方法，包括以下步骤：
[0006] 步骤S1，获取用户的当前位置；
[0007]步骤S2,查找用户当前位置一定范围内的所有充电粧；
[0008] 步骤S3，判断是否找到充电粧，若是则跳转至步骤S4，若否则返回步骤S1重新获取 用户新的当前位置；
[0009] 步骤S4,结合当前位置、交通状况以及充电粧空闲状态综合寻址，查找最优空闲充 电粧；
[0010] 步骤S5,将所述步骤S4的查询结果返回至用户端。
[0011] 本发明的进一步改进在于，所述步骤S4包括以下子步骤：
[0012] 步骤S401，根据当前位置和充电粧的位置建立一一对应的路径数据；
[0013]步骤S402,根据当前位置和充电粧之间的交通状况建立拥堵系数数据；
[0014]步骤S403，根据充电粧的状况建立充电粧等待时间数据；
[0015] 步骤S404,根据路径数据、拥堵系数数据和充电粧等待时间数据计算出当前位置 到达每个充电粧的实际最终耗时。
[0016] 本发明的进一步改进在于，所述步骤S401中，将所述步骤S3所查找到的每一个充 电粧作为一个节点，当前位置与充电粧之间的道路的每一个路口也作为一个节点，每两个 路口之间的道路作为其对应的两个节点之间的边，对当前位置与充电粧之间的路径数据构 成带权有向图，该带权有向图通过二维矩阵来表示，所述二维矩阵的值表示每两个节点之 间的距离。
[0017] 本发明的进一步改进在于，所述步骤S402中，根据道路顺畅程度对当前位置以及 充电粧之间的交通状况划分拥堵系数，根据当前的交通状态与非拥堵状态下通过该路段耗 时比值作为拥堵系数，非拥堵状态的正常行驶路段的拥堵系数为1。
[0018]本发明的进一步改进在于，所述步骤S403中，所述充电粧等待时间数据等于充电 粧所需平均充电时间减去该充电粧已经充电用时;所述步骤S403中，若一个充电粧站有两 个以上的充电粧，则将其中等待时间最小的充电粧等待时间数据作为该充电粧站的等待时 间。
[0019] 本发明的进一步改进在于，所述步骤S404中，首先，根据步骤S401的路径数据和步 骤S402的拥堵系数数据计算得到所述当前位置和充电粧之间的最短距离;然后，通过步骤 S403的充电粧等待时间数据乘以该地区平均时速后减去所述最短距离，得到实际等待等效 距离;接着，通过最短距离的交通耗时加上实际等待时间得到当前位置到达该充电粧的实 际最终耗时;最后，对比所有有效充电粧的实际最终耗时，取最小值作为最优空闲充电粧； 其中，所述实际等待等效距离用于反映用户从当前位置到达充电粧位置与等待充电粧空闲 之间的时间关系，所述实际等待时间为用户从当前位置到达充电粧位置之后还需要等待充 电粧空闲所需要的时间；当所述实际等待等效距离为正数时，其对应的实际等待时间为充 电粧等待时间数据减去最短距离的交通耗时之后的数值;当所述实际等待等效距离为零或 负数时，其对应的实际等待时间为零。如图2所示，所述步骤S404中的计算最短距离的工作 可以与所述步骤S403同时进行。
[0020] 本发明的进一步改进在于，所述步骤S402中，引入实时路况数据，得到引入拥堵系 数后的有向图，并过滤掉等待时间超过最大设定值的充电粧，对剩余的充电粧节点进行遍 历，以此得到最短距离。
[0021] 本发明的进一步改进在于，所述步骤S404中，通过以下子步骤计算所述当前位置 和充电粧之间的最短距离：
[0022]步骤S4041，获取当前位置和充电粧的位置之间的路径数据；
[0023]步骤S4042,针对不同的路径数据获取该路径下每两个节点之间的拥堵系数数据； [0024]步骤S4043，将路径中相邻两个节点之间的二维矩阵的值乘以这两个节点之间的 拥堵系数，得到这两个相邻节点之间的实际路径，进而得到每一条路径的实际距离，该实际 距离用于反映当前位置通过该路径到达充电粧的实际开销；
[0025]步骤S4044,比较每一条路径的实际距离，取最小值作为所述当前位置和充电粧之 间的最短距离。
[0026]本发明的进一步改进在于，在用户的车辆行驶过程中，根据GPS定位，当车辆到达 每个节点时自动根据最更新的当前位置、交通状况以及充电粧空闲状态重新运算得到当前 位置到达每个充电粧的实际最终耗时。
[0027] 本发明的进一步改进在于，当用户选择其中一个充电粧作为最优选择后，中控中 心自动将该充电粧的选择级别降低，并告知其他用户该充电粧已被选择。
[0028] 与现有技术相比，本发明的有益效果为:结合当前位置、交通状况以及充电粧空闲 状态实现了综合寻址，进而能够为用户查找附近的最优空闲充电粧，实现了交通和等待时 间结合后时间最短的充电粧匹配，提升了用户体验和充电粧的利用率，节省用户的时间，避 免人力物力的浪费。
【附图说明】
[0029] 图1是本发明一种实施例的工作结构示意图；
[0030] 图2是本发明一种实施例的详细工作流程示意图；
[0031] 图3是本发明一种实施例中反映用户的当前位置与充电粧之间的路径数据的地 图；
[0032] 图4是本发明一种实施例针对图3中当前位置与充电粧之间的路径数据所构成的 带权有向图。
【具体实施方式】
[0033]下面结合附图，对本发明的较优的实施例作进一步的详细说明。
[0034] 如图1和图2所示，本例提供一种基于位置的空闲充电粧查找方法，包括以下步骤：
[0035] 步骤S1，获取用户的当前位置；
[0036] 步骤S2,查找用户当前位置一定范围内的所有充电粧;所述一定范围可以根据用 户的需求进行自定义设置和修改；
[0037] 步骤S3,判断是否找到充电粧，若是则跳转至步骤S4,若否则返回步骤S1重新获取 用户新的当前位置；
[0038]步骤S4,结合当前位置、交通状况以及充电粧空闲状态综合寻址，查找最优空闲充 电粧；
[0039] 步骤S5,将所述步骤S4的查询结果返回至用户端。
[0040]本例所述用户指的是电动车用户，对于电动车司机，在车辆电量不足时，如果需要 寻找附近充电粧，需要考虑以下几个因素：（1)当前位置到充电粧的距离；（2)当前位置到充 电粧的实时交通路况；（3)相比传统汽车加油，充电粧具有充电时间长的特点，充电时间从 几十分钟到几小时不等，如果充电粧已经有人在充电中，那么等待时间可能比驾车所需时 间更长。因此充电粧的空闲状态也是重点考虑因素。
[0041]值得一提的是，本例针对以上引用场合，利用相关的数据结构算法，根据GPS定位 来查找离电动车当前位置最合理的充电粧;这里需要特别指出的是，最合理的充电粧，即最 优空闲充电粧不一定是最近的充电粧。
[0042]本例所述步骤S4包括以下子步骤：
[0043]步骤S401，根据当前位置和充电粧的位置建立一一对应的路径数据；
[0044]步骤S402,根据当前位置和充电粧之间的交通状况建立拥堵系数数据；
[0045]步骤S403，根据充电粧的状况建立充电粧等待时间数据；
[0046]步骤S404,根据路径数据、拥堵系数数据和充电粧等待时间数据计算出当前位置 到达每个充电粧的实际最终耗时。
[0047]值得一提的是，本例所述步骤S5将步骤S4的查询结果返回至用户端，指的是返回 最优空闲充电粧以及各个充电粧的计算列表至用户端，以便用户选择对于自己而言最好的 充电粧选择;因为，耗时最小的不一定顺路，即不一定是用户最后的选择。
[0048]如图3和图4所示，本例所述步骤S401中，将所述步骤S3所查找到的