导航路径的通行时间的处理方法及装置与流程

本发明涉及导航技术领域，尤其涉及一种导航路径的通行时间的处理方法及装置。

背景技术：

随着计算机技术的迅猛发展，涌现出了许多使用在在电子设备的应用，大大地方便了人们的生活。

例如，导航应用便是现有技术的电子设备中使用频率非常高的一款应用。在用户外出时，可以通过导航获取行驶路径，极大地方便了用户的生活。在现有的导航中，用户请求起点到终点的导航路径时，导航应用可以为用户计算出至少两条导航路径，同时为用户计算每条导航路径的通行时间。现有技术中，导航路径的通行时间确定过程中，将十字路口的通过时间直接全放在路段中作为绿灯未等待，或者直接都作为红灯全部等待。

现有技术的导航路径的通行时间的计算中，由于将导航路径中十字路口的红绿灯全看作红灯或者绿灯，导致获取的航路径的通行时间非常不准确。

技术实现要素：

本发明提供了一种导航路径的通行时间的处理方法及装置，用于提高导航路径的通行时间获取的准确性。

本发明提供一种导航路径的通行时间的处理方法，所述方法包括：

获取用户请求当前区域的导航路径中的各目标十字路口的转向标识、以及所述用户请求导航的请求时段；

根据所述请求时段、各所述目标十字路口的转向标识、预设的转向概率数据库以及各所述转向上的预设等待时间，确定所述用户通过各所述目标十字路口的耗时；

根据所述用户通过所述导航路径中的路段的耗时和通过所述导航路径中的各所述目标十字路口的耗时，确定所述用户在所述导航路径中的通行时间。

进一步可选地，如上所述方法中，根据所述请求时段、各所述目标十字路口的转向标识、预设的转向概率数据库以及各所述转向上预设的等待时间，确定所述用户通过各所述目标十字路口的耗时，具体包括：

根据所述请求时段、各所述目标十字路口的转向标识以及所述预设的转向概率数据库，获取各所述目标十字路口的所述转向标识对应的转向的转向概率；

根据各所述目标十字路口上各所述转向对应的所述转向概率、以及所述转向上的所述预设等待时间，确定所述用户通过各所述目标十字路口的耗时。

进一步可选地，如上所述方法中，根据所述请求时段、各所述目标十字路口的转向标识、预设的转向概率数据库以及各所述转向上的预设等待时间，确定所述用户通过各所述目标十字路口的耗时之前，还包括：

建立所述预设的转向概率数据库。

进一步可选地，如上所述方法中，建立所述预设的转向概率数据库，具体包括：

根据所述当前区域的历史路况数据，获取各时段内所述当前区域中的各个十字路口的各个方向的通行权值；

对于各所述时段的所述当前区域中的各所述十字路口，根据对应的所述十字路口各个方向的所述通行权值以及各个方向的路段的长度，获取对应的所述十字路口各个方向的转向概率；

将各所述时段、各所述十字路口的标识、以及各所述十字路口的各个方向的转向概率按照对应关系存储在数据库中，生成所述预设的转向概率数据库。

进一步可选地，如上所述方法中，根据所述当前区域的历史路况数据，获取各时段内所述当前区域中的各个十字路口的各个方向的通行权值，具体包括：

根据所述当前区域的历史路况数据，获取各时段内所述当前区域中的各个十字路口的各个方向的车辆行驶的平均速度，作为对应的所述方向的通行权值。

本发明还提供一种导航路径的通行时间的处理装置，所述装置包括：

获取模块，用于获取用户请求当前区域的导航路径中的各目标十字路口的转向标识、以及所述用户请求导航的请求时段；

十字路口耗时确定模块，用于根据所述请求时段、各所述目标十字路口的转向标识、预设的转向概率数据库以及各所述转向上的预设等待时间，确定所述用户通过各所述目标十字路口的耗时；

通行时间确定模块，用于根据所述用户通过所述导航路径中的路段的耗时和通过所述导航路径中的各所述目标十字路口的耗时，确定所述用户在所述导航路径中的通行时间。

进一步可选地，如上所述装置中，所述十字路口耗时确定模块，具体包括：

转向概率获取单元，用于根据所述请求时段、各所述目标十字路口的转向标识以及所述预设的转向概率数据库，获取各所述目标十字路口的所述转向标识对应的转向的转向概率；

耗时确定单元，用于根据各所述目标十字路口上各所述转向对应的所述转向概率、以及所述转向上的所述预设等待时间，确定所述用户通过各所述目标十字路口的耗时。

进一步可选地，如上所述装置中，还包括：

建立模块，用于建立所述预设的转向概率数据库。

进一步可选地，如上所述装置中，所述建立模块，具体包括：

通行权值获取单元，用于根据所述当前区域的历史路况数据，获取各时段内所述当前区域中的各个十字路口的各个方向的通行权值；

转向概率获取单元，用于对于各所述时段的所述当前区域中的各所述十字路口，根据对应的所述十字路口各个方向的所述通行权值以及各个方向的路段的长度，获取对应的所述十字路口各个方向的转向概率；

生成单元，用于将各所述时段、各所述十字路口的标识、以及各所述十字路口的各个方向的转向概率按照对应关系存储在数据库中，生成所述预设的转向概率数据库。

进一步可选地，如上所述装置中，所述通行权值获取单元，具体用于根据所述当前区域的历史路况数据，获取各时段内所述当前区域中的各个十字路口的各个方向的车辆行驶的平均速度，作为对应的所述方向的通行权值。

本发明的导航路径的通行时间的处理方法及装置，通过获取用户请求当前区域的导航路径中的各目标十字路口的转向标识、以及用户请求导航的请求时段；根据请求时段、各目标十字路口的转向标识、预设的转向概率数据库以及各转向上的预设等待时间，确定用户通过各目标十字路口的耗时；根据用户通过导航路径中的路段的耗时和通过导航路径中的各目标十字路口的耗时，确定用户在导航路径中的通行时间。采用本发明的技术方案，能够克服现有技术的不足，更加准确地确定通过导航路径中的各目标十字路口的耗时，从而可以更加精确地确定导航路径的通行时间。

【附图说明】

图1为本发明的导航路径的通行时间的处理方法实施例的流程图。

图2为本发明的导航路径的通行时间的处理装置实施例一的结构图。

图3为本发明的导航路径的通行时间的处理装置实施例二的结构图。

【具体实施方式】

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。

图1为本发明的导航路径的通行时间的处理方法实施例的流程图。如图1所示，本实施例的导航路径的通行时间的处理方法，具体可以包括如下步骤：

100、获取用户请求当前区域的导航路径中的各目标十字路口的转向标识、以及用户请求导航的请求时段；

101、根据请求时段、各目标十字路口的转向标识、预设的转向概率数据库以及各转向上的预设等待时间，确定用户通过各目标十字路口的耗时；

102、根据用户通过导航路径中的路段的耗时和通过导航路径中的各目标十字路口的耗时，确定用户在导航路径中的通行时间。

本实施例的导航路径的通行时间的处理方法的执行主体为导航路径的通行时间的处理装置，该导航路径的通行时间的处理装置具体可以设置在导航应用中。本实施例的导航应用还可以嵌入在地图应用或者其他应用中。或者该导航应用还可以直接安装在移动终端或者其他电子设备中。

为了便于信息的管理，增加导航效率，本实施例的技术方案，可以按照区域来进行。本实施例的区域具体可以指城市，或者城市中的某个区。用户在当前区域请求导航时，先由导航应用根据用户导航请求中的起点和终点，计算导航路径。然后本实施例的导航路径的通行时间的处理装置可以获取该导航路径，并获取该导航路径中的各目标十字路口的转向标识、以及用户请求导航的请求时段。其中导航路径确定之后，导航路径上经过的各个目标十字路口的转向便是确定的。本实施例中的各目标十字路口的转向标识可以采用对应的转向的文字来表示，例如东向西方向，东向南方向或者南向西方向，南向东方向等等。或者还可以将各个转向采用数字或者字母来唯一标识。例如1标识东向西的转向，2表示东向南的转向，3标识东向北的转向，4标识东向东即掉头的转向，以此类推，可以将每一个转向用数字或者字母标识。由于城市的路况通常和每天的时段有关，例如平峰期交通比较顺畅，用户在某十字路口为左转；而高峰期时，同一十字路口左转的路况比较拥堵时，用户的转向可能就不是左转，而改为直行。因此，不同时段的路况以及转向可能都不相同，会影响导航路径通行时间的确定。因此，本实施例中，在确定最终的导航路径的通行时间时，也需要获取用户请求导航的请求时段。本实施例中的时段可以根据当前用户所在城市的路况来设置，例如具体可以将一天分为多个时段，具体可以设置每两个小时作为一个时段，如7:00-9:00，9:00-11:00等等，依次类推，可以设置晚上23:00-0:00以及0:00-1:00作为一个时段。实际应用中，还可以按照其他分段划分时段，具体地每个时段包括的时间长度可以相同，也可以不同。例如可以将早上7:00-10:00划分为一个时段，可以将10:00＝12:00划分为一个时段。

紧接着，本实施例中，可以根据请求时段、各目标十字路口的转向标识、预设的转向概率数据库以及各转向上的预设等待时间，确定用户通过各目标十字路口的耗时。其中预设的转向概率数据库中可以包括当前区域的所有十字路口的各个时段各个转向的转向概率。因此，进一步可选地，在上述实施例的技术方案的基础上，其中步骤100“根据请求时段、各目标十字路口的转向标识、预设的转向概率数据库以及各转向上预设的等待时间，确定用户通过各目标十字路口的耗时”，具体可以包括如下步骤：

(a1)根据请求时段、各目标十字路口的转向标识以及预设的转向概率数据库，获取各目标十字路口的转向标识对应的转向的转向概率；

(a2)根据各目标十字路口上各转向对应的转向概率、以及转向上的预设等待时间，确定用户通过各目标十字路口的耗时。

具体地，根据请求时段和各目标十字路口的转向标识，可以从预设的转向概率库中获取各目标十字路口的转向标识对应的转向的转向概率；然后对于每一个目标十字路口的转向，可以将该目标十字路口上的转向对应的转向概率与该转向上的预设等待时间相乘，便得到用户通过该目标十字路口的耗时。需要说明的是，各十字路口上的预设等待时间可以为当前区域的交通管理部门预先设置。

进一步可选地，在上述实施例的技术方案的基础上，其中步骤100“根据请求时段、各目标十字路口的转向标识、预设的转向概率数据库以及各转向上的预设等待时间，确定用户通过各目标十字路口的耗时“之前，还可以包括：建立预设的转向概率数据库。

例如，可选地，在上述实施例的步骤，“建立预设的转向概率数据库”，具体可以包括如下步骤：

(b1)根据当前区域的历史路况数据，获取各时段内当前区域中的各个十字路口的各个方向的通行权值；

例如该步骤，具体可以包括：根据当前区域的历史路况数据，获取各时段内当前区域中的各个十字路口的各个方向的车辆行驶的平均速度，作为对应的方向的通行权值。当前区域的历史路况数据，具体可以包括当前区域各个路段的各个车辆行驶速度，这样，对于某十字路口的一个方向，将一个时段内，该十字路口上该个方向的车辆的行驶速度取平均，便得到该时段内该十字路口该方向的通行权值。其中两路段(Link)的同行权值相差越大，说明前一条Link的车流转向第二条Link的可能性越小；两Link的同行权值相差越小，说明前一条Link的车流转向第二条Link的可能性越大。

(b2)对于各时段的当前区域中的各十字路口，根据对应的十字路口各个方向的通行权值以及各个方向的路段的长度，获取对应的十字路口各个方向的转向概率；

例如，本实施例的一个十字路口的各个方向的转向概率可以通过四个方程组来获取。本实施例中，对于每个十字路口，连接4条大路，每条大路有两个方向；假设A_i表示第i条大路，A_0i表示第i条大路中车开向路口方向的那条路上的车流量,A_1i表示第i条大路中车开离路口的方向的那条路上的车流量；a_ij表示第i条路转向第j条路的转向概率。L_0i表示第i条路的长度，具体指的是十字路口最近邻的路段(Link)的长度,ω_0i表示第i条路上开向路口方向那条路上的权值；β为一个实验获得的系数,表示通行权值和流量之间的关系，可以根据历史路况数据，经过多次实验获取到。

根据上述描述，可以得到如下公式：

$\underset{1\<=i\<=4,i\≠j}{\Σ}{a}_{ij}{A}_{0i}=A_{1j}$

其中：

A_0i＝β×L_0i/ω_0i

A_1i＝β×L_1i/ω_1i

由于1＜＝i＜＝4，1＜＝j＜＝4，i≠j，表示这个矩阵一共存在4行，每一行都是a_ijA_0i＝A_1j。

对于十字路口的一个行驶方向，根据上述公式，可以得到包括上述四个方程的方程组，其中包括四个方向的转向概率，各转向概率为未知数。根据方程组可以解出各个方向的转向概率。

由上述可知，可以得到当前区域的所有十字路口各个方向的转向概率。

(b3)将各时段、各十字路口的标识、以及各十字路口的各个方向的转向概率按照对应关系存储在数据库中，生成预设的转向概率数据库。

最后将上述得到的所有十字路口的信息，按照时段、十字路口的标识、十字路口的各个方向的转向概率的对应关系存储，生成预设的转向概率数据库。

经过采用上述实施例的技术方案，可以更加准确地获取到通过导航路径中的各目标十字路口的耗时，而导航路径中各个路段的耗时可以根据该路段的通行速度确定。然后将用户通过导航路径中的路段的耗时与通过导航路径中的各目标十字路口的耗时相加，便得到用户在导航路径中的通行时间。

本实施例的导航路径的通行时间的处理方法，通过获取用户请求当前区域的导航路径中的各目标十字路口的转向标识、以及用户请求导航的请求时段；根据请求时段、各目标十字路口的转向标识、预设的转向概率数据库以及各转向上的预设等待时间，确定用户通过各目标十字路口的耗时；根据用户通过导航路径中的路段的耗时和通过导航路径中的各目标十字路口的耗时，确定用户在导航路径中的通行时间。采用本实施例的技术方案，能够克服现有技术的不足，更加准确地确定通过导航路径中的各目标十字路口的耗时，从而可以更加精确地确定导航路径的通行时间。

图2为本发明的导航路径的通行时间的处理装置实施例一的结构图。如图2所示，本实施例的导航路径的通行时间的处理装置，具体可以包括：获取模块10、十字路口耗时确定模块11和通行时间确定模块12。

其中获取模块10用于获取用户请求当前区域的导航路径中的各目标十字路口的转向标识、以及用户请求导航的请求时段；十字路口耗时确定模块11用于根据获取模块10获取的请求时段、各目标十字路口的转向标识、预设的转向概率数据库以及各转向上的预设等待时间，确定用户通过各目标十字路口的耗时；通行时间确定模块12用于根据用户通过导航路径中的路段的耗时和十字路口耗时确定模块11确定的通过导航路径中的各目标十字路口的耗时，确定用户在导航路径中的通行时间。

本实施例的导航路径的通行时间的处理装置，通过采用上述模块实现的导航路径的通行时间的处理，与上述相关方法实施例的实现原理以及技术效果相同，详细可以参考上述相关方法实施例的记载，在此不再赘述。

图3为本发明的导航路径的通行时间的处理装置实施例二的结构图。如图3所示，本实施例的导航路径的通行时间的处理装置，在上述图2所示实施例的技术方案的基础上，还可以包括如下技术方案。

如图3所示，本实施例的导航路径的通行时间的处理装置中，十字路口耗时确定模块11具体包括：

转向概率获取单元111用于根据获取模块10获取的请求时段、各目标十字路口的转向标识以及预设的转向概率数据库，获取各目标十字路口的转向标识对应的转向的转向概率；

耗时确定单元112用于根据转向概率获取单元111获取的各目标十字路口上各转向对应的转向概率、以及转向上的预设等待时间，确定用户通过各目标十字路口的耗时。

对应地，通行时间确定模块12用于根据用户通过导航路径中的路段的耗时和耗时确定单元112确定的通过导航路径中的各目标十字路口的耗时，确定用户在导航路径中的通行时间。

进一步可选地，如图3所示，本实施例的导航路径的通行时间的处理装置中，还包括：建立模块13。该建立模块13用于建立预设的转向概率数据库。

进一步可选地，本实施例的导航路径的通行时间的处理装置中，建立模块13具体包括：

通行权值获取单元131用于根据当前区域的历史路况数据，获取各时段内当前区域中的各个十字路口的各个方向的通行权值；

转向概率获取单元132用于对于各时段的当前区域中的各十字路口，根据通行权值获取单元131获取的对应的十字路口各个方向的通行权值以及各个方向的路段的长度，获取对应的十字路口各个方向的转向概率；

生成单元133用于将各时段、各十字路口的标识、以及转向概率获取单元132获取的各所述十字路口的各个方向的转向概率按照对应关系存储在数据库中，生成预设的转向概率数据库。

此时对应地，转向概率获取单元111还与生成单元133连接，转向概率获取单元111用于根据获取模块10获取的请求时段、各目标十字路口的转向标识以及生成单元133生成的预设的转向概率数据库，获取各目标十字路口的转向标识对应的转向的转向概率。

进一步可选地，本实施例的导航路径的通行时间的处理装置中，通行权值获取单元131具体用于根据当前区域的历史路况数据，获取各时段内当前区域中的各个十字路口的各个方向的车辆行驶的平均速度，作为对应的方向的通行权值。

本实施例的导航路径的通行时间的处理装置，通过采用上述模块实现的导航路径的通行时间的处理，与上述相关方法实施例的实现原理以及技术效果相同，详细可以参考上述相关方法实施例的记载，在此不再赘述。

在本发明所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。