本发明涉及通信技术领域，尤其涉及一种wifi热点信息的推送方法及装置。
背景技术：
目前，越来越多的用户使用移动终端通过连接wifi热点上网，首先将移动终端的wifi热点信号搜索功能打开，然后搜索无连接限制的wifi热点。热点运营商(例如，电信、移动或联通等运营商)通常不提供wifi热点的位置，但有些公司会跟第三方提供商合作，第三方提供商可以向这些公司提供自身运营热点的位置，但是由于技术的限制，其所提供的wifi热点的位置数据不准确，用户使用体验差。
技术实现要素：
本发明的目的在于提供一种wifi热点信息的推送方法及装置，旨在解决如何向终端推送准确的wifi热点的位置数据的问题。
为实现上述目的，本发明提供一种wifi热点信息的推送方法，所述wifi热点信息的推送方法包括：
s1，获取各用户终端在成功连接wifi热点时生成的连接日志；
s2，根据所述连接日志获取各用户终端在成功连接wifi热点时各用户终端的位置信息；
s3，基于所述位置信息并按照预定的划分规则确定各wifi热点所处的位置并存储对应的位置信息；
s4，当接收到用户终端上传的当前定位位置对应的位置信息时，，基于所存储的各wifi热点的位置信息获取距离所述用户终端当前定位位置小于等于预设距离的wifi热点，并将所获取的wifi热点的位置信息推送给所述用户终端。
优选地，所述步骤s3包括：
s31，对于每一wifi热点，在电子地图上标示各用户终端在成功连接该wifi热点时各用户终端所处的位置，每一用户终端所处的位置为一位置点；
s32，选择一位置点，并以该位置点为中心点划分出一规则的几何区域；
s33，若所述几何区域的位置点的数量小于等于预设位置点数量，则选择处于所述几何区域外的一位置点作为中心点，以继续划分出另一规则的几何区域；
s34，若所述几何区域的位置点的数量大于预设位置点数量，则缩小几何区域的面积，并重新划分几何区域；
s35，当该wifi热点对应的位置点全部归置于各几何区域中时，获取各几何区域中位置点的数量最多的几何区域，根据位置点的数量最多的几何区域确定该wifi热点所处的位置。
优选地，所述步骤s35进一步包括：
获取各几何区域中位置点的数量最多的几何区域作为待选择的几何区域；
若待选择的几何区域的数量为1，则以该待选择的几何区域的中心点的位置作为该wifi热点所处的位置；
若待选择的几何区域的数量为2，则以待选择的几何区域的中心点的连线的中点的位置作为该wifi热点所处的位置；
若待选择的几何区域的数量大于2，则获取各待选择的几何区域的中心点的连线形成的区域，以中心点的连线形成的区域的中心点的位置作为该wifi热点所处的位置。
优选地，所述步骤s3包括：
s36，对于每一wifi热点，在电子地图上标示各用户终端在成功连接该wifi热点时各用户终端所处的位置，每一用户终端所处的位置为一位置点；
s37，对于每一wifi热点下的每一位置点，以该位置点为中心点划分出一规则的几何区域，所述几何区域中的位置点的数量小于该wifi热点所有位置点的数量；
s38，当该wifi热点对应的位置点全部归置于各几何区域中时，获取各几何区域中位置点的数量最多的几何区域，根据位置点的数量最多的几何区域确定该wifi热点所处的位置。
优选地，所述步骤s38进一步包括：
获取各几何区域中位置点的数量最多的几何区域作为待选择的几何区域；
若待选择的几何区域的数量为1，则以该待选择的几何区域的中心点的位置作为该wifi热点所处的位置；
若待选择的几何区域的数量为2，则以待选择的几何区域的中心点的连线的中点的位置作为该wifi热点所处的位置；
若待选择的几何区域的数量大于2，则获取各待选择的几何区域的中心点的连线形成的区域，以中心点的连线形成的区域的中心点的位置作为该wifi热点所处的位置。
为实现上述目的，本发明还提供一种wifi热点信息的推送装置，所述wifi热点信息的推送装置包括：
第一获取模块，用于获取各用户终端在成功连接wifi热点时生成的连接日志；
第二获取模块，用于根据所述连接日志获取各用户终端在成功连接wifi热点时各用户终端的位置信息；
确定模块，用于基于所述位置信息并按照预定的划分规则确定出各wifi热点所处的位置并存储对应的位置信息；
推送模块，用于当接收到用户终端上传的当前定位位置对应的位置信息时，基于所存储的各wifi热点的位置信息获取距离所述用户终端当前定位位置小于等于预设距离的wifi热点，并将所获取的wifi热点的位置信息推送给所述用户终端。
优选地，所述确定模块包括：
第一标示单元，用于对于每一wifi热点，在电子地图上标示各用户终端在成功连接该wifi热点时各用户终端所处的位置，每一用户终端所处的位置为一位置点；
第一划分单元，用于选择一位置点，并以该位置点为中心点划分出一规则的几何区域；
选择单元，用于若所述几何区域的位置点的数量小于等于预设位置点数量，则选择处于所述几何区域外的一位置点作为中心点，以继续划分出另一规则的几何区域；
缩小单元，用于若所述几何区域的位置点的数量大于预设位置点数量，则缩小几何区域的面积，并重新划分几何区域；
第一确定单元，用于当该wifi热点对应的位置点全部归置于各几何区域中时，获取各几何区域中位置点的数量最多的几何区域，根据位置点的数量最多的几何区域确定该wifi热点所处的位置。
优选地，所述第一确定单元具体用于获取各几何区域中位置点的数量最多的几何区域作为待选择的几何区域；若待选择的几何区域的数量为1，则以该待选择的几何区域的中心点的位置作为该wifi热点所处的位置；若待选择的几何区域的数量为2，则以待选择的几何区域的中心点的连线的中点的位置作为该wifi热点所处的位置；若待选择的几何区域的数量大于2，则获取各待选择的几何区域的中心点的连线形成的区域，以中心点的连线形成的区域的中心点的位置作为该wifi热点所处的位置。
优选地，所述确定模块包括：
第二标示单元，用于对于每一wifi热点，在电子地图上标示各用户终端在成功连接该wifi热点时各用户终端所处的位置，每一用户终端所处的位置为一位置点；
第二划分单元，用于对于每一wifi热点下的每一位置点，以该位置点为中心点划分出一规则的几何区域，所述几何区域中的位置点的数量小于该wifi热点所有位置点的数量；
第二确定单元，用于当该wifi热点对应的位置点全部归置于各几何区域中时，获取各几何区域中位置点的数量最多的几何区域，根据位置点的数量最多的几何区域确定该wifi热点所处的位置。
优选地，所述第二确定单元具体用于获取各几何区域中位置点的数量最多的几何区域作为待选择的几何区域；若待选择的几何区域的数量为1，则以该待选择的几何区域的中心点的位置作为该wifi热点所处的位置；若待选择的几何区域的数量为2，则以待选择的几何区域的中心点的连线的中点的位置作为该wifi热点所处的位置；若待选择的几何区域的数量大于2，则获取各待选择的几何区域的中心点的连线形成的区域，以中心点的连线形成的区域的中心点的位置作为该wifi热点所处的位置。
本发明的有益效果是：本发明由推送服务器获取用户终端在成功连接wifi热点时生成的连接日志，从而可以通过连接日志获取各用户终端在成功连接wifi热点时各用户终端所处的位置，以根据各用户终端所处的位置来确定各wifi热点所处的位置，并在接收到用户终端当前的定位位置时，向其推送该用户终端当前位置附近的wifi热点的位置信息，本发明通过对已成功连接wifi热点时的用户终端的位置进行统计分析，能够获取到较准确的wifi热点的位置数据并推送给用户终端，提高用户使用体验。
附图说明
图1为本发明wifi热点信息的推送方法一实施例的流程示意图；
图2为图1所示步骤s3一实施例的流程示意图；
图3为图1所示步骤s3另一实施例的流程示意图；
图4为本发明wifi热点信息的推送装置一实施例的结构示意图。
具体实施方式
以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。
如图1所示，图1为本发明wifi热点信息的推送方法一实施例的流程示意图，该wifi热点信息的推送方法包括以下步骤：
步骤s1，获取各用户终端在成功连接wifi热点时生成的连接日志；
本实施例中，用户终端例如可以是手机或平板电脑等智能终端。用户终端在成功连接wifi热点时生成连接日志，用户终端主动将生成的连接日志发送给推送服务器，或者当推送服务器在发现有用户终端成功连接wifi热点后，主动获取用户终端在成功连接wifi热点时生成的连接日志。
其中，用户终端在成功连接wifi热点时可以利用自身的定位功能进行定位，连接日志至少包括用户终端在成功连接wifi热点时用户终端所处的位置及所连接的wifi热点的标识信息，该标识信息为该wifi热点的唯一标识(basicservicesetid)，连接日志中还可以包括其他信息，例如还可以包括用户终端的连接时间点、连接成功所花费的时间等。
步骤s2，根据所述连接日志获取各用户终端在成功连接wifi热点时各用户终端的位置信息；
本实施例中，推送服务器可以实时对连接日志进行解析，即每接收到或者获取到连接日志时，对其进行解析，或者定时对连接日志进行解析，例如在每天的24：00对当天接收到的或者获取到的连接日志进行解析。解析后得到用户终端在成功连接wifi热点时用户终端所处的位置、用户终端所连接的wifi热点的标识信息。对于相同标识信息的wifi热点，将其对应的用户终端在成功连接wifi热点时用户终端所处的位置归置为同一wifi热点的可连接位置，即如果用户终端处于在这些可连接位置上，可以连接到该wifi热点。
本实施例根据连接日志获取可连接位置，其目的是为了找出该wifi热点最有可能所处的位置，即找出该wifi热点离真实位置最近的位置。
步骤s3，基于所述位置信息并按照预定的划分规则确定各wifi热点所处的位置并存储对应的位置信息；
本实施例中，以上述的用户终端成功连接wifi热点时用户终端所处的位置为基础，按照预定的划分规则确定各wifi热点所处的位置。例如对于某一wifi热点而言，在所有的用户终端成功连接该wifi热点时用户终端所处的位置中，如果某一区域具有较多的用户终端能够成功连接该wifi热点，则可以从该区域中选择某一位置作为该wifi热点所处的位置；或者，如果有多个区域均具有较多的用户终端能够成功连接该wifi热点，则可以考虑从该多个区域中选择其中的某一位置作为该wifi热点所处的位置，等等，以此类推，直至将所有的wifi热点的位置均确定完。
本实施例中，在确定wifi热点的位置后，可以将所确定的wifi热点对应的位置信息进行存储，以便向用户终端进行推送。当然，由于不断地有用户终端连接wifi热点，因此，成功连接wifi热点的用户终端所处的位置不断增多，进而需要定时根据用户终端所处的位置重新确定wifi热点所处的位置，优选地，可以在成功连接wifi热点的用户终端的数量每增加一定数量时，例如用户终端的数量增加20个时，重新确定wifi热点所处的位置，以对wifi热点所处的位置进行更新，使得wifi热点所处的位置越来越准确。
步骤s4，当接收到用户终端上传的当前定位位置对应的位置信息时，基于所存储的各wifi热点的位置信息获取距离所述用户终端当前定位位置小于等于预设距离的wifi热点，并将所获取的wifi热点的位置信息推送给所述用户终端。
本实施例中，用户终端在到达某一地点后，如果需要连接wifi热点，则打开定位功能(例如打开gprs)进行定位，然后将用户终端当前定位位置对应的位置信息上传给推送服务器，推送服务器在接收到该位置信息后，确定该用户终端当前所处的位置后，从存储的各wifi热点的位置信息中获取距离用户终端当前定位位置小于等于预设距离的wifi热点，例如距离用户终端当前定位位置小于等于1公里的wifi热点，并将所获取的wifi热点的位置信息推送给该用户终端；或者由用户终端实时或者定时将自身的定位位置发送给推送服务器，推送服务器主动将距离用户终端当前定位位置小于等于预设距离的wifi热点的位置信息推送给该用户终端。
优选地，推送服务器在将所获取的wifi热点的位置信息推送给该用户终端时，可以所获取的每一wifi热点的位置信息标示在电子地图上，同时在该电子地图上标示该用户终端当前所处的位置，然后，将标示后的电子地图推送给用户终端。在标示每一位置时，可以以圆点的形式进行标示，或者以其他的形式进行标示，以方便用户进行查看并做出适当的选择来连接wifi热点。
与现有技术相比，本实施例由推送服务器获取用户终端在成功连接wifi热点时生成的连接日志，从而可以通过连接日志获取各用户终端在成功连接wifi热点时各用户终端所处的位置，以根据各用户终端所处的位置来确定各wifi热点所处的位置，并在接收到用户终端当前的定位位置时，向其推送该用户终端当前位置附近的wifi热点的位置信息，本实施例通过对已成功连接wifi热点时的用户终端的位置进行统计分析，能够获取到较准确的wifi热点的位置数据并推送给用户终端，提高用户使用体验。
在一优选的实施例中，如图2所示，在上述图1的实施例的基础上，上述步骤s3包括：
步骤s31，对于每一wifi热点，在电子地图上标示各用户终端在成功连接该wifi热点时各用户终端所处的位置，每一用户终端所处的位置为一位置点；
步骤s32，选择一位置点，并以该位置点为中心点划分出一规则的几何区域；
步骤s320，判断几何区域的位置点的数量是否小于等于预设位置点数量，若是，则进入步骤s33，否则进入步骤s34；
步骤s33，选择处于所述几何区域外的一位置点作为中心点，以继续划分出另一规则的几何区域；
步骤s34，缩小几何区域的面积，并重新划分几何区域；
步骤s35，当该wifi热点对应的位置点全部归置于各几何区域中时，获取各几何区域中位置点的数量最多的几何区域，根据位置点的数量最多的几何区域获取该wifi热点所处的位置。
本实施例中，在解析连接日志后，可以获取到用户终端在成功连接wifi热点时用户终端所处的位置、用户终端所连接的wifi热点的标识信息，将相同的wifi热点的标识信息归置为同一wifi热点，并将相同的wifi热点的标识信息在连接日志中各对应的用户终端所处的位置归置为该同一wifi热点的可能的位置，并从这些可能的位置中找出该wifi热点最有可能所处的位置，即找出该wifi热点离真实位置最近的位置。
具体地，可以按照wifi热点的标识信息进行排列(例如进行随机排列)，逐一选择wifi热点，对于所选择的某一wifi热点，在电子地图上标示各用户终端在成功连接该wifi热点时各用户终端所处的位置，每一用户终端所处的位置为一位置点。根据在电子地图上各用户终端所处的位置，选择某一位置点，例如随机选择一位置点，并以该位置点为中心点划分出一规则的几何区域，该几何区域例如可以是半径为d的圆形、或者边长为d的正多边形，例如边长为d的三角形、正方形、五边形等等。
然后计算所划分出来几何区域中的位置点的数量，如果位置点的数量小于等于预设位置点数量，例如小于5，如果该几何区域外还有其他的位置点，则选择处于该几何区域外的一位置点作为中心点，以继续划分出另一规则的几何区域，该几何区域与前一几何区域形状及面积均相同；如果这两个几何区域外还有其他的位置点，则选择这两个几何区域外的一位置点作为中心点，再次划分出与前述的几何区域的形状及面积相同的几何区域，以此类推，直至将该wifi热点对应的位置点全部归置于各几何区域中，其中，同一位置点可能位于多个不同的几何区域中。在第一个划分出来的几何区域中，如果位置点的数量大于预设位置点数量，例如大于5，则缩小几何区域的面积，即将上述的半径d或者边长d减小，以划分出一更小的几何区域，该更小的几何区域可能包括数量更少的位置点，然后重新执行上述的步骤s32，以重新划分，这种划分方式划分的区域面积一般较小，以小面积区域进行划分能够使得划分更均匀，有利于确定wifi可能所处的位置。
本实施例中，当该wifi热点对应的位置点全部归置于各几何区域中时，获取各几何区域中位置点的数量最多的几何区域，根据位置点的数量最多的几何区域获取该wifi热点所处的位置。对于其他的wifi热点的位置的确定，采用与本实施例相同的方式继续进行确认，直至将所有wifi热点的位置均确定完。
优选地，根据位置点的数量最多的几何区域获取该wifi热点所处的位置包括：获取各几何区域中位置点的数量最多的几何区域作为待选择的几何区域；若待选择的几何区域的数量为1，则以该待选择的几何区域的中心点的位置作为该wifi热点所处的位置；若待选择的几何区域的数量为2，则以待选择的几何区域的中心点的连线的中点的位置作为该wifi热点所处的位置；若待选择的几何区域的数量大于2，则获取各待选择的几何区域的中心点的连线形成的区域，以中心点的连线形成的区域的中心点的位置作为该wifi热点所处的位置。
在一优选的实施例中，如图3所示，在上述图1的实施例的基础上，上述步骤s3包括：
步骤s36，对于每一wifi热点，在电子地图上标示各用户终端在成功连接该wifi热点时各用户终端所处的位置，每一用户终端所处的位置为一位置点；
步骤s37，对于每一wifi热点下的每一位置点，以该位置点为中心点划分出一规则的几何区域，所述几何区域中的位置点的数量小于该wifi热点所有位置点的数量；
步骤s38，当该wifi热点对应的位置点全部归置于各几何区域中时，获取各几何区域中位置点的数量最多的几何区域，根据位置点的数量最多的几何区域获取该wifi热点所处的位置。
本实施例中，在解析连接日志后，可以获取到用户终端在成功连接wifi热点时用户终端所处的位置、用户终端所连接的wifi热点的标识信息，将相同的wifi热点的标识信息归置为同一wifi热点，并将相同的wifi热点的标识信息在连接日志中各对应的用户终端所处的位置归置为该同一wifi热点的可能的位置，并从这些可能的位置中找出该wifi热点最有可能所处的位置，即找出该wifi热点离真实位置最近的位置。
具体地，可以按照wifi热点的标识信息进行排列(例如进行随机排列)，逐一选择wifi热点，对于所选择的某一wifi热点，在电子地图上标示各用户终端在成功连接该wifi热点时各用户终端所处的位置，每一用户终端所处的位置为一位置点。对于每一wifi热点下的每一位置点，以该位置点为中心点划分出一规则的几何区域，该几何区域例如可以是半径为d的圆形、或者边长为d的正多边形，例如边长为d的三角形、正方形、五边形等等，该几何区域中的位置点的数量小于该wifi热点所有位置点的数量。
本实施例与上述图2的实施例不同的是，图2中并未以每一位置点为中心点来划分几何区域，而本实施例以每一位置点为中心点来划分几何区域，直至将该wifi热点对应的位置点全部归置于各几何区域中。然后，获取各几何区域中位置点的数量最多的几何区域，根据位置点的数量最多的几何区域获取该wifi热点所处的位置。对于其他的wifi热点的位置的确定，采用与本实施例相同的方式继续进行确认，直至将所有wifi热点的位置均确定完。
优选地，根据位置点的数量最多的几何区域获取该wifi热点所处的位置包括：获取各几何区域中位置点的数量最多的几何区域作为待选择的几何区域；若待选择的几何区域的数量为1，则以该待选择的几何区域的中心点的位置作为该wifi热点所处的位置；若待选择的几何区域的数量为2，则以待选择的几何区域的中心点的连线的中点的位置作为该wifi热点所处的位置；若待选择的几何区域的数量大于2，则获取各待选择的几何区域的中心点的连线形成的区域，以中心点的连线形成的区域的中心点的位置作为该wifi热点所处的位置。
如图4所示，图4为本发明wifi热点信息的推送装置一实施例的结构示意图，该wifi热点信息的推送装置包括：
第一获取模块101，用于获取各用户终端在成功连接wifi热点时生成的连接日志；
本实施例中，wifi热点信息的推送装置可以集成于一推送服务器中。用户终端在成功连接wifi热点时生成连接日志，用户终端主动将生成的连接日志发送给推送服务器，或者当推送服务器在发现有用户终端成功连接wifi热点后，主动获取用户终端在成功连接wifi热点时生成的连接日志。
其中，用户终端在成功连接wifi热点时可以利用自身的定位功能进行定位，连接日志至少包括用户终端在成功连接wifi热点时用户终端所处的位置及所连接的wifi热点的标识信息，该标识信息为该wifi热点的唯一标识(basicservicesetid)，连接日志中还可以包括其他信息，例如还可以包括用户终端的连接时间点、连接成功所花费的时间等。
第二获取模块102，用于根据所述连接日志获取各用户终端在成功连接wifi热点时各用户终端的位置信息；
本实施例中，推送服务器可以实时对连接日志进行解析，即每接收到或者获取到连接日志时，对其进行解析，或者定时对连接日志进行解析，例如在每天的24：00对当天接收到的或者获取到的连接日志进行解析。解析后得到用户终端在成功连接wifi热点时用户终端所处的位置、用户终端所连接的wifi热点的标识信息。对于相同标识信息的wifi热点，将其对应的用户终端在成功连接wifi热点时用户终端所处的位置归置为同一wifi热点的可连接位置，即如果用户终端处于在这些可连接位置上，可以连接到该wifi热点。
本实施例根据连接日志获取可连接位置，其目的是为了找出该wifi热点最有可能所处的位置，即找出该wifi热点离真实位置最近的位置。
确定模块103，用于基于所述位置信息并按照预定的划分规则确定出各wifi热点所处的位置并存储对应的位置信息；
本实施例中，推送服务器可以实时对连接日志进行解析，即每接收到或者获取到连接日志时，对其进行解析，或者定时对连接日志进行解析，例如在每天的24：00对当天接收到的或者获取到的连接日志进行解析。解析后得到用户终端在成功连接wifi热点时用户终端所处的位置、用户终端所连接的wifi热点的标识信息。对于相同标识信息的wifi热点，将其对应的用户终端在成功连接wifi热点时用户终端所处的位置归置为同一wifi热点的可连接位置，即如果用户终端处于在这些可连接位置上，可以连接到该wifi热点。
本实施例根据连接日志获取可连接位置，其目的是为了找出该wifi热点最有可能所处的位置，即找出该wifi热点离真实位置最近的位置。
推送模块104，用于当接收到用户终端上传的当前定位位置对应的位置信息时，基于所存储的各wifi热点的位置信息获取距离所述用户终端当前定位位置小于等于预设距离的wifi热点，并将所获取的wifi热点的位置信息推送给所述用户终端。
本实施例中，用户终端在到达某一地点后，如果需要连接wifi热点，则打开定位功能(例如打开gprs)进行定位，然后将用户终端当前定位位置对应的位置信息上传给推送服务器，推送服务器在接收到该位置信息后，确定该用户终端当前所处的位置后，从存储的各wifi热点的位置信息中获取距离用户终端当前定位位置小于等于预设距离的wifi热点，例如距离用户终端当前定位位置小于等于1公里的wifi热点，并将所获取的wifi热点的位置信息推送给该用户终端；或者，由用户终端实时或者定时将自身的定位位置发送给推送服务器，推送服务器主动将距离用户终端当前定位位置小于等于预设距离的wifi热点的位置信息推送给该用户终端。
优选地，推送服务器在将所获取的wifi热点的位置信息推送给该用户终端时，可以所获取的每一wifi热点的位置信息标示在电子地图上，同时在该电子地图上标示该用户终端当前所处的位置，然后，将标示后的电子地图推送给用户终端。在标示每一位置时，可以以圆点的形式进行标示，或者以其他的形式进行标示，以方便用户进行查看并做出适当的选择来连接wifi热点。
在一优选的实施例中，在上述图4的实施例的基础上，上述确定模块103包括：
第一标示单元，用于对于每一wifi热点，在电子地图上标示各用户终端在成功连接该wifi热点时各用户终端所处的位置，每一用户终端所处的位置为一位置点；
第一划分单元，用于选择一位置点，并以该位置点为中心点划分出一规则的几何区域；
选择单元，用于若所述几何区域的位置点的数量小于等于预设位置点数量，则选择处于所述几何区域外的一位置点作为中心点，以继续划分出另一规则的几何区域；
缩小单元，用于若所述几何区域的位置点的数量大于预设位置点数量，则缩小几何区域的面积，并重新划分几何区域；
第一确定单元，用于当该wifi热点对应的位置点全部归置于各几何区域中时，获取各几何区域中位置点的数量最多的几何区域，根据位置点的数量最多的几何区域确定该wifi热点所处的位置。
本实施例中，在解析连接日志后，可以获取到用户终端在成功连接wifi热点时用户终端所处的位置、用户终端所连接的wifi热点的标识信息，将相同的wifi热点的标识信息归置为同一wifi热点，并将相同的wifi热点的标识信息在连接日志中各对应的用户终端所处的位置归置为该同一wifi热点的可能的位置，并从这些可能的位置中找出该wifi热点最有可能所处的位置，即找出该wifi热点离真实位置最近的位置。
具体地，可以按照wifi热点的标识信息进行排列(例如进行随机排列)，逐一选择wifi热点，对于所选择的某一wifi热点，在电子地图上标示各用户终端在成功连接该wifi热点时各用户终端所处的位置，每一用户终端所处的位置为一位置点。根据在电子地图上各用户终端所处的位置，选择某一位置点，例如随机选择一位置点，并以该位置点为中心点划分出一规则的几何区域，该几何区域例如可以是半径为d的圆形、或者边长为d的正多边形，例如边长为d的三角形、正方形、五边形等等。
然后计算所划分出来几何区域中的位置点的数量，如果位置点的数量小于等于预设位置点数量，例如小于5，如果该几何区域外还有其他的位置点，则选择处于该几何区域外的一位置点作为中心点，以继续划分出另一规则的几何区域，该几何区域与前一几何区域形状及面积均相同；如果这两个几何区域外还有其他的位置点，则选择这两个几何区域外的一位置点作为中心点，再次划分出与前述的几何区域的形状及面积相同的几何区域，以此类推，直至将该wifi热点对应的位置点全部归置于各几何区域中，其中，同一位置点可能位于多个不同的几何区域中。在第一个划分出来的几何区域中，如果位置点的数量大于预设位置点数量，例如大于5，则缩小几何区域的面积，即将上述的半径d或者边长d减小，以划分出一更小的几何区域，该更小的几何区域可能包括数量更少的位置点，然后重新进行划分，这种划分方式划分的区域面积一般较小，以小面积区域进行划分能够使得划分更均匀，有利于确定wifi可能所处的位置。
本实施例中，当该wifi热点对应的位置点全部归置于各几何区域中时，获取各几何区域中位置点的数量最多的几何区域，根据位置点的数量最多的几何区域获取该wifi热点所处的位置。对于其他的wifi热点的位置的确定，采用与本实施例相同的方式继续进行确认，直至将所有wifi热点的位置均确定完。
优选地，上述第一确定单元具体用于获取各几何区域中位置点的数量最多的几何区域作为待选择的几何区域；若待选择的几何区域的数量为1，则以该待选择的几何区域的中心点的位置作为该wifi热点所处的位置；若待选择的几何区域的数量为2，则以待选择的几何区域的中心点的连线的中点的位置作为该wifi热点所处的位置；若待选择的几何区域的数量大于2，则获取各待选择的几何区域的中心点的连线形成的区域，以中心点的连线形成的区域的中心点的位置作为该wifi热点所处的位置。
在另一优选的实施例中，在上述图4的实施例的基础上，上述确定模块103包括：
第二标示单元，用于对于每一wifi热点，在电子地图上标示各用户终端在成功连接该wifi热点时各用户终端所处的位置，每一用户终端所处的位置为一位置点；
第二划分单元，用于对于每一wifi热点下的每一位置点，以该位置点为中心点划分出一规则的几何区域，所述几何区域中的位置点的数量小于该wifi热点所有位置点的数量；
第二确定单元，用于当该wifi热点对应的位置点全部归置于各几何区域中时，获取各几何区域中位置点的数量最多的几何区域，根据位置点的数量最多的几何区域确定该wifi热点所处的位置。
本实施例中，在解析连接日志后，可以获取到用户终端在成功连接wifi热点时用户终端所处的位置、用户终端所连接的wifi热点的标识信息，将相同的wifi热点的标识信息归置为同一wifi热点，并将相同的wifi热点的标识信息在连接日志中各对应的用户终端所处的位置归置为该同一wifi热点的可能的位置，并从这些可能的位置中找出该wifi热点最有可能所处的位置，即找出该wifi热点离真实位置最近的位置。
具体地，可以按照wifi热点的标识信息进行排列(例如进行随机排列)，逐一选择wifi热点，对于所选择的某一wifi热点，在电子地图上标示各用户终端在成功连接该wifi热点时各用户终端所处的位置，每一用户终端所处的位置为一位置点。对于每一wifi热点下的每一位置点，以该位置点为中心点划分出一规则的几何区域，该几何区域例如可以是半径为d的圆形、或者边长为d的正多边形，例如边长为d的三角形、正方形、五边形等等，该几何区域中的位置点的数量小于该wifi热点所有位置点的数量。
本实施例与上述的实施例不同的是，上述并未以每一位置点为中心点来划分几何区域，而本实施例以每一位置点为中心点来划分几何区域，直至将该wifi热点对应的位置点全部归置于各几何区域中。然后，获取各几何区域中位置点的数量最多的几何区域，根据位置点的数量最多的几何区域获取该wifi热点所处的位置。对于其他的wifi热点的位置的确定，采用与本实施例相同的方式继续进行确认，直至将所有wifi热点的位置均确定完。
优选地，上述第二确定单元具体用于获取各几何区域中位置点的数量最多的几何区域作为待选择的几何区域；若待选择的几何区域的数量为1，则以该待选择的几何区域的中心点的位置作为该wifi热点所处的位置；若待选择的几何区域的数量为2，则以待选择的几何区域的中心点的连线的中点的位置作为该wifi热点所处的位置；若待选择的几何区域的数量大于2，则获取各待选择的几何区域的中心点的连线形成的区域，以中心点的连线形成的区域的中心点的位置作为该wifi热点所处的位置。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。