CN106153056A - 导航路线生成方法及装置、导航路线获取方法及客户端 - Google Patents

Abstract

本发明涉及导航技术领域，公开了一种导航路线生成方法及装置、导航路线获取方法及客户端，以解决现有技术中的导航系统的路线规划不够精确的技术问题。该方法包括：接收用户上报的起始位置信息和目的位置信息，起始位置信息中包含起始位置，目的位置信息中包含至少两个目的位置；确定从起始位置至至少两个目的位置所对应的L种路线方案，每种路线方案中包含路线信息、预估时间信息，L为正整数；将L种路线方案中的至少一种路线方案提供给用户。达到了对路线规划更加精确的技术效果。

Description

导航路线生成方法及装置、导航路线获取方法及客户端

技术领域

本发明涉及导航技术领域，尤其涉及一种导航路线生成方法及装置、导航路线获取方法及客户端。

背景技术

随着科学技术的不断发展，电子技术也得到了飞速的发展，电子产品的种类也越来越多，人们也享受到了科技发展带来的各种便利。现在人们可以通过各种类型的电子设备，享受随着科技发展带来的舒适生活。例如，智能手机、平板电脑等电子设备已经成为人们生活中一个重要的组成部分，用户可以使用手机、平板电脑等电子设备来听音乐、玩游戏等等，以减轻现代快节奏生活所带来的压力。

而随着电子设备的发展，有越来越多的电子设备上使用导航系统，导航系统在很多程度上方便了人们的生活，目前的导航系统例如为：导航地图、车载导航系统等等。其中，这两种导航系统分别存在以下技术问题：

(1)目前导航地图提供的预估时间是静态的，没有考虑道路的拥挤情况，并且只能提供从一点到一点的路线方案，不能够针对多个目的地进行规划路线；

(2)车载导航系统在规划路线方案时往往基于路途上的距离，没有考虑时间成本。

由此可见，现有技术中的导航系统存在着不能够在针对多个目的地规划路线的同时，考虑时间成本的技术问题，也就是现有技术的导航系统的路线规划不够精确。

发明内容

本发明提供一种导航路线生成方法及装置、导航路线获取方法及客户端，以解决现有技术中的导航系统的路线规划不够精确的技术问题。

第一方面，本发明实施例提供一种导航路线生成方法，包括：

接收用户上报的起始位置信息和目的位置信息，所述起始位置信息中包含起始位置，所述目的位置信息中包含至少两个目的位置；

确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案，每种路线方案中包含路线信息、预估时间信息，L为正整数；

将所述L种路线方案中的至少一种路线方案提供给所述用户。

可选的，所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案，具体包括：

获得所述从所述起始位置开始出发的出发时间；

基于所述出发时间，确定所述L种路线方案，其中所述预估时间与所述出发时间存在关联。

可选的，在所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案之前，所述方法还包括：

获取所述用户抵达所述至少两个目的位置的顺序要求；

所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案，具体为：

至少基于所述出发时间、所述至少两个目的位置和所述顺序要求确定所述L种路线方案。

可选的，在所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案之前，所述方法还包括：

获取所述用户在所述至少两个目的位置的预计停留时间；

所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案，具体为：

至少基于所述出发时间、所述至少两个目的位置、所述顺序要求和所述预计停留时间确定所述L种路线方案。

可选的，在所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案之前，所述方法还包括：

获取所述用户在所述至少两个目的位置的预计停留时间；

所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案，具体为：

至少基于所述出发时间、所述至少两个目的位置和所述预计停留时间确定所述L种路线方案。

可选的，所述基于所述出发时间，确定所述L种路线方案，具体包括：

确定从所述起始位置至所述目的位置所对应的L条路线，每条路线中包含路线信息；

基于所述出发时间和所述L条路线中每条路线的路线信息，确定所述L条路线中每条路线的预估时间信息，所述路线信息和所述预估时间信息组成所述L条路线方案。

可选的，所述L种路线方案中的第x种路线方案的第x预估时间通过以下方式获得：

确定所述第x种路线信息中每段路段的耗费时间和每两段路段之间的出入损耗，其中所述第x种路线信息为所述第x种路线方案的路线信息；

将所述第x个路线信息的所有路段的耗费时间与出入损耗进行加和，获得所述第x预估时间。

可选的，所述第x预估时间通过以下公式计算获得：

$\mathrm{time}\_\cos t\left(x\right)=\underset{i=0}{\overset{n}{\mathrm{\Σ}}}\mathrm{road}\_\cos t_i+\underset{j=0}{\overset{m}{\mathrm{\Σ}}}\mathrm{enter}\_\cos t_j+\underset{k=0}{\overset{l}{\mathrm{\Σ}}}\mathrm{exit}\_\cos t_k$

其中，time_cost(x)为第x预估时间；

road_cost_i为第x种路线信息中路段i的耗费时间；

enter_cost_j为进入路段j的耗费时间，exit_cost_k为从路段k出来的耗费时间，当从一条路段进入另外一条路段时，前一条路的enter_cost和后一条路的exit_cost两者只计算其中的一个。

可选的，所述确定所述第x种路线信息中每段路段的耗费时间，具体包括：

基于所述出发时间确定所述用户从路段i出发的第i起始时间，i等于1，所述第x种路线信息中包含X段路段；

从预存的起始时间与前进速度之间的对应关系中，确定出所述第i起始时间所对应的第i前进速度；

基于所述路段i的路段长度与所述第i前进速度确定出所述路段i的耗费时间；

判断i是否小于X，如果i小于X，通过所述出发时间和所述路段i的耗费时间确定出第i+1路段的第i+1起始时间，然后将i+1作为新的i值，返回确定第i前进速度的步骤；如果i不小于N，则确定出所述第x种路线信息中的所有路段的耗费时间。

可选的，通过以下公式确定所述路段i的耗费时间：

$\mathrm{road}\_\cos t\left(t\right)=\frac{\mathrm{road}\_\mathrm{length}*n}{\underset{k=0}{\overset{n}{\mathrm{\Σ}}}\mathrm{car}\_{\mathrm{speed}}_k}$

其中，road_cost(i)表示所述第x种路线信息中所述路段i的耗费时间；

road_length表示所述路段i的路段长度；

car_speed_k为所述路段i上目标体k的前进速度。

可选的，所述路段i分为m个子路段，则可以通过以下公式计算获得所述路段i的耗费时间：

$\mathrm{road}\_\cos t\left(t\right)=\underset{j=1}{\overset{m}{\mathrm{\Σ}}}\frac{\mathrm{road}\_{\mathrm{length}}_j*n}{\underset{k=0}{\overset{n}{\mathrm{\Σ}}}\mathrm{car}\_{\mathrm{speed}}_k}$

其中，road_cost(i)表示所述路段i的耗费时间；

road_length_j表示所述路段i中第j子路段的长度；

car_speed_k表示第j子路段上目标体k的前进速度。

可选的，具体包括：

基于所述出发时间确定所述用户从每段路段出发的起始时间；

从预存的起始时间与耗费时间之间的对应关系中，确定出所述起始时间所对应的耗费时间。

可选的，每两段路段之间的出入损耗通过以下公式计算获得：

enter_cost(i)＝exit_cost(i-1)＝time_o-time_i

其中，time_i为进入第i个出入口的时间，time_o为离开第i个出入口的时间。

可选的，所述将所述L种路线方案中的至少一种路线方案提供给所述用户，具体为：

将所述L种路线方案按照预估时间从低到高排序，将位于前L1位的路线方案提供给所述用户，L1为正整数；或

将所述L种路线方案中预估时间最短且路线最短的路线方案提供给所述用户；或

针对路线长度和预估时间分别设定一个权重值，基于所述权重值将每种路线方案的路线长度和预估时间进行加和，将和值按照从低到高排序位于前L2位的路线方案提供给所述用户，L2为正整数。

第二方面，本发明实施例提供一种导航路线获取方法，其包括：

向云端服务器发送用户的起始位置信息和目的位置信息，所述起始位置信息中包含起始位置，所述目的位置信息中包含至少两个目的位置；

接收所述云端服务器发送的从所述起始位置至所述至少两个目的位置所对应的至少一种路线方案，每种路线方案中包含路线信息、预估时间信息；

将所述至少一种路线方案提供给所述用户。

可选的，在所述接收所述云端服务器发送的从所述起始位置至所述至少两个目的位置所对应的至少一种路线方案之前，所述方法还包括：

向所述云端服务器发送所述用户从所述起始位置开始出发的出发时间；

所述接收所述云端服务器发送的从所述起始位置至所述至少两个目的位置所对应的至少一种路线方案，具体为：

接收所述云端服务器基于所述出发时间所确定的所述至少一种路线方案。

可选的，在所述接收所述云端服务器发送的从所述起始位置至所述至少两个目的位置所对应的至少一种路线方案之前，所述方法还包括：

向所述云端服务器发送所述用户抵达所述至少两个目的位置的顺序要求；

所述接收所述云端服务器发送的从所述起始位置至所述至少两个目的位置所对应的至少一种路线方案，具体为：

接收所述云端服务器至少基于所述出发时间、所述至少两个目的位置和所述顺序要求所确定的所述至少一种路线方案。

可选的，在所述接收所述云端服务器发送的从所述起始位置至所述至少两个目的位置所对应的至少一种路线方案之前，所述方法还包括：

向所述云端服务器发送所述用户在所述至少两个目的位置的预计停留时间；

所述接收所述云端服务器发送的从所述起始位置至所述至少两个目的位置所对应的至少一种路线方案，具体为：

接收所述云端服务器至少基于所述出发时间、所述至少两个目的位置、所述顺序要求和所述预计停留时间所确定的所述至少一种路线方案。

可选的，在所述接收所述云端服务器发送的从所述起始位置至所述至少两个目的位置所对应的至少一种路线方案之前，所述方法还包括：

向所述云端服务器发送所述用户在所述至少两个目的位置的预计停留时间；

所述接收所述云端服务器发送的从所述起始位置至所述至少两个目的位置所对应的至少一种路线方案，具体为：

接收所述云端服务器至少基于所述出发时间、所述至少两个目的位置和所述预计停留时间所确定的所述至少一种路线方案。

第三发明，本发明实施例提供一种导航路线生成装置，包括：

第一接收模块，用于接收用户上报的起始位置信息和目的位置信息，所述起始位置信息中包含起始位置，所述目的位置信息中包含至少两个目的位置；

确定模块，用于确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案，每种路线方案中包含路线信息、预估时间信息，L为正整数；

第一提供模块，用于将所述L种路线方案中的至少一种路线方案提供给所述用户。

可选的，所述确定模块，具体包括：

获得单元，用于获得所述从所述起始位置开始出发的出发时间；

第一确定单元，用于基于所述出发时间，确定所述L种路线方案，其中所述预估时间与所述出发时间存在关联。

可选的，所述装置还包括：

第一获取模块，用于在所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案之前，获取所述用户抵达所述至少两个目的位置的顺序要求；

所述确定模块，具体用于：

至少基于所述出发时间、所述至少两个目的位置和所述顺序要求确定所述L种路线方案。

可选的，所述装置还包括：

第二获取模块，用于在确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案之前，获取所述用户在所述至少两个目的位置的预计停留时间；

所述确定模块，具体用于：

至少基于所述出发时间、所述至少两个目的位置、所述顺序要求和所述预计停留时间确定所述L种路线方案。

可选的，所述装置还包括：

第三获取模块，用于在确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案之前，获取所述用户在所述至少两个目的位置的预计停留时间；

所述确定模块，具体用于：

至少基于所述出发时间、所述至少两个目的位置和所述预计停留时间确定所述L种路线方案。

可选的，所述确定模块，具体包括：

第二确定单元，用于确定从所述起始位置至所述目的位置所对应的L条路线，每条路线中包含路线信息；

第三确定单元，用于基于所述出发时间和所述L条路线中每条路线的路线信息，确定所述L条路线中每条路线的预估时间信息，所述路线信息和所述预估时间信息组成所述L条路线方案。

可选的，所述第三确定单元，具体包括：

第一确定子单元，用于确定所述第x种路线信息中每段路段的耗费时间和每两段路段之间的出入损耗，其中所述第x种路线信息为所述第x种路线方案的路线信息；

第二确定子单元，用于将所述第x个路线信息的所有路段的耗费时间与出入损耗进行加和，获得所述第x预估时间。

可选的，所述第二确定子单元，具体用于：

$\mathrm{time}\_\cos t\left(x\right)=\underset{i=0}{\overset{n}{\mathrm{\Σ}}}\mathrm{road}\_\cos t_i+\underset{j=0}{\overset{m}{\mathrm{\Σ}}}\mathrm{enter}\_\cos t_j+\underset{k=0}{\overset{l}{\mathrm{\Σ}}}\mathrm{exit}\_\cos t_k$

其中，time_cost(x)为第x预估时间；

road_cost_i为第x种路线信息中路段i的耗费时间；

enter_cost_j为进入路段j的耗费时间，exit_cost_k为从路段k出来的耗费时间，当从一条路段进入另外一条路段时，前一条路的enter_cost和后一条路的exit_cost两者只计算其中的一个。

可选的，所述第一确定子单元，具体用于：

基于所述出发时间确定所述用户从路段i出发的第i起始时间，i等于1，所述第x种路线信息中包含X段路段；

从预存的起始时间与前进速度之间的对应关系中，确定出所述第i起始时间所对应的第i前进速度；

基于所述路段i的路段长度与所述第i前进速度确定出所述路段i的耗费时间；

判断i是否小于X，如果i小于X，通过所述出发时间和所述路段i的耗费时间确定出第i+1路段的第i+1起始时间，然后将i+1作为新的i值，返回确定第i前进速度的步骤；如果i不小于N，则确定出所述第x种路线信息中的所有路段的耗费时间。

可选的，所述第一确定子单元通过以下公式确定所述路段i的耗费时间：

$\mathrm{road}\_\cos t\left(t\right)=\frac{\mathrm{road}\_\mathrm{length}*n}{\underset{k=0}{\overset{n}{\mathrm{\Σ}}}\mathrm{car}\_{\mathrm{speed}}_k}$

其中，road_cost(i)表示所述第x种路线信息中所述路段i的耗费时间；

road_length表示所述路段i的路段长度；

car_speed_k为所述路段i上目标体k的前进速度。

可选的，所述路段i分为m个子路段，所述第一确定子单元通过以下公式计算获得所述路段i的耗费时间：

$\mathrm{road}\_\cos t\left(t\right)=\underset{j=1}{\overset{m}{\mathrm{\Σ}}}\frac{\mathrm{road}\_{\mathrm{length}}_j*n}{\underset{k=0}{\overset{n}{\mathrm{\Σ}}}\mathrm{car}\_{\mathrm{speed}}_k}$

其中，road_cost(i)表示所述路段i的耗费时间；

road_length_j表示所述路段i中第j子路段的长度；

car_speed_k表示第j子路段上目标体k的前进速度。

可选的，所述第一确定子单元，具体用于：

基于所述出发时间确定所述用户从每段路段出发的起始时间；

从预存的起始时间与耗费时间之间的对应关系中，确定出所述起始时间所对应的耗费时间。

可选的，所述第一确定子单元通过以下公式计算获得每两段路段之间的出入损耗：

enter_cost(i)＝exit_cost(i-1)＝time_o-time_i

其中，time_i为进入第i个出入口的时间，time_o为离开第i个出入口的时间。

可选的，所述第一提供模块，具体用于：

将所述L种路线方案按照预估时间从低到高排序，将位于前L1位的路线方案提供给所述用户，L1为正整数；或

将所述L种路线方案中预估时间最短且路线最短的路线方案提供给所述用户；或

针对路线长度和预估时间分别设定一个权重值，基于所述权重值将每种路线方案的路线长度和预估时间进行加和，将和值按照从低到高排序位于前L2位的路线方案提供给所述用户，L2为正整数。

第四方面，本发明实施例提供一种客户端，包括：

第一发送模块，用于向云端服务器发送用户的起始位置信息和目的位置信息，所述起始位置信息中包含起始位置，所述目的位置信息中包含至少两个目的位置；

第二接收模块，用于接收所述云端服务器发送的从所述起始位置至所述至少两个目的位置所对应的至少一种路线方案，每种路线方案中包含路线信息、预估时间信息；

第二提供模块，用于将所述至少一种路线方案提供给所述用户。

可选的，所述客户端还包括：

第二发送模块，用于在接收所述云端服务器发送的从所述起始位置至所述至少两个目的位置所对应的至少一种路线方案之前，向所述云端服务器发送所述用户从所述起始位置开始出发的出发时间；

所述第二接收模块，用于：

接收所述云端服务器基于所述出发时间所确定的所述至少一种路线方案。

可选的，所述客户端还包括：

第三发送模块，用于在所述接收所述云端服务器发送的从所述起始位置至所述至少两个目的位置所对应的至少一种路线方案之前，向所述云端服务器发送所述用户抵达所述至少两个目的位置的顺序要求；

所述第二接收模块，具体用于：

接收所述云端服务器至少基于所述出发时间、所述至少两个目的位置和所述顺序要求所确定的所述至少一种路线方案。

可选的，所述客户端还包括：

第四发送模块，用于在所述接收所述云端服务器发送的从所述起始位置至所述至少两个目的位置所对应的至少一种路线方案之前，向所述云端服务器发送所述用户在所述至少两个目的位置的预计停留时间；

所述第二接收模块，具体用于：

接收所述云端服务器至少基于所述出发时间、所述至少两个目的位置、所述顺序要求和所述预计停留时间所确定的所述至少一种路线方案。

可选的，所述客户端还包括：

第五发送模块，用于在接收所述云端服务器发送的从所述起始位置至所述至少两个目的位置所对应的至少一种路线方案之前，向所述云端服务器发送所述用户在所述至少两个目的位置的预计停留时间；

所述第二接收模块，用于：

接收所述云端服务器至少基于所述出发时间、所述至少两个目的位置和所述预计停留时间所确定的所述至少一种路线方案。

本发明有益效果如下：

由于在本发明实施例中，首先接收用户上报的起始位置信息和目的位置信息，起始位置信息中包含起始位置，目的位置信息中包含至少两个目的位置；然后确定从起始位置至至少两个目的位置所对应的L种路线方案，每种路线方案中包含路线信息、预估时间信息，L为正整数；最后将L种路线方案中的至少一种路线方案提供给用户。也就是在规划路线时，可以针对多个目的地进行规划，且所确定出的路线方案中包含预估时间信息，故而达到了既能够针对多个目的地规划路线方案，同时又能够考虑时间成本的技术效果，进而对路线规划更加精确。

附图说明

图1为本发明实施例中导航路线生成方法的流程图；

图2为本发明实施例导航路线生成方法中确定L种路线方案的流程图；

图3为发明实施例导航路线生成方法中确定第x预估时间的第一种方式的流程图；

图4为发明实施例导航路线生成方法中确定第x预估时间的第二种方式的流程图；

图5为本发明实施例导航路线生成方法中确定第x种路线信息中每段路段的耗费时间的流程图；

图6a和图6b为本发明实施例导航路线生成方法中A、B、C、D四个位置所组成的路线信息示意图；

图7a和图7b为本发明实施例导航路线生成方法中A、B、C、D、E五个位置所组成的路线信息示意图；

图8为本发明实施例中云端服务器的结构图；

图9为本发明实施例中导航路线获取方法的流程图；

图10为本发明实施例中导航路线生成装置的结构图；

图11为本发明实施例中客户端的结构图。

具体实施方式

本发明提供一种导航路线生成方法及装置、导航路线获取方法及客户端，以解决现有技术中的导航系统的路线规划不够精确的技术问题。

本申请实施例中的技术方案为解决上述的技术问题，总体思路如下：

首先接收用户上报的起始位置信息和目的位置信息，起始位置信息中包含起始位置，目的位置信息中包含至少两个目的位置；然后确定从起始位置至至少两个目的位置所对应的L种路线方案，每种路线方案中包含路线信息、预估时间信息，L为正整数；最后将L种路线方案中的至少一种路线方案提供给用户。也就是在规划路线时，可以针对多个目的地进行规划，且所确定出的路线方案中包含预估时间信息，故而达到了既能够针对多个目的地规划路线方案，同时又能够考虑时间成本的技术效果，进而对路线规划更加精确。

为了更好的理解上述技术方案，下面通过附图以及具体实施例对本发明技术方案做详细的说明，应当理解本发明实施例以及实施例中的具体特征是对本发明技术方案的详细的说明，而不是对本发明技术方案的限定，在不冲突的情况下，本发明实施例以及实施例中的技术特征可以相互组合。

第一方面，本发明实施例提供一种导航路线生成方法，请参考图1，包括：

步骤S101：接收用户上报的起始位置信息和目的位置信息，起始位置信息中包含起始位置，目的位置信息中包含至少两个目的位置；

步骤S102：确定从起始位置至至少两个目的位置所对应的L种路线方案，每种路线方案中包含路线信息、预估时间信息，L为正整数；

步骤S103：将L种路线方案中的至少一种路线方案提供给用户。

举例来说，该方案可以应用于云端服务器或者客户端，客户端例如为：座机电话、功能手机、智能手机、平板电脑、电脑、GPS定位仪等具有导航功能的电子设备，对于客户端具体是何种电子设备，本申请实施例不做具体限制。

步骤S101中，如果该方案应用于云端服务器，则用户首先通过客户端设置起始位置信息和目的位置信息，然后由客户端将起始位置信息和目的位置信息上报至云端服务器，最后由云端服务器基于起始位置信息和目的位置信息进行处理；如果该方案应用于客户端，则用户直接通过客户端设置起始位置信息和目的位置信息，然后由客户端直接对起始位置信息和目的位置信息进行处理。

步骤S102中，确定从起始位置至至少两个目的位置所对应的L种路线方案，请参考图2，具体包括：

步骤S201：获得从起始位置开始出发的出发时间；

步骤S202：基于出发时间，确定L种路线方案，其中预估时间与出发时间存在关联。

步骤S201中，出发时间可以为用户设置的出发时间、也可以为当前时间，例如：如果用户并未设置出发时间，则默认当前时间为出发时间；而如果用户设置了出发时间，则出发时间以用户设置的出发时间为准。

步骤S202中，基于出发时间，确定L种路线方案，具体包括：确定从起始位置至目的位置所对应的L条路线，每条路线中包含路线信息；基于出发时间和L条路线中每条路线的路线信息，确定L条路线中每条路线的预估时间信息，基于路线信息和预估时间信息组成L条路线方案。

举例来说，假设起始位置为：A，目的位置包含3个，分别为：B、C、D，起始时间为：8:00；

则可以首先列举由A至B、C、D的组合方式，例如：

A→B→C→D、A→C→D→B、A→C→B→D、A→D→B→C……

然后，基于每种组合方式确定其对应的路线，以组合方式为A→B→C→D为例，则首先确定出由A→B的路线信息，然后确定出由B→C的路线信息，接着确定出由C→D的路线信息，最后将这些路线信息进行组合，在针对A至B、C、D的每种组合方式都确定其对应的路线信息之后，就可以确定出L种路线。

而在确定L种路线之后，就可以通过出发时间计算出每种路线的预估时间信息，进而通过每种路线的路线信息和预估时间信息组成L种路线方案。其中，L种路线方案中可以包含步行、公交、驾车、自行车、电动车分别对应的路线方案，另外，用户在上报起始位置信息和目的位置信息时，还可以上报采用何种抵达方式(例如：步行、公交还是驾车等等)，进而应用该方案的装置在确定L种路线方案时只需要确定抵达方式所对应的路线方案。

其中，在应用该方案的装置确定L种路线方案之前，还可以实时获取交通管制情况，例如：某路段在当前时间是否突然限行或者限速，进而可以防止路段的突发事件对用户的出行造成影响。

由于在上述方案中，在确定L种路线方案时需要考虑出发时间，而出发时间又和预估时间存在关联，故而能够综合考虑不同时段的路况(例如：拥塞情况、行车速度等等)，从而所确定的预估时间更加准确。

作为进一步的优选实施例，请参考图3，L种路线方案中的第x种路线方案的第x预估时间通过以下方式获得：

步骤S301：确定第x种路线信息中每段路段的耗费时间和每两段路段之间的出入损耗，其中第x种路线信息为第x种路线方案的路线信息；

步骤S302：将第x个路线信息的所有路段的耗费时间与出入损耗进行加和，获得第x预估时间。

其中，步骤S301中可以通过多种方式确定第x种路线信息中每段路段的耗费时间，下面列举其中的两种进行介绍，当然，在具体实施过程中，不限于以下两种情况。

①确定第x种路线信息中每段路段的耗费时间，请参考图4，具体包括：

步骤S401：基于出发时间确定用户从路段i出发的第i起始时间，i等于1，第x种路线信息中包含X段路段；

步骤S402：从预存的起始时间与前进速度之间的对应关系中，确定出第i起始时间所对应的第i前进速度；

步骤S403：基于路段i的路段长度与第i前进速度确定出路段i的耗费时间；

步骤S404:判断i是否小于X，如果判断结果为否，转向步骤S405a；如果判断结果为是，转向步骤S405b；

步骤S405a：通过出发时间和路段i的耗费时间确定出第i+1路段的第i+1起始时间，然后将i+1作为新的i值，返回步骤S402；

步骤S405b：确定出第x种路线信息中的所有路段的耗费时间。

步骤S401中，以第x种路线信息为：A→B→C→D为例(这里为了简化计算，假设每两个点整体为一个路段，在实际应用中每两个点可以由多条路段组成，并且每两个点之间可以有多种不同的路段组合方式)，用户上报的起始时间为：8:00，则从A→B路段出发的起始时间为8:00；

步骤S402中，假设路线信息中对应的路段所推荐的前进方式为步行，则其对应的前进速度为该路段上行人的前进速度；如果对应的路段所推荐的前进方式为公交，则其对应的速度为该路段上公交的前进速度；如果对应的路段上所推荐的前进方式为汽车，则其对应的速度为该路段上汽车的前进速度的。

假设针对A→B，预存有如表1所示的起始时间与前进速度之间的对应关系(其中基于前进方式不同，所获取的对应关系也不相同)：

表1

起始时间	7:30-9:30	9:30-5:30	5:30-6:30	6:30-22:00	22:00-7:30(次日)
						前进速度	40km/h	50km/h	35km/h	45km/h	55km/h

则可以从表1中查询获得A→B的速度为40km/h。

通常情况下，类似表1所示的对应关系表，可以由采用该方案的设备预先采集获得不同时段不同目标体(行人、公交、汽车)的前进速度而获得。通常情况下，所取的前进速度为多个相同类型目标体的平均速度，例如，假设表1为A→B路段，汽车的起始时间与前进速度的对应关系，则可以针对每个时段预先采集获得多个汽车的前进速度，然后对这多个汽车的前进速度取平均值，即可以获得表1所示的对应关系。

步骤S403中，假设A→B的路段长度为：20km，则可以直接通过路段长度除以前进速度进而获得路段i的耗费时间，也即：A→B路段耗费的时间为30min。

作为进一步的优选实施例，步骤S503中，还可以通过以下公式确定对应路段的耗费时间：

$\mathrm{road}\_\cos t\left(t\right)=\frac{\mathrm{road}\_\mathrm{length}*n}{\underset{k=0}{\overset{n}{\mathrm{\Σ}}}\mathrm{car}\_{\mathrm{speed}}_k}$

其中，road_cost(i)表示第x种路线信息中路段i的耗费时间；

road_length表示路段i的长度；

car_speed_k为路段i上目标体k的前进速度。

举例来说，目标体例如为：行人、车辆等等，其中，基于用户所上报的抵达方式的不同，目标体也不相同。

其中，以目标体为汽车为例，可以预先通过行驶在路段i的多个汽车采集获得其对应的前进速度，并将其存储于使用该方案的设备(例如：云端服务器或者客户端)，并获得路段i的长度且存储于该设备；在需要获取路段i的耗费时间时，则直接调用多个车辆的前进速度和路段长度，通过上述公式计算获得对应耗费时间。

其中，如果路段i分为m个子路段，则还可以进一步的通过以下公式计算获得路段i的耗费时间：

$\mathrm{road}\_\cos t\left(t\right)=\underset{j=1}{\overset{m}{\mathrm{\Σ}}}\frac{\mathrm{road}\_{\mathrm{length}}_j*n}{\underset{k=0}{\overset{n}{\mathrm{\Σ}}}\mathrm{car}\_{\mathrm{speed}}_k}$

其中，road_cost(i)表示路段i的耗费时间；

road_length_j表示路段i中第j子路段的长度；

car_speed_k表示第j子路段上目标体k的前进速度。

通常情况下，同一路段i的不同分段其前进速度可能并不相同，因此当同一路段所获取的车辆上报的行驶速率较高时，则可以将路段分为多个子路段，然后通过上述公式计算路段i的耗费时间。

步骤S404中，由于第x种路线信息包含3端路段，分别为A→B、B→C、C→D，当前为路段1，故而1小于3，因此转向步骤S405a；

步骤S405a中，由于起始时间为8:00，路段A→B的耗费时间为：30min，假设出入口B的出入耗时为5min；则可以确定出由B→C(也即路段2)的起始时间为8:35，从而继续返回步骤S402，确定出路段2的耗费时间；

步骤S405b中，由于i等于X，则说明第x种路线信息中的所有路段的耗费时间都已经确认出，从而可以停止循环。

由于通过上述公式能够考虑同一路段各个分段的速度差异，故而所确定的耗费时间更加准确。

②确定第x种路线信息中每段路段的耗费时间，请参考图5，具体包括：

步骤S501：基于出发时间确定用户从每段路段出发的起始时间；

步骤S502：从预存的起始时间与耗费时间之间的对应关系中，确定出起始时间所对应的耗费时间。

步骤S501中，以第x种路线信息为：A→B→C→D为例(这里为了简化计算，假设A→B整体为一个路段，在实际应用中A→B可以由多条路段组成，并且A→B可以有多种路段组合方式)，用户上报的起始时间为：8:00，则从A→B路段出发的起始时间为8:00；

步骤S502中，假设针对A→B，预存有如表2所示的起始时间与耗费时间之间的对应关系：

表2

起始时间	7:30-9:30	9:30-5:30	5:30-6:30	6:30-22:00	22:00-7:30(次日)
						耗费时间	30min	25min	36min	23min	20min

则由于当前时间为8:00，则耗费时间为30min，其中还是假设由A→B的出入耗时为5min，则可以确定出由B出发的起始时间为8:35，然后继续返回步骤S501进而确定出出B→C的耗费时间，最终分别确定出A→B、B→C、C→D的耗费时间，假设分别为：30min、1h、25min。

其中，针对每个时段，可以预先采集车辆在某一路段的前进速度，然后通过路段长度除以前进速度进而获得耗费时间，并且可以采集多个车辆在同一时间的耗费时间，然后取平均值。

由于在上述方案中，可以直接获取每个路段的耗费时间，而不需要通过计算进行获得，故而在能够提高获得第x种路段信息中的每个路段的耗费时间的速率。

步骤S301中，可以通过以下公式计算每两段路段之间的出入损耗：

enter_cost(i)＝exit_cost(i-1)＝time_o-time_i

其中，time_i为进入第i个出入口的时间，time_o为离开第i个出入口的时间。

举例来说，可以预先通过目标体的GPS定位系统采集获得目标体进入第i个出入口的时间，以及目标体离开第i个出入口的时间，其中通过检测目标体所在位置来确定目标体是否进入出入口或者离开出入口，例如：在目标体距离某出入口5米时，则说明目标体进入该出入口，在目标体离开该出入口5米时，则说明目标体离开该出入口等等。然后将其上报至应用本方案的设备，由该设备统计获得出入损耗，并将其进行存储。在需要计算第x预估时间时，首先确定出用户达到第i出入口的时间，然后基于该时间查找获得对应的出入损耗，例如：某辆车到达出入口进行减速后排队等待进出时上报一次数据，过了出入口开始加速时上报时上报一次数据，例如，假设一辆车10点30分10秒进入出入口，10点32分20秒离开出入口，则：

enter_cost(x)＝exit_cost(x-1)＝time_o-time_i＝10：32:20-10：30:10＝130秒。

其中，如果目标体为行人的话，则目标体的GPS定位系统可以为行人的手机，该手机上具有GPS定位系统；如果目标体为车辆(例如：汽车、公交)的话，则目标体的GPS定位系统为车辆的GPS导航仪。

步骤S302中，第x预估时间通过以下公式计算获得：

$\mathrm{time}\_\cos t\left(x\right)=\underset{i=0}{\overset{n}{\mathrm{\Σ}}}\mathrm{road}\_\cos t_i+\underset{j=0}{\overset{m}{\mathrm{\Σ}}}\mathrm{enter}\_\cos t_j+\underset{k=0}{\overset{l}{\mathrm{\Σ}}}\mathrm{exit}\_\cos t_k$

其中，time_cost(x)为第x预估时间；

road_cost_i为第x种路线信息中路段i的耗费时间；

enter_cost_j为进入路段j的耗费时间，exit_cost_k为从路段k出来的耗费时间，当从一条路段进入另外一条路段时，前一条路的enter_cost和后一条路的exit_cost两者只计算其中的一个。

假设出入口B的出入损耗为5min，出入口C的出入损耗为6min，出入口D的出入损耗为3min，则可以最终计算出A→B→C→D所对应的预估时间为：

30min+5min+60min+5min+25min+3min＝123min

又例如，驾驶者开车进入北京四环，进入时耗费时间为3分钟；在行驶10分钟后，驶出北四环进入北辰东路，驶出时的时间耗费为2分钟，在北辰东路上行驶4分钟到达目的地，则该驾驶者这一段路线的通过时间为：10+4+3+2＝19分钟。

另外，在具体实施过程中，当出入口时间少于特定的时间T时，可以忽略不计，T为自然数，并且T<60秒，T的具体取值可以根据业务策略而定，例如：10s、5s等等。

其中，步骤S102中，可以仅仅基于出发时间、起始位置和结束位置确定出L个路线方案，而为了确定出的L个路线方案更加精确，则在确定路线方案时还可以加入一些其他参数，下面列举其中的三种参数进行介绍，当然，在具体实施过程中，不限于以下三种情况。

第一种，在确定从起始位置至至少两个目的位置所对应的L种路线方案之前，方法还包括：获取用户抵达至少两个目的位置的先后顺序；

确定从起始位置至至少两个目的位置所对应的L种路线方案，具体为：至少基于出发时间、至少两个目的位置和先后顺序确定L种路线方案。

举例来说，假设起始位置为：A，目的位置包含3个，分别为：B、C、D，其中D为最终目的位置，则在这种情况下，由A至B、C、D的组合方式只能包含以下两种：

A→B→C→D(如图6a所示)；

A→C→B→D(如图6b所示)。

当然，以上每种组合方式中又包含了多种不同的路线情况，例如：A→B可以有多种路线、B→C可以有多种不同的路线、C→D同样可以有多种不同的路线等等。

又例如，假设户从A出发中间途径B、C、D三个目的地，最后回到E点，其中存在先去C点再去B点再去C点的顺序：C→B→C，则可能存在的规划方案为：A→C→B→C→D→E(如图7a所示)或者A→D→C→B→C→E(如图7b所示)。

例如，用户目前在公司A，其目前需要去餐馆D就餐、去户籍处C办理户口迁移、在事情办完之后，则需要回到居住地E，其中在户籍处C办理户籍迁移时，首先需要去户籍处领取户籍迁移申请表，然后去派出所B盖章，然后再交到户籍处C，故而其办理户籍迁移需要经过的位置为：C→B→C，而其可以先就餐也可以先办理户籍迁移，故而最终可以规划出A→C→B→C→D→E和A→D→C→B→C→E这两种线路。

在通过上述方案中确定出对应的路线信息之后，确定预估时间的方式与之前列举的方式类似，故而在此不再赘述。

第二种，在确定从起始位置至至少两个目的位置所对应的L种路线方案之前，方法还包括：获取用户在至少两个目的位置的停留时间；

确定从起始位置至至少两个目的位置所对应的L种路线方案，具体为：至少基于出发时间、至少两个目的位置和停留时间确定L种路线方案。

举例来说，用户在到达某个目的地之后，可能需要在某个目的地停留，则其会存在一个停留时间。通常，在确定L个路线方案中的每个路线方案的路线信息时，不需要考虑停留时间，在计算预估时间的时候，则需要考虑停留时间。

例如，假设路线信息为：A→B→C→D，其中由A出发的出发时间为8:00，并确定出A→B的时间为30min，进入B的时间为5min，而用户在B停留的时间为1h，从而可以确定出从B出发的起始时间为9:35；基于从B出发的起始时间不同，进而后续获得的B→C、C→D的耗费时间以及每个出入口的出入损耗也不同，从而最终计算出的预估时间也不相同。

第三种，在确定从起始位置至至少两个目的位置所对应的L种路线方案之前，方法还包括：

获取用户抵达至少两个目的位置的先后顺序以及用户在至少两个目的位置的停留时间；

至少基于出发时间、至少两个目的位置、先后顺序和停留时间确定L种路线方案。

举例来说，假设用户从A点出发，途经B、C点之后到达D点，则可以有两种行车方案：

A→B→C→D(如图6a)或者A→C→B→D(如图6b)

假设用户8点30分从A出发，B处需要停留1小时，C点需要停留0.5小时，则，方案A→B→C→D的时间计算为：

8点30分时从A点到B点的时间成本，假设是30分钟，则用户抵达B点的时间为：8点30分+30分＝9点整；

用户在B点停留1小时，则需要计算用户9点+1小时＝10点整时候，从B点出发到达C点的时间成本，假设用时1小时，则用户抵达C点的时间为：10点+1小时＝11点整；

用户在C点停留30分钟，则计算C点到D点的预估时间为11点30分，即：

Route_time()＝time_cost(A，B，8点30分)+time_cost(B，C，10点整)+time_cost(C，D，11点30分)

对于路线A→C→B→D的预估时间的计算方式与之类似，故而在此不再赘述。

由于在确定L种路线方案时考虑既要考虑用户抵达多个目的位置的先后顺序、又要考虑用户在各个目的位置的停留时间，故而达到了所确定的预估时间更加精确的技术效果。

步骤S103中可以通过多种方式将L种路线方案提供给用户，下面列举其中的三种进行介绍，当然，在具体实施过程中，不限于以下三种情况。

第一种，将L种路线方案提供给用户，具体为：将L种路线方案按照预估时间从低到高排序，将位于前L1位的路线方案提供给用户，L1为正整数。

举例来说，L1例如为：1、3、4等等，其中，通过上述方案，能够将耗时最短的前L1个路线方案提供给用户。

第二种，将L种路线方案提供给用户，具体为：将L种路线方案中预估时间最短且路线最短的路线方案提供给用户。

在具体实施过程中，L种路线方案中可能包含多条耗时最短的路线方案，在这种情况下，则从多条耗时最短的路线方案中，选择路线最短的路线方案提供给用户。

第三种，将L种路线方案提供给用户，具体为：针对路线长度和预估时间分别设定一个权重值，基于权重值将每种路线方案的路线长度和预估时间进行加和，将和值按照从低到高排序位于前L2位的路线方案提供给用户，L2为正整数。

通常情况下，预估时间最短的路线方案其可能路线长度较长；而路线长度较短的路线方案其可能预估时间较长，故而为了兼顾预估时间与路线长度，则可以针对预估时间和路线长度分别设置一个权重值，进而最终确定出预估时间和路线长度都较佳的路线方案提供给用户。

另外，在不冲突的情况下，以上三种情况可以组合使用，例如：将预估时间最短的路线方案、将权重加和值最小的路线方案都提供给用户。

如图8所示，如果应用该方案的设备为云端服务器的话，则其可以包括以下结构：

数据接收器80，用于接收用户通过客户端上报的数据，例如：起始位置信息和目的位置信息，另外还可以包括出发时间信息、路线信息；

综合处理器81，连接于数据接收器80，用于对用户上报的数据进行处理，例如：通过起始位置信息、目标位置信息确定出对应的路线方案；

通过目标体上报的起始时间、前进速度和路线信息，确定出起始时间和前进速度之间的对应关系表；又或者，通过目标体上报的起始时间、前进速度和路线信息，确定起始时间与耗费时间之间的对应关系表等等。

数据存储器82，连接于综合处理器81，用于接收并存储综合处理器81处理的数据，并在综合处理器81请求获取数据时，获取存储的数据发送至综合处理器81；

例如，数据存储器82可以存储之前综合处理器81确定的对应关系表，并且在综合处理器81需要计算获得L种路线方案时，将对应关系表提供给数据处理器81等等。

数据下发器83，连接于综合处理器81，用于将综合处理器81的数据下发至客户端，以提供给用户，例如：将L种路线方案提供给用户。

另外，图8中的用户、数据接收器80、综合处理器81及数据存储器82可以组成信息采集部分，其可以通过采集同一条道路上车辆在一定时间内的位移来计算车速。

第二方面，基于同一发明构思，本发明实施例提供一种导航路线获取方法，请参考图9，包括：

步骤S901：向云端服务器发送用户的起始位置信息和目的位置信息，起始位置信息中包含起始位置，目的位置信息中包含至少两个目的位置；

步骤S902：接收云端服务器发送的从起始位置至至少两个目的位置所对应的至少一种路线方案，每种路线方案中包含路线信息、预估时间信息；

步骤S903：将至少一种路线方案提供给用户。

步骤S901中，客户端的用户首先通过客户端设置起始位置信息和目的位置信息，然后客户端将起始位置信息和目的位置信息发送给云端服务器。

可选的，在接收云端服务器发送的从起始位置至至少两个目的位置所对应的至少一种路线方案之前，方法还包括：

向云端服务器发送用户从起始位置开始出发的出发时间；

接收云端服务器发送的从起始位置至至少两个目的位置所对应的至少一种路线方案，具体为：

接收云端服务器基于出发时间所确定的至少一种路线方案。

可选的，在接收云端服务器发送的从起始位置至至少两个目的位置所对应的至少一种路线方案之前，方法还包括：

向云端服务器发送用户抵达至少两个目的位置的顺序要求；

接收云端服务器发送的从起始位置至至少两个目的位置所对应的至少一种路线方案，具体为：

接收云端服务器至少基于出发时间、至少两个目的位置和顺序要求所确定的至少一种路线方案。

可选的，在接收云端服务器发送的从起始位置至至少两个目的位置所对应的至少一种路线方案之前，方法还包括：

向云端服务器发送用户在至少两个目的位置的预计停留时间；

接收云端服务器发送的从起始位置至至少两个目的位置所对应的至少一种路线方案，具体为：

接收云端服务器至少基于出发时间、至少两个目的位置、顺序要求和预计停留时间所确定的至少一种路线方案。

可选的，在接收云端服务器发送的从起始位置至至少两个目的位置所对应的至少一种路线方案之前，方法还包括：

向云端服务器发送用户在至少两个目的位置的预计停留时间；

接收云端服务器发送的从起始位置至至少两个目的位置所对应的至少一种路线方案，具体为：

接收云端服务器至少基于出发时间、至少两个目的位置和预计停留时间所确定的至少一种路线方案。

第三方面，基于同一发明构思，本发明实施例提供一种导航路线生成装置，请参考图10，包括：

第一接收模块10，用于接收用户上报的起始位置信息和目的位置信息，起始位置信息中包含起始位置，目的位置信息中包含至少两个目的位置；

确定模块11，用于确定从起始位置至至少两个目的位置所对应的L种路线方案，每种路线方案中包含路线信息、预估时间信息，L为正整数；

第一提供模块12，用于将L种路线方案中的至少一种路线方案提供给用户。

可选的，确定模块11，具体包括：

获得单元，用于获得从起始位置开始出发的出发时间；

第一确定单元，用于基于出发时间，确定L种路线方案，其中预估时间与出发时间存在关联。

可选的，装置还包括：

第一获取模块，用于在确定从起始位置至至少两个目的位置所对应的L种路线方案之前，获取用户抵达至少两个目的位置的顺序要求；

确定模块11，具体用于：

至少基于出发时间、至少两个目的位置和顺序要求确定L种路线方案。

可选的，装置还包括：

第二获取模块，用于在确定从起始位置至至少两个目的位置所对应的L种路线方案之前，获取用户在至少两个目的位置的预计停留时间；

确定模块11，具体用于：

至少基于出发时间、至少两个目的位置、顺序要求和预计停留时间确定L种路线方案。

可选的，装置还包括：

第三获取模块，用于在确定从起始位置至至少两个目的位置所对应的L种路线方案之前，获取用户在至少两个目的位置的预计停留时间；

确定模块11，具体用于：

至少基于出发时间、至少两个目的位置和预计停留时间确定L种路线方案。

可选的，确定模块11，具体包括：

第二确定单元，用于确定从起始位置至目的位置所对应的L条路线，每条路线中包含路线信息；

第三确定单元，用于基于出发时间和L条路线中每条路线的路线信息，确定L条路线中每条路线的预估时间信息，路线信息和预估时间信息组成L条路线方案。

可选的，第三确定单元，具体包括：

第一确定子单元，用于确定第x种路线信息中每段路段的耗费时间和每两段路段之间的出入损耗，其中第x种路线信息为第x种路线方案的路线信息；

第二确定子单元，用于将第x个路线信息的所有路段的耗费时间与出入损耗进行加和，获得第x预估时间。

可选的，第二确定子单元，具体用于：

$\mathrm{time}\_\cos t\left(x\right)=\underset{i=0}{\overset{n}{\mathrm{\&Sigma;}}}\mathrm{road}\_\cos t_i+\underset{j=0}{\overset{m}{\mathrm{\&Sigma;}}}\mathrm{enter}\_\cos t_j+\underset{k=0}{\overset{l}{\mathrm{\&Sigma;}}}\mathrm{exit}\_\cos t_k$

其中，time_cost(x)为第x预估时间；

road_cost_i为第x种路线信息中路段i的耗费时间；

enter_cost_j为进入路段j的耗费时间，exit_cost_k为从路段k出来的耗费时间，当从一条路段进入另外一条路段时，前一条路的enter_cost和后一条路的exit_cost两者只计算其中的一个。

可选的，第一确定子单元，具体用于：

基于出发时间确定用户从路段i出发的第i起始时间，i等于1，第x种路线信息中包含X段路段；

从预存的起始时间与前进速度之间的对应关系中，确定出第i起始时间所对应的第i前进速度；

基于路段i的路段长度与第i前进速度确定出路段i的耗费时间；

判断i是否小于X，如果i小于X，通过出发时间和路段i的耗费时间确定出第i+1路段的第i+1起始时间，然后将i+1作为新的i值，返回确定第i前进速度的步骤；如果i不小于N，则确定出第x种路线信息中的所有路段的耗费时间。

可选的，第一确定子单元通过以下公式确定路段i的耗费时间：

$\mathrm{road}\_\cos t\left(t\right)=\frac{\mathrm{road}\_\mathrm{length}*n}{\underset{k=0}{\overset{n}{\mathrm{\&Sigma;}}}\mathrm{car}\_{\mathrm{speed}}_k}$

其中，road_cost(i)表示第x种路线信息中路段i的耗费时间；

road_length表示路段i的路段长度；

car_speed_k为路段i上目标体k的前进速度。

可选的，路段i分为m个子路段，第一确定子单元通过以下公式计算获得路段i的耗费时间：

$\mathrm{road}\_\cos t\left(t\right)=\underset{j=1}{\overset{m}{\mathrm{\&Sigma;}}}\frac{\mathrm{road}\_{\mathrm{length}}_j*n}{\underset{k=0}{\overset{n}{\mathrm{\&Sigma;}}}\mathrm{car}\_{\mathrm{speed}}_k}$

其中，road_cost(i)表示路段i的耗费时间；

road_length_j表示路段i中第j子路段的长度；

car_speed_k表示第j子路段上目标体k的前进速度。

可选的，第一确定子单元，具体用于：

基于出发时间确定用户从每段路段出发的起始时间；

从预存的起始时间与耗费时间之间的对应关系中，确定出起始时间所对应的耗费时间。

可选的，第一确定子单元通过以下公式计算获得每两段路段之间的出入损耗：

enter_cost(i)＝exit_cost(i-1)＝time_o-time_i

其中，time_i为进入第i个出入口的时间，time_o为离开第i个出入口的时间。

可选的，第一提供模块12，具体用于：

将L种路线方案按照预估时间从低到高排序，将位于前L1位的路线方案提供给用户，L1为正整数；或

将L种路线方案中预估时间最短且路线最短的路线方案提供给用户；或

针对路线长度和预估时间分别设定一个权重值，基于权重值将每种路线方案的路线长度和预估时间进行加和，将和值按照从低到高排序位于前L2位的路线方案提供给用户，L2为正整数。

第四方面，基于同一发明构思，本发明实施例提供一种客户端，请参考图11，包括：

第一发送模块110，用于向云端服务器发送用户的起始位置信息和目的位置信息，起始位置信息中包含起始位置，目的位置信息中包含至少两个目的位置；

第二接收模块111，用于接收云端服务器发送的从起始位置至至少两个目的位置所对应的至少一种路线方案，每种路线方案中包含路线信息、预估时间信息；

第二提供模块112，用于将至少一种路线方案提供给用户。

可选的，客户端还包括：

第二发送模块，用于在接收云端服务器发送的从起始位置至至少两个目的位置所对应的至少一种路线方案之前，向云端服务器发送用户从起始位置开始出发的出发时间；

第二接收模块111，用于：

接收云端服务器基于出发时间所确定的至少一种路线方案。

可选的，客户端还包括：

第三发送模块，用于在接收云端服务器发送的从起始位置至至少两个目的位置所对应的至少一种路线方案之前，向云端服务器发送用户抵达至少两个目的位置的顺序要求；

第二接收模块111，具体用于：

接收云端服务器至少基于出发时间、至少两个目的位置和顺序要求所确定的至少一种路线方案。

可选的，客户端还包括：

第四发送模块，用于在接收云端服务器发送的从起始位置至至少两个目的位置所对应的至少一种路线方案之前，向云端服务器发送用户在至少两个目的位置的预计停留时间；

第二接收模块111，具体用于：

接收云端服务器至少基于出发时间、至少两个目的位置、顺序要求和预计停留时间所确定的至少一种路线方案。

可选的，客户端还包括：

第五发送模块，用于在接收云端服务器发送的从起始位置至至少两个目的位置所对应的至少一种路线方案之前，向云端服务器发送用户在至少两个目的位置的预计停留时间；

第二接收模块111，用于：

接收云端服务器至少基于出发时间、至少两个目的位置和预计停留时间所确定的至少一种路线方案。

本发明一个或多个实施例，至少具有以下有益效果：

由于在本发明实施例中，首先接收用户上报的起始位置信息和目的位置信息，起始位置信息中包含起始位置，目的位置信息中包含至少两个目的位置；然后确定从起始位置至至少两个目的位置所对应的L种路线方案，每种路线方案中包含路线信息、预估时间信息，L为正整数；最后将L种路线方案提供给用户。也就是在规划路线时，可以针对多个目的地进行规划，且所确定出的路线方案中包含预估时间信息，故而达到了既能够针对多个目的地规划路线方案，同时又能够考虑时间成本的技术效果，进而对路线规划更加精确。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明实施例的精神和范围。这样，倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (21)

1.一种导航路线生成方法，其特征在于，包括：

接收用户上报的起始位置信息和目的位置信息，所述起始位置信息中包含起始位置，所述目的位置信息中包含至少两个目的位置；

确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案，每种路线方案中包含路线信息、预估时间信息，L为正整数；

将所述L种路线方案中的至少一种路线方案提供给所述用户。

2.如权利要求1所述的方法，其特征在于，所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案，具体包括：

获得所述从所述起始位置开始出发的出发时间；

基于所述出发时间，确定所述L种路线方案，其中所述预估时间与所述出发时间存在关联。

3.如权利要求2所述的方法，其特征在于，在所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案之前，所述方法还包括：

获取所述用户抵达所述至少两个目的位置的顺序要求；

所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案，具体为：

至少基于所述出发时间、所述至少两个目的位置和所述顺序要求确定所述L种路线方案。

4.如权利要求3所述的方法，其特征在于，在所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案之前，所述方法还包括：

获取所述用户在所述至少两个目的位置的预计停留时间；

所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案，具体为：

至少基于所述出发时间、所述至少两个目的位置、所述顺序要求和所述预计停留时间确定所述L种路线方案。

5.如权利要求2所述的方法，其特征在于，在所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案之前，所述方法还包括：

获取所述用户在所述至少两个目的位置的预计停留时间；

所述确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案，具体为：

至少基于所述出发时间、所述至少两个目的位置和所述预计停留时间确定所述L种路线方案。

6.如权利要求2-5任一所述的方法，其特征在于，所述基于所述出发时间，确定所述L种路线方案，具体包括：

确定从所述起始位置至所述目的位置所对应的L条路线，每条路线中包含路线信息；

基于所述出发时间和所述L条路线中每条路线的路线信息，确定所述L条路线中每条路线的预估时间信息，所述路线信息和所述预估时间信息组成所述L条路线方案。

7.如权利要求6所述的方法，其特征在于，所述L种路线方案中的第x种路线方案的第x预估时间通过以下方式获得：

确定所述第x种路线信息中每段路段的耗费时间和每两段路段之间的出入损耗，其中所述第x种路线信息为所述第x种路线方案的路线信息；

将所述第x个路线信息的所有路段的耗费时间与出入损耗进行加和，获得所述第x预估时间。

8.如权利要求7所述的方法，其特征在于，所述第x预估时间通过以下公式计算获得：

$\mathrm{time}\_\cos t\left(x\right)=\underset{i=0}{\overset{n}{\mathrm{\&Sigma;}}}\mathrm{road}\_\cos t_i+\underset{j=0}{\overset{m}{\mathrm{\&Sigma;}}}\mathrm{enter}\_\cos t_j+\underset{k=0}{\overset{l}{\mathrm{\&Sigma;}}}\mathrm{exit}\_\cos t_k$

其中，time_cost(x)为第x预估时间；

road_cost_i为第x种路线信息中路段i的耗费时间；

enter_cost_j为进入路段j的耗费时间，exit_cost_k为从路段k出来的耗费时间，当从一条路段进入另外一条路段时，前一条路的enter_cost和后一条路的exit_cost两者只计算其中的一个。

9.如权利要求7所述的方法，其特征在于，所述确定所述第x种路线信息中每段路段的耗费时间，具体包括：

基于所述出发时间确定所述用户从路段i出发的第i起始时间，i等于1，所述第x种路线信息中包含X段路段；

从预存的起始时间与前进速度之间的对应关系中，确定出所述第i起始时间所对应的第i前进速度；

基于所述路段i的路段长度与所述第i前进速度确定出所述路段i的耗费时间；

判断i是否小于X，如果i小于X，通过所述出发时间和所述路段i的耗费时间确定出第i+1路段的第i+1起始时间，然后将i+1作为新的i值，返回确定第i前进速度的步骤；如果i不小于N，则确定出所述第x种路线信息中的所有路段的耗费时间。

10.如权利要求9所述的方法，其特征在于，通过以下公式确定所述路段i的耗费时间：

$\left(i\right)=\frac{\mathrm{road}\_\mathrm{length}*n}{\underset{k=0}{\overset{n}{\mathrm{\&Sigma;}}}\mathrm{car}\_\mathrm{spee}{d}_k}$

其中，road_cost(i)表示所述第x种路线信息中所述路段i的耗费时间；

road_length表示所述路段i的路段长度；

car_speed_k为所述路段i上目标体k的前进速度。

11.如权利要求10所述的方法，其特征在于，所述路段i分为m个子路段，则可以通过以下公式计算获得所述路段i的耗费时间：

$\mathrm{road}\_\cos t\left(i\right)=\underset{j=1}{\overset{m}{\mathrm{\&Sigma;}}}\frac{\mathrm{road}\_{\mathrm{length}}_j*n}{\underset{k=0}{\overset{n}{\mathrm{\&Sigma;}}}\mathrm{car}\_\mathrm{spee}{d}_k}$

其中，road_cost(i)表示所述路段i的耗费时间；

road_length_j表示所述路段i中第j子路段的长度；

car_speed_k表示第j子路段上目标体k的前进速度。

12.如权利要求7所述的方法，其特征在于，所述确定所述第x种路线信息中每段路段的耗费时间，具体包括：

基于所述出发时间确定所述用户从每段路段出发的起始时间；

从预存的起始时间与耗费时间之间的对应关系中，确定出所述起始时间所对应的耗费时间。

13.如权利要求7所述的方法，其特征在于，每两段路段之间的出入损耗通过以下公式计算获得：

enter_cost(i)＝exit_cost(i-1)＝time_o-time_i

其中，time_i为进入第i个出入口的时间，time_o为离开第i个出入口的时间。

14.如权利要求1-5任一所述的方法，其特征在于，所述将所述L种路线方案中的至少一种路线方案提供给所述用户，具体为：

将所述L种路线方案按照预估时间从低到高排序，将位于前L1位的路线方案提供给所述用户，L1为正整数；或

将所述L种路线方案中预估时间最短且路线最短的路线方案提供给所述用户；或

针对路线长度和预估时间分别设定一个权重值，基于所述权重值将每种路线方案的路线长度和预估时间进行加和，将和值按照从低到高排序位于前L2位的路线方案提供给所述用户，L2为正整数。

15.一种导航路线获取方法，其特征在于，包括：

向云端服务器发送用户的起始位置信息和目的位置信息，所述起始位置信息中包含起始位置，所述目的位置信息中包含至少两个目的位置；

接收所述云端服务器发送的从所述起始位置至所述至少两个目的位置所对应的至少一种路线方案，每种路线方案中包含路线信息、预估时间信息；

将所述至少一种路线方案提供给所述用户。

16.如权利要求15所述的方法，其特征在于，在所述接收所述云端服务器发送的从所述起始位置至所述至少两个目的位置所对应的至少一种路线方案之前，所述方法还包括：

向所述云端服务器发送所述用户从所述起始位置开始出发的出发时间；

所述接收所述云端服务器发送的从所述起始位置至所述至少两个目的位置所对应的至少一种路线方案，具体为：

接收所述云端服务器基于所述出发时间所确定的所述至少一种路线方案。

17.如权利要求16所述的方法，其特征在于，在所述接收所述云端服务器发送的从所述起始位置至所述至少两个目的位置所对应的至少一种路线方案之前，所述方法还包括：

向所述云端服务器发送所述用户抵达所述至少两个目的位置的顺序要求；

所述接收所述云端服务器发送的从所述起始位置至所述至少两个目的位置所对应的至少一种路线方案，具体为：

接收所述云端服务器至少基于所述出发时间、所述至少两个目的位置和所述顺序要求所确定的所述至少一种路线方案。

18.如权利要求17所述的方法，其特征在于，在所述接收所述云端服务器发送的从所述起始位置至所述至少两个目的位置所对应的至少一种路线方案之前，所述方法还包括：

向所述云端服务器发送所述用户在所述至少两个目的位置的预计停留时间；

所述接收所述云端服务器发送的从所述起始位置至所述至少两个目的位置所对应的至少一种路线方案，具体为：

接收所述云端服务器至少基于所述出发时间、所述至少两个目的位置、所述顺序要求和所述预计停留时间所确定的所述至少一种路线方案。

19.如权利要求16所述的方法，其特征在于，在所述接收所述云端服务器发送的从所述起始位置至所述至少两个目的位置所对应的至少一种路线方案之前，所述方法还包括：

向所述云端服务器发送所述用户在所述至少两个目的位置的预计停留时间；

所述接收所述云端服务器发送的从所述起始位置至所述至少两个目的位置所对应的至少一种路线方案，具体为：

接收所述云端服务器至少基于所述出发时间、所述至少两个目的位置和所述预计停留时间所确定的所述至少一种路线方案。

20.一种导航路线生成装置，其特征在于，包括：

第一接收模块，用于接收用户上报的起始位置信息和目的位置信息，所述起始位置信息中包含起始位置，所述目的位置信息中包含至少两个目的位置；

确定模块，用于确定从所述起始位置至所述至少两个目的位置所对应的L种路线方案，每种路线方案中包含路线信息、预估时间信息，L为正整数；

第一提供模块，用于将所述L种路线方案中的至少一种路线方案提供给所述用户。

21.一种客户端，其特征在于，包括：

第一发送模块，用于向云端服务器发送用户的起始位置信息和目的位置信息，所述起始位置信息中包含起始位置，所述目的位置信息中包含至少两个目的位置；

第二接收模块，用于接收所述云端服务器发送的从所述起始位置至所述至少两个目的位置所对应的至少一种路线方案，每种路线方案中包含路线信息、预估时间信息；

第二提供模块，用于将所述至少一种路线方案提供给所述用户。