导航处理方法及装置的制造方法
【技术领域】
[0001] 本公开涉及移动导航技术领域，尤其涉及导航处理方法及装置。
【背景技术】
[0002] 相关技术中，随着市政交通的发达和车辆的增多，人们出行不仅要考虑到路线问 题，还会关注需要花费多长时间才能到达目的地，以更加合理地安排自己的时间。
[0003] 智能化的客户端逐渐具备了移动导航功能，比如出现了行车导航仪、各种地图导 航类应用等具备地图导航功能的硬件设备或应用。它们提供了丰富的导航功能，比如路线 查询、出行导航、路线优化以及路径所需的行驶时长预测等。其中，路径所需的行驶时长预 测，通常是以路径的路程长度除以该路径最高限速得到的行驶时长，并没有考虑到实际路 况，误差较大，导致最终得出的路径所需的行驶时长准确性低。
【发明内容】
[0004] 为克服相关技术中存在的问题，本公开实施例提供导航处理方法及装置，用以准 确地为用户预测路径所需的行驶时长，提高用户的使用体验。
[0005] 根据本公开实施例的第一方面，提供一种导航处理方法，包括：
[0006] 接收第一客户端发送的用于获取第一路径的第一行驶时长的请求，所述请求中包 括所述第一路径的位置；
[0007] 根据所述第一路径的位置和预存的第二客户端在路径分段上的分段行驶时长，确 定所述第一行驶时长；
[0008] 将所述第一行驶时长发送给所述第一客户端。
[0009] 在一个实施例中，所述根据预存的第二客户端在路径分段上的分段行驶时长，确 定所述第一行驶时长，可包括：
[0010] 确定组成所述第一路径的第一路径分段；
[0011] 在所述预存的第二客户端在路径分段上的分段行驶时长中，查找所述第二客户端 在所述第一路径分段上的第一分段行驶时长；
[0012] 根据所述第二客户端在所述第一路径分段上的第一分段行驶时长，确定所述第一 行驶时长。
[0013] 在一个实施例中，所述预存的第二客户端在路径分段上的分段行驶时长可包括 ： 预存的第二客户端在预设时间段内在路径分段上的分段行驶时长；
[0014] 此时，所述在所述预存的第二客户端在路径分段上的分段行驶时长中，查找所述 第二客户端在所述第一路径分段上的第一分段行驶时长，可包括：
[0015] 在所述预存的第二客户端在预设时间段内在路径分段上的分段行驶时长中，查找 所述第二客户端在预估时间点时在第一路径分段上的第二分段行驶时长，所述预估时间点 为预测的所述第一客户端即将经过所述第一路径分段的时间点；
[0016] 所述根据所述第二客户端在所述第一路径分段上的第一分段行驶时长，确定所述 第一行驶时长，可包括：
[0017] 根据所述第二客户端在预估时间点时在第一路径分段上的第二分段行驶时长，确 定所述第一行驶时长。
[0018] 在一个实施例中，所述请求中还可包括所述预估时间点。
[0019] 在一个实施例中，所述查找所述第二客户端在预估时间点时在第一路径分段上的 第一分段行驶时长之前，所述方法还可包括：
[0020] 确定当前时间点；
[0021] 获取所述第一客户端的当前位置；
[0022] 根据所述当前时间点、所述第一客户端的当前位置和所述第一路径的位置，确定 所述预估时间点。
[0023] 在一个实施例中，所述根据所述第二客户端在所述第一路径分段上的第一分段行 驶时长，确定所述第一行驶时长，可包括：
[0024] 按照以下公式确定所述第一行驶时长：
[0025]
[0026] 其中，所述T为所述第一行驶时长，所述η为所述第一路径分段的数目，所述i为 第i段第一路径分段；所述j为第二客户端的编号；所述&为所有第二客户端在所述第i 段第一路径分段上的第一分段行驶时长的总和；所述b为第j个第二客户端在第i端第一 路径分段上的第一分段行驶时长。
[0027] 在一个实施例中，所述方法还可包括：
[0028] 获取所述第二客户端上报的行驶信息，所述行驶信息包括所述第二客户端走完第 二路径所花费的第二行驶时长和所述第二路径的位置；
[0029] 根据所述第二路径的位置对所述第二路径进行分段，获得路径分段；
[0030] 根据所述第二行驶时长确定所述第二客户端在所述路径分段上的分段行驶时 长；
[0031] 存储所述第二客户端在所述路径分段上的分段行驶时长。
[0032] 在一个实施例中，所述行驶信息还包括所述第二客户端经过所述第二路径时的时 间点；
[0033] 所述根据所述第二行驶时长确定所述第二客户端在所述路径分段上的分段行驶 时长，包括：
[0034] 根据所述第二行驶时长和所述第二客户端经过所述第二路径时的时间点，确定所 述第二客户端在所述时间点时在路径分段上的分段行驶时长；
[0035] 根据所述第二客户端在所述时间点时在路径分段上的分段行驶时长，确定所述第 二客户端在预设时间段内在路径分段上的分段行驶时长；
[0036] 所述存储所述第二客户端在所述路径分段上的分段行驶时长，包括：
[0037] 存储所述第二客户端在预设时间段内在路径分段上的分段行驶时长。
[0038] 根据本公开实施例的第二方面，提供一种导航处理装置，其特征在于，包括：
[0039] 请求接收模块，用于接收第一客户端发送的用于获取第一路径的第一行驶时长的 请求，所述请求中包括所述第一路径的位置；
[0040] 时长确定模块，用于根据所述第一路径的位置和预存的第二客户端在路径分段上 的分段行驶时长，确定所述第一行驶时长；
[0041] 时长发送模块，用于将所述第一行驶时长发送给所述第一客户端。
[0042] 在一个实施例中，所述时长确定模块可包括：
[0043] 分段确定单元，用于确定组成所述第一路径的第一路径分段；
[0044] 时长查找单元，用于在所述预存的第二客户端在路径分段上的分段行驶时长中， 查找所述第二客户端在所述第一路径分段上的第一分段行驶时长；
[0045] 时长确定单元，用于根据所述第二客户端在所述第一路径分段上的第一分段行驶 时长，确定所述第一行驶时长。
[0046] 在一个实施例中，所述时长查找单元，可包括：
[0047] 查找子单元，用于在所述预存的第二客户端在路径分段上的分段行驶时长包括预 存的第二客户端在预设时间段内在路径分段上的分段行驶时长时，在所述预存的第二客户 端在预设时间段内在路径分段上的分段行驶时长中，查找所述第二客户端在预估时间点时 在第一路径分段上的第二分段行驶时长，所述预估时间点为预测的所述第一客户端即将经 过所述第一路径分段的时间点；
[0048] 所述时长确定单元，可包括：
[0049] 确定子单元，用于根据所述第二客户端在预估时间点时在第一路径分段上的第二 分段行驶时长，确定所述第一行驶时长。
[0050] 在一个实施例中，所述装置还可包括：
[0051] 当前时间点确定模块，用于在所述查找子单元查找所述第二客户端在预估时间点 时在第一路径分段上的第一分段行驶时长之前，确定当前时间点；
[0052] 位置获取模块，用于获取所述第一客户端的当前位置；
[0053] 预估时间点确定模块，用于根据所述当前时间点、所述第一客户端的当前位置和 所述第一路径的位置，确定所述预估时间点。
[0054] 在一个实施例中，所述时长确定单元，可包括：
[0055] 确定子单元，用于按照以下公式确定所述第一行驶时长：
[0056]
[0057] 其中，所述T为所述第一行驶时长，所述η为所述第一路径分段的数目，所述i为 第i段第一路径分段；所述j为第二客户端的编号；所述&为所有第二客户端在所述第i 段第一路径分段上的第一分段行驶时长的总和；所述b为第j个第二客户端在第i端第一 路径分段上的第一分段行驶时长。
[0058] 在一个实施例中，所述装置还可包括：
[0059] 行驶信息获取模块，用于获取所述第二客户端上报的行驶信息，所述行驶信息包 括所述第二客户端走完第二路径所花费的第二行驶时长和所述第二路径的位置；
[0060] 分段获得模块，用于根据所述第二路径的位置对所述第二路径进行分段，获得路 径分段；
[0061] 分段时长确定模块，用于根据所述第二行驶时长确定所述第二客户端在所述路径 分段上的分段行驶时长；
[0062] 存储模块，用于存储所述第二客户端在所述路径分段上的分段行驶时长。
[0063] 在一个实施例中，所述分段时长确定模块，可包括：
[0064] 第一确定单元，用于根据所述第二行驶时长和所述第二客户端经过所述第二路径 时的时间点，确定所述第二客户端在所述时间点时在路径分段上的分段行驶时长；
[0065] 第二确定单元，用于根据所述第二客户端在所述时间点时在路径分段上的分段行 驶时长，确定所述第二客户端在预设时间段内在