CN108733715A - 建筑物出入口位置的确定方法及装置 - Google Patents
建筑物出入口位置的确定方法及装置 Download PDFInfo
- Publication number
- CN108733715A CN108733715A CN201710266373.7A CN201710266373A CN108733715A CN 108733715 A CN108733715 A CN 108733715A CN 201710266373 A CN201710266373 A CN 201710266373A CN 108733715 A CN108733715 A CN 108733715A
- Authority
- CN
- China
- Prior art keywords
- data
- sequence
- user equipment
- moment
- satellite positioning
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本申请提供一种建筑物出入口位置的确定方法及装置,涉及互联网应用技术领域,所述方法的一具体实施方式包括:采集多个用户设备中每个用户设备对应的时间序列数据,以得到第一数据集合;采集所述每个用户设备对应的历史行程数据,以得到第二数据集合;基于所述第一数据集合以及所述第二数据集合确定建筑物出入口的位置。该实施方式在对建筑物出入口的位置进行标定时,无需人工线下采集建筑物出入口的具体位置数据,减少了人力资源的浪费,提高了建筑物出入口位置标定的效率。
Description
技术领域
本申请涉及互联网应用技术领域,特别涉及一种建筑物出入口位置的确定方法及装置。
背景技术
在地图服务中,对建筑物出入口的位置进行标定具有非常重要的意义,可以为室内定位、下车点推荐、展示商家位置等提供重要依据。目前来说,一般通过人工的方式,对建筑物出入口的位置进行标定。具体地,先由专业的测绘人员在建筑物入口处采集位置数据,然后再根据将采集到位置数据标记在地图上。但是,通过人工的方式确定建筑物出入口的具体位置,会消耗较多的人力资源,并且,过程繁琐,效率低。
发明内容
为了解决上述技术问题,本申请提供了一种建筑物出入口位置的确定方法及装置。
根据本申请实施例的第一方面,提供一种建筑物出入口位置的确定方法,包括:
采集多个用户设备中每个用户设备对应的时间序列数据,以得到第一数据集合;
采集所述每个用户设备对应的历史行程数据,以得到第二数据集合;
基于所述第一数据集合以及所述第二数据集合确定建筑物出入口的位置。
根据本申请实施例的第二方面,提供一种建筑物出入口位置的确定装置,包括:
第一采集单元,被配置为采集多个用户设备中每个用户设备对应的时间序列数据,以得到第一数据集合;
第二采集单元,被配置为采集所述每个用户设备对应的历史行程数据,以得到第二数据集合;
确定单元,被配置为基于所述第一数据集合以及所述第二数据集合确定建筑物出入口的位置。
根据本申请实施例的第三方面,提供一种计算机存储介质,所述存储介质中存储有程序指令,所述指令包括:
采集多个用户设备中每个用户设备对应的时间序列数据,以得到第一数据集合;
采集所述每个用户设备对应的历史行程数据,以得到第二数据集合;
基于所述第一数据集合以及所述第二数据集合确定建筑物出入口的位置。
本申请的实施例提供的技术方案可以包括以下有益效果:
本申请的实施例提供的建筑物出入口位置的确定方法和装置,通过采集多个用户中每个用户对应的时间序列数据,以得到第一数据集合,采集每个用户对应的历史行程数据,以得到第二数据集合,并基于第一数据集合以及第二数据集合确定建筑物出入口的位置。从而在对建筑物出入口的位置进行标定时,无需人工线下采集建筑物出入口的具体位置数据,减少了人力资源的浪费,提高了建筑物出入口位置标定的效率。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本申请。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本申请的实施例,并与说明书一起用于解释本申请的原理。
图1为应用本申请实施例的示例性系统架构示意图;
图2是本申请根据一示例性实施例示出的一种建筑物出入口位置的确定方法的流程图;
图3是本申请根据一示例性实施例示出的另一种建筑物出入口位置的确定方法的流程图;
图4是本申请根据一示例性实施例示出的一种建筑物出入口位置的确定装置框图。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
在本申请使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解,尽管在本申请可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本申请范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
参见图1,为应用本申请实施例的示例性系统架构示意图:
如图1所示,系统架构100可以包括用户设备,例如图示的用户设备101、102、网络103和服务器104。应该理解,图1中的用户设备、网络和服务器的数目或类型仅仅是示意性的。根据实现需要,可以具有任意数目或类型的用户设备、网络和服务器。
网络103用于在用户设备和服务器之间提供通信链路的介质。网络103可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户设备101、102可以通过网络103与服务器104进行交互,以接收或发送请求或信息等。用户设备101、102可以是各种电子设备,包括但不限于智能手机、平板电脑、智能穿戴设备以及个人数字助理等等。
服务器104可以是提供各种服务的服务器。服务器可以对接收到的数据进行存储、分析等处理,也可以向用户设备发送控制命令或者请求等。可以理解,一个服务器可以提供一种或多种服务,同一种服务也可以由多个服务器来提供。
下面将结合具体的实施例对本申请进行详细描述。
如图2所示,图2是根据一示例性实施例示出的一种建筑物出入口位置的确定方法的流程图,该方法可以应用于服务器中。该方法包括以下步骤:
在步骤201中,采集多个用户设备中每个用户设备对应的时间序列数据,以得到第一数据集合。
在本实施例中,针对每个用户设备,该用户设备对应的时间序列数据可以包括:该用户设备在预设时间段内采集到的卫星定位相关数据。具体来说,用户设备可以实时采集卫星定位相关数据,并将采集到的卫星定位相关数据与采集时刻相关联,将卫星定位相关数据按其发生的时间先后顺序排列成数列,从而得到该用户设备对应的时间序列数据。
在本实施例中,可以从大量用户设备中获取这些用户设备对应的时间序列数据,以及这些用户设备的设备标识,并将每个用户设备的设备标识与该用户设备对应的时间序列数据进行关联的存储,从而得到第一数据集合。因此,第一数据集合中包括多个用户设备中每个用户设备对应的时间序列数据以及该用户设备的设备标识。
在本实施例中,卫星定位相关数据可以是使用任意卫星定位系统定位的相关数据。例如,可以是使用GPS(Global Positioning System,全球定位系统)定位的相关数据,也可以是使用BDS(BeiDou Navigation Satellite System,北斗卫星导航系统)定位的相关数据,还可以是使用GLONASS(Global Navigation Satellite System,格洛纳斯卫星导航系统)定位的相关数据,还可以是使用GALILEO(Galileo satellite navigationsystem,伽利略卫星导航系统)定位的相关数据。可以理解,卫星定位相关数据还可以是使用其它卫星定位系统定位的相关数据,本申请对此方面不限定。
在本实施例中,卫星定位相关数据可以包括用于指示用户设备中卫星定位功能开闭状态的第一数据,用于指示用户设备接收到的卫星定位信号强度的第二数据,用于指示用户设备接收到的卫星定位信号精确度的第三数据以及用于指示用户设备的卫星定位位置的第四数据等等。可以理解,卫星定位相关数据还可以包括其它和使用卫星定位系统定位相关的数据,本申请对卫星定位相关数据的具体内容方面不限定。
在步骤202中,采集每个用户设备对应的历史行程数据,以得到第二数据集合。
在本实施例中,针对每个用户设备,该用户设备对应的历史行程数据可以包括:该用户设备在预设时间段内对应的历史行程中的参考时刻。其中,历史行程中的参考时刻可以仅包括该历史行程的起始时刻,也可以仅包括该历史行程的结束时刻,还可以既包括历史行程的起始时刻,又可以包括该历史行程的结束时刻,本申请对此方面不限定。
在本实施例中,历史行程可以是使用基于位置服务的LBS应用所记录的行程。其中,LBS应用可以包括用于请求网约车服务的应用,用于导航的应用以及用于健身运动的应用等等。例如,以请求网约车服务的应用为例,历史行程可以是用户每次乘坐网约车时的行程。又例如,以健身运动的应用为例,历史行程可以是用户每次户外运动的行程。可以理解,LBS应用还可以包括其它基于位置服务的应用,本申请对此方面不限定。
在本实施例中,可以从大量用户设备中获取这些用户设备对应的历史行程数据,以及这些用户设备的设备标识,并将每个用户设备的设备标识与该用户设备对应的历史行程数据进行关联的存储,从而得到第二数据集合。因此,第二数据集合中包括多个用户设备中每个用户设备对应的历史行程数据以及该用户设备的设备标识。
在步骤203中,基于第一数据集合以及第二数据集合确定建筑物出入口的位置。
一般来说,一方面,用户设备在建筑物的室内几乎无法接收到卫星定位信号,并且,在从建筑物的室内到室外,或者从室外到室内的出入过程中,用户设备接收到的卫星定位信号的强度和精确度变化较为敏感。因此,可以根据用户设备接收到的卫星定位信号的强度和精确度变化情况来确定建筑物出入口的位置。另外,用户设备对应的时间序列数据还可以包括其它在上述出入过程中,用户设备所检测到的变化较为敏感的数据。例如,Wi-Fi的连接状态,Wi-Fi的信号强度,等等,本申请对时间序列数据的具体内容方面不限定。
另一方面,用户在历史行程中,大部分要经过从建筑物的室内到室外,和\或从室外到建筑物的室内的出入过程。因此,可以参照用户设备对应的历史行程数据,从用户设备对应的时间序列数据中截取可能经过上述出入过程的时段的时间序列,该截取到的时间序列中更有可能包含建筑物的出入口位置的信息。
在本实施例中,基于上述性质,可以根据采集到的第一数据集合以及第二数据集合确定建筑物出入口的位置。具体来说,首先,可以基于上述第一数据集合以及第二数据集合获取多组目标时间序列,这些目标时间序列中可能包含建筑物的出入口位置的信息。接着,确定每组目标时间序列对应的建筑物出入口估计位置,以得到建筑物出入口的估测集合。最后,可以采用聚类统计的方法,根据上述估测集合确定建筑物出入口的位置。
本申请的上述实施例提供的建筑物出入口位置的确定方法,通过采集多个用户设备中每个用户设备对应的时间序列数据,以得到第一数据集合,采集每个用户设备对应的历史行程数据,以得到第二数据集合,并基于第一数据集合以及第二数据集合确定建筑物出入口的位置。从而在对建筑物出入口的位置进行标定时,无需人工线下采集建筑物出入口的具体位置数据,减少了人力资源的浪费,提高了建筑物出入口位置标定的效率。
图3是根据一示例性实施例示出的另一种建筑物出入口位置的确定方法的流程图,该实施例详细描述了基于第一数据集合以及第二数据集合确定建筑物出入口的位置的过程,该方法可以应用于服务器中。该方法可以包括以下步骤:
在步骤301中,采集多个用户设备中每个用户设备对应的时间序列数据,以得到第一数据集合。
在步骤302中,采集每个用户设备对应的历史行程数据,以得到第二数据集合。
在步骤303中,基于第一数据集合以及第二数据集合获取多组目标时间序列。
在本实施例中,可以基于上述第一数据集合以及第二数据集合,获取多组可能包含建筑物出入口位置信息的时间序列作为目标时间序列。首先,针对上述多个用户设备中的每个用户设备,从第二数据集合中获取该用户设备对应的历史行程中的参考时刻,并从第一数据集合中获取该用户设备对应的时间序列数据。然后,根据该参考时刻从该时间序列数据中获取目标时间序列。其中,可以将历史行程的起始时刻作为该历史行程的参考时刻,也可以将历史行程的结束时刻作为该历史行程的参考时刻,还可以将历史行程的起始时刻以及结束时刻均作为该历史行程的参考时刻,本申请对此方面不限定。
在本实施例的一种实现方式中,将历史行程的起始时刻作为该历史行程的参考时刻,可以采用该起始时刻从用户设备对应的时间序列数据中获取目标时间序列。具体来说,首先,可以从用户设备对应的时间序列数据中截取多个第一备选序列,第一备选序列为该用户设备对应的历史行程中的起始时刻前后第一指定时段内的时间序列数据。因此,每个起始时刻可以对应的截取一个第一备选序列。
其中,起始时刻前后第一指定时段为预先设置的时间段,可以是从起始时刻之前的某个时刻到起始时刻之后的某个时刻之间的时间段。例如,可以是从时刻A到时刻B之间的时间段,时刻A为在起始时刻之前距离起始时刻5分钟的时刻,时刻B为在起始时刻之后距离起始时刻5分钟的时刻。可以理解,起始时刻前后第一指定时段可以是任意合理的时间段,本申请对此方面不限定。
接着,从多个第一备选序列中获取满足第一预设条件的序列作为第一时间序列,该第一时间序列即为目标时间序列。其中,满足第一预设条件的序列可能包含建筑物出入口位置信息,因此,可以通过第一预设条件筛选出可能包含建筑物出入口位置信息的目标时间序列。
在本实现方式中,用户对应的时间序列数据可以包括该用户设备在预设时间段内采集到的卫星定位相关数据。其中,卫星定位相关数据可以包括:用于指示该用户设备中卫星定位功能开闭状态的第一数据;用于指示该用户设备接收到的卫星定位信号强度的第二数据;用于指示该用户设备接收到的卫星定位信号精确度的第三数据;以及用于指示该用户设备的卫星定位位置的第四数据等。因此,第一预设条件可以包括:序列的所有时刻对应的第一数据指示卫星定位功能均处于开启状态;序列的起始时刻对应的第二数据指示卫星定位信号的强度为零;存在序列的第一时刻,在序列的第一时刻之前的所有时刻对应的第二数据指示卫星定位信号的强度为零,在序列的第一时刻之后的所有时刻对应的第二数据指示卫星定位信号的强度为非零;以及存在序列的第二时刻,序列的第二时刻对应的第三数据指示卫星定位信号的精确度小于或者等于预设阈值。可以理解,第一预设条件还可以包括其它的内容,本申请对第一预设条件的具体内容方面不限定。
在本实施例的另一种实现方式中,将历史行程的结束时刻作为该历史行程的参考时刻,可以采用该结束时刻从用户设备对应的时间序列数据中获取目标时间序列。具体来说,首先,可以从用户设备对应的时间序列数据中截取多个第二备选序列,第二备选序列为该用户设备对应的历史行程中的结束时刻前后第二指定时段内的时间序列数据。因此,每个结束时刻可以对应的截取一个第二备选序列。
其中,结束时刻前后第二指定时段为预先设置的时间段,可以是从结束时刻之前的某个时刻到结束时刻之后的某个时刻之间的时间段。例如,可以是从时刻C到时刻D之间的时间段,时刻C为在结束时刻之前距离起始时刻10分钟的时刻,时刻D为在结束时刻之后距离起始时刻5分钟的时刻。可以理解,起始时刻前后第二指定时段可以是任意合理的时间段,本申请对此方面不限定。
接着,从多个第二备选序列中获取满足第二预设条件的序列作为第二时间序列,该第二时间序列即为目标时间序列。其中,满足第二预设条件的序列可能包含建筑物出入口位置信息,因此,可以通过第二预设条件筛选出可能包含建筑物出入口位置信息的目标时间序列。
在本实现方式中,用户设备对应的时间序列数据可以包括该用户设备在预设时间段内采集到的卫星定位相关数据。其中,卫星定位相关数据可以包括:用于指示该用户设备中卫星定位功能开闭状态的第一数据;用于指示该用户设备接收到的卫星定位信号强度的第二数据;以及用于指示该用户设备的卫星定位位置的第四数据等。因此,第二预设条件可以包括:序列的所有时刻对应的第一数据指示卫星定位功能均处于开启状态;序列的结束时刻对应的第二数据指示卫星定位信号的强度为零;以及存在序列的第三时刻,序列的第三时刻对应的第二数据指示卫星定位信号的强度为非零。可以理解,第二预设条件还可以包括其它的内容,本申请对第二预设条件的具体内容方面不限定。
在本实施例的又一种实现方式中,将历史行程的起始时刻以及结束时刻作为该历史行程的参考时刻,可以采用该起始时刻以及结束时刻从用户设备对应的时间序列数据中获取目标时间序列。具体来说,首先,可以从用户设备对应的时间序列数据中截取多个第一备选序列以及多个第二备选序列。其中,第一备选序列为该用户设备对应的历史行程中的起始时刻前后第一指定时段内的时间序列数据,第二备选序列为该用户设备对应的历史行程中的结束时刻前后第二指定时段内的时间序列数据。
接着,从多个第一备选序列中获取满足第一预设条件的序列作为第一时间序列,从多个第二备选序列中获取满足第二预设条件的序列作为第二时间序列,将第一时间序列以及第二时间序列作为目标时间序列。
在步骤304中,确定每组目标时间序列对应的建筑物出入口估计位置,以得到建筑物出入口的估测集合。
在本实施例中,针对每组目标时间序列,可以根据该组目标时间序列的序列数据,确定对应的建筑物出入口估计位置。每组目标时间序列对应一个建筑物出入口估计位置,因此,可以得到建筑物出入口的估测集合。
具体来说,在本实施例的一种实现方式中,如果采用历史行程的起始时刻从用户设备对应的时间序列数据中获取目标时间序列,则该目标时间序列为第一时间序列。可以将该组目标时间序列中第一目标时刻对应的第四数据指示的位置信息作为该组目标时间序列对应的建筑物出入口估计位置。其中,第一目标时刻为第一个指示卫星定位信号的精确度小于预设阈值的第三数据所对应时刻。
在本实施例的另一种实现方式中,如果采用历史行程的结束时刻从用户设备对应的时间序列数据中获取目标时间序列,则该目标时间序列为第二时间序列。可以将该组目标时间序列中第二目标时刻对应的第四数据指示的位置信息作为该组目标时间序列对应的建筑物出入口估计位置。其中,第二目标时刻为最后一个指示卫星定位信号的信号强度为非零的第三数据所对应时刻。
在本实施例的又一种实现方式中,如果采用历史行程的起始时刻以及结束时刻从用户设备对应的时间序列数据中获取目标时间序列,则该目标时间序列可以既包括第一时间序列又包括第二时间序列。可以将第一时间序列中第一目标时刻对应的第四数据指示的位置信息作为该组第一时间序列对应的建筑物出入口估计位置。将第二时间序列中第二目标时刻对应的第四数据指示的位置信息作为该组第二时间序列对应的建筑物出入口估计位置。
在步骤305中,根据上述估测集合确定建筑物出入口的位置。
在本实施例中,可以采用聚类统计的方法,根据上述估测集合确定建筑物出入口的位置。具体来说,首先,可以采用密度峰聚类算法对上述估测集合中的多个估计位置进行聚类分析,以得到多个聚类区域。接着,从多个聚类区域中筛选出目标聚类区域,每个目标聚类区域中包括的估计位置的数量大于或者等于预设阈值。最后,针对每个目标聚类区域,计算该目标聚类区域的聚类中心的位置,作为建筑物出入口的位置。
可以理解,还可以通过其它任意合理的方式根据上述估测集合确定建筑物出入口的位置,本申请对根据上述估测集合确定建筑物出入口的位置的具体方式方面不限定。
本申请的上述实施例提供的建筑物出入口位置的确定方法,通过采集多个用户设备中每个用户设备对应的时间序列数据,以得到第一数据集合,采集每个用户设备对应的历史行程数据,以得到第二数据集合,基于第一数据集合以及第二数据集合获取多组目标时间序列,确定每组目标时间序列对应的建筑物出入口估计位置,以得到建筑物出入口的估测集合,并根据上述估测集合确定建筑物出入口的位置。从而在对建筑物出入口的位置进行标定时,无需人工线下采集建筑物出入口的具体位置数据,进一步减少了人力资源的浪费,有助于提高建筑物出入口位置标定的效率。
应当注意,尽管在附图中以特定顺序描述了本申请方法的操作,但是,这并非要求或者暗示必须按照该特定顺序来执行这些操作,或是必须执行全部所示的操作才能实现期望的结果。相反,流程图中描绘的步骤可以改变执行顺序。附加地或备选地,可以省略某些步骤,将多个步骤合并为一个步骤执行,和/或将一个步骤分解为多个步骤执行。
与前述建筑物出入口位置的确定方法实施例相对应,本申请还提供了建筑物出入口位置的确定装置的实施例。
如图4所示,图4是本申请根据一示例性实施例示出的一种建筑物出入口位置的确定装置框图,该装置包括:第一采集单元401,第二采集单元402以及确定单元403。
其中,第一采集单元401,被配置为采集多个用户设备中每个用户设备对应的时间序列数据,以得到第一数据集合。
在本实施例中,针对每个用户设备,该用户设备对应的时间序列数据可以包括:该用户设备在预设时间段内采集到的卫星定位相关数据。具体来说,用户设备可以实时采集卫星定位相关数据,并将采集到的卫星定位相关数据与采集时刻相关联,将卫星定位相关数据按其发生的时间先后顺序排列成数列,从而得到该用户设备对应的时间序列数据。
在本实施例中,可以从大量用户设备中获取这些用户设备对应的时间序列数据,以及这些用户设备的设备标识,并将每个用户设备的设备标识与该用户设备对应的时间序列数据进行关联的存储,从而得到第一数据集合。因此,第一数据集合中包括多个用户设备中每个用户设备对应的时间序列数据以及该用户设备的设备标识。
在本实施例中,卫星定位相关数据可以是使用任意卫星定位系统定位的相关数据。例如,可以是使用GPS(Global Positioning System,全球定位系统)定位的相关数据,也可以是使用BDS(BeiDou Navigation Satellite System,北斗卫星导航系统)定位的相关数据,还可以是使用GLONASS(Global Navigation Satellite System,格洛纳斯卫星导航系统)定位的相关数据,还可以是使用GALILEO(Galileo satellite navigationsystem,伽利略卫星导航系统)定位的相关数据。可以理解,卫星定位相关数据还可以是使用其它卫星定位系统定位的相关数据,本申请对此方面不限定。
在本实施例中,卫星定位相关数据可以包括用于指示用户设备中卫星定位功能开闭状态的第一数据,用于指示用户设备接收到的卫星定位信号强度的第二数据,用于指示用户设备接收到的卫星定位信号精确度的第三数据以及用于指示用户设备的卫星定位位置的第四数据等等。可以理解,卫星定位相关数据还可以包括其它和使用卫星定位系统定位相关的数据,本申请对卫星定位相关数据的具体内容方面不限定。
第二采集单元402,被配置为采集每个用户设备对应的历史行程数据,以得到第二数据集合。
在本实施例中,针对每个用户设备,该用户设备对应的历史行程数据可以包括:该用户设备在预设时间段内对应的历史行程中的参考时刻。其中,历史行程中的参考时刻可以仅包括该历史行程的起始时刻,也可以仅包括该历史行程的结束时刻,还可以既包括历史行程的起始时刻,又可以包括该历史行程的结束时刻,本申请对此方面不限定。
在本实施例中,历史行程可以是使用基于位置服务的LBS应用所记录的行程。其中,LBS应用可以包括用于请求网约车服务的应用,用于导航的应用以及用于健身运动的应用等等。例如,以请求网约车服务的应用为例,历史行程可以是用户每次乘坐网约车时的行程。又例如,以健身运动的应用为例,历史行程可以是用户每次户外运动的行程。可以理解,LBS应用还可以包括其它基于位置服务的应用,本申请对此方面不限定。
在本实施例中,可以从大量用户设备中获取这些用户设备对应的历史行程数据,以及这些用户设备的设备标识,并将每个用户设备的设备标识与该用户设备对应的历史行程数据进行关联的存储,从而得到第二数据集合。因此,第二数据集合中包括多个用户设备中每个用户设备对应的历史行程数据以及该用户设备的设备标识。
确定单元403,被配置为基于第一数据集合以及第二数据集合确定建筑物出入口的位置。
一般来说,一方面,用户设备在建筑物的室内几乎无法接收到卫星定位信号,并且,在从建筑物的室内到室外,或者从室外到室内的出入过程中,用户设备接收到的卫星定位信号的强度和精确度变化较为敏感。因此,可以根据用户设备接收到的卫星定位信号的强度和精确度变化情况来确定建筑物出入口的位置。另外,用户设备对应的时间序列数据还可以包括其它在上述出入过程中,用户设备所检测到的变化较为敏感的数据。例如,Wi-Fi的连接状态,Wi-Fi的信号强度,等等,本申请对时间序列数据的具体内容方面不限定。
另一方面,用户在历史行程中,大部分要经过从建筑物的室内到室外,和\或从室外到建筑物的室内的出入过程。因此,可以参照用户设备对应的历史行程数据,从用户设备对应的时间序列数据中截取可能经过上述出入过程的时段的时间序列,该截取到的时间序列中更有可能包含建筑物的出入口位置的信息。
在本实施例中,基于上述性质,可以根据采集到的第一数据集合以及第二数据集合确定建筑物出入口的位置。具体来说,首先,可以基于上述第一数据集合以及第二数据集合获取多组目标时间序列,这些目标时间序列中可能包含建筑物的出入口位置的信息。接着,确定每组目标时间序列对应的建筑物出入口估计位置,以得到建筑物出入口的估测集合。最后,可以采用聚类统计的方法,根据上述估测集合确定建筑物出入口的位置。
本申请的上述实施例提供的建筑物出入口位置的确定装置,通过采集多个用户设备中每个用户设备对应的时间序列数据,以得到第一数据集合,采集每个用户设备对应的历史行程数据,以得到第二数据集合,并基于第一数据集合以及第二数据集合确定建筑物出入口的位置。从而在对建筑物出入口的位置进行标定时,无需人工线下采集建筑物出入口的具体位置数据,减少了人力资源的浪费,提高了建筑物出入口位置标定的效率。
在一些可选实施方式中,确定单元403可以包括:获取子单元,估测子单元以及确定子单元(未示出)。
其中,获取子单元,被配置为基于第一数据集合以及第二数据集合获取多组目标时间序列。
在本实施例中,可以基于上述第一数据集合以及第二数据集合,获取多组可能包含建筑物出入口位置信息的时间序列作为目标时间序列。首先,针对上述多个用户设备中的每个用户设备,从第二数据集合中获取该用户设备对应的历史行程中的参考时刻,并从第一数据集合中获取该用户设备对应的时间序列数据。然后,根据该参考时刻从该时间序列数据中获取目标时间序列。其中,可以将历史行程的起始时刻作为该历史行程的参考时刻,也可以将历史行程的结束时刻作为该历史行程的参考时刻,还可以将历史行程的起始时刻以及结束时刻均作为该历史行程的参考时刻,本申请对此方面不限定。
在本实施例的一种实现方式中,将历史行程的起始时刻作为该历史行程的参考时刻,可以采用该起始时刻从用户设备对应的时间序列数据中获取目标时间序列。具体来说,首先,可以从用户设备对应的时间序列数据中截取多个第一备选序列,第一备选序列为该用户设备对应的历史行程中的起始时刻前后第一指定时段内的时间序列数据。因此,每个起始时刻可以对应的截取一个第一备选序列。
其中,起始时刻前后第一指定时段为预先设置的时间段,可以是从起始时刻之前的某个时刻到起始时刻之后的某个时刻之间的时间段。例如,可以是从时刻A到时刻B之间的时间段,时刻A为在起始时刻之前距离起始时刻5分钟的时刻,时刻B为在起始时刻之后距离起始时刻5分钟的时刻。可以理解,起始时刻前后第一指定时段可以是任意合理的时间段,本申请对此方面不限定。
接着,从多个第一备选序列中获取满足第一预设条件的序列作为第一时间序列,该第一时间序列即为目标时间序列。其中,满足第一预设条件的序列可能包含建筑物出入口位置信息,因此,可以通过第一预设条件筛选出可能包含建筑物出入口位置信息的目标时间序列。
在本实现方式中,用户对应的时间序列数据可以包括该用户设备在预设时间段内采集到的卫星定位相关数据。其中,卫星定位相关数据可以包括:用于指示该用户设备中卫星定位功能开闭状态的第一数据;用于指示该用户设备接收到的卫星定位信号强度的第二数据;用于指示该用户设备接收到的卫星定位信号精确度的第三数据;以及用于指示该用户设备的卫星定位位置的第四数据等。因此,第一预设条件可以包括:序列的所有时刻对应的第一数据指示卫星定位功能均处于开启状态;序列的起始时刻对应的第二数据指示卫星定位信号的强度为零;存在序列的第一时刻,在序列的第一时刻之前的所有时刻对应的第二数据指示卫星定位信号的强度为零,在序列的第一时刻之后的所有时刻对应的第二数据指示卫星定位信号的强度为非零;以及存在序列的第二时刻,序列的第二时刻对应的第三数据指示卫星定位信号的精确度小于或者等于预设阈值。可以理解,第一预设条件还可以包括其它的内容,本申请对第一预设条件的具体内容方面不限定。
在本实施例的另一种实现方式中,将历史行程的结束时刻作为该历史行程的参考时刻,可以采用该结束时刻从用户设备对应的时间序列数据中获取目标时间序列。具体来说,首先,可以从用户设备对应的时间序列数据中截取多个第二备选序列,第二备选序列为该用户设备对应的历史行程中的结束时刻前后第二指定时段内的时间序列数据。因此,每个结束时刻可以对应的截取一个第二备选序列。
其中,结束时刻前后第二指定时段为预先设置的时间段,可以是从结束时刻之前的某个时刻到结束时刻之后的某个时刻之间的时间段。例如,可以是从时刻C到时刻D之间的时间段,时刻C为在结束时刻之前距离起始时刻10分钟的时刻,时刻D为在结束时刻之后距离起始时刻5分钟的时刻。可以理解,起始时刻前后第二指定时段可以是任意合理的时间段,本申请对此方面不限定。
接着,从多个第二备选序列中获取满足第二预设条件的序列作为第二时间序列,该第二时间序列即为目标时间序列。其中,满足第二预设条件的序列可能包含建筑物出入口位置信息,因此,可以通过第二预设条件筛选出可能包含建筑物出入口位置信息的目标时间序列。
在本实现方式中,用户设备对应的时间序列数据可以包括该用户设备在预设时间段内采集到的卫星定位相关数据。其中,卫星定位相关数据可以包括:用于指示该用户设备中卫星定位功能开闭状态的第一数据;用于指示该用户设备接收到的卫星定位信号强度的第二数据;以及用于指示该用户设备的卫星定位位置的第四数据等。因此,第二预设条件可以包括:序列的所有时刻对应的第一数据指示卫星定位功能均处于开启状态;序列的结束时刻对应的第二数据指示卫星定位信号的强度为零;以及存在序列的第三时刻,序列的第三时刻对应的第二数据指示卫星定位信号的强度为非零。可以理解,第二预设条件还可以包括其它的内容,本申请对第二预设条件的具体内容方面不限定。
在本实施例的又一种实现方式中,将历史行程的起始时刻以及结束时刻作为该历史行程的参考时刻,可以采用该起始时刻以及结束时刻从用户设备对应的时间序列数据中获取目标时间序列。具体来说,首先,可以从用户设备对应的时间序列数据中截取多个第一备选序列以及多个第二备选序列。其中,第一备选序列为该用户设备对应的历史行程中的起始时刻前后第一指定时段内的时间序列数据,第二备选序列为该用户设备对应的历史行程中的结束时刻前后第二指定时段内的时间序列数据。
接着,从多个第一备选序列中获取满足第一预设条件的序列作为第一时间序列,从多个第二备选序列中获取满足第二预设条件的序列作为第二时间序列,将第一时间序列以及第二时间序列作为目标时间序列。
估测子单元,被配置为确定每组目标时间序列对应的建筑物出入口估计位置,以得到建筑物出入口的估测集合。
在本实施例中,针对每组目标时间序列,可以根据该组目标时间序列的序列数据,确定对应的建筑物出入口估计位置。每组目标时间序列对应一个建筑物出入口估计位置,因此,可以得到建筑物出入口的估测集合。
具体来说,在本实施例的一种实现方式中,如果采用历史行程的起始时刻从用户设备对应的时间序列数据中获取目标时间序列,则该目标时间序列为第一时间序列。可以将该组目标时间序列中第一目标时刻对应的第四数据指示的位置信息作为该组目标时间序列对应的建筑物出入口估计位置。其中,第一目标时刻为第一个指示卫星定位信号的精确度小于预设阈值的第三数据所对应时刻。
在本实施例的另一种实现方式中,如果采用历史行程的结束时刻从用户设备对应的时间序列数据中获取目标时间序列,则该目标时间序列为第二时间序列。可以将该组目标时间序列中第二目标时刻对应的第四数据指示的位置信息作为该组目标时间序列对应的建筑物出入口估计位置。其中,第二目标时刻为最后一个指示卫星定位信号的信号强度为非零的第三数据所对应时刻。
在本实施例的又一种实现方式中,如果采用历史行程的起始时刻以及结束时刻从用户设备对应的时间序列数据中获取目标时间序列,则该目标时间序列可以既包括第一时间序列又包括第二时间序列。可以将第一时间序列中第一目标时刻对应的第四数据指示的位置信息作为该组第一时间序列对应的建筑物出入口估计位置。将第二时间序列中第二目标时刻对应的第四数据指示的位置信息作为该组第二时间序列对应的建筑物出入口估计位置。
确定子单元,被配置为根据估测集合确定建筑物出入口的位置。
在本实施例中,可以采用聚类统计的方法,根据上述估测集合确定建筑物出入口的位置。具体来说,首先,可以采用密度峰聚类算法对上述估测集合中的多个估计位置进行聚类分析,以得到多个聚类区域。接着,从多个聚类区域中筛选出目标聚类区域,每个目标聚类区域中包括的估计位置的数量大于或者等于预设阈值。最后,针对每个目标聚类区域,计算该目标聚类区域的聚类中心的位置,作为建筑物出入口的位置。
可以理解,还可以通过其它任意合理的方式根据上述估测集合确定建筑物出入口的位置,本申请对根据上述估测集合确定建筑物出入口的位置的具体方式方面不限定。
在另一些可选实施方式中,针对每个用户设备,该用户设备对应的时间序列数据包括:该用户设备在预设时间段内采集到的卫星定位相关数据。
在另一些可选实施方式中,针对每个用户设备,该用户设备对应的历史行程数据包括:该用户设备在预设时间段内对应的历史行程中的参考时刻。
在另一些可选实施方式中,获取子单元可以包括:时刻获取子单元,数据获取子单元以及序列获取子单元(未示出)。
其中,时刻获取子单元,被配置为针对每个用户,从第二数据集合中获取该用户设备对应的历史行程中的参考时刻。
数据获取子单元,被配置为从第一数据集合中获取该用户设备对应的时间序列数据。
序列获取子单元,被配置为根据参考时刻从时间序列数据中获取目标时间序列。
在另一些可选实施方式中,历史行程中的参考时刻包括:历史行程的起始时刻。
在另一些可选实施方式中,历史行程中的参考时刻包括:历史行程的结束时刻。
在另一些可选实施方式中,目标时间序列包括第一时间序列。
序列获取子单元被配置用于:从时间序列数据中截取该用户设备对应的历史行程中的起始时刻前后第一指定时段内的时间序列数据,作为第一备选序列。从第一备选序列中获取满足第一预设条件的序列作为第一时间序列。
在另一些可选实施方式中,卫星定位相关数据可以包括:用于指示所述用户设备中卫星定位功能开闭状态的第一数据;用于指示所述用户设备接收到的卫星定位信号强度的第二数据;以及用于指示所述用户设备接收到的卫星定位信号精确度的第三数据。
第一预设条件可以包括:序列的所有时刻对应的第一数据指示卫星定位功能均处于开启状态;序列的起始时刻对应的第二数据指示卫星定位信号的强度为零;存在序列的第一时刻,在序列的第一时刻之前的所有时刻对应的第二数据指示卫星定位信号的强度为零,在序列的第一时刻之后的所有时刻对应的第二数据指示卫星定位信号的强度为非零;以及存在序列的第二时刻,在序列的第二时刻对应的第三数据指示卫星定位信号的精确度小于或者等于预设阈值。
在另一些可选实施方式中,卫星定位相关数据还可以包括:用于指示用户设备的卫星定位位置的第四数据。
估测子单元被配置用于:针对每组目标时间序列,若该组目标时间序列为第一时间序列,则将该组目标时间序列中第一目标时刻对应的第四数据指示的位置信息作为该组目标时间序列对应的建筑物出入口估计位置,第一目标时刻为第一个指示卫星定位信号的精确度小于预设阈值的第三数据所对应时刻。
在另一些可选实施方式中,目标时间序列包括第二时间序列。
序列获取子单元被配置用于:从时间序列数据中截取该用户设备对应的历史行程中的结束时刻前后第二指定时段内的时间序列数据,作为第二备选序列。从第二备选序列中获取满足第二预设条件的序列作为第二时间序列。
在另一些可选实施方式中,卫星定位相关数据可以包括:用于指示用户设备中卫星定位功能开闭状态的第一数据;以及用于指示用户设备接收到的卫星定位信号强度的第二数据。
第二预设条件可以包括:序列的所有时刻对应的第一数据指示卫星定位功能均处于开启状态;序列的结束时刻对应的第二数据指示卫星定位信号的强度为零;以及存在序列的第三时刻,序列的第三时刻对应的第二数据指示卫星定位信号的强度为非零。
在另一些可选实施方式中,卫星定位相关数据还可以包括:用于指示用户设备的卫星定位位置的第四数据。
估测子单元被配置用于:针对每组目标时间序列,若该组目标时间序列为第二时间序列,则将该组目标时间序列中第二目标时刻对应的第四数据指示的位置信息作为该组目标时间序列对应的建筑物出入口估计位置,第二目标时刻为最后一个指示卫星定位信号的信号强度为非零的第三数据所对应时刻。
在另一些可选实施方式中,历史行程包括使用基于位置服务的LBS应用所记录的行程。
在另一些可选实施方式中,LBS应用包括用于请求网约车服务的应用。
在另一些可选实施方式中,确定子单元被配置用于:采用密度峰聚类算法对估测集合中的多个估计位置进行聚类分析,以得到多个聚类区域。从多个聚类区域中筛选出目标聚类区域,每个目标聚类区域中包括的估计位置的数量大于或者等于预设阈值。针对每个目标聚类区域,计算该目标聚类区域的聚类中心的位置,作为建筑物出入口的位置。
应当理解,上述装置可以预先设置在服务器中,也可以通过下载等方式而加载到服务器中。上述装置中的相应单元可以与服务器中的单元相互配合以实现建筑物出入口位置的确定方案。
对于装置实施例而言,由于其基本对应于方法实施例,所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
本申请实施例可采用在一个或多个其中包含有程序代码的存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
相应的,本申请实施例还提供一种计算机存储介质,该存储介质中存储有程序指令,该指令包括:
采集多个用户设备中每个用户设备对应的时间序列数据,以得到第一数据集合;
采集所述每个用户设备对应的历史行程数据,以得到第二数据集合;
基于所述第一数据集合以及所述第二数据集合确定建筑物出入口的位置。
描述于本申请实施例中所涉及到的单元模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元模块也可以设置在处理器中,例如,可以描述为:一种处理器包括第一采集单元,第二采集单元以及确定单元。其中,这些单元模块的名称在某种情况下并不构成对该单元模块本身的限定,例如,确定单元还可以被描述为“用于确定建筑物出入口的位置的单元”。
作为另一方面,本申请还提供了一种计算机可读存储介质,该计算机可读存储介质可以是上述实施例中所述装置中所包含的计算机可读存储介质;也可以是单独存在,未装配入终端或服务器中的计算机可读存储介质。该计算机可读存储介质存储有一个或者一个以上程序,该程序被一个或者一个以上的处理器用来执行描述于本申请建筑物出入口位置的确定方法。
计算机可用存储介质包括永久性和非永久性、可移动和非可移动媒体,可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括但不限于:相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本申请的真正范围和精神由下面的权利要求指出。
应当理解的是,本申请并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。
Claims (33)
1.一种建筑物出入口位置的确定方法,其特征在于,所述方法包括:
采集多个用户设备中每个用户设备对应的时间序列数据,以得到第一数据集合;
采集所述每个用户设备对应的历史行程数据,以得到第二数据集合;
基于所述第一数据集合以及所述第二数据集合确定建筑物出入口的位置。
2.根据权利要求1所述的方法,其特征在于,所述基于所述第一数据集合以及所述第二数据集合确定建筑物出入口的位置,包括:
基于所述第一数据集合以及所述第二数据集合获取多组目标时间序列;
确定每组所述目标时间序列对应的建筑物出入口估计位置,以得到建筑物出入口的估测集合;
根据所述估测集合确定建筑物出入口的位置。
3.根据权利要求2所述的方法,其特征在于,针对所述每个用户设备,该用户设备对应的时间序列数据包括:该用户设备在预设时间段内采集到的卫星定位相关数据。
4.根据权利要求3所述的方法,其特征在于,针对所述每个用户设备,该用户设备对应的历史行程数据包括:该用户设备在所述预设时间段内对应的历史行程中的参考时刻。
5.根据权利要求4所述的方法,其特征在于,所述基于所述第一数据集合以及所述第二数据集合获取多组目标时间序列,包括:
针对所述每个用户设备,从所述第二数据集合中获取该用户设备对应的历史行程中的参考时刻;
从所述第一数据集合中获取该用户设备对应的时间序列数据;
根据所述参考时刻从所述时间序列数据中获取目标时间序列。
6.根据权利要求5所述的方法,其特征在于,所述历史行程中的参考时刻包括:所述历史行程的起始时刻。
7.根据权利要求5所述的方法,其特征在于,所述历史行程中的参考时刻包括:所述历史行程的结束时刻。
8.根据权利要求6所述的方法,其特征在于,所述目标时间序列包括第一时间序列;
所述根据所述参考时刻从所述时间序列数据中获取目标时间序列,包括:
从所述时间序列数据中截取该用户设备对应的历史行程中的起始时刻前后第一指定时段内的时间序列数据,作为第一备选序列;
从所述第一备选序列中获取满足第一预设条件的序列作为第一时间序列。
9.根据权利要求8所述的方法,其特征在于,所述卫星定位相关数据,包括:
用于指示所述用户设备中卫星定位功能开闭状态的第一数据;
用于指示所述用户设备接收到的卫星定位信号强度的第二数据;
所述第一预设条件包括:
序列的所有时刻对应的所述第一数据指示卫星定位功能均处于开启状态;
序列的起始时刻对应的所述第二数据指示卫星定位信号的强度为零;
存在序列的第一时刻,在所述序列的第一时刻之前的所有时刻对应的所述第二数据指示卫星定位信号的强度为零,在所述序列的第一时刻之后的所有时刻对应的所述第二数据指示卫星定位信号的强度为非零。
10.根据权利要求9所述的方法,其特征在于,所述卫星定位相关数据,还包括:用于指示所述用户设备的卫星定位位置的第四数据;
所述确定所述多组目标时间序列中每组目标时间序列对应的建筑物出入口估计位置,包括:
针对所述每组目标时间序列,若该组目标时间序列为第一时间序列,则将该组目标时间序列中第一目标时刻对应的第四数据指示的位置信息作为该组目标时间序列对应的建筑物出入口估计位置,所述第一目标时刻为第一个指示卫星定位信号的精确度小于预设阈值的第三数据所对应时刻。
11.根据权利要求7所述的方法,其特征在于,所述目标时间序列包括第二时间序列;
所述根据所述参考时刻从所述时间序列数据中获取目标时间序列,包括:
从所述时间序列数据中截取该用户设备对应的历史行程中的结束时刻前后第二指定时段内的时间序列数据,作为第二备选序列;
从所述第二备选序列中获取满足第二预设条件的序列作为第二时间序列。
12.根据权利要求11所述的方法,其特征在于,所述卫星定位相关数据,包括:
用于指示所述用户设备中卫星定位功能开闭状态的第一数据;以及
用于指示所述用户设备接收到的卫星定位信号强度的第二数据;
所述第二预设条件包括:
序列的所有时刻对应的所述第一数据指示卫星定位功能均处于开启状态;
序列的结束时刻对应的所述第二数据指示卫星定位信号的强度为零;以及
存在序列的第三时刻,所述序列的第三时刻对应的所述第二数据指示卫星定位信号的强度为非零。
13.根据权利要求12所述的方法,其特征在于,所述卫星定位相关数据,还包括:用于指示所述用户设备的卫星定位位置的第四数据;
所述确定所述多组目标时间序列中每组目标时间序列对应的建筑物出入口估计位置,包括:
针对所述每组目标时间序列,若该组目标时间序列为第二时间序列,则将该组目标时间序列中第二目标时刻对应的第四数据指示的位置信息作为该组目标时间序列对应的建筑物出入口估计位置,所述第二目标时刻为最后一个指示卫星定位信号的信号强度为非零的第三数据所对应时刻。
14.根据权利要求4-13所述的方法,其特征在于,所述历史行程包括使用基于位置服务的LBS应用所记录的行程。
15.根据权利要求14所述的方法,其特征在于,所述LBS应用包括用于请求网约车服务的应用。
16.根据权利要求2所述的方法,其特征在于,所述根据所述估测集合确定建筑物出入口的位置,包括:
采用密度峰聚类算法对所述估测集合中的多个所述估计位置进行聚类分析,以得到多个聚类区域;
从所述多个聚类区域中筛选出目标聚类区域,每个所述目标聚类区域中包括的所述估计位置的数量大于或者等于预设阈值;
针对每个所述目标聚类区域,计算该目标聚类区域的聚类中心的位置,作为建筑物出入口的位置。
17.一种建筑物出入口位置的确定装置,其特征在于,所述装置包括:
第一采集单元,被配置为采集多个用户设备中每个用户设备对应的时间序列数据,以得到第一数据集合;
第二采集单元,被配置为采集所述每个用户设备对应的历史行程数据,以得到第二数据集合;
确定单元,被配置为基于所述第一数据集合以及所述第二数据集合确定建筑物出入口的位置。
18.根据权利要求17所述的装置,其特征在于,所述确定单元包括:
获取子单元,被配置为基于所述第一数据集合以及所述第二数据集合获取多组目标时间序列;
估测子单元,被配置为确定每组所述目标时间序列对应的建筑物出入口估计位置,以得到建筑物出入口的估测集合;
确定子单元,被配置为根据所述估测集合确定建筑物出入口的位置。
19.根据权利要求18所述的装置,其特征在于,针对所述每个用户设备,该用户设备对应的时间序列数据包括:该用户设备在预设时间段内采集到的卫星定位相关数据。
20.根据权利要求19所述的装置,其特征在于,针对所述每个用户设备,该用户设备对应的历史行程数据包括:该用户设备在所述预设时间段内对应的历史行程中的参考时刻。
21.根据权利要求20所述的装置,其特征在于,所述获取子单元包括:
时刻获取子单元,被配置为针对所述每个用户设备,从所述第二数据集合中获取该用户设备对应的历史行程中的参考时刻;
数据获取子单元,被配置为从所述第一数据集合中获取该用户设备对应的时间序列数据;
序列获取子单元,被配置为根据所述参考时刻从所述时间序列数据中获取目标时间序列。
22.根据权利要求21所述的装置,其特征在于,所述历史行程中的参考时刻包括:所述历史行程的起始时刻。
23.根据权利要求21所述的装置,其特征在于,所述历史行程中的参考时刻包括:所述历史行程的结束时刻。
24.根据权利要求22所述的装置,其特征在于,所述目标时间序列包括第一时间序列;
所述序列获取子单元被配置用于:
从所述时间序列数据中截取该用户设备对应的历史行程中的起始时刻前后第一指定时段内的时间序列数据,作为第一备选序列;
从所述第一备选序列中获取满足第一预设条件的序列作为第一时间序列。
25.根据权利要求24所述的装置,其特征在于,所述卫星定位相关数据,包括:
用于指示所述用户设备中卫星定位功能开闭状态的第一数据;
用于指示所述用户设备接收到的卫星定位信号强度的第二数据;
所述第一预设条件包括:
序列的所有时刻对应的所述第一数据指示卫星定位功能均处于开启状态;
序列的起始时刻对应的所述第二数据指示卫星定位信号的强度为零;
存在序列的第一时刻,在所述序列的第一时刻之前的所有时刻对应的所述第二数据指示卫星定位信号的强度为零,在所述序列的第一时刻之后的所有时刻对应的所述第二数据指示卫星定位信号的强度为非零。
26.根据权利要求25所述的装置,其特征在于,所述卫星定位相关数据,还包括:用于指示所述用户设备的卫星定位位置的第四数据;
所述估测子单元被配置用于:
针对所述每组目标时间序列,若该组目标时间序列为第一时间序列,则将该组目标时间序列中第一目标时刻对应的第四数据指示的位置信息作为该组目标时间序列对应的建筑物出入口估计位置,所述第一目标时刻为第一个指示卫星定位信号的精确度小于预设阈值的第三数据所对应时刻。
27.根据权利要求23所述的装置,其特征在于,所述目标时间序列包括第二时间序列;
所述序列获取子单元被配置用于:
从所述时间序列数据中截取该用户设备对应的历史行程中的结束时刻前后第二指定时段内的时间序列数据,作为第二备选序列;
从所述第二备选序列中获取满足第二预设条件的序列作为第二时间序列。
28.根据权利要求27所述的装置,其特征在于,所述卫星定位相关数据,包括:
用于指示所述用户设备中卫星定位功能开闭状态的第一数据;以及
用于指示所述用户设备接收到的卫星定位信号强度的第二数据;
所述第二预设条件包括:
序列的所有时刻对应的所述第一数据指示卫星定位功能均处于开启状态;
序列的结束时刻对应的所述第二数据指示卫星定位信号的强度为零;以及
存在序列的第三时刻,所述序列的第三时刻对应的所述第二数据指示卫星定位信号的强度为非零。
29.根据权利要求28所述的装置,其特征在于,所述卫星定位相关数据,还包括:用于指示所述用户设备的卫星定位位置的第四数据;
所述估测子单元被配置用于:
针对所述每组目标时间序列,若该组目标时间序列为第二时间序列,则将该组目标时间序列中第二目标时刻对应的第四数据指示的位置信息作为该组目标时间序列对应的建筑物出入口估计位置,所述第二目标时刻为最后一个指示卫星定位信号的信号强度为非零的第三数据所对应时刻。
30.根据权利要求20-29所述的装置,其特征在于,所述历史行程包括使用基于位置服务的LBS应用所记录的行程。
31.根据权利要求30所述的装置,其特征在于,所述LBS应用包括用于请求网约车服务的应用。
32.根据权利要求18所述的装置,其特征在于,所述确定子单元被配置用于:
采用密度峰聚类算法对所述估测集合中的多个所述估计位置进行聚类分析,以得到多个聚类区域;
从所述多个聚类区域中筛选出目标聚类区域,每个所述目标聚类区域中包括的所述估计位置的数量大于或者等于预设阈值;
针对每个所述目标聚类区域,计算该目标聚类区域的聚类中心的位置,作为建筑物出入口的位置。
33.一种计算机存储介质,所述存储介质中存储有程序指令,其特征在于,所述指令包括:
采集多个用户设备中每个用户设备对应的时间序列数据,以得到第一数据集合;
采集所述每个用户设备对应的历史行程数据,以得到第二数据集合;
基于所述第一数据集合以及所述第二数据集合确定建筑物出入口的位置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710266373.7A CN108733715B (zh) | 2017-04-21 | 2017-04-21 | 建筑物出入口位置的确定方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710266373.7A CN108733715B (zh) | 2017-04-21 | 2017-04-21 | 建筑物出入口位置的确定方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108733715A true CN108733715A (zh) | 2018-11-02 |
CN108733715B CN108733715B (zh) | 2022-02-01 |
Family
ID=63933505
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710266373.7A Active CN108733715B (zh) | 2017-04-21 | 2017-04-21 | 建筑物出入口位置的确定方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108733715B (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110689804A (zh) * | 2019-10-10 | 2020-01-14 | 百度在线网络技术(北京)有限公司 | 用于输出信息的方法和装置 |
CN110972065A (zh) * | 2019-12-02 | 2020-04-07 | 广东小天才科技有限公司 | 建筑物出入口关联方法及装置、终端设备和存储介质 |
CN111275088A (zh) * | 2020-01-16 | 2020-06-12 | 广东小天才科技有限公司 | 一种建筑模型的构建方法、系统及存储介质 |
CN111679304A (zh) * | 2020-05-20 | 2020-09-18 | 广州小鹏车联网科技有限公司 | 一种出入口位置的确定方法、更新方法及其装置 |
CN111757284A (zh) * | 2019-08-28 | 2020-10-09 | 广东小天才科技有限公司 | 一种室内入口定位方法及电子设备 |
CN111751850A (zh) * | 2019-09-10 | 2020-10-09 | 广东小天才科技有限公司 | 一种基于机器学习的建筑物入口检测方法及移动终端 |
CN111830455A (zh) * | 2019-03-28 | 2020-10-27 | 北京嘀嘀无限科技发展有限公司 | 定位方法和系统 |
CN111998866A (zh) * | 2020-08-25 | 2020-11-27 | 北京百度网讯科技有限公司 | 为信息点设置车辆入口位置的方法、装置、设备和介质 |
WO2021056303A1 (en) * | 2019-09-26 | 2021-04-01 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining a pick-up location |
CN113124857A (zh) * | 2021-06-17 | 2021-07-16 | 腾讯科技(深圳)有限公司 | 一种出入口位置的确定方法、相关装置、设备及存储介质 |
CN113411749A (zh) * | 2021-06-11 | 2021-09-17 | 拉扎斯网络科技(上海)有限公司 | 入口位置确定方法及装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102110362A (zh) * | 2011-02-01 | 2011-06-29 | 世纪战斧节能环保技术(北京)有限公司 | 一种规划出行路线的处理方法及系统 |
CN102629297A (zh) * | 2012-03-06 | 2012-08-08 | 北京建筑工程学院 | 一种基于行程识别的出行者活动规律分析方法 |
US20140244163A1 (en) * | 2013-02-28 | 2014-08-28 | Microsoft Corporation | Determining User Device's Starting Location |
CN105045858A (zh) * | 2015-07-10 | 2015-11-11 | 湖南科技大学 | 基于投票的出租车载客点推荐方法 |
WO2016032172A1 (ko) * | 2014-08-29 | 2016-03-03 | 삼성전자 주식회사 | 관심 지역 및 입구의 위치를 결정하는 시스템 |
CN106571036A (zh) * | 2016-11-14 | 2017-04-19 | 中国联合网络通信集团有限公司 | 公共交通站点确定方法和装置 |
-
2017
- 2017-04-21 CN CN201710266373.7A patent/CN108733715B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102110362A (zh) * | 2011-02-01 | 2011-06-29 | 世纪战斧节能环保技术(北京)有限公司 | 一种规划出行路线的处理方法及系统 |
CN102629297A (zh) * | 2012-03-06 | 2012-08-08 | 北京建筑工程学院 | 一种基于行程识别的出行者活动规律分析方法 |
US20140244163A1 (en) * | 2013-02-28 | 2014-08-28 | Microsoft Corporation | Determining User Device's Starting Location |
WO2016032172A1 (ko) * | 2014-08-29 | 2016-03-03 | 삼성전자 주식회사 | 관심 지역 및 입구의 위치를 결정하는 시스템 |
CN105045858A (zh) * | 2015-07-10 | 2015-11-11 | 湖南科技大学 | 基于投票的出租车载客点推荐方法 |
CN106571036A (zh) * | 2016-11-14 | 2017-04-19 | 中国联合网络通信集团有限公司 | 公共交通站点确定方法和装置 |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111830455B (zh) * | 2019-03-28 | 2023-10-31 | 北京骑胜科技有限公司 | 定位方法和系统 |
CN111830455A (zh) * | 2019-03-28 | 2020-10-27 | 北京嘀嘀无限科技发展有限公司 | 定位方法和系统 |
CN111757284A (zh) * | 2019-08-28 | 2020-10-09 | 广东小天才科技有限公司 | 一种室内入口定位方法及电子设备 |
CN111751850A (zh) * | 2019-09-10 | 2020-10-09 | 广东小天才科技有限公司 | 一种基于机器学习的建筑物入口检测方法及移动终端 |
WO2021056303A1 (en) * | 2019-09-26 | 2021-04-01 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining a pick-up location |
CN110689804A (zh) * | 2019-10-10 | 2020-01-14 | 百度在线网络技术(北京)有限公司 | 用于输出信息的方法和装置 |
CN110972065B (zh) * | 2019-12-02 | 2021-06-15 | 广东小天才科技有限公司 | 建筑物出入口关联方法及装置、终端设备和存储介质 |
CN110972065A (zh) * | 2019-12-02 | 2020-04-07 | 广东小天才科技有限公司 | 建筑物出入口关联方法及装置、终端设备和存储介质 |
CN111275088A (zh) * | 2020-01-16 | 2020-06-12 | 广东小天才科技有限公司 | 一种建筑模型的构建方法、系统及存储介质 |
CN111275088B (zh) * | 2020-01-16 | 2024-02-20 | 广东小天才科技有限公司 | 一种建筑模型的构建方法、系统及存储介质 |
CN111679304A (zh) * | 2020-05-20 | 2020-09-18 | 广州小鹏车联网科技有限公司 | 一种出入口位置的确定方法、更新方法及其装置 |
CN111679304B (zh) * | 2020-05-20 | 2023-05-16 | 广州小鹏自动驾驶科技有限公司 | 一种出入口位置的确定方法、更新方法及其装置 |
CN111998866A (zh) * | 2020-08-25 | 2020-11-27 | 北京百度网讯科技有限公司 | 为信息点设置车辆入口位置的方法、装置、设备和介质 |
CN113411749A (zh) * | 2021-06-11 | 2021-09-17 | 拉扎斯网络科技(上海)有限公司 | 入口位置确定方法及装置 |
CN113124857A (zh) * | 2021-06-17 | 2021-07-16 | 腾讯科技(深圳)有限公司 | 一种出入口位置的确定方法、相关装置、设备及存储介质 |
CN113124857B (zh) * | 2021-06-17 | 2021-10-01 | 腾讯科技(深圳)有限公司 | 一种出入口位置的确定方法、相关装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN108733715B (zh) | 2022-02-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108733715A (zh) | 建筑物出入口位置的确定方法及装置 | |
CN108446281B (zh) | 确定用户亲密度的方法、装置及存储介质 | |
US9179435B2 (en) | Filtering and clustering crowd-sourced data for determining beacon positions | |
CN107845114B (zh) | 地图的构建方法、装置及电子设备 | |
US20120286997A1 (en) | Modeling and location inference based on ordered beacon sets | |
CN107851243B (zh) | 推断物理会议位置 | |
US9497584B2 (en) | Action pattern analysis device, action pattern analysis method, and action pattern analysis program | |
US20150345969A1 (en) | Updating Point of Interest Data Using Georeferenced Transaction Data | |
CN108734325A (zh) | 规划路径的评价方法及装置 | |
CN106210163B (zh) | 基于ip地址的定位方法及装置 | |
CN107430631B (zh) | 从位置报告确定语义地点名称 | |
CN104426933A (zh) | 一种筛选增强现实内容的方法、装置及系统 | |
CN109074772A (zh) | 基于视线的内容共享动态自组织网络 | |
CN109428929A (zh) | 目标对象的位置信息的确定方法、服务器及用户客户端 | |
CN111475746B (zh) | 兴趣点位置挖掘方法、装置、计算机设备和存储介质 | |
KR20130012198A (ko) | 사용자 친밀도 기반의 주소록 생성을 위한 시스템, 서버 장치, 단말 장치, 기록매체 및 사용자 친밀도 기반의 주소록 생성 방법 | |
KR20130071755A (ko) | 사용자 행동의 예측에 기반하여 서비스를 제공하기 위한 서비스 서버 및 단말 | |
CN109271453A (zh) | 一种数据库容量的确定方法和装置 | |
CN108805512B (zh) | 一种考勤信息记录方法及其设备、系统 | |
US11692829B2 (en) | System and method for determining a trajectory of a subject using motion data | |
CN106462628A (zh) | 用于向用户自动推送位置特定内容的系统和方法 | |
CN108600413B (zh) | 定位方法及装置和电子设备 | |
CN107121661A (zh) | 定位方法、装置及系统和服务器 | |
CN115408356A (zh) | 一种自动驾驶数据处理系统、方法、设备及存储介质 | |
CN105246155B (zh) | 一种定位网络接入设备地理位置的方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |