CN111721317B - 生成导航信息的方法、装置 - Google Patents

Abstract

本申请公开了生成导航信息的方法、装置、电子设备及计算机可读存储介质，涉及计算机技术领域、电子地图技术领域、导航技术领域、信息推送技术领域和自动驾驶技术领域。具体实现方案为：获取导航路线的预先确定的绿波带中与用户的地理位置相邻的待通行信号灯；获取在该待通行信号灯的当前指示信号变换周期内当前时刻至通行指示信号结束时刻的时间长度，得到可用于通行的剩余时间；预测该用户是否可以在该剩余时间内以预先确定的阈值速度通过该待通行信号灯；响应于可以通过，将该阈值速度确定为导航速度，得到导航信息。通过本申请的生成导航信息的方法，可以快速的为用户提供通过信号灯的参考速度，以便用户根据该速度进行驾驶，提高通过效率。

Description

生成导航信息的方法、装置

技术领域

本申请实施例涉及计算机技术领域，具体涉及电子地图技术领域、导航技术领域、信息推送技术领域和自动驾驶技术领域，尤其涉及生成导航信息的方法、装置、电子设备及计算机可读存储介质。

背景技术

现有技术中，路口红绿灯的指示情况会对驾驶人的行驶状态产生非常大的影响，生活中也经常会遇见:在同样一段路的行驶过程中，路口连续碰见红灯时所需的行驶时间会比连续碰见绿灯时要长的多。因此红绿灯的指示情况在对于行驶时间的预测上有着较大的影响。

此外，用户在必须经过存在多个红绿灯的路段时，根据用户的驾驶习惯来分析，用户通常希望可以尽量一次性通过多个红绿灯以减少停车的频率。

发明内容

本申请提供了一种用于生成导航信息的方法、装置、电子设备以及存储介质。

第一方面，本申请的实施例提供了一种生成导航信息的方法，包括：获取导航路线的预先确定的绿波带中与用户的地理位置相邻的待通行信号灯；获取在该待通行信号灯的当前指示信号变换周期内当前时刻变换周期内当前时刻至通行指示信号结束时刻的时间长度，得到可用于通行的剩余时间；预测该用户是否可以在该剩余时间内以预先确定的阈值速度通过该待通行信号灯；响应于预测到该用户在该剩余时间内以预先确定的阈值速度行驶后通过该待通行信号灯，将该阈值速度确定为导航速度，得到导航信息。

第二方面，本申请的实施例提供了一种生成导航信息的装置，包括：信号灯获取单元，被配置成获取导航路线的预先确定的绿波带中与用户的地理位置相邻的待通行信号灯；时间计算单元，被配置成获取在该待通行信号灯的当前指示信号变换周期内当前时刻变换周期内当前时刻至通行指示信号结束时刻的时间长度，得到可用于通行的剩余时间；通行预测单元，被配置成预测所述用户在所述剩余时间内以预先确定的阈值速度行驶后是否通过所述待通行信号灯；第一信息生成单元，被配置成响应于预测到该用户在所述剩余时间内以预先确定的阈值速度行驶后通过该待通行信号灯，将该阈值速度确定为导航速度，得到导航信息。

第三方面，本申请的实施例提供了一种电子设备，包括：至少一个处理器；以及与该至少一个处理器通信连接的存储器；其中，该存储器存储有可被该至少一个处理器执行的指令，该指令被该至少一个处理器执行，以使该至少一个处理器能够执行如第一方面中任一实现方式描述的生成导航信息的方法。

第四方面，本申请的实施例提供了一种存储有计算机指令的非瞬时计算机可读存储介质，包括：该计算机指令用于使该计算机执行如第一方面中任一实现方式描述的生成导航信息的方法。

第五方面，本申请实施例提供了一种包括计算机程序的计算机程序产品，该计算机程序在被处理器执行时能够实现如第一方面中任一实现方式描述的生成导航信息的方法。

本申请基于导航信息中的预先确定的绿波带信息，在具备一次性通过绿波带中所有红绿灯的条件时，选取合适的阈值速度推送给用户，以提高通过效率；在不具备一次性通过条件时，选取速度值最低的阈值速度，并为用户提供该速度下一次性可通过的最大红绿灯数量，在提高用于行车安全性的同时便于用户合理安排行程。

应当理解，本部分所描述的内容并非旨在标识本申请的实施例的关键或重要特征，也不用于限制本申请的范围。本申请的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本申请的限定。其中：

图1本申请可以应用于其中的示例性系统架构；

图2根据本申请的生成导航信息的方法的一个实施例的流程图；

图3根据本申请的生成导航信息的方法的另一个实施例的流程图；

图4是根据本申请生成导航信息装置的一个实施例的结构示意图；

图5是适于用来实现本申请实施例的生成导航信息的电子设备的框图。

具体实施方式

以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图1示出了可以应用本申请的生成导航信息的方法、装置、电子设备及计算机可读存储介质的实施例的示例性系统架构100。

如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如地图导航应用、自动驾驶应用等。

终端设备101、102、103可以是硬件，也可以是软件。当终端设备101、102、103为硬件时，可以是具有显示屏的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。当终端设备101、102、103为软件时，可以安装在上述所列举的电子设备中。其可以实现成多个软件或软件模块(例如用来发送导航信息请求、接收生成的导航信息、呈现生成的导航信息等)，也可以实现成单个软件或软件模块。在此不做具体限定。

服务器105可以是提供各种服务的服务器，例如对终端设备101、102、103提供支持的后台服务器。后台服务器可以对接收到的请求等数据进行分析等处理，并将处理结果反馈给终端设备。例如通过网络104从在本申请中接收用户发出导航信息请求的终端设备101、102、103获取导航信息请求，确定与导航信息请求对应的导航路线，根据该导航路线确定绿波带及待通行信号灯，最终计算通过该绿波带的导航速度，并将导航速度反馈给终端设备。

需要说明的是，服务器可以是硬件，也可以是软件。当服务器为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器。当服务器为软件时，可以实现成例如用来提供分布式服务的多个软件或软件模块，也可以实现成单个软件或软件模块。在此不做具体限定。

需要说明的是，本申请后续各实施例所提供的生成导航信息的方法一般由终端101、102、103或服务器105执行，相应地，生成导航信息装置一般设置于101、102、103或服务器105中。

需要指出的是，地图信息和预先确定的绿波带信息均可以存储在服务器105的本地，也可以根据实际应用场景下所有可能存储的特殊需求，将这些数据分散存储在终端设备101、102、103中，存储终端设备101、102、103的可以为原件，也可以为备份，此处不做具体限定。当终端设备101、102、103为运行在服务器105上的虚拟机时，示例性系统架构100也可以不包括终端设备101、102、103和网络104。

还需要指出的是，终端设备101、102、103中也可以安装有生成导航信息应用，终端设备101、102、103也可以获取导航路线的预先确定的绿波带中与用户的地理位置相邻的待通行信号灯，获取在该待通行信号灯的当前指示信号变换周期内当前时刻变换周期内当前时刻至通行指示信号结束时刻的时间长度，得到可用于通行的剩余时间；根据该剩余时间和预先确定的阈值速度得到导航速度。此时，生成导航信息的方法也可以由终端设备101、102、103执行，相应地，生成导航信息的方法也可以设置于终端设备101、102、103中。此时，示例性系统架构100也可以不包括服务器105和网络104。

需要说明的是，服务器105可以是硬件，也可以是软件。当服务器105为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器。当服务器为软件时，可以实现成多个软件或软件模块(例如用来提供生成导航信息服务)，也可以实现成单个软件或软件模块。在此不做具体限定。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

继续参考图2，其示出了根据本申请的生成导航信息的方法的一个实施例流程200。该生成导航信息的方法，包括以下步骤：

步骤201，获取导航路线的预先确定的绿波带中与用户的地理位置相邻的待通行信号灯。

在本实施例中，生成导航信息的方法的执行主体(例如图1所示的服务器或终端设备)可以从本地或非本地的数据库中获取导航线路的预先确定的绿波带，再从绿波带中确定与用户的地理位置相邻的待通行信号灯。

其中，绿波带的确定方式分为两种，其中第一种是指预测车辆通过某一路段的时间，再对各个路口的信号灯信号进行协调，使得车辆在通过多个连续的信号灯时能连续获得一路可通过信号，将这些协调过的信号灯之间的路线确定为绿波带；第二种指的是根据一段路程中所包含的信号灯之间的可通行信号周期的关系，连续计算可通行时间，并根据该连续可通行时间和绿波带中信号灯之间的距离计算行驶速度，在汽车按照该行驶速度进行驾驶时，使得车辆在通过时能连续获得一路可通过信号，将这些信号灯之间的路线确定为绿波带。通常，经第一种方式确定的绿波带信息可以从公共渠道获取，第二种方式确定的绿波带信息可以通过上述计算方式对地图中的信号灯进行计算得到。

因此，在确定用户的导航线路后，分析该导航线路中是否包含上述第一种确定方式所确定的绿波带，如发现该导航线路中包含上述第一种方式所确定的绿波带，则获取该绿波带中与用户的地理位置相邻的待通行信号灯。如未发现该导航线路中包含上述第一种方式所确定的绿波带，则根据第二种方式中确定绿波带的原理，对导航线路中所包含的信号灯之间的绿波关系进行计算，根据计算得到的绿波关系确定绿波带，获取该绿波带中与用户的地理位置相邻的待通行信号灯。

在一些实施例中，可以预先分析地图中途径的各信号灯之间是否可以形成绿波关系，并将可以形成绿波关系的绿波带信息存放在数据库中。在此场景下，上述执行主体可以从数据库中直接获取绿波带信息，并在确定导航路线后直接调用该绿波带信息，确定待通行信号灯。

示例性的，地图中依地理位置关系途径有三个信号灯，分别为A1、A2、A3，从历史数据中分别获取每两个信号灯之间的常见通行速度和通行时间，以及每个信号灯的指示信号变换周期，得到A1-A2之间的第一常见通行速度为50km/h、通行时间为120s，A2-A3之间的第二常见通行速度为45km/h、通行时间为110秒s，A1、A2、A3的指示信号变换周期为60s，据此数据进行分析，发现在用户依次通过A1、A2、A3时，若以第一常见速度通过A1时，以该第一常见速度继续匀速行驶，同样也可以不等待、连续的通过A2、A3，因此认为在A1-A3之间存在绿波关系，存放在数据库中。

步骤202，获取在该待通行信号灯的当前指示信号变换周期内当前时刻至通行指示信号结束时刻的时间长度，得到可用于通行的剩余时间。

在本实施例中，上述执行主体可以根据步骤201中确定的待通行信号灯，获取该待通行信号灯当前时刻的指示信号情况，计算用户可用于通行该待通行信号灯的可用于通行的剩余时间。

具体的，信号灯的指示信号变换周期通常由一个通行指示信号和一个禁行指示信号组成(例如红、绿灯)，也可以由一个通行指示信号、一个警示信号和一个禁行指示信号组成(例如绿、黄、红灯)。获取可用于通行的剩余时间时，若当前时刻处于通行指示信号的时间内，则获取当前指示信号变换周期内当前时刻至该通行指示信号结束时刻的时间长度作为可用于通行的剩余时间。同理，若当前时刻未处于通行指示信号的时间内，获取当前时刻至当前指示信号变化周期内的通行指示信号结束时刻的时间长度作为可用于通行的剩余时间。

步骤203，预测该用户在该剩余时间内以预先确定的阈值速度行驶后是否通过该待通行信号灯。

在本实施例中，该步骤的目的在于：预测该用户在上述步骤202中确定的剩余时间内以预先确定的阈值速度行驶后，是否可以通过该待通行信号灯。

示例性的，可以使用时间、速度、距离运动方程预测该用户在该剩余时间内以预先确定的阈值速度行驶后是否通过该待通行信号灯。根据该剩余时间与该阈值速度得到该用户的可行驶距离，获取该用户当前位置与该通行信号灯之间的距离作为比较距离，将该可行驶距离和该比较距离进行比较，若可行驶距离大于或等于该比较距离，则预测该用户在该剩余时间内以预先确定的阈值速度行驶后通过该待通行信号灯。

其中，阈值速度的确定方式可以根据导航路线所处路段中的最高限速、根据历史数据统计得到的导航路线所处路段中的最高平均速度或者该用户的平均车速中的最高值进行确定。

步骤204，响应于预测到该用户在该剩余时间内以预先确定的阈值速度行驶后通过该待通行信号灯，将该阈值速度确定为导航速度，得到导航信息。

在本实施例中，响应于步骤203中预测到该用户在该剩余时间内以预先确定的阈值速度行驶后通过该待通行信号灯，可以将该阈值速度确定为导航速度，从而得到导航信息。

本申请实施例提供的生成导航信息的方法，获取导航路线的预先确定的绿波带中与用户的地理位置相邻的待通行信号灯，获取在该待通行信号灯的当前指示信号变换周期内当前时刻至通行指示信号结束时刻的时间长度，得到可用于通行的剩余时间，预测该用户在该剩余时间内以预先确定的阈值速度行驶后是否通过该待通行信号灯，响应于预测到该用户在该剩余时间内以预先确定的阈值速度行驶后通过该待通行信号灯，将该阈值速度确定为导航速度，得到导航信息。通过本申请实施例提供的生成导航信息的方法，可以快速的为用户提供通过信号灯的参考速度，以便用户根据该速度进行驾驶，提高通过效率。

本申请还通过图3提供了用于生成导航信息的方法的另一个实施例的实现流程300，目的在于解释在预设有多个阈值速度的情况下，最终如何确定导航速度。包括如下步骤：

步骤301，将速度最大值对应的阈值速度选取为该预先确定的阈值速度的初始值；其中，该速度最大值对应的阈值速度为预先确定的速度序列中速度值最大的阈值速度。

具体的，可以获取多个不同的参考阈值速度，将获取到的参考阈值速度按照速度值的大小进行排序，组成有梯度的速度序列，为了给用户推送通行效率最高的阈值速度(即速度值最大的阈值速度)，将其中速度最大值对应的阈值速度选取为预先确定的速度的初始值，以该阈值速度最先进行预测。这样的设置方式可以为提供多种阈值速度参考选项，以便在不同的路况、需求下为用户提供合理的阈值速度。

步骤302，预测该用户以该阈值速度行驶后是否连续通过该绿波带中所包含的所有信号灯。

容易理解的是，因绿波带至少需要两个信号灯组成，预测用户是否能以预先确定的阈值速度行驶后通过该绿波带，实际是预测用户是否能以预先确定的阈值速度行驶后连续通过绿波带中所包含的所有信号灯。

在预测用户可以以预先确定的阈值速度行驶后通过绿波带中与用户的地理位置相邻的该待通过信号灯后，为了预测用户是否可以使用该预先确定的阈值速度连续通过绿波带中所包含的所有信号灯，将待通行信号灯更新为下一位置的信号灯，预测用户在下一位置的信号灯对应的剩余时间内以预先确定的阈值速度行驶后是否通过该下一位置的信号灯，同理，分别对该绿波带中所包含的所有信号灯进行预测，最终预测该用户是否可以使用该阈值速度连续通过该绿波带中所包含的所有信号灯。

若该用户可以连续通过所有信号灯，则确定可以以该阈值速度通过该绿波带，进一步执行步骤303；若该用户不可以连续通过所有信号灯，则执行步骤304。在保证可以连续通过绿波带中的多个信号灯的基础上，以这种方式寻找到速度值最高的阈值速度，以提高用户的通行效率。

示例性的，在用户以该预先确定的阈值速度通过该待通行信号灯后，分别预测后续该用户以该阈值速度到达绿波带中包含的其他信号灯时信号灯中所指示的信号，就可以预测该用户是否能连续通过该绿波带中所包含的所有信号灯。

步骤303，响应于预测到该用户以该阈值速度行驶后连续通过该绿波带中所包含的所有信号灯，将该阈值速度作为导航速度。

具体的，因在更新阈值速度时，是基于速度序列中速度值由大到小对阈值速度进行更新的，所以得到的可连续通过该绿波带中所包含的所有信号灯的阈值速度是可选择的阈值速度中速度值最高的速度，将该阈值速度设置为导航速度，可以最大程度提高通行效率。

步骤304，响应于预测到该用户以该阈值速度行驶后未连续通过该绿波带中所包含的所有信号灯，将该阈值速度更新为在该速度序列中下一速度对应的阈值速度。

具体的，在预测到该用户以该阈值速度行驶后未连续通过该绿波带中所包含的所有信号灯时，即该用户无法以当前的阈值速度连续通过该绿波带中所有的信号灯时，可能是因为速度过快而遇到红灯，此时对阈值速度进行更新，依梯度进行降速，以此寻找可以连续通过该绿波带中所有信号灯的最高的阈值速度，以提高通行效率。

在本实施例的一些可选实现方式中，还包括：响应于预测到该用户以该速度序列中所有的阈值速度均不能连续通过该绿波带中所包含的所有信号灯；将该速度序列中最小速度作为导航速度；以及预测该用户以速度最小的阈值速度行驶后连续通过的信号灯的数量，将预测的结果作为最大可通过信号灯数量信息添加至该导航信息中。

具体的，用户无法以该速度序列中任一阈值速度连续通过该绿波带中所包含的所有信号灯时，将该速度序列中最小速度作为导航速度，并预测用户以该最小速度可连续通过的信号灯数量，将该预测结果添加至导航信息中。以保证在速度序列中的阈值速度都无法连续通过该绿波带中所有的信号灯时，为用户提供可连续通过的信号灯的最大数量，并为用户提供最低的行车速度，在保证行车安全的同时便于用户规划行程。

在本实施例中，可以考量多方面因素合理的设置多个阈值速度，并按照上述步骤选出阈值速度中的最高速度，以提高用户的通行效率。

在本实施例的一些可选实现方式中，还包括：响应于确定该导航速度，对该预先确定的绿波带进行更新，选取该导航线路的与该绿波带相邻的其他绿波带作为新的绿波带。

具体的，在确定完成一段绿波带的导航速度后，可以获取相邻的下一段绿波带中的信号灯信息，以实现为用户连续提供导航速度的目的，提升用户的驾驶体验。

在本申请的一些实施例中，还包括：响应于该用户的当前位置距该待通行信号灯的距离符合提示距离阈值范围，获取导航路线的预先确定的绿波带中与该用户的地理位置相邻的待通行信号灯。

具体的，可以预设一个提示距离阈值范围，在用户到达该提示距离阈值范围时后响应动作，以此减少检测的距离、降低误差范围以提升预测结果的准确性，最终提升导航结果的有效性。

为加深理解，本申请还结合一个具体应用场景，给出了一种具体的实现方案。该应用场景下，用户的导航路线中含有预先确定的绿波带A，绿波带A中含有三处信号灯，位置关系上按照距离用户B由近及远顺序分别为A1、A2、A3，其中A1、A2、A3的指示信号包括：通行指示信号和禁行指示信号，通行指示信号和禁行指示信号长度都为60s，A1、A2、A3之间相距2000m；

设置速度序列中包含60km/h、55km/h、50km/h三个阈值速度，将60km/h的阈值速度设置为原始的阈值速度；

响应于用户B在与信号灯A1距离500米时开始预测，此时A1中剩余通行指示信号时间长度为45s，计算得出用户B可以在剩余的45s内使用60km/h的阈值速度行驶约751.5米，因此可以顺利通过A1；

当前A2中剩余通行指示信号时间长度为55s，计算得出用户B可以在剩余的55s内使用60km/h的阈值速度行驶约918米，或在下一个可通行指示信号结束前通过，剩余时间175s，可行驶2625米，因在115s时(通行指示信号55s、禁行指示信号60s)，用户B仅行驶约1725米并未到达A2位置，因此说明用户B是在当前时刻之后的115-175s之间到达的A2，到达时A2中为通行指示信号，因此可以顺利通过A2；

当前时刻A3中为禁行指示信号，剩余时间为7s，在通过信号灯A2后，继续预测用户B在剩余时间内以60km/h的阈值速度行驶后，是否通过A3；为更好展示上述实施例中介绍的其他计算方法，确定用户B当前的位置与A3之间的距离为2500米，得出以60km/h的速度行驶需要约147s；当前A3中为禁行指示信号，剩余7s，计算得出用户B使用60km/h的阈值速度行驶至A3时(总147s-禁7s-通60s-禁60s＝通20s即用户B到达A3时，A3中通行指示信号剩余60s-20s＝40s)，A3中为通行指示信号，因此可以顺利通过A3；

将阈值速度60km/h确定为导航速度，得到导航信息，并获取导航线路的与该绿波带相邻的其他绿波带作为新的绿波带进行计算。

为了更好的解释本方案，示例性的在信号灯条件不发生改变的情况下，调整速度序列中包含的阈值速度为50km/h和45km/h，首先预测阈值速度为50km/h时的行驶情况，基于上述步骤计算同样可顺利通过A1，此处不再赘述，对于A2计算可得，以50km/h的阈值速度到达A2需要179s(总179s-通55s-禁60s-通60s＝禁4s，即用户B到达A2时，A2中禁行指示信号剩余60s-4s＝56s)，用户B无法顺利通过A2。

因此，调整阈值速度为45km/h进行计算，同样可以顺利通过A1，以45km/h的阈值速度到达A2需要200s(总200s-通55s-禁60s-通60s＝禁25s，即用户B到达A2时，A2中禁行指示信号剩余60s-25s＝35s)，用户B无法顺利通过A2，此时用户无法以速度序列中任一阈值速度通过全部的信号灯，因此将速度序列中最小速度，即45km/h确定为导航速度，并确定可通过的信号灯数量为1，将该数量信息添加至导航信息中。

通过上述具体应用场景所示的生成导航信息的流程可以清晰的看出，如何确定用户B的导航速度具体过程，方便用户B获取到合适的导航速度以一次性通过绿波带中全部的信号灯，如不能以合适的导航速度一次性连续通过绿波带中全部的信号灯时，将最小的阈值速度确定为用户B的导航速度，在确保驾驶安全性的同时便于用户合理规划行程。

如图4所示，本实施例的生成导航信息装置400可以包括：信号灯获取单元401，被配置成获取导航路线的预先确定的绿波带中与用户的地理位置相邻的待通行信号灯；时间计算单元402，被配置成获取在该待通行信号灯的当前指示信号变换周期内当前时刻变换周期内当前时刻至通行指示信号结束时刻的时间长度，得到可用于通行的剩余时间；通行预测单元403，被配置成预测该用户在该剩余时间内以预先确定的阈值速度行驶后是否通过该待通行信号灯；第一信息生成单元404，被配置成响应于预测到该用户在该剩余时间内以预先确定的阈值速度行驶后通过该待通行信号灯，将该阈值速度确定为导航速度，得到导航信息。

在本实施例的一些可选的实现方式中，还包括：阈值速度确定单元，被配置成根据预先确定的速度序列中的速度由大至小对应预设多个不同的阈值速度；以及

阈值速度设置单元，被配置成将速度最大值对应的阈值速度选取为该预先确定的阈值速度的初始值。

在本实施例的一些可选的实现方式中，还包括：阈值速度更新单元，被配置成响应于预测到该用户以该阈值速度行驶后未连续通过该绿波带中所包含的所有信号灯，将该阈值速度更新为该速度序列中下一速度对应的阈值速度。

在本实施例的一些可选的实现方式中，还包括：第二信息生成单元，被配置成响应于预测到该用户以该速度序列中所有的阈值速度均不能连续通过该绿波带中所包含的所有信号灯；将该速度序列中的最小速度作为导航速度；以及

预测该用户以速度最小的阈值速度行驶后连续通过的信号灯的数量，将预测的结果作为最大通行信号灯数量添加至该导航信息中。

在本实施例的一些可选的实现方式中，该第一信息生成单元404中将该阈值速度确定为导航速度的步骤包括：

响应于预测到该用户以该阈值速度行驶后连续通过该绿波带中所包含的所有信号灯，将该阈值速度作为导航速度。

在本实施例的一些可选的实现方式中，还包括：绿波带更新单元，被配置成响应于确定该导航速度，选取该导航线路的与该绿波带相邻的其他绿波带作为更新后的该预先确定的绿波带。

在本实施例的一些可选的实现方式中，还包括：位置检测单元，被配置成响应于该用户的地理位置距该待通行信号灯的距离符合提示距离的阈值范围，与该信号灯获取单元通信，执行获取导航路线的预先确定的绿波带中与该用户的地理位置相邻的待通行信号灯。

本实施例作为对应于上述方法实施例的装置实施例存在，相同内容参考对于上述方法实施例的说明，对此不再赘述。通过本申请实施例提供的生成导航信息装置，可以快速的为用户提供参考速度，以便于用户连续通过绿波带中信号灯。

根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。

如图5所示，是根据本申请实施例的生成导航信息的方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。

如图5所示，该电子设备包括：一个或多个处理器501、存储器502，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图5中以一个处理器501为例。

存储器502即为本申请所提供的非瞬时计算机可读存储介质。其中，该存储器存储有可由至少一个处理器执行的指令，以使至少一个处理器执行本申请所提供的生成导航信息的方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的生成导航信息的方法。

存储器502作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的生成导航信息的方法对应的程序指令/模块(例如，图4所示的信号灯获取单元401、时间计算单元402、可通过判断单元403和信息生成单元404)。处理器501通过运行存储在存储器502中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的生成导航信息的方法。

存储器502可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据生成导航信息的电子设备的使用所创建的数据等。此外，存储器502可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器502可选包括相对于处理器501远程设置的存储器，这些远程存储器可以通过网络连接至生成导航信息的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

生成导航信息的方法的电子设备还可以包括：输入装置503和输出装置504。处理器501、存储器502、输入装置503和输出装置504可以通过总线或者其他方式连接，图5中以通过总线连接为例。

输入装置503可接收输入的数字或字符信息，以及产生与生成导航信息的电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置504可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。

此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、至少一个输入装置、和至少一个输出装置。

这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。

根据本申请实施例的技术方案，通过判断阈值速度是否可以连续的通过绿波带中的所有信号灯，来快速确定速度值最大的阈值速度，以便用户根据该速度进行驾驶，提高通过效率。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (14)

1.一种生成导航信息的方法，包括：

获取导航路线的预先确定的绿波带中与用户的地理位置相邻的待通行信号灯；

获取在所述待通行信号灯的当前指示信号变换周期内当前时刻至通行指示信号结束时刻的时间长度，得到可用于通行的剩余时间；

预测所述用户在所述剩余时间内以预先确定的阈值速度行驶后是否通过所述待通行信号灯；

响应于预测到所述用户在所述剩余时间内以预先确定的阈值速度行驶后通过所述待通行信号灯，将所述阈值速度确定为导航速度，得到导航信息，其中，所述预先确定的阈值速度包括：根据预先确定的速度序列中的速度由大至小对应预设多个不同的阈值速度；以及将速度最大值对应的阈值速度选取为所述预先确定的阈值速度的初始值。

2.根据权利要求1所述的方法，还包括：

响应于预测到所述用户以所述阈值速度行驶后未连续通过所述绿波带中所包含的所有信号灯，将所述阈值速度更新为所述速度序列中下一速度对应的阈值速度。

3.根据权利要求1或2所述的方法，还包括：

响应于预测到所述用户以所述速度序列中所有的阈值速度均不能连续通过所述绿波带中所包含的所有信号灯；

将所述速度序列中的最小速度作为导航速度；以及

预测所述用户以速度最小的阈值速度行驶后连续通过的信号灯的数量，将预测的结果作为最大通行信号灯数量添加至所述导航信息中。

4.根据权利要求1-3任意一项所述的方法，所述将所述阈值速度确定为导航速度的步骤包括：

响应于预测到所述用户以所述阈值速度行驶后连续通过所述绿波带中所包含的所有信号灯，将所述阈值速度作为导航速度。

5.根据权利要求1所述的方法，还包括：

响应于确定所述导航速度，选取所述导航线路的与所述绿波带相邻的其他绿波带作为更新后的所述预先确定的绿波带。

6.根据权利要求1或5所述的方法，还包括：

响应于所述用户的地理位置距所述待通行信号灯的距离符合提示距离的阈值范围，执行所述获取导航路线的预先确定的绿波带中与所述用户的地理位置相邻的待通行信号灯。

7.一种生成导航信息的装置，包括：

信号灯获取单元，被配置成获取导航路线的预先确定的绿波带中与用户的地理位置相邻的待通行信号灯；

时间计算单元，被配置成获取在所述待通行信号灯的当前指示信号变换周期内当前时刻至通行指示信号结束时刻的时间长度，得到可用于通行的剩余时间；

通行预测单元，被配置成预测所述用户在所述剩余时间内以预先确定的阈值速度行驶后是否通过所述待通行信号灯；

第一信息生成单元，被配置成响应于预测到所述用户在所述剩余时间内以预先确定的阈值速度行驶后通过所述待通行信号灯，将所述阈值速度确定为导航速度，得到导航信息；

阈值速度确定单元，被配置成根据预先确定的速度序列中的速度由大至小对应预设多个不同的阈值速度；以及

阈值速度设置单元，被配置成将速度最大值对应的阈值速度选取为所述预先确定的阈值速度的初始值。

8.根据权利要求7所述的装置，还包括：

阈值速度更新单元，被配置成响应于预测到所述用户以所述阈值速度行驶后未连续通过所述绿波带中所包含的所有信号灯，将所述阈值速度更新为所述速度序列中下一速度对应的阈值速度。

9.根据权利要求7或8所述的装置，还包括：

第二信息生成单元，被配置成响应于预测到所述用户以所述速度序列中所有的阈值速度均不能连续通过所述绿波带中所包含的所有信号灯；将所述速度序列中的最小速度作为导航速度；以及预测所述用户以速度最小的阈值速度行驶后连续通过的信号灯的数量，将预测的结果作为最大通行信号灯数量添加至所述导航信息中。

10.根据权利要求7-9任意一项所述的装置，所述第一信息生成单元中将所述阈值速度确定为导航速度的步骤包括：

响应于预测到所述用户以所述阈值速度行驶后连续通过所述绿波带中所包含的所有信号灯，将所述阈值速度作为导航速度。

11.根据权利要求7所述的装置，还包括：

绿波带更新单元，被配置成响应于确定所述导航速度，选取所述导航线路的与所述绿波带相邻的其他绿波带作为更新后的所述预先确定的绿波带。

12.根据权利要求7或11所述的装置，还包括：

位置检测单元，被配置成响应于所述用户的地理位置距所述待通行信号灯的距离符合提示距离的阈值范围，与所述信号灯获取单元通信，执行所述获取导航路线的预先确定的绿波带中与所述用户的地理位置相邻的待通行信号灯。

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

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-6中任一项所述的方法。

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

Images