CN105953808B - 路线规划方法及装置 - Google Patents

Abstract

本公开揭示了一种路线规划方法及装置，属于智能交通领域。所述路线规划方法包括：通过接收终端发送的路线规划请求；生成从当前位置到目的地位置之间的行驶路线；计算车辆按照行驶路线行驶全程时所需的行驶时长；检测行驶时长是否超过预设时长；若行驶时长超过预设时长，则根据当前位置和目的地位置之间的车辆租赁点确定车辆换租点，为车辆规划包含车辆换租点的行驶路线；解决了服务器仅为用户规划最快骑行路线，用户需要根据位于最快骑行路线附近的各个自行车租赁点自行选择自行车租赁点，进而不能准确预估骑行的时间以及无法获知最佳换租点的问题；达到了根据预设时长为用户确定车辆换租点，提醒用户在确定的车辆换租点进行车辆换租的效果。

Description

路线规划方法及装置

技术领域

本公开涉及智能交通领域，特别涉及一种路线规划方法及装置。

背景技术

公共自行车系统承担着重要的城市短程交通任务。公共自行车作为一种绿色交通方式，以其方便、快捷和低价的公共交通特征越来越受到用户的青睐。

相关技术中的公共自行车系统规划骑行路线的方法包括：接收终端发送的路线规划请求，该路线规划请求携带有目的地位置和终端的当前位置；根据当前位置和目的地位置为公共自行车规划骑行路线，该骑行路线包括从当前位置到目的地位置的最快骑行路线；将规划的骑行路线以及当前位置与目的地位置之间位于骑行路线附近的各个自行车租赁点发送给终端，以便终端在地图上显示规划出的最快骑行路线，并且显示位于最快骑行路线附近的各个自行车租赁点，这样，用户在骑行过程中可以根据显示的各个自行车租赁点自行选择进入某一自行车租赁点换租自行车。

发明内容

为了解决相关技术存在的问题，本公开提供一种路线规划方法及装置。所述技术方案如下：

根据本公开实施例的第一方面，提供一种路线规划方法，该方法包括：

接收终端发送的路线规划请求，路线规划请求中携带有目的地位置和终端的当前位置；

生成从当前位置到目的地位置之间的行驶路线；

计算车辆按照行驶路线行驶全程时所需的行驶时长；

检测行驶时长是否超过预设时长；车辆在预设时长内的租赁单价低于超过预设时长时的租赁单价；

若行驶时长超过预设时长，则根据当前位置和目的地位置之间的车辆租赁点确定车辆换租点，为车辆规划包含车辆换租点的行驶路线。

可选的，根据当前位置和目的地位置之间的车辆租赁点确定车辆换租点，包括：

获取与当前位置距离最近的第一车辆租赁点，以及与目的地位置距离最近的第二车辆租赁点；

根据第一车辆租赁点、第二车辆租赁点、第一车辆租赁点与第二车辆租赁点之间的各个车辆租赁点以及第一预设条件，确定车辆换租点；第一预设条件包括：车辆从每个车辆租赁点行驶至下一个车辆租赁点时所需的行驶时长不超过预设时长。

可选的，根据当前位置和目的地位置之间的车辆租赁点确定车辆换租点，包括：

获取与当前位置距离最近的第一车辆租赁点，以及与目的地位置距离最近的第二车辆租赁点；

根据第一车辆租赁点、第二车辆租赁点、第一车辆租赁点与第二车辆租赁点之间的各个车辆租赁点以及第二预设条件，确定车辆换租点；第二预设条件包括：车辆从每个车辆租赁点行驶至下一个车辆租赁点时所需的行驶时长不超过预设时长，且所需的行驶时长大于车辆行驶至其他不超过预设时长的车辆租赁点所需的时长。

可选的，生成从当前位置到目的地位置之间的行驶路线，包括：

获取与当前位置距离最近的第一车辆租赁点，以及与目的地位置距离最近的第二车辆租赁点；

生成从第一车辆租赁点到第二车辆租赁点之间的行驶路线。

可选的，计算车辆按照行驶路线行驶全程时所需的行驶时长，包括：

获取预先存储的行驶速度；

根据行驶路线的路线长度与行驶速度之间的比值计算车辆行驶全程时所需的行驶时长。

根据本公开实施例的第二方面，提供一种路线规划装置，该装置包括：

请求接收模块，被配置为接收终端发送的路线规划请求，路线规划请求中携带有目的地位置和终端的当前位置；

路线生成模块，被配置为生成从当前位置到目的地位置之间的行驶路线；

时长计算模块，被配置为计算车辆按照行驶路线行驶全程时所需的行驶时长；

时长检测模块，被配置为检测行驶时长是否超过预设时长；车辆在预设时长内的租赁单价低于超过预设时长时的租赁单价；

路线规划模块，被配置为在行驶时长超过预设时长时，根据当前位置和目的地位置之间的车辆租赁点确定车辆换租点，为车辆规划包含车辆换租点的行驶路线。

可选的，路线规划模块，包括：

第一获取子模块，被配置为获取与当前位置距离最近的第一车辆租赁点，以及与目的地位置距离最近的第二车辆租赁点；

第一确定子模块，被配置为根据第一车辆租赁点、第二车辆租赁点、第一车辆租赁点与第二车辆租赁点之间的各个车辆租赁点以及第一预设条件，确定车辆换租点；第一预设条件包括：车辆从每个车辆租赁点行驶至下一个车辆租赁点时所需的行驶时长不超过预设时长。

可选的，路线规划模块，包括：

第二获取子模块，被配置为获取与当前位置距离最近的第一车辆租赁点，以及与目的地位置距离最近的第二车辆租赁点；

第二确定子模块，被配置为根据第一车辆租赁点、第二车辆租赁点、第一车辆租赁点与第二车辆租赁点之间的各个车辆租赁点以及第二预设条件，确定车辆换租点；第二预设条件包括：车辆从每个车辆租赁点行驶至下一个车辆租赁点时所需的行驶时长不超过预设时长，且所需的行驶时长大于车辆行驶至其他不超过预设时长的车辆租赁点所需的时长。

可选的，路线生成模块，包括：

第三获取子模块，被配置为获取与当前位置距离最近的第一车辆租赁点，以及与目的地位置距离最近的第二车辆租赁点；

第一生成子模块，被配置为生成从第一车辆租赁点到第二车辆租赁点之间的行驶路线。

可选的，时长计算模块，包括：

速度获取子模块，被配置为获取预先存储的行驶速度；

第一计算子模块，被配置为根据行驶路线的路线长度与行驶速度之间的比值计算车辆行驶全程时所需的行驶时长。

根据本公开实施例的第三方面，提供一种路线规划装置，该装置包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，处理器被配置为：

接收终端发送的路线规划请求，路线规划请求中携带有目的地位置和终端的当前位置；

生成从当前位置到目的地位置之间的行驶路线；

计算车辆按照行驶路线行驶全程时所需的行驶时长；

检测行驶时长是否超过预设时长；车辆在预设时长内的租赁单价低于超过预设时长时的租赁单价；

若行驶时长超过预设时长，则根据当前位置和目的地位置之间的车辆租赁点确定车辆换租点，为车辆规划包含车辆换租点的行驶路线。

本公开的实施例提供的技术方案可以包括以下有益效果：

通过接收终端发送的路线规划请求；生成从当前位置到目的地位置之间的行驶路线；计算车辆按照行驶路线行驶全程时所需的行驶时长；检测行驶时长是否超过预设时长；若行驶时长超过预设时长，则根据当前位置和目的地位置之间的车辆租赁点确定车辆换租点，为车辆规划包含车辆换租点的行驶路线；解决了相关技术中由于服务器仅为用户规划最快骑行路线，所以用户需要根据位于最快骑行路线附近的各个自行车租赁点自行选择进入某一自行车租赁点换租，进而不能准确预估骑行的时间以及无法获知最佳换租的自行车租赁点的问题；达到了根据预设时长为用户确定车辆换租点，提醒用户在确定的车辆换租点进行车辆换租，也即用户可以准确预估行驶的时间，并且更好的使用公共交通出行的效果。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并于说明书一起用于解释本公开的原理。

图1是根据一示例性实施例示出的一种路线规划方法的流程图；

图2是根据另一示例性实施例示出的一种路线规划方法的流程图；

图3是根据图2实施例示出的步骤207的一种子步骤的流程图；

图4是根据一示例性实施例示出的一种路线规划的界面示意图；

图5是根据图2实施例示出的步骤207的另一种子步骤的流程图；

图6是根据一示例性实施例示出的一种路线规划的界面示意图；

图7是根据一示例性实施例示出的一种骑行路线规划的界面示意图；

图8是根据一示例性实施例示出的一种路线规划装置的框图；

图9是根据另一示例性实施例示出的一种路线规划装置的框图；

图10是根据一示例性实施例示出的一种路线规划装置的框图。

具体实施方式

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

图1是根据一示例性实施例示出的一种路线规划方法的流程图，如图1所示，该路线规划方法可以包括以下步骤：

在步骤101中，接收终端发送的路线规划请求，路线规划请求中携带有目的地位置和终端的当前位置。

当终端需要获取从当前位置到目的地位置之间的路线规划时，终端向服务器发送路线规划请求，该路线规划请求中携带有目的地位置和终端的当前位置。

对应的，服务器接收终端发送的路线规划请求。

在步骤102中，生成从当前位置到目的地位置之间的行驶路线。

在步骤103中，计算车辆按照行驶路线行驶全程时所需的行驶时长。

在步骤104中，检测行驶时长是否超过预设时长；车辆在预设时长内的租赁单价低于超过预设时长时的租赁单价。

在步骤105中，若行驶时长超过预设时长，则根据当前位置和目的地位置之间的车辆租赁点确定车辆换租点，为车辆规划包含车辆换租点的行驶路线。

综上所述，本公开实施例中提供的路线规划方法，通过接收终端发送的路线规划请求；生成从当前位置到目的地位置之间的行驶路线；计算车辆按照行驶路线行驶全程时所需的行驶时长；检测行驶时长是否超过预设时长；若行驶时长超过预设时长，则根据当前位置和目的地位置之间的车辆租赁点确定车辆换租点，为车辆规划包含车辆换租点的行驶路线；解决了相关技术中由于服务器仅为用户规划最快骑行路线，所以用户需要根据位于最快骑行路线附近的各个自行车租赁点自行选择进入某一自行车租赁点换租，进而不能准确预估骑行的时间以及无法获知最佳换租的自行车租赁点的问题；达到了根据预设时长为用户确定车辆换租点，提醒用户在确定的车辆换租点进行车辆换租，也即用户可以准确预估行驶的时间，并且更好的使用公共交通出行的效果。

图2是根据另一示例性实施例示出的一种路线规划方法的流程图，如图2所示，该路线规划方法可以包括以下步骤。

在步骤201中，接收终端发送的路线规划请求，路线规划请求中携带有目的地位置和终端的当前位置。

当用户需要路线导航时，用户可以在终端中的地图应用程序中施加用于设置目的地位置的设置信号，终端接收到该设置信号之后发送路线规划请求至服务器。其中，路线规划请求中携带有用户设置的目的地位置以及终端的当前位置。相应的，服务器可以接收到该路线规划请求。

可选的，在终端启动地图后，终端实时获取自身的当前位置，并在接收到用户施加的设置信号后，发送路线规划请求至服务器。

在步骤202中，获取与当前位置距离最近的第一车辆租赁点，以及与目的地位置距离最近的第二车辆租赁点。

服务器在获取到终端的当前位置后，获取与当前位置距离最近的第一车辆租赁点，方便用户从第一车辆租赁点中租赁车辆；服务器根据路线规划请求中的目的地位置，获取与目的地位置距离最近的第二车辆租赁点，方便用户行驶至目的地位置时，将租赁的车辆归还至第二车辆租赁点。

服务器获取与当前位置距离最近的第一车辆租赁点的步骤可以包括：服务器中预先存储有所有车辆租赁点在地图上的位置布局；当服务器接收到终端发送的路线规划请求后，根据终端的当前位置，获取当前位置附近的各个车辆租赁点在地图上的位置布局；最后根据终端的当前位置和获取到的位置布局确定出与当前位置距离最近的第一车辆租赁点。可选的，服务器根据终端的当前位置和目的地位置，获取当前位置和目的地位置之间的各个车辆租赁点在地图上的位置布局，根据终端的当前位置和获取到的位置布局确定出各个车辆租赁点中与当前位置距离最近的第一距离；再获取当前位置周边的各个车辆租赁点与当前位置距离最近的第二距离，当第一距离远大于第二距离时，服务器根据第二距离确定第一车辆租赁点。

服务器获取与目的地位置距离最近的第二车辆租赁点的方法与获取第一车辆租赁点的方法类似，此处不再赘述。

其中，第一车辆租赁点为用于租赁车辆的点，第二车辆租赁点可以为归还车辆的点。比如：从第一车辆租赁点租赁车辆后，按照行驶路线行驶，到第二车辆租赁点归还车辆。

需要补充说明的是，第一车辆租赁点和第二车辆租赁点可以为既用于租赁车辆也用于归还车辆的点，本实施例中仅以从第一车辆租赁点租赁车辆和到第二车辆租赁点归还车辆进行举例说明。

在步骤203中，生成从第一车辆租赁点到第二车辆租赁点之间的行驶路线。

服务器根据第一车辆租赁点和第二车辆租赁点的位置，生成从第一车辆租赁点到第二车辆租赁点之间的行驶路线，方便服务器计算从第一车辆租赁点行驶至第二车辆租赁点的行驶时长。

可选的，服务器生成从第一车辆租赁点到第二车辆租赁点之间的至少一条行驶路线。可选的，服务器根据行驶时长、租赁费用和当前时间段内的路况等因素生成至少一条行驶路线。

示例性地，服务器根据终端的当前位置A获取到与当前位置A距离最近的第一车辆租赁点M；根据目的地位置B，获取到与目的地位置B距离最近的第二车辆租赁点N；服务器根据第一车辆租赁点M和第二车辆租赁点N生成从第一车辆租赁点M到第二车辆租赁点N之间的行驶路线K、行驶路线T、行驶路线P和行驶路线Q。

在步骤204中，获取预先存储的行驶速度。

服务器中预先存储有行驶速度，可选的，该行驶速度是通过实验数据得到的平均速度。

在步骤205中，根据行驶路线的路线长度与行驶速度之间的比值计算车辆行驶全程时所需的行驶时长。

服务器生成从第一车辆租赁点到第二车辆租赁点之间的行驶路线后，获取生成的行驶路线的路线长度。根据行驶路线的路线长度与行驶速度之间的比值计算车辆按照该行驶路线行驶全程所需的行驶时长。

示例性地，假定行驶路线K的路线长度为10公里、行驶路线T的路线长度为22.5公里，服务器预先存储的行驶速度为15公里/小时，则车辆按照行驶路线K行驶全程所需的行驶时长为10/15＝40分钟；车辆按照行驶路线T行驶全程所需的行驶时长为22.5/15＝1.5小时。

在步骤206中，检测行驶时长是否超过预设时长。

服务器在计算出车辆按照行驶路线行驶全程所需的行驶时长后，检测计算得到的行驶时长是否超过预设时长。

其中，车辆在预设时长内的租赁单价低于超过预设时长时的租赁单价。比如：公共自行车的租赁，在1个小时内租赁公共自行车是免费的，超过1个小时后，每超过一个小时要交付3块钱的使用费，不足一个小时的按照一个小时计算，则预设时长为1小时；又比如：小轿车租赁，在3个小时内租赁小轿车需要交付30块钱的使用费，超过3个小时后，每超过一个小时要交付15块钱的使用费，不足一个小时的按照一个小时计算，则预设时长为3小时；再比如：电动车租赁，在2个小时内租赁电动车需要交付5块钱的使用费，超过2个小时后，每超过一个小时要交付5块钱的使用费，不足一个小时的按照一个小时计算，则预设时长为2小时。

示例性地，以公共自行车的租赁为例，若公共自行车按照行驶路线K行驶全程所需的行驶时长为40分钟；公共自行车按照行驶路线T行驶全程所需的行驶时长为1.5小时，则服务器的检测结果为按照行驶路线K行驶全程所需的行驶时长未超过预设时长；按照行驶路线T行驶全程所需的行驶时长超过预设时长。

检测行驶时长是否超过预设时长会出现两个检测结果，若行驶时长超过预设时长则执行步骤207；若行驶时长未超过预设时长则执行步骤208。

在步骤207中，若行驶时长超过预设时长，则根据当前位置和目的地位置之间的车辆租赁点确定车辆换租点，为车辆规划包含车辆换租点的行驶路线。

当服务器计算行驶全程的行驶时长超过预设时长时，则服务器根据当前位置和目的地位置之间的车辆租赁点确定车辆换租点，由于在当前位置和目的地位置之间存在多个车辆租赁点，而用户并不需要在每个车辆租赁点进行更换车辆，因此服务器根据当前位置、目的地位置以及当前位置和目的地位置之间的车辆租赁点确定用户需要换租的车辆换租点。

服务器在确定出车辆换租点后，根据当前位置、目的地位置和确定的车辆换租点为车辆规划行驶路线。该行驶路线为从当前位置至目的地位置，且途中包括确定的车辆换租点的路线。

可选的，服务器将确定的车辆换租点和规划的行驶路线发送给终端，终端在地图上突出显示服务器确定的车辆换租点和规划的行驶路线。

可选的，当行驶时长超过预设时长时，服务器还可以为车辆规划最快的行驶路线。

比如：预设时长为1小时，当服务器计算得到的从当前位置行驶至目的地位置的行驶时长为1.1小时，则服务器可以为车辆规划最快的行驶路线，并不需要确定车辆换租点。

在步骤208中，若行驶时长不超过预设时长，则根据当前位置和目的地位置为车辆规划最快的行驶路线。

当服务器计算行驶全程的行驶时长超过预设时长时，则服务器根据当前位置和目的地位置直接为车辆规划最快的行驶路线，无需获取当前位置和目的地位置之间的车辆租赁点。

综上所述，本公开实施例中提供的路线规划方法，通过接收终端发送的路线规划请求；生成从当前位置到目的地位置之间的行驶路线；计算车辆按照行驶路线行驶全程时所需的行驶时长；检测行驶时长是否超过预设时长；若行驶时长超过预设时长，则根据当前位置和目的地位置之间的车辆租赁点确定车辆换租点，为车辆规划包含车辆换租点的行驶路线；解决了相关技术中由于服务器仅为用户规划最快骑行路线，所以用户需要根据位于最快骑行路线附近的各个自行车租赁点自行选择进入某一自行车租赁点换租，进而不能准确预估骑行的时间以及无法获知最佳换租的自行车租赁点的问题；达到了根据预设时长为用户确定车辆换租点，提醒用户在确定的车辆换租点进行车辆换租，也即用户可以准确预估行驶的时间，并且更好的使用公共交通出行的效果。

需要补充说明的是，服务器获取到第一车辆租赁点和第二车辆租赁点之后，服务器还可以执行如下步骤：服务器生成从当前位置到第一车辆租赁点、从第一车辆租赁点到第二车辆租赁点以及从第二车辆租赁点到目的地位置之间的行驶路线，计算按照该行驶路线行驶时所需的总时长。此后，服务器将计算得到的总时长与车辆按照图2所示的实施例中服务器规划的包含车辆换租点的行驶路线行驶所需的行驶时长进行比较，当车辆按照图2所示的实施例中服务器规划的包含车辆换租点的行驶路线行驶所需的行驶时长远大于总时长时，服务器将生成的从当前位置到第一车辆租赁点、从第一车辆租赁点到第二车辆租赁点以及从第二车辆租赁点到目的地位置之间的行驶路线发送给终端，避免用户花费过长的行驶时长。

基于图2所示的实施例中，对于步骤207中，根据当前位置和目的地位置之间的车辆租赁点确定车辆换租点，可以通过以下两种方式实现：

在第一种实现方式中，可以包括步骤207a和步骤207b，如图3所示：

在步骤207a中，获取与当前位置距离最近的第一车辆租赁点，以及与目的地位置距离最近的第二车辆租赁点。

服务器在获取到终端的当前位置后，获取与当前位置距离最近的第一车辆租赁点，方便用户从第一车辆租赁点中租赁车辆；服务器根据路线规划请求中的目的地位置，获取与目的地位置距离最近的第二车辆租赁点，方便用户行驶至目的地位置时，将租赁的车辆归还至第二车辆租赁点。

此步骤与图2所示的实施例中的步骤202相同，详细描述请参考步骤202，此处不再赘述。需要说明的是，在实现过程中，若服务器在执行步骤207a之前已经执行了步骤202，则服务器只需获取步骤202执行的结果无需再次执行相同的步骤。

在步骤207b中，根据第一车辆租赁点、第二车辆租赁点、第一车辆租赁点与第二车辆租赁点之间的各个车辆租赁点以及第一预设条件，确定车辆换租点。

第一预设条件包括：车辆从每个车辆租赁点行驶至下一个车辆租赁点时所需的行驶时长不超过预设时长。

服务器获取到第一车辆租赁点、第二车辆租赁点以及第一车辆租赁点与第二车辆租赁点之间的各个车辆租赁点后，从第一车辆租赁点开始，计算车辆从每个车辆租赁点行驶至下一个车辆租赁点时所需的行驶时长，当计算得到的行驶时长不超过预设时长时，则确定该车辆租赁点为车辆换租点。

示例性地，服务器获取到第一车辆租赁点M、第二车辆租赁点N以及第一车辆租赁点M与第二车辆租赁点N之间的各个车辆租赁点；服务器从第一车辆租赁点M开始，计算从第一车辆租赁点M行驶到下一个车辆租赁点所需的行驶时长，当计算得到的行驶时长不超过预设时长时，则确定该车辆租赁点为车辆换租点，当车辆从第一车辆租赁点M行驶至多个车辆租赁点的行驶时长都不超过预设时长时，将多个车辆租赁点中的任意一个确定为第一个车辆换租点；再计算车辆从确定的第一个车辆换租点行驶至下一个车辆租赁点所需的行驶时长；检测计算得到的行驶时长是否不超过预设时长；依次计算车辆从每个车辆租赁点行驶至下一个车辆租赁点所需的行驶时长，若计算得到的行驶时长不超过预设时长，则确定该车辆租赁点为车辆换租点，以此类推，一直计算到第二车辆租赁点N为止。如图4所示，服务器根据上述检测方法，从第一车辆租赁点M开始，确定出多个车辆换租点，并从多个车辆换租点中确定车辆换租点1为第一个车辆换租点；再根据第一个车辆换租点1确定出多个车辆换租点，并从确定的多个车辆换租点中确定车辆换租点2为第二个车辆换租点；最后根据第二个车辆换租点2确定出多个车辆换租点，并从确定的多个车辆换租点中确定车辆换租点3为第三个车辆换租点；从第三个车辆换租点3可以在预设时长内到达第二车辆租赁点N。最后根据第一车辆租赁点M、第二车辆租赁点N、确定出的车辆换租点1、2和3规划出的行驶路线1，并将第一车辆租赁点M、第二车辆租赁点N、确定出的车辆换租点1、2和3以及规划出的行驶路线1发送给终端；同时，利用类似的确定方法，服务器还可以根据第一车辆租赁点M、第二车辆租赁点N、确定出的车辆换租点4和5规划出行驶路线2，并在将第一车辆租赁点M、第二车辆租赁点N、确定出的车辆换租点1、2和3以及规划出的行驶路线1发送给终端的同时，将第一车辆租赁点M、第二车辆租赁点N、确定出的车辆换租点4和5以及规划出的行驶路线2发送给终端，终端在地图上突出显示第一车辆租赁点M、第二车辆租赁点N、确定出的车辆换租点1、2和3规划出的行驶路线1、确定出的车辆换租点4和5、规划出的行驶路线2。

需要补充说明的是，当服务器根据第一车辆租赁点M、第二车辆租赁点N、确定出的车辆换租点1、2和3规划出的行驶路线1时，则将规划出的行驶路线1发送给终端，终端在地图上突出显示规划出的行驶路线1；或者，服务器根据第一车辆租赁点M、第二车辆租赁点N、确定出的车辆换租点4和5规划出行驶路线2时，则将规划出的行驶路线2发送给终端，终端在地图上突出显示规划出的行驶路线2。

通过上述方案服务器可以根据第一预设条件为车辆规划出最省钱的行驶路线，达到了可以降低用户的租车费用的效果。

在第二种实现方式中，可以包括步骤207c和步骤207d，如图5所示：

在步骤207c中，获取与当前位置距离最近的第一车辆租赁点，以及与目的地位置距离最近的第二车辆租赁点。

服务器在获取到终端的当前位置后，获取与当前位置距离最近的第一车辆租赁点，方便用户从第一车辆租赁点中租赁车辆；服务器根据路线规划请求中的目的地位置，获取与目的地位置距离最近的第二车辆租赁点，方便用户行驶至目的地位置时，将租赁的车辆归还至第二车辆租赁点。

此步骤与图2所示的实施例中的步骤202相同，详细描述请参考步骤202，此处不再赘述。需要说明的是，在实现过程中，若服务器在执行步骤207a之前已经执行了步骤202，则服务器只需获取步骤202执行的结果无需再次执行相同的步骤。

在步骤207d中，根据第一车辆租赁点、第二车辆租赁点、第一车辆租赁点与第二车辆租赁点之间的各个车辆租赁点以及第二预设条件，确定车辆换租点。

第二预设条件包括：车辆从每个车辆租赁点行驶至下一个车辆租赁点时所需的行驶时长不超过预设时长，且所需的行驶时长大于车辆行驶至其他不超过预设时长的车辆租赁点所需的时长。

可选的，本步骤可以通过以下两种方式实现：

本步骤的第一种实现方式可以包括，服务器获取到第一车辆租赁点、第二车辆租赁点以及第一车辆租赁点与第二车辆租赁点之间的各个车辆租赁点后，从第一车辆租赁点开始，计算车辆从每个车辆租赁点行驶至下一个车辆租赁点时所需的行驶时长，当计算得到的行驶时长不超过预设时长时，则确定该车辆租赁点为候选车辆换租点。服务器在获取到候选车辆换租点后，比较车辆从每个车辆租赁点行驶至对应该车辆租赁点的候选车辆换租点所需的行驶时长，将所需的行驶时长中的最长行驶时长所对应的候选车辆换租点确定为车辆换租点。

服务器从第一个车辆换租点对应的候选车辆换租点开始，比较车辆从第一车辆租赁点行驶至对应的候选车辆换租点所需的行驶时长，将所需的行驶时长中最长的行驶时长所对应的候选车辆换租点确定为第一个车辆换租点；再比较车辆从第一个车辆换租点行驶至对应的候选车辆换租点所需的行驶时长，将所需的行驶时长中最长的行驶时长所对应的候选车辆换租点确定为第二个车辆换租点，以此类推，直至计算到第二车辆租赁点为止，确定出第一车辆租赁点与第二车辆租赁点之间的车辆换租点。

示例性地，服务器根据第一车辆租赁点M、第二车辆租赁点N、各个车辆租赁点以及第二预设条件，确定到与第一车辆租赁点M对应的候选车辆换租点有a、b、c、d和e；服务器从第一车辆租赁点M开始，比较车辆从第一车辆租赁点M行驶至对应的候选车辆换租点a、b、c、d和e各自所需的行驶时长，将所需的行驶时长中最长的行驶时长所对应的候选车辆换租点c确定为第一个车辆换租点；再获取到与第一个车辆换租点c对应的候选车辆换租点有f、g、m和n；比较车辆从第一个车辆换租点c行驶至对应的候选车辆换租点f、g、m和n各自所需的行驶时长，将所需的行驶时长中最长的行驶时长所对应的候选车辆换租点m确定为第二个车辆换租点；以此类推，一直计算到车辆从第x个车辆换租点行驶至第二车辆租赁点N所需的行驶时长不超过预设时长为止。如图6所示，假定车辆从第二个车辆换租点m行驶至第二车辆租赁点N所需的行驶时长不超过预设时长，则服务器根据第一车辆租赁点M、第二车辆租赁点N、确定出的车辆换租点c和m规划出行驶路线3，并将第一车辆租赁点M、第二车辆租赁点N、确定出的车辆换租点c和m以及规划出的行驶路线3发送给终端，终端在地图上突出显示第一车辆租赁点M、第二车辆租赁点N、确定出的车辆换租点c和m以及规划出的行驶路线3。其中，第一车辆租赁点M和第二车辆租赁点N之间的所有车辆租赁点也可以显示在地图上。

本步骤的第二种实现方式可以包括，服务器也可以不用先确定出候选车辆换租点，而是直接根据第二预设条件确定出车辆换租点，本实施例中仅以先确定出候选车辆换租点，再确定出车辆换租点进行举例说明。

需要补充说明的是，在第二种实现方式中，服务器还可以通过先确定车辆从每个车辆租赁点行驶预设时长后的位置，再从每个车辆租赁点与确定的位置之间的各个车辆租赁点中，将与该车辆租赁点之间的距离最远的车辆租赁点确定为车辆换租点。比如：对于第一车辆租赁点M，服务器首先确定车辆从第一车辆租赁点M行驶预设时长后达到的位置，再确定出第一车辆租赁点M与确定后的位置之间的各个车辆租赁点，从确定出的各个车辆租赁点中选取与第一车辆租赁点M距离最远的车辆租赁点为车辆换租点。

通过上述方案，服务器可以根据第二预设条件为车辆规划出最省钱且最少换租的行驶路线，达到了在降低用户的租车费用的同时使得换租次数最少，更加方便用户出行的效果。

需要补充说明的第一点是，服务器还可以为车辆规划出最省钱的行驶路线、最快的行驶路线和最优的行驶路线。其中，最省钱的行驶路线是指通过当前位置和目的地位置之间的车辆租赁点，实现车辆换租达到最省钱的行驶路线；最快的行驶路线是指从当前位置直接行驶至目的地位置的行驶路线；最优的行驶路线是指根据行驶时长、租赁费用等因素得到的行驶路线。服务器可以将规划出的三种行驶路线同时发送给终端，也可以将其中一种行驶路线发送给终端。比如：当服务器接收到的终端发送的路线规划请求中未携带有路线规划类型时，服务器将规划出的三种行驶路线同时发送给终端。

需要补充说明的第二点是，在图2所示的实施例中，服务器接收到终端发送的路线规划请求中还可以携带有路线规划类型，服务器根据路线规划类型为车辆规划不同类型的行驶路线，其中路线规划类型包括：最省钱类型、最快类型和最优类型中的任意一种。比如：终端发送的路线规划请求中携带有最优类型，则服务器根据当前位置、目的地位置以及车辆换租点为车辆规划最优的行驶路线。

在一个实际的例子中，假定小明通过租赁公共自行车从当前位置A到目的地位置B，其中，公共自行车租赁1小时以内是免费的。首先，小明在终端中打开地图，在地图中输入目的地位置B，终端在接收到目的地位置B后，向服务器发送路线规划请求，该路线规划请求中携带有目的地位置B，服务器获取终端的当前位置A，并查找到与当前位置A最近的自行车租赁点M，再根据目的地位置B查找到与目的地位置B最近的自行车租赁点N；生成从自行车租赁点M到自行车租赁点N之间的行驶路线，并计算使用公共自行车骑行该路线长度所需的骑行时长；若所需的骑行时长小于1小时，则服务器为车辆规划从当前位置到目的地位置的最快的骑行路线；若所需的骑行时长大于1小时，则服务器按照从一个自行车租赁点到另一个自行车租赁点之间的骑行时长不超过1小时，且最接近1小时的自行车租赁点的条件，从当前位置和目的地位置之间的自行车租赁点中筛选出自行车换租点t，为车辆规划出最优的骑行路线X。如图7所示，在终端中突出显示公共自行车换租点t和最优的骑行路线，其中，第一车辆租赁点M和第二车辆租赁点N之间的各个车辆租赁点也可以显示在地图上。

下述为本公开装置实施例，可以用于执行本公开方法实施例。对于本公开装置实施例中未披露的细节，请参照本公开方法实施例。

图8是根据一示例性实施例示出的一种路线规划装置的框图，如图8所示，该路线规划装置包括但不限于：

请求接收模块810，被配置为接收终端发送的路线规划请求，路线规划请求中携带有目的地位置和终端的当前位置。

路线生成模块820，被配置为生成从当前位置到目的地位置之间的行驶路线。

时长计算模块830，被配置为计算车辆按照行驶路线行驶全程时所需的行驶时长。

时长检测模块840，被配置为检测行驶时长是否超过预设时长；车辆在预设时长内的租赁单价低于超过预设时长时的租赁单价。

路线规划模块850，被配置为在行驶时长超过预设时长时，根据当前位置和目的地位置之间的车辆租赁点确定车辆换租点，为车辆规划包含车辆换租点的行驶路线。

综上所述，本公开实施例中提供的路线规划装置，通过接收终端发送的路线规划请求；生成从当前位置到目的地位置之间的行驶路线；计算车辆按照行驶路线行驶全程时所需的行驶时长；检测行驶时长是否超过预设时长；若行驶时长超过预设时长，则根据当前位置和目的地位置之间的车辆租赁点确定车辆换租点，为车辆规划包含车辆换租点的行驶路线；解决了相关技术中由于服务器仅为用户规划最快骑行路线，所以用户需要根据位于最快骑行路线附近的各个自行车租赁点自行选择进入某一自行车租赁点换租，进而不能准确预估骑行的时间以及无法获知最佳换租的自行车租赁点的问题；达到了根据预设时长为用户确定车辆换租点，提醒用户在确定的车辆换租点进行车辆换租，也即用户可以准确预估行驶的时间，并且更好的使用公共交通出行的效果。

图9是根据另一示例性实施例示出的一种路线规划装置的框图，如图9所示，该路线规划装置包括但不限于：

请求接收模块810，被配置为接收终端发送的路线规划请求，路线规划请求中携带有目的地位置和终端的当前位置。

路线生成模块820，被配置为生成从当前位置到目的地位置之间的行驶路线。

可选的，路线生成模块820，可以包括：第三获取子模块821和第一生成子模块822。

第三获取子模块821，被配置为获取与当前位置距离最近的第一车辆租赁点，以及与目的地位置距离最近的第二车辆租赁点。

第一生成子模块822，被配置为生成从第一车辆租赁点到第二车辆租赁点之间的行驶路线。

时长计算模块830，被配置为计算车辆按照行驶路线行驶全程时所需的行驶时长。

可选的，时长计算模块830，可以包括：速度获取子模块831和第一计算子模块832。

速度获取子模块831，被配置为获取预先存储的行驶速度。

第一计算子模块832，被配置为根据行驶路线的路线长度与行驶速度之间的比值计算车辆行驶全程时所需的行驶时长。

时长检测模块840，被配置为检测行驶时长是否超过预设时长；车辆在预设时长内的租赁单价低于超过预设时长时的租赁单价。

路线规划模块850，被配置为在行驶时长超过预设时长时，根据当前位置和目的地位置之间的车辆租赁点确定车辆换租点，为车辆规划包含车辆换租点的行驶路线。

可选的，路线规划模块850，可以包括：第一获取子模块851和第一确定子模块852。

第一获取子模块851，被配置为获取与当前位置距离最近的第一车辆租赁点，以及与目的地位置距离最近的第二车辆租赁点。

第一确定子模块852，被配置为根据第一车辆租赁点、第二车辆租赁点、第一车辆租赁点与第二车辆租赁点之间的各个车辆租赁点以及第一预设条件，确定车辆换租点；第一预设条件包括：车辆从每个车辆租赁点行驶至下一个车辆租赁点时所需的行驶时长不超过预设时长。

可选的，路线规划模块850，可以包括：第二获取子模块853和第二确定子模块854。

第二获取子模块853，被配置为获取与当前位置距离最近的第一车辆租赁点，以及与目的地位置距离最近的第二车辆租赁点。

第二确定子模块854，被配置为根据第一车辆租赁点、第二车辆租赁点、第一车辆租赁点与第二车辆租赁点之间的各个车辆租赁点以及第二预设条件，确定车辆换租点；第二预设条件包括：车辆从每个车辆租赁点行驶至下一个车辆租赁点时所需的行驶时长不超过预设时长，且所需的行驶时长大于车辆行驶至其他不超过预设时长的车辆租赁点所需的时长。

综上所述，本公开实施例中提供的路线规划装置，通过接收终端发送的路线规划请求；获取终端的当前位置；生成从当前位置到目的地位置之间的行驶路线；计算车辆按照行驶路线行驶全程时所需的行驶时长；检测行驶时长是否超过预设时长；若行驶时长超过预设时长，则根据当前位置和目的地位置之间的车辆租赁点确定车辆换租点，为车辆规划包含车辆换租点的行驶路线；解决了相关技术中由于服务器仅为用户规划最快骑行路线，所以用户需要根据位于最快骑行路线附近的各个自行车租赁点自行选择进入某一自行车租赁点换租，进而不能准确预估骑行的时间以及无法获知最佳换租的自行车租赁点的问题；达到了根据预设时长为用户确定车辆换租点，提醒用户在确定的车辆换租点进行车辆换租，也即用户可以准确预估行驶的时间，并且更好的使用公共交通出行的效果。

另外，服务器根据第一预设条件可以为车辆规划出最省钱的行驶路线，达到了降低用户的租车费用的效果；根据第二预设条件可以为车辆规划出最省钱且最少换租的行驶路线；达到了在降低用户的租车费用的同时使得换租次数最少，更加方便用户出行的效果。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

本公开一示例性实施例提供了一种路线规划装置，能够实现本公开提供的路线规划方法，该路线规划装置包括：处理器、用于存储处理器可执行指令的存储器；

其中，处理器被配置为：

接收终端发送的路线规划请求，路线规划请求中携带有目的地位置和终端的当前位置；

生成从当前位置到目的地位置之间的行驶路线；

计算车辆按照行驶路线行驶全程时所需的行驶时长；

检测行驶时长是否超过预设时长；车辆在预设时长内的租赁单价低于超过预设时长时的租赁单价；

若行驶时长超过预设时长，则根据当前位置和目的地位置之间的车辆租赁点确定车辆换租点，为车辆规划包含车辆换租点的行驶路线。

图10是根据一示例性实施例示出的一种用于路线规划的装置1000的框图。例如，装置1000可以被提供为一服务器。参照图10，装置1000包括处理组件1022，其进一步包括一个或多个处理器，以及由存储器1032所代表的存储器资源，用于存储可由处理部件1022执行的指令，例如应用程序。存储器1032中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外，处理组件1022被配置为执行指令，以执行上述路线规划方法。

装置1000还可以包括一个电源组件1026被配置为执行装置1000的电源管理，一个有线或无线网络接口1050被配置为将装置1000连接到网络，和一个输入输出(I/O)接口1058。装置1000可以操作基于存储在存储器1032的操作系统，例如Windows ServerTM，MacOS XTM，UnixTM,LinuxTM，FreeBSDTM或类似。

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

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。

Claims (11)

1.一种路线规划方法，所述方法包括：接收终端发送的路线规划请求，所述路线规划请求中携带有目的地位置和所述终端的当前位置；生成从所述当前位置到所述目的地位置之间的行驶路线；计算车辆按照所述行驶路线行驶全程时所需的行驶时长；

其特征在于，所述方法还包括：

检测所述行驶时长是否超过预设时长；所述车辆在所述预设时长内的租赁单价低于超过所述预设时长时的租赁单价；

若所述行驶时长超过所述预设时长，则根据所述当前位置和所述目的地位置之间的车辆租赁点确定车辆换租点，为所述车辆规划包含所述车辆换租点的行驶路线。

2.根据权利要求1所述的方法，其特征在于，所述根据所述当前位置和所述目的地位置之间的车辆租赁点确定车辆换租点，包括：

获取与所述当前位置距离最近的第一车辆租赁点，以及与所述目的地位置距离最近的第二车辆租赁点；

根据所述第一车辆租赁点、所述第二车辆租赁点、所述第一车辆租赁点与所述第二车辆租赁点之间的各个车辆租赁点以及第一预设条件，确定所述车辆换租点；所述第一预设条件包括：所述车辆从每个车辆租赁点行驶至下一个车辆租赁点时所需的行驶时长不超过所述预设时长。

3.根据权利要求1所述的方法，其特征在于，所述根据所述当前位置和所述目的地位置之间的车辆租赁点确定车辆换租点，包括：

获取与所述当前位置距离最近的第一车辆租赁点，以及与所述目的地位置距离最近的第二车辆租赁点；

根据所述第一车辆租赁点、所述第二车辆租赁点、所述第一车辆租赁点与所述第二车辆租赁点之间的各个车辆租赁点以及第二预设条件，确定所述车辆换租点；所述第二预设条件包括：所述车辆从每个车辆租赁点行驶至下一个车辆租赁点时所需的行驶时长不超过所述预设时长，且所需的所述行驶时长大于所述车辆行驶至其他不超过所述预设时长的车辆租赁点所需的时长。

4.根据权利要求1所述的方法，其特征在于，所述生成从所述当前位置到所述目的地位置之间的行驶路线，包括：

获取与所述当前位置距离最近的第一车辆租赁点，以及与所述目的地位置距离最近的第二车辆租赁点；

生成从所述第一车辆租赁点到所述第二车辆租赁点之间的行驶路线。

5.根据权利要求1至4任一所述的方法，其特征在于，所述计算车辆按照所述行驶路线行驶全程时所需的行驶时长，包括：

获取预先存储的行驶速度；

根据所述行驶路线的路线长度与所述行驶速度之间的比值计算所述车辆行驶全程时所需的行驶时长。

6.一种路线规划装置，所述装置包括：请求接收模块，被配置为接收终端发送的路线规划请求，所述路线规划请求中携带有目的地位置和所述终端的当前位置；路线生成模块，被配置为生成从所述当前位置到所述目的地位置之间的行驶路线；时长计算模块，被配置为计算车辆按照所述行驶路线行驶全程时所需的行驶时长；

其特征在于，所述装置还包括：

时长检测模块，被配置为检测所述行驶时长是否超过预设时长；所述车辆在所述预设时长内的租赁单价低于超过所述预设时长时的租赁单价；

路线规划模块，被配置为在所述行驶时长超过所述预设时长时，根据所述当前位置和所述目的地位置之间的车辆租赁点确定车辆换租点，为所述车辆规划包含所述车辆换租点的行驶路线。

7.根据权利要求6所述的装置，其特征在于，所述路线规划模块，包括：

第一获取子模块，被配置为获取与所述当前位置距离最近的第一车辆租赁点，以及与所述目的地位置距离最近的第二车辆租赁点；

第一确定子模块，被配置为根据所述第一车辆租赁点、所述第二车辆租赁点、所述第一车辆租赁点与所述第二车辆租赁点之间的各个车辆租赁点以及第一预设条件，确定所述车辆换租点；所述第一预设条件包括：所述车辆从每个车辆租赁点行驶至下一个车辆租赁点时所需的行驶时长不超过所述预设时长。

8.根据权利要求6所述的装置，其特征在于，所述路线规划模块，包括：

第二获取子模块，被配置为获取与所述当前位置距离最近的第一车辆租赁点，以及与所述目的地位置距离最近的第二车辆租赁点；

第二确定子模块，被配置为根据所述第一车辆租赁点、所述第二车辆租赁点、所述第一车辆租赁点与所述第二车辆租赁点之间的各个车辆租赁点以及第二预设条件，确定所述车辆换租点；所述第二预设条件包括：所述车辆从每个车辆租赁点行驶至下一个车辆租赁点时所需的行驶时长不超过所述预设时长，且所需的所述行驶时长大于所述车辆行驶至其他不超过所述预设时长的车辆租赁点所需的时长。

9.根据权利要求6所述的装置，其特征在于，所述路线生成模块，包括：

第三获取子模块，被配置为获取与所述当前位置距离最近的第一车辆租赁点，以及与所述目的地位置距离最近的第二车辆租赁点；

第一生成子模块，被配置为生成从所述第一车辆租赁点到所述第二车辆租赁点之间的行驶路线。

10.根据权利要求6至9任一所述的装置，其特征在于，所述时长计算模块，包括：

速度获取子模块，被配置为获取预先存储的行驶速度；

第一计算子模块，被配置为根据所述行驶路线的路线长度与所述行驶速度之间的比值计算所述车辆行驶全程时所需的行驶时长。

11.一种路线规划装置，所述装置包括：处理器和用于存储所述处理器可执行指令的存储器；其中，所述处理器被配置为：接收终端发送的路线规划请求，所述路线规划请求中携带有目的地位置和所述终端的当前位置；生成从所述当前位置到所述目的地位置之间的行驶路线；计算车辆按照所述行驶路线行驶全程时所需的行驶时长；

其特征在于，所述处理器还被配置为：

检测所述行驶时长是否超过预设时长；所述车辆在所述预设时长内的租赁单价低于超过所述预设时长时的租赁单价；

若所述行驶时长超过所述预设时长，则根据所述当前位置和所述目的地位置之间的车辆租赁点确定车辆换租点，为所述车辆规划包含所述车辆换租点的行驶路线。