CN113124857B - 一种出入口位置的确定方法、相关装置、设备及存储介质 - Google Patents

一种出入口位置的确定方法、相关装置、设备及存储介质 Download PDF

Info

Publication number
CN113124857B
CN113124857B CN202110673432.9A CN202110673432A CN113124857B CN 113124857 B CN113124857 B CN 113124857B CN 202110673432 A CN202110673432 A CN 202110673432A CN 113124857 B CN113124857 B CN 113124857B
Authority
CN
China
Prior art keywords
positioning
positioning point
outdoor
point
indoor
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.)
Active
Application number
CN202110673432.9A
Other languages
English (en)
Other versions
CN113124857A (zh
Inventor
李翔
李欣
刘畅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN202110673432.9A priority Critical patent/CN113124857B/zh
Publication of CN113124857A publication Critical patent/CN113124857A/zh
Application granted granted Critical
Publication of CN113124857B publication Critical patent/CN113124857B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/005—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 with correlation of navigation data from several sources, e.g. map or contour matching
    • 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
    • G01S19/48—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Evolutionary Computation (AREA)
  • Evolutionary Biology (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Automation & Control Theory (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Navigation (AREA)

Abstract

本申请公开了一种出入口位置的确定方法，可应用的领域包括但不限于地图、导航、车联网、车路协同和即时通信等领域。本申请包括获取K组定位轨迹数据；根据K组定位轨迹数据确定针对于待标注建筑物的候选定位点集合；对候选定位点集合进行聚类处理，得到目标聚类簇；从目标聚类簇中确定类簇中心位置，并将类簇中心位置作为待标注建筑物所对应的出入口位置。本申请还公开了装置、设备及存储介质。本申请能够在无需人工标注的情况下，根据来源于用户定位日志的定位轨迹数据，自动挖掘出建筑物的出入口位置，由此节省人力资源，从而降低标定建筑物出入口位置的成本。

Description

一种出入口位置的确定方法、相关装置、设备及存储介质
技术领域
本申请涉及定位技术领域，尤其涉及一种出入口位置的确定方法、相关装置、设备及存储介质。
背景技术
在地图服务中，对建筑物出入口的位置进行标定具有非常重要的意义。例如，在室内外定位过程中确定用户可以从哪个入口进出建筑物。又例如，在导航过程中向用户推荐合适的下车地点。又例如，在电子地图应用中向用户展示商家所在的位置。
目前，通常采用人工采集或者众包采集的方式对建筑物出入口位置进行标定。具体地，基于人工采集方式，需要在构建楼面数据时同时采集建筑物出入口的位置。基于众包采集方式，需要在众包平台发布众包任务，让接收任务的用户标定建筑物出入口的位置。
然而，在建筑物出入口位置的过程中，无论是基于人工采集方式还是基于众包采集方式，都需要消耗较多的人力资源，从而导致标定建筑物出入口位置的成本较高。
发明内容
本申请实施例提供了一种出入口位置的确定方法、相关装置、设备及存储介质。能够在无需人工标注的情况下，根据定位轨迹数据，自动挖掘出建筑物的出入口位置，由此节省人力资源，从而降低标定建筑物出入口位置的成本。
有鉴于此，本申请一方面提供一种出入口位置的确定方法，包括：
获取K组定位轨迹数据，其中，每组定位轨迹数据包括至少两个连续定位点的轨迹数据，每个定位点的轨迹数据包括位置信息以及时间信息，K为大于或等于1的整数；
根据K组定位轨迹数据确定针对于待标注建筑物的候选定位点集合，其中，候选定位点集合包括M个候选定位点，M为大于1的整数；
对候选定位点集合进行聚类处理，得到目标聚类簇，其中，目标聚类簇包括N个候选定位点，N为大于1，且小于或等于M的整数；
从目标聚类簇中确定类簇中心位置，并将类簇中心位置作为待标注建筑物所对应的出入口位置。
本申请另一方面提供一种出入口位置确定装置，包括：
获取模块，用于获取K组定位轨迹数据，其中，每组定位轨迹数据包括至少两个连续定位点的轨迹数据，每个定位点的轨迹数据包括位置信息以及时间信息，K为大于或等于1的整数；
确定模块，用于根据K组定位轨迹数据确定针对于待标注建筑物的候选定位点集合，其中，候选定位点集合包括M个候选定位点，M为大于1的整数；
聚类模块，用于对候选定位点集合进行聚类处理，得到目标聚类簇，其中，目标聚类簇包括N个候选定位点，N为大于1，且小于或等于M的整数；
确定模块，还用于从目标聚类簇中确定类簇中心位置，并将类簇中心位置作为待标注建筑物所对应的出入口位置。
在一种可能的设计中，在本申请实施例的另一方面的另一种实现方式中，
获取模块，具体用于获取用户定位日志，其中，用户定位日志包括至少一个用户标识以及每个用户标识所对应的定位日志；
根据用户定位日志中每个用户标识所对应的定位日志，生成K组定位轨迹数据，其中，定位轨迹数据与用户标识具有对应关系。
在一种可能的设计中，在本申请实施例的另一方面的另一种实现方式中，每个定位点的轨迹数据还包括定位点类型，其中，定位点类型包括室内类型以及室外类型；
确定模块，具体用于针对于K组定位轨迹数据中的任意一组定位轨迹数据，根据每个定位点的定位点类型确定至少一个室外定位点，其中，在至少一个室外定位点中，与每个室外定位点相邻的前一个定位点的定位点类型为室内类型，或者，与每个室外定位点相邻的后一个定位点的定位点类型为室内类型；
根据至少一个室外定位点，确定针对于待标注建筑物的候选定位点，其中，候选定位点包含于候选定位点集合。
在一种可能的设计中，在本申请实施例的另一方面的另一种实现方式中，
确定模块，具体用于针对于K组定位轨迹数据中的任意一组定位轨迹数据，获取针对于待标注建筑物的室内轨迹段以及室外轨迹段，其中，室内轨迹段包括至少一个室内定位点，室外轨迹段包括至少一个室外定位点，室内定位点为室内类型所对应的定位点，室外定位点为室外类型所对应的定位点；
根据室内轨迹段中每个室内定位点所对应的时间信息，以及室外轨迹段中每个室外定位点所对应的时间信息，从室外轨迹段中确定目标室外定位点；
将目标室外定位点作为针对于待标注建筑物的候选定位点。
在一种可能的设计中，在本申请实施例的另一方面的另一种实现方式中，
确定模块，具体用于针对于K组定位轨迹数据中的任意一组定位轨迹数据，获取针对于待标注建筑物的室内轨迹段、第一室外轨迹段以及第二室外轨迹段，其中，室内轨迹段包括至少一个室内定位点，第一室外轨迹段包括至少一个室外定位点，第二室外轨迹段包括至少一个室外定位点，室内定位点为室内类型所对应的定位点，室外定位点为室外类型所对应的定位点；
根据室内轨迹段中每个室内定位点所对应的时间信息，以及第一室外轨迹段中每个室外定位点所对应的时间信息，从第一室外轨迹段中确定第一室外定位点；
根据室内轨迹段中每个室内定位点所对应的时间信息，以及第二室外轨迹段中每个室外定位点所对应的时间信息，从第二室外轨迹段中确定第二室外定位点；
根据第一室外定位点以及第二室外定位点，确定针对于待标注建筑物的候选定位点，其中，候选定位点包含于候选定位点集合。
在一种可能的设计中，在本申请实施例的另一方面的另一种实现方式中，每个定位点的轨迹数据还包括定位速度信息；
确定模块，还用于根据第一定位点的位置信息、第二定位点的位置信息以及定位时间差，确定第一定位点的当前速度信息，其中，第二定位点为第一定位点相邻的前一个定位点，定位时间差表示第一定位点的时间信息与第二定位点的时间信息之间的差值；
确定模块，还用于根据第一定位点的当前速度信息以及第一定位点的定位速度信息确定速度差异值；
确定模块，还用于若速度差异值大于或等于差异阈值，则确定第一定位点所对应的定位点类型为室内定位点；
确定模块，还用于若速度差异值小于差异阈值，则确定第一定位点所对应的定位点类型为室外定位点。
在一种可能的设计中，在本申请实施例的另一方面的另一种实现方式中，出入口位置确定装置包括更新模块；
确定模块，还用于若第一定位点所对应的定位点类型为室内类型，则根据第一定位点所对应的定位轨迹数据，获取出现于第一定位点之前的P个定位点与出现于第一定位点之后的Q个定位点，其中，P与Q均为大于或等于1的整数；
更新模块，用于若P个定位点与Q个定位点所对应的定位点类型均为室外类型，则将第一定位点所对应的定位点类型更新为室外类型；
或者，
确定模块，还用于若第一定位点所对应的定位点类型为室外类型，则根据第一定位点所对应的定位轨迹数据，获取出现于第一定位点之前的P个定位点与出现于第一定位点之后的Q个定位点；
更新模块，还用于若P个定位点与Q个定位点所对应的定位点类型均为室内类型，则将第一定位点所对应的定位点类型更新为室内类型。
在一种可能的设计中，在本申请实施例的另一方面的另一种实现方式中，
确定模块，具体用于针对于K组定位轨迹数据中的任意一组定位轨迹数据，根据每个定位点所对应的定位点类型确定针对于待标注建筑物的室内轨迹段以及室外轨迹段，其中，室内轨迹段包括至少一个室内定位点，室外轨迹段包括至少一个室外定位点；
根据室内轨迹段中每个室内定位点所对应的时间信息，以及室外轨迹段中每个室外定位点所对应的时间信息，从室外轨迹段中确定目标室外定位点；
将目标室外定位点作为针对于待标注建筑物的候选定位点，其中，候选定位点包含于候选定位点集合。
在一种可能的设计中，在本申请实施例的另一方面的另一种实现方式中，
确定模块，具体用于针对于K组定位轨迹数据中的任意一组定位轨迹数据，根据每个定位点所对应的定位点类型确定针对于待标注建筑物的室内轨迹段、第一室外轨迹段以及第二室外轨迹段，其中，室内轨迹段包括至少一个室内定位点，第一室外轨迹段包括至少一个室外定位点，第二室外轨迹段包括至少一个室外定位点；
根据室内轨迹段中每个室内定位点所对应的时间信息，以及第一室外轨迹段中每个室外定位点所对应的时间信息，从第一室外轨迹段中确定第一室外定位点；
根据室内轨迹段中每个室内定位点所对应的时间信息，以及第二室外轨迹段中每个室外定位点所对应的时间信息，从第二室外轨迹段中确定第二室外定位点；
根据第一室外定位点以及第二室外定位点，确定针对于待标注建筑物的候选定位点，其中，候选定位点包含于候选定位点集合。
在一种可能的设计中，在本申请实施例的另一方面的另一种实现方式中，
获取模块，还用于获取针对于待标注建筑物的轮廓点位置信息；
确定模块，具体用于根据K组定位轨迹数据，获取定位点的位置信息；
根据定位点的位置信息与轮廓点位置信息，确定针对于待标注建筑物的直线距离；
若直线距离小于或等于距离阈值，则确定定位点为候选定位点集合中的候选定位点。
在一种可能的设计中，在本申请实施例的另一方面的另一种实现方式中，
聚类模块，具体用于采用聚类算法对候选定位点集合进行聚类处理，得到目标聚类簇，其中，聚类算法包括如下至少之一：基于密度的聚类算法、基于划分的聚类算法、基于层次的聚类算法或基于网格的聚类算法。
在一种可能的设计中，在本申请实施例的另一方面的另一种实现方式中，
确定模块，还用于若N大于或等于数量阈值，则执行从目标聚类簇中确定类簇中心位置，并将类簇中心位置作为待标注建筑物所对应的出入口位置的步骤。
在一种可能的设计中，在本申请实施例的另一方面的另一种实现方式中，出入口位置确定装置包括发送模块以及接收模块；
发送模块，用于向应用服务器发送数据标注请求，其中，数据标注请求携带待标注建筑物的建筑标识；
接收模块，用于接收应用服务器发送针对于待标注建筑物的用户标注数据；
确定模块，还用于根据用户标注数据确定针对于待标注建筑物的标注定位点集合，其中，标注定位点集合包括至少一个已标注定位点；
聚类模块，具体用于对候选定位点集合和标注定位点集合进行聚类处理，得到目标聚类簇。
本申请另一方面提供一种计算机设备，包括：存储器、处理器以及总线系统；
其中，存储器用于存储程序；
处理器用于执行存储器中的程序，处理器用于根据程序代码中的指令执行上述各方面的方法；
总线系统用于连接存储器以及处理器，以使存储器以及处理器进行通信。
本申请的另一方面提供了一种计算机可读存储介质，计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述各方面的方法。
本申请的另一个方面，提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述各方面所提供的方法。
从以上技术方案可以看出，本申请实施例具有以下优点：
本申请实施例中，提供了一种出入口位置的确定方法，首先获取K组定位轨迹数据，每组定位轨迹数据包括至少两个连续定位点的轨迹数据，每个定位点的轨迹数据包括位置信息以及时间信息。然后根据K组定位轨迹数据确定针对于待标注建筑物的候选定位点集合，候选定位点集合包括M个候选定位点。由此，可以对候选定位点集合进行聚类处理，得到目标聚类簇，目标聚类簇包括N个候选定位点。最后，从目标聚类簇中确定类簇中心位置，并将类簇中心位置作为待标注建筑物所对应的出入口位置。通过上述方式，能够在无需人工标注的情况下，根据定位轨迹数据，自动挖掘出建筑物的出入口位置，由此节省人力资源，从而降低标定建筑物出入口位置的成本。
附图说明
图1为本申请实施例中显示出入口位置的一个界面示意图；
图2为本申请实施例中通信系统的一个架构示意图；
图3为本申请实施例中出入口位置确定方法的一个流程示意图；
图4为本申请实施例中用户连续轨迹的一个示意图；
图5为本申请实施例中用户连续轨迹的另一个示意图；
图6为本申请实施例中针对于待标注建筑物的室内外轨迹段的一个示意图；
图7为本申请实施例中针对于待标注建筑物的室内外轨迹段的另一个示意图；
图8为本申请实施例中针对于待标注建筑物的室内外轨迹段的另一个示意图；
图9为本申请实施例中待标注建筑物的一个轮廓示意图；
图10为本申请实施例中针对于待标注建筑物的一个候选定位点集合示意图；
图11为本申请实施例中针对于待标注建筑物的一个聚类结果示意图；
图12为本申请实施例中挖掘得到出入口位置的一个示意图；
图13为本申请实施例中出入口位置确定装置的一个示意图；
图14为本申请实施例中服务器的一个结构示意图；
图15为本申请实施例中终端设备的一个结构示意图。
具体实施方式
本申请实施例提供了一种出入口位置的确定方法、相关装置、设备及存储介质。能够在无需人工标注的情况下，根据来源于用户定位日志的定位轨迹数据，自动挖掘出建筑物的出入口位置，由此节省人力资源，从而降低标定建筑物出入口位置的成本。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“对应于”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
在地图服务中，对建筑物出入口的位置进行标定具有非常重要的意义，可以为室内定位、下车点推荐以及展示商家位置等提供重要依据。在一个示例中，为了便于说明，请参阅图1，图1为本申请实施例中显示出入口位置的一个界面示意图，如图所示，用户使用某款地图应用进行导航，并导航至目的地“A大厦”，此时，在地图应用界面上显示有“A大厦”的两个出入口，分别为“出入口A”和“出入口B”。在导航中，如果发现用户在一个建筑物内，导航的起点就可以直接关联到该建筑物的出入口位置。在另一个示例中，用户使用打车应用，并输入目的地“A大厦”，此时，可自动定位至距离A大厦最近的一个出入口。建筑物出入口的位置还能够辅助识别室内定位点和室外定位点，是实现楼内指纹挖掘的基础。
为了更高效地实现对建筑物的出入口位置进行标定，本申请提出了一种出入口位置的确定方法，本申请通过分析连续轨迹不同定位点的速度特征，挖掘移动点和驻留点，并根据驻留点和建筑物的位置关系，挖掘进出建筑物的位置。即可在不需要人工的情况下挖掘出建筑物出入口的位置。
本申请提供的方法应用于如图1所示的通信系统，请参阅图2，图2为本申请实施例中通信系统的一个架构示意图，如图所示，通信系包括服务器、终端设备和卫星，且客户端部署于终端设备上，其中，客户端可以通过浏览器的形式运行于终端设备上，也可以通过独立的应用程序(application，APP)的形式运行于终端设备上等，对于客户端的具体展现形式，此处不做限定。本申请涉及的服务器可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、内容分发网络(ContentDelivery Network，CDN)、以及大数据和人工智能平台等基础云计算服务的云服务器。终端设备可以是智能手机、平板电脑、笔记本电脑、掌上电脑、个人电脑、智能电视、智能手表、车载设备、可穿戴设备等，但并不局限于此。终端设备以及服务器可以通过有线或无线通信方式进行直接或间接地连接，本申请在此不做限制。服务器和终端设备的数量也不做限制。本申请提供的方案可以由终端设备独立完成，也可以由服务器独立完成，还可以由终端设备与服务器配合完成，对此，本申请并不做具体限定。
终端设备获取全球定位系统(Global Positioning System，GPS)数据，通常，终端设备在户外且具有至卫星的视线接入的同时，可从一个或多个GPS卫星获取GPS数据。终端设备使用GPS数据周期性地确定GPS坐标(例如，经纬度坐标)，以此指示终端设备的当前位置。可以理解的是，GPS信号能够在建筑物外部获取，但是在建筑物内部难以接收，因此，在建筑物内部通常采用网络定位，例如，利用用户扫描的行动热点(Wi-Fi)或者基站等信息来获取用户位置，此时，不具有GPS速度信息。
鉴于本申请会涉及到一些专业术语，因此，下面将对这部分专业术语先进行介绍。
(1)连续轨迹：用户活动的连续定位点，包括GPS定位的结果和网络定位的结果。
(2)GPS速度：当用户能接收GPS信号时，GPS芯片除了会提供位置信息，还会提供对用户移动速度的估计。
(3)驻留点：用户在原地活动或者在室内活动时产生的定位点。
(4)移动点：用户在室外骑行、步行或者驾车，导致具有明显位移的定位点。
(5)楼面：描述楼宇外轮廓形状和位置的经纬度坐标数据。
结合上述介绍，下面将对本申请中出入口位置的确定方法进行介绍，请参阅图3，本申请实施例中出入口位置确定方法的一个实施例包括：
101、获取K组定位轨迹数据，其中，每组定位轨迹数据包括至少两个连续定位点的轨迹数据，每个定位点的轨迹数据包括位置信息以及时间信息，K为大于或等于1的整数；
在一个或多个实施例中，出入口位置确定装置首先获取用户定位日志，用户定位日志中包括至少一个用户的定位信息，即，用户定位日志中的每条记录至少包括用户标识、定位点的位置信息以及定位点的时间信息之间的映射关系。基于此，可根据用户标识可从用户定位日志中选择出属于相同用户的位置信息以及时间信息。对于同一个用户而言，如果两个定位点之间的时间间隔大于时间阈值(例如，1分钟)，则认为这两个定位点并非连续定位点。因此，需要根据定位点的时间信息确定来自同一个用户的多个连续定位点，再针对于这些连续的定位点，按照时间先后顺序进行排序，由此，生成一组定位轨迹数据。由于定位轨迹数据中还包括每个定位点的位置信息，因此，可生成定位轨迹数据所对应的用户连续轨迹。
具体地，为了便于理解，请参阅图4，图4为本申请实施例中用户连续轨迹的一个示意图，如图所示，图中黑色轨迹即为基于一组定位轨迹数据生成的用户连续轨迹，用户连续轨迹上的黑色原点表示各个定位点。而白色区域即为建筑物的俯视图。
需要说明的是，出入口位置确定装置可部署于计算机设备，计算机设备具体可以是服务器或者终端设备，本申请以出入口位置确定装置部署于服务器为例进行说明，然而这不应理解为对本申请的限定。
102、根据K组定位轨迹数据确定针对于待标注建筑物的候选定位点集合，其中，候选定位点集合包括M个候选定位点，M为大于1的整数；
在一个或多个实施例中，出入口位置确定装置根据每组定位轨迹数据，筛选出针对于待标注建筑物的候选定位点集合，候选定位点集合包括M个候选定位点，且M为大于1的整数。其中，待标注建筑物可以是预先确定的某个建筑物，或者，可以是任意一个建筑物。
具体地，在一种实现中，可根据K组定位轨迹数据确定与待标注建筑物距离小于或等于距离阈值的定位点，这些定位点可作为候选定位点集合。在另一种实现中，可根据K组定位轨迹数据先筛选出哪些定位点为室外定位点，再确定与待标注建筑物距离小于或等于距离阈值的室外定位点，这些室外定位点可作为候选定位点集合。可以理解的是，上述实现仅为示例，还可以采用其他规则选择针对于待标注建筑物的候选定位点集合。
103、对候选定位点集合进行聚类处理，得到目标聚类簇，其中，目标聚类簇包括N个候选定位点，N为大于1，且小于或等于M的整数；
在一个或多个实施例中，出入口位置确定装置对候选定位点集合进行聚类处理，得到一个或多个目标聚类簇，以任意一个目标聚类簇为例，该目标聚类簇中包括N个候选定位点，N为大于1，且小于或等于M的整数。
104、从目标聚类簇中确定类簇中心位置，并将类簇中心位置作为待标注建筑物所对应的出入口位置。
在一个或多个实施例中，出入口位置确定装置从目标聚类簇中确定类簇中心位置，该类簇中心位置即为待标注建筑物所对应的出入口位置。可以理解的是，如果有多个目标聚类簇，则针对每个目标聚类簇分别确定对应的类簇中心位置，并将类簇中心位置作为待标注建筑物所对应的出入口位置。
本申请实施例中，提供了一种出入口位置的确定方法。通过上述方式，能够在无需人工标注的情况下，根据来源于用户定位日志的定位轨迹数据，自动挖掘出建筑物的出入口位置，由此节省人力资源，从而降低标定建筑物出入口位置的成本。
可选地，在上述图3对应的实施例的基础上，本申请实施例提供的另一个可选实施例中，获取K组定位轨迹数据，具体可以包括：
获取用户定位日志，其中，用户定位日志包括至少一个用户标识以及每个用户标识所对应的定位日志；
根据用户定位日志中每个用户标识所对应的定位日志，生成K组定位轨迹数据，其中，定位轨迹数据与用户标识具有对应关系。
在一个或多个实施例中，介绍了一种采集K组定位轨迹数据的方式。假设终端设备上部署有应用程序(例如，地图应用、外卖应用或者即时通讯应用等)，用户在应用程序上登录自己的账号之后，通过终端设备向服务器周期性(例如，每1秒)地上传当前定位点的位置信息以及时间信息，由服务器记录至用户定位日志。
具体地，为了便于说明，请参阅表1，表1为用户定位日志的一个示意。
表1
用户标识 定位点标识 位置信息 时间信息
1 A (X1，Y1) XXXX/XX/XX/15:30:15
1 B (X2，Y2) XXXX/XX/XX/15:30:16
1 C (X3，Y3) XXXX/XX/XX/15:30:17
1 D (X4，Y4) XXXX/XX/XX/15:30:18
1 E (X5，Y5) XXXX/XX/XX/15:30:19
1 F (X6，Y6) XXXX/XX/XX/16:52:08
1 G (X7，Y7) XXXX/XX/XX/16:52:09
1 H (X8，Y8) XXXX/XX/XX/16:52:10
1 I (X9，Y9) XXXX/XX/XX/16:52:11
2 J (X10，Y10) XXXX/XX/XX/17:16:48
2 K (X11，Y11) XXXX/XX/XX/17:16:49
2 L (X12，Y12) XXXX/XX/XX/17:16:50
2 M (X13，Y13) XXXX/XX/XX/17:16:51
2 N (X14，Y14) XXXX/XX/XX/17:16:48
由表1可知，基于用户定位日志，可以先基于用户标识进行划分，以表1为例，可划分为2组数据，分别为用户标识“1”对应的一组数据以及用户标识“2”对应的一组数据。下面将以用户标识“1”对应的数据为例进行进一步说明。请参阅表2，表2为用户标识“1”对应的数据。
表2
用户标识 定位点标识 位置信息 时间信息
1 A (X1，Y1) XXXX/XX/XX/15:30:15
1 B (X2，Y2) XXXX/XX/XX/15:30:16
1 C (X3，Y3) XXXX/XX/XX/15:30:17
1 D (X4，Y4) XXXX/XX/XX/15:30:18
1 E (X5，Y5) XXXX/XX/XX/15:30:19
1 F (X6，Y6) XXXX/XX/XX/16:52:08
1 G (X7，Y7) XXXX/XX/XX/16:52:09
1 H (X8，Y8) XXXX/XX/XX/16:52:10
1 I (X9，Y9) XXXX/XX/XX/16:52:11
假设终端设备每秒上报一次位置信息，如果两个定位点之间的时间间隔大于时间阈值，则认为这两个定位点并非连续定位点。以时间阈值为1分钟为例，因此，定位点E与定位点F不属于同一组定位轨迹数据。为了便于理解，请参阅图5，图5为本申请实施例中用户连续轨迹的另一个示意图，如图所示，图中示出的两条轨迹对应于不同组定位轨迹数据。在S1所指示的用户连续轨迹中包括定位点A、定位点B、定位点C、定位点D和定位点E，因此，这五个定位点的位置信息和时间信息属于同一组定位轨迹数据。类似地，在S2所指示的用户连续轨迹中包括定位点F、定位点G、定位点H和定位点I，因此，这四个定位点的位置信息和时间信息属于同一组定位轨迹数据。
需要说明的是，同一组定位轨迹数据具有相同的用户标识。
其次，本申请实施例中，提供了一种采集K组定位轨迹数据的方式，通过上述方式，由终端设备主动向服务器上报轨迹数据，由服务器将这些轨迹数据记录至用户定位日志，便于后续生成K组定位轨迹数据，由此，增加了挖掘出建筑物出入口位置的数据量，从而提升数据处理的可靠性。
可选地，在上述图3对应的实施例的基础上，本申请实施例提供的另一个可选实施例中，每个定位点的轨迹数据还包括定位点类型，其中，定位点类型包括室内类型以及室外类型；
根据K组定位轨迹数据确定针对于待标注建筑物的候选定位点集合，具体可以包括：
针对于K组定位轨迹数据中的任意一组定位轨迹数据，根据每个定位点的定位点类型确定至少一个室外定位点，其中，在至少一个室外定位点中，与每个室外定位点相邻的前一个定位点的定位点类型为室内类型，或者，与每个室外定位点相邻的后一个定位点的定位点类型为室内类型；
根据至少一个室外定位点，确定针对于待标注建筑物的候选定位点，其中，候选定位点包含于候选定位点集合。
在一个或多个实施例中，介绍了一种结合用户定位日志确定候选定位点的方式。由前述实施例可知，从用户定位日志中可提取出K组定位轨迹数据。下面将以一组定位轨迹数据为例进行介绍。
具体地，在获知一组定位轨迹数据中每个定位点的定位点类型之后，即可找到“位置突变”的室外定位点。示例性地，定位点A的定位点类型为室内类型，定位点A的后一个定位点B所对应的定位点类型为室外类型，那么定位点B即为“位置突变”的室外定位点，因此，至少一个室外定位点中包括定位点B。示例性地，定位点C的定位点类型为室外类型，定位点C的前一个定位点B所对应的定位点类型为室内类型，那么定位点C即为“位置突变”的室外定位点，因此，至少一个室外定位点中包括定位点C。基于至少一个室外定位点，可以进一步确定针对于待标注建筑物的候选定位点。
其次，本申请实施例中，提供了一种基于至少一个室外定位点确定候选定位点的方式，通过上述方式，由于至少一个室外定位点中的每个室外定位点是紧密关联于一个室内定位点的，因此，可以筛选出更加接近实际出入口位置的定位点作为候选定位点，从而提升出入口定位的准确度。
可选地，在上述图3对应的实施例的基础上，本申请实施例提供的另一个可选实施例中，针对于K组定位轨迹数据中的任意一组定位轨迹数据，根据每个定位点的定位点类型确定至少一个室外定位点，具体可以包括：
针对于K组定位轨迹数据中的任意一组定位轨迹数据，获取针对于待标注建筑物的室内轨迹段以及室外轨迹段，其中，室内轨迹段包括至少一个室内定位点，室外轨迹段包括至少一个室外定位点，室内定位点为室内类型所对应的定位点，室外定位点为室外类型所对应的定位点；
根据室内轨迹段中每个室内定位点所对应的时间信息，以及室外轨迹段中每个室外定位点所对应的时间信息，从室外轨迹段中确定目标室外定位点；
根据至少一个室外定位点，确定针对于待标注建筑物的候选定位点，具体可以包括：
将目标室外定位点作为针对于待标注建筑物的候选定位点。
在一个或多个实施例中，介绍了一种结合用户定位日志确定候选定位点的方式。由前述实施例可知，从用户定位日志中可提取出K组定位轨迹数据。下面将以一组定位轨迹数据为例进行介绍。
具体地，对于一些具有定位功能的应用程序而言，还可以向服务器上报定位点的定位点类型，即应用程序能够获知定位信息来自系统GPS芯片，还是来自网络，因此，用户定位日志中还可以记录每个定位点的定位点类型。其中，一个定位点的定位点类型可以是室内类型或者室外类型。为了便于理解，请参阅表3，表3为一组定位轨迹数据的一个示意。
表3
定位点标识 位置信息 时间信息 定位点类型
A (X1，Y1) XXXX/XX/XX/15:30:15 室外类型
B (X2，Y2) XXXX/XX/XX/15:30:16 室外类型
C (X3，Y3) XXXX/XX/XX/15:30:17 室外类型
D (X4，Y4) XXXX/XX/XX/15:30:18 室内类型
E (X5，Y5) XXXX/XX/XX/15:30:19 室内类型
室内类型的定位点为基于网络进行定位的，室外类型的定位点为基于GPS信号进行定位的。由此，定位点A、定位点B和定位点C均为室外定位点，定位点D和定位点E均为室内定位点。基于此，请参阅图6，图6为本申请实施例中针对于待标注建筑物的室内外轨迹段的一个示意图，如图所示，图中示出一条用户连续轨迹，且以待标注建筑物为“A大厦”为例，结合表3所示的内容可知，室外轨迹段包括至少一个室外定位点(即，包括定位点A、定位点B和定位点C)，室内轨迹段包括至少一个室内定位点(即，包括定位点D和定位点E)。
结合室内轨迹段中每个室内定位点所对应的时间信息，以及室外轨迹段中每个室外定位点所对应的时间信息，可以确定用户依次经过定位点A、定位点B、定位点C、定位点D和定位点E。于是，能够从室外轨迹段中确定出一个目标室外定位点，该目标室外定位点与目标室内定位点为相邻两个定位点，目标室内定位点属于室内轨迹段上的定位点。于是，可以直接将目标室外定位点作为针对于待标注建筑物的候选定位点，且该候选定位点包含于候选定位点集合中，且候选定位点即为候选的进楼点。
以图6为例，目标室外定位点为定位点C，目标室内定位点为定位点D。即目标室内定位点为进入室内之后的第一个定位点，目标室外定位点为进入室内之前的最后一个定位点。可以理解的是，对于从室内到室外的用户连续轨迹而言，即目标室内定位点为离开室内之前的最后的一个定位点，目标室外定位点为进入室外之后的第一个定位点。需要说明的是，至少一组定位轨迹数据包括该目标室外定位点。
再次，本申请实施例中，提供了一种结合用户定位日志确定候选定位点的方式，通过上述方式，对于一些应用程序而言，在记录定位点时还会记录下定位点类型，因此，可以不需要进一步判断定位点类型，从而提升数据处理的效率。此外，直接将目标室外定位点作为针对于待标注建筑物的候选定位点，能够减少计算候选定位点的流程，从而节省数据处理资源。
可选地，在上述图3对应的实施例的基础上，本申请实施例提供的另一个可选实施例中，针对于K组定位轨迹数据中的任意一组定位轨迹数据，根据每个定位点的定位点类型确定至少一个室外定位点，具体可以包括：
针对于K组定位轨迹数据中的任意一组定位轨迹数据，获取针对于待标注建筑物的室内轨迹段、第一室外轨迹段以及第二室外轨迹段，其中，室内轨迹段包括至少一个室内定位点，第一室外轨迹段包括至少一个室外定位点，第二室外轨迹段包括至少一个室外定位点，室内定位点为室内类型所对应的定位点，室外定位点为室外类型所对应的定位点；
根据室内轨迹段中每个室内定位点所对应的时间信息，以及第一室外轨迹段中每个室外定位点所对应的时间信息，从第一室外轨迹段中确定第一室外定位点；
根据室内轨迹段中每个室内定位点所对应的时间信息，以及第二室外轨迹段中每个室外定位点所对应的时间信息，从第二室外轨迹段中确定第二室外定位点；
根据至少一个室外定位点，确定针对于待标注建筑物的候选定位点，具体可以包括：
根据第一室外定位点以及第二室外定位点，确定针对于待标注建筑物的候选定位点，其中，候选定位点包含于候选定位点集合。
在一个或多个实施例中，介绍了另一种结合用户定位日志确定候选定位点的方式。由前述实施例可知，从用户定位日志中可提取出K组定位轨迹数据。下面将以一组定位轨迹数据为例进行介绍。
具体地，对于一些具有定位功能的应用程序而言，还可以向服务器上报定位点的定位点类型。为了便于理解，请参阅表4，表4为一组定位轨迹数据的一个示意。
表4
定位点标识 位置信息 时间信息 定位点类型
A (X1，Y1) XXXX/XX/XX/15:30:15 室外类型
B (X2，Y2) XXXX/XX/XX/15:30:16 室外类型
C (X3，Y3) XXXX/XX/XX/15:30:17 室内类型
D (X4，Y4) XXXX/XX/XX/15:30:18 室内类型
E (X5，Y5) XXXX/XX/XX/15:30:19 室内类型
F (X6，Y6) XXXX/XX/XX/15:30:20 室内类型
G (X7，Y7) XXXX/XX/XX/15:30:21 室外类型
H (X8，Y8) XXXX/XX/XX/15:30:22 室外类型
由表4可知，定位点A、定位点B、定位点G和定位点H均为室外定位点，定位点C、定位点D、定位点E和定位点F均为室内定位点。基于此，请参阅图7，图7为本申请实施例中针对于待标注建筑物的室内外轨迹段的另一个示意图，如图所示，图中示出一条用户连续轨迹，且以待标注建筑物为“A大厦”为例，结合表4所示的内容可知，室内轨迹段包括至少一个室内定位点(即，包括定位点C、定位点D、定位点E和定位点F)。第一室外轨迹段包括至少一个室外定位点(即，包括定位点A和定位点B)。第二室外轨迹段包括至少一个室外定位点(即，包括定位点G和定位点H)。
结合室内轨迹段中每个室内定位点所对应的时间信息，第一室外轨迹段中每个室外定位点所对应的时间信息，以及第二室外轨迹段中每个室外定位点所对应的时间信息，可以确定用户依次经过定位点A、定位点B、定位点C、定位点D、定位点E、定位点F、定位点G和定位点H。于是，能够从第一室外轨迹段中确定出一个第一室外定位点，该第一室外定位点与第一室内定位点为相邻两个定位点，第一室内定位点属于室内轨迹段上的定位点。与此同时，能够从第二室外轨迹段中确定出一个第二室外定位点，该第二室外定位点与第二室内定位点为相邻两个定位点，第二室内定位点属于室内轨迹段上的定位点。
于是，可采用如下方式计算候选定位点的位置信息：
Figure GDA0003213697560000121
其中，Pin表示候选定位点的位置信息，Pout_a表示第一室外定位点的位置信息，Pout_b表示第二室外定位点的位置信息。该候选定位点包含于候选定位点集合中，且候选定位点即为候选的进楼点。
以图7为例，第一室外定位点为定位点B，第一室内定位点为定位点C。即第一室外定位点为进入室内之前的最后一个定位点，第一室内定位点为进入室内之后的第一个定位点。第二室外定位点为定位点G，第二室内定位点为定位点F。即第二室外定位点为离开室内之后的第一个定位点，第二室内定位点为进入室外之前的最后一个定位点。需要说明的是，至少一组定位轨迹数据包括第一室外定位点以及第二室外定位点。
可以理解的是，对于从室内到室外，再从室外到室内的用户连续轨迹而言，会形成两条室内轨迹段以及一条室外轨迹段。为了便于理解，请参阅图8，图8为本申请实施例中针对于待标注建筑物的室内外轨迹段的另一个示意图，如图所示，可确定第一室外定位点为定位点c，第一室内定位点为定位点b，第二室外定位点为定位点f，第二室内定位点为定位点g。类似地，根据第一室外定位点和第二室外定位点计算候选定位点的位置信息。具体过程此处不做赘述。需要说明的是，至少一组定位轨迹数据包括第一室外定位点以及第二室外定位点。
再次，本申请实施例中，提供了另一种结合用户定位日志确定候选定位点的方式，通过上述方式，对于一些应用程序而言，在记录定位点时还会记录下定位点类型，因此，可以不需要进一步判断定位点类型，从而提升数据处理的效率。此外，结合第一室外定位点以及第二室外定位点，计算出针对于待标注建筑物的候选定位点，从而提升候选定位点的准确性和可靠性。
可选地，在上述图3对应的实施例的基础上，本申请实施例提供的另一个可选实施例中，每个定位点的轨迹数据还包括定位速度信息；
还可以包括：
根据第一定位点的位置信息、第二定位点的位置信息以及定位时间差，确定第一定位点的当前速度信息，其中，第二定位点为第一定位点相邻的前一个定位点，定位时间差表示第一定位点的时间信息与第二定位点的时间信息之间的差值；
根据第一定位点的当前速度信息以及第一定位点的定位速度信息确定速度差异值；
若速度差异值大于或等于差异阈值，则确定第一定位点所对应的定位点类型为室内定位点；
若速度差异值小于差异阈值，则确定第一定位点所对应的定位点类型为室外定位点。
在一个或多个实施例中，介绍了一种结合定位轨迹数据识别室内定位点和室外定位点的方式。由前述实施例可知，从用户定位日志中可提取出K组定位轨迹数据。下面将以一组定位轨迹数据为例进行介绍。
具体地，用户定位日志还可以记录每个定位点的定位速度信息，因此，定位轨迹数据还包括定位点的定位速度信息。为了便于理解，请参阅表5，表5为一组定位轨迹数据的一个示意。
表5
定位点标识 位置信息 时间信息 定位速度信息
A (X1，Y1) XXXX/XX/XX/15:30:15 1.0米/秒
B (X2，Y2) XXXX/XX/XX/15:30:16 1.0米/秒
C (X3，Y3) XXXX/XX/XX/15:30:17 1.2米/秒
D (X4，Y4) XXXX/XX/XX/15:30:18 0
E (X5，Y5) XXXX/XX/XX/15:30:19 0
其中，GPS定位的情况下能够获取对应的定位速度信息，网络定位的情况下，定位速度信息默认为0。在用户连续轨迹中包括定位点A、定位点B、定位点C、定位点D和定位点E，基于此，可采用如下方式计算定位点的当前速度信息：
Figure GDA0003213697560000131
其中，vt表示第一定位点的当前速度信息，Pt表示第一定位点的位置信息，Pt-1表示第二定位点的位置信息，Δt表示定位时间差。根据第一定位点的位置信息和第二定位点的位置信息，即可确定第一定位点和第二定位点之间的位移距离。
基于此，可基于定位点的当前速度信息，确定该定位点属于室内定位点还是室外定位点。具体地，可采用如下任意一种方式计算定位点的速度差异值：
Figure GDA0003213697560000132
或，
Figure GDA0003213697560000141
或，
Figure GDA0003213697560000142
其中，r表示定位点的速度差异值，vgps表示定位点的定位速度信息，vcal表示定位点的当前速度信息，min()表示求最小值，max()表示求最大值，Avg()表示求平均值。以定位点为第一定位点为例，假设结合上述公式5计算第一定位点的速度差异值，即：
Figure GDA0003213697560000143
其中，rt表示第一定位点的速度差异值，vt_gps表示第一定位点的定位速度信息，vt表示第一定位点的当前速度信息。
由此，如果定位点(例如，第一定位点)的速度差异值大于或等于差异阈值，则确定该定位点(例如，第一定位点)所对应的定位点类型为室内定位点。这是因为，如果速度差异值较小，那么说明示定位点处于室外移动环境，因此，GPS定位结果和速度计算都比较可靠。反之，如果定位点(例如，第一定位点)的速度差异值小于差异阈值，则确定该定位点(例如，第一定位点)所对应的定位点类型为室外定位点。这是因为，如果速度差异值较大，那么说明定位点处于室内移动环境，由于室内环境会遮挡GPS信号，导致GPS定位效果较差或不可用，只能使用网络定位，因此，计算出的当前速度信息与定位速度信息的匹配度较低。
需要说明的是，差异阈值可设置为2，还可以根据实际情况进行调整，此处不做限定。
其次，本申请实施例中，提供了一种结合定位轨迹数据识别室内定位点和室外定位点的方式，通过上述方式，还可以根据每个定位点的定位速度信息判断其所属的定位点类型，由此，对于无法直接采集定位点类型的情况而言，仍可以通过相关计算确定各个定位点的定位点类型，从而提升方案的可行性和可操作性。
可选地，在上述图3对应的实施例的基础上，本申请实施例提供的另一个可选实施例中，还可以包括：
若第一定位点所对应的定位点类型为室内类型，则根据第一定位点所对应的定位轨迹数据，获取出现于第一定位点之前的P个定位点与出现于第一定位点之后的Q个定位点，其中，P与Q均为大于或等于1的整数；
若P个定位点与Q个定位点所对应的定位点类型均为室外类型，则将第一定位点所对应的定位点类型更新为室外类型；
或者，还可以包括：
若第一定位点所对应的定位点类型为室外类型，则根据第一定位点所对应的定位轨迹数据，获取出现于第一定位点之前的P个定位点与出现于第一定位点之后的Q个定位点；
若P个定位点与Q个定位点所对应的定位点类型均为室内类型，则将第一定位点所对应的定位点类型更新为室内类型。
在一个或多个实施例中，介绍了一种对室外定位点或室内定位点进行平滑处理的方式。对于判定为室内类型或者室内类型的定位点而言，仍有可能存在判定失误的情况，因此，还可以进一步验证定位点的定位点类型。下面将以第一定位点为例进行介绍，可以理解的是，在实际应用中，可对其他定位点也采用类似的方式进行验证。
具体地，示例性地，如果第一定位点所对应的定位点类型为室内类型，那么根据第一定位点所在的一组定位轨迹数据，进而获取出现在该第一定位点之前的P个定位点，以及出现于第一定位点之后的Q个定位点。假设每秒记录一次定位点的轨迹数据，且假设需要获取出现在第一定位点前30秒和后30秒的定位点，即P和Q均为30。如果P个定位点和Q个定位点都属于室外定位点(即，属于室外类型)，则认为第一定位点理论上也应该是室外定位点，因此，将第一定位点所对应的定位点类型更新为室外类型。
具体地，示例性地，如果第一定位点所对应的定位点类型为室外类型，那么根据第一定位点所在的一组定位轨迹数据，进而获取出现在该第一定位点之前的P个定位点，以及出现于第一定位点之后的Q个定位点。假设每秒记录一次定位点的轨迹数据，且假设需要获取出现在第一定位点前30秒和后30秒的定位点，即P和Q均为30。如果P个定位点和Q个定位点都属于室内定位点(即，属于室内类型)，则认为第一定位点理论上也应该是室内定位点，因此，将第一定位点所对应的定位点类型更新为室内类型。
再次，本申请实施例中，提供了一种对室外定位点或室内定位点进行平滑处理的方式，通过上述方式，可以提出偶发的异常定位点，从而有利于在后续操作中找到准确度更高的候选定位点，由此，提升方案的可靠性和可行性。
可选地，在上述图3对应的实施例的基础上，本申请实施例提供的另一个可选实施例中，根据K组定位轨迹数据确定针对于待标注建筑物的候选定位点集合，具体可以包括：
针对于K组定位轨迹数据中的任意一组定位轨迹数据，根据每个定位点所对应的定位点类型确定针对于待标注建筑物的室内轨迹段以及室外轨迹段，其中，室内轨迹段包括至少一个室内定位点，室外轨迹段包括至少一个室外定位点；
根据室内轨迹段中每个室内定位点所对应的时间信息，以及室外轨迹段中每个室外定位点所对应的时间信息，从室外轨迹段中确定目标室外定位点；
将目标室外定位点作为针对于待标注建筑物的候选定位点，其中，候选定位点包含于候选定位点集合。
在一个或多个实施例中，介绍了一种结合已识别的室内定位点和室外定位点确定候选定位点的方式。由前述实施例可知，从用户定位日志中可提取出K组定位轨迹数据。下面将以一组定位轨迹数据为例进行介绍。
具体地，对于一些不具有定位功能的应用程序而言，还可以根据计算出定位点的速度差异值确定该定位点的定位点类型，即得到每个定位点的定位点类型。其中，一个定位点的定位点类型可以是室内类型或者室外类型。在确定每个定位点的定位点类型之后，将定位点类型记录至相应的定位轨迹数据中。为了便于理解，请参阅表6，表6为一组定位轨迹数据的一个示意。
表6
定位点标识 位置信息 时间信息 定位点类型
A (X1，Y1) XXXX/XX/XX/15:30:15 室外类型
B (X2，Y2) XXXX/XX/XX/15:30:16 室外类型
C (X3，Y3) XXXX/XX/XX/15:30:17 室外类型
D (X4，Y4) XXXX/XX/XX/15:30:18 室内类型
E (X5，Y5) XXXX/XX/XX/15:30:19 室内类型
由表6可知，定位点A、定位点B和定位点C均为室外定位点，定位点D和定位点E均为室内定位点。基于此，请再次参阅图6，如图所示，图中示出一条用户连续轨迹，且以待标注建筑物为“A大厦”为例，结合表6所示的内容可知，室外轨迹段包括至少一个室外定位点(即，包括定位点A、定位点B和定位点C)，室内轨迹段包括至少一个室内定位点(即，包括定位点D和定位点E)。
结合室内轨迹段中每个室内定位点所对应的时间信息，以及室外轨迹段中每个室外定位点所对应的时间信息，可以确定用户依次经过定位点A、定位点B、定位点C、定位点D和定位点E。于是，能够从室外轨迹段中确定出一个目标室外定位点，该目标室外定位点与目标室内定位点为相邻两个定位点，目标室内定位点属于室内轨迹段上的定位点。于是，可以直接将目标室外定位点作为针对于待标注建筑物的候选定位点，且该候选定位点包含于候选定位点集合中，且候选定位点即为候选的进楼点。
以图6为例，目标室外定位点为定位点C，目标室内定位点为定位点D。即目标室内定位点为进入室内之后的第一个定位点，目标室外定位点为进入室内之前的最后一个定位点。可以理解的是，对于从室内到室外的用户连续轨迹而言，即目标室内定位点为离开室内之前的最后的一个定位点，目标室外定位点为进入室外之后的第一个定位点。
再次，本申请实施例中，提供了一种结合已识别的室内定位点和室外定位点确定候选定位点的方式，通过上述方式，在应用程序无法记录定位点类型的情况下，可通过进一步计算判断判断定位点类型，从而增加方案的可行性和可操作性。此外，直接将目标室外定位点作为针对于待标注建筑物的候选定位点，能够减少计算候选定位点的流程，从而节省数据处理资源。
可选地，在上述图3对应的实施例的基础上，本申请实施例提供的另一个可选实施例中，根据K组定位轨迹数据确定针对于待标注建筑物的候选定位点集合，具体可以包括：
针对于K组定位轨迹数据中的任意一组定位轨迹数据，根据每个定位点所对应的定位点类型确定针对于待标注建筑物的室内轨迹段、第一室外轨迹段以及第二室外轨迹段，其中，室内轨迹段包括至少一个室内定位点，第一室外轨迹段包括至少一个室外定位点，第二室外轨迹段包括至少一个室外定位点；
根据室内轨迹段中每个室内定位点所对应的时间信息，以及第一室外轨迹段中每个室外定位点所对应的时间信息，从第一室外轨迹段中确定第一室外定位点；
根据室内轨迹段中每个室内定位点所对应的时间信息，以及第二室外轨迹段中每个室外定位点所对应的时间信息，从第二室外轨迹段中确定第二室外定位点；
根据第一室外定位点以及第二室外定位点，确定针对于待标注建筑物的候选定位点，其中，候选定位点包含于候选定位点集合。
在一个或多个实施例中，介绍了一种结合已识别的室内定位点和室外定位点确定候选定位点的方式。由前述实施例可知，从用户定位日志中可提取出K组定位轨迹数据。下面将以一组定位轨迹数据为例进行介绍。
具体地，对于一些不具有定位功能的应用程序而言，还可以根据计算出定位点的速度差异值确定该定位点的定位点类型，即得到每个定位点的定位点类型。其中，一个定位点的定位点类型可以是室内类型或者室外类型。在确定每个定位点的定位点类型之后，将定位点类型记录至相应的定位轨迹数据中。为了便于理解，请参阅表7，表7为一组定位轨迹数据的一个示意。
表7
定位点标识 位置信息 时间信息 定位点类型
A (X1，Y1) XXXX/XX/XX/15:30:15 室外类型
B (X2，Y2) XXXX/XX/XX/15:30:16 室外类型
C (X3，Y3) XXXX/XX/XX/15:30:17 室内类型
D (X4，Y4) XXXX/XX/XX/15:30:18 室内类型
E (X5，Y5) XXXX/XX/XX/15:30:19 室内类型
F (X6，Y6) XXXX/XX/XX/15:30:20 室内类型
G (X7，Y7) XXXX/XX/XX/15:30:21 室内类型
H (X8，Y8) XXXX/XX/XX/15:30:22 室内类型
由表7可知，定位点A、定位点B、定位点G和定位点H均为室外定位点，定位点C、定位点D、定位点E和定位点F均为室内定位点。基于此，请再次参阅图7，如图所示，图中示出一条用户连续轨迹，且以待标注建筑物为“A大厦”为例，结合表7所示的内容可知，室内轨迹段包括至少一个室内定位点(即，包括定位点C、定位点D、定位点E和定位点F)。第一室外轨迹段包括至少一个室外定位点(即，包括定位点A和定位点B)。第二室外轨迹段包括至少一个室外定位点(即，包括定位点G和定位点H)。
结合室内轨迹段中每个室内定位点所对应的时间信息，第一室外轨迹段中每个室外定位点所对应的时间信息，以及第二室外轨迹段中每个室外定位点所对应的时间信息，可以确定用户依次经过定位点A、定位点B、定位点C、定位点D、定位点E、定位点F、定位点G和定位点H。于是，能够从第一室外轨迹段中确定出一个第一室外定位点，该第一室外定位点与第一室内定位点为相邻两个定位点，第一室内定位点属于室内轨迹段上的定位点。与此同时，能够从第二室外轨迹段中确定出一个第二室外定位点，该第二室外定位点与第二室内定位点为相邻两个定位点，第二室内定位点属于室内轨迹段上的定位点。
于是，可采用如下方式计算候选定位点的位置信息：
Figure GDA0003213697560000171
其中，Pin表示候选定位点的位置信息，Pout_a表示第一室外定位点的位置信息，Pout_b表示第二室外定位点的位置信息。该候选定位点包含于候选定位点集合中，且候选定位点即为候选的进楼点。
以图7为例，第一室外定位点为定位点B，第一室内定位点为定位点C。即第一室外定位点为进入室内之前的最后一个定位点，第一室内定位点为进入室内之后的第一个定位点。第二室外定位点为定位点G，第二室内定位点为定位点F。即第二室外定位点为离开室内之后的第一个定位点，第二室内定位点为进入室外之前的最后一个定位点。
可以理解的是，对于从室内到室外，再从室外到室内的用户连续轨迹而言，会形成两条室内轨迹段以及一条室外轨迹段。为了便于理解，请再次参阅图8，如图所示，可确定第一室外定位点为定位点c，第一室内定位点为定位点b，第二室外定位点为定位点f，第二室内定位点为定位点g。类似地，根据第一室外定位点和第二室外定位点计算候选定位点的位置信息。具体过程此处不做赘述。
再次，本申请实施例中，提供了一种结合已识别的室内定位点和室外定位点确定候选定位点的方式，通过上述方式，此外，直接将目标室外定位点作为针对于待标注建筑物的候选定位点，能够减少计算候选定位点的流程，从而节省数据处理资源。
可选地，在上述图3对应的实施例的基础上，本申请实施例提供的另一个可选实施例中，还可以包括：
获取针对于待标注建筑物的轮廓点位置信息；
根据K组定位轨迹数据确定针对于待标注建筑物的候选定位点集合，具体可以包括：
根据K组定位轨迹数据，获取定位点的位置信息；
根据定位点的位置信息与轮廓点位置信息，确定针对于待标注建筑物的直线距离；
若直线距离小于或等于距离阈值，则确定定位点为候选定位点集合中的候选定位点。
在一个或多个实施例中，介绍了一种关联待标注建筑物以得到候选定位点集合的方式。在关联待标注建筑物之前，需要先准备建筑物的楼面数据，其中，楼面数据包括建筑物俯视图轮廓的轮廓点位置信息。可以理解的是，在建筑物俯视图轮廓为三角形的情况下，轮廓点位置信息至少包括三个顶点的位置信息。在建筑物俯视图轮廓为矩形的情况下，轮廓点位置信息至少包括四个顶点的位置信息。以此类推，此处不做赘述。
具体地，请参阅图9，图9为本申请实施例中待标注建筑物的一个轮廓示意图，如图所示，以待标注建筑物的俯视图轮廓为矩形作为示意，其中，该待标注建筑物的轮廓点位置信息包括顶点A的位置信息、顶点B的位置信息、顶点C的位置信息和顶点D的位置信息。以K组定位轨迹数据中任意一个定位点的轨迹数据为例，假设该定位点为定位点E，由此，获取该定位点的位置信息，即得到定位点E的位置信息。
基于此，根据定位点的位置信息与轮廓点位置信息，确定针对于待标注建筑物的直线距离。以图9为例，在一种情况下，直线距离可以是定位点E至顶点C的直线距离，其中，定位点E与顶点C直接的距离最短。在另一种情况下，直线距离可以是定位点E至边界的直线距离，其中，边界是指由定位点B和定位点C构成的边界。如果直线距离小于或等于距离阈值，则确定定位点为候选定位点集合中的候选定位点。如果直线距离大于距离阈值，则丢弃该定位点。需要说明的是，距离阈值可设置为20米，或其他数值，此处不做限定。
对K组定位轨迹数据中的各个定位点进行上述关联操作之后，可得到如图10所示的关联结果，请参阅图10，图10为本申请实施例中针对于待标注建筑物的一个候选定位点集合示意图，如图所示，五角星表示关联至待标注建筑物的候选定位点，这些候选定位点即为待标注建筑物的候选定位点集合。
其次，本申请实施例中，提供了一种关联待标注建筑物以得到候选定位点集合的方式，通过上述方式，可以将每组定位轨迹数据中的定位点关联到建筑物上，但考虑到并非所有定位点都能关联到建筑物上，因此，还需要判断定位点与建筑物轮廓点的直线距离是否小于或等于距离阈值，如果是，则确定该定位点为候选定位点集合中的候选定位点，从而能够得到更准确的候选定位点集合。
可选地，在上述图3对应的实施例的基础上，本申请实施例提供的另一个可选实施例中，对候选定位点集合进行聚类处理，得到目标聚类簇，具体可以包括：
采用聚类算法对候选定位点集合进行聚类处理，得到目标聚类簇，其中，聚类算法包括如下至少之一：基于密度的聚类算法、基于划分的聚类算法、基于层次的聚类算法或基于网格的聚类算法。
在一个或多个实施例中，介绍了一种采用聚类处理生成目标聚类簇的方式。在得到候选定位点集合之后，还可以对候选定位点集合进行聚类。对于待标注建筑物的候选定位点集合进行聚类，寻找出用户经常访问的至少一个目标聚类簇，为了便于理解，请参阅图11，图11为本申请实施例中针对于待标注建筑物的一个聚类结果示意图，如图所示，白色的候选定位点构成一个目标聚类簇，灰色的候选定位点构成另一个目标聚类簇，而黑色的候选定位点为异常的定位点。
下面将介绍几类用于生成目标聚类簇的聚类算法。
一、基于密度的聚类算法；
具体地，可采用基于密度的含噪声应用空间聚类(Density-Based SpatialClustering of Applications with Noise，DBSCAN)算法，例如，将聚类半径设定为5米，最少类簇大小设定为3米。即可先从任意一个候选定位点P开始，寻找并合并以该候选定位点P直接密度可达的候选定位点，如果候选定位点P是一个核心点，则找到了一个聚类。如果候选定位点P是一个边界点(即从候选定位点P没有密度可达的候选定位点)，则寻找下一个候选定位点，直至所有候选定位点都被处理。
二、基于划分的聚类算法；
具体地，可采用K均值(k-means)算法。即可先随机选择K个候选定位点，每个对象初始地代表了一个簇的中心，然后对剩余的每个候选定位点，根据其与各簇中心的距离，将它赋给最近的簇。重新计算每个簇的平均值，更新为新的簇中心。
三、基于层次的聚类算法；
具体地，可采用基于层次方法的平衡迭代规约和聚类(Balanced IterativeReducing and Clustering Using Hierarchies，BIRCH)算法。即可先将每个候选定位点看作一类，计算两两之间的最小距离，然后将距离最小的两个类合并成一个新类。再重新计算新类与所有类之间的距离，直至所有类最后合并成一类
四、基于网格的聚类算法；
具体地，可采用统计信息网格(Statistical information grid，STING)算法。即可先划分网络，然后使用网格单元内候选定位点的统计信息进行压缩表达，再基于这些统计信息判断高密度网格单元，最后将相连的高密度网格单元识别为目标聚类簇。
其次，本申请实施例中，提供了一种采用聚类处理生成目标聚类簇的方式，通过上述方式，能够将大量的候选定位点自动归为一个簇，使得同一个簇内的候选定位点相似性尽可能大，同时，不在同一个簇中的候选定位点差异性也尽可能地大，由此，提升方案的可行性和可操作性。
可选地，在上述图3对应的实施例的基础上，本申请实施例提供的另一个可选实施例中，还可以包括：
若N大于或等于数量阈值，则执行从目标聚类簇中确定类簇中心位置，并将类簇中心位置作为待标注建筑物所对应的出入口位置的步骤。
在一个或多个实施例中，介绍了一种选择出入口位置的方式。对于待标注建筑物而言，还需要过滤候选定位点，保留可信度较高的候选定位点。如果一个候选定位点的类簇大小超过10，则认为是可信的候选定位点，会最终保留下来。其中，候选定位点的类簇大小即为该候选定位点所在的目标聚类簇大小。
具体地，根据一个目标聚类簇内所有候选定位点的位置信息，求平均之后即可作为类簇中心位置，类簇中心位置为待标注建筑物所对应的出入口位置。为了便于理解，请参阅图12，图12为本申请实施例中挖掘得到出入口位置的一个示意图，如图所示，被标注的建筑物包括A大楼、B大楼、C大楼以及D大楼，每个大楼都挖掘出相应的出入口，其中，A大楼经过挖掘后得到两个出入口。
其次，本申请实施例中，提供了一种选择出入口位置的方式，通过上述方式，如果N大于或等于数量阈值，那么可以从目标聚类簇中确定类簇中心位置，并将类簇中心位置作为待标注建筑物所对应的出入口位置，从而自动确定出入口位置，无需进行人工标注，由此提升标注效率，节省人力成本。此外，还可以进一步筛选出可信度较高的候选定位点，提升出入口位置标注的可靠性。
可选地，在上述图3对应的实施例的基础上，本申请实施例提供的另一个可选实施例中，还可以包括：
向应用服务器发送数据标注请求，其中，数据标注请求携带待标注建筑物的建筑标识；
接收应用服务器发送针对于待标注建筑物的用户标注数据；
根据用户标注数据确定针对于待标注建筑物的标注定位点集合，其中，标注定位点集合包括至少一个已标注定位点；
对候选定位点集合进行聚类处理，得到目标聚类簇，具体可以包括：
对候选定位点集合和标注定位点集合进行聚类处理，得到目标聚类簇。
在一个或多个实施例中，介绍了一种结合手动标注结果进行聚类的方式。还可以引入人工标注的定位点作为候选定位点，手动标注的定位点通常具有更高的置信度和可行性，因此，有利于提升聚类的准确度。
具体地，对于一些应用程序而言(例如，外卖应用)，会要求用户(例如，外卖骑手)手动标注建筑物的出入口位置，然后将这些标注数据存储在应用服务器中。基于此，出入口位置确定装置向应用服务器发送数据标注请求，该数据标注请求携带待标注建筑物的建筑标识，由此，可接收应用服务器反馈的针对于待标注建筑物的用户标注数据。用户标注数据包括用户标注的定位点标识、位置信息以及用户标识等。结合用户标注数据，可确定针对于待标注建筑物的标注定位点集合，标注定位点集合包括至少一个已标注定位点。将已标注定位点作为候选定位点，即对对候选定位点集合和标注定位点集合进行聚类处理，得到目标聚类簇。
其次，本申请实施例中，提供了一种结合手动标注结果进行聚类的方式，通过上述方式，在一些应用程序中，可以要求用户手动标注进出建筑物的位置，从而获取可靠性更高的候选定位点，从而进一步提升出入口位置标注的准确性。产生的出入口位置将作为一种基础数据来辅助其他数据和服务的建立，例如，可以作为构建建筑物指纹和定位服务的一种基础数据，挖掘楼内轨迹段，获取楼内定位信息，构建建筑物指纹。
下面对本申请中的出入口位置确定装置进行详细描述，请参阅图13，图13为本申请实施例中出入口位置确定装置的一个实施例示意图，出入口位置确定装置20包括：
获取模块201，用于获取K组定位轨迹数据，其中，每组定位轨迹数据包括至少两个连续定位点的轨迹数据，每个定位点的轨迹数据包括位置信息以及时间信息，K为大于或等于1的整数；
确定模块202，用于根据K组定位轨迹数据确定针对于待标注建筑物的候选定位点集合，其中，候选定位点集合包括M个候选定位点，M为大于1的整数；
聚类模块203，用于对候选定位点集合进行聚类处理，得到目标聚类簇，其中，目标聚类簇包括N个候选定位点，N为大于1，且小于或等于M的整数；
确定模块202，还用于从目标聚类簇中确定类簇中心位置，并将类簇中心位置作为待标注建筑物所对应的出入口位置。
本申请实施例中，提供了一种出入口位置确定装置。采用上述装置，能够在无需人工标注的情况下，根据来源于用户定位日志的定位轨迹数据，自动挖掘出建筑物的出入口位置，由此节省人力资源，从而降低标定建筑物出入口位置的成本。
可选地，在上述图13所对应的实施例的基础上，本申请实施例提供的出入口位置确定装置20的另一实施例中，
获取模块201，具体用于获取用户定位日志，其中，用户定位日志包括至少一个用户标识以及每个用户标识所对应的定位日志；
根据用户定位日志中每个用户标识所对应的定位日志，生成K组定位轨迹数据，其中，定位轨迹数据与用户标识具有对应关系。
本申请实施例中，提供了一种出入口位置确定装置。采用上述装置，由终端设备主动向服务器上报轨迹数据，由服务器将这些轨迹数据记录至用户定位日志，便于后续生成K组定位轨迹数据，由此，增加了挖掘出建筑物出入口位置的数据量，从而提升数据处理的可靠性。
可选地，在上述图13所对应的实施例的基础上，本申请实施例提供的出入口位置确定装置20的另一实施例中，每个定位点的轨迹数据还包括定位点类型，其中，定位点类型包括室内类型以及室外类型；
确定模块202，具体用于针对于K组定位轨迹数据中的任意一组定位轨迹数据，根据每个定位点的定位点类型确定至少一个室外定位点，其中，在至少一个室外定位点中，与每个室外定位点相邻的前一个定位点的定位点类型为室内类型，或者，与每个室外定位点相邻的后一个定位点的定位点类型为室内类型；
根据至少一个室外定位点，确定针对于待标注建筑物的候选定位点，其中，候选定位点包含于候选定位点集合。
本申请实施例中，提供了一种出入口位置确定装置。采用上述装置，由于至少一个室外定位点中的每个室外定位点是紧密关联于一个室内定位点的，因此，可以筛选出更加接近实际出入口位置的定位点作为候选定位点，从而提升出入口定位的准确度。
可选地，在上述图13所对应的实施例的基础上，本申请实施例提供的出入口位置确定装置20的另一实施例中，
确定模块202，具体用于针对于K组定位轨迹数据中的任意一组定位轨迹数据，获取针对于待标注建筑物的室内轨迹段以及室外轨迹段，其中，室内轨迹段包括至少一个室内定位点，室外轨迹段包括至少一个室外定位点，室内定位点为室内类型所对应的定位点，室外定位点为室外类型所对应的定位点；
根据室内轨迹段中每个室内定位点所对应的时间信息，以及室外轨迹段中每个室外定位点所对应的时间信息，从室外轨迹段中确定目标室外定位点；
将目标室外定位点作为针对于待标注建筑物的候选定位点。
本申请实施例中，提供了一种出入口位置确定装置。采用上述装置，对于一些应用程序而言，在记录定位点时还会记录下定位点类型，因此，可以不需要进一步判断定位点类型，从而提升数据处理的效率。此外，直接将目标室外定位点作为针对于待标注建筑物的候选定位点，能够减少计算候选定位点的流程，从而节省数据处理资源。
可选地，在上述图13所对应的实施例的基础上，本申请实施例提供的出入口位置确定装置20的另一实施例中，
确定模块202，具体用于针对于K组定位轨迹数据中的任意一组定位轨迹数据，获取针对于待标注建筑物的室内轨迹段、第一室外轨迹段以及第二室外轨迹段，其中，室内轨迹段包括至少一个室内定位点，第一室外轨迹段包括至少一个室外定位点，第二室外轨迹段包括至少一个室外定位点，室内定位点为室内类型所对应的定位点，室外定位点为室外类型所对应的定位点；
根据室内轨迹段中每个室内定位点所对应的时间信息，以及第一室外轨迹段中每个室外定位点所对应的时间信息，从第一室外轨迹段中确定第一室外定位点；
根据室内轨迹段中每个室内定位点所对应的时间信息，以及第二室外轨迹段中每个室外定位点所对应的时间信息，从第二室外轨迹段中确定第二室外定位点；
根据第一室外定位点以及第二室外定位点，确定针对于待标注建筑物的候选定位点，其中，候选定位点包含于候选定位点集合。
本申请实施例中，提供了一种出入口位置确定装置。采用上述装置，对于一些应用程序而言，在记录定位点时还会记录下定位点类型，因此，可以不需要进一步判断定位点类型，从而提升数据处理的效率。此外，结合第一室外定位点以及第二室外定位点，计算出针对于待标注建筑物的候选定位点，从而提升候选定位点的准确性和可靠性。
可选地，在上述图13所对应的实施例的基础上，本申请实施例提供的出入口位置确定装置20的另一实施例中，每个定位点的轨迹数据还包括定位速度信息；
确定模块202，还用于根据第一定位点的位置信息、第二定位点的位置信息以及定位时间差，确定第一定位点的当前速度信息，其中，第二定位点为第一定位点相邻的前一个定位点，定位时间差表示第一定位点的时间信息与第二定位点的时间信息之间的差值；
确定模块202，还用于根据第一定位点的当前速度信息以及第一定位点的定位速度信息确定速度差异值；
确定模块202，还用于若速度差异值大于或等于差异阈值，则确定第一定位点所对应的定位点类型为室内定位点；
确定模块202，还用于若速度差异值小于差异阈值，则确定第一定位点所对应的定位点类型为室外定位点。
本申请实施例中，提供了一种出入口位置确定装置。采用上述装置，还可以根据每个定位点的定位速度信息判断其所属的定位点类型，由此，对于无法直接采集定位点类型的情况而言，仍可以通过相关计算确定各个定位点的定位点类型，从而提升方案的可行性和可操作性。
可选地，在上述图13所对应的实施例的基础上，本申请实施例提供的出入口位置确定装置20的另一实施例中，出入口位置确定装置20包括更新模块204；
确定模块202，还用于若第一定位点所对应的定位点类型为室内类型，则根据第一定位点所对应的定位轨迹数据，获取出现于第一定位点之前的P个定位点与出现于第一定位点之后的Q个定位点，其中，P与Q均为大于或等于1的整数；
更新模块204，用于若P个定位点与Q个定位点所对应的定位点类型均为室外类型，则将第一定位点所对应的定位点类型更新为室外类型；
或者，
确定模块202，还用于若第一定位点所对应的定位点类型为室外类型，则根据第一定位点所对应的定位轨迹数据，获取出现于第一定位点之前的P个定位点与出现于第一定位点之后的Q个定位点；
更新模块204，还用于若P个定位点与Q个定位点所对应的定位点类型均为室内类型，则将第一定位点所对应的定位点类型更新为室内类型。
本申请实施例中，提供了一种出入口位置确定装置。采用上述装置，在应用程序无法记录定位点类型的情况下，可通过进一步计算判断判断定位点类型，从而增加方案的可行性和可操作性。此外，直接将目标室外定位点作为针对于待标注建筑物的候选定位点，能够减少计算候选定位点的流程，从而节省数据处理资源。
可选地，在上述图13所对应的实施例的基础上，本申请实施例提供的出入口位置确定装置20的另一实施例中，
确定模块202，具体用于针对于K组定位轨迹数据中的任意一组定位轨迹数据，根据每个定位点所对应的定位点类型确定针对于待标注建筑物的室内轨迹段以及室外轨迹段，其中，室内轨迹段包括至少一个室内定位点，室外轨迹段包括至少一个室外定位点；
根据室内轨迹段中每个室内定位点所对应的时间信息，以及室外轨迹段中每个室外定位点所对应的时间信息，从室外轨迹段中确定目标室外定位点；
将目标室外定位点作为针对于待标注建筑物的候选定位点，其中，候选定位点包含于候选定位点集合。
本申请实施例中，提供了一种出入口位置确定装置。采用上述装置，此外，直接将目标室外定位点作为针对于待标注建筑物的候选定位点，能够减少计算候选定位点的流程，从而节省数据处理资源。
可选地，在上述图13所对应的实施例的基础上，本申请实施例提供的出入口位置确定装置20的另一实施例中，
确定模块202，具体用于针对于K组定位轨迹数据中的任意一组定位轨迹数据，根据每个定位点所对应的定位点类型确定针对于待标注建筑物的室内轨迹段、第一室外轨迹段以及第二室外轨迹段，其中，室内轨迹段包括至少一个室内定位点，第一室外轨迹段包括至少一个室外定位点，第二室外轨迹段包括至少一个室外定位点；
根据室内轨迹段中每个室内定位点所对应的时间信息，以及第一室外轨迹段中每个室外定位点所对应的时间信息，从第一室外轨迹段中确定第一室外定位点；
根据室内轨迹段中每个室内定位点所对应的时间信息，以及第二室外轨迹段中每个室外定位点所对应的时间信息，从第二室外轨迹段中确定第二室外定位点；
根据第一室外定位点以及第二室外定位点，确定针对于待标注建筑物的候选定位点，其中，候选定位点包含于候选定位点集合。
本申请实施例中，提供了一种出入口位置确定装置。采用上述装置，可以将每组定位轨迹数据中的定位点关联到建筑物上，但考虑到并非所有定位点都能关联到建筑物上，因此，还需要判断定位点与建筑物轮廓点的直线距离是否小于或等于距离阈值，如果是，则确定该定位点为候选定位点集合中的候选定位点，从而能够得到更准确的候选定位点集合。
可选地，在上述图13所对应的实施例的基础上，本申请实施例提供的出入口位置确定装置20的另一实施例中，
获取模块201，还用于获取针对于待标注建筑物的轮廓点位置信息；
确定模块202，具体用于根据K组定位轨迹数据，获取定位点的位置信息；
根据定位点的位置信息与轮廓点位置信息，确定针对于待标注建筑物的直线距离；
若直线距离小于或等于距离阈值，则确定定位点为候选定位点集合中的候选定位点。
本申请实施例中，提供了一种出入口位置确定装置。采用上述装置，能够将大量的候选定位点自动归为一个簇，使得同一个簇内的候选定位点相似性尽可能大，同时，不在同一个簇中的候选定位点差异性也尽可能地大，由此，提升方案的可行性和可操作性。
可选地，在上述图13所对应的实施例的基础上，本申请实施例提供的出入口位置确定装置20的另一实施例中，
聚类模块203，具体用于采用聚类算法对候选定位点集合进行聚类处理，得到目标聚类簇，其中，聚类算法包括如下至少之一：基于密度的聚类算法、基于划分的聚类算法、基于层次的聚类算法或基于网格的聚类算法。
本申请实施例中，提供了一种出入口位置确定装置。采用上述装置，如果N大于或等于数量阈值，那么可以从目标聚类簇中确定类簇中心位置，并将类簇中心位置作为待标注建筑物所对应的出入口位置，从而自动确定出入口位置，无需进行人工标注，由此提升标注效率，节省人力成本。此外，还可以进一步筛选出可信度较高的候选定位点，提升出入口位置标注的可靠性。
可选地，在上述图13所对应的实施例的基础上，本申请实施例提供的出入口位置确定装置20的另一实施例中，
确定模块202，还用于若N大于或等于数量阈值，则执行从目标聚类簇中确定类簇中心位置，并将类簇中心位置作为待标注建筑物所对应的出入口位置的步骤。
本申请实施例中，提供了一种出入口位置确定装置。采用上述装置，在一些应用程序中，可以要求用户手动标注进出建筑物的位置，从而获取可靠性更高的候选定位点，从而进一步提升出入口位置标注的准确性。产生的出入口位置将作为一种基础数据来辅助其他数据和服务的建立，例如，可以作为构建建筑物指纹和定位服务的一种基础数据，挖掘楼内轨迹段，获取楼内定位信息，构建建筑物指纹。
可选地，在上述图13所对应的实施例的基础上，本申请实施例提供的出入口位置确定装置20的另一实施例中，出入口位置确定装置20包括发送模块205以及接收模块206；
发送模块205，用于向应用服务器发送数据标注请求，其中，数据标注请求携带待标注建筑物的建筑标识；
接收模块206，用于接收应用服务器发送针对于待标注建筑物的用户标注数据；
确定模块202，还用于根据用户标注数据确定针对于待标注建筑物的标注定位点集合，其中，标注定位点集合包括至少一个已标注定位点；
聚类模块203，具体用于对候选定位点集合和标注定位点集合进行聚类处理，得到目标聚类簇。
本申请实施例中，提供了一种出入口位置确定装置。采用上述装置，在一些应用程序中，可以要求用户手动标注进出建筑物的位置，从而获取可靠性更高的候选定位点，从而进一步提升出入口位置标注的准确性。产生的出入口位置将作为一种基础数据来辅助其他数据和服务的建立，例如，可以作为构建建筑物指纹和定位服务的一种基础数据，挖掘楼内轨迹段，获取楼内定位信息，构建建筑物指纹。
本申请提供的出入口位置确定装置可用于服务器，请参阅图14，图14是本申请实施例提供的一种服务器结构示意图，该服务器300可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(central processing units，CPU)322(例如，一个或一个以上处理器)和存储器332，一个或一个以上存储应用程序342或数据344的存储介质330(例如一个或一个以上海量存储设备)。其中，存储器332和存储介质330可以是短暂存储或持久存储。存储在存储介质330的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器322可以设置为与存储介质330通信，在服务器300上执行存储介质330中的一系列指令操作。
服务器300还可以包括一个或一个以上电源326，一个或一个以上有线或无线网络接口350，一个或一个以上输入输出接口358，和/或，一个或一个以上操作系统341，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM等等。
上述实施例中由服务器所执行的步骤可以基于该图14所示的服务器结构。
本申请提供的出入口位置确定装置可用于终端设备，请参阅图15，为了便于说明，仅示出了与本申请实施例相关的部分，具体技术细节未揭示的，请参照本申请实施例方法部分。在本申请实施例中，以终端设备为智能手机为例进行说明：
图15示出的是与本申请实施例提供的终端设备相关的智能手机的部分结构的框图。参考图15，智能手机包括：射频(radio frequency，RF)电路410、存储器420、输入单元430、显示单元440、传感器450、音频电路460、无线保真(wireless fidelity，WiFi)模块470、处理器480、以及电源490等部件。本领域技术人员可以理解，图15中示出的智能手机结构并不构成对智能手机的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。
下面结合图15对智能手机的各个构成部件进行具体的介绍：
RF电路410可用于收发信息或通话过程中，信号的接收和发送，特别地，将基站的下行信息接收后，给处理器480处理；另外，将设计上行的数据发送给基站。通常，RF电路410包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器(low noiseamplifier，LNA)、双工器等。此外，RF电路410还可以通过无线通信与网络和其他设备通信。上述无线通信可以使用任一通信标准或协议，包括但不限于全球移动通讯系统(globalsystem of mobile communication，GSM)、通用分组无线服务(general packet radioservice，GPRS)、码分多址(code division multiple access，CDMA)、宽带码分多址(wideband code division multiple access,WCDMA)、长期演进(long term evolution，LTE)、电子邮件、短消息服务(short messaging service，SMS)等。
存储器420可用于存储软件程序以及模块，处理器480通过运行存储在存储器420的软件程序以及模块，从而执行智能手机的各种功能应用以及数据处理。存储器420可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据智能手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器420可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
输入单元430可用于接收输入的数字或字符信息，以及产生与智能手机的用户设置以及功能控制有关的键信号输入。具体地，输入单元430可包括触控面板431以及其他输入设备432。触控面板431，也称为触摸屏，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控面板431上或在触控面板431附近的操作)，并根据预先设定的程式驱动相应的连接装置。可选的，触控面板431可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器480，并能接收处理器480发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控面板431。除了触控面板431，输入单元430还可以包括其他输入设备432。具体地，其他输入设备432可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。
显示单元440可用于显示由用户输入的信息或提供给用户的信息以及智能手机的各种菜单。显示单元440可包括显示面板441，可选的，可以采用液晶显示器(liquidcrystal display，LCD)、有机发光二极管(organic light-emitting diode，OLED)等形式来配置显示面板441。进一步的，触控面板431可覆盖显示面板441，当触控面板431检测到在其上或附近的触摸操作后，传送给处理器480以确定触摸事件的类型，随后处理器480根据触摸事件的类型在显示面板441上提供相应的视觉输出。虽然在图15中，触控面板431与显示面板441是作为两个独立的部件来实现智能手机的输入和输入功能，但是在某些实施例中，可以将触控面板431与显示面板441集成而实现智能手机的输入和输出功能。
智能手机还可包括至少一种传感器450，比如光传感器、运动传感器以及其他传感器。具体地，光传感器可包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板441的亮度，接近传感器可在智能手机移动到耳边时，关闭显示面板441和/或背光。作为运动传感器的一种，加速计传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别智能手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；至于智能手机还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器，在此不再赘述。
音频电路460、扬声器461，传声器462可提供用户与智能手机之间的音频接口。音频电路460可将接收到的音频数据转换后的电信号，传输到扬声器461，由扬声器461转换为声音信号输出；另一方面，传声器462将收集的声音信号转换为电信号，由音频电路460接收后转换为音频数据，再将音频数据输出处理器480处理后，经RF电路410以发送给比如另一智能手机，或者将音频数据输出至存储器420以便进一步处理。
WiFi属于短距离无线传输技术，智能手机通过WiFi模块470可以帮助用户收发电子邮件、浏览网页和访问流式媒体等，它为用户提供了无线的宽带互联网访问。虽然图15示出了WiFi模块470，但是可以理解的是，其并不属于智能手机的必须构成，完全可以根据需要在不改变发明的本质的范围内而省略。
处理器480是智能手机的控制中心，利用各种接口和线路连接整个智能手机的各个部分，通过运行或执行存储在存储器420内的软件程序和/或模块，以及调用存储在存储器420内的数据，执行智能手机的各种功能和处理数据，从而对智能手机进行整体监控。可选的，处理器480可包括一个或多个处理单元；可选的，处理器480可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器480中。
智能手机还包括给各个部件供电的电源490(比如电池)，可选的，电源可以通过电源管理系统与处理器480逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。
尽管未示出，智能手机还可以包括摄像头、蓝牙模块等，在此不再赘述。
上述实施例中由终端设备所执行的步骤可以基于该图15所示的终端设备结构。
本申请实施例中还提供一种计算机可读存储介质，该计算机可读存储介质中存储有计算机程序，当其在计算机上运行时，使得计算机执行如前述各个实施例描述的方法。
本申请实施例中还提供一种包括程序的计算机程序产品，当其在计算机上运行时，使得计算机执行前述各个实施例描述的方法。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(read-only memory，ROM)、随机存取存储器(random access memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。

Claims (14)

1.一种出入口位置的确定方法，其特征在于，包括：
获取K组定位轨迹数据，其中，每组定位轨迹数据包括至少两个连续定位点的轨迹数据，每个定位点的轨迹数据包括位置信息以及时间信息，所述K为大于或等于1的整数；
根据所述K组定位轨迹数据确定针对于待标注建筑物的候选定位点集合，其中，所述候选定位点集合包括M个候选定位点，所述M为大于1的整数；
对所述候选定位点集合进行聚类处理，得到目标聚类簇，其中，所述目标聚类簇包括N个候选定位点，所述N为大于1，且小于或等于所述M的整数；
从所述目标聚类簇中确定类簇中心位置，并将所述类簇中心位置作为所述待标注建筑物所对应的出入口位置；
所述每个定位点的轨迹数据还包括定位速度信息；
所述方法还包括：
根据第一定位点的位置信息、第二定位点的位置信息以及定位时间差，确定所述第一定位点的当前速度信息，其中，所述第二定位点为所述第一定位点相邻的前一个定位点，所述定位时间差表示所述第一定位点的时间信息与所述第二定位点的时间信息之间的差值；
根据所述第一定位点的当前速度信息以及所述第一定位点的定位速度信息确定速度差异值；
若所述速度差异值大于或等于差异阈值，则确定所述第一定位点所对应的定位点类型为室内定位点；
若所述速度差异值小于所述差异阈值，则确定所述第一定位点所对应的定位点类型为室外定位点。
2.根据权利要求1所述的确定方法，其特征在于，所述获取K组定位轨迹数据，包括：
获取用户定位日志，其中，所述用户定位日志包括至少一个用户标识以及每个用户标识所对应的定位日志；
根据所述用户定位日志中所述每个用户标识所对应的定位日志，生成所述K组定位轨迹数据，其中，所述定位轨迹数据与所述用户标识具有对应关系。
3.根据权利要求1所述的确定方法，其特征在于，所述每个定位点的轨迹数据还包括定位点类型，其中，所述定位点类型包括室内类型以及室外类型；
所述根据所述K组定位轨迹数据确定针对于待标注建筑物的候选定位点集合，包括：
针对于所述K组定位轨迹数据中的任意一组定位轨迹数据，根据每个定位点的定位点类型确定至少一个室外定位点，其中，在所述至少一个室外定位点中，与每个室外定位点相邻的前一个定位点的定位点类型为所述室内类型，或者，与每个室外定位点相邻的后一个定位点的定位点类型为所述室内类型；
根据所述至少一个室外定位点，确定针对于待标注建筑物的候选定位点，其中，所述候选定位点包含于所述候选定位点集合。
4.根据权利要求3所述的确定方法，其特征在于，所述针对于所述K组定位轨迹数据中的任意一组定位轨迹数据，根据每个定位点的定位点类型确定至少一个室外定位点，包括：
针对于所述K组定位轨迹数据中的任意一组定位轨迹数据，获取针对于所述待标注建筑物的室内轨迹段以及室外轨迹段，其中，所述室内轨迹段包括至少一个室内定位点，所述室外轨迹段包括至少一个室外定位点，所述室内定位点为所述室内类型所对应的定位点，所述室外定位点为所述室外类型所对应的定位点；
根据所述室内轨迹段中每个室内定位点所对应的时间信息，以及所述室外轨迹段中每个室外定位点所对应的时间信息，从所述室外轨迹段中确定目标室外定位点；
所述根据所述至少一个室外定位点，确定针对于待标注建筑物的候选定位点，包括：
将所述目标室外定位点作为针对于所述待标注建筑物的候选定位点。
5.根据权利要求3所述的确定方法，其特征在于，所述针对于所述K组定位轨迹数据中的任意一组定位轨迹数据，根据每个定位点的定位点类型确定至少一个室外定位点，包括：
针对于所述K组定位轨迹数据中的任意一组定位轨迹数据，获取针对于所述待标注建筑物的室内轨迹段、第一室外轨迹段以及第二室外轨迹段，其中，所述室内轨迹段包括至少一个室内定位点，所述第一室外轨迹段包括至少一个室外定位点，所述第二室外轨迹段包括至少一个室外定位点，所述室内定位点为所述室内类型所对应的定位点，所述室外定位点为所述室外类型所对应的定位点；
根据所述室内轨迹段中每个室内定位点所对应的时间信息，以及所述第一室外轨迹段中每个室外定位点所对应的时间信息，从所述第一室外轨迹段中确定第一室外定位点；
根据所述室内轨迹段中每个室内定位点所对应的时间信息，以及所述第二室外轨迹段中每个室外定位点所对应的时间信息，从所述第二室外轨迹段中确定第二室外定位点；
所述根据所述至少一个室外定位点，确定针对于待标注建筑物的候选定位点，包括：
根据所述第一室外定位点以及所述第二室外定位点，确定针对于所述待标注建筑物的候选定位点，其中，所述候选定位点包含于所述候选定位点集合。
6.根据权利要求1所述的确定方法，其特征在于，所述方法还包括：
若所述第一定位点所对应的定位点类型为室内类型，则根据所述第一定位点所对应的定位轨迹数据，获取出现于所述第一定位点之前的P个定位点与出现于所述第一定位点之后的Q个定位点，其中，所述P与所述Q均为大于或等于1的整数；
若所述P个定位点与所述Q个定位点所对应的定位点类型均为室外类型，则将所述第一定位点所对应的定位点类型更新为室外类型；
或者，所述方法还包括：
若所述第一定位点所对应的定位点类型为室外类型，则根据所述第一定位点所对应的定位轨迹数据，获取出现于所述第一定位点之前的P个定位点与出现于所述第一定位点之后的Q个定位点；
若所述P个定位点与所述Q个定位点所对应的定位点类型均为室内类型，则将所述第一定位点所对应的定位点类型更新为室内类型。
7.根据权利要求1所述的确定方法，其特征在于，所述根据所述K组定位轨迹数据确定针对于待标注建筑物的候选定位点集合，包括：
针对于所述K组定位轨迹数据中的任意一组定位轨迹数据，根据每个定位点所对应的定位点类型确定针对于所述待标注建筑物的室内轨迹段以及室外轨迹段，其中，所述室内轨迹段包括至少一个室内定位点，所述室外轨迹段包括至少一个室外定位点；
根据所述室内轨迹段中每个室内定位点所对应的时间信息，以及所述室外轨迹段中每个室外定位点所对应的时间信息，从所述室外轨迹段中确定目标室外定位点；
将所述目标室外定位点作为针对于所述待标注建筑物的候选定位点，其中，所述候选定位点包含于所述候选定位点集合。
8.根据权利要求1所述的确定方法，其特征在于，所述根据所述K组定位轨迹数据确定针对于待标注建筑物的候选定位点集合，包括：
针对于所述K组定位轨迹数据中的任意一组定位轨迹数据，根据每个定位点所对应的定位点类型确定针对于所述待标注建筑物的室内轨迹段、第一室外轨迹段以及第二室外轨迹段，其中，所述室内轨迹段包括至少一个室内定位点，所述第一室外轨迹段包括至少一个室外定位点，所述第二室外轨迹段包括至少一个室外定位点；
根据所述室内轨迹段中每个室内定位点所对应的时间信息，以及所述第一室外轨迹段中每个室外定位点所对应的时间信息，从所述第一室外轨迹段中确定第一室外定位点；
根据所述室内轨迹段中每个室内定位点所对应的时间信息，以及所述第二室外轨迹段中每个室外定位点所对应的时间信息，从所述第二室外轨迹段中确定第二室外定位点；
根据所述第一室外定位点以及所述第二室外定位点，确定针对于所述待标注建筑物的候选定位点，其中，所述候选定位点包含于所述候选定位点集合。
9.根据权利要求1所述的确定方法，其特征在于，所述方法还包括：
获取针对于所述待标注建筑物的轮廓点位置信息；
所述根据所述K组定位轨迹数据确定针对于待标注建筑物的候选定位点集合，包括：
根据所述K组定位轨迹数据，获取定位点的位置信息；
根据所述定位点的位置信息与所述轮廓点位置信息，确定针对于所述待标注建筑物的直线距离；
若所述直线距离小于或等于距离阈值，则确定所述定位点为所述候选定位点集合中的候选定位点。
10.根据权利要求1所述的确定方法，其特征在于，所述对所述候选定位点集合进行聚类处理，得到目标聚类簇，包括：
采用聚类算法对所述候选定位点集合进行聚类处理，得到所述目标聚类簇，其中，所述聚类算法包括如下至少之一：基于密度的聚类算法、基于划分的聚类算法、基于层次的聚类算法或基于网格的聚类算法。
11.根据权利要求1所述的确定方法，其特征在于，所述方法还包括：
若所述N大于或等于数量阈值，则执行所述从所述目标聚类簇中确定类簇中心位置，并将所述类簇中心位置作为所述待标注建筑物所对应的出入口位置的步骤。
12.根据权利要求1至11中任一项所述的确定方法，其特征在于，所述方法还包括：
向应用服务器发送数据标注请求，其中，所述数据标注请求携带所述待标注建筑物的建筑标识；
接收所述应用服务器发送针对于所述待标注建筑物的用户标注数据；
根据所述用户标注数据确定针对于所述待标注建筑物的标注定位点集合，其中，所述标注定位点集合包括至少一个已标注定位点；
所述对所述候选定位点集合进行聚类处理，得到目标聚类簇，包括：
对所述候选定位点集合和所述标注定位点集合进行聚类处理，得到所述目标聚类簇。
13.一种计算机设备，其特征在于，包括：存储器、处理器以及总线系统；
其中，所述存储器用于存储程序；
所述处理器用于执行所述存储器中的程序，所述处理器用于根据程序代码中的指令执行权利要求1至12中任一项所述的确定方法；
所述总线系统用于连接所述存储器以及所述处理器，以使所述存储器以及所述处理器进行通信。
14.一种计算机可读存储介质，包括指令，当其在计算机上运行时，使得计算机执行如权利要求1至12中任一项所述的确定方法。
CN202110673432.9A 2021-06-17 2021-06-17 一种出入口位置的确定方法、相关装置、设备及存储介质 Active CN113124857B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110673432.9A CN113124857B (zh) 2021-06-17 2021-06-17 一种出入口位置的确定方法、相关装置、设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110673432.9A CN113124857B (zh) 2021-06-17 2021-06-17 一种出入口位置的确定方法、相关装置、设备及存储介质

Publications (2)

Publication Number Publication Date
CN113124857A CN113124857A (zh) 2021-07-16
CN113124857B true CN113124857B (zh) 2021-10-01

Family

ID=76783191

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110673432.9A Active CN113124857B (zh) 2021-06-17 2021-06-17 一种出入口位置的确定方法、相关装置、设备及存储介质

Country Status (1)

Country Link
CN (1) CN113124857B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113848878B (zh) * 2021-08-24 2023-08-08 深圳大学 基于众源数据的室内外三维行人路网构建方法
CN113865604B (zh) * 2021-08-31 2023-04-14 北京三快在线科技有限公司 一种位置数据的生成方法和装置
CN114581794B (zh) * 2022-05-06 2022-08-23 北京百度网讯科技有限公司 地理数字孪生信息获取方法、装置、电子设备及存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106605123A (zh) * 2014-08-29 2017-04-26 三星电子株式会社 用于确定入口位置和感兴趣区域的系统
CN108133001A (zh) * 2017-12-21 2018-06-08 重庆玖舆博泓科技有限公司 Mr室内外分离方法、装置及介质
CN108668233A (zh) * 2017-03-31 2018-10-16 高德软件有限公司 一种建筑物入口检测方法及系统
CN108733715A (zh) * 2017-04-21 2018-11-02 北京嘀嘀无限科技发展有限公司 建筑物出入口位置的确定方法及装置
CN109313273A (zh) * 2016-03-30 2019-02-05 日本电气株式会社 记录有室内外判断程序的记录介质、室内外判断系统、室内外判断方法、移动终端和室内外环境分类判断单元
CN112069272A (zh) * 2020-08-10 2020-12-11 拉扎斯网络科技（上海）有限公司 出入口信息确定方法、装置、电子设备和可读存储介质
CN112859125A (zh) * 2021-01-07 2021-05-28 腾讯科技（深圳）有限公司 出入口位置检测方法、导航方法、装置、设备及存储介质

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106605123A (zh) * 2014-08-29 2017-04-26 三星电子株式会社 用于确定入口位置和感兴趣区域的系统
CN109313273A (zh) * 2016-03-30 2019-02-05 日本电气株式会社 记录有室内外判断程序的记录介质、室内外判断系统、室内外判断方法、移动终端和室内外环境分类判断单元
CN108668233A (zh) * 2017-03-31 2018-10-16 高德软件有限公司 一种建筑物入口检测方法及系统
CN108733715A (zh) * 2017-04-21 2018-11-02 北京嘀嘀无限科技发展有限公司 建筑物出入口位置的确定方法及装置
CN108133001A (zh) * 2017-12-21 2018-06-08 重庆玖舆博泓科技有限公司 Mr室内外分离方法、装置及介质
CN112069272A (zh) * 2020-08-10 2020-12-11 拉扎斯网络科技（上海）有限公司 出入口信息确定方法、装置、电子设备和可读存储介质
CN112859125A (zh) * 2021-01-07 2021-05-28 腾讯科技（深圳）有限公司 出入口位置检测方法、导航方法、装置、设备及存储介质

Also Published As

Publication number Publication date
CN113124857A (zh) 2021-07-16

Similar Documents

Publication Publication Date Title
CN110147705B (zh) 一种基于视觉感知的车辆定位方法及电子设备
CN113124857B (zh) 一种出入口位置的确定方法、相关装置、设备及存储介质
EP2712488B1 (en) Prediction of indoor level and location using a three stage process
CN111182453B (zh) 定位方法、装置、电子设备及存储介质
CN108228270B (zh) 启动资源加载方法及装置
CN108924737B (zh) 定位方法、装置、设备及计算机可读存储介质
CN109165606B (zh) 一种车辆信息的获取方法、装置以及存储介质
CN107005810A (zh) 一种楼层定位方法、网络设备及移动终端
CN106412818B (zh) 定位设备的方法及装置
CN112802111B (zh) 一种物体模型构建方法及装置
CN108151716A (zh) 飞行装置测绘作业区域规划方法、装置和终端
CN108917766B (zh) 一种导航方法和移动终端
CN110780793B (zh) 一种树形菜单的构建方法、装置、电子设备及存储介质
CN113923775B (zh) 一种定位信息质量评估的方法、装置、设备和存储介质
CN112711516B (zh) 一种数据处理方法和相关装置
CN107835304B (zh) 控制移动终端的方法、装置、移动终端及存储介质
US9756475B2 (en) Mobile terminal and method for controlling place recognition
CN109474889B (zh) 信息传输方法、移动终端及服务器
CN111274463B (zh) 基于im联系人分组设置的信息展示方法、装置及存储介质
CN111256678A (zh) 导航方法及电子设备
CN110095792B (zh) 定位终端的方法及装置
KR20180045393A (ko) 타일 기반 poi 관리 방법 및 장치
CN116596202A (zh) 工单处理方法、相关装置及存储介质
CN111083778B (zh) 一种定位方法及电子设备
CN115062197A (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
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40048732

Country of ref document: HK