CN103245352A - 导航方法、系统和导航服务器 - Google Patents

Abstract

本发明提出一种导航方法、系统和导航服务器，其中，该方法包括以下步骤：导航服务器接收用户的导航指令；导航服务器根据导航指令获取用户的当前位置和目的地位置，并根据目的地位置搜索周边的N个相关位置；导航服务器计算目的地位置和N个相关位置之间的N个第一时间成本，并计算当前位置和N个相关位置之间的N个第二时间成本和风险时间成本，其中，风险时间成本与从一个相关位置至其他相关位置的时间相关联；导航服务器根据N个第一时间成本、第二时间成本和风险时间成本获取当前位置和目的地位置之间的推荐路径并推荐给用户。根据本发明的实施例，导航服务器规划的路径更加合理，减少了用户出行的时间成本，改善了用户的出行效率。

Description

导航方法、系统和导航服务器

技术领域

本发明涉及导航技术领域，尤其涉及一种导航方法、系统和导航服务器。

背景技术

目前，在用户使用导航类产品（例如导航仪或导航应用软件等）进行导航时，导航类产品可以根据地图服务商和导航类产品提供商提供的地图导航功能，规划从用户的当前位置到目的地的驾车路径，或者也可以根据地图服务商和导航类产品提供的停车场位置标记功能，规划从用户的当前位置到目的地周边的某个停车场的驾车路径。

然而存在以下问题：

（1）、需要用户通过经验去评估哪个停车场更合适，并且在驾车至停车场过程中还需要不断地获取停车场的实时剩余停车位信息，从而给用户带来很大的负担，不利于驾车安全；

（2）、用户选择的停车场可能距离目的地很远，因此从停车场至目的地步行的时间很长，从而造成用户出行总时间的增加；

（3）、用户到达停车场发现没有剩余停车位时，必须转换至其他的停车场，转换停车场的时间成本高，并且可能造成拥堵。

发明内容

本发明旨在至少解决上述技术问题之一。

为此，本发明的第一个目的在于提出一种导航方法。该方法可以解决用户由于信息不足导致用户选择的目的地周边的停车场往往不是最理想的停车场的问题，使导航服务器为用户规划的路径时考虑到用户从停车场至目的地的步行环节，规划出的路径更加合理，从而减少了用户出行的时间成本，改善了用户的出行效率，提升了用户体验。

本发明的第二个目的在于提出一种导航服务器。

本发明的第三个目的在于提出一种导航系统。

为了实现上述目的，本发明第一方面实施例的导航方法包括以下步骤：导航服务器接收用户的导航指令；导航服务器根据所述导航指令获取用户的当前位置和目的地位置，并根据所述目的地位置搜索所述目的地位置周边的N个相关位置，其中，N为正整数；导航服务器计算所述目的地位置和所述N个相关位置之间的N个第一时间成本，并计算所述当前位置和所述N个相关位置之间的N个第二时间成本；所述导航服务器根据所述N个第一时间成本和所述N个第二时间成本获取所述当前位置和所述目的地位置之间的第一推荐路径，并将所述第一推荐路径加入至推荐路径集合后推荐给所述用户。

根据本发明实施例的导航方法，导航服务器根据用户的导航指令获取用户的当前位置和目的地位置以及目的地位置周边的N个停车场，并计算目的地位置和N个相关位置之间的N个第一时间成本和当前位置和N个相关位置之间的N个第二时间成本以获取第一推荐路径，以及将第一推荐路径加入至推荐路径集合后推荐给用户，可以解决用户由于信息不足导致用户选择的目的地周边的停车场往往不是最理想的停车场的问题，使导航服务器为用户规划路径时考虑到用户从停车场至目的地的步行环节，规划出的路径更加合理，从而减少了用户出行的时间成本，改善了用户的出行效率，提升了用户体验。

为了实现上述目的，本发明第二方面实施例的导航服务器，包括：接收模块，用于接收用户的导航指令；第一获取模块，用于根据所述导航指令获取用户的当前位置和目的地位置；搜索模块，用于根据所述目的地位置搜索所述目的地位置周边的N个相关位置，其中，N为正整数；第一计算模块，用于计算所述目的地位置和所述N个相关位置之间的N个第一时间成本，并计算所述当前位置和所述N个相关位置之间的N个第二时间成本；第二获取模块，用于根据所述N个第一时间成本和所述N个第二时间成本获取所述当前位置和所述目的地位置之间的第一推荐路径；以及推荐模块，用于将所述第一推荐路径加入至推荐路径集合后推荐给所述用户。

根据本发明实施例的导航服务器，根据用户的导航指令获取用户的当前位置和目的地位置以及目的地位置周边的N个停车场，并计算目的地位置和N个相关位置之间的N个第一时间成本和当前位置和N个相关位置之间的N个第二时间成本以获取第一推荐路径，以及将第一推荐路径加入至推荐路径集合后推荐给用户，可以解决用户由于信息不足导致用户选择的目的地周边的停车场往往不是最理想的停车场的问题，使导航服务器为用户规划路径时考虑到用户从停车场至目的地的步行环节，规划出的路径更加合理，从而减少了用户出行的时间成本，改善了用户的出行效率，提升了用户体验。

为了实现上述目的，本发明第三方面实施例的导航系统，包括：客户端，用于接收用户的导航指令，并将所述导航指令发送至所述导航服务器，以及接收导航服务器推荐的推荐路径集合，并将所述推荐路径集合显示给所述用户；以及本发明第二方面实施例中任一项所述的导航服务器，所述导航服务器将所述推荐路径集合推荐至所述客户端。

根据本发明实施例的导航系统，导航服务器根据用户的导航指令获取用户的当前位置和目的地位置以及目的地位置周边的N个停车场，并计算目的地位置和N个相关位置之间的N个第一时间成本和当前位置和N个相关位置之间的N个第二时间成本以获取第一推荐路径，以及将第一推荐路径加入至推荐路径集合后推荐给用户，可以解决用户由于信息不足导致用户选择的目的地周边的停车场往往不是最理想的停车场的问题，使导航服务器为用户规划路径时考虑到用户从停车场至目的地的步行环节，规划出的路径更加合理，从而减少了用户出行的时间成本，改善了用户的出行效率，提升了用户体验。

本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中，

图1是根据本发明一个实施例的导航方法的流程图；

图2是根据本发明一个实施例的导航方法的示意图；

图3是根据本发明一个具体实施例的导航方法的流程图；

图4是根据本发明一个实施例的导航服务器的结构示意图；

图5是根据本发明一个具体实施例的导航服务器的结构示意图；以及

图6是根据本发明一个实施例的导航系统的结构示意图。

具体实施方式

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能理解为对本发明的限制。相反，本发明的实施例包括落入所附加权利要求书的精神和内涵范围内的所有变化、修改和等同物。

在本发明的描述中，需要理解的是，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。在本发明的描述中，需要说明的是，除非另有明确的规定和限定，术语“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。此外，在本发明的描述中，除非另有说明，“多个”的含义是两个或两个以上。

流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。

下面参考附图描述根据本发明实施例的导航方法、系统和导航服务器。

用户使用百度地图进行导航时，导航服务器可以根据用户输入的目的地为用户推荐不同的驾车路径，例如，行驶时间最短的驾车路径、行驶距离最短的驾车路径等。此外导航服务器还可以根据用户在地图中选择的目的地周边的停车场位置标记，为用户推荐到停车场的驾车路径，然而需要用户凭经验选择驾车至哪个停车场，因此用户很难找到最合适的停车场，驾车到位置不好的停车场会增加用户的出行时间成本。如果导航服务器规划路径时可以分别计算从用户当前位置至停车场和从停车场至目的地的最优路径，并根据这两部分的最优路径生成推荐路径推荐给用户，一方面可以解决用户对一个新的地区不熟悉无法凭经验选择合适的停车场的问题，另一方面可以避免从停车场至目的地的距离很远，用户步行的时间很长，造成用户出行时间成本的增加。

为此，本发明提出了一种导航方法，包括以下步骤：导航服务器接收用户的导航指令；导航服务器根据导航指令获取用户的当前位置和目的地位置，并根据目的地位置搜索目的地位置周边的N个相关位置，其中，N为正整数；导航服务器计算目的地位置和N个相关位置之间的N个第一时间成本，并计算当前位置和N个相关位置之间的N个第二时间成本；导航服务器根据N个第一时间成本和N个第二时间成本获取当前位置和目的地位置之间的第一推荐路径，并将第一推荐路径加入至推荐路径集合后推荐给用户。

如图1所示，为根据本发明一个实施例的导航方法的流程图。该导航方法包括：

S101，导航服务器接收用户通过客户端发送的导航指令。

在本发明的一个实施例中，该客户端可为移动终端、导航仪、掌上电脑等。

S102，导航服务器根据导航指令获取用户的当前位置和目的地位置，并根据目的地位置搜索目的地位置周边的N个相关位置，其中，N为正整数。

其中，相关位置可为例如停车场等。例如，导航服务器根据获取的目的地位置搜索与目的地位置最近的N个停车场，其中，导航服务器可以根据地图服务商提供的停车场位置标记功能，通过最短距离等方法获取与目的地位置最近的N个停车场。

S103，导航服务器计算目的地位置和N个相关位置之间的N个第一时间成本，并计算当前位置和N个相关位置之间的N个第二时间成本。

其中，第一时间成本是用户从停车场到目的地位置的步行时间，第二时间成本是用户从当前位置到停车场的驾车时间。

在本发明的一个实施例中，导航服务器根据以下公式计算目的地位置和N个相关位置之间的N个第一时间成本，

$C_{W_n}=\frac{S_n}{V},$

其中，

表示从目的地位置至第N个相关位置的第N个第一时间成本，S_n表示从目的地位置至第N个相关位置的距离，V表示平均速度。例如，如图2所示，导航服务器可以根据N个停车场中每个停车场至目的地位置的路径距离和平均步行速度，计算出用户从每个停车场至目的地位置的步行时间成本，即第一时间成本

例如，用户从停车场1至目的地位置的第一时间成本为等。

在本发明的一个实施例中，导航服务器根据以下公式计算当前位置和N个相关位置之间的N个第二时间成本，

$C_{D_n}={\mathrm{\Σ}}_K{l}_k{l}_k,$

其中，表示从当前位置至第N个相关位置的第N个第二时间成本，l_k表示从当前位置至第N个相关位置之间的第k段路径的速度系数，l_k表示第k段路径的距离。例如，如图2所示，导航服务器可以获取实时路况信息，然后根据实时路况信息计算出用户从当前位置至N个停车场中每个停车场的驾车时间成本，即第二时间成本

例如，用户从当前位置至停车场1的第二时间成本为

等。

S104，导航服务器根据N个第一时间成本和N个第二时间成本获取当前位置和目的地位置之间的第一推荐路径，并将第一推荐路径加入至推荐路径集合后推荐给用户。

具体地，导航服务器可以分别计算N个第一时间成本和N个第二时间成本对应的N个时间总成本C_n，其中，然后将N个时间总成本中时间总成本最低的路径作为从用户当前位置至目的地位置的第一推荐路径加入至推荐路径集合，然后将推荐路径集合发送到客户端。由此，用户可以通过客户端查看推荐路径集合，然后选择从当前位置至停车场的驾车时间和从停车场至目的地的步行时间之和最少的路径进行导航。

例如，如图2所示， $C_1=C_{W_1}+C_{D_1},C_2=C_{W_2}+C_{D_2},C_3=C_{W_3}+C_{D_3},$ 如果C₁＜C₂＜C₃，则导航服务器将C₁对应的路径作为第一推荐路径加入至推荐路径集合。

根据本发明实施例的导航方法，导航服务器根据用户的导航指令获取用户的当前位置和目的地位置以及目的地位置周边的N个停车场，并计算目的地位置和N个相关位置之间的N个第一时间成本和当前位置和N个相关位置之间的N个第二时间成本以获取第一推荐路径，并将第一推荐路径加入至推荐路径集合后推荐给用户，可以解决用户由于信息不足导致用户选择的目的地周边的停车场往往不是最理想的停车场的问题，使导航服务器为用户规划路径时考虑到用户从停车场至目的地的步行环节，规划出的路径更加合理，从而减少了用户出行的时间成本，改善了用户的出行效率，提升了用户体验。

图3是根据本发明一个具体实施例的导航方法的流程图。

在该实施例中，导航服务器还需要考虑用户到达停车场时停车场的停车位已经停满的情况，在该情况下，用户还需要转换到其他停车场，因此在该实施例中，导航服务器还需要考虑停满转换的风险环节。因此在该实施例中，通过计算风险时间成本的方式结合上述实施例获取推荐路径并加入至推荐路径集合。更具体地，如图3所示，该导航方法包括：

S301，导航服务器接收用户通过客户端发送的导航指令。

在本发明的一个实施例中，该客户端可为移动终端、导航仪、掌上电脑等。

S302，导航服务器根据导航指令获取用户的当前位置和目的地位置，并根据目的地位置搜索目的地位置周边的N个相关位置，其中，N为正整数。

其中，相关位置可为例如停车场等。例如，导航服务器根据获取的目的地位置搜索与目的地位置最近的N个停车场，其中，导航服务器可以根据地图服务商提供的停车场位置标记功能，通过最短距离等方法获取与目的地位置最近的N个停车场。

S303，导航服务器计算目的地位置和N个相关位置之间的N个第一时间成本，并计算当前位置和N个相关位置之间的N个第二时间成本。

其中，第一时间成本是用户从停车场到目的地位置的步行时间，第二时间成本是用户从当前位置到停车场的驾车时间。

在本发明的一个实施例中，导航服务器根据以下公式计算目的地位置和N个相关位置之间的N个第一时间成本，

$C_{W_n}=\frac{S_n}{V},$

其中，表示从目的地位置至第N个相关位置的第N个第一时间成本，S_n表示从目的地位置至第N个相关位置的距离，V表示平均速度。例如，如图2所示，导航服务器可以根据N个停车场中每个停车场至目的地位置的路径距离和平均步行速度，计算出用户从每个停车场至目的地位置的步行时间成本，即第一时间成本

例如，用户从停车场1至目的地位置的第一时间成本为

等。

在本发明的一个实施例中，导航服务器根据以下公式计算当前位置和N个相关位置之间的N个第二时间成本，

$C_{D_n}={\mathrm{\Σ}}_K{l}_k{l}_k,$

其中，

表示从当前位置至第N个相关位置的第N个第二时间成本，l_k表示从当前位置至第N个相关位置之间的第k段路径的速度系数，l_k表示第k段路径的距离。例如，如图2所示，导航服务器可以获取实时路况信息，然后根据实时路况信息计算出用户从当前位置至N个停车场中每个停车场的驾车时间成本，即第二时间成本

例如，用户从当前位置至停车场1的第二时间成本为

等。

S304，导航服务器根据N个第一时间成本和N个第二时间成本获取当前位置和目的地位置之间的第一推荐路径，并将第一推荐路径加入至推荐路径集合后推荐给用户。

具体地，导航服务器可以分别计算N个第一时间成本和N个第二时间成本对应的N个时间总成本C_n，其中，

然后将N个时间总成本中时间总成本最低的路径作为从用户当前位置至目的地位置的第一推荐路径加入至推荐路径集合，然后将推荐路径集合发送到客户端。由此，用户可以通过客户端查看推荐路径集合，然后选择从当前位置至停车场的驾车时间和从停车场至目的地的步行时间之和最少的路径进行导航。

例如，如图2所示， $C_1=C_{W_1}+C_{D_1},C_2=C_{W_2}+C_{D_2},C_3=C_{W_3}+C_{D_3},$ 如果C₁＜C₂＜C₃，则导航服务器将C₁对应的路径作为第一推荐路径加入至推荐路径集合。

S305，导航服务器计算从当前位置至N个相关位置的N个风险时间成本，其中，风险时间成本与从无剩余停车位的停车场至其他停车场的时间相关联。

具体地，风险时间成本是在用户从当前位置到达停车场时可能出现无剩余停车位的情况时，需要从当前的停车场转换至其它的停车场造成的时间成本，导航服务器可以根据停车场周边路况信息T_n、实时车位信息

和当前停车场转换至其他停车场中最低的时间成本

获取风险时间成本，其中，为了能够获取更准确的风险时间成本，导航服务器还可以在计算风险时间成本时加入停车场中车位的历史信息情况

在本发明的一个实施例中，导航服务器根据以下公式计算所述N个相关位置对应的所述N个风险时间成本，

$C_{R_n}={\∂}_n{T}_n\frac{M_n}{m_n}\min \left(S_{n_k}\right),$

其中，表示第N个相关位置对应的风险时间成本，

表示估计加权值，T_n表示第N个相关位置周边的车流密集度，

表示第N个相关位置中总停车位和当前剩余停车位的比例，

表示从所述第N个相关位置至其他相关位置的最低估计时间成本。

S306，导航服务器根据N个第一时间成本、N个第二时间成本和N个风险时间成本获取当前位置和目的地位置之间的第二推荐路径，并将第二推荐路径加入至推荐路径集合。

具体地，导航服务器可以分别计算N个第一时间成本和N个第二时间成本以及N个风险时间成本对应的N个时间总成本C_n，其中，

然后将N个时间总成本中时间总成本最低的路径，作为用户从当前位置至目的地位置的第二推荐路径加入至推荐路径集合。例如，如图2所示， $C_1=C_{W_1}+C_{D_1}+C_{R_1},C_2=C_{W_2}+C_{D_2}+C_{R_2},C_3=C_{W_3}+C_{D_3}+C_{R_3},$ 如果C₃＜C₂＜C₁，则导航服务器将C₃对应的路径作为第二推荐路径加入至推荐路径集合。

应理解，导航服务器计算第一时间成本、第二时间成本和风险时间成本的方法不限于本发明实施例中所描述的方法，还可以使用其它不同的计算方法。

根据本发明实施例的导航方法，导航服务器通过计算N个相关位置对应的N个风险时间成本，并根据N个第一时间成本、N个第二时间成本和N个风险时间成本获取当前位置和目的地位置之间的第二推荐路径，以及将第二推荐路径加入至推荐路径集合，可以使导航服务器规划的路径更加合理，进一步提升了用户体验。

为了实现上述实施例，本发明还提出一种导航服务器。

一种导航服务器，包括：接收模块，用于接收用户的导航指令；第一获取模块，用于根据导航指令获取用户的当前位置和目的地位置；搜索模块，用于根据目的地位置搜索目的地位置周边的N个相关位置，其中，N为正整数；第一计算模块，用于计算目的地位置和N个相关位置之间的N个第一时间成本，并计算当前位置和N个相关位置之间的N个第二时间成本；第二获取模块，用于根据N个第一时间成本和N个第二时间成本获取当前位置和目的地位置之间的第一推荐路径；以及推荐模块，用于将第一推荐路径加入至推荐路径集合后推荐给用户。

图4是根据本发明一个实施例的导航服务器的结构示意图。

如图4所示，导航服务器包括接收模块110、第一获取模块120、搜索模块130、第一计算模块140、第二获取模块150和推荐模块160。

具体地，接收模块110用于接收用户通过客户端发送的导航指令。

在本发明的一个实施例中，该客户端可为移动终端、导航仪、掌上电脑等。

第一获取模块120用于根据接收模块110接收的导航指令获取用户的当前位置和目的地位置。

搜索模块130用于根据第一获取模块120获取的目的地位置搜索目的地位置周边的N个相关位置，其中，N为正整数。其中，相关位置可为例如停车场等。例如，导航服务器根据获取的目的地位置搜索与目的地位置最近的N个停车场，其中，导航服务器可以根据地图服务商提供的停车场位置标记功能，通过最短距离等方法获取与目的地位置最近的N个停车场。

第一计算模块140用于计算目的地位置和N个相关位置之间的N个第一时间成本，并计算当前位置和N个相关位置之间的N个第二时间成本。其中，第一时间成本是用户从停车场到目的地位置的步行时间，第二时间成本是用户从当前位置到停车场的驾车时间。

第二获取模块150用于根据第一计算模块140计算的N个第一时间成本和N个第二时间成本获取当前位置和目的地位置之间的第一推荐路径。更具体地，第二获取模块150可以分别计算N个第一时间成本和N个第二时间成本对应的N个时间总成本C_n，其中，

然后将N个时间总成本中时间总成本最低的路径作为从用户当前位置至目的地位置的第一推荐路径。

例如，如图2所示， $C_1=C_{W_1}+C_{D_1},C_2=C_{W_2}+C_{D_2},C_3=C_{W_3}+C_{D_3},$ 如果C₁＜C₂＜C₃，则第二获取模块150将C₁对应的路径作为第一推荐路径。

推荐模块160用于将第二获取模块150获取的第一推荐路径加入至推荐路径集合后推荐给用户。更具体地，推荐模块160可以将推荐路径集合发送到客户端，由此，用户可以通过客户端查看推荐路径集合，然后选择从当前位置至停车场的驾车时间和从停车场至目的地的步行时间之和最少的路径进行导航。

根据本发明实施例的导航服务器，根据用户的导航指令获取用户的当前位置和目的地位置以及目的地位置周边的N个停车场，并计算目的地位置和N个相关位置之间的N个第一时间成本和当前位置和N个相关位置之间的N个第二时间成本以获取第一推荐路径，并将第一推荐路径加入至推荐路径集合后推荐给用户，可以解决用户由于信息不足导致用户选择的目的地周边的停车场往往不是最理想的停车场的问题，使导航服务器为用户规划路径时考虑到用户从停车场至目的地的步行环节，规划出的路径更加合理，从而减少了用户出行的时间成本，改善了用户的出行效率，提升了用户体验。

在本发明的一个实施例中，第一计算模块140根据以下公式计算目的地位置和N个相关位置之间的N个第一时间成本，

$C_{W_n}=\frac{S_n}{V},$

其中，表示从目的地位置至第N个相关位置的第N个第一时间成本，S_n表示从目的地位置至第N个相关位置的距离，V表示平均速度。例如，如图2所示，第一计算模块140可以根据N个停车场中每个停车场至目的地位置的路径距离和平均步行速度，计算出用户从每个停车场至目的地位置的步行时间成本，即第一时间成本例如，用户从停车场1至目的地位置的第一时间成本为

等。

在本发明的一个实施例中，第一计算模块140根据以下公式计算当前位置和N个相关位置之间的N个第二时间成本，

$C_{D_n}={\mathrm{\Σ}}_K{l}_k{l}_k,$

其中，表示从当前位置至第N个相关位置的第N个第二时间成本，l_k表示从当前位置至第N个相关位置之间的第k段路径的速度系数，l_k表示第k段路径的距离。例如，如图2所示，第一计算模块140可以获取实时路况信息，然后根据实时路况信息计算出用户从当前位置至N个停车场中每个停车场的驾车时间成本，即第二时间成本例如，用户从当前位置至停车场1的第二时间成本为

等。

图5是根据本发明一个具体实施例的导航服务器的结构示意图。

如图5所示，导航服务器包括：接收模块110、第一获取模块120、搜索模块130、第一计算模块140、第二获取模块150、推荐模块160、第二计算模块170和第三获取模块180。

具体地，第二计算模块170用于计算从当前位置至N个相关位置的N个风险时间成本，其中，风险时间成本与从无剩余停车位的停车场至其他停车场的时间相关联。

第三获取模块180用于根据N个第一时间成本、N个第二时间成本和N个风险时间成本获取当前位置和目的地位置之间的第二推荐路径。更具体地，第三获取模块180可以分别计算N个第一时间成本和N个第二时间成本以及N个风险时间成本对应的N个时间总成本C_n，其中，然后将N个时间总成本中时间总成本最低的路径作为用户从当前位置至目的地位置的第二推荐路径。例如，如图2所示， $C_2=C_{W_2}+C_{D_2}+C_{R_2},C_3=C_{W_3}+C_{D_3}+C_{R_3},$ 如果C₃＜C₂＜C₁，则第三获取模块180将C₃对应的路径作为第二推荐路径。

在本发明的一个实施例中，推荐模块160还用于将第三获取模块180获取的第二推荐路径加入至推荐路径集合。

根据本发明实施例的导航服务器，通过计算N个相关位置对应的N个风险时间成本，并根据N个第一时间成本、N个第二时间成本和N个风险时间成本获取当前位置和目的地位置之间的第二推荐路径，以及将第二推荐路径加入至推荐路径集合，可以使导航服务器规划的路径更加合理，进一步提升了用户体验。

在本发明的一个实施例中，第二计算模块170根据以下公式计算所述N个相关位置对应的所述N个风险时间成本，

$C_{R_n}={\∂}_n{T}_n\frac{M_n}{m_n}\min \left(S_{n_k}\right),$

其中，表示第N个相关位置对应的风险时间成本，

表示估计加权值，T_n表示第N个相关位置周边的车流密集度，

表示第N个相关位置中总停车位和当前剩余停车位的比例，

表示从所述第N个相关位置至其他相关位置的最低估计时间成本。具体地，风险时间成本是在用户从当前位置到达停车场时可能出现无剩余停车位的情况时，需要从当前的停车场转换至其它的停车场造成的时间成本，第二计算模块170可以根据停车场周边路况信息T_n、实时车位信息

和当前停车场转换至其他停车场中最低的时间成本获取风险时间成本，其中，为了能够获取更准确的风险时间成本，第二计算模块170还可以加入停车场中车位的历史信息情况

计算风险时间成本。

为了实现上述实施例，本发明还提出一种导航系统。

一种导航系统，包括：客户端，用于接收用户的导航指令，并将导航指令发送至导航服务器，以及接收导航服务器推荐的推荐路径集合，并将推荐路径集合显示给用户；以及本发明实施例中所述的任一项的导航服务器，其中，导航服务器将推荐路径集合推荐至客户端。

图6是根据本发明一个实施例的导航系统的结构示意图。

如图6所示，导航系统包括：客户端200和导航服务器100。

具体地，客户端200用于接收用户的导航指令，并将导航指令发送至导航服务器100，以及接收导航服务器100推荐的推荐路径集合，并将推荐路径集合显示给用户。

包括本发明第二方面实施例的导航服务器100，其中，导航服务器100将推荐路径集合推荐至客户端200。

根据本发明实施例的导航系统，导航服务器根据用户的导航指令获取用户的当前位置和目的地位置以及目的地位置周边的N个停车场，并计算目的地位置和N个相关位置之间的N个第一时间成本和当前位置和N个相关位置之间的N个第二时间成本以获取第一推荐路径，并将第一推荐路径加入至推荐路径集合后推荐给用户，可以解决用户由于信息不足导致用户选择的目的地周边的停车场往往不是最理想的停车场的问题，使导航服务器为用户规划路径时考虑到用户从停车场至目的地的步行环节，规划出的路径更加合理，从而减少了用户出行的时间成本，改善了用户的出行效率，提升了用户体验。

应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列（PGA），现场可编程门阵列（FPGA）等。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。

尽管已经示出和描述了本发明的实施例，本领域的普通技术人员可以理解：在不脱离本发明的原理和宗旨的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由权利要求及其等同物限定。

Claims (11)

1.一种导航方法，其特征在于，包括以下步骤：

导航服务器接收用户的导航指令；

导航服务器根据所述导航指令获取用户的当前位置和目的地位置，并根据所述目的地位置搜索所述目的地位置周边的N个相关位置，其中，N为正整数；

导航服务器计算所述目的地位置和所述N个相关位置之间的N个第一时间成本，并计算所述当前位置和所述N个相关位置之间的N个第二时间成本；

所述导航服务器根据所述N个第一时间成本和所述N个第二时间成本获取所述当前位置和所述目的地位置之间的第一推荐路径，并将所述第一推荐路径加入至推荐路径集合后推荐给所述用户。

2.根据权利要求1所述的方法，其特征在于，所述导航服务器根据以下公式计算所述目的地位置和所述N个相关位置之间的N个第一时间成本，

$C_{W_n}=\frac{S_n}{V},$

其中，

表示从所述目的地位置至第N个相关位置的第N个第一时间成本，S_n表示从所述目的地位置至所述第N个相关位置的距离，V表示平均速度。

3.根据权利要求1所述的方法，其特征在于，所述导航服务器根据以下公式计算所述当前位置和所述N个相关位置之间的N个第二时间成本，

$C_{D_n}={\mathrm{\Σ}}_K{l}_k{l}_k,$

其中，表示从所述当前位置至所述第N个相关位置的第N个第二时间成本，l_k表示从所述当前位置至所述第N个相关位置之间的第k段路径的速度系数，l_k表示第k段路径的距离。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述相关位置为停车场，所述方法还包括：

所述导航服务器计算从所述当前位置至所述N个相关位置的N个风险时间成本，其中，所述风险时间成本与从无剩余停车位的停车场至其他停车场的时间相关联；以及

所述导航服务器根据所述N个第一时间成本、所述N个第二时间成本和所述N个风险时间成本获取所述当前位置和所述目的地位置之间的第二推荐路径，并将所述第二推荐路径加入至推荐路径集合。

5.根据权利要4所述的方法，其特征在于，所述导航服务器根据以下公式计算从所述当前位置至所述N个相关位置的所述N个风险时间成本，

$C_{R_n}={\∂}_n{T}_n\frac{M_n}{m_n}\min \left(S_{n_k}\right),$

其中，表示从所述当前位置至所述第N个相关位置的风险时间成本，表示估计加权值，T_n表示第N个相关位置周边的车流密集度，

表示第N个相关位置中总停车位和当前剩余停车位的比例，

表示从所述第N个相关位置至其他相关位置的最低估计时间成本。

6.一种导航服务器，其特征在于，包括：

接收模块，用于接收用户的导航指令；

第一获取模块，用于根据所述导航指令获取用户的当前位置和目的地位置；

搜索模块，用于根据所述目的地位置搜索所述目的地位置周边的N个相关位置，其中，N为正整数；

第一计算模块，用于计算所述目的地位置和所述N个相关位置之间的N个第一时间成本，并计算所述当前位置和所述N个相关位置之间的N个第二时间成本；

第二获取模块，用于根据所述N个第一时间成本和所述N个第二时间成本获取所述当前位置和所述目的地位置之间的第一推荐路径；以及

推荐模块，用于将所述第一推荐路径加入至推荐路径集合后推荐给所述用户。

7.根据权利要求6所述的导航服务器，其特征在于，所述第一计算模块根据以下公式计算所述目的地位置和所述N个相关位置之间的N个第一时间成本，

$C_{W_n}=\frac{S_n}{V},$

其中，

表示从所述目的地位置至第N个相关位置的第N个第一时间成本，S_n表示从所述目的地位置至所述第N个相关位置的距离，V表示平均速度。

8.根据权利要求6所述的导航服务器，其特征在于，所述第一计算模块根据以下公式计算所述当前位置和所述N个相关位置之间的N个第二时间成本，

$C_{D_n}={\mathrm{\Σ}}_K{l}_k{l}_k,$

其中，

表示从所述当前位置至所述第N个相关位置的第N个第二时间成本，l_k表示从所述当前位置至所述第N个相关位置之间的第k段路径的速度系数，l_k表示第k段路径的距离。

9.根据权利要求6-8任意一项所述的导航服务器，其特征在于，所述相关位置为停车场，所述导航服务器还包括：

第二计算模块，用于计算从所述当前位置至所述N个相关位置的N个风险时间成本，其中，所述风险时间成本与从无剩余停车位的停车场至其他停车场的时间相关联；

第三获取模块，用于根据所述N个第一时间成本、所述N个第二时间成本和所述N个风险时间成本获取所述当前位置和所述目的地位置之间的第二推荐路径；以及

所述推荐模块还用于将所述第二推荐路径加入至推荐路径集合。

10.根据权利要9所述的导航服务器，其特征在于，所述第二计算模块根据以下公式计算从所述当前位置至所述N个相关位置的所述N个风险时间成本，

$C_{R_n}={\∂}_n{T}_n\frac{M_n}{m_n}\min \left(S_{n_k}\right),$

其中，

表示从所述当前位置至所述第N个相关位置的风险时间成本，表示估计加权值，T_n表示第N个相关位置周边的车流密集度，

表示第N个相关位置中总停车位和当前剩余停车位的比例，表示从所述第N个相关位置至其他相关位置的最低估计时间成本。

11.一种导航系统，其特征在于，包括：

客户端，用于接收用户的导航指令，并将所述导航指令发送至所述导航服务器，以及接收导航服务器推荐的推荐路径集合，并将所述推荐路径集合显示给所述用户；以及

如权利要求6-10任一项所述的导航服务器，所述导航服务器将所述推荐路径集合推荐至所述客户端。

Images