一种确定转向点的方法、装置和电子设备制造方法及图纸

本发明专利技术实施例公开了一种确定转向点的方法、装置、可读存储介质和电子设备。本发明专利技术实施例通过获取设定时间内目标交叉口的缓冲区内的历史轨迹，将所述历史轨迹进行聚类，确定多个轨迹簇；根据所述多个轨迹簇确定至少一个轨迹簇组，各所述轨迹簇组中包括至少两个轨迹簇；根据同一轨迹簇组中相邻两个轨迹簇的主曲线确定转向点。通过上述方法，首选根据历史轨迹进行聚类确定轨迹簇，然后根据轨迹簇确定轨迹簇组，最后根据同一轨迹簇组中相邻两个轨迹簇的主曲线确定转向点，可以灵活准确的确定出每个轨迹簇组中的至少一个转向点位置，进而可以在转向点前合适的位置提醒用户转向，提高用户的使用体验。

【技术实现步骤摘要】
一种确定转向点的方法、装置和电子设备
本专利技术涉及数据处理领域，具体涉及一种确定转向点的方法、装置和电子设备。
技术介绍
随着道路情况日趋复杂，人们在出行过程中，对导航的使用也越来越多。在移动导航场景中，当用户通过转向路口之前，移动导航系统需要提前进行转向播报。现有的转向播报方式中，经常在距离路口固定距离时进行转向播报，例如，距离转向路口还有100米时进行转向播报；但是在实际使用过程中，由于现实路网的复杂性，例如，道路车道的数量不同、转向导线的长度不同等，合适的转向播报位置也有所不同，固定的提前播报距离不一定能够满足驾驶变向的需求，例如，当使用固定的提前播报距离时，如果距离过小，会造成驾驶员反应时间不足，无法进入转向专用道；如过距离过大，会导致变向提醒过于提前，在存在连续路口时，过于提前的变向提醒，容易造成驾驶行为混淆，发生提前转向等情况。因此，如何准确的确定转向点，进而在转向点前合适的位置进行转向播报是目前需要解决的问题。
技术实现思路
有鉴于此，本专利技术实施例提供了一种确定转向点的方法、装置、可读存储本文档来自技高网...

【技术保护点】
1.一种确定转向点的方法，其特征在于，该方法包括：/n获取设定时间内目标交叉口的缓冲区内的历史轨迹，所述缓冲区为以所述目标交叉口的中心点扩展得到的区域；/n将所述历史轨迹进行聚类，确定多个轨迹簇；/n根据所述多个轨迹簇确定至少一个轨迹簇组，各所述轨迹簇组中包括至少两个轨迹簇；/n根据同一轨迹簇组中相邻两个轨迹簇的主曲线确定转向点，其中，所述主曲线为所述轨迹簇通过主曲线拟合确定的。/n

【技术特征摘要】
1.一种确定转向点的方法，其特征在于，该方法包括：
获取设定时间内目标交叉口的缓冲区内的历史轨迹，所述缓冲区为以所述目标交叉口的中心点扩展得到的区域；
将所述历史轨迹进行聚类，确定多个轨迹簇；
根据所述多个轨迹簇确定至少一个轨迹簇组，各所述轨迹簇组中包括至少两个轨迹簇；
根据同一轨迹簇组中相邻两个轨迹簇的主曲线确定转向点，其中，所述主曲线为所述轨迹簇通过主曲线拟合确定的。


2.如权利要求1所述的方法，其特征在于，所述根据所述多个轨迹簇确定至少一个轨迹簇组，具体包括：
确定每个所述轨迹簇的起点的角度范围，其中，所述轨迹簇的起点的角度范围根据第一连线与坐标系中任一正向的夹角角度确定的，所述第一连线为所述轨迹簇中包括的历史轨迹的起点与所述中心点的连线，所述坐标系以所述中心点为坐标原点；
响应于至少两个所述轨迹簇的起点的角度范围存在交集，将存在交集的至少两个所述轨迹簇确定为一个轨迹簇组。


3.如权利要求2所述的方法，其特征在于，所述根据同一轨迹簇组中相邻两个轨迹簇的主曲线确定转向点，具体包括：
确定同一轨迹簇组中每个轨迹簇的主曲线的终点与起点之间的夹角角度，其中，所述主曲线的终点与起点之间的夹角角度根据第二连线与第三连线之间的顺时针夹角角度确定的，所述第二连线为主曲线的起点与所述中心点的连线，所述第三连线为所述主曲线的终点与所述中心点的连线；
将所述夹角角度按照从大到小的顺序进行排列，根据相邻两个所述轨迹簇的主曲线确定对应的转向点。


4.如权利要求3所述的方法，其特征在于，所述根据相邻两个所述轨迹簇的主曲线确定对应的转...

【专利技术属性】
技术研发人员：程楚云，刘国平，温翔，
申请(专利权)人：北京嘀嘀无限科技发展有限公司，
类型：发明
国别省市：北京;11