CN114923498A - 导航路线规划方法及装置、设备和介质 - Google Patents

Abstract

本公开提供了一种导航路线规划方法及装置、设备和介质，涉及计算机技术领域，尤其涉及智能交通、智能座舱和车联网技术领域。实现方案为：获取用户的导航请求，所述导航请求包括出发地信息和目的地信息；基于所述出发地信息和目的地信息确定多个初始导航路线信息，每个初始导航路线信息包括路线属性信息；获取所述用户的出行偏好信息，所述出行偏好信息能够指示该用户对出行路线属性的偏好；基于所述用户的出行偏好信息和与所述多个初始导航路线信息中的至少一个初始导航路线对应的路线属性信息，确定所述第一初始导航路线相对所述用户的评分；以及基于每个第一初始导航路线相应的评分，确定用于向所述用户推荐导航路线的策略。

Description

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

技术领域

本公开涉及计算机技术领域，尤其涉及智能交通、智能座舱和车联网技术领域，具体涉及一种导航路线规划方法、装置、电子设备、计算机可读存储介质和计算机程序产品。

背景技术

随着移动端地图应用程序的普及，地图应用程序中所包含的导航路线规划服务越来越多地被用户使用，用户可以参考地图应用程序所推荐的导航路线，结合自身需求来决定出行路线。

在此部分中描述的方法不一定是之前已经设想到或采用的方法。除非另有指明，否则不应假定此部分中描述的任何方法仅因其包括在此部分中就被认为是现有技术。类似地，除非另有指明，否则此部分中提及的问题不应认为在任何现有技术中已被公认。

发明内容

本公开提供了一种导航路线规划方法、装置、电子设备、计算机可读存储介质和计算机程序产品。

根据本公开的一方面，提供了一种导航路线规划方法，包括：获取用户的导航请求，所述导航请求包括出发地信息和目的地信息；基于所述出发地信息和目的地信息确定多个初始导航路线信息，每个初始导航路线信息包括路线属性信息；获取所述用户的出行偏好信息，所述出行偏好信息能够指示该用户对出行路线属性的偏好；基于所述用户的出行偏好信息和与所述多个初始导航路线信息中的至少一个第一初始导航路线对应的路线属性信息，确定所述第一初始导航路线相对所述用户的评分；以及基于所述至少一个第一初始导航路线中的每个第一初始导航路线相应的评分，确定用于向所述用户推荐导航路线的策略。

根据本公开的另一方面，提供了一种导航路线规划装置，包括：第一获取单元，被配置用于获取用户的导航请求，所述导航请求包括出发地信息和目的地信息；第一确定单元，被配置用于基于所述出发地信息和目的地信息确定多个初始导航路线信息，每个初始导航路线信息包括路线属性信息；第二获取单元，被配置用于获取所述用户的出行偏好信息，所述出行偏好信息能够指示该用户对出行路线属性的偏好；第二确定单元，被配置用于基于所述用户的出行偏好信息和与所述多个初始导航路线信息中的至少一个第一初始导航路线对应的路线属性信息，确定所述第一初始导航路线相对所述用户的评分；以及第三确定单元，被配置用于基于所述至少一个第一初始导航路线中的每个第一初始导航路线相应的评分，确定用于向所述用户推荐导航路线的策略。

根据本公开的另一方面，提供了一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行上述导航路线规划方法。

根据本公开的另一方面，提供了一种导航系统，包括如上所述的导航路线规划装置或如上所述的电子设备。

根据本公开的另一方面，提供了一种车辆，包括如上所述的导航系统。

根据本公开的另一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行上述导航路线规划方法。

根据本公开的另一方面，提供了一种计算机程序产品，包括计算机程序，其中，计算机程序在被处理器执行时能够实现上述导航路线规划方法。

根据本公开的一个或多个实施例，可以针对用户的个性化偏好推荐相应的导航路线。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图示例性地示出了实施例并且构成说明书的一部分，与说明书的文字描述一起用于讲解实施例的示例性实施方式。所示出的实施例仅出于例示的目的，并不限制权利要求的范围。在所有附图中，相同的附图标记指代类似但不一定相同的要素。

图1示出了根据本公开示例性实施例的可以在其中实施本文描述的各种方法的示例性系统的示意图；

图2示出了根据本公开示例性实施例的导航路线规划方法的流程图；

图3示出了根据本公开示例性实施例的导航路线规划方法中部分示例过程的流程图；

图4示出了根据本公开示例性实施例的导航路线规划方法中部分示例过程的流程图；

图5示出了根据本公开示例性实施例的导航路线规划方法的流程图；

图6示出了根据本公开示例性实施例的导航路线规划装置的结构框图；

图7示出了根据本公开示例性实施例的能够实现导航路线规划方法的系统的结构示意图；

图8示出了能够用于实现本公开实施例的示例性电子设备的结构框图。

具体实施方式

以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

在本公开中，除非另有说明，否则使用术语“第一”、“第二”等来描述各种要素不意图限定这些要素的位置关系、时序关系或重要性关系，这种术语只是用于将一个元件与另一元件区分开。在一些示例中，第一要素和第二要素可以指向该要素的同一实例，而在某些情况下，基于上下文的描述，它们也可以指代不同实例。

在本公开中对各种所述示例的描述中所使用的术语只是为了描述特定示例的目的，而并非旨在进行限制。除非上下文另外明确地表明，如果不特意限定要素的数量，则该要素可以是一个也可以是多个。此外，本公开中所使用的术语“和/或”涵盖所列出的项目中的任何一个以及全部可能的组合方式。

地图应用程序的用户通常对出行路线具有不同的诉求。相关技术中，通常是基于统一的策略向用户推荐导航路线，例如向用户推荐路径最短的路线或通行时间最短的路线，未能充分考虑用户的个性化偏好。这种情况下，可能会将不符合用户偏好的导航路线推荐给用户，从而影响用户体验。

基于此，本公开提供了一种导航路线规划方法，通过获取用户的出行偏好信息，并基于此确定推荐导航路线的策略，能够满足用户的个性化偏好，提升用户体验。

下面将结合附图详细描述本公开的实施例。

图1示出了根据本公开的实施例可以将本文描述的各种方法和装置在其中实施的示例性系统100的示意图。参考图1，该系统100包括一个或多个客户端设备101、102、103、104、105和106、服务器120以及将一个或多个客户端设备耦接到服务器120的一个或多个通信网络110。客户端设备101、102、103、104、105和106可以被配置为执行一个或多个应用程序。

在本公开的实施例中，服务器120可以运行使得能够执行导航路线规划方法的一个或多个服务或软件应用。

在某些实施例中，服务器120还可以提供可以包括非虚拟环境和虚拟环境的其他服务或软件应用。在某些实施例中，这些服务可以作为基于web的服务或云服务提供，例如在软件即服务(SaaS)模型下提供给客户端设备101、102、103、104、105和/或106的用户。

在图1所示的配置中，服务器120可以包括实现由服务器120执行的功能的一个或多个组件。这些组件可以包括可由一个或多个处理器执行的软件组件、硬件组件或其组合。操作客户端设备101、102、103、104、105和/或106的用户可以依次利用一个或多个客户端应用程序来与服务器120进行交互以利用这些组件提供的服务。应当理解，各种不同的系统配置是可能的，其可以与系统100不同。因此，图1是用于实施本文所描述的各种方法的系统的一个示例，并且不旨在进行限制。

用户可以使用客户端设备101、102、103、104、105和/或106来发送导航请求。客户端设备可以提供使客户端设备的用户能够与客户端设备进行交互的接口。客户端设备还可以经由该接口向用户输出信息。尽管图1仅描绘了六种客户端设备，但是本领域技术人员将能够理解，本公开可以支持任何数量的客户端设备。

客户端设备101、102、103、104、105和/或106可以包括各种类型的计算机设备，例如便携式手持设备、通用计算机(诸如个人计算机和膝上型计算机)、工作站计算机、可穿戴设备、智能屏设备、自助服务终端设备、服务机器人、游戏系统、瘦客户端、各种消息收发设备、传感器或其他感测设备等。这些计算机设备可以运行各种类型和版本的软件应用程序和操作系统，例如MICROSOFT Windows、APPLE iOS、类UNIX操作系统、Linux或类Linux操作系统(例如GOOGLE Chrome OS)；或包括各种移动操作系统，例如MICROSOFT WindowsMobile OS、iOS、Windows Phone、Android。便携式手持设备可以包括蜂窝电话、智能电话、平板电脑、个人数字助理(PDA)等。可穿戴设备可以包括头戴式显示器(诸如智能眼镜)和其他设备。游戏系统可以包括各种手持式游戏设备、支持互联网的游戏设备等。客户端设备能够执行各种不同的应用程序，例如各种与Internet相关的应用程序、通信应用程序(例如电子邮件应用程序)、短消息服务(SMS)应用程序，并且可以使用各种通信协议。

网络110可以是本领域技术人员熟知的任何类型的网络，其可以使用多种可用协议中的任何一种(包括但不限于TCP/IP、SNA、IPX等)来支持数据通信。仅作为示例，一个或多个网络110可以是局域网(LAN)、基于以太网的网络、令牌环、广域网(WAN)、因特网、虚拟网络、虚拟专用网络(VPN)、内部网、外部网、公共交换电话网(PSTN)、红外网络、无线网络(例如蓝牙、WIFI)和/或这些和/或其他网络的任意组合。

服务器120可以包括一个或多个通用计算机、专用服务器计算机(例如PC(个人计算机)服务器、UNIX服务器、中端服务器)、刀片式服务器、大型计算机、服务器群集或任何其他适当的布置和/或组合。服务器120可以包括运行虚拟操作系统的一个或多个虚拟机，或者涉及虚拟化的其他计算架构(例如可以被虚拟化以维护服务器的虚拟存储设备的逻辑存储设备的一个或多个灵活池)。在各种实施例中，服务器120可以运行提供下文所描述的功能的一个或多个服务或软件应用。

服务器120中的计算单元可以运行包括上述任何操作系统以及任何商业上可用的服务器操作系统的一个或多个操作系统。服务器120还可以运行各种附加服务器应用程序和/或中间层应用程序中的任何一个，包括HTTP服务器、FTP服务器、CGI服务器、JAVA服务器、数据库服务器等。

在一些实施方式中，服务器120可以包括一个或多个应用程序，以分析和合并从客户端设备101、102、103、104、105和106的用户接收的数据馈送和/或事件更新。服务器120还可以包括一个或多个应用程序，以经由客户端设备101、102、103、104、105和106的一个或多个显示设备来显示数据馈送和/或实时事件。

在一些实施方式中，服务器120可以为分布式系统的服务器，或者是结合了区块链的服务器。服务器120也可以是云服务器，或者是带人工智能技术的智能云计算服务器或智能云主机。云服务器是云计算服务体系中的一项主机产品，以解决传统物理主机与虚拟专用服务器(VPS，Virtual Private Server)服务中存在的管理难度大、业务扩展性弱的缺陷。

系统100还可以包括一个或多个数据库130。在某些实施例中，这些数据库可以用于存储数据和其他信息。例如，数据库130中的一个或多个可用于存储诸如音频文件和视频文件的信息。数据库130可以驻留在各种位置。例如，由服务器120使用的数据库可以在服务器120本地，或者可以远离服务器120且可以经由基于网络或专用的连接与服务器120通信。数据库130可以是不同的类型。在某些实施例中，由服务器120使用的数据库例如可以是关系数据库。这些数据库中的一个或多个可以响应于命令而存储、更新和检索到数据库以及来自数据库的数据。

在某些实施例中，数据库130中的一个或多个还可以由应用程序使用来存储应用程序数据。由应用程序使用的数据库可以是不同类型的数据库，例如键值存储库，对象存储库或由文件系统支持的常规存储库。

图1的系统100可以以各种方式配置和操作，以使得能够应用根据本公开所描述的各种方法和装置。

图2示出了根据本公开示例性实施例的导航路线规划方法200的流程图。如图2所示，方法200包括：

步骤S201、获取用户的导航请求，所述导航请求包括出发地信息和目的地信息；

步骤S202、基于所述出发地信息和目的地信息确定多个初始导航路线信息，每个初始导航路线信息包括路线属性信息；

步骤S203、获取所述用户的出行偏好信息，所述出行偏好信息能够指示该用户对出行路线属性的偏好；

步骤S204、基于所述用户的出行偏好信息和与所述多个初始导航路线信息中的至少一个第一初始导航路线对应的路线属性信息，确定所述第一初始导航路线相对所述用户的评分；以及

步骤S205、基于所述至少一个第一初始导航路线中的每个第一初始导航路线各自相应的评分，确定用于向所述用户推荐导航路线的策略。

由此，能够通过获取用户对出行路线的属性的偏好信息，基于此确定用于向用户推荐导航路线的策略，实现针对性的导航路线推荐，能够充分满足用户的个性化偏好，提升用户体验。

应当理解，所述初始导航路线信息是用于指示由出发地到目的地的导航路线，以使得用户能够依据所述导航路线出行。进一步地，所述初始导航路线信息还包括路线属性信息，所述路线属性信息能够指示该路线对用户的出行体验的影响，例如出行便利度、出行舒适度、出行安全度等。

示例性地，所述初始导航路线信息所包括的路线属性信息可以包括路线的人流量信息、路线的偏远度信息、路线所包括的路灯和路牌数量信息等。进一步地，所述路线的属性信息还可以包括针对所述用户的属性信息，例如所述用户对该路线的熟悉度信息等。应当理解，所述路线的属性信息可以覆盖多个方面，例如还可以包括所述路线的沿途风景信息等，只要能够指示该路线对用户的出行体验的影响即可，对此不作限定。

示例性地，所述路线属性信息可以通过直接采集、主动挖掘等各种方式来获取。例如，可以是利用路网数据直接获取路线所包括的路灯和路牌的数量。再例如，也可以是利用大量用户的历史出行记录信息来获取路线的人流量信息等。

示例性地，所述的用于向所述用户推荐导航路线的策略可以是向用户推荐一条导航路线，也可以是推荐多条导航路线。例如，可以是基于所述多个初始导航路线各自相应的评分，将评分最高的路线推荐给用户。再例如，也可以是向用户推荐多条导航路线并展示相应的提示信息，以使得用户能够自行选择出行路线。

示例性地，所述出行偏好信息是用于指示用户对出行体验的偏好，所述出行体验可以涵盖一个或多个方面的内容，例如出行便利度、出行舒适度、出行安全度等。

根据一些实施例，所述出行偏好信息包括以下各项中的至少一项：对出行路线的人流量的偏好信息、对出行路线的偏远度的偏好信息、对出行路线的熟悉度的偏好信息以及对出行路线所包括的路灯和路牌数量的偏好信息。由此，能够针对影响用户的出行体验的路线属性指示相应的用户偏好，从而能够更精准高效地满足用户的需求。

在一个示例中，当出行路线所包括的路灯和路牌数量较多时，用户出行能够获取较多的指引，并且具备更好的光照条件，从而能够提升出行便利度。因此，当所述出行偏好信息包括用户对出行路线所包括的路灯和路牌数量的偏好信息时，其能够指引用户对出行便利度的偏好。

应当理解，所述出行偏好信息还可以包括其他信息，以指示用户对出行便利度、出行舒适度、出行安全度等各个方面的内容的偏好。

示例性地，出行偏好信息可以包括用户对出行路线的沿途风景的偏好信息，例如偏好沿途有较多绿化风景的出行路线、偏好沿途有较多城市灯光夜景的出行路线等。基于此，能够为用户推荐沿途风景更好的导航路线，以满足用户对出行舒适度的需求。

示例性地，出行偏好信息还可以包括用户对出行路线所包括的道路路况的偏好，例如偏好交通设施较为完备的道路、偏好车道数量较多的道路、偏好最新修缮的道路等。当出行路线所包括的道路是最新修缮的，并且交通设施和车道数量较多时，交通事故的发生率较低，从而能够提升用户的出行安全度。基于此确定用于为用户推荐导航路线的策略，能够满足用户对出行安全度的需求。

示例性地，出行偏好信息还可以包括用户对出行路线所包括的红绿灯数量的偏好信息，例如偏好红绿灯数量较少的出行路线。基于此，能够为用户推荐红绿灯更少的导航路线，以使得用户能够在出行中更少地被红绿灯影响，从而提升用户的出行舒适度。

示例性地，所述出行偏好信息可以是以分类标签的形式表现的。例如，所述对出行路线的人流量的偏好可以分为两类：偏好人流量较多的路线和偏好人流量较少的路线，通过为用户添加相应的分类标签，能够简捷准确地指示用户偏好信息。

应当理解，用户的出行偏好信息可以覆盖多个方面，基于此可以获取多个出行偏好信息，或进一步针对用户不同方面的出行偏好信息的组合来更精细地指示用户对出行路线属性的偏好，本公开对此不作限制。

在一些示例中，步骤S201中获取用户的导航请求可以是基于所接收到的用户所输入的信息来生成。例如，在移动端地图应用程序中，用户可以输入出发地信息和目的地信息并提交相应的导航请求。再例如，用户也可以仅输入目的地信息，由地图应用程序自动获取用户的当前位置信息作为出发地信息。

示例性地，步骤S202中基于所述出发地信息和目的地信息确定多个初始导航路线信息可以是利用基础路网的数据来实现的。所述基础路网包括多个地点和用于连接所述多个地点的多条路径，并且每个地点和路径都包括属性信息。通过在基础路网中查询出发地和目的地并获取能够连接二者的多条路线，则能够根据预设规则从中确定多个初始导航路线。例如，可以是计算所述多条路线中每条路线的路径总长度，并将路径总长度较小的路线确定为初始导航路线。

根据一些实施例，步骤S203中获取所述用户的出行偏好信息包括：基于所述用户在预设时间段内的历史出行记录信息，确定所述用户的出行偏好信息，所述历史出行记录信息包括所述用户的历史出行路线信息。由此，能够通过分析用户的历史出行记录信息来识别和标记用户的出行偏好信息，进而实现更准确的个性化导航路线推荐。

示例性地，可以是根据所述用户的历史出行路线的属性信息确定所述用户的出行偏好信息。例如，当所述用户的历史出行路线均为路灯与路牌数量较多的路线，则可以相应确定该用户偏好路灯与路牌数量较多的路线。再例如，当所述用户的历史出行路线均为人流量较少的路线，则可以相应确定该用户偏好人流量较少的路线。

根据一些实施例，所述历史出行记录信息还包括所述用户的历史导航使用信息。由此，能够通过对比分析所述用户的历史导航使用信息和历史出行路线信息，更精准地获取该用户的出行偏好信息，进而实现更准确的个性化导航路线推荐。

示例性地，可以是通过比对用户的历史导航使用信息与相应的历史出行路线来判断用户的出行偏好。例如，当导航服务向用户推荐了路径长度最短且时间成本最低的导航路线，但用户的实际出行路线是与所推荐的导航路线不同的人流量更大的路线，则可以相应判断该用户偏好人流量较大的出行路线。由此，能够更精确地获取用户的出行偏好信息。

示例性地，还可以结合所述用户的其他信息来确定其出行偏好信息。例如，可以获取所述用户的用户画像，所述用户画像包括该用户的性别和年龄段信息，当所述用户为年轻女性用户，则可以判断该用户偏好人流量较多的大路，偏僻小路可能无法满足该用户的出行需求。由此，能够更简捷准确地获取用户的出行偏好信息。

根据一些实施例，步骤S203中获取所述用户的出行偏好信息包括：获取所述用户所提交的出行偏好信息。由此，能够更简便直接地获取用户的出行偏好信息。

在一些示例中，在利用上文所描述的各种方法获取所述用户的出行偏好信息好，可以将所获取的用户出行偏好信息存储在数据库中，由此，能够在实际使用过程中通过查询数据库的方式获取用户的出行偏好信息，从而提升导航路线规划的效率。

进一步地，还可以根据预设的时间周期，定时地基于用户的历史出行记录信息确定其出行偏好信息，从而能够滚动更新数据库中所存储的用户出行偏好信息，保证导航路线规划的准确性。

根据一些实施例，步骤S204中基于所述用户的出行偏好信息和与所述多个初始导航路线信息中的至少一个第一初始导航路线对应的路线属性信息，确定所述第一初始导航路线的评分包括：基于所述用户的出行偏好信息、所述至少一个第一初始导航路线对应的路线属性信息和所述至少一个第一初始导航路线相应的出行成本，确定所述第一初始导航路线的评分。由此，能够综合考虑出行成本和用户的出行偏好，为用户推荐符合其需求的导航路线。

示例性地，所述出行成本可以包括出行时间成本和出行经济成本，从而能够在充分考虑用户较为关注的出行成本的同时，兼顾其对出行路线属性的个性化偏好来确定推荐导航路线的策略，以提升用户体验。

示例性地，也可以结合其他因素来更确定初始导航路线的评分。例如，可以是基于用户的出行时间信息来确定初始导航路线的评分。应当理解，用户的出行偏好可能与出行时间有较强的相关性，例如当出行时间为深夜时，用户会更偏好人流量较多的路线。由此，能够使得初始导航路线的评分更全面精确地指示该路线对用户出行体验的影响，以更精准地满足用户的需求。

根据一些实施例，方法200还包括：获取所述用户的出行敏感度信息，所述出行敏感度信息能够指示该用户对出行路线属性和出行成本的敏感度，并且方法200还包括：至少基于所述用户的出行敏感度信息，确定所述出行偏好信息和所述出行成本各自相应的权重，并且步骤S204中，基于所述用户的出行偏好信息、所述至少一个第一初始导航路线对应的路线属性信息、所述至少一个第一初始导航路线对应的出行成本以及所述出行偏好信息和所述出行成本各自相应的权重，确定所述第一初始导航路线的评分。由此，能够充分考虑用户对出行路线属性和出行成本的敏感度，更精准地满足用户的需求。

示例性地，如上文所描述的，在基于所述用户的历史出行路线信息确定该用户的出行偏好信息的过程中，也可以同时确定该用户的出行敏感度信息。例如，当所述用户的历史出行路线均为路灯与路牌数量较多的路线，则可以相应确定该用户对路灯与路牌数量的敏感度较高，而当所述用户的历史出行路线大部分为路灯与路牌数量较多的路线，同时也存在少部分路灯与路牌数量较多的路线时，则可以相应确定该用户偏好路灯与路牌数量较多的路线，但对其敏感度较低。

示例性地，也可以根据如上文所描述的方法，通过比对用户的历史导航使用信息与相应的历史出行路线信息来判断用户的出行敏感度。例如，当导航服务向用户推荐了出行成本最低但对该用户来说较为陌生的导航路线，而用户的实际出行路线是与所推荐的导航路线不同的但较为熟悉的路线，则可以在判断该用户偏好熟悉度较高的出行路线的同时，进一步分析该用户对出行成本和出行路线属性的敏感度，例如，当用户的实际出行路线的出行成本远高于所推荐的导航路线时，则可以判断该用户对出行成本的敏感度较低，而对出行路线的熟悉度的敏感度较高。

进一步地，所述出行敏感度信息也可以指示所述用户对不同类型的出行成本的敏感度。例如，当导航服务同时向用户推荐了出行时间成本最低但出行经济成本较高的路线和出行经济成本最低但出行时间成本较高的路线，而用户的实际出行路线是其中出行时间成本最低但出行经济成本较高的路线，则可以相应判断该用户对出行时间成本的敏感度较高，而对出行经济成本的敏感度较低。

根据一些实施例，导航路线规划方法200还包括：获取所述出行敏感度信息和出行偏好信息各自的置信度信息，并且其中，基于所述用户的出行敏感度信息和所述出行偏好信息的置信度信息，确定所述出行偏好信息和所述出行成本各自相应的权重。由此，能够通过获取置信度信息并基于此确定权重，更准确地获取初始导航路线的评分，从而提升导航路线规划的准确性。

当所述出行偏好信息包括置信度信息时，根据一些实施例，方法200还包括：基于所述用户在预设时间段内的历史出行记录信息，确定所述出行偏好信息的置信度信息。由此，能够在利用历史出行记录信息挖掘用户的出行偏好信息的同时，确定所述出行偏好信息的置信度，从而能够更准确地指示出行偏好信息的置信度，进而提升导航路线规划的准确性。

示例性地，可以是根据所述历史出行记录信息的数据量来确定相应的出行偏好信息的置信度。例如，当所述用户的历史出行记录信息较多，则可以判断所述历史出行记录信息能够较为全面准确地指示该用户的出行路线偏好，从而确定该用户相应的出行偏好信息具有较高的置信度。

示例性地，也可以根据其他信息来确定所述出行偏好信息的置信度。例如，如上文所描述的方法中，用户出行偏好信息可以是基于用户的历史出行记录信息挖掘得到的，也可以是由用户主动提交的，在这种情况下，可以判断用户所提交的出行偏好信息具有更高的置信度，从而能够提升出行偏好信息的置信度的准确性。

进一步地，根据一些实施例，方法200还包括：基于所述用户在预设时间段内的历史出行记录信息，确定所述用户的常驻地点信息；以及基于所述用户的常驻地点信息，对所确定的所述出行偏好信息的置信度信息进行调整。应当理解，通常而言，用户在常驻地点附近使用导航服务较少，从而导致导航服务所获取的历史出行记录信息不能全面准确地指示该用户的真实历史出行记录信息，通过利用用户的常驻地点信息相应调整出行偏好信息的置信度，能够提升置信度信息的准确性。

示例性地，如上文所描述的方法中，可以是根据所述历史出行记录信息的数据量来确定相应的出行偏好信息的置信度，在这种情况下，可以进一步根据用户的常驻地点信息对其进行调整。例如，在所述历史出行记录信息的数据量较小，但大部分历史出行记录都位于用户常驻地点附近时，可以调高其相应的出行偏好信息的置信度。

根据一些实施例，方法200还包括：基于所述用于向所述用户推荐导航路线的策略，确定用于向所述用户展示的指引信息，所述指引信息能够指示待推荐导航路线的属性。由此，能够通过指引信息提示用户导航路线的属性信息，以使得用户能够参考指引信息，根据其出行偏好选择出行路线，从而能够充分满足用户的个性化偏好，提升用户体验。

本公开的技术方案中，所涉及的用户个人信息的收集、存储、使用、加工、传输、提供和公开等处理，均符合相关法律法规的规定，且不违背公序良俗。

图3示出了根据本公开示例性实施例的导航路线规划方法中部分示例过程的流程图。如图3所示，所述获取用户的出行偏好信息、出行敏感度信息和出行偏好信息的置信度信息的过程包括：

步骤S301、基于所述用户在预设时间段内的历史出行记录信息，确定所述用户的出行偏好信息；

步骤S302、基于所述用户在预设时间段内的历史出行记录信息，确定所述用户的出行敏感度信息；

步骤S303、基于所述用户在预设时间段内的历史出行记录信息，确定所述出行偏好信息的置信度信息；

步骤S304、基于所述用户在预设时间段内的历史出行记录信息，确定所述用户的常驻地点信息；以及

步骤S305、基于所述用户的常驻地点信息，对所确定的所述出行偏好信息的置信度信息进行调整。

图4示出了根据本公开示例性实施例的导航路线规划方法中部分示例过程的流程图。如图4所示，所述确定初始导航路线和初始导航路线的评分的过程包括：

步骤S401、基于出发地信息和目的地信息确定多个初始导航路线信息，每个初始导航路线信息包括路线属性信息和出行成本信息；

步骤S402、获取所述用户的出行偏好信息的置信度信息；

步骤S403、基于所述用户的出行敏感度信息和所述出行偏好信息的置信度信息，确定所述出行偏好信息和所述出行成本各自相应的权重；

步骤S404、基于所述用户的出行偏好信息、每个初始导航路线对应的路线属性信息、每个初始导航路线相应的出行成本以及所述出行偏好信息和所述出行成本各自相应的权重，确定每个初始导航路线的评分。

图5示出了根据本公开示例性实施例的导航路线规划方法500的流程图。如图5所示，方法500包括：

步骤S501、获取用户的导航请求，所述导航请求包括出发地信息和目的地信息；

步骤S502、基于所述出发地信息和目的地信息确定多个初始导航路线信息，每个初始导航路线信息包括路线属性信息和出行成本信息；

步骤S503、基于所述用户在预设时间段内的历史出行记录信息，确定所述用户的出行偏好信息和出行敏感度信息；

步骤S504、基于所述用户在预设时间段内的历史出行记录信息，确定所述出行偏好信息的置信度信息；

步骤S505、基于所述用户在预设时间段内的历史出行记录信息，确定所述用户的常驻地点信息；

步骤S506、基于所述用户的常驻地点信息，对所确定的所述出行偏好信息的置信度信息进行调整；

步骤S507、基于所述用户的出行敏感度信息和所述出行偏好信息的置信度信息，确定所述出行偏好信息和所述出行成本各自相应的权重；

步骤S508、基于所述用户的出行偏好信息、每个初始导航路线相应的路线属性信息、每个初始导航路线相应的出行成本以及所述出行偏好信息和所述出行成本各自相应的权重，确定每个初始导航路线的评分。

步骤S509、基于所述多个初始导航路线各自相应的评分，确定用于向所述用户推荐导航路线的策略。

根据本公开的另一方面，还提供一种导航路线规划装置。图6示出了根据本公开示例性实施例的导航路线规划装置600的结构框图。如图6所示，装置600包括：

第一获取单元601，被配置用于获取用户的导航请求，所述导航请求包括出发地信息和目的地信息；

第一确定单元602，被配置用于基于所述出发地信息和目的地信息确定多个初始导航路线信息，每个初始导航路线信息包括路线属性信息；

第二获取单元603，被配置用于获取所述用户的出行偏好信息，所述出行偏好信息能够指示该用户对出行路线属性的偏好；

第二确定单元604，被配置用于基于所述用户的出行偏好信息和与所述多个初始导航路线信息中的至少一个第一初始导航路线对应的路线属性信息，确定所述第一初始导航路线相对所述用户的评分；以及

第三确定单元605，被配置用于基于所述至少一个第一初始导航路线中的每个第一初始导航路线相应的评分，确定用于向所述用户推荐导航路线的策略。

导航路线规划装置600的单元601-单元605的操作与前面描述的步骤S201-步骤S205的操作类似，在此不作赘述。

根据本公开的另一方面，还提供一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行上述的导航路线规划方法。

根据本公开的另一方面，还提供一种导航系统，包括如上所述的导航路线规划装置或如上所述的电子设备。

图7示出了根据本公开示例性实施例的能够实现导航路线规划方法的系统的结构示意图。如图7所示，所述系统包括：

导航客户端710，可以被配置用于获取用户的导航请求，以及确定用于向所述用户推荐导航路线的策略；

导航路线评分模块720，可以被配置用于执行如图4所示出的确定初始导航路线和初始导航路线的评分的过程；

基础路网730，以使得模块720能够利用基础路网的数据来确定初始导航路线；

个性化出行偏好服务端740，包括出行偏好信息存储模块741和出行偏好信息挖掘模块742，模块742可以被配置用于执行如图3所示出的获取用户的出行偏好信息、出行敏感度信息和出行偏好信息的置信度信息的过程，以得到用户的出行偏好信息及其置信度信息，模块741可以用于存储模块742挖掘所得到的用户的出行偏好信息，以使得模块720能够通过查询来获取用户的出行偏好信息。

根据本公开的另一方面，还提供一种车辆，包括如上所述的导航系统。

根据本公开的另一方面，还提供一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行上述的导航路线规划方法。

根据本公开的另一方面，还提供一种计算机程序产品，包括计算机程序，其中，所述计算机程序再被处理器执行时实现上述的导航路线规划方法。

参考图8，现将描述可以作为本公开的服务器或客户端的电子设备800的结构框图，其是可以应用于本公开的各方面的硬件设备的示例。电子设备旨在表示各种形式的数字电子的计算机设备，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。

如图8所示，设备800包括计算单元801，其可以根据存储在只读存储器(ROM)802中的计算机程序或者从存储单元808加载到随机访问存储器(RAM)803中的计算机程序，来执行各种适当的动作和处理。在RAM 803中，还可存储设备800操作所需的各种程序和数据。计算单元801、ROM 802以及RAM 803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。

设备800中的多个部件连接至I/O接口805，包括：输入单元806、输出单元807、存储单元808以及通信单元809。输入单元806可以是能向设备800输入信息的任何类型的设备，输入单元806可以接收输入的数字或字符信息，以及产生与电子设备的用户设置和/或功能控制有关的键信号输入，并且可以包括但不限于鼠标、键盘、触摸屏、轨迹板、轨迹球、操作杆、麦克风和/或遥控器。输出单元807可以是能呈现信息的任何类型的设备，并且可以包括但不限于显示器、扬声器、视频/音频输出终端、振动器和/或打印机。存储单元808可以包括但不限于磁盘、光盘。通信单元809允许设备800通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据，并且可以包括但不限于调制解调器、网卡、红外通信设备、无线通信收发机和/或芯片组，例如蓝牙TM设备、802.11设备、WiFi设备、WiMax设备、蜂窝通信设备和/或类似物。

计算单元801可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元801的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元801执行上文所描述的各个方法和处理，例如导航路线规划方法。例如，在一些实施例中，导航路线规划方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元808。在一些实施例中，计算机程序的部分或者全部可以经由ROM 802和/或通信单元809而被载入和/或安装到设备800上。当计算机程序加载到RAM 803并由计算单元801执行时，可以执行上文描述的导航路线规划方法的一个或多个步骤。备选地，在其他实施例中，计算单元801可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行导航路线规划方法。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、复杂可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，也可以为分布式系统的服务器，或者是结合了区块链的服务器。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本公开中记载的各步骤可以并行地执行、也可以顺序地或以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。

虽然已经参照附图描述了本公开的实施例或示例，但应理解，上述的方法、系统和设备仅仅是示例性的实施例或示例，本发明的范围并不由这些实施例或示例限制，而是仅由授权后的权利要求书及其等同范围来限定。实施例或示例中的各种要素可以被省略或者可由其等同要素替代。此外，可以通过不同于本公开中描述的次序来执行各步骤。进一步地，可以以各种方式组合实施例或示例中的各种要素。重要的是随着技术的演进，在此描述的很多要素可以由本公开之后出现的等同要素进行替换。

Claims (17)

1.一种导航路线规划方法，包括：

获取用户的导航请求，所述导航请求包括出发地信息和目的地信息；

基于所述出发地信息和目的地信息确定多个初始导航路线信息，每个初始导航路线信息包括路线属性信息；

获取所述用户的出行偏好信息，所述出行偏好信息能够指示该用户对出行路线属性的偏好；

基于所述用户的出行偏好信息和与所述多个初始导航路线信息中的至少一个第一初始导航路线对应的路线属性信息，确定所述第一初始导航路线相对所述用户的评分；以及

基于所述至少一个第一初始导航路线中的每个第一初始导航路线相应的评分，确定用于向所述用户推荐导航路线的策略。

2.根据权利要求1所述的方法，所述出行偏好信息包括以下各项中的至少一项：

对出行路线的人流量的偏好信息、对出行路线的偏远度的偏好信息、对出行路线的熟悉度的偏好信息以及对出行路线所包括的路灯和路牌数量的偏好信息。

3.根据权利要求1或2所述的方法，其中，所述基于所述用户的出行偏好信息和与所述多个初始导航路线信息中的至少一个第一初始导航路线对应的路线属性信息，确定所述第一初始导航路线相对所述用户的评分包括：

基于所述用户的出行偏好信息、所述至少一个第一初始导航路线对应的路线属性信息和所述至少一个第一初始导航路线对应的出行成本，确定所述第一初始导航路线的评分。

4.根据权利要求3所述的方法，还包括：

获取所述用户的出行敏感度信息，所述出行敏感度信息能够指示该用户对出行路线属性和出行成本的敏感度，并且所述方法还包括：

至少基于所述用户的出行敏感度信息，确定所述出行偏好信息和所述出行成本各自相应的权重，

并且其中，基于所述用户的出行偏好信息、所述至少一个第一初始导航路线对应的路线属性信息、所述至少一个第一初始导航路线对应的出行成本以及所述出行偏好信息和所述出行成本各自相应的权重，确定所述第一初始导航路线的评分。

5.根据权利要求4所述的方法，还包括：

获取所述出行敏感度信息和出行偏好信息各自的置信度信息，

并且其中，基于所述用户的出行敏感度信息和所述出行偏好信息的置信度信息，确定所述出行偏好信息和所述出行成本各自相应的权重。

6.根据权利要求1-5中任一项所述的方法，其中，所述获取所述用户的出行偏好信息包括：

基于所述用户在预设时间段内的历史出行记录信息，确定所述用户的出行偏好信息，所述历史出行记录信息包括所述用户的历史出行路线信息。

7.根据权利要求6所述的方法，其中，所述历史出行记录信息还包括所述用户的历史导航使用信息。

8.根据权利要求6或7所述的方法，当所述出行偏好信息包括置信度信息时，所述方法还包括：

基于所述用户在预设时间段内的历史出行记录信息，确定所述出行偏好信息的置信度信息。

9.根据权利要求8所述的方法，还包括：

基于所述用户在预设时间段内的历史出行记录信息，确定所述用户的常驻地点信息；以及

基于所述用户的常驻地点信息，对所确定的所述出行偏好信息的置信度信息进行调整。

10.根据权利要求6-9中任一项所述的方法，其中，所述获取所述用户的出行偏好信息包括：

获取所述用户所提交的出行偏好信息。

11.根据权利要求1-10中任一项所述的方法，还包括：

基于所述用于向所述用户推荐导航路线的策略，确定用于向所述用户展示的指引信息，所述指引信息能够指示待推荐导航路线的属性。

12.一种导航路线规划装置，包括：

第一获取单元，被配置用于获取用户的导航请求，所述导航请求包括出发地信息和目的地信息；

第一确定单元，被配置用于基于所述出发地信息和目的地信息确定多个初始导航路线信息，每个初始导航路线信息包括路线属性信息；

第二获取单元，被配置用于获取所述用户的出行偏好信息，所述出行偏好信息能够指示该用户对出行路线属性的偏好；

第二确定单元，被配置用于基于所述用户的出行偏好信息和与所述多个初始导航路线信息中的至少一个第一初始导航路线对应的路线属性信息，确定所述第一初始导航路线相对所述用户的评分；以及

第三确定单元，被配置用于基于所述至少一个第一初始导航路线中的每个第一初始导航路线相应的评分，确定用于向所述用户推荐导航路线的策略。

13.一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-11中任一项所述的方法。

14.一种导航系统，包括权利要求12所述的装置或权利要求13所述的电子设备。

15.一种车辆，包括权利要求14所述的导航系统。

16.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使计算机执行根据权利要求1-11中任一项所述的方法。

17.一种计算机程序产品，包括计算机程序，其中，所述计算机程序在被处理器执行时实现根据权利要求1-11中任一项所述的方法。

Images