用于输出信息的方法和装置制造方法及图纸

本公开的实施例公开了用于输出信息的方法和装置。该方法的一具体实施方式包括：获取驾车用户的轨迹数据集合；根据轨迹数据集合确定停车场边界和停车场外围区域；将停车场外围区域的轨迹数据中的停留点进行聚类得到每个聚类内包含停留点的数量和与停车场边界的距离；根据数量和距离的加权和确定聚类的中心点是否是停车场的出入口；若是出入口，则在地图上标识停车场出入口。该实施方式能够根据用户轨迹提取的停留点信息，挖掘出停车场的出入口，一方面可以有效的纠正错误停车场出入口信息，另一方面也针对没有出入口信息的停车场，提供驾车的正确引导点。

【技术实现步骤摘要】
用于输出信息的方法和装置
本公开的实施例涉及电子地图
，具体涉及用于输出信息的方法和装置。
技术介绍
地图有大量的停车场数据，每天会有大量的驾车用户导航到停车场，因此对于停车场出入口(导航引导点)的挖掘就十分重要。如果该停车场没有对应的出入口标识，那用户在遇到的出入口错误的问题时，比较难以反馈，导致问题发现不及时。目前针对停车场出入口的数据，一方面是通过用户上报，另一方面是通过众包用户采集的方式贡献，并没有通过用户轨迹上的停留点挖掘停车场的出入口的方案。现有技术方案的主要问题主要有两点：一、当前停车场出入口缺失或错误，用户遇到后造成了不好的体验；二、通过用户上报，或者众包采集的方式，使得停车场出入口数据更新不及时。
技术实现思路
本公开的实施例提出了用于输出信息的方法和装置。第一方面，本公开的实施例提供了一种用于输出信息的方法，包括：获取驾车用户的轨迹数据集合；根据轨迹数据集合确定停车场边界和停车场外围区域；将停车场外围区域的轨迹数据中的停留点进行聚类得到每个聚类内包含停本文档来自技高网...

【技术保护点】
1.一种用于输出信息的方法，包括：/n获取驾车用户的轨迹数据集合；/n根据所述轨迹数据集合确定停车场边界和停车场外围区域；/n将所述停车场外围区域的轨迹数据中的停留点进行聚类得到每个聚类内包含停留点的数量和与停车场边界的距离；/n根据所述数量和所述距离的加权和确定聚类的中心点是否是停车场的出入口；/n若是出入口，则在地图上标识停车场出入口。/n

【技术特征摘要】
1.一种用于输出信息的方法，包括：
获取驾车用户的轨迹数据集合；
根据所述轨迹数据集合确定停车场边界和停车场外围区域；
将所述停车场外围区域的轨迹数据中的停留点进行聚类得到每个聚类内包含停留点的数量和与停车场边界的距离；
根据所述数量和所述距离的加权和确定聚类的中心点是否是停车场的出入口；
若是出入口，则在地图上标识停车场出入口。


2.根据权利要求1所述的方法，其中，所述方法还包括：
根据每个聚类内停留点的轨迹方向，确定每个聚类内停留点对应的出入口类型。


3.根据权利要求1所述的方法，其中，所述获取驾车用户的轨迹数据集合，包括：
从历史用户轨迹数据中根据行驶速度确定出驾车用户的轨迹数据集合。


4.根据权利要求1所述的方法，其中，所述根据所述轨迹数据集合确定停车场边界和停车场外围区域，包括：
从所述轨迹数据集合中筛选出包括停车场的至少一条目标轨迹数据；
确定出所述至少一条目标轨迹数据中的停留点和停留时长；
根据停留时长超过第一预定值的停留点确定目标停车场；
根据所述目标停车场中停留时长超过第二预定值的停留点确定停车场边界，其中，所述第二预定值大于所述第一预定值；
根据所述停车边界从所述目标停车场中确定出停车场外围区域。


5.根据权利要求3所述的方法，其中，目标轨迹数据包括至少一个停车场；以及
所述根据所述目标停车场中停留时长超过第二预定值的停留点确定停车场边界，包括：
将所述至少一条目标轨迹数据中截取出包括目标停车场的轨迹数据后按停车场分组；
对于每个目标停车场，根据截取后的轨迹数据中停留时长超过第二预定值的停留点的位置确定该停车场的边界。


6.根据权利要求1-5之一所述的方法，其中，所述根据所述数量和所述距离的加权和确定聚类的中心点是否是停车场的出入口，包括：
根据如下公式计算每个聚类是停车场入口的概率，将概率大于预定概率阈值的聚类确定为停车场出入口：



其中，p为概率，n是聚类个数，α是数量的权重，β是距离的权重，Cj是j聚类中的聚类个数，Di是j聚类中中心点到停车场边界的距离。


7.一种用于输出信息的装置，包括：
获取单元，被配置成获取驾车用户的轨迹数据集合；
确定单元，被配置成根据所述轨迹数据集合确定停车场边界和停车场外围区域；<...

【专利技术属性】
技术研发人员：张世雷，魏承东，
申请(专利权)人：百度在线网络技术北京有限公司，
类型：发明
国别省市：北京;11