[发明专利]基于电动汽车充电履历挖掘充电站的方法

说明书

技术领域

本发明涉及基于电动汽车充电履历挖掘充电站的方法，属于导航、电子地图、智能交通系统和数据挖掘的交叉领域。

背景技术

随着人类生存环境的日益恶化和传统能源的日渐匮乏，越来越多的人开始关注并着手解决当下存在的各种生态和环境问题。面对传统的燃油汽车尾气排放所引起的空气污染和其对石油资源的巨大消耗所引起的环境问题，电动汽车由于其良好的节能和环保特性，迅速成为当今汽车发展的潮流和趋势。而充电站作为电动汽车重要的基础配套设施，能够从根本上解决电动汽车续驶里程不足的问题，在电动汽车推广过程中起着决定性的作用。然而，基于传统技术采集的充电站数据往往存在更新周期过长、数据滞后严重且采取的数据不全面、充电站位置不准确等一系列问题，这极大影响了电动汽车的推广普及。

相关名词解释：

1. 电动汽车

电动汽车指混合动力汽车和纯电动汽车等可以通过插电方式充电并以电力驱动行驶的汽车。

2.充电履历

充电履历指电动汽车记录下来的充电行为信息，一般包括充电的开始时间、结束时间、充电位置、电池电量信息、充电类型等信息。

3. 充电站

充电站类似于加油站，可以为电动汽车补充电力的站点，包括大型充电站和充电桩。充电桩可部署在停车场、小区、私人住宅等区域。

4.充电类型

充电类型是按照给电动汽车充满电需要的时间划分的，一般充电类型分为快速充电和一般充电。 

5.配信数据

配信数据指导航数据提供商提供的已经发布的充电站信息。

6.历史提出的充电站

历史提出的充电站指曾经提交过的充电站的累积数据。

发明内容

本发明所要解决的问题是：根据电动汽车的充电履历数据挖掘出充电站。使用本方法能够快速的识别充电站，并且准确率较高。

本发明所采用的技术方案以电动汽车的充电履历为处理对象，

基于电动汽车充电履历挖掘充电站的方法，其特征在于按以下步骤进行：

一种基于电动汽车充电履历挖掘充电站的方法，以电动汽车的充电履历数据作为对象进行处理，其特征在于包括以下步骤：

步骤一、数据分类：将待处理的充电履历数据根据不同的充电类型分组；

步骤二、判断所有充电类型数据是否都已经处理完毕，若是，结束，否则转到步骤三；

步骤三、以每条充电履历的充电位置点为中心，分别创建群，如图1所示，本步骤又分为以下两步：

3.1分别以每个充电履历的充电位置点为中心，按照某一距离γ为半径画圆，将所有充电位置落入该圆内的充电履历作为一个群，并计算该群内所包含的充电履历数量N；

3.2将所有群的充电履历数量N按照N值的从大到小进行排序；

步骤四、充电站位置计算：对符合条件的群进行处理，生成充电站，并计算充电站的位置信息，本步骤分以下两个步骤：

4.1 取步骤3.2中N值最大的群，判断该群充电履历的数量N是否大于阀值α，如果是转到4.2，否则返回步骤二； 

4.2判断充电履历对应的车辆数是否大于阀值β，如果是则对该群的充电履历进行坐标的平均计算，作为该充电站的位置，转到步骤五，否则转到步骤六。

步骤五、充电站分类：根据该充电站是否已经提出过和是否已经存在的原则，将充电站分为新增充电站和非新增充电站，如图3所示，具体包括以下两个步骤：

5.1) 将该充电站与历史提出的充电站进行比较，判断在过去一段时间内该充电站周围某一范围内是否提出过充电站，如果是，该充电站为非新增充电站；

5.2) 将该充电站与配信数据进行比较，判断充电站周围某一范围内是否存在配信数据，如果是，该充电站为非新增充电站，否则，将该充电站标记为新增充电站。

步骤六、删除充电履历：将该充电站对应群中包含的充电履历全部删除，并返回步骤三，重新创建群。

本发明的优点是：能快速、便捷、准确的发现充电站，节省了人力物力。

附图说明

图1 是本发明的创建群示意图；

图2 是本发明的从群中提取充电站示意图；

图3 a是本发明判断是非新增充电站示意图；

图3 b是本发明判断是新增充电站示意图；

图4 是本发明处理流程图。

具体实施方式

为了便于本领域普通技术人员理解和实施本发明，下面结合图4及具体实施方式对本发明作进一步的详细描述。