[发明专利]一种基于充电桩数据融合的移动终端的导航方法及装置

权利要求书

1.一种基于充电桩数据融合的移动终端的导航方法，其特征在于包括：

步骤1：获取车辆剩余电量；

步骤2：获取起始地与目的地之间的第一理论消耗电量；

步骤3：判定步骤1中车辆剩余电量与步骤2中第一理论消耗电量大小，如车辆剩余电量小于第一理论消耗电量，则通过云端服务器根据车辆起始点位置与车辆目的地位置获取有效充电桩位置信息；

步骤4：将车辆起始位置点、车辆目的位置点与有效充电桩位置点中任意两个位置点形成全连通图；计算全连通图上的任意两点间的第二理论消耗电量值；同时根据第二理论消耗电量值对全连通图进行裁剪，形成有向连通图；

步骤5：云端服务器计算有向连通图中任意两位置点之间的时间消耗值或路程距离值，作为有向连通图中任意两位置点对应的边值；根据所述边值得到起始点位置到目的地位置之间的充电桩最佳途经点；

步骤6：云端服务器将所述充电桩最佳途经点发送给移动终端，移动终端通过调用第三方SDK，得到导航路线。

2.根据权利要求1所述的基于充电桩数据融合的移动终端的导航方法，其特征在于，获取充电桩位置信息指的是以起始点位置为圆心，起始点位置到目的地位置为半径画圆，在圆圈内所有充电桩的位置即为起始点位置与目的地位置之间的充电桩位置。

3.根据权利要求2所述的基于充电桩数据融合的移动终端的导航方法，其特征在于，所述充电桩具有预约功能。

4.根据权利要求1所述的基于充电桩数据融合的移动终端的导航方法，其特征在于，形成有向连通图指的是全连通图中任意两位置点之间的车辆的实际消耗电量值小于第二理论消耗电量值时，则删除该边。

5.根据权利要求1所述的基于充电桩数据融合的移动终端的导航方法，其特征在于，根据边值得到起始点位置到目的地位置之间的充电桩最佳途经点的具体过程是：

根据时间消耗值或者路程距离值，默认车辆经过每个充电桩时，经过不同时间T值会将车辆充满电；

当时间消耗值作为有向连通图边值时，根据最优路径算法获取最短时间导航路线对应的充电桩最佳途经点；

当路程距离值作为有向连通图边值时，根据最优路径算法获取最佳路径导航路线对应的充电桩最佳途经点。

6.根据权利要求1所述的基于充电桩数据融合的移动终端的导航方法，其特征在于，如车辆剩余电量大于第一理论消耗电量，车辆则一站到达目的地。

7.一种基于充电桩数据融合的移动终端的导航装置 ，其特征在于包括：

车辆剩余电量获取模块：用于获取车辆剩余电量；

理论消耗电量获取模块：获取起始地与目的地之间的第一理论消耗电量；

有效充电桩位置信息获取模块：判定所述车辆剩余电量与所述第一理论消耗电量大小，如车辆剩余电量小于第一理论消耗电量，则通过云端服务器根据车辆起始点位置与车辆目的地位置获取有效充电桩位置信息；

有向连通图形成模块：将车辆起始位置点、车辆目的位置点与有效充电桩位置点中任意两个位置点形成全连通图；计算全连通图上的任意两点间的第二理论消耗电量值；同时根据第二理论消耗电量值对全连通图进行裁剪，形成有向连通图；

充电桩最佳途经点获取模块：云端服务器计算有向连通图中任意两位置点之间的时间消耗值或路程距离值，作为有向连通图中任意两位置点对应的边值；根据所述边值得到起始点位置到目的地位置之间的充电桩最佳途经点；

导航路线获取模块：云端服务器将所述充电桩最佳途经点发送给移动终端，移动终端通过调用第三方SDK，得到导航路线。

8.根据权利要求7所述的基于充电桩数据融合的移动终端的导航装置，其特征在于，获取充电桩位置信息指的是以起始点位置为圆心，起始点位置到目的地位置为半径画圆，在圆圈内所有充电桩的位置即为起始点位置与目的地位置之间的充电桩位置；形成有向连通图指的是全连通图中任意两位置点之间的车辆的实际消耗电量值小于理论消耗电量值时，则删除该边。