[发明专利]导航路径的通行时间的处理方法及装置

说明书

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

【技术领域】

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

【背景技术】

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

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

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

【发明内容】

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

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

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

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

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

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

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

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

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

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

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

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

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

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