用于确定地理区域中的车辆的导航简档的方法和设备技术

各方面涉及一种用于确定地理区域中的车辆的导航简档的方法，该方法包括：获得道路网络；通过向该道路网络的每个路段指派初始速度来初始化导航地图；通过以下操作使用包括用于多个不同行程中的每个行程的训练路线的训练数据来训练该导航地图：如果某一路段处于该训练路线中但不处于所确定的路线中的行程的数量高于第一阈值，则向该路段指派较高的速度，并且如果某一路段处于所确定的路线中但不处于该训练路线中的行程的数量高于第二阈值，则向该路段指派较低的速度；以及使用训练后的导航地图来确定包括用于该地理区域中的车辆的路线的导航简档。路线的导航简档。路线的导航简档。

【技术实现步骤摘要】
【国外来华专利技术】用于确定地理区域中的车辆的导航简档的方法和设备


[0001]本披露的各个方面涉及用于确定地理区域中的车辆的导航简档的方法和设备。

技术介绍

[0002]使得客户能够使用智能手机来叫出租车的电子叫车(e
‑
hailing)服务的质量在很大程度上取决于确定导航简档(即，电子叫车服务的车辆所采取或要采取的路线)的准确度，因为这些导航简档的确定是各种参数的基础，而这些参数对于如为行程分配车辆和车辆的导航等高效运行是必不可少的。然而，道路网络可能很复杂，并且可能有许多参数会影响是否针对行程采取某一道路或应当采取某一道路，例如，是否预计道路上有大量的交通流量、是否有速度限制、道路是否是私有的、道路是否需要支付通行费等。因此，期望用于确定导航简档、允许准确地预测所采取或应当采取的路线的方法。

技术实现思路

[0003]各个实施例涉及一种用于确定地理区域中的车辆的导航简档的方法，该方法包括：获得该地理区域的道路网络，该道路网络包括连接该地理区域中的位置的路段；通过向该道路网络的每个路段指派初始速度来初始化导航地图；通过以下操作使用包括用于多个不同行程中的每个行程的训练路线的训练数据来训练该导航地图：确定某一路段处于该训练路线中但不处于所确定的路线中的行程的数量是否高于第一阈值，并且如果某一路段处于该训练路线中但不处于所确定的路线中的行程的数量高于该第一阈值，则向该路段指派较高的速度，确定某一路段处于所确定的路线中但不处于该训练路线中的行程的数量是否高于第二阈值，并且如果某一路段处于所确定的路线中但不处于该训练路线中的行程的数量高于该第二阈值，则向该路段指派较低的速度；以及使用训练后的导航地图来确定包括用于该地理区域中的车辆的路线的导航简档。
[0004]根据一个实施例，该第一阈值和该第二阈值取决于该路段处于所确定的路线中、该训练路线中或这两者中的行程的数量。
[0005]根据一个实施例，该方法包括：确定某一路段处于该训练路线中但不处于所确定的路线中的行程的数量是否高于该第一阈值和第三阈值，并且如果某一路段处于该训练路线中但不处于所确定的路线中的行程的数量高于该第一阈值和该第三阈值，则向该路段指派较高的速度，以及确定某一路段处于所确定的路线中但不处于该训练路线中的行程的数量是否高于第二阈值和第四阈值，并且如果某一路段处于所确定的路线中但不处于该训练路线中的行程的数量高于该第二阈值和该第四阈值，则向该路段指派较低的速度，其中，该第一阈值和该第二阈值是绝对阈值，并且其中，该第三阈值和该第四阈值是取决于该路段处于所确定的路线中、该训练路线中或这两者中的行程的数量的相对阈值。
[0006]根据一个实施例，初始化该导航地图包括将该道路网络的每个路段指派给路段速度组；并且迭代地训练该导航地图包括：针对每个路段速度组，确定使用该导航地图确定的路线与这些训练路线之间的平均偏差，并调整该路段速度组的速度以减小该平均偏差，并
且针对该路段速度组的每个路段，确定某一路段处于该训练路线中但不处于所确定的路线中的行程的数量是否高于第一阈值，并且如果该路段处于该训练路线中但不处于所确定的路线中的行程的数量高于第一阈值，则将该路段指派给速度高于该路段速度组的速度的路段速度组；以及确定某一路段处于所确定的路线中但不处于该训练路线中的行程的数量是否高于第二阈值，并且如果该路段处于所确定的路线中但不处于该训练路线中的行程的数量高于第二阈值，则将该路段指派给速度低于该路段速度组的速度的路段速度组。
[0007]根据一个实施例，该方法进一步包括：如果该路段处于该训练路线中但不处于所确定的路线中的行程的数量不高于该第一阈值且该路段处于所确定的路线中但不处于该训练路线中的行程的数量也不高于该第二阈值，则将该路段指派给与该路段所来自的路段速度组具有相同速度的路段速度组。
[0008]根据一个实施例，调整该路段速度组的速度包括在调整范围内调整该速度。
[0009]根据一个实施例，如果该路段速度组是较高速度的路段速度组，则调整该路段速度组的速度包括提高该路段速度组的速度。
[0010]根据一个实施例，如果该路段速度组是较低速度的路段速度组，则调整该路段速度组的速度包括降低该路段速度组的速度。
[0011]根据一个实施例，该方法包括生成具有针对每个路段速度组的节点的调整树，其中，迭代地训练该导航地图包括按深度优先搜索顺序遍历该调整树的这些节点，并且在遍历某一节点时执行以下操作：针对该节点的路段速度组，调整该路段速度组的速度；以及针对该节点的路段速度组的每个路段：确定某一路段处于该训练路线中但不处于所确定的路线中的行程的数量是否高于第一阈值，并且如果该路段处于该训练路线中但不处于所确定的路线中的行程的数量高于第一阈值，则将该路段指派给速度高于该路段速度组的速度的路段速度组；以及确定某一路段处于所确定的路线中但不处于该训练路线中的行程的数量是否高于第二阈值，并且如果该路段处于所确定的路线中但不处于该训练路线中的行程的数量高于第二阈值，则将该路段指派给速度低于该路段速度组的速度的路段速度组。
[0012]根据一个实施例，该方法包括：在遍历某一节点时，除了该调整树的叶节点之外，还生成较高速度的路段速度组的子节点，并生成较低速度的路段速度组的子节点。
[0013]根据一个实施例，该方法进一步包括：评估训练后的导航地图的平滑度，并且如果该平滑度在训练中或在该训练的预定迭代次数内已经恶化超过预定最大量，则重新训练该导航地图。
[0014]根据一个实施例，获得该地理区域的道路网络包括：获得关于道路在该地理区域中的位置的信息，以及将这些道路细分为路段。
[0015]根据一个实施例，该地理区域中由这些路段连接的位置是这些道路的交叉口，并且将这些道路细分为路段包括在这些交叉口处细分这些道路。
[0016]根据一个实施例，该方法进一步包括：通过所确定的导航简档来导航一个或多个车辆。
[0017]根据一个实施例，该方法进一步包括：将所确定的导航简档传输给某一车辆，并控制该车辆遵循包括在该导航简档中的路线。
[0018]根据一个实施例，提供了一种包括无线电接口、存储器接口和处理单元的服务器计算机，该服务器计算机被配置为执行上述实施例中任一项所述的方法。
[0019]根据一个实施例，提供了一种计算机程序元件，包括程序指令，这些程序指令在由一个或多个处理器执行时使该一个或多个处理器执行上述实施例中任一项所述的方法。
[0020]根据一个实施例，提供了一种计算机可读介质，包括程序指令，这些程序指令在由一个或多个处理器执行时使该一个或多个处理器执行上述实施例中任一项所述的方法。
附图说明
[0021]当结合非限制性示例和附图考虑时，参考具体实施方式将更好地理解本专利技术，在附图中：
‑
图1示出了用于使用电子叫车服务的包括智能手机和服务器的通信布置。
‑
图2展示了针对一组路段的路段速度调整。
‑
图3展示了针对道路网本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种用于确定地理区域中的车辆的导航简档的方法，该方法包括：获得该地理区域的道路网络，该道路网络包括连接该地理区域中的位置的路段；通过向该道路网络的每个路段指派初始速度来初始化导航地图；通过以下操作使用包括用于多个不同行程中的每个行程的训练路线的训练数据来训练该导航地图：确定某一路段处于该训练路线中但不处于所确定的路线中的行程的数量是否高于第一阈值，并且如果某一路段处于该训练路线中但不处于所确定的路线中的行程的数量高于该第一阈值，则向该路段指派较高的速度，确定某一路段处于所确定的路线中但不处于该训练路线中的行程的数量是否高于第二阈值，并且如果某一路段处于所确定的路线中但不处于该训练路线中的行程的数量高于该第二阈值，则向该路段指派较低的速度；以及使用训练后的导航地图来确定包括用于该地理区域中的车辆的路线的导航简档。2.如权利要求1所述的方法，其中，该第一阈值和该第二阈值取决于该路段处于所确定的路线中、该训练路线中或这两者中的行程的数量。3.如权利要求1所述的方法，包括确定某一路段处于该训练路线中但不处于所确定的路线中的行程的数量是否高于该第一阈值和第三阈值，并且如果某一路段处于该训练路线中但不处于所确定的路线中的行程的数量高于该第一阈值和该第三阈值，则向该路段指派较高的速度，以及确定某一路段处于所确定的路线中但不处于该训练路线中的行程的数量是否高于第二阈值和第四阈值，并且如果某一路段处于所确定的路线中但不处于该训练路线中的行程的数量高于该第二阈值和该第四阈值，则向该路段指派较低的速度，其中，该第一阈值和该第二阈值是绝对阈值，并且其中，该第三阈值和该第四阈值是取决于该路段处于所确定的路线中、该训练路线中或这两者中的行程的数量的相对阈值。4.如权利要求1至3中任一项所述的方法，其中，初始化该导航地图包括将该道路网络的每个路段指派给路段速度组；并且其中，迭代地训练该导航地图包括针对每个路段速度组，确定使用该导航地图确定的路线与这些训练路线之间的平均偏差，并调整该路段速度组的速度以减小该平均偏差，并且针对该路段速度组的每个路段，确定某一路段处于该训练路线中但不处于所确定的路线中的行程的数量是否高于第一阈值，并且如果该路段处于该训练路线中但不处于所确定的路线中的行程的数量高于第一阈值，则将该路段指派给速度高于该路段速度组的速度的路段速度组；以及确定某一路段处于所确定的路线中但不处于该训练路线中的行程的数量是否高于第二阈值，并且如果该路段处于所确定的路线中但不处于该训练路线中的行程的数量高于第二阈值，则将该路段指派给速度低于该路段速度组的速度的路段速度组。5.如权利要求4所述的方法，进一步包括：如果该路段处于该训练路线中但不处于所确定的路线中的行程的数量不高于该第一阈值且该路段处于所确定的路线中但不处于该训练路线中的行程的数量也不高于该第二阈值，则将该路段指派给与该路...

【专利技术属性】
技术研发人员：王泽华，黄晓骋，许诺，
申请(专利权)人：格步计程车控股私人有限公司，
类型：发明
国别省市：