CN109556612A - 一种导航信息处理方法、装置、服务器、终端及存储介质 - Google Patents

Abstract

本发明实施例公开了一种导航信息处理方法、装置、服务器、终端及存储介质，其中该方法包括：接收终端发送的导航请求，根据导航请求获取待导航点的位置信息；获取距离待导航点的位置信息在预设距离范围内的至少一个候选点，并获取至少一个候选点所在路段的道路信息；根据位置信息获取待导航点与至少一个候选点之间的步行距离；根据步行距离及道路信息确定至少一个候选点的排序分值，并根据排序分值向终端发送至少一个候选点。该步行距离能够真实反应用户从待导航点步行至候选点的实际距离，且通过道路信息，能够准确判断候选点所在道路情况，权衡道路信息及步行距离来推送候选点，实现了为终端推送可靠的候选点。

Description

一种导航信息处理方法、装置、服务器、终端及存储介质

技术领域

本发明涉及导航技术领域，具体涉及一种导航信息处理方法、装置、服务器、终端及存储介质。

背景技术

随着终端的不断普及，用户越来越依赖终端，而且终端上可安装的应用越来越丰富，例如，能够实现导航功能的导航应用。导航应用作为用户出行使用频率较高的应用之一，特别是在对地域环境不熟悉时，导航应用可以根据用户出发的起点及要去的终点为用户规划路径。从而使得用户可以按照导航路径从起点前行至终点，大大方便了用户的出行。

现有技术中，终端通过导航应用为用户提供导航服务的过程中，可以接收用户在导航应用的输入文本框中自行输入起点和终点，也可以为用户推送起点或终点，供用户选择。当导航应用为用户推送起点或终点时，一般是由服务器根据终端所在的位置信息，获取历史导航轨迹中的候选点与终端之间的直线距离，根据得到的直线距离按照由近至远的顺序发送给导航应用，再由导航应用为用户推送起点或终点。例如，用户出行要打车时，需要选择上车点等车以及选择下车点下车，在对地域环境不熟悉时，用户所选的上车点或下车点可能并不是较佳的停车点，导航应用可以向用户推送一些上车点或下车点。

由于现有技术的方案中向用户推送起点或终点时，仅考虑各候选点与终端之间的直线距离，因此，可能会存在直线距离与实际距离之间的差距较大，用户需要耗费较长时间才能到达，甚至是车辆行使时需要多次进行道路切换才能到达候选点，例如从国道走到省道、从省道走到县道等，使得终端通过导航应用为用户推送起点或终点不可靠。

发明内容

本发明实施例提供一种导航信息处理方法、装置、服务器、终端及存储介质，旨在提高终端推送候选点的可靠性。

为解决上述技术问题，本发明实施例提供以下技术方案：

一种导航信息处理方法，包括：

接收终端发送的导航请求，根据所述导航请求获取待导航点的位置信息；

获取距离所述待导航点的位置信息在预设距离范围内的至少一个候选点，并获取所述至少一个候选点所在路段的道路信息；

根据所述位置信息获取所述待导航点与所述至少一个候选点之间的步行距离；

根据所述步行距离及所述道路信息确定所述至少一个候选点的排序分值，并根据所述排序分值向所述终端发送所述至少一个候选点。

一种导航信息处理装置，包括：

位置信息获取单元，用于接收终端发送的导航请求，根据所述导航请求获取待导航点的位置信息；

道路信息获取单元，用于获取距离所述待导航点的位置信息在预设距离范围内的至少一个候选点，并获取所述至少一个候选点所在路段的道路信息；

步行距离获取单元，用于根据所述位置信息获取所述待导航点与所述至少一个候选点之间的步行距离；

处理单元，用于根据所述步行距离及所述道路信息确定所述至少一个候选点的排序分值，并根据所述排序分值向所述终端发送所述至少一个候选点。

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

热度获取单元，用于获取所述至少一个候选点的热度，所述热度为所述至少一个候选点在历史导航轨迹中被作为待导航点的频率；

所述处理单元具体用于，根据所述步行距离、所述道路信息及所述热度获取单元获取到的所述热度确定所述至少一个候选点的排序分值，并根据所述排序分值向所述终端发送所述至少一个候选点。

可选地，所述热度获取单元具体用于，获取所述历史导航轨迹中每个候选点分别对应的热度；

当多个候选点中存在位于不同方向的多个路段上的候选点时，将所述候选点在所述多个路段上的热度进行累加生成的累加值，设定为所述候选点的热度；

从处理后的所述多个候选点的多个热度中获取所述至少一个候选点的热度。

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

次数获取单元，用于获取所述终端选择所述候选点的次数；

所述处理单元还具体用于，根据所述热度、所述步行距离、所述道路信息及所述次数获取单元获取到的所述次数确定所述候选点的排序分值，并根据所述排序分值向所述终端发送所述至少一个候选点。

可选地，所述步行距离获取单元具体用于，根据所述道路信息从所述至少一个候选点中获取满足预设条件的目标候选点；根据所述位置信息获取所述待导航点与所述目标候选点之间的步行距离；

所述处理单元具体用于，根据所述步行距离及所述道路信息确定所述目标候选点的排序分值，并根据所述排序分值向所述终端发送所述目标候选点。

一种服务器，所述服务器包括存储器及处理器，所述存储器存储有多条指令，所述指令适于所述处理器进行加载，以执行上述导航信息处理方法中的步骤。

一种存储介质，所述存储介质存储有多条指令，所述指令适于处理器进行加载，以执行上述导航信息处理方法中的步骤。

一种导航信息处理方法，包括：

向服务器发送携带有待导航点的位置信息的导航请求；

接收所述服务器基于所述导航请求发送的按照排序分值进行排序的至少一个候选点，所述排序分值由所述待导航点的位置信息及所述至少一个候选点所在路段的道路信息确定；

将所述至少一个候选点在导航显示界面内进行显示；

接收选择指令，根据所述选择指令从所述至少一个候选点中确定其中一个候选点为目标导航点；

根据所述目标导航点执行导航操作。

一种导航信息处理装置，包括：

发送单元，用于向服务器发送携带有待导航点的位置信息的导航请求；

接收单元，用于接收所述服务器基于所述导航请求发送的按照排序分值进行排序的至少一个候选点，所述排序分值由所述待导航点的位置信息及所述至少一个候选点所在路段的道路信息确定；

显示单元，用于将所述至少一个候选点在导航显示界面内进行显示；

确定单元，用于接收选择指令，根据所述选择指令从所述至少一个候选点中确定其中一个候选点为目标导航点；

导航单元，用于根据所述目标导航点执行导航操作。

一种终端，所述终端包括存储器及处理器，所述存储器存储有多条指令，所述指令适于所述处理器进行加载，以执行上述导航信息处理方法中的步骤。

一种存储介质，所述存储介质存储有多条指令，所述指令适于处理器进行加载，以执行上述导航信息处理方法中的步骤。

本发明实施例通过接收到的终端发送的导航请求，获取待导航点的位置信息，并获取距离该待导航点的位置信息在预设距离范围内的至少一个候选点，以及获取至少一个候选点所在路段的道路信息。然后，根据位置信息获取终端与至少一个候选点之间的步行距离，根据步行距离及道路信息确定至少一个候选点的排序分值，再根据排序分值向终端发送至少一个候选点。该步行距离能够真实反应用户从待导航点步行至候选点的实际距离，且通过道路信息，例如，道路等级、道路宽窄、道路通行能力、是否可达、是否为内部路等，能够准确判断候选点所在道路情况，权衡道路信息及步行距离来推送候选点，实现了为终端推送可靠的候选点。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的导航信息处理系统的场景示意图；

图2是本发明实施例提供的导航信息处理方法的流程示意图；

图3是本发明实施例提供的导航信息处理装置向终端推送候选点的示意图；

图4是本发明实施例提供的终端导航显示界面内显示导航信息的示意图；

图5是本发明实施例提供的导航信息处理方法的另一流程示意图；

图6是本发明实施例提供的导航信息处理装置的结构示意图；

图7是本发明实施例提供的导航信息处理装置的另一结构示意图；

图8是本发明实施例提供的导航信息处理装置的另一结构示意图；

图9是本发明实施例提供的服务器的结构示意图；

图10是本发明实施例提供的导航信息处理方法的另一流程示意图；

图11是本发明实施例提供的导航信息处理装置的另一结构示意图；

图12是本发明实施例提供的终端的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

在以下的说明中，本发明的具体实施例将参考由一部或多部计算机所执行的步骤及符号来说明，除非另有述明。因此，这些步骤及操作将有数次提到由计算机执行，本文所指的计算机执行包括了由代表了以一结构化型式中的数据的电子信号的计算机处理单元的操作。此操作转换该数据或将其维持在该计算机的内存系统中的位置处，其可重新配置或另外以本领域测试人员所熟知的方式来改变该计算机的运作。该数据所维持的数据结构为该内存的实体位置，其具有由该数据格式所定义的特定特性。但是，本发明原理以上述文字来说明，其并不代表为一种限制，本领域测试人员将可了解到以下所述的多种步骤及操作亦可实施在硬件当中。

本发明实施例提供一种导航信息处理方法、装置、服务器、终端及存储介质。

请参阅图1，图1为本发明实施例所提供的导航信息处理系统的场景示意图，该导航信息处理系统可以包括导航信息处理装置，该导航信息处理装置具体可以集成在服务器中，主要用于接收终端发送的导航请求，根据导航请求获取待导航点的位置信息。然后，获取距离待导航点的位置信息在预设距离范围内的至少一个候选点，并获取至少一个候选点所在路段的道路信息，以及根据位置信息获取待导航点与至少一个候选点之间的步行距离。再根据步行距离及道路信息确定至少一个候选点的排序分值，最后根据排序分值向终端发送至少一个候选点，等等。

此外，该导航信息处理系统还包括终端，主要用于向导航信息处理装置发送导航请求，以及接收导航信息处理装置发送的导航信息，例如，该导航信息可包括起点或终点的位置信息等待导航点。该终端可预先安装导航应用等用于实现导航功能的应用程序，通过该导航应用向导航信息处理装置发送导航请求，并在接收到导航信息后，在导航应用的显示界面内显示该导航信息。该终端的类型可根据实际需要进行灵活设置，例如，该终端包括手机、平板电脑、笔记本电脑等。

需要说明的是，该导航信息处理系统还可以包括车辆，该车辆预置有车载终端，主要用于接收导航信息处理装置推送的导航信息，例如，该导航信息可包括起点或终点的位置信息、导航轨迹等，以使车辆根据导航信息达到起点或终点。一方面，导航信息处理装置在向终端发送导航信息后，也会向该车载终端发送该导航信息，使得车辆可以根据导航信息接送用户。另一方面，该车载终端还可以向导航信息处理装置发送导航请求，并接收导航信息处理装置基于该导航请求反馈的导航信息。该车载终端可以是车辆自身预置的显示终端，也可以是车辆的车主手持的移动终端，例如，手机、平板电脑、笔记本电脑等。

以下分别进行详细说明。

在本实施例中，将从导航信息处理装置的角度进行描述，该导航信息处理装置具体可以集成在服务器或网关等网络设备中。

一种导航信息处理方法，包括：接收终端发送的导航请求，根据所述导航请求获取待导航点的位置信息；获取距离所述待导航点的位置信息在预设距离范围内的至少一个候选点，并获取所述至少一个候选点所在路段的道路信息；根据所述位置信息获取所述待导航点与所述至少一个候选点之间的步行距离；根据所述步行距离及所述道路信息确定所述至少一个候选点的排序分值，并根据所述排序分值向所述终端发送所述至少一个候选点。

请参阅图2，图2是本发明第一实施例提供的导航信息处理方法的流程示意图。该导航信息处理方法包括：

在步骤S101中，接收终端发送的导航请求，根据导航请求获取待导航点的位置信息；

本实施例中，该终端可以是预先安装有导航应用的手机、平板电脑、笔记本电脑等，当有导航需求时，用户可通过开启终端的导航应用，向导航信息处理装置发送导航请求。该导航请求可以携带有待导航点的位置信息，该待导航点可以是起点或终点，该位置信息可以是经纬度信息，也可以是地址名称等，导航信息处理装置可以通过逆地址解析将经纬度信息转换为地址，也可以通过地址解析将地址转换为经纬度信息。

可选地，当待导航点为起点时，导航信息处理装置获取起点的位置信息包括：方式一，当终端接收到用户在导航应用的起点输入文本框内输入的起点时，向导航信息处理装置发送该起点，导航信息处理装置接收终端发送的起点。方式二，当终端开启导航应用后，导航信息处理装置获取终端的当前位置信息，将终端的当前位置信息设定为起点。方式三，当终端开启导航应用后，通过GPS等定位获取自身的当前位置信息，并将当前位置信息发送给导航信息处理装置。

当待导航点为终点时，导航信息处理装置获取终点的位置信息包括：当终端接收到用户在导航应用的终点输入文本框内输入的终点时，向导航信息处理装置发送该终点，导航信息处理装置接收终端发送的终点。

在步骤S102中，获取距离待导航点的位置信息在预设距离范围内的至少一个候选点，并获取至少一个候选点所在路段的道路信息；

导航信息处理装置可以从大量的导航数据中获取出经常被用作起点或终点的候选点，例如，首先获取完整的历史导航轨迹，从历史导航轨迹中分别提取出开头路段和结尾路段，起点则位于开头路段上，终点位于结尾路段上，此时可从分别开头路段和结尾路段中提取候选点。在获取到至少一个候选点后，可确定该至少一个候选点的位置信息，可以是至少一个候选的经纬度信息或地址等。

可以理解的是，在实际应用中，除了可以从开头路段和结尾路段中提取候选点之外，还可以将多条路段的交点设定为候选点，或者是历史导航轨迹中任意路段上的任意节点设定为候选点等，具体此处不作限定。

由于在历史导航轨迹中提取到的候选点较多，因此为减小计算代价，导航信息处理装置可以获取距离待导航点的位置信息在预设距离范围内的至少一个候选点，以便获取待导航点与至少一个候选点之间的步行距离。

需说明的是，待导航点与候选点之间的距离，可以是直线距离，具体地，导航信息处理装置获取待导航点与候选点之间的直线距离，从候选点中获取直线距离位于预设距离范围内的至少一个候选点，以便根据位置信息获取待导航点与至少一个候选点之间的步行距离。预设距离范围可根据实际需要进行灵活设置，具体此处不作限定。

在确定至少一个候选点后，导航信息处理装置可以从道路属性数据库中或预先存储的道路信息库中等，获取该至少一个候选点所在路段的道路信息。

该道路信息可包括道路等级、道路宽度、道路通行能力及道路使用频次中的至少一种，还可以包括是否可达(即可达或不可达)、是否内部路(即内部路或非内部路)等，其中，不可达为预设车辆不能通行，内部路为预设区域内的道路，例如，内部路可以是小区、校园或工厂等区域内的道路。

可达性用于判定车辆是否能到达某个点，例如，有的区域是封闭的，不允许外部车辆进入或者不适合通行，则该点不具备可达性，或称不可达。经常作为起点或终点的点中有些在封闭区域内，外部车辆不能进入；有些点虽然经常出现在轨迹开头路段或结尾路段上，但司机不适合停车，如高速路与普通道路的接触路，这些点被都设定为不可达。道路等级包括国道、省道、县道等，或者可以将道路等级划分为高速公路、一级公路、二级公路、三级公路、四级公路等。道路通行能力是指道路所能疏导交通流的能力。

可选地，导航信息处理装置在接收到终端发送的导航请求之前，可预先获取历史导航轨迹中的候选点，以及获取候选点的道路信息，然后建立空间索引与候选点、候选点所在路段的道路信息之间的映射关系，并进行存储。当接收到终端发送的导航请求时，导航信息处理装置可根据空间索引获取候选点、以及候选点对应的道路信息，从而可以提高导航信息处理装置对导航信息处理的效率。

在步骤S103中，根据位置信息获取待导航点与至少一个候选点之间的步行距离；

本实施例中，导航信息处理装置在获取待导航点的位置信息，以及确定至少一个候选点后，可获取至少一个候选点的位置信息，然后，根据待导航点的位置信息和至少一个候选点的位置信息，获取待导航点与至少一个候选点之间的步行距离。该步行距离可以是用户从自身的当前位置步行至候选点的实际需要步行的距离。

在某些实施方式中，为了将不可达的候选点排除，导航信息处理装置在获取待导航点与至少一个候选点之间的步行距离之前，首先，根据获取到的至少一个候选点的道路信息，从至少一个候选点中获取满足预设条件的目标候选点；再获取待导航点与目标候选点之间的步行距离。满足预设条件的目标候选点可以是可达的候选点，例如，方便用户上车或下车的候选点，以及可以司机停靠车辆的候选点。

然后，根据步行距离及道路信息确定至少一个候选点的排序分值，并根据排序分值向终端发送至少一个候选点可以包括：根据步行距离及道路信息确定目标候选点的排序分值，并根据排序分值向终端发送目标候选点。

在步骤S104中，根据步行距离及道路信息确定至少一个候选点的排序分值，并根据排序分值向终端发送至少一个候选点。

在具体实施过程中，在得到待导航点与至少一个候选点之间的步行距离，以及至少一个候选点所在路段的道路信息后，导航信息处理装置根据步行距离及道路信息确定至少一个候选点的排序分值的过程中，可以根据步行距离及其对应的第一权重，以及道路信息及其对应的第二权重，确定至少一个候选点的排序分值。

具体地，获取步行距离与预置的第一权重的乘积，生成第一数值；获取道路信息与预置的第二权重的乘积，生成第二数值；将第一数值及第二数值相加作为候选点的排序分值。或者是，获取步行距离与预置的第一权重的乘积，生成第一数值；获取道路信息与预置的第二权重的乘积，生成第二数值；将第一数值及第二数值相乘作为候选点的排序分值。还可以是，分别对步行距离及道路信息取对数，生成步行距离对数值及道路信息对数值；获取步行距离对数值与预置的第一权重的乘积，生成第一数值；获取道路信息对数值与预置的第二权重的乘积，生成第二数值；将第一数值及第二数值相乘作为候选点的排序分值。候选点的排序分值还可以是根据其他算法模型进行计算得到，具体此处不作限定。

在某些实施方式中，导航信息处理装置根据步行距离及道路信息确定至少一个候选点的排序分值之前，导航信息处理方法可包括：获取至少一个候选点的热度；根据步行距离及道路信息确定至少一个候选点的排序分值包括：根据热度、步行距离及道路信息确定至少一个候选点的排序分值。

该热度为至少一个候选点在历史导航轨迹中被作为待导航点的频率，例如，适合停车的地点可能是固定的，如出入口、办公大厦等会被多次用作起点或终点，出现次数越多可能暗示这个地点越适合上下车。

在某些实施方式中，获取至少一个候选点的热度包括：获取历史导航轨迹中每个候选点分别对应的热度；当多个候选点中存在位于不同方向的多个路段上的候选点时，将候选点在多个路段上的热度进行累加生成的累加值，设定为候选点的热度；从处理后的多个候选点的多个热度中获取至少一个候选点的热度。这种对候选点的热度进行处理称为对热度的预处理，也可以称为对热度的统一化处理等。

具体地，由于历史导航轨迹是有方向性的，而路段的提取依赖于历史导航轨迹的方向，当一个候选点出现在两条方向不同的历史导航轨迹的同一路段上时，根据这两条历史导航轨迹的路段分别计算候选点的热度不能反应出该候选点的真实热度，因此，当多个候选点中存在位于方向不同的第一路段及第二路段上的候选点时，计算候选点在第一路段上对应的第一热度，以及计算候选点在第二路段上对应的第二热度；将第一热度及第二热度进行累加生成的累加值，设定为该候选点的热度，从而能够真实反应这个候选点的热度。

以方向相反的历史导航轨迹1和历史导航轨迹2为例，预先对候选点的热度进行预处理，在从历史导航轨迹1和历史导航轨迹2中提取路段时多选择一条路段，即在历史导航轨迹1中提取开头路段时实际输出的是第一条路段、第二条路段，提取结尾路段时实际输出的是最后一条路段及倒数第二条路段，同样的，在历史导航轨迹2中提取开头路段时实际输出的也是第一条路段、第二条路段，提取结尾路段时实际输出的也是最后一条路段及倒数第二条路段。然后，交换历史导航轨迹1第一条路段及第二条路段和历史导航轨迹2中第一条路段及第二条路段的顺序，再对候选点的热度进行统计，这样统计出来的频次就代表了候选点1(第一条路段和第二条路段的交接点)的热度。例如，根据历史导航轨迹1计算得到的候选点1的热度为30，根据历史导航轨迹2计算得到的候选点1的热度为50，则进行预处理后得到候选点1的热度为80。交换历史导航轨迹1最后一条路段及倒数第二条路段和历史导航轨迹2中最后一条路段及倒数第二条路段的顺序，再对候选点的热度进行统计，这样统计出来的频次就代表了候选点2(最后一条路段及倒数第二条路段的交接点)的热度，如下表1所示，其中，对候选的热度进行预处理时，link10＝link21，link11＝link20，link n＝link2n+1，link 2n＝link n+1。

表1

历史导航轨迹1	Link10	Link11	……	Link n	Link n+1
						历史导航轨迹2	Link20	Link21	……	Link 2n	Link 2n+1

导航信息处理装置根据热度、步行距离及道路信息确定至少一个候选点的排序分值，其计算公式如下：

f_p＝w_hot×Hot_u+w_in×cost_in(IN_p，IN_user)+W_cl×cost_cl(CL_p，CL_user)+w_dist×dist

其中，本实施例中以道路信息包括道路等级及是否为内部路为例，在实际应用中道路信息还可以包括道路宽度、道路通行能力及道路使用频次等，具体此处不作限定。f_p表示候选点p的排序分值，Hot_u表示候选点的热度，可以是进行预处理后的候选点的热度，cost_in(IN_p，IN_user)为是否为内部路函数，用于衡量候选点p与待导航点在内部路方面的一致程度，其计算方法可如下：

cost_in(IN_p，IN_user)为1表示候选点p与待导航点都在内部路，或者候选点p与待导航点都不在内部路；cost_in(IN_p，IN_user)为0表示候选点p在内部路而待导航点不在内部路，或者候选点p不在内部路而待导航点在内部路。

需要说明的是，cost_in(IN_p，IN_user)取值除了为1或0之外，在实际应用中，cost_in(IN_p，IN_user)的取值可以根据实际需要进灵活设置，例如，取值为2时表示候选点p与待导航点都在内部路，或者候选点p与待导航点都不在内部路；取值为0.1时表示候选点p在内部路而待导航点不在内部路，或者候选点p不在内部路而待导航点在内部路，具体此处不作限定。

cost_cl(CL_p,CL_user)为道路等级函数，用于衡量候选点p与待导航点在道路等级方面的一致程度，其计算方法可如下：

cost_cl(CL_p,CL_user)为1时表示候选点p与待导航点所在的道路等级一致，cost_cl(CL_p,CL_user)为0.5时表示候选点p比待导航点所在的道路等级更高，cost_cl(CL_p,CL_user)为-0.5时表示候选点p比待导航点所在的道路等级更低。

需要说明的是，cost_cl(CL_p,CL_user)取值除了为1、0.5或-0.5之外，在实际应用中，cost_cl(CL_p,CL_user)的取值可以根据实际需要进灵活设置，例如，取值为3时表示候选点p与待导航点所在的道路等级一致；取值为0.6时表示候选点p比待导航点所在的道路等级更高，取值为-0.3时表示候选点p比待导航点所在的道路等级更低，具体此处不作限定。

dist表示从待导航点到候选点p之间的步行距离，w_hot、w_in、w_cl、w_dist分别为热度、道路等级、内部路及步行距离等各项对应的权重，这些权重可以根据经验或机器学习等方面的参数调优方法获得，具体此处不作限定。

需要说明的是，导航信息处理装置根据热度、步行距离及道路信息确定至少一个候选点的排序分值，其计算公式还可以是：

f_p＝w_hot×Hot_u×w_in×cost_in(IN_p，IN_user)×w_cl×cost_cl(CL_p，CL_user)×w_dist×dist

或者是，

f_p＝w_hot×log(Hot_u)×w_in×log(cost_in(IN_p，IN_user))×w_cl×log(cost_cl(CL_p，CL_user))×w_dist×log(dist)

进一步地，为了体现用户的偏好数据，导航信息处理装置根据热度、步行距离及道路信息确定至少一个候选点的排序分值之前，导航信息处理方法还包括：获取终端选择候选点的次数；根据热度、步行距离及道路信息确定至少一个候选点的排序分值包括：根据次数、热度、步行距离及道路信息确定候选点的排序分值，其计算公式如下：

f_p＝w_hot×Hot_u+w_in×cost_in(IN_p，IN_user)+w_cl×cost_cl(CL_p，CL_user)+w_dist×dist+w_user×Hot_user

其中，Hot_user表示用户的偏好数据，如果某个候选点经常被用户选择，则Hot_user值越高，w_user为Hot_user对应的权重，根据经验或机器学习等方面的参数调优方法获得，其他参数与上述提到的计算公式中所表示的含义一致，此处不再赘述。

导航信息处理装置根据次数、热度、步行距离及道路信息确定候选点的排序分值，其计算公式还可以是：

f_p＝w_hot×Hot_u×w_in×cost_in(IN_p，IN_user)×w_cl×cost_cl(CL_p，CL_user)×w_dist×dist×w_user×Hot_user

或者是，

f_p＝w_hot×log(Hot_u)×w_in×log(cost_in(IN_p，IN_user))×w_cl×log(cost_cl(CL_p，CL_user))×w_dist×log(dist)×w_user×log(Hot_user)

需要说明的是，导航信息处理装置根据热度、步行距离及道路信息确定至少一个候选点的排序分值之前，导航信息处理方法还包括：获取终端选择候选点的第一次数，及除终端之外的其他终端选择候选点的第二次数；将第一次数及第二次数分别与对应预置的权重乘积的和设定为目标次数；根据实际距离及道路信息确定候选点的排序分值包括：根据目标次数、实际距离及道路信息确定候选点的排序分值。

在确定至少一个候选点的排序分值后，导航信息处理装置可以将少一个候选点发送给终端，可将至少一个候选点的经纬度、地名等相关信息发送给终端。例如，根据排序分值从高至低的顺序向终端发送至少一个候选点，以使得终端根据接收顺序依次显示至少一个候选点。终端在接收到用户输入的选择指令时，可以根据该选择指令从至少一个候选点中确定一个候选点为目标导航点，根据该目标导航点执行导航操作，如图3所示。

图3中终端在导航显示界面内显示导航信息处理装置发送的至少一个候选点，以推送列表的形式按照排序分值从高至低的顺序进行显示。当用户点击选择候选点A时，在待导航点的输入文本框内显示候选点A。或者是，终端在导航显示界面内的导航地图上按照排序分值的不同而用不同颜色或不同标记进行区分显示，以供用户选择。当根据用户输入的选择指令确定待导航点中的起点和终点后，终端可以把所有路线信息详细形成列表显示给用户，或在导航地图上进行显示，如图4所示，图4中黑色的点表示候选点。

导航信息处理装置在将少一个候选点发送给终端，并确定起点和终点后，还可以将起点或终点的位置信息、导航轨迹等相关的导航信息发送给车载终端，以使得车载终端对应的车辆根据导航信息接送终端对应的用户，如图4所示，图4也可以是车载终端显示的导航界面。

需要说明的是，在终端上导航应用的菜单显示界面内可预先设置推送功能开关，当推送功能开关打开后，终端可接收导航信息处理装置基于排序分值推送的候选点；当推送功能开关关闭后，终端无法接收导航信息处理装置基于排序分值推送的候选点。用户在使用导航应用的过程中，可根据自己喜好选择开启或关闭推送功能开关。

由上述可知，本发明实施例提供的导航信息处理方法，通过接收到的终端发送的导航请求，获取待导航点的位置信息，并获取距离该待导航点的位置信息在预设距离范围内的至少一个候选点，以及获取至少一个候选点所在路段的道路信息。然后，根据位置信息获取终端与至少一个候选点之间的步行距离，根据步行距离及道路信息确定至少一个候选点的排序分值，再根据排序分值向终端发送至少一个候选点。该步行距离能够真实反应用户从待导航点步行至候选点的实际距离，且通过道路信息，例如，道路等级、道路宽窄、道路通行能力、是否可达、是否为内部路等，能够准确判断候选点所在道路情况，权衡道路信息及步行距离来推送候选点，实现了为终端推送可靠的候选点。

根据上述实施例所描述的方法，以下将举例作进一步详细说明。

首先，本发明实施例提供导航信息处理方法，导航信息处理装置可在接收到终端发送的导航请求之前，预先获取历史导航轨迹中的候选点，以及对候选点的热度进行预处理，然后建立空间索引与候选点的热度、候选点所在路段的道路信息之间的映射关系。其次，在导航信息处理装置在接收到终端发送的导航请求时，可根据空间索引获取候选点对应的道路信息及热度、以及获取候选点与待导航点之间的步行距离，根据步行距离、道路信息及热度确定候选点的排序分值，并根据排序分值向终端发送候选点。

请参阅图5，图5为本发明实施例提供的导航信息处理方法的流程示意图。该方法流程可以包括：

步骤S201、获取历史导航轨迹中的多个候选点；

导航信息处理装置可以从大量的导航数据中获取出经常被用作起点或终点的候选点，例如，首先获取完整的历史导航轨迹，从历史导航轨迹中分别提取出开头路段和结尾路段，起点则位于开头路段上，终点位于结尾路段上，此时可从分别开头路段和结尾路段中提取候选点。在获取到至少一个候选点后，可确定该至少一个候选点的位置信息，可以是至少一个候选的经纬度信息或地址等。

可以理解的是，在实际应用中，除了可以从开头路段和结尾路段中提取候选点之外，还可以将多条路段的交点设定为候选点，或者是历史导航轨迹中任意路段上的任意节点设定为候选点等，具体此处不作限定。

导航信息处理装置从一条或多条历史导航轨迹中可以获取到多个候选点，可以将起点对应的候选点，以及终点对应的候选点进行分开存储，也可以统一存储，具体此处不作限定。

步骤S202、获取多个候选点的热度，并对多个候选点的热度进行预处理；

在得到多个候选点后，可分别获取多个候选点对应的热度，并对多个候选点的热度进行预处理。具体地，当多个候选点中存在位于不同方向的多个路段上的候选点时，将候选点在多个路段上的热度进行累加生成的累加值，设定为候选点的热度。

由于历史导航轨迹是有方向性的，而路段的提取依赖于历史导航轨迹的方向，当一个候选点出现在两条方向不同的历史导航轨迹的同一路段上时，根据这两条历史导航轨迹的路段分别计算候选点的热度不能反应出该候选点的真实热度，因此，当多个候选点中存在位于方向不同的第一路段及第二路段上的候选点时，计算候选点在第一路段上对应的第一热度，以及计算候选点在第二路段上对应的第二热度；将第一热度及第二热度进行累加生成的累加值，设定为该候选点的热度，从而能够真实反应这个候选点的热度。

步骤S203、获取多个候选点所在路段的道路信息；

在确定多个候选点后，导航信息处理装置可以从道路属性数据库中或预先存储的道路信息库中等，获取该多个候选点所在路段的道路信息。该道路信息可包括道路等级、道路宽度、道路通行能力及道路使用频次中的至少一种，还可以包括是否可达(即可达或不可达)、是否内部路(即内部路或非内部路)等，其中，不可达为预设车辆不能通行，内部路为预设区域内的道路，例如，内部路可以是小区、校园或工厂等区域内的道路。

是否内部路可用于后续计算排序分值，例如，内部路可以是位于某个较大区域内部的道路，这种道路如果不在封闭小区内，外部车辆是可以到达的，用户步行可能很容易到达，但是由于这种道路往往比较窄，或者司机往往比较生疏，在计算候选点的排序分值时可根据实际需要需要调低这类候选点的权重。

是否可达可用于过滤掉不适合上车或下车的候选点，例如，由于历史导航轨迹来源的多样性，开头或结尾路段上的候选点可能不适合车辆停靠，包括：隧道、桥、步行街、匝道、全封闭道路、公交专用道、封闭小区等，这些类型的候选点应该在建立空间索引进行存储之前滤掉，避免后续计算候选点的排序分值时出现不合适的结果。

用户步行或车辆行使在不同等级的道路之间进行切换时存在一定代价，例如，从国道到省道、从省道到县道等，因此需要确定候选点所在的道路等级，在后续计算候选点的排序分值时，就可以根据道路等级调低候选点的权重。还可以确定候选点所在的道路宽度、道路通行能力及道路使用频次等。

步骤S204、建立空间索引与多个候选点、热度及道路信息之间的映射关系；

在得到多个候选点的道路信息，且根据道路信息将不可达等不合适的候选点过滤后，建立空间索引与多个候选点、热度及道路信息之间的映射关系，例如，可以将多个候选点的经纬度信息、地址等，通过空间索引与热度及道路信息建立映射关系，对多个候选点及其相关信息进行存储。

该空间索引是指依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构，其中包含空间对象的概要信息，如对象的标识、外接矩形及指向空间对象实体的指针。空间索引的类型有BSP树、R树、R+树和CELL树、KD树及B-树等。通过建立空间索引后即可根据空间索引查询对应的候选点及其相关信息。

步骤S205、在接收到导航请求时，根据空间索引从多个候选点中获取预设候选点，并计算预设候选点与待导航点之间的步行距离；

导航信息处理装置接收到终端发送的导航请求时，该导航请求可以携带有待导航点的位置信息，该待导航点可以是起点或终点，该位置信息可以是经纬度信息，也可以是地址名称等。此时，导航信息处理装置可根据空间索引从多个候选点中获取预设候选点，该预设候选点可以是距离待导航点在预设距离范围内的候选点，还可以对预设候选点的个数进行设置。

在确定预设候选点后，可以根据预设候选点的位置信息及待导航点的位置信息，计算预设候选点与待导航点之间的步行距离。当位置信息为地址时，可以通过地址解析将地址转换为经纬度信息，再根据经纬度信息计算步行距离。

为减小在线计算代价，可以根据空间索引直接查找直线距离在预设范围内的预设候选点，或者是，导航信息处理装置根据待导航点的位置信息，获取待导航点与该待导航点周围的候选点之间的直线距离，从多个候选点中获取直线距离位于预设距离范围内的预设候选点。可以理解的是，导航信息处理装置也可以根据待导航点的位置信息，获取待导航点与该待导航点周围的候选点之间的步行距离，从多个候选点中获取步行距离位于预设距离范围内的预设候选点。

步骤S206、根据空间索引获取预设候选点对应的道路信息及热度；

在确定预设候选点后，导航信息处理装置可以根据空间索引查找预设候选点对应的道路信息及热度。

步骤S207、根据步行距离、道路信息及热度确定预设候选点的排序分值，并根据排序分值向终端发送预设候选点。

在得到待导航点与预设候选点之间的步行距离，以及预设候选点的道路信息及热度后，导航信息处理装置可根据步行距离、道路信息及热度确定预设候选点的排序分值，其计算方式与上述提到的计算方式一致，此处不再赘述。

需说明的是，导航信息处理装置还可以结合终端选择预设候选点的次数来计算预设候选点的排序分值，即根据次数、热度、步行距离及道路信息确定候选点的排序分值，其计算方式与上述提到的计算方式一致，此处不再赘述。通过预设候选点的次数能够体现用户的偏好数据，通过根据用户的选择行为建立偏好数据，当次数积累到一定程度时，例如，某个候选点被用户选择超过5次，在确定排序分值时可以对这样的候选点的次数对应的权重设置较高，使得该候选点的排序分值较高，能够往前排序。

在确定预设候选点的排序分值后，导航信息处理装置可以将预设候选点发送给终端，可将预设候选点的经纬度、地名等相关信息发送给终端。例如，根据排序分值从高至低的顺序向终端发送预设候选点，以使得终端根据接收顺序依次显示预设候选点，或在导航显示界面内的导航地图上按照排序分值的不同而用不同颜色或不同标记进行区分显示，以供用户选择。

导航信息处理装置在将预设候选点发送给终端，并确定起点和终点后，还可以将起点或终点的位置信息、导航轨迹等相关的导航信息发送给车载终端，以使得车载终端对应的车辆根据导航信息接送终端对应的用户。

本实施例导航信息处理装置在建立空间索引与候选点的热度、候选点所在路段的道路信息之间的映射关系之前，预先对候选点的热度进行预处理，即合并计算不同方向历史导航轨迹上候选点的热度，以及记录候选点的可达性和所在的道路信息，然后建立空间索引与候选点的热度、候选点所在路段的道路信息之间的映射关系。当在导航信息处理装置在接收到终端发送的导航请求时，可根据空间索引获取预设候选点，并计算候选点与待导航点之间的步行距离，以及根据空间索引获取预设候选点对应的道路信息及热度，再根据步行距离、道路信息及热度等因素确定候选点的排序分值，根据排序分值向终端推送预设候选点。从而避免了预设候选点与待导航点之间的距离过远的情况，以及确定排序分值时综合考虑步行距离、道路信息等因素，保证了最终输出的候选点步行代价小、道路切换少等，使得推送的候选点更方便用户到达和车辆停靠。即充分利用用户所在的位置和周边道路信息，可以让用户选择步行距离较短的候选点，甚至可以使得司机不违法停车。

根据上述实施例所描述的方法，本实施例结合具体的应用场景对本发明中的导航信息处理方法进行详细描述。

应用场景1：用户A需要从地点a打车到地点b，用户A当前在地点a，用户A首先开启手机上已安装的导航应用，在导航应用的菜单显示界面内打开推送功能开关(或推送功能开关默认打开，则不需要再打开)，在导航应用的显示界面内显示起点和终点的输入文本框。在导航应用开启后可触发终端向导航信息处理装置发送导航请求，此时，导航信息处理装置可以根据用户输入的起点或通过定位终端的位置来获取用户A的位置信息，根据用户A的位置信息获取距离用户A在预设距离范围内的候选点，该候选点可以是一个或多个，并获取候选点所在路段的道路信息，以及获取用户A与候选点之间的步行距离，然后根据步行距离及道路信息确定候选点的排序分值，并根据排序分值向终端推送候选点。

如图3所示，当导航信息处理装置向终端推送候选点列表，且用户A选择候选点A时，可以将候选点A设定为起点。当确定起点后，用户可A在终点的输入文本框内输入终点的位置信息，此时，导航信息处理装置根据终点的位置信息获取距离终点在预设距离范围内的候选点，该候选点可以是一个或多个，并获取候选点所在路段的道路信息，以及获取终点的位置信息与候选点之间的步行距离，然后根据步行距离及道路信息确定候选点的排序分值，并根据排序分值向终端推送候选点。当用户A选择某个候选点时，可以将该某个候选点设定为终点。

如图4所示，标志“起”的位置为用户A所在的位置，该位置周围的小黑点为推送的可作为起点的候选点，标志“终”的位置为用户A需要去的位置，该位置周围的小黑点为推送的可作为终点的候选点。在起点和终点均确定后开始导航可在终端的导航显示界面内显示如图4所示的导航轨迹，此时导航信息处理装置还可以将起点、终点和导航轨迹等导航信息发送给接单的司机B对应的车载终端，以便司机B接送用户A。

应用场景2：用户A帮用户C叫车，用户A首先开启手机上已安装的导航应用，在导航应用的菜单显示界面内推送功能开关默认打开，在导航应用的显示界面内显示起点和终点的输入文本框。用户A在起点的输入文本框输入用户C上车对应起点的位置信息，可触发终端向导航信息处理装置发送导航请求，该导航请求中包含起点的位置信息，此时，导航信息处理装置可以根据用户输入的起点的位置信息来确定用户C的位置信息，根据用户C的位置信息获取距离用户C在预设距离范围内的候选点，该候选点可以是一个或多个，并获取候选点所在路段的道路信息，以及获取用户C与候选点之间的步行距离，然后根据步行距离及道路信息确定候选点的排序分值，并根据排序分值向终端推送候选点，终端在显示界面内进行显示，用户A可选择其中的一个候选点设定为起点。

当确定起点后，用户A可在终点的输入文本框内输入用户C需要去的终点的位置信息，此时，导航信息处理装置根据终点的位置信息获取距离终点在预设距离范围内的候选点，该候选点可以是一个或多个，并获取候选点所在路段的道路信息，以及获取终点的位置信息与候选点之间的步行距离，然后根据步行距离及道路信息确定候选点的排序分值，并根据排序分值向终端推送候选点。当用户A选择某个候选点时，可以将该某个候选点设定为终点。此时导航信息处理装置还可以将起点、终点和导航轨迹等导航信息发送给接单的司机B对应的车载终端，以便司机B接送用户C。

应用场景1及应用场景2均实现了在用户发起导航前，可根据待导航点位置推送的预设候选点供用户选择，这些候选点可以从大量的历史导航轨迹中挖掘出来，经过热度预处理、道路信息判别、步行距离计算、排序等过程，保证了推送的候选点是适合上车或下车的，以及避免用户走到候选点耗时过长，提高了推送候选点的可靠性。

为便于更好的实施本发明实施例提供的导航信息处理方法，本发明实施例还提供一种基于上述导航信息处理方法的装置。其中名词的含义与上述导航信息处理的方法中相同，具体实现细节可以参考方法实施例中的说明。

请参阅图6，图6为本发明实施例提供的导航信息处理装置的结构示意图，其中该导航信息处理装置可以包括位置信息获取单元301、道路信息获取单元302、步行距离获取单元303及处理单元304等。

其中，位置信息获取单元301，用于接收终端发送的导航请求，根据导航请求获取待导航点的位置信息；

本实施例中，该终端可以是预先安装有导航应用的手机、平板电脑、笔记本电脑等，当有导航需求时，用户可通过开启终端的导航应用，向导航信息处理装置发送导航请求。该导航请求可以携带有待导航点的位置信息，该待导航点可以是起点或终点，该位置信息可以是经纬度信息，也可以是地址名称等，导航信息处理装置可以通过逆地址解析将经纬度信息转换为地址，也可以通过地址解析将地址转换为经纬度信息。

可选地，当待导航点为起点时，位置信息获取单元301获取起点的位置信息包括：方式一，当终端接收到用户在导航应用的起点输入文本框内输入的起点时，向位置信息获取单元301发送该起点，位置信息获取单元301接收终端发送的起点。方式二，当终端开启导航应用后，位置信息获取单元301获取终端的当前位置信息，将终端的当前位置信息设定为起点。方式三，当终端开启导航应用后，通过GPS等定位获取自身的当前位置信息，并将当前位置信息发送给位置信息获取单元301。

当待导航点为终点时，位置信息获取单元301获取终点的位置信息包括：当终端接收到用户在导航应用的终点输入文本框内输入的终点时，向位置信息获取单元301发送该终点，位置信息获取单元301接收终端发送的终点。

道路信息获取单元302，用于获取距离待导航点的位置信息在预设距离范围内的至少一个候选点，并获取至少一个候选点所在路段的道路信息；

道路信息获取单元302可以从大量的导航数据中获取出经常被用作起点或终点的候选点，例如，首先获取完整的历史导航轨迹，从历史导航轨迹中分别提取出开头路段和结尾路段，起点则位于开头路段上，终点位于结尾路段上，此时可从分别开头路段和结尾路段中提取候选点。在获取到至少一个候选点后，可确定该至少一个候选点的位置信息，可以是至少一个候选的经纬度信息或地址等。

可以理解的是，在实际应用中，除了可以从开头路段和结尾路段中提取候选点之外，还可以将多条路段的交点设定为候选点，或者是历史导航轨迹中任意路段上的任意节点设定为候选点等，具体此处不作限定。

由于在历史导航轨迹中提取到的候选点较多，因此为减小计算代价，道路信息获取单元302可以获取距离待导航点的位置信息在预设距离范围内的至少一个候选点，以便获取待导航点与至少一个候选点之间的步行距离。

需说明的是，待导航点与候选点之间的距离，可以是直线距离，具体地，道路信息获取单元302获取待导航点与候选点之间的直线距离，从候选点中获取直线距离位于预设距离范围内的至少一个候选点，以便根据位置信息获取待导航点与至少一个候选点之间的步行距离。预设距离范围可根据实际需要进行灵活设置，具体此处不作限定。

在确定至少一个候选点后，道路信息获取单元302可以从道路属性数据库中或预先存储的道路信息库中等，获取该至少一个候选点所在路段的道路信息。该道路信息可包括道路等级、道路宽度、道路通行能力及道路使用频次中的至少一种，还可以包括是否可达(即可达或不可达)、是否内部路(即内部路或非内部路)等，其中，不可达为预设车辆不能通行，内部路为预设区域内的道路，例如，内部路可以是小区、校园或工厂等区域内的道路。

可达性用于判定车辆是否能到达某个点，例如，有的区域是封闭的，不允许外部车辆进入或者不适合通行，则该点不具备可达性，或称不可达。经常作为起点或终点的点中有些在封闭区域内，外部车辆不能进入；有些点虽然经常出现在轨迹开头路段或结尾路段上，但司机不适合停车，如高速路与普通道路的接触路，这些点被都设定为不可达。道路等级包括国道、省道、县道等，或者可以将道路等级划分为高速公路、一级公路、二级公路、三级公路、四级公路等。道路通行能力是指道路所能疏导交通流的能力。

可选地，位置信息获取单元301在接收终端发送的导航请求，根据导航请求获取待导航点的位置信息之前，导航信息处理装置可通过存储单元预先获取历史导航轨迹中的候选点，以及获取候选点的道路信息，然后建立空间索引与候选点、候选点所在路段的道路信息之间的映射关系，并进行存储。当位置信息获取单元301接收到终端发送的导航请求时，道路信息获取单元302可根据空间索引获取候选点、以及候选点对应的道路信息，从而可以提高对导航信息处理的效率。

步行距离获取单元303，用于根据位置信息获取待导航点与至少一个候选点之间的步行距离；

本实施例中，在获取待导航点的位置信息，以及确定至少一个候选点后，步行距离获取单元303可获取至少一个候选点的位置信息，然后，根据待导航点的位置信息和至少一个候选点的位置信息，获取待导航点与至少一个候选点之间的步行距离。该步行距离可以是用户从自身的当前位置步行至候选点的实际需要步行的距离。

在某些实施方式中，为了将不可达的候选点排除，步行距离获取单元303在获取待导航点与至少一个候选点之间的步行距离之前，首先步行距离获取单元303具体用于，根据至少一个候选点的道路信息从至少一个候选点中获取满足预设条件的目标候选点；根据位置信息获取待导航点与目标候选点之间的步行距离。满足预设条件的目标候选点可以是可达的候选点，例如，方便用户上车或下车的候选点，以及可以司机停靠车辆的候选点。然后，处理单元304具体用于，根据步行距离及道路信息确定目标候选点的排序分值，并根据排序分值向终端发送目标候选点。

处理单元304，用于根据步行距离及道路信息确定至少一个候选点的排序分值，并根据排序分值向终端发送至少一个候选点。

在得到待导航点与至少一个候选点之间的步行距离，以及至少一个候选点所在路段的道路信息后，处理单元304根据步行距离及道路信息确定至少一个候选点的排序分值的过程中，可以根据步行距离及其对应的第一权重，以及道路信息及其对应的第二权重，确定至少一个候选点的排序分值。

具体地，处理单元304获取步行距离与预置的第一权重的乘积，生成第一数值；获取道路信息与预置的第二权重的乘积，生成第二数值；将第一数值及第二数值相加作为候选点的排序分值。或者是，处理单元304获取步行距离与预置的第一权重的乘积，生成第一数值；获取道路信息与预置的第二权重的乘积，生成第二数值；将第一数值及第二数值相乘作为候选点的排序分值。还可以是，处理单元304分别对步行距离及道路信息取对数，生成步行距离对数值及道路信息对数值；获取步行距离对数值与预置的第一权重的乘积，生成第一数值；获取道路信息对数值与预置的第二权重的乘积，生成第二数值；将第一数值及第二数值相乘作为候选点的排序分值。候选点的排序分值还可以是根据其他算法模型进行计算得到，具体此处不作限定。

在某些实施方式中，如图7所示，导航信息处理装置还包括：热度获取单元305，用于获取至少一个候选点的热度，该热度为至少一个候选点在历史导航轨迹中被作为待导航点的频率；处理单元304具体用于，根据所述步行距离、所述道路信息及所述热度获取单元305获取到的所述热度确定至少一个候选点的排序分值，并根据排序分值向终端发送至少一个候选点

该热度为至少一个候选点在历史导航轨迹中被作为待导航点的频率，例如，适合停车的地点可能是固定的，如出入口、办公大厦等会被多次用作起点或终点，出现次数越多可能暗示这个地点越适合上下车。

在某些实施方式中，热度获取单元305具体用于，获取历史导航轨迹中每个候选点分别对应的热度；当多个候选点中存在位于不同方向的多个路段上的候选点时，将候选点在多个路段上的热度进行累加生成的累加值，设定为候选点的热度；从处理后的多个候选点的多个热度中获取至少一个候选点的热度。这种对候选点的热度进行处理称为对热度的预处理，也可以称为对热度的统一化处理等。

具体地，由于历史导航轨迹是有方向性的，而路段的提取依赖于历史导航轨迹的方向，当一个候选点出现在两条方向不同的历史导航轨迹的同一路段上时，根据这两条历史导航轨迹的路段分别计算候选点的热度不能反应出该候选点的真实热度，因此，当多个候选点中存在位于方向不同的第一路段及第二路段上的候选点时，计算候选点在第一路段上对应的第一热度，以及计算候选点在第二路段上对应的第二热度；将第一热度及第二热度进行累加生成的累加值，设定为该候选点的热度，从而能够真实反应这个候选点的热度。

处理单元304根据热度、步行距离及道路信息确定至少一个候选点的排序分值，其计算公式如下：

f_p＝w_hot×Hot_u+w_in×cost_in(IN_p，IN_user)+w_cl×cost_cl(CL_p，CL_user)+w_dist×dist

或者是，

f_p＝w_hot×Hot_u×w_in×cost_in(IN_p，IN_user)×w_cl×cost_cl(CL_p，CL_user)×w_dist×dist

或者是，

f_p＝w_hot×log(Hot_u)×w_in×log(cost_in(IN_p，IN_user))×w_cl×log(cost_cl(CL_p，CL_user))×w_dist×log(dist)

进一步地，为了体现用户的偏好数据，如图8所示，导航信息处理装置还包括：

次数获取单元306，用于获取终端选择候选点的次数；处理单元304还具体用于，根据所述热度、所述步行距离、所述道路信息及所述次数获取单元306获取到的所述次数确定候选点的排序分值，并根据排序分值向终端发送至少一个候选点。其计算公式如下：

f_p＝w_hot×Hot_u+w_in×cost_in(IN_p，IN_user)+w_cl×cost_cl(CL_p，CL_user)+w_dist×dist+w_user×Hot_user或者是，

f_p＝w_hot×Hot_u×w_in×cost_in(IN_p，IN_user)×w_cl×cost_cl(CL_p，CL_user)×w_dist×dist×w_user×Hot_user或者是，

f_p＝w_hot×log(Hot_u)×w_in×log(cost_in(IN_p，IN_user))×w_cl×log(cost_cl(CL_p，CL_user))×w_dist×log(dist)×w_user×log(Hot_user)

本实施例中各个计算公式中的参数与上述导航信息处理方法中提到的计算公式中所表示的含义一致，此处不再赘述。

需要说明的是，次数获取单元还可以具体用于，获取终端选择候选点的第一次数，及除终端之外的其他终端选择候选点的第二次数；将第一次数及第二次数分别与对应预置的权重乘积的和设定为目标次数；次数获取单元具体用于，根据目标次数、实际距离及道路信息确定候选点的排序分值。

在确定至少一个候选点的排序分值后，处理单元304可以将少一个候选点发送给终端，可将至少一个候选点的经纬度、地名等相关信息发送给终端。例如，根据排序分值从高至低的顺序向终端发送至少一个候选点，以使得终端根据接收顺序依次显示至少一个候选点。终端在接收到用户输入的选择指令时，可以根据该选择指令从至少一个候选点中确定一个候选点为目标导航点，根据该目标导航点执行导航操作，如图3所示。

图3中终端在导航显示界面内显示导航信息处理装置发送的至少一个候选点，以推送列表的形式按照排序分值从高至低的顺序进行显示。当用户点击选择候选点A时，在待导航点的输入文本框内显示候选点A。或者是，终端在导航显示界面内的导航地图上按照排序分值的不同而用不同颜色或不同标记进行区分显示，以供用户选择。当根据用户输入的选择指令确定待导航点中的起点和终点后，终端可以把所有路线信息详细形成列表显示给用户，或在导航地图上进行显示，如图4所示，图4中黑色的点表示候选点。

处理单元304在将少一个候选点发送给终端，并确定起点和终点后，还可以将起点或终点的位置信息、导航轨迹等相关的导航信息发送给车载终端，以使得车载终端对应的车辆根据导航信息接送终端对应的用户，如图4所示，图4也可以是车载终端显示的导航界面。

需要说明的是，在终端上导航应用的菜单显示界面内可预先设置推送功能开关，当推送功能开关打开后，终端可接收处理单元304基于排序分值推送的候选点；当推送功能开关关闭后，终端无法接收处理单元304基于排序分值推送的候选点。用户在使用导航应用的过程中，可根据自己喜好选择开启或关闭推送功能开关。

导航信息处理装置具体可以集成在服务器或网关等网络设备中。

由上述可知，本发明实施例提供的导航信息处理装置，通过接收到的终端发送的导航请求，获取待导航点的位置信息，并获取距离该待导航点的位置信息在预设距离范围内的至少一个候选点，以及获取至少一个候选点所在路段的道路信息。然后，根据位置信息获取终端与至少一个候选点之间的步行距离，根据步行距离及道路信息确定至少一个候选点的排序分值，再根据排序分值向终端发送至少一个候选点。该步行距离能够真实反应用户从待导航点步行至候选点的实际距离，且通过道路信息，例如，道路等级、道路宽窄、道路通行能力、是否可达、是否为内部路等，能够准确判断候选点所在道路情况，权衡道路信息及步行距离来推送候选点，实现了为终端推送可靠的候选点。

本发明实施例还提供一种服务器，其可以集成本发明实施例的导航信息处理装置，如图9所示，其示出了本发明实施例所涉及的服务器的结构示意图，具体来讲：

该服务器可以包括一个或者一个以上处理核心的处理器401、一个或一个以上计算机可读存储介质的存储器402、电源403和输入单元404等部件。本领域技术人员可以理解，图9中示出的服务器结构并不构成对服务器的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。其中：

处理器401是该服务器的控制中心，利用各种接口和线路连接整个服务器的各个部分，通过运行或执行存储在存储器402内的软件程序和/或模块，以及调用存储在存储器402内的数据，执行服务器的各种功能和处理数据，从而对服务器进行整体监控。可选地，处理器401可包括一个或多个处理核心；优选的，处理器401可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器401中。

存储器402可用于存储软件程序以及模块，处理器401通过运行存储在存储器402的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器402可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据服务器的使用所创建的数据等。此外，存储器402可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器402还可以包括存储器控制器，以提供处理器401对存储器402的访问。

服务器还包括给各个部件供电的电源403，优选的，电源403可以通过电源管理系统与处理器401逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源403还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。

该服务器还可包括输入单元404，该输入单元404可用于接收输入的数字或字符信息，以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。

尽管未示出，服务器还可以包括显示单元等，在此不再赘述。具体在本实施例中，服务器中的处理器401会按照如下的指令，将一个或一个以上的应用程序的进程对应的可执行文件加载到存储器402中，并由处理器401来运行存储在存储器402中的应用程序，从而实现各种功能，如下：

接收终端发送的导航请求，根据导航请求获取待导航点的位置信息；获取距离待导航点的位置信息在预设距离范围内的至少一个候选点，并获取至少一个候选点所在路段的道路信息；根据位置信息获取待导航点与至少一个候选点之间的步行距离；根据步行距离及道路信息确定至少一个候选点的排序分值，并根据排序分值向终端发送至少一个候选点。

可选地，该处理器401还可以用于，获取至少一个候选点的热度，热度为至少一个候选点在历史导航轨迹中被作为待导航点的频率；根据步行距离及道路信息确定至少一个候选点的排序分值包括：根据热度、步行距离及道路信息确定至少一个候选点的排序分值。

可选地，该处理器401还可以用于，获取历史导航轨迹中每个候选点分别对应的热度；当多个候选点中存在位于不同方向的多个路段上的候选点时，将候选点在多个路段上的热度进行累加生成的累加值，设定为候选点的热度；从处理后的多个候选点的多个热度中获取至少一个候选点的热度。

可选地，该处理器401还可以用于，获取终端选择候选点的次数；根据热度、步行距离及道路信息确定至少一个候选点的排序分值包括：根据次数、热度、步行距离及道路信息确定候选点的排序分值。

可选地，该处理器401还可以用于，根据道路信息从至少一个候选点中获取满足预设条件的目标候选点；根据位置信息获取待导航点与目标候选点之间的步行距离；根据步行距离及道路信息确定至少一个候选点的排序分值，并根据排序分值向终端发送至少一个候选点包括：根据步行距离及道路信息确定目标候选点的排序分值，并根据排序分值向终端发送目标候选点。

由上述可知，本发明实施例提供的服务器中，通过接收到的终端发送的导航请求，获取待导航点的位置信息，并获取距离该待导航点的位置信息在预设距离范围内的至少一个候选点，以及获取至少一个候选点所在路段的道路信息。然后，根据位置信息获取终端与至少一个候选点之间的步行距离，根据步行距离及道路信息确定至少一个候选点的排序分值，再根据排序分值向终端发送至少一个候选点。该步行距离能够真实反应用户从待导航点步行至候选点的实际距离，且通过道路信息，例如，道路等级、道路宽窄、道路通行能力、是否可达、是否为内部路等，能够准确判断候选点所在道路情况，权衡道路信息及步行距离来推送候选点，实现了为终端推送可靠的候选点。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见上文针对导航信息处理方法的详细描述，此处不再赘述。

本领域普通技术人员可以理解，上述实施例的各种方法中的全部或部分步骤可以通过指令来完成，或通过指令控制相关的硬件来完成，该指令可以存储于一计算机可读存储介质中，并由处理器进行加载和执行。

为此，本发明实施例提供一种存储介质，其中存储有多条指令，该指令能够被处理器进行加载，以执行本发明实施例所提供的任一种导航信息处理方法中的步骤。例如，该指令可以执行如下步骤：

接收终端发送的导航请求，根据导航请求获取待导航点的位置信息；获取距离待导航点的位置信息在预设距离范围内的至少一个候选点，并获取至少一个候选点所在路段的道路信息；根据位置信息获取待导航点与至少一个候选点之间的步行距离；根据步行距离及道路信息确定至少一个候选点的排序分值，并根据排序分值向终端发送至少一个候选点。

可选地，该指令可以执行如下步骤，获取至少一个候选点的热度，热度为至少一个候选点在历史导航轨迹中被作为待导航点的频率；根据步行距离及道路信息确定至少一个候选点的排序分值包括：根据热度、步行距离及道路信息确定至少一个候选点的排序分值。

可选地，该指令可以执行如下步骤，获取历史导航轨迹中每个候选点分别对应的热度；当多个候选点中存在位于不同方向的多个路段上的候选点时，将候选点在多个路段上的热度进行累加生成的累加值，设定为候选点的热度；从处理后的多个候选点的多个热度中获取至少一个候选点的热度。

可选地，该指令可以执行如下步骤，获取终端选择候选点的次数；根据热度、步行距离及道路信息确定至少一个候选点的排序分值包括：根据次数、热度、步行距离及道路信息确定候选点的排序分值。

可选地，该指令可以执行如下步骤，根据道路信息从至少一个候选点中获取满足预设条件的目标候选点；根据位置信息获取待导航点与目标候选点之间的步行距离；根据步行距离及道路信息确定至少一个候选点的排序分值，并根据排序分值向终端发送至少一个候选点包括：根据步行距离及道路信息确定目标候选点的排序分值，并根据排序分值向终端发送目标候选点。

由上述可知，本发明实施例提供的存储介质中，通过接收到的终端发送的导航请求，获取待导航点的位置信息，并获取距离该待导航点的位置信息在预设距离范围内的至少一个候选点，以及获取至少一个候选点所在路段的道路信息。然后，根据位置信息获取终端与至少一个候选点之间的步行距离，根据步行距离及道路信息确定至少一个候选点的排序分值，再根据排序分值向终端发送至少一个候选点。该步行距离能够真实反应用户从待导航点步行至候选点的实际距离，且通过道路信息，例如，道路等级、道路宽窄、道路通行能力、是否可达、是否为内部路等，能够准确判断候选点所在道路情况，权衡道路信息及步行距离来推送候选点，实现了为终端推送可靠的候选点。

以上各个操作的具体实施可参见前面的实施例，在此不再赘述。

其中，该存储介质可以包括：只读存储器(ROM，Read Only Memory)、随机存取记忆体(RAM，RandomAccess Memory)、磁盘或光盘等。

由于该存储介质中所存储的指令，可以执行本发明实施例所提供的任一种导航信息处理方法中的步骤，因此，可以实现本发明实施例所提供的任一种导航信息处理方法所能实现的有益效果，详见前面的实施例，在此不再赘述。

在本实施例中，将从导航信息处理装置的角度进行描述，该导航信息处理装置具体可以集成在平板电脑、手机等具备储存单元并安装有微处理器而具有运算能力的终端中。

请参阅图10，图10是本发明实施例提供的导航信息处理方法的另一流程示意图。该导航信息处理方法包括：

S501、向服务器发送携带有待导航点的位置信息的导航请求。

S502、接收服务器基于导航请求发送的按照排序分值进行排序的至少一个候选点。

其中，排序分值由待导航点的位置信息及至少一个候选点所在路段的道路信息确定。

S503、将至少一个候选点在导航显示界面内进行显示。

S504、接收选择指令，根据选择指令从至少一个候选点中确定其中一个候选点为目标导航点。

S505、根据目标导航点执行导航操作。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见上文如图2中针对导航信息处理方法的详细描述，此处不再赘述。

为便于更好的实施本发明实施例中如图10提供的导航信息处理方法，本发明实施例还提供一种基于上述图10中导航信息处理方法的装置。其中名词的含义与上述导航信息处理的方法中相同，具体实现细节可以参考方法实施例中的说明。

请参阅图11，图11为本发明实施例提供的导航信息处理装置的结构示意图，其中该导航信息处理装置可以包括发送单元、接收单元、显示单元、确定单元及导航单元等。

其中，发送单元601，用于向服务器发送携带有待导航点的位置信息的导航请求。

接收单元602，用于接收服务器基于导航请求发送的按照排序分值进行排序的至少一个候选点。

其中，排序分值由待导航点的位置信息及至少一个候选点所在路段的道路信息确定。

显示单元603，用于将至少一个候选点在导航显示界面内进行显示。

确定单元604，用于接收选择指令，根据选择指令从至少一个候选点中确定其中一个候选点为目标导航点。

导航单元605，用于根据目标导航点执行导航操作。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见上文如图2中针对导航信息处理方法的详细描述，此处不再赘述。

相应的，本发明实施例还提供一种终端，如图12所示，该终端可以包括射频(RF，Radio Frequency)电路701、包括有一个或一个以上计算机可读存储介质的存储器702、输入单元703、显示单元704、传感器705、音频电路706、无线保真(WiFi，Wireless Fidelity)模块707、包括有一个或者一个以上处理核心的处理器708、以及电源709等部件。本领域技术人员可以理解，图12中示出的终端结构并不构成对终端的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。其中：

RF电路701可用于收发信息或通话过程中，信号的接收和发送，特别地，将基站的下行信息接收后，交由一个或者一个以上处理器708处理；另外，将涉及上行的数据发送给基站。通常，RF电路701包括但不限于天线、至少一个放大器、调谐器、一个或多个振荡器、用户身份模块(SIM，SubscriberIdentity Module)卡、收发信机、耦合器、低噪声放大器(LNA，LowNoiseAmplifier)、双工器等。此外，RF电路701还可以通过无线通信与网络和其他设备通信。所述无线通信可以使用任一通信标准或协议，包括但不限于全球移动通讯系统(GSM，Global System ofMobile communication)、通用分组无线服务(GPRS，General PacketRadio Service)、码分多址(CDMA，Code Division Multiple Access)、宽带码分多址(WCDMA，Wideband Code Division MultipleAccess)、长期演进(LTE，Long TermEvolution)、电子邮件、短消息服务(SMS，Short Messaging Service)等。

存储器702可用于存储软件程序以及模块，处理器708通过运行存储在存储器702的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器702可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据终端的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器702可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器702还可以包括存储器控制器，以提供处理器708和输入单元703对存储器702的访问。

输入单元703可用于接收输入的数字或字符信息，以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。具体地，在一个具体的实施例中，输入单元703可包括触敏表面以及其他输入设备。触敏表面，也称为触摸显示屏或者触控板，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触敏表面上或在触敏表面附近的操作)，并根据预先设定的程式驱动相应的连接装置。可选的，触敏表面可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器708，并能接收处理器708发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触敏表面。除了触敏表面，输入单元703还可以包括其他输入设备。具体地，其他输入设备可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。

显示单元704可用于显示由用户输入的信息或提供给用户的信息以及终端的各种图形用户接口，这些图形用户接口可以由图形、文本、图标、视频和其任意组合来构成。显示单元704可包括显示面板，可选的，可以采用液晶显示器(LCD，Liquid Crystal Display)、有机发光二极管(OLED，Organic Light-Emitting Diode)等形式来配置显示面板。进一步的，触敏表面可覆盖显示面板，当触敏表面检测到在其上或附近的触摸操作后，传送给处理器708以确定触摸事件的类型，随后处理器708根据触摸事件的类型在显示面板上提供相应的视觉输出。虽然在图12中，触敏表面与显示面板是作为两个独立的部件来实现输入和输入功能，但是在某些实施例中，可以将触敏表面与显示面板集成而实现输入和输出功能。

终端还可包括至少一种传感器705，比如光传感器、运动传感器以及其他传感器。具体地，光传感器可包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板的亮度，接近传感器可在终端移动到耳边时，关闭显示面板和/或背光。作为运动传感器的一种，重力加速度传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；至于终端还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器，在此不再赘述。

音频电路706、扬声器，传声器可提供用户与终端之间的音频接口。音频电路706可将接收到的音频数据转换后的电信号，传输到扬声器，由扬声器转换为声音信号输出；另一方面，传声器将收集的声音信号转换为电信号，由音频电路706接收后转换为音频数据，再将音频数据输出处理器708处理后，经RF电路701以发送给比如另一终端，或者将音频数据输出至存储器702以便进一步处理。音频电路706还可能包括耳塞插孔，以提供外设耳机与终端的通信。

WiFi属于短距离无线传输技术，终端通过WiFi模块707可以帮助用户收发电子邮件、浏览网页和访问流式媒体等，它为用户提供了无线的宽带互联网访问。虽然图12示出了WiFi模块707，但是可以理解的是，其并不属于终端的必须构成，完全可以根据需要在不改变发明的本质的范围内而省略。

处理器708是终端的控制中心，利用各种接口和线路连接整个手机的各个部分，通过运行或执行存储在存储器702内的软件程序和/或模块，以及调用存储在存储器702内的数据，执行终端的各种功能和处理数据，从而对手机进行整体监控。可选的，处理器708可包括一个或多个处理核心；优选的，处理器708可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器708中。

终端还包括给各个部件供电的电源709(比如电池)，优选的，电源可以通过电源管理系统与处理器708逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源709还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。

尽管未示出，终端还可以包括摄像头、蓝牙模块等，在此不再赘述。具体在本实施例中，终端中的处理器708会按照如下的指令，将一个或一个以上的应用程序的进程对应的可执行文件加载到存储器702中，并由处理器708来运行存储在存储器702中的应用程序，从而实现各种功能：

向服务器发送携带有待导航点的位置信息的导航请求；接收服务器基于导航请求发送的按照排序分值进行排序的至少一个候选点，排序分值由待导航点的位置信息及至少一个候选点所在路段的道路信息确定；将至少一个候选点在导航显示界面内进行显示；接收选择指令，根据选择指令从至少一个候选点中确定其中一个候选点为目标导航点；根据目标导航点执行导航操作。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见上文针对导航信息处理方法的详细描述，此处不再赘述。

本领域普通技术人员可以理解，上述实施例的各种方法中的全部或部分步骤可以通过指令来完成，或通过指令控制相关的硬件来完成，该指令可以存储于一计算机可读存储介质中，并由处理器进行加载和执行。

为此，本发明实施例提供一种存储介质，其中存储有多条指令，该指令能够被处理器进行加载，以执行本发明实施例如图10所提供的任一种导航信息处理方法中的步骤。例如，该指令可以执行如下步骤：

向服务器发送携带有待导航点的位置信息的导航请求；接收服务器基于导航请求发送的按照排序分值进行排序的至少一个候选点，排序分值由待导航点的位置信息及至少一个候选点所在路段的道路信息确定；将至少一个候选点在导航显示界面内进行显示；接收选择指令，根据选择指令从至少一个候选点中确定其中一个候选点为目标导航点；根据目标导航点执行导航操作。

以上各个操作的具体实施可参见前面的实施例，在此不再赘述。

其中，该存储介质可以包括：只读存储器(ROM，Read Only Memory)、随机存取记忆体(RAM，RandomAccess Memory)、磁盘或光盘等。

由于该存储介质中所存储的指令，可以执行本发明实施例所提供的任一种导航信息处理方法中的步骤，因此，可以实现本发明实施例如图10所提供的任一种导航信息处理方法所能实现的有益效果，详见前面的实施例，在此不再赘述。

以上对本发明实施例所提供的一种导航信息处理方法、装置、服务器、终端及存储介质进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (12)

1.一种导航信息处理方法，其特征在于，包括：

接收终端发送的导航请求，根据所述导航请求获取待导航点的位置信息；

获取距离所述待导航点的位置信息在预设距离范围内的至少一个候选点，并获取所述至少一个候选点所在路段的道路信息；

根据所述位置信息获取所述待导航点与所述至少一个候选点之间的步行距离；

根据所述步行距离及所述道路信息确定所述至少一个候选点的排序分值，并根据所述排序分值向所述终端发送所述至少一个候选点。

2.根据权利要求1所述的导航信息处理方法，其特征在于，所述根据所述步行距离及所述道路信息确定所述至少一个候选点的排序分值的步骤之前，所述方法还包括：

获取所述至少一个候选点的热度，所述热度为所述至少一个候选点在历史导航轨迹中被作为待导航点的频率；

所述根据所述步行距离及所述道路信息确定所述至少一个候选点的排序分值的步骤包括：

根据所述热度、所述步行距离及所述道路信息确定所述至少一个候选点的排序分值。

3.根据权利要求2所述的导航信息处理方法，其特征在于，获取所述至少一个候选点的热度的步骤包括：

获取所述历史导航轨迹中每个候选点分别对应的热度；

当多个候选点中存在位于不同方向的多个路段上的候选点时，将所述候选点在所述多个路段上的热度进行累加生成的累加值，设定为所述候选点的热度；

从处理后的所述多个候选点的多个热度中获取所述至少一个候选点的热度。

4.根据权利要求2所述的导航信息处理方法，其特征在于，所述根据所述热度、所述步行距离及所述道路信息确定所述至少一个候选点的排序分值的步骤之前，所述方法还包括：

获取所述终端选择所述候选点的次数；

所述根据所述热度、所述步行距离及所述道路信息确定所述至少一个候选点的排序分值的步骤包括：

根据所述次数、所述热度、所述步行距离及所述道路信息确定所述候选点的排序分值。

5.根据权利要求1至4中任一项所述的导航信息处理方法，其特征在于，所述根据所述位置信息获取所述待导航点与所述至少一个候选点之间的步行距离的步骤包括：

根据所述道路信息从所述至少一个候选点中获取满足预设条件的目标候选点；

根据所述位置信息获取所述待导航点与所述目标候选点之间的步行距离；

所述根据所述步行距离及所述道路信息确定所述至少一个候选点的排序分值，并根据所述排序分值向所述终端发送所述至少一个候选点的步骤包括：

根据所述步行距离及所述道路信息确定所述目标候选点的排序分值，并根据所述排序分值向所述终端发送所述目标候选点。

6.一种导航信息处理装置，其特征在于，包括：

位置信息获取单元，用于接收终端发送的导航请求，根据所述导航请求获取待导航点的位置信息；

道路信息获取单元，用于获取距离所述待导航点的位置信息在预设距离范围内的至少一个候选点，并获取所述至少一个候选点所在路段的道路信息；

步行距离获取单元，用于根据所述位置信息获取所述待导航点与所述至少一个候选点之间的步行距离；

处理单元，用于根据所述步行距离及所述道路信息确定所述至少一个候选点的排序分值，并根据所述排序分值向所述终端发送所述至少一个候选点。

7.一种服务器，其特征在于，所述服务器包括存储器及处理器，所述存储器存储有多条指令，所述指令适于所述处理器进行加载，以执行权利要求1至5中任一项所述的导航信息处理方法中的步骤。

8.一种存储介质，其特征在于，所述存储介质存储有多条指令，所述指令适于处理器进行加载，以执行权利要求1至5中任一项所述的导航信息处理方法中的步骤。

9.一种导航信息处理方法，其特征在于，包括：

向服务器发送携带有待导航点的位置信息的导航请求；

接收所述服务器基于所述导航请求发送的按照排序分值进行排序的至少一个候选点，所述排序分值由所述待导航点的位置信息及所述至少一个候选点所在路段的道路信息确定；

将所述至少一个候选点在导航显示界面内进行显示；

接收选择指令，根据所述选择指令从所述至少一个候选点中确定其中一个候选点为目标导航点；

根据所述目标导航点执行导航操作。

10.一种导航信息处理装置，其特征在于，包括：

发送单元，用于向服务器发送携带有待导航点的位置信息的导航请求；

接收单元，用于接收所述服务器基于所述导航请求发送的按照排序分值进行排序的至少一个候选点，所述排序分值由所述待导航点的位置信息及所述至少一个候选点所在路段的道路信息确定；

显示单元，用于将所述至少一个候选点在导航显示界面内进行显示；

确定单元，用于接收选择指令，根据所述选择指令从所述至少一个候选点中确定其中一个候选点为目标导航点；

导航单元，用于根据所述目标导航点执行导航操作。

11.一种终端，其特征在于，所述终端包括存储器及处理器，所述存储器存储有多条指令，所述指令适于所述处理器进行加载，以执行权利要求9所述的导航信息处理方法中的步骤。

12.一种存储介质，其特征在于，所述存储介质存储有多条指令，所述指令适于处理器进行加载，以执行权利要求9所述的导航信息处理方法中的步骤。