一种确定导航路线的方法、装置、设备及存储介质与流程

本申请涉及网约车技术领域，尤其涉及一种确定导航路线的方法、装置、设备及存储介质。

背景技术：

现有技术中，网约车的平台服务端可以为司机进行导航规划，提供到达目标地点的导航信息。目前，平台服务端通常是基于导航时间最短或导航距离最短的原则进行导航规划。

然而在多数场景中，司机的核心需求并不是以最快速度或最短行驶距离到达目标地点，而是能够接到订单。上述基于导航时间最短或导航距离最短的原则进行导航规划的方案会导致司机在途中接到订单的可能性降低，甚至有可能将司机导航至高架等无法接单的特殊区域，无法满足司机的需求，影响司机的用户体验。

技术实现要素：

有鉴于此，本申请提供一种确定导航路线的方法、装置、设备及存储介质，以提高确定导航路线的合理性，提升司乘双方的体验。

具体地，本申请是通过如下技术方案实现的：

根据本申请的第一方面，提出了一种确定导航路线的方法，包括：

接收司机端发送的导航请求信息，所述导航请求信息中包括起始点和目的地；

确定由所述起始点到所述目的地的至少一条备选导航路线；

计算每条所述备选导航路线的接单概率相关信息；

基于所述接单概率相关信息，从所述至少一条备选导航路线中确定用于向所述司机端推送的目标导航路线。

在一实施例中，所述确定由所述起始点到所述目的地的至少一条备选导航路线，包括：

从包含所述起始点的预设范围内获取预先确定的至少一个热区；

基于所述起始点、所述至少一个热区中的一个或多个、以及所述目的地之间的路径组合确定至少一条备选导航路线。

在一实施例中，所述从包含所述起始点的预设范围内获取预先确定的至少一个热区，包括：

从以所述起始点为中心的预设范围内获取预先确定的至少一个热区；

获取以所述起始点为顶点的预设大小的圆心角对应的扇形范围内的热区，所述圆心角以所述起始点与所述目的地之间的连线为角平分线，所述扇形的半径为所述起始点与所述目的地之间的距离。

在一实施例中，所述方法还包括预先根据以下步骤确定热区，包括：

统计预设时间内多个预设区域中司机的接单空驶时长相关信息；

将所述接单空驶时长相关信息满足预设要求的预设区域确定为热区。

在一实施例中，所述统计预设时间内多个预设区域中司机的接单空驶时长相关信息，包括：

统计预设时间内多个预设区域中司机接单空驶时长的平均值；

所述接单空驶时长相关信息满足预设要求，包括：

所述接单空驶时长的平均值小于或等于预设阈值。

在一实施例中，所述计算每条所述备选导航路线的接单概率相关信息，包括：

确定每条所述备选导航路线包含的所述至少一个热区；

基于所述至少一个热区的接单概率相关信息计算每条所述备选导航路线的接单概率相关信息。

在一实施例中，所述计算每条所述备选导航路线的接单概率相关信息，包括：

计算每条所述备选导航路线的接单概率和空驶成本；

基于所述接单概率与所述空驶成本的比值计算每条所述备选导航路线的接单概率相关信息。

在一实施例中，所述计算每条所述备选导航路线的空驶成本，包括：

计算每条所述备选导航路线的导航时间和导航距离；

基于所述导航时间和所述导航距离计算每条所述备选导航路线的空驶成本。

在一实施例中，所述的方法还包括：

响应于检测到所述目的地位于预先确定的热区内，执行所述确定由所述起始点到所述目的地的至少一条备选导航路线的步骤。

在一实施例中，所述基于所述接单概率相关信息，从所述至少一条备选导航路线中确定用于向所述司机端推送的目标导航路线，包括：

从所述多条备选导航路线中确定至少两条用于向所述司机端推送的目标导航路线；

所述方法还包括：

向所述司机端推送所述至少两条目标导航路线；

响应于接收到所述司机端发送的导航路线选择指令，从所述至少两条目标导航路线中确定供所述司机端展示的展示路线。

根据本申请的第二方面，提出了一种确定导航路线的方法，包括：

向服务端发送导航请求信息，所述导航请求信息中包括起始点和目的地；

接收所述服务端响应于所述导航请求信息推送的目标导航路线，所述服务端基于以下步骤确定所述目标导航路线：接收所述导航请求信息；确定由所述起始点到所述目的地的至少一条备选导航路线；计算每条所述备选导航路线的接单概率相关信息；基于所述接单概率相关信息，从所述至少一条备选导航路线中确定用于向所述司机端推送的目标导航路线。

在一实施例中，所述的方法还包括：

响应于接收到所述服务端推送的至少两条目标导航路线，向所述服务端发送导航路线选择指令；

接收所述服务端响应于所述导航路线选择指令确定的用于展示的展示路线。

根据本申请的第三方面，提出了一种确定导航路线的装置，包括：

请求信息接收模块，用于接收司机端发送的导航请求信息，所述导航请求信息中包括起始点和目的地；

备选路线确定模块，用于确定由所述起始点到所述目的地的至少一条备选导航路线；

相关信息计算模块，用于计算每条所述备选导航路线的接单概率相关信息；

目标路线确定模块，用于基于所述接单概率相关信息，从所述至少一条备选导航路线中确定用于向所述司机端推送的目标导航路线。

根据本申请的第四方面，提出了一种确定导航路线的装置，包括：

请求信息发送模块，用于向服务端发送导航请求信息，所述导航请求信息中包括起始点和目的地；

导航路线接收模块，用于接收所述服务端响应于所述导航请求信息推送的目标导航路线，所述服务端基于以下步骤确定所述目标导航路线：接收所述导航请求信息；确定由所述起始点到所述目的地的至少一条备选导航路线；计算每条所述备选导航路线的接单概率相关信息；基于所述接单概率相关信息，从所述至少一条备选导航路线中确定用于向所述司机端推送的目标导航路线。

根据本申请的第五方面，提出了一种确定导航路线的设备，其特征在于，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器执行所述程序时实现上述任一所述的确定导航路线的方法。

根据本申请的第六方面，提出了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序用于执行上述任一所述的确定导航路线的方法。

由以上技术方案可见，本申请通过接收司机端发送的包括起始点和目的地的导航请求信息，并确定由所述起始点到所述目的地的至少一条备选导航路线，然后计算每条所述备选导航路线的接单概率相关信息，进而基于所述接单概率相关信息，从所述至少一条备选导航路线中确定用于向所述司机端推送的目标导航路线，由于确定由起始点到目的地的至少一条备选导航路线，并计算每条备选导航路线的接单概率相关信息，进而可以实现基于备选导航路线的接单概率相关信息筛选出用于向司机端推送的目标导航路线，可以基于目标导航路线提高司机行驶途中的接单概率，并降低将司机导航至高架等无法接单的特殊区域的概率，可以满足司机对于接单的需求，进而可以提升司机的用户体验。

附图说明

图1是本申请一示例性实施例示出的一种确定导航路线的方法的流程图；

图2是本申请一示例性实施例示出的如何确定由司机端的当前位置到目的地的至少一条备选导航路线的流程图；

图3a是本申请一示例性实施例示出的如何从包含当前位置的预设范围内获取预先确定的至少一个热区的流程图；

图3b是本申请一示例性实施例示出的扇形范围的示意图；

图3c是本申请一示例性实施例示出的圆形范围的示意图；

图4是本申请一示例性实施例示出的如何确定热区的流程图；

图5是本申请又一示例性实施例示出的如何确定热区的流程图；

图6是本申请一示例性实施例示出的如何计算每条备选导航路线的接单概率相关信息的流程图；

图7是本申请又一示例性实施例示出的如何计算每条备选导航路线的接单概率相关信息的流程图；

图8是本申请一示例性实施例示出的如何计算每条备选导航路线的空驶成本的流程图；

图9是本申请又一示例性实施例示出的一种确定导航路线的方法的流程图；

图10是本申请一示例性实施例示出的一种确定导航路线的方法的流程图；

图11是本申请又一示例性实施例示出的一种确定导航路线的方法的流程图；

图12是本申请一示例性实施例示出的一种确定导航路线的装置的结构图；

图13是本申请又一示例性实施例示出的一种确定导航路线的装置的结构图；

图14是本申请一示例性实施例示出的一种确定导航路线的装置的结构图；

图15是本申请又一示例性实施例示出的一种确定导航路线的装置的结构图；

图16是本申请一示例性实施例示出的一种确定导航路线的设备的结构图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

图1是本申请第一示例性实施例示出的一种确定导航路线的方法的流程图；该实施例可以用于打车平台的服务端(例如，一台服务器和多台服务器组成的服务器集群等)。如图1所示，该方法包括步骤s101-s104：

在步骤s101中：接收司机端发送的导航请求信息，所述导航请求信息中包括起始点和目的地。

在一实施例中，当司机需要查询从起始点(如，司机端的当前位置或指定位置)到目的地的导航信息时，可以通过司机端向服务端发送导航请求信息，该导航请求信息中包含上述起始点和目的地。

在一实施例中，司机可以通过在导航信息查询页面中输入起始点和目的地，进而通过点击导航按钮的方式向服务端发送上述导航请求信息。

在一实施例中，上述司机端向服务端发送导航请求信息的方式还可以参见现有技术中的解释和说明，本实施例对此不进行限定。

在步骤s102中：确定由所述起始点到所述目的地的至少一条备选导航路线。

在一实施例中，当服务端接收司机端发送的导航请求信息后，可以确定起始点，进而确定由起始点到所述目的地的至少一条备选导航路线。

值得说明的是，上述至少一条备选导航路线的起点为起始点，且终点为目的地。

在一实施例中，上述导航路线可以途经预设的至少一个热区，其中，热区可以包括该导航路线所在区域内预先确定的乘客打车概率较高的区域，如商业区域、居民小区门口或风景区出入口等，本实施例对此不进行限定。

在另一实施例中，上述至少一条备选导航路线的确定方式还可以参见下述图2所示实施例，在此先不进行详述。

在步骤s103中：计算每条所述备选导航路线的接单概率相关信息。

在一实施例中，当确定由所述起始点到所述目的地的至少一条备选导航路线后，可以计算每条所述备选导航路线的接单概率相关信息。

在一实施例中，上述接单概率相关信息可以由开发人员根据实际业务需要进行设置，如设置为订单数据、司机数量、接单概率或空驶成本等数据的相关信息，该接单概率相关信息可以用于衡量司机在行驶该路线时的接单概率。

在一实施例中，上述计算每条所述备选导航路线的接单概率相关信息的方式还可以参见下述图6或图7所示实施例，在此先不进行详述。

在步骤s104中：基于所述接单概率相关信息，从所述至少一条备选导航路线中确定用于向所述司机端推送的目标导航路线。

在一实施例中，当服务端计算每条所述备选导航路线的接单概率相关信息后，可以基于所述接单概率相关信息，从所述至少一条备选导航路线中确定用于向所述司机端推送的目标导航路线。

在一实施例中，服务端可以从所述至少一条备选导航路线中筛选出接单概率相关信息符合司机需求的一条或多条备选导航路线，并可以将筛选出的备选导航路线确定为用于向所述司机端推送的目标导航路线。

在一实施例中，上述司机需求可以由开发人员或司机根据实际业务需要进行设置，如设置为接单概率相关信息的参数值高于或等于预设阈值等，本实施例对此不进行限定。

由上述描述可知，本实施例通过接收司机端发送的包括起始点和目的地的导航请求信息，并确定由所述起始点到所述目的地的至少一条备选导航路线，然后计算每条所述备选导航路线的接单概率相关信息，进而基于所述接单概率相关信息，从所述至少一条备选导航路线中确定用于向所述司机端推送的目标导航路线，由于确定由起始点到目的地的至少一条备选导航路线，并计算每条备选导航路线的接单概率相关信息，进而可以实现基于备选导航路线的接单概率相关信息筛选出用于向司机端推送的目标导航路线，可以基于目标导航路线提高司机行驶途中的接单概率，并降低将司机导航至高架等无法接单的特殊区域的概率，可以满足司机对于接单的需求，进而可以提升司机的用户体验。

图2是本申请一示例性实施例示出的如何确定由起始点到目的地的至少一条备选导航路线的流程图；本实施例在上述实施例的基础上以如何确定由起始点到目的地的至少一条备选导航路线为例进行示例性说明。如图2所示，上述步骤s102中所述确定由所述起始点到所述目的地的至少一条备选导航路线，可以包括以下步骤s201-s202：

在步骤s201中，从包含所述起始点的预设范围内获取预先确定的至少一个热区。

在一实施例中，当服务端接收司机端发送的包括起始点和目的地的导航请求信息后，可以确定包含起始点的预设范围，进而可以从该预设范围内获取预先确定的至少一个热区。

在一实施例中，上述包含所述起始点的预设范围可以为以起始点为中心、预设距离为半径的圆形区域；或者，可以为预先对司机端所在城市进行划分得到的多个区域中包含起始点的区域，本实施例对此不进行限定。

在一实施例中，上述热区可以包括上述预设范围内预先确定的乘客打车概率较高的区域，如商业区域、居民小区门口或风景区出入口等，本实施例对此不进行限定。

在一实施例中，上述确定至少一个热区的方式还可以参见下述图3a或图4所示实施例，在此先不进行详述。

在步骤s202中，基于所述起始点、所述至少一个热区中的一个或多个、以及所述目的地之间的路径组合确定至少一条备选导航路线。

在一实施例中，当从包含所述起始点的预设范围内获取预先确定的至少一个热区后，可以基于起始点、上述至少一个热区中的一个或多个、以及所目的地之间的路径组合确定至少一条备选导航路线。

在一实施例中，每条备选导航路线可以由司机段的起始点为起点，以目的地点为终点，且可以途经上述至少一个热区中的一个或多个。具体来说，若存在n个热区，则可以得到种路径组合方式，也即可以得到2ⁿ条备选导航路线。

由上述描述可知，本实施例通过从包含所述起始点的预设范围内获取预先确定的至少一个热区，并基于所述起始点、所述至少一个热区中的一个或多个、以及所述目的地之间的路径组合确定至少一条备选导航路线，可以准确的确定由所述起始点到所述目的地的至少一条备选导航路线，进而可以为后续计算每条备选导航路线的接单概率相关信息以及基于备选导航路线的接单概率相关信息筛选出用于向司机端推送的目标导航路线提供准确的依据。

图3a是本申请一示例性实施例示出的如何从包含起始点的预设范围内获取预先确定的至少一个热区的流程图；本实施例在上述实施例的基础上以如何从包含起始点的预设范围内获取预先确定的至少一个热区为例进行示例性说明。如图3a所示，上述步骤s201中所述从包含所述起始点的预设范围内获取预先确定的至少一个热区，可以包括以下步骤s301-s302：

在步骤s301中，从以所述起始点为中心的预设范围内获取预先确定的至少一个热区。

在一实施例中，当服务端接收到司机端发送的导航请求信息后，可以获取起始点，并确定以起始点为中心的预设范围，进而可以获取该预设范围内预先确定的至少一个热区。

在一实施例中，上述预设范围的大小可以由开发人员或司机根据实际业务需要进行设置，如可以设置为以起始点为中心的周围5公里或10公里的范围等，本实施例对此不进行限定。

在一实施例中，可以将预先确定的多个热区的坐标与上述预设范围进行匹配，进而可以获取坐标落入该预设范围内的至少一个热区。

在步骤s302中，获取以所述起始点为顶点的预设大小的圆心角对应的扇形范围内的热区，所述圆心角以所述起始点与所述目的地之间的连线为角平分线，所述扇形的半径为所述起始点与所述目的地之间的距离。

在一实施例中，当从以所述起始点为中心的预设范围内获取预先确定的至少一个热区后，可以确定以所述起始点为顶点的预设大小的圆心角对应的扇形范围，进而可以确定上述至少一个热区中落入该扇形范围内的热区。

上述圆形角的角度大小可以由开发人员或司机根据业务需要进行设置，如设置为60°或90°等，本实施例对此不进行限定。

值得说明的是，通过将上述圆心角的角度控制在一定范围内，可以避免“起始点至所选的热区之间的连线”与“起始点至目的地之间的连线”的夹角过大，即可以避免所选的热区过于偏离司机端起始点朝向目的地的区域。

举例来说，图3b是本申请一示例性实施例示出的扇形范围的示意图。如图3b所示，当服务端确定以起始点o为中心的预设范围(如，图3b中虚线所示圆形范围)后，可以从以该圆形范围内获取预先确定的至少一个热区(如，图3b中符号“×”所示区域)，进而可以确定以起始点o为顶点的预设大小的圆心角∠aob对应的扇形范围,如此即可从处于虚线所示圆形范围内的多个热区中确定落入该扇形范围内的热区。其中，圆心角∠aob以所述起始点o与目的地c之间的连线oc为角平分线(即，∠aoc与∠boc大小相等)，且上述扇形的半径为起始点与所述目的地之间的距离(即，oa＝ob＝oc)。可以理解的是，通过将上述圆心角∠aob的角度控制在一定范围内，例如控制在0°～180°范围内，可以避免“起始点至所选的热区之间的连线”与“起始点至目的地之间的连线”的夹角过大(如，大于90°)，即可以避免所选的热区过于偏离司机端起始点朝向目的地的区域。

在另一实施例中，当从以所述起始点为中心的预设范围内获取预先确定的至少一个热区后，还可以确定以所述起始点为圆心的预设大小的圆形范围，进而可以确定上述至少一个热区中落入该圆形范围内的热区。其中，所述圆形的半径为所述起始点与所述目的地之间的距离。

举例来说，图3c是本申请一示例性实施例示出的圆形范围的示意图。如图3c所示，当服务端确定以起始点o为中心的预设范围(如，图3c中虚线所示圆形范围)后，可以从以该圆形范围内获取预先确定的至少一个热区(如，图3c中符号“×”所示区域)，进而可以确定以起始点o为圆心的预设大小的圆形范围,如此即可从处于虚线所示圆形范围内的多个热区中确定落入该圆形范围内的热区。其中，上述圆形的半径为起始点0与目的地c之间的距离(即，图3c中的线段oc)。

由上述描述可知，本实施例通过从以所述起始点为中心的预设范围内获取预先确定的至少一个热区，并获取以所述起始点为顶点的预设扇形或圆形范围内的热区，可以准确、合理的从包含所述起始点的预设范围内获取预先确定的至少一个热区，进而可以为后续基于确定的热区以及起始点和目的地之间的路径组合确定备选导航路线奠定基础。

图4是本申请一示例性实施例示出的如何确定热区的流程图；本实施例在上述实施例的基础上以如何确定热区为例进行示例性说明。如图4所示，上述确定导航路线的方法还可以包括预先根据以下步骤s401-s402确定热区：

在步骤s401中，统计预设时间内多个预设区域中司机的接单空驶时长相关信息。

在一实施例中，为了预先确定司机端所在城市内的热区，服务端可以统计预设时间内多个预设区域中司机的接单空驶时长相关信息。

在一实施例中，上述预设时间可以由开发人员根据实际业务需要进行设置，如设置为1个月、一个季度或一年等，本实施例对此不进行限定。

在一实施例中，服务端可以获取预设时间段内多个预设区域中司机的历史订单信息，进而可以基于该历史订单信息统计司机的接单空驶时长相关信息。

在一实施例中，上述接单空驶时长相关信息可以由开发人员根据业务需要进行设置，如设置为接单空驶时长的总和或接单空驶时长的平均值等，本实施例对此不进行限定。

在一实施例中，确定上述接单空驶时长相关信息的方式还可以参见下述图5所示实施例，在此先不进行详述。

在步骤s402中，将所述接单空驶时长相关信息满足预设要求的预设区域确定为热区。

在一实施例中，当统计预设时间内多个预设区域中司机的接单空驶时长相关信息后，可以将所述接单空驶时长相关信息满足预设要求的预设区域确定为热区。

在一实施例中，服务端可以预先设置上述预设要求，进而可以当统计预设时间内多个预设区域中司机的接单空驶时长相关信息后，判断该接单空驶时长相关信息是否满足该预设要求，进而将所述接单空驶时长相关信息满足预设要求的预设区域确定为热区。

在一实施例中，上述接单空驶时长相关信息满足预设要求的方式还可以参见下述图5所示实施例，在此先不进行详述。

由上述描述可知，本实施例通过统计预设时间内多个预设区域中司机的接单空驶时长相关信息，并将所述接单空驶时长相关信息满足预设要求的预设区域确定为热区，可以实现预先确定司机端所在城市内的多个热区，进而可以实现后续基于确定的热区以及起始点和目的地之间的路径组合确定备选导航路线，并可以基于目标导航路线提高司机行驶途中的接单概率，并降低将司机导航至高架等无法接单的特殊区域的概率，可以满足司机对于接单的需求，进而可以提升司机的用户体验。

图5是本申请又一示例性实施例示出的如何确定热区的流程图；如图5所示，上述确定导航路线的方法还可以包括预先根据以下步骤s501-s502确定热区：

在步骤s501中，统计预设时间内多个预设区域中司机接单空驶时长的平均值。

在一实施例中，为了预先确定司机端所在城市内的热区，服务端可以统计预设时间内多个预设区域中司机接单空驶时长的平均值。

在一实施例中，上述预设时间可以由开发人员根据实际业务需要进行设置，如设置为5分钟或1小时等，本实施例对此不进行限定。

在一实施例中，服务端可以获取预设时间段内多个预设区域中司机的历史订单信息，进而可以基于该历史订单信息统计司机的接单空驶时长的平均值。

在步骤s502中，将所述接单空驶时长的平均值小于或等于预设阈值的预设区域确定为热区。

在一实施例中，当统计预设时间内多个预设区域中司机接单空驶时长的平均值后，可以将所述接单空驶时长的平均值小于或等于预设阈值的预设区域确定为热区。

在一实施例中，上述预设阈值可以由开发人员根据实际业务需要进行设置，如设置为5分钟或10分钟等，本实施例对此不进行限定。

举例来说，可以将司机所在城市划分为若干个约3km2的六边形格子，并统计预设时间(如，最近5分钟)内位置处于上述格子内的司机平均接到一个订单的空驶时长。

在一实施例中，还可以以空驶时长在0min～1min、1min～3min、3min～5min、5min～10min、10min～20min以及20min以上为划分标准，分别将空驶时长标准化为0-5的6个标准值。例如，将空驶时长在0min～1min范围所对应的标准值为0、将空驶时长在1min～3min范围所对应的标准值为1、将空驶时长在3min～5min范围所对应的标准值为2、将空驶时长在5min～10min范围所对应的标准值为3、将空驶时长在10min～20min范围所对应的标准值为4、将空驶时长在20min以上范围所对应的标准值为5。

在此基础上，若当前的六边形格子的空驶时长的标准值<＝3(即，该六边形格子中司机平均空驶时长<＝10min)，则判定该六边形格子对应的区域为热区。

由上述描述可知，本实施例通过统计预设时间内多个预设区域中司机的接单空驶时长的平均值，并将所述接单空驶时长的平均值小于或等于预设阈值的预设区域确定为热区，可以实现预先确定司机端所在城市内的多个热区，进而可以为后续基于确定的热区以及起始点和目的地之间的路径组合确定备选导航路线奠定基础，并可以实现基于目标导航路线提高司机行驶途中的接单概率，并降低将司机导航至高架等无法接单的特殊区域的概率，可以满足司机对于接单的需求，进而可以提升司机的用户体验。

图6是本申请一示例性实施例示出的如何计算每条备选导航路线的接单概率相关信息的流程图；本实施例在上述实施例的基础上以如何计算每条备选导航路线的接单概率相关信息为例进行示例性说明。如图6所示，上述步骤s103中所述计算每条所述备选导航路线的接单概率相关信息，可以包括以下步骤s601-s602：

在步骤s601中，确定每条所述备选导航路线包含的所述至少一个热区。

在一实施例中，当确定由所述起始点到所述目的地的至少一条备选导航路线后，可以确定每条所述备选导航路线包含的所述至少一个热区。

举例来说，当确定由所述起始点到所述目的地的一条备选导航路线s后，可以确定该备选导航路线s包含的各个热区，例如，热区a、热区b以及热区c。

在步骤s602中，基于所述至少一个热区的接单概率相关信息计算每条所述备选导航路线的接单概率相关信息。

在一实施例中，当确定每条所述备选导航路线包含的所述至少一个热区后，可以基于该至少一个热区的接单概率相关信息计算每条所述备选导航路线的接单概率相关信息。

仍以上述备选导航路线s为例，当确定备选导航路线s包含热区a、热区b以及热区c后，可以分别计算热区a、热区b以及热区c的接单概率相关信息，进而可以基于热区a、热区b以及热区c的接单概率相关信息计算上述备选导航路线s的接单概率相关信息。

在一实施例中，上述接单概率相关信息可以包括接单概率，本实施例对此不进行限定。在此基础上，上述每个热区的接单概率可以基于该热区的预估的订单数量与司机数量的比值确定。

由上述描述可知，本实施例通过确定每条所述备选导航路线包含的所述至少一个热区，并基于所述至少一个热区的接单概率相关信息计算每条所述备选导航路线的接单概率相关信息，可以实现基于备选导航路线包含的所述至少一个热区的接单概率相关信息来准确的衡量司机端由该备选导航路线行驶至目的地的过程中的接单概率或司机供需情况，进而可以实现后续基于接单概率相关信息，从所述至少一条备选导航路线中确定用于向所述司机端推送的目标导航路线，可以提高司机行驶途中的接单概率，满足司机对于接单的需求。

图7是本申请又一示例性实施例示出的如何计算每条备选导航路线的接单概率相关信息的流程图；本实施例在上述实施例的基础上以如何计算每条备选导航路线的接单概率相关信息为例进行示例性说明。如图7所示，上述步骤s103中所述计算每条所述备选导航路线的接单概率相关信息，可以包括以下步骤s701-s702：

在步骤s701中，计算每条所述备选导航路线的接单概率和空驶成本。

在一实施例中，当确定由所述起始点到所述目的地的至少一条备选导航路线后，可以计算每条所述备选导航路线的接单概率，以及所述司机端由该备选导航路线行驶至目的地的空驶成本。

在一实施例中，可以获取所述备选导航路线对应的历史时间点的接单概率，进而基于所述历史时间点的接单概率预估所述备选导航路线的接单概率。

在一实施例中，可以将获取的历史时间点的接单概率确定为备选导航路线的接单概率。或者，还可以分别基于历史时间点的接单概率与预设增长比例的乘积确定备选导航路线的接单概率。其中，所述预设增长比例可以由开发人员根据业务经验或历史数据统计结果进行设置，本实施例对此不进行限定。

在一实施例中，在考虑历史时间点的接单概率的基础上，还可以结合当前时刻之前1小时的数据，以避免数据急剧波动影响计算接单概率的准确性。

在一实施例中，上述预估所述司机端由该备选导航路线行驶至目的地的空驶成本的方式可以参见现有技术中的解释和说明，本实施例对此不进行限定。

在另一实施例中，上述预估所述司机端由该备选导航路线行驶至目的地的空驶成本的方式可以参见下述图8所示实施例，在此先不进行详述。

在步骤s702中，基于所述接单概率与所述空驶成本的比值计算每条所述备选导航路线的接单概率相关信息。

在一实施例中，当计算每条所述备选导航路线的接单概率和空驶成本后，可以基于所述接单概率与所述空驶成本的比值计算每条所述备选导航路线的接单概率相关信息。

在一实施例中，可以将所述接单概率与所述空驶成本的比值确定为所述备选导航路线的接单概率相关信息。

可以理解的是，通过计算所述接单概率与所述空驶成本的比值，可以基于该比值衡量上述备选导航路线的接单概率或供需情况。在一实施例中，若所述接单概率与所述空驶成本的比值越大，则可以表明司机端由该备选导航路线行驶至目的地的过程中越可能接到订单。

由上述描述可知，本实施例通过计算每条所述备选导航路线的接单概率和空驶成本，并基于所述接单概率与所述空驶成本的比值计算每条所述备选导航路线的接单概率相关信息，可以实现基于备选导航路线的接单概率和空驶成本的比值来准确的衡量司机端由该备选导航路线行驶至目的地的过程中的接单概率或司机供需情况，进而可以实现后续基于接单概率相关信息，从所述至少一条备选导航路线中确定用于向所述司机端推送的目标导航路线，可以提高司机行驶途中的接单概率，并降低将司机导航至高架等无法接单的特殊区域的概率，可以满足司机对于接单的需求，进而可以提升司机的用户体验。

图8是本申请一示例性实施例示出的如何计算每条备选导航路线的空驶成本的流程图；本实施例在上述实施例的基础上，以如何计算每条备选导航路线的空驶成本为例进行示例性说明。如图8所示，上述步骤s701中所述计算每条所述备选导航路线的空驶成本，可以包括以下步骤s801-s802：

在步骤s801中，计算每条所述备选导航路线的导航时间和导航距离。

在一实施例中，为了计算每条所述备选导航路线的空驶成本，可以计算每条所述备选导航路线的导航时间和导航距离。

在一实施例中，服务端可以基于该备选导航路线以及相应的路况信息等预估该备选导航路线的导航时间和导航距离。

在一实施例中，上述基于备选导航路线以及相应的路况信息等预估该备选导航路线的导航时间和导航距离的方式可以参见现有技术中的解释和说明，本实施例对此不进行限定。

在步骤s802中，基于所述导航时间和所述导航距离计算每条所述备选导航路线的空驶成本。

在一实施例中，当计算每条所述备选导航路线的导航时间和导航距离后，可以基于所述导航时间和所述导航距离计算每条所述备选导航路线的空驶成本。

举例来说，当服务端计算每条所述备选导航路线的导航时间和导航距离后，可以计算所述导航时间和导航距离的乘积，进而将该乘积确定为所述备选导航路线的空驶成本。

由上述描述可知，本实施例通过计算每条所述备选导航路线的导航时间和导航距离，并基于所述导航时间和所述导航距离计算每条所述备选导航路线的空驶成本，可以实现准确的计算每条所述备选导航路线的空驶成本，进而可以为后续基于所述接单概率与所述空驶成本的比值确定每条备选导航路线的接单概率相关信息奠定基础，有利于提高确定接单概率相关信息的准确性。

图9是本申请又一示例性实施例示出的一种确定导航路线的方法的流程图；该实施例可以用于打车平台的服务端(例如，一台服务器和多台服务器组成的服务器集群等)。如图9所示，该方法包括步骤s901-s906：

在步骤s901中：接收司机端发送的导航请求信息，所述导航请求信息中包括起始点和目的地。

在步骤s902中：响应于检测到所述目的地位于预先确定的热区内，确定由所述起始点到所述目的地的多条备选导航路线。

在一实施例中，当接收到司机端发送的导航请求信息后，若检测到所述目的地位于预先确定的热区内，则可以确定司机端当前获取导航路线的目的是“为了好接单”，进而可以执行所述确定由所述起始点到所述目的地的多条备选导航路线的步骤。

在步骤s903中：计算每条所述备选导航路线的接单概率相关信息。

在步骤s904中：基于所述接单概率相关信息，从所述多条备选导航路线中确定至少两条用于向所述司机端推送的目标导航路线。

在一实施例中，为了使后续确定的用于在司机端展示的导航路线更符合司机端的实际需要，可以基于所述接单概率相关信息，从所述多条备选导航路线中确定至少两条用于向所述司机端推送的目标导航路线，以供司机端进行选择。

在步骤s905中：向所述司机端推送所述至少两条目标导航路线。

在一实施例中，当确定上述至少两条用于向所述司机端推送的目标导航路线后，可以向所述司机端推送所述至少两条目标导航路线，具体的推送方式可以参见现有技术，本实施例对此不进行限定。

在步骤s906中：响应于接收到所述司机端发送的导航路线选择指令，从所述至少两条目标导航路线中确定供所述司机端展示的展示路线。

在一实施例中，当向所述司机端推送所述至少两条目标导航路线后，可以接收所述司机端发送的导航路线选择指令，进而可以响应于该选择指令从所述至少两条目标导航路线中确定供所述司机端展示的展示路线。

其中，步骤s901、s903-s904的相关解释和说明可以参见上述实施例，在此不进行赘述。

由上述描述可知，本实施例当检测到所述目的地位于预先确定的热区内时，可以判断司机端当前获取导航路线的目的是“为了好接单”，进而可以实现后续确定由所述起始点到所述目的地的至少一条备选导航路线，并计算每条备选导航路线的接单概率相关信息，进而可以基于备选导航路线的接单概率相关信息筛选出用于向司机端推送的目标导航路线，并且，通过向所述司机端推送所述至少两条目标导航路线，以及响应于接收到所述司机端发送的导航路线选择指令，从所述至少两条目标导航路线中确定供所述司机端展示的展示路线，可以使确定的用于在司机端展示的路线更符合司机端的实际需要，可以满足司机对于接单的需求，进而可以提升司机的用户体验。

图10是本申请一示例性实施例示出的一种确定导航路线的方法的流程图；该实施例可以用于打车平台的司机端(例如，司机的智能手机上安装的司机端app等)。如图10所示，该方法包括步骤s1001-s1002：

在步骤s1001中：向服务端发送导航请求信息，所述导航请求信息中包括起始点和目的地。

在一实施例中，当司机需要查询从起始点(如，司机端的当前位置或指定位置)到目的地的导航信息时，可以通过司机端向服务端发送导航请求信息，该导航请求信息中包含上述起始点和目的地。

在步骤s1002中：接收所述服务端响应于所述导航请求信息推送的目标导航路线。

在一实施例中，当司机端向服务端发送导航请求信息后，该服务端可以基于以下步骤确定所述目标导航路线：

接收所述导航请求信息；确定由所述起始点到所述目的地的至少一条备选导航路线；计算每条所述备选导航路线的接单概率相关信息；基于所述接单概率相关信息，从所述至少一条备选导航路线中确定用于向所述司机端推送的目标导航路线。

进一步地，司机端可以接收所述服务端响应于所述导航请求信息推送的目标导航路线。

在一实施例中，上述服务端确定目标导航路线的解释和说明可以参见上述图1至图9所示实施例，在此不进行赘述。

由上述描述可知，本实施例通过向服务端发送导航请求信息，并接收所述服务端响应于所述导航请求信息推送的目标导航路线，可以提高司机行驶途中的接单概率，并降低将司机导航至高架等无法接单的特殊区域的概率，可以满足司机对于接单的需求，进而可以提升司机的用户体验。

图11是本申请又一示例性实施例示出的一种确定导航路线的方法的流程图；该实施例可以用于打车平台的司机端(例如，司机的智能手机上安装的司机端app等)。如图11所示，该方法包括步骤s1101-s1102：

在步骤s1101中：向服务端发送导航请求信息，所述导航请求信息中包括起始点和目的地；

在步骤s1102中：接收所述服务端响应于所述导航请求信息推送的目标导航路线。

其中，所述服务端基于以下步骤确定所述目标导航路线：接收所述导航请求信息；确定由所述起始点到所述目的地的至少一条备选导航路线；计算每条所述备选导航路线的接单概率相关信息；基于所述接单概率相关信息，从所述至少一条备选导航路线中确定用于向所述司机端推送的目标导航路线。

其中，步骤s1101-s1102的相关解释和说明可以参见上述实施例，在此不进行赘述。

在步骤s1103中：响应于接收到所述服务端推送的至少两条目标导航路线，向所述服务端发送导航路线选择指令。

在一实施例中，当司机端接收到所述服务端推送的至少两条目标导航路线后，可以基于司机端中预设按钮(如，目标导航路线对应的选择按钮)的触发操作，向所述服务端发送导航路线选择指令。

在步骤s1104中：接收所述服务端响应于所述导航路线选择指令确定的用于展示的展示路线。

在一实施例中，当服务端向所述服务端发送导航路线选择指令后，可以接收所述服务端响应于所述导航路线选择指令确定的用于展示的展示路线，进而可以在司机端展示该路线，以供司机参考。

由上述描述可知，本实施例通过响应于接收到所述服务端推送的至少两条目标导航路线，向所述服务端发送导航路线选择指令，并接收所述服务端响应于所述导航路线选择指令确定的用于展示的展示路线，可以使确定的用于在司机端展示的路线更符合司机端的实际需要，可以满足司机对于接单的需求，进而可以提升司机的用户体验。

图12是本申请一示例性实施例示出的一种确定导航路线的装置的结构图；如图12所示，该装置包括：请求信息接收模块110、备选路线确定模块120、相关信息计算模块130以及目标路线确定模块140，其中：

请求信息接收模块110，用于接收司机端发送的导航请求信息，所述导航请求信息中包括起始点和目的地；

备选路线确定模块120，用于确定由所述起始点到所述目的地的至少一条备选导航路线；

相关信息计算模块130，用于计算每条所述备选导航路线的接单概率相关信息；

目标路线确定模块140，用于基于所述接单概率相关信息，从所述至少一条备选导航路线中确定用于向所述司机端推送的目标导航路线。

由上述描述可知，本实施例通过接收司机端发送的包括起始点和目的地的导航请求信息，并确定由所述起始点到所述目的地的至少一条备选导航路线，然后计算每条所述备选导航路线的接单概率相关信息，进而基于所述接单概率相关信息，从所述至少一条备选导航路线中确定用于向所述司机端推送的目标导航路线，由于确定由起始点到目的地的至少一条备选导航路线，并计算每条备选导航路线的接单概率相关信息，进而可以实现基于备选导航路线的接单概率相关信息筛选出用于向司机端推送的目标导航路线，可以基于目标导航路线提高司机行驶途中的接单概率，并降低将司机导航至高架等无法接单的特殊区域的概率，可以满足司机对于接单的需求，进而可以提升司机的用户体验。

图13是本申请又一示例性实施例示出的一种确定导航路线的装置的结构图；其中，请求信息接收模块210、备选路线确定模块220、相关信息计算模块230以及目标路线确定模块240与前述图12所示实施例中的请求信息接收模块110、备选路线确定模块120、相关信息计算模块130以及目标路线确定模块140的功能相同，在此不进行赘述。

如图13所示，备选路线确定模块220，可以包括：

热区获取单元221，用于从包含所述起始点的预设范围内获取预先确定的至少一个热区；

备选路线确定单元222，用于基于所述起始点、所述至少一个热区中的一个或多个、以及所述目的地之间的路径组合确定至少一条备选导航路线。

在一实施例中，热区获取单元221，还用于：

从以所述起始点为中心的预设范围内获取预先确定的至少一个热区；

获取以所述起始点为顶点的预设大小的圆心角对应的扇形范围内的热区，所述圆心角以所述起始点与所述目的地之间的连线为角平分线，所述扇形的半径为所述起始点与所述目的地之间的距离。

在一实施例中，上述装置还可以包括热区确定模块250；所述热区确定模块250，可以包括：

相关信息统计单元251，用于统计预设时间内多个预设区域中司机的接单空驶时长相关信息；

热区确定单元252，用于将所述接单空驶时长相关信息满足预设要求的预设区域确定为热区。

在一实施例中，相关信息统计单元251还可以用于统计预设时间内多个预设区域中司机接单空驶时长的平均值；

所述接单空驶时长相关信息满足预设要求，包括：

所述接单空驶时长的平均值小于或等于预设阈值。

在一实施例中，相关信息计算模块230，包括：

包含热区确定单元231，用于确定每条所述备选导航路线包含的所述至少一个热区；

第一信息计算单元232，用于基于所述至少一个热区的接单概率相关信息计算每条所述备选导航路线的接单概率相关信息。

在另一实施例中，相关信息计算模块230，还可以包括：

概率成本计算单元233，用于计算每条所述备选导航路线的接单概率和空驶成本；

第二信息计算单元234，用于基于所述接单概率与所述空驶成本的比值计算每条所述备选导航路线的接单概率相关信息。

在一实施例中，概率成本计算单元233还可以用于：

计算每条所述备选导航路线的导航时间和导航距离；

基于所述导航时间和所述导航距离计算每条所述备选导航路线的空驶成本。

在一实施例中，备选路线确定模块220还用于响应于检测到所述目的地位于预先确定的热区内，执行所述确定由所述起始点到所述目的地的至少一条备选导航路线的步骤。

在一实施例中，目标路线确定模块240还用于从所述多条备选导航路线中确定至少两条用于向所述司机端推送的目标导航路线；

装置还包括：展示路线确定模块260；

展示路线确定模块260，可以包括：

导航路线推送单元261，用于向所述司机端推送所述至少两条目标导航路线；

展示路线确定单元262，用于响应于接收到所述司机端发送的导航路线选择指令，从所述至少两条目标导航路线中确定供所述司机端展示的展示路线。

图14是本申请一示例性实施例示出的一种确定导航路线的装置的结构图；如图14所示，该装置包括：请求信息发送模块310和导航路线接收模块320，其中：

请求信息发送模块310，用于向服务端发送导航请求信息，所述导航请求信息中包括起始点和目的地；

导航路线接收模块320，用于接收所述服务端响应于所述导航请求信息推送的目标导航路线，所述服务端基于以下步骤确定所述目标导航路线：接收所述导航请求信息；确定由所述起始点到所述目的地的至少一条备选导航路线；计算每条所述备选导航路线的接单概率相关信息；基于所述接单概率相关信息，从所述至少一条备选导航路线中确定用于向所述司机端推送的目标导航路线。

由上述描述可知，本实施例通过向服务端发送导航请求信息，并接收所述服务端响应于所述导航请求信息推送的目标导航路线，可以提高司机行驶途中的接单概率，并降低将司机导航至高架等无法接单的特殊区域的概率，可以满足司机对于接单的需求，进而可以提升司机的用户体验。

图15是本申请又一示例性实施例示出的一种确定导航路线的装置的结构图；其中，请求信息发送模块410和导航路线接收模块420与前述图14所示实施例中的请求信息发送模块310和导航路线接收模块320的功能相同，在此不进行赘述。如图15所示，该装置还可以包括：

选择指令发送模块430，用于响应于接收到所述服务端推送的至少两条目标导航路线，向所述服务端发送导航路线选择指令；

展示路线接收模块440，用于接收所述服务端响应于所述导航路线选择指令确定的用于展示的展示路线。

值得说明的是，上述所有可选技术方案，可以采用任意结合形成本公开的可选实施例，在此不再一一赘述。

本发明的确定导航路线的装置的实施例可以应用在网络设备上。装置实施例可以通过软件实现，也可以通过硬件或者软硬件结合的方式实现。以软件实现为例，作为一个逻辑意义上的装置，是通过其所在设备的处理器将非易失性存储器中对应的计算机程序指令读取到内存中运行形成的，其中计算机程序用于执行上述图1～图11所示实施例提供的确定导航路线的方法。从硬件层面而言，如图16所示，为本发明的确定导航路线的设备的硬件结构图，除了图16所示的处理器、网络接口、内存以及非易失性存储器之外，所述设备通常还可以包括其他硬件，如负责处理报文的转发芯片等等；从硬件结构上来讲该设备还可能是分布式的设备，可能包括多个接口卡，以便在硬件层面进行报文处理的扩展。另一方面，本申请还提供了一种计算机可读存储介质，存储介质存储有计算机程序，计算机程序用于执行上述图1～图11所示实施例提供的确定导航路线的方法。

对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本申请的真正范围和精神由下面的权利要求指出。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

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