专利名称：基于电动汽车充电履历挖掘充电站的方法
技术领域：
本发明涉及基于电动汽车充电履历挖掘充电站的方法，属于导航、电子地图、智能交通系统和数据挖掘的交叉领域。
背景技术：
随着人类生存环境的日益恶化和传统能源的日渐匮乏，越来越多的人开始关注并着手解决当下存在的各种生态和环境问题。面对传统的燃油汽车尾气排放所引起的空气污染和其对石油资源的巨大消耗所引起的环境问题，电动汽车由于其良好的节能和环保特性，迅速成为当今汽车发展的潮流和趋势。而充电站作为电动汽车重要的基础配套设施，能够从根本上解决电动汽车续驶里程不足的问题，在电动汽车推广过程中起着决定性的作用。然而，基于传统技术采集的充电站数据往往存在更新周期过长、数据滞后严重且采取的数据不全面、充电站位置不准确等一系列问题，这极大影响了电动汽车的推广普及。相关名词解释:1.电动汽车电动汽车指混合动力汽车和纯电动汽车等可以通过插电方式充电并以电力驱动行驶的汽车。2.充电履历充电履历指电动汽车记录下来的充电行为信息，一般包括充电的开始时间、结束时间、充电位置、电池电量信息、充电类型等信息。3.充电站充电站类似于加油站，可以为电动汽车补充电力的站点，包括大型充电站和充电桩。充电桩可部署在停车场、小区、私人住宅等区域。4.充电类型 充电类型是按照给电动汽车充满电需要的时间划分的，一般充电类型分为快速充电和一般充电。5.配信数据配信数据指导航数据提供商提供的已经发布的充电站信息。6.历史提出的充电站历史提出的充电站指曾经提交过的充电站的累积数据。
发明内容
本发明所要解决的问题是:根据电动汽车的充电履历数据挖掘出充电站。使用本方法能够快速的识别充电站，并且准确率较高。本发明所采用的技术方案以电动汽车的充电履历为处理对象，基于电动汽车充电履历挖掘充电站的方法，其特征在于按以下步骤进行:一种基于电动汽车充电履历挖掘充电站的方法，以电动汽车的充电履历数据作为对象进行处理，其特征在于包括以下步骤:步骤一、数据分类:将待处理的充电履历数据根据不同的充电类型分组；步骤二、判断所有充电类型数据是否都已经处理完毕，若是，结束，否则转到步骤—■.---，步骤三、以每条充电履历的充电位置点为中心，分别创建群，如图1所示，本步骤又分为以下两步:3.1分别以每个充电履历的充电位置点为中心，按照某一距离Y为半径画圆，将所有充电位置落入该圆内的充电履历作为一个群，并计算该群内所包含的充电履历数量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及具体实施方式
对本发明作进一步的详细描述。本发明采用一种基于密度聚类的方法来提取充电站，在开始之后包括以下步骤:I)数据分类取η天的充电履历数据(η天为挖掘充电站的时间范围，可根据需要自行选择，选取的时间太短无法满足挖掘充电站的条件，选取的时间太长挖掘的充电站数据会失去时效性，本实施中用的90天的充电履历数据)，按照充电类型(本实施中只有快速充电和一般充电两种方式)对数据进行分类，相同充电类型的充电履历放在一组。2)判断所有充电类型的数据是否都处理完毕，若是，则结束挖掘过程；3)群创建，如图1所示，本步骤又分为以下两步:3.1创 建群取出一条充电履历数据，记作POINT，以POINT的位置为圆心，以Y ( Y值的选取不宜过大，过大容易把周边不同的充电站认为是同一个充电站，也不宜过小，过小会在同一个实际充电站的位置提取出多个充电站，本处实施中Y值采取的是40米)为半径画圆，将所有充电位置落入该圆内的充电履历作为一个群，计算群内所包含的与POINT充电类型相同的充电履历数量，记作N。依次取出每一条充电履历，分别记作Ρ0ΙΝΤ_1，Ρ0ΙΝΤ_2...Ρ0ΙΝΤ_ι (m为充电履历记录数)，以它们为圆心，以Y为半径作圆创建群，分别记作GR0UP_l，GR0UP_2-GR0UP_m，每个GROUP分别包含的充电履历数为Ν_1，Ν_2...Ν_πι。3.2对群进行排序对GR0UP_1，GR0UP_2…GR0UP_n，按照它们所包含的充电履历数N_l，N_2…N_m从大到小进行排序。4)充电站位置计算，如图2所示，本步骤又分为以下两步:4.1取步骤三中N值最大的GROUP A,判断GROUP A的N的值是否大于阀值α ( α的取值越大提出的充电站为真实充电站的可能性越大，但是提出的充电站的数量越少，本实施中我们取α的值为10)，如果是，转到步骤4.2，否则返回步骤2)。4.2统计GROUP A中充电履历对应的车辆数量，判断车辆数量是否大于阀值β (本实施中β值取值为2)，如果不是，转到步骤6)，如果是，则对GROUP A中所有充电履历的坐标进行平均计算，用计算出的位置作为充电站STATION A的位置，用GROUP A的充电履历的充电类型作为STATION A的充电类型，转到步骤5)。5)充电站分类根据充电站是否已经存在，来对充电站进行分类，已经存在的充电站为非新增充电站，不存在的充电站为新增充电站；如图3a、图3b所示，主要分为以下两个步骤:5.1与历史提出的充电站对比为了避免重复提交数据，过去已经提交的数据不再提交。将STATION A与历史提出过的充电站进行比较，判断在STATION A周围某一范围δ ( δ值越大提出的重复充电站可能性越小，但是实际是真实充电站而被我们过滤的可能性越大，本实施中S取值为100米)内是否提出过充电类型相同的充电站，如果是，该充电站为非新增充电站；5.2与配信数据对比对于已经发布的充电站信息再提出充电站已经没有价值，为了确保提交的充电站数据都是新增充电站，将充电站与配信数据进行比较，判断充电站周围某一范围ε (ε值越大提出的充电站是已经发布的充电站的可能性越小，但是实际是真实充电站而被我们过滤的可能性越大，本实施中ε取值为100米)内是否存在配信数据，如果存在，充电站为非新增充电站，否则，将该充电站标记为新增充电站。
6)删除充电履历删除GROUP A中所有充电履历，返回步骤3)。以上所述，仅是用以说明本发明的具体实施案例而已，并非用以限定本发明的可实施范围，举凡本领域熟练技术人员在未脱离本发明所指示的精神与原理下所完成的一切等效改变或修饰，仍应由本发明权利要求的范围所覆盖。
权利要求
1.一种基于电动汽车充电履历挖掘充电站的方法，以电动汽车的充电履历数据作为对象进行处理，其特征在于包括以下步骤: 步骤一、数据分类:将待处理的的充电履历数据根据不同的充电类型分组； 步骤二、判断所有充电类型数据是否都已经处理完毕，若是，结束，否则转到步骤三； 步骤三、创建群:以每条充电履历的充电位置点为中心，分别创建群； 步骤四、充电站位置计算:对符合条件的群进行处理，生成充电站，并计算充电站对应的位置信息； 步骤五、充电站分类:根据该充电站是否已经提出过和是否已经存在的原则，将充电站分为新增充电站和非新增充电站； 步骤六、删除充电履历:将该充电站对应群中包含的充电履历全部删除，并返回步骤三，重新创建群。
2.根据权利要求1所述的一种基于电动汽车充电履历挖掘充电站的方法，其特征在于:所述步骤三具体包括以下步骤: 3.1)创建群:分别以每个充电履历的充电位置点为中心，按照某一距离Y为半径画圆，将所有充电位置落入该圆内充电履历作为一个群，并计算该群内所包含的充电履历数量N ； 3.2)将所有群的充电履历数量N按照N值的从大到小进行排序。
3.根据权利要求1所述的一种基于电动汽车充电履历挖掘充电站的方法，其特征在于:所述步骤四具体包括以下步骤:4.1)判断该群充电履历的数量N是否大于阀值α，如果是转到步骤4.2)，否则返回步骤二 ； 4.2)判断充电履历对应的车辆数是否大于阀值β，如果是则对该群的充电履历进行坐标的平均计算，作为该充电站的位置，转到步骤五，否则转到步骤六。
4.根据权利要求1所述的一种基于电动汽车充电履历挖掘充电站的方法，其特征在于:所述步骤五具体包括以下步骤: .5.1)将该充电站与历史提出的充电站进行比较，判断在过去一段时间内该充电站周围某一范围内是否提出过充电站，如果是，该充电站为非新增充电站； .5.2)将该充电站与配信数据进行比较，判断充电站周围某一范围内是否存在配信数据，如果是，该充电站为非新增充电站，否则，将该充电站标记为新增充电站。
全文摘要
本发明提出了一种基于电动汽车充电履历挖掘充电站的方法，包括以下步骤1)数据分类将待处理的充电履历的充电履历数据根据不同的充电类型分组；2)判断所有充电类型数据是否都已经处理完毕，若是，结束挖掘过程，否则转到3)；3)创建群以每条充电履历的充电位置点为中心，分别创建群；4)充电站位置计算对符合条件的群进行处理，生成充电站，并计算充电站的位置信息；5)充电站分类根据该充电站是否已经提出过和是否已经存在的原则，将充电站分为新增充电站和非新增充电站；6)删除充电履历将该充电站对应群中包含的充电履历全部删除，返回3)，重新创建群。通过该方法，可快捷、准确发现电动汽车新增充电站，节省大量人力、物力、财力。
文档编号B60L11/18GK103208660SQ201310135809
公开日2013年7月17日 申请日期2013年4月18日 优先权日2013年4月18日
发明者王军德, 刘正林, 宋向勃, 李标 申请人:武汉光庭信息技术有限公司