红绿灯总周期挖掘方法和装置与流程

本公开涉及大数据，尤其涉及地图导航。

背景技术：

1、在用户利用导航驾车出行的过程中，会经过红绿灯。其中，遇到红灯需要停车等待。在很多时候，由于前车遮挡或者现实世界红绿灯不显示红绿灯倒计信息时，用户不知道需要在红绿灯前等待多长时间。这就需要在导航页面准确显示红绿灯倒计时信息，以缓解用户在红绿灯前等车的焦虑情绪。同时，在红灯即将切绿灯时提醒用户，准备启动。这样不仅可以节省用户的时间，还可以提高城市道路通行效率。

2、实现红绿灯倒计时读秒功能，需要精准挖掘红绿灯总周期。目前，挖掘红绿灯总周期可以采用基于单灯切换点相位分布统计的周期挖掘方法。通过检测用户在红绿灯前的启动时刻，近似得到红灯切绿灯的时刻。周期不变时，红灯切绿灯的时刻之间进似相差若干个周期。因此，红灯切绿灯的时刻取余正确周期的结果会聚集在相位周围。从小到大遍历候选周期，然后将红灯切绿灯的时刻取余候选周期，将其折叠到一个周期内，然后统计其分布。理论上说，分布越密集，候选周期是正确周期的可能性就越大。

技术实现思路

1、本公开实施例提出了一种红绿灯总周期挖掘方法、装置、设备、存储介质以及程序产品。

2、第一方面，本公开实施例提出了一种红绿灯总周期挖掘方法，包括：基于经过路口的车辆的历史轨迹数据集，提取目标轨迹特征集；基于目标轨迹特征集，确定路口内的红绿灯的候选周期；基于红绿灯的候选周期，确定路口候选周期；基于路口候选周期的红绿冲突，确定路口的红绿灯总周期。

3、第二方面，本公开实施例提出了一种车辆导航方法，包括：获取即将经过红绿灯的车辆的当前位置和当前时刻；基于当前位置、当前时刻和红绿灯总周期，预测红绿灯的倒计时，其中，红绿灯的总周期是利用第一方面描述的方法挖掘得到的。

4、第三方面，本公开实施例提出了一种红绿灯总周期挖掘装置，包括：提取模块，被配置成基于经过路口的车辆的历史轨迹数据集，提取目标轨迹特征集；第一确定模块，被配置成基于目标轨迹特征集，确定路口内的红绿灯的候选周期；第二确定模块，被配置成基于红绿灯的候选周期，确定路口候选周期；第三确定模块，被配置成基于路口候选周期的红绿冲突，确定路口的红绿灯总周期。

5、第四方面，本公开实施例提出了一种车辆导航装置，包括：获取模块，被配置成获取即将经过红绿灯的车辆的当前位置和当前时刻；预测模块，被配置成基于当前位置、当前时刻和红绿灯总周期，预测红绿灯的倒计时，其中，红绿灯的总周期是利用第三方面描述的装置挖掘得到的。

6、第五方面，本公开实施例提出了一种电子设备，包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行如第一方面或第二方面描述的方法。

7、第六方面，本公开实施例提出了一种存储有计算机指令的非瞬时计算机可读存储介质，计算机指令用于使计算机执行如第一方面或第二方面描述的方法。

8、第七方面，本公开实施例提出了一种计算机程序产品，包括计算机程序，计算机程序在被处理器执行时实现如第一方面或第二方面描述的方法。

9、本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

1.一种红绿灯总周期挖掘方法，包括：

2.根据权利要求1所述的方法，其中，所述基于经过路口的车辆的历史轨迹数据集，提取目标轨迹特征集，包括：

3.根据权利要求2所述的方法，其中，所述基于所述目标轨迹特征，确定所述路口内的红绿灯的候选周期，包括：

4.根据权利要求3所述的方法，其中，所述基于所述目标轨迹特征集，确定所述红绿灯的启动点相位，包括：

5.根据权利要求4所述的方法，其中，所述基于所述红绿灯在预设时间段内的目标轨迹特征，计算所述红绿灯的启动点相位，包括：

6.根据权利要求5所述的方法，其中，所述基于所述红绿灯的启动点相位，确定所述红绿灯的候选周期，包括：

7.根据权利要求6所述的方法，其中，所述基于所述红绿灯的候选周期，确定路口候选周期，包括：

8.根据权利要求7所述的方法，其中，所述方法还包括：

9.根据权利要求8所述的方法，其中，所述基于所述路口候选周期的红绿冲突，确定所述路口的红绿灯总周期，包括：

10.根据权利要求9所述的方法，其中，所述基于所述总周期不变时间段内的目标轨迹特征，计算所述路口候选周期对应的停车区间和通行区间，包括：

11.根据权利要求10所述的方法，其中，所述方法还包括：

12.根据权利要求1-11中任一项所述的方法，其中，所述方法还包括：

13.一种车辆导航方法，包括：

14.一种红绿灯总周期挖掘装置，包括：

15.根据权利要求14所述的装置，其中，所述提取模块进一步被配置成：

16.根据权利要求15所述的装置，其中，所述第一确定模块包括：

17.根据权利要求16所述的装置，其中，所述第一确定子模块包括：

18.根据权利要求17所述的装置，其中，所述计算单元进一步被配置成：

19.根据权利要求18所述的装置，其中，所述第二确定子模块进一步被配置成：

20.根据权利要求19所述的装置，其中，所述第二确定模块进一步被配置成：

21.根据权利要求20所述的装置，其中，所述装置还包括：

22.根据权利要求21所述的装置，其中，所述第三确定模块包括：

23.根据权利要求22所述的装置，其中，所述第一计算子模块进一步被配置成：

24.根据权利要求23所述的方法，其中，所述装置还包括：

25.根据权利要求14-24中任一项所述的装置，其中，所述装置还包括：

26.一种车辆导航装置，包括：

27.一种电子设备，包括：

28.一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行权利要求1-13中任一项所述的方法。

29.一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据权利要求1-13中任一项所述的方法。