CN115409284A - 路线规划方法、装置、设备及介质 - Google Patents

Abstract

本公开涉及导航技术领域，具体涉及一种路线规划方法、装置、设备及介质，所述方法包括：获取路线规划请求信息，路线规划请求信息至少用于指示目的地以及用户的实时位置：响应于目的地对应的第一兴趣点为第二兴趣点的子兴趣点，且实时位置位于第二兴趣点对应的区域之外，将第二兴趣点确定为目标兴趣点；在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，并至少根据目标兴趣终点规划用户的出行路线。基于该方案得到的出行路线，可以在用户需前往的目的地所对应的兴趣点为父兴趣点的子兴趣点时，使用户能够成功进入与该父兴趣点对应的区域，以便用户能够继续前往目的地，有助于用户成功到达其想要到达的目的地，从而改善了用户体验。

Description

路线规划方法、装置、设备及介质

技术领域

本公开涉及导航技术领域，具体涉及一种路线规划方法、装置、设备及介质。

背景技术

相关技术中，用户在出行时可以使用相应的导航服务。具体的，可以根据用户的出发地以及用户想要到达的目的地获取相应的出行路线，并向用户展示该出行路线。

目前，在对出行路线进行规划时，为了便于对出行路线进行规划，可以确定与用户需前往的目的地对应的兴趣点，并将该兴趣点确定为出行路线的终点，以获取相应的出行路线。

本申请的发明人发现，在实际情况中，由于道路状况较为复杂，前述方案中所确定的与目的地对应的兴趣点往往为另一兴趣点的子兴趣点，而用户在前往目的地的过程中，需先前往该另一兴趣点所对应的相应设施，例如出入口、售票处，停车场等，否则无法继续前往目的地，因此基于前述方案所得到的出行路线很可能使得用户无法到达其想要到达的目的地，损害了用户体验。

发明内容

为了解决相关技术中的问题，本公开实施例提供一种路线规划方法、装置、设备及介质。

第一方面，本公开实施例中提供了一种路线规划方法，包括：

获取路线规划请求信息，路线规划请求信息至少用于指示目的地以及用户的实时位置：

响应于目的地对应的第一兴趣点为第二兴趣点的子兴趣点，且实时位置位于第二兴趣点对应的区域之外，将第二兴趣点确定为目标兴趣点；

在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，并至少根据目标兴趣终点规划用户的出行路线。

在本公开的一种实现方式中，在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点之前，方法还包括：

响应于第一兴趣点为第二兴趣点的子兴趣点，且实时位置位于第二兴趣点对应的区域内，将第一兴趣点确定为目标兴趣点。

在本公开的一种实现方式中，所述方法还包括：

获取当前时刻；

在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，包括：

至少根据当前时刻获取目标兴趣点对应的兴趣终点中每个兴趣终点对应的到达时刻；

将目标兴趣点对应的兴趣终点中，对应的开放时间区间包括对应的到达时刻的至少一个兴趣终点确定为目标兴趣终点。

在本公开的一种实现方式中，所述方法还包括：

获取与目标兴趣点对应的兴趣终点排序信息，兴趣终点排序信息用于指示目标兴趣点对应的兴趣终点的排序；

在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，包括：

根据兴趣终点排序信息将目标兴趣点对应的兴趣终点中，排序最靠前的至少一个兴趣终点确定为目标兴趣终点。

在本公开的一种实现方式中，路线规划请求信息，还用于指示用户的出行方式；

获取与目标兴趣点对应的兴趣终点排序信息，包括：

获取与目标兴趣点以及出行方式对应的兴趣终点排序信息。

在本公开的一种实现方式中，获取路线规划请求信息以及用户的实时位置，包括：

响应于用户的实时运动轨迹偏离已规划路线，或规划已规划路线时的路线状况与当前的路线状况不匹配，根据已规划路线的目的地获取路线规划请求信息以及实时位置。

在本公开的一种实现方式中，至少根据目标兴趣终点规划用户的出行路线，包括：

响应于目标兴趣终点的数量为多个，将多个目标兴趣终点中与目的地之间的距离最小的至少一个目标兴趣终点或多个目标兴趣终点中与目的地之间的距离小于或等于预设阈值的至少一个目标兴趣终点确定为规划兴趣终点，并根据规划兴趣终点规划用户的出行路线。

在本公开的一种实现方式中，方法还包括：

响应于目标兴趣点未对应任何兴趣终点，至少根据目标兴趣点规划用户的出行路线。

第二方面，本公开实施例中提供了一种路线规划装置，其中，包括：

规划请求获取模块，被配置为获取路线规划请求信息，路线规划请求信息至少用于指示目的地以及用户的实时位置：

目标兴趣点确定模块，被配置为响应于目的地对应的第一兴趣点为第二兴趣点的子兴趣点，且实时位置位于第二兴趣点对应的区域之外，将第二兴趣点确定为目标兴趣点；

出行路线规划模块，被配置为在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，并至少根据目标兴趣终点规划用户的出行路线。

第三方面，本公开实施例提供了一种电子设备，包括存储器和处理器，其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现如第一方面以及第一方面的任一种实现方式中任一项所述的方法步骤。

第四方面，本公开实施例中提供了一种计算机可读存储介质，其上存储有计算机指令，该计算机指令被处理器执行时实现如第一方面以及第一方面的任一种实现方式中任一项所述的方法步骤。

在本公开提供的技术方案中，通过获取至少用于指示目的地的路线规划请求信息以及用户的实时位置，并响应于目的地对应的第一兴趣点为第二兴趣点的子兴趣点，且实时位置位于第二兴趣点对应的区域之外，将第二兴趣点确定为目标兴趣点，在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，并至少根据目标兴趣终点规划用户的出行路线。其中，由于当目的地对应的第一兴趣点为第二兴趣点的子兴趣点时，若用户的实时位置位于第二兴趣点对应的区域之外(即用户未进入第二兴趣点对应的区域)，则用户需先到达第二兴趣点对应的兴趣终点(例如出入口，售票处、停车场等地)，之后才可以前该目的地，因此通过将第二兴趣点确定为目标兴趣点，在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，并至少根据目标兴趣终点规划用户的出行路线，可以确保用户在可以基于该出行路线前往第二兴趣点对应的兴趣终点中的目标兴趣终点，以便用户可以在到达该目标兴趣终点后进入该第二兴趣点，以便用户继续前往该目的地。综上所述，基于本公开的技术方案得到的出行路线，可以在用户需前往的目的地所对应的兴趣点为父兴趣点的子兴趣点时，使用户能够成功进入与该父兴趣点对应的区域，以便用户能够继续前往目的地，有助于用户成功到达其想要到达的目的地，从而改善了用户体验。

在本公开提供的技术方案中，通过响应于第一兴趣点为第二兴趣点的子兴趣点，且实时位置位于第二兴趣点对应的区域内，将第一兴趣点确定为目标兴趣点。其中，由于当第一兴趣点为第二兴趣点的子兴趣点，且实时位置位于第二兴趣点对应的区域内((即用户已进入第二兴趣点对应的区域))时，用户可能在之前已到达过第一兴趣点对应的兴趣终点(例如出入口，售票处、停车场等地)，因此将第一兴趣点确定为目标兴趣点，以便在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，并至少根据目标兴趣终点规划用户的出行路线，使用户可以基于该出行路线直接前往第二兴趣点对应的兴趣终点，从而在到达该兴趣终点后前往目的地，有助于用户成功到达其想要到达的目的地，改善了用户体验。

在本公开提供的技术方案中，通过获取当前时刻，并至少根据当前时刻获取目标兴趣点对应的兴趣终点中每个兴趣终点对应的到达时刻，将目标兴趣点对应的兴趣终点中，对应的开放时间区间包括对应的到达时刻的至少一个兴趣终点确定为目标兴趣终点，可以提高用户在到达目标兴趣终点后，可以使用该目标兴趣点以便继续自身前往目的地的行程，提高了用户成功达到往目的地的可能性，从而改善了用户体验。

在本公开提供的技术方案中，通过获取与目标兴趣点对应的兴趣终点排序信息，并根据兴趣终点排序信息将目标兴趣点对应的兴趣终点中，排序最靠前的至少一个兴趣终点确定为目标兴趣终点，可以是用户能够较为方便的对其可能前往的兴趣终点的优先级进行设置，改善了用户体验。

在本公开提供的技术方案中，考虑到在不同的出行方式下，适合用户的兴趣终点也可能不同，因此通过获取与目标兴趣点以及出行方式对应的兴趣终点排序信息，可以是用户能够较为方便的对其在使用不同的出行方式时，其可能前往的兴趣终点的优先级进行设置，改善了用户体验。

在本公开提供的技术方案中，考虑到在用户的实时运动轨迹偏离已规划路线，或已规划路线对应的路线状况与当前路线状况不匹配时，用户若继续根据该已规划路线出行，则需要耗费较长的出行时间才能到达目的地，或需要经过较长距离才能到达目的地，或甚至无法到达目的地，因此通过响应于用户的实时运动轨迹偏离已规划路线，或已规划路线对应的路线状况与当前路线状况不匹配，根据已规划路线的目的地获取路线规划请求信息以及实时位置，可以重新对用户的出行路线进行规划，确保用户能尽量减少在前往目的地的过程中所耗费的时间或所经过的距离，从而改善了用户体验。

在本公开提供的技术方案中，通过响应于目标兴趣终点的数量为多个，将多个目标兴趣终点中与目的地之间的距离最小的至少一个目标兴趣终点或多个目标兴趣终点中与目的地之间的距离小于或等于预设阈值的至少一个目标兴趣终点确定为规划兴趣终点，并根据规划兴趣终点规划用户的出行路线，可以确保用户能够在到达目标兴趣终点后，仅需经过最短的距离即可达到目的地，缩短了用户在基于规划得到的出行路线前往目的地时的行程，改善了用户体验。

在本公开提供的技术方案中，通过响应于目标兴趣点未对应任何兴趣终点，至少根据目标兴趣点规划用户的出行路线，可以确保无论目标兴趣点是否对应至少一个兴趣终点，均可以对用户的出行路线进行规划，提高了路线规划时的稳定性，改善了用户体验。

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

附图说明

结合附图，通过以下非限制性实施方式的详细描述，本公开的其它特征、目的和优点将变得更加明显。在附图中：

图1示出根据本公开的实施例的路线规划方法的流程图。

图2示出根据本公开的实施例的路线规划方法的流程图。

图3示出根据本公开的实施例的路线规划装置的结构框图。

图4示出根据本公开的实施例的电子设备的结构框图。

图5示出适于用来实现根据本公开实施例的方法的计算机系统的结构示意图。

具体实施方式

下文中，将参考附图详细描述本公开的示例性实施例，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施例无关的部分。

在本公开中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。

另外还需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。

在本公开中，如涉及对用户信息或用户数据的获取操作或向他人展示用户信息或用户数据的操作，则所述操作均为经用户授权、确认，或由用户主动选择的操作。

目前，在对出行路线进行规划时，为了便于对出行路线进行规划，可以确定与用户需前往的目的地对应的兴趣点，并将该兴趣点确定为出行路线的终点，以获取相应的出行路线。

本申请的发明人发现，在实际情况中，由于道路状况较为复杂，前述方案中所确定的与目的地对应的兴趣点往往为另一兴趣点的子兴趣点，而用户在前往目的地的过程中，需先前往该另一兴趣点所对应的相应设施，例如出入口、售票处，停车场等，否则无法继续前往与目的地对应的兴趣点。

示例性的，当用户需前往的目的地为位于颐和园景区内的德和园景区时，前述方案可以将与德和园景区对应的兴趣点确定为与目标地对应的兴趣点，并将与德和园景区对应的兴趣点确定为出行路线的终点，以获取相应的出行路线。但用户在前往德和园景区的过程中，由于德和园景区位于颐和园景区内部，且进入颐和园景区需要购买相应的门票，因此与德和园景区对应的兴趣点可以被理解为与颐和园景区对应的兴趣点的子兴趣点，而与颐和园景区对应的兴趣点可以被理解为与德和园景区对应的兴趣点的父兴趣点，即用户需先前往颐和园景区的售票处，以便该用户购买相应的门票，之后用户方可继续其行程以进入颐和园景区，从而达到德和园景区。

综上所述，用户需前往的目的地所对应的兴趣点为父兴趣点的子兴趣点时，基于前述方案所得到的出行路线很可能使得用户无法成功到达其想要到达的目的地，从而损害了用户体验。

为了解决上述问题，在本公开提供的技术方案中，通过获取至少用于指示目的地的路线规划请求信息以及用户的实时位置，并响应于目的地对应的第一兴趣点为第二兴趣点的子兴趣点，且实时位置位于第二兴趣点对应的区域之外，将第二兴趣点确定为目标兴趣点，在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，并至少根据目标兴趣终点规划用户的出行路线。其中，由于当目的地对应的第一兴趣点为第二兴趣点的子兴趣点时，若用户的实时位置位于第二兴趣点对应的区域之外(即用户未进入第二兴趣点对应的区域)，则用户需先到达第二兴趣点对应的兴趣终点(例如出入口，售票处、停车场等地)，之后才可以前该目的地，因此通过将第二兴趣点确定为目标兴趣点，在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，并至少根据目标兴趣终点规划用户的出行路线，可以确保用户在可以基于该出行路线前往第二兴趣点对应的兴趣终点中的目标兴趣终点，以便用户可以在到达该目标兴趣终点后进入该第二兴趣点，以便用户继续前往该目的地。综上所述，基于本公开的技术方案得到的出行路线，可以在用户需前往的目的地所对应的兴趣点为父兴趣点的子兴趣点时，使用户能够成功进入与该父兴趣点对应的区域，以便用户能够继续前往目的地，有助于用户成功到达其想要到达的目的地，从而改善了用户体验。

图1示出根据本公开的实施例的路线规划方法的流程图。如图1所示，所述路线规划方法包括以下步骤S101-S103：

在步骤S101中，获取路线规划请求信息；

其中，路线规划请求信息至少用于指示目的地以及用户的实时位置；

在步骤S102中，响应于目的地对应的第一兴趣点为第二兴趣点的子兴趣点，且实时位置位于第二兴趣点对应的区域之外，将第二兴趣点确定为目标兴趣点；

在步骤S103中，在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，并至少根据目标兴趣终点规划用户的出行路线。

在本公开的一种实施方式中，路线规划请求信息，可以理解为用于请求基于该路线规划请求信息进行路线规划的信息。获取路线规划请求信息，可以被理解为接收相应的装置或系统发送的路线规划请求信息，也可以被理解为读取储存的路线规划请求信息。

需要说明的时，路线规划请求信息可以仅用于指示目的地以及用户的实时位置，也可以还用于指示出发地等信息。

在本公开的一种实施方式中，目的地，可以理解为用户通过被规划的路线出行时想要达到的区域，目的地可以为具体的地址，也可以为坐标等。需要说明的是，目的地可以根据用于指示目的地的目的地指示信息确定，而该目的地指示信息可以由用户通过与用户终端匹配的人机交互装置例如触摸屏、键盘、鼠标、麦克风等输入，也可为事先获取的。

在本公开的一种实施方式中，用户的实时位置，可以理解为通过与用户匹配的用户终端获取，该用户终端可以通过用户终端上的全球卫星定位系统(Global PositioningSystem，GPS)模块接收定位信息，并根据定位信息获取用于指示该实时位置的实时位置指示信息；该用户终端也可以接收多个基站的信号，并通过三角定位的方式，根据所接收的信号获取该实时位置指示信息；该用户终端可以为通过与用户终端匹配的人机交互装置获取用户输入的实时位置指示信息。

在本公开的一种实施方式中，目的地对应的兴趣点，可以理解为目的地自身或目的地所在区域所属的兴趣点，其中兴趣点可以包括医院，学校，公园，小区，景点，大厦等。

在本公开的一种实施方式中，第一兴趣点为第二兴趣点的子兴趣点，可以理解第一兴趣点对应的区域在第二兴趣点对应的区域内，示例性的，第一兴趣点对应的区域可以为德和园景区，而第二兴趣点对应的区域可以为颐和园景区。

或者，也可以理解为第一兴趣点为第二兴趣点的子兴趣点，也可以被理解为第一兴趣点对应的区域与第二兴趣点对应的区域相邻，且仅能够通过与第二兴趣点对应的区域才能到达第一兴趣点对应的区域。

或者，也可以被理解为第一兴趣点与第二兴趣点地理上并不包含，且第一兴趣点被规定为第二兴趣点的一部分，但用户能否顺利达到第一兴趣点，受到该用户是否在先已前往第二兴趣点对应区域的制约。示例性地，第一兴趣点为某大景区的一部分，但该部分的地理位置在不在主景区内，用户需要去主景区购买门票后前往对应景区；或第一兴趣点为某小区外归属于该小区的独立楼宇，用户驾车到达时往往需要先去小区停车场停车后才能到达。在本公开的一种实施方式中，兴趣点对应的兴趣终点，可以被理解与兴趣点对应的附属区域，该附属区域为用户在前往相应的兴趣点时，需经过或停留的区域。示例性的，该附属区域可以包括出入口、门、地铁口、停车场、售票处、游客中心等。

在本公开的一种实施方式中，在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，可以理解为在目标兴趣点对应的兴趣终点中确定满足用户需求的兴趣终点，示例性的，可以为与用户的实时位置最近的兴趣终点，也可以为人流量最小的兴趣终点，或者费用最低的兴趣终点等；也可以理解为在目标兴趣点对应的兴趣终点中随机选取至少一个兴趣终点确定为目标兴趣终点。

在本公开的一种实施方式中，至少根据目标兴趣终点规划用户的出行路线，可以理解为将目标兴趣终点作为出行路线的终点，以规划该出行路线。需要说明的是，在规划用户的出行路线时，该出行路线的终点可以被设定为用户的实时位置；也可以获取用户通过人机交互装置输入的出发地指示信息，并将该出发地指示信息所指示的出发地设定为该出行路线的终点等。

根据本公开提供的技术方案，通过获取至少用于指示目的地的路线规划请求信息以及用户的实时位置，并响应于目的地对应的第一兴趣点为第二兴趣点的子兴趣点，且实时位置位于第二兴趣点对应的区域之外，将第二兴趣点确定为目标兴趣点，在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，并至少根据目标兴趣终点规划用户的出行路线。其中，由于当目的地对应的第一兴趣点为第二兴趣点的子兴趣点时，若用户的实时位置位于第二兴趣点对应的区域之外(即用户未进入第二兴趣点对应的区域)，则用户需先到达第一兴趣点对应的兴趣终点(例如出入口，售票处、停车场等地)，之后才可以前该目的地，因此通过将第二兴趣点确定为目标兴趣点，在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，并至少根据目标兴趣终点规划用户的出行路线，可以确保用户在可以基于该出行路线前往第二兴趣点对应的兴趣终点中的目标兴趣终点，以便用户可以在到达该目标兴趣终点后进入该第二兴趣点，以便用户继续前往该目的地。综上所述，基于本公开的技术方案得到的出行路线，可以在用户需前往的目的地所对应的兴趣点为父兴趣点的子兴趣点时，使用户能够成功进入与该父兴趣点对应的区域，以便用户能够继续前往目的地，有助于用户成功到达其想要到达的目的地，从而改善了用户体验。

在本公开的一种实现方式中，在步骤S103中，在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点之前，方法还包括如下步骤：

响应于第一兴趣点为第二兴趣点的子兴趣点，且实时位置位于第二兴趣点对应的区域内，将第一兴趣点确定为目标兴趣点。

在本公开提供的技术方案中，通过响应于第一兴趣点为第二兴趣点的子兴趣点，且实时位置位于第二兴趣点对应的区域内，将第一兴趣点确定为目标兴趣点。其中，由于当第一兴趣点为第二兴趣点的子兴趣点，且实时位置位于第二兴趣点对应的区域内((即用户已进入第二兴趣点对应的区域))时，用户可能在之前已到达过第一兴趣点对应的兴趣终点(例如出入口，售票处、停车场等地)，因此将第一兴趣点确定为目标兴趣点，以便在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，并至少根据目标兴趣终点规划用户的出行路线，使用户可以基于该出行路线直接前往第二兴趣点对应的兴趣终点，从而在到达该兴趣终点后前往目的地，有助于用户成功到达其想要到达的目的地，改善了用户体验。

在本公开的一种实现方式中，所述方法还包括如下步骤：

获取当前时刻；

在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，包括：

至少根据当前时刻获取目标兴趣点对应的兴趣终点中每个兴趣终点对应的到达时刻；

将目标兴趣点对应的兴趣终点中，对应的开放时间区间包括对应的到达时刻的至少一个兴趣终点确定为目标兴趣终点。

在本公开的一种实施方式中，获取当前时刻，可以理解为从相应的时钟模块中读取当前时刻，也可以理解为接收相应的装置或系统(例如授时中心)发送的授时信息，并根据该授时信息获取当前时刻。

在本公开的一种实施方式中，至少根据当前时刻获取目标兴趣点对应的兴趣终点中每个兴趣终点对应的到达时刻，可以理解为获取用户到达每个目标兴趣点对应的兴趣终点中每个兴趣终点所需的行程时长，并根据该行程时长以及当前时刻获取目标兴趣点对应的兴趣终点中每个兴趣终点对应的到达时刻。其中，用户到达兴趣终点所需的行程时长，可以理解为用户从实时位置出发到达对应的兴趣终点的行程所需的行程时长，该行程时长可以通过实时位置与对应的兴趣终点之间的距离进行计算得到；或者，用户到达兴趣终点所需的行程时长，可以理解为用户从事先设定的出发地出发到达对应的兴趣终点的行程所需的行程时长，该行程时长可以通过事先设定的出发地与对应的兴趣终点之间的距离以及当前路况进行计算得到。

在本公开的一种实施方式中，兴趣终点对应的开放时间区间，可以被理解为兴趣终点可以被用户使用的时间，示例性的，当兴趣终点为出入口时，在该兴趣终点对应的开放时间区间内，用户可以通过该出入口进入或离开相应区域。当兴趣终点为停车场时，在该兴趣终点对应的开放时间区间内，用户可以将车辆停放在该停车场。

在本公开提供的技术方案中，通过获取当前时刻，并至少根据当前时刻获取目标兴趣点对应的兴趣终点中每个兴趣终点对应的到达时刻，将目标兴趣点对应的兴趣终点中，对应的开放时间区间包括对应的到达时刻的至少一个兴趣终点确定为目标兴趣终点，可以提高用户在到达目标兴趣终点后，可以使用该目标兴趣点以便继续自身前往目的地的行程，提高了用户成功达到往目的地的可能性，从而改善了用户体验。

在本公开的一种实现方式中，所述方法还包括如下步骤：

获取与目标兴趣点对应的兴趣终点排序信息，兴趣终点排序信息用于指示目标兴趣点对应的兴趣终点的排序；

在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，包括：

根据兴趣终点排序信息将目标兴趣点对应的兴趣终点中，排序最靠前的至少一个兴趣终点确定为目标兴趣终点。

在本公开的一种实施方式中，兴趣终点排序信息可以理解为指示根据兴趣终点的相应参数获取，其中兴趣终点的相应参数可以包括兴趣终点的类型。示例性的，在兴趣终点的排序中，类型为出入口的兴趣终点

进一步的，兴趣终点的相应参数还可以包括兴趣终点的使用人数上限、兴趣终点的收费、兴趣终点的开放时间、兴趣终点的关闭时间等。示例性的，若某个兴趣终点的使用人数上限越多，则该兴趣终点在兴趣终点的排序中可以越靠前；若某个兴趣终点的收费越低，则该兴趣终点在在兴趣终点的排序中可以越靠前；若某个兴趣终点的开放时间越早，则该兴趣终点在在兴趣终点的排序中可以越靠前；若某个兴趣终点的关闭时间越晚，则该兴趣终点在在兴趣终点的排序中可以越靠前。

在本公开提供的技术方案中，通过获取与目标兴趣点对应的兴趣终点排序信息，并根据兴趣终点排序信息将目标兴趣点对应的兴趣终点中，排序最靠前的至少一个兴趣终点确定为目标兴趣终点，可以是用户能够较为方便的对其可能前往的兴趣终点的优先级进行设置，改善了用户体验。

在本公开的一种实现方式中，路线规划请求信息，还用于指示用户的出行方式；

获取与目标兴趣点对应的兴趣终点排序信息，可以通过如下步骤实现：

获取与目标兴趣点以及出行方式对应的兴趣终点排序信息。

在本公开的一种实施方式中，用户的出行方式，可以理解为用户在根据规划得到的出行路线移动时所使用的交通方式。示例性的，用户的出行方式可以包括：驾驶小型汽车、驾驶二轮摩托车、驾驶二轮电动车车、驾驶自行车、步行、乘坐公共汽车、乘坐出租车、乘坐地铁等。

在本公开的一种实施方式中，针对同一个兴趣点，当用户的出行方式不同时，对应的兴趣终点排序信息所指示的兴趣终点排序也可以不同。示例性的，针对同一个兴趣点，当用户的出行方式为驾驶小型汽车时，对应的兴趣终点排序信息所指示的兴趣终点排序可以为停车场、出入口、售票处以及游客中心；当用户的出行方式为乘坐出租车时，对应的兴趣终点排序信息所指示的兴趣终点排序可以为出入口、售票处以及游客中心；当用户的出行方式为驾驶二轮摩托车、驾驶二轮电动车车或驾驶自行车时，对应的兴趣终点排序信息所指示的兴趣终点排序可以为两轮车停放处、出入口、售票处以及游客中心。

在本公开提供的技术方案中，考虑到在不同的出行方式下，适合用户的兴趣终点也可能不同，因此通过获取与目标兴趣点以及出行方式对应的兴趣终点排序信息，可以是用户能够较为方便的对其在使用不同的出行方式时，其可能前往的兴趣终点的优先级进行设置，改善了用户体验。

在本公开的一种实现方式中，获取路线规划请求信息以及用户的实时位置，可以通过如下步骤实现：

响应于用户的实时运动轨迹偏离已规划路线，或规划已规划路线时的路线状况与当前的路线状况不匹配，根据已规划路线的目的地获取路线规划请求信息以及实时位置在本公开的一种实施方式中，用户的实时运动轨迹，可以理解为根据在单位时间内由与用户匹配的用户终端获取的终端位置拟合得到，也可以理解为接收相应装置或系统发送的实时运动轨迹指示信息，并根据该信息得到。

在本公开的一种实施方式中，已规划路线，可以理解为用户当前移动时所依据的路线，该已规划路线可以为在当前时刻之前，进行路线规划得到的。

在本公开的一种实施方式中，路线状况可以包括交通路况，如拥堵程度、车流量、排队长度等，也可以包括封闭信息如修路、封路等，也可以包括事件信息如交通事故、交警引导等。已规划路线对应的路线状况，可以理解为在对该已规划路线进行规划时，属于该已规划路线的路段的路线状况。当前路线状况，可以理解为至少包括在当前时刻属于该已规划路线的路段的路线状况。

在本公开提供的技术方案中，考虑到在用户的实时运动轨迹偏离已规划路线，或已规划路线对应的路线状况与当前路线状况不匹配时，用户若继续根据该已规划路线出行，则需要耗费较长的出行时间才能到达目的地，或需要经过较长距离才能到达目的地，或无法到达目的地，因此通过响应于用户的实时运动轨迹偏离已规划路线，或已规划路线对应的路线状况与当前路线状况不匹配，根据已规划路线的目的地获取路线规划请求信息以及实时位置，可以重新对用户的出行路线进行规划，确保用户能尽量减少在前往目的地的过程中所耗费的时间或所经过的距离，从而改善了用户体验。

在本公开的一种实现方式中，至少根据目标兴趣终点规划用户的出行路线，可以通过如下步骤实现：

响应于目标兴趣终点的数量为多个，将多个目标兴趣终点中与目的地之间的距离最小的至少一个目标兴趣终点或多个目标兴趣终点中与目的地之间的距离小于或等于预设阈值的至少一个目标兴趣终点确定为规划兴趣终点，并根据规划兴趣终点规划用户的出行路线。

在本公开的一种实施方式中多个目标兴趣终点中距离目的地最近的目标兴趣终点，可以理解为通过获取每个目标兴趣终点对应的目标兴趣终点位置信息以及目的地的目的地位置信息，并根据目标兴趣终点位置信息以及目的地位置信息获取每个目标兴趣终点与目的地之间的距离，并基于所获取的距离确定多个目标兴趣终点中与目的地之间的距离最小的至少一个目标兴趣终点；或者，也可以读取预先获取的与每个目标兴趣终点对应的目标兴趣终点距离信息，并基于所获取的目标兴趣终点距离信息确定多个目标兴趣终点中与目的地之间的距离最小的至少一个目标兴趣终点。

在本公开提供的技术方案中，通过响应于目标兴趣终点的数量为多个，将多个目标兴趣终点中与目的地之间的距离最小的至少一个目标兴趣终点或多个目标兴趣终点中与目的地之间的距离小于或等于预设阈值的至少一个目标兴趣终点确定为规划兴趣终点，并根据规划兴趣终点规划用户的出行路线，可以确保用户能够在到达目标兴趣终点后，仅需经过最短的距离即可达到目的地，缩短了用户在基于规划得到的出行路线前往目的地时的行程，改善了用户体验。

在本公开的一种实现方式中，所述方法还包括如下步骤：

响应于目标兴趣点未对应任何兴趣终点，至少根据目标兴趣点规划用户的出行路线。

在本公开提供的技术方案中，通过响应于目标兴趣点未对应任何兴趣终点，至少根据目标兴趣点规划用户的出行路线，可以确保无论目标兴趣点是否对应至少一个兴趣终点，均可以对用户的出行路线进行规划，提高了路线规划时的稳定性，改善了用户体验。

图2示出根据本公开的实施例的路线规划方法的流程图。如图2所示，路线规划方法包括以下步骤S201-S209：

在步骤S201中，响应于用户的实时运动轨迹偏离已规划路线，或规划已规划路线时的交通状况与当前的路线状况不匹配，根据已规划路线的目的地获取路线规划请求信息。

其中，路线规划请求信息至少用于指示目的地、用户的实时位置以及用户的出行方式。

在步骤S202中，响应于目的地对应的第一兴趣点为第二兴趣点的子兴趣点，且实时位置位于第二兴趣点对应的区域之外，将第二兴趣点确定为目标兴趣点。

在步骤S203中，响应于第一兴趣点为第二兴趣点的子兴趣点，且实时位置位于第二兴趣点对应的区域内，将第一兴趣点确定为目标兴趣点。

在步骤S204中，获取当前时刻。

在步骤S205中，至少根据当前时刻获取目标兴趣点对应的至少一个兴趣终点中每个兴趣终点对应的到达时刻。

在步骤S206中，获取与目标兴趣点以及出行方式对应的兴趣终点排序信息；

其中，兴趣终点排序信息用于指示与目标兴趣点以及出行方式同时对应的兴趣终点的排序。

在步骤S207中，根据兴趣终点排序信息将与目标兴趣点以及出行方式同时对应的至少一个兴趣终点中，对应的开放时间区间包括对应的到达时刻的兴趣终点中，排序最靠前的至少一个兴趣终点确定为目标兴趣终点。

在步骤S208中，响应于目标兴趣终点的数量为多个，将多个目标兴趣终点中与目的地之间的距离最小的至少一个目标兴趣终点或多个目标兴趣终点中与目的地之间的距离小于或等于预设阈值的至少一个目标兴趣终点确定为规划兴趣终点，并根据规划兴趣终点规划用户的出行路线。

在步骤S209中，响应于与目标兴趣点以及出行方式未同时对应任何兴趣终点，至少根据目标兴趣点规划用户的出行路线。

图3示出根据本公开的实施例的路线规划装置的结构框图。其中，该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。

如图3所示，所述路线规划装置包括：

规划请求获取模块301，被配置为获取路线规划请求信息，路线规划请求信息至少用于指示目的地以及用户的实时位置：

目标兴趣点确定模块302，被配置为响应于目的地对应的第一兴趣点为第二兴趣点的子兴趣点，且实时位置位于第二兴趣点对应的区域之外，将第二兴趣点确定为目标兴趣点；

出行路线规划模块303，被配置为在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，并至少根据目标兴趣终点规划用户的出行路线。

在本公开提供的技术方案中，通过获取至少用于指示目的地的路线规划请求信息以及用户的实时位置，并响应于目的地对应的第一兴趣点为第二兴趣点的子兴趣点，且实时位置位于第二兴趣点对应的区域之外，将第二兴趣点确定为目标兴趣点，在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，并至少根据目标兴趣终点规划用户的出行路线。其中，由于当目的地对应的第一兴趣点为第二兴趣点的子兴趣点时，若用户的实时位置位于第二兴趣点对应的区域之外(即用户未进入第二兴趣点对应的区域)，则用户需先到达第一兴趣点对应的兴趣终点(例如出入口，售票处、停车场等地)，之后才可以前该目的地，因此通过将第二兴趣点确定为目标兴趣点，在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，并至少根据目标兴趣终点规划用户的出行路线，可以确保用户在可以基于该出行路线前往第二兴趣点对应的兴趣终点中的目标兴趣终点，以便用户可以在到达该目标兴趣终点后进入该第二兴趣点，以便用户继续前往该目的地。综上所述，基于本公开的技术方案得到的出行路线，可以在用户需前往的目的地所对应的兴趣点为父兴趣点的子兴趣点时，使用户能够成功进入与该父兴趣点对应的区域，以便用户能够继续前往目的地，有助于用户成功到达其想要到达的目的地，从而改善了用户体验。

本公开还公开了一种电子设备，图4示出根据本公开的实施例的电子设备的结构框图。

如图4所示，所述电子设备包括存储器和处理器，其中，存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现根据本公开的实施例的方法。

本公开实施例中提供了一种路线规划方法，包括：

获取路线规划请求信息，路线规划请求信息至少用于指示目的地以及用户的实时位置：

响应于目的地对应的第一兴趣点为第二兴趣点的子兴趣点，且实时位置位于第二兴趣点对应的区域之外，将第二兴趣点确定为目标兴趣点；

在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，并至少根据目标兴趣终点规划用户的出行路线。

在本公开的一种实现方式中，在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点之前，方法还包括：

响应于第一兴趣点为第二兴趣点的子兴趣点，且实时位置位于第二兴趣点对应的区域内，将第一兴趣点确定为目标兴趣点。

在本公开的一种实现方式中，所述方法还包括：

获取当前时刻；

在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，包括：

至少根据当前时刻获取目标兴趣点对应的兴趣终点中每个兴趣终点对应的到达时刻；

将目标兴趣点对应的兴趣终点中，对应的开放时间区间包括对应的到达时刻的至少一个兴趣终点确定为目标兴趣终点。

在本公开的一种实现方式中，所述方法还包括：

获取与目标兴趣点对应的兴趣终点排序信息，兴趣终点排序信息用于指示目标兴趣点对应的兴趣终点的排序；

在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，包括：

根据兴趣终点排序信息将目标兴趣点对应的兴趣终点中，排序最靠前的至少一个兴趣终点确定为目标兴趣终点。

在本公开的一种实现方式中，路线规划请求信息，还用于指示用户的出行方式；

获取与目标兴趣点对应的兴趣终点排序信息，包括：

获取与目标兴趣点以及出行方式对应的兴趣终点排序信息。

在本公开的一种实现方式中，获取路线规划请求信息以及用户的实时位置，包括：

响应于用户的实时运动轨迹偏离已规划路线，或规划已规划路线时的路线状况与当前的路线状况不匹配，根据已规划路线的目的地获取路线规划请求信息以及实时位置。

在本公开的一种实现方式中，至少根据目标兴趣终点规划用户的出行路线，包括：

响应于目标兴趣终点的数量为多个，将多个目标兴趣终点中与目的地之间的距离最小的至少一个目标兴趣终点或多个目标兴趣终点中与目的地之间的距离小于或等于预设阈值的至少一个目标兴趣终点确定为规划兴趣终点，并根据规划兴趣终点规划用户的出行路线。

在本公开的一种实现方式中，在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，并至少根据目标兴趣终点规划用户的出行路线，包括：

响应于目标兴趣点对应至少一个兴趣终点，在目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，并至少根据目标兴趣终点规划用户的出行路线；

方法还包括：

响应于目标兴趣点未对应任何兴趣终点，至少根据目标兴趣点规划用户的出行路线。

图5示出适于用来实现根据本公开实施例的方法的计算机系统的结构示意图。

如图5所示，计算机系统包括处理单元，其可以根据存储在只读存储器(ROM)中的程序或者从存储部分加载到随机访问存储器(RAM)中的程序而执行上述实施例中的各种方法。在RAM中，还存储有计算机系统操作所需的各种程序和数据。处理单元、ROM以及RAM通过总线彼此相连。输入/输出(I/O)接口也连接至总线。

以下部件连接至I/O接口：包括键盘、鼠标等的输入部分；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分；包括硬盘等的存储部分；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分。通信部分经由诸如因特网的网络执行通信过程。驱动器也根据需要连接至I/O接口。可拆卸介质，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器上，以便于从其上读出的计算机程序根据需要被安装入存储部分。其中，所述处理单元可实现为CPU、GPU、TPU、FPGA、NPU等处理单元。

特别地，根据本公开的实施例，上文描述的方法可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，所述计算机程序包含用于执行上述方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分从网络上被下载和安装，和/或从可拆卸介质被安装。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本公开实施例中所涉及到的单元或模块可以通过软件的方式实现，也可以通过可编程硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。

作为另一方面，本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中电子设备或计算机系统中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，所述程序被一个或者一个以上的处理器用来执行描述于本公开的方法。

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (11)

1.一种路线规划方法，其中，所述方法包括：

获取路线规划请求信息，所述路线规划请求信息至少用于指示目的地以及用户的实时位置：

响应于所述目的地对应的第一兴趣点为第二兴趣点的子兴趣点，且所述实时位置位于所述第二兴趣点对应的区域之外，将所述第二兴趣点确定为目标兴趣点；

在所述目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，并至少根据所述目标兴趣终点规划所述用户的出行路线。

2.根据权利要求1所述的路线规划方法，其中，所述在所述目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点之前，所述方法还包括：

响应于所述第一兴趣点为所述第二兴趣点的子兴趣点，且所述实时位置位于所述第二兴趣点对应的区域内，将所述第一兴趣点确定为所述目标兴趣点。

3.根据权利要求1或2所述的路线规划方法，其中，所述方法还包括：

获取当前时刻；

所述在所述目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，包括：

至少根据所述当前时刻获取所述目标兴趣点对应的兴趣终点中每个兴趣终点对应的到达时刻；

将所述目标兴趣点对应的兴趣终点中，对应的开放时间区间包括对应的到达时刻的至少一个兴趣终点确定为所述目标兴趣终点。

4.根据权利要求1或2所述的路线规划方法，其中，所述方法还包括：

获取与所述目标兴趣点对应的兴趣终点排序信息，所述兴趣终点排序信息用于指示所述目标兴趣点对应的兴趣终点的排序；

所述在所述目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，包括：

根据所述兴趣终点排序信息将所述目标兴趣点对应的兴趣终点中，排序最靠前的至少一个兴趣终点确定为所述目标兴趣终点。

5.根据权利要求4所述的路线规划方法，其中，所述路线规划请求信息，还用于指示所述用户的出行方式；

所述获取与所述目标兴趣点对应的兴趣终点排序信息，包括：

获取与所述目标兴趣点以及所述出行方式对应的兴趣终点排序信息。

6.根据权利要求1-5中任一项所述的路线规划方法，其中，所述获取路线规划请求信息，包括：

响应于所述用户的实时运动轨迹偏离已规划路线，或规划所述已规划路线时的路线状况与当前的路线状况不匹配，根据所述已规划路线的目的地获取所述路线规划请求信息。

7.根据权利要求1-5中任一项所述的路线规划方法，其中，所述至少根据所述目标兴趣终点规划所述用户的出行路线，包括：

响应于所述目标兴趣终点的数量为多个，将多个目标兴趣终点中与所述目的地之间的距离最小的至少一个目标兴趣终点或多个目标兴趣终点中与目的地之间的距离小于或等于预设阈值的至少一个目标兴趣终点确定为规划兴趣终点，并根据所述规划兴趣终点规划所述用户的出行路线。

8.根据权利要求1-5中任一项所述的路线规划方法，其中所述方法还包括：

响应于所述目标兴趣点未对应任何兴趣终点，至少根据所述目标兴趣点规划所述用户的出行路线。

9.一种路线规划装置，其中，包括：

规划请求获取模块，被配置为获取路线规划请求信息，所述路线规划请求信息至少用于指示目的地以及用户的实时位置：

目标兴趣点确定模块，被配置为响应于所述目的地对应的第一兴趣点为第二兴趣点的子兴趣点，且所述实时位置位于所述第二兴趣点对应的区域之外，将所述第二兴趣点确定为目标兴趣点；

出行路线规划模块，被配置为在所述目标兴趣点对应的至少一个兴趣终点中确定目标兴趣终点，并至少根据所述目标兴趣终点规划所述用户的出行路线。

10.一种电子设备，其中，包括存储器和处理器；其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现权利要求1-8中任一项所述的方法步骤。

11.一种计算机可读存储介质，其上存储有计算机指令，其中，该计算机指令被处理器执行时实现权利要求1-8中任一项所述的方法步骤。

Images