具体实施方式

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

第一实施例

图1是根据本申请第一实施例的一种导航方法的流程图，本实施例可适用于以整条道路为导航对象进行导航的情况，该方法可由一种导航装置来执行，该装置采用软件和/或硬件的方式实现，优选是配置于电子设备中，例如承载有地图功能的终端或服务器。如图1所示，该方法具体包括如下：

S110、响应于用户的地图检索请求，确定待检索的目标道路以及用户定位点。

在本申请具体实施例中，地图检索请求是指以整条道路为检索对象的请求。地图检索请求可以是单纯的道路检索请求，也可以是通过检索进行导航的请求。地图检索请求中至少可以包括目标道路和用户定位点。其中，目标道路是指地图检索请求所指定的待检索的道路；用户定位点可以是指用户当前实时的定位点，也可以是用户在地图检索请求中所指定的导航起点。

具体的，用户可以通过地图客户端中的检索框，输入待检索的目标道路，还可以输入用户指定的导航起点等信息。用户通过点击提交或检索等触发按键，以发起地图检索请求。相应的，承载有地图功能的终端或服务器接收并响应用户的地图检索请求，从检索请求中获取目标道路以及用户定位点。

S120、根据用户定位点，确定目标道路的代表点。

在本申请具体实施例中，目标道路的代表点是指相对于用户当前实时位置或用户所指定的导航起点，用户可以最快捕捉或到达的位于目标道路上的具体一点。因此根据用户空间场景的不同，同一目标道路的代表点也不同。代表点可以是建筑物、公交站等标志性地点，也可以是道路上非标志性的任意一点。

本实施例中，以用户定位点为基准，来动态确定目标道路的代表点，而非现有技术中预先指定了一个点作为目标道路固定的代表点。具体的，可以以用户定位点为圆心，以大于用户定位点到目标道路垂点之间距离的长度为半径作圆，并结合实际道路分布，确定能沿着实际道路分布通向目标道路所在圆范围内的，且距离最短的目标道路上的点，作为目标道路的代表点。

相应的，若地图检索请求是单纯的道路检索请求，则目标道路的代表点是用户能够快速捕捉到的点，避免用户调整地图查看整条道路；若地图检索请求是通过检索进行导航的请求，则目标道路的代表点是由用户定位点可以快速到达的点，避免用户在目标道路上徘徊或绕路。

可选的，对目标道路进行分段，以得到目标道路的道路分段；根据用户定位点以及道路分段，确定目标道路的代表点。

本实施例中，可以预先确定一个远小于目标道路长度的目标单位长度，按照目标单位长度对目标道路进行分段，以将目标道路拆分为多个道路分段。鉴于每个道路分段的长度很小，因此可以将代表点锁定在很小的道路长度范围内，有利于提高道路代表点确定的准确性。

示例性的，鉴于地图服务的实时性以及用户体验，结合计算性能对目标道路进行分段。例如，通常地图需要在100毫秒内返回结果，计算量最多不超过2000个分段。因此可以根据目标道路的长度以及分段上限值，动态确定道路分段的目标单位长度。例如，若目标道路长度较长，则目标单位长度可以为5米；若目标道路长度较短，则目标单位长度可以为2米。按照目标单位长度，将目标道路划分为道路分段。从而根据用户定位点，从道路分段中选择最优道路分段，将最优道路分段中的一点例如中心点，确定为目标道路的代表点。

其中，可以基于漏斗模型进行二次计算优化，在漏斗计算的顶端，首先计算用户定位点到各道路分段的直线距离，选取直线距离最短的前几个道路分段作为候选分段。由于直线距离的计算成本较低，因此可以一次快速筛选出候选分段。其次仅对筛选出的候选分段进行路线规划，将规划路线最短的候选分段确定为最优道路分段，避免了由于路线规划的计算成本较大而导致地图性能下降的问题，实现二次计算优化。

S130、根据用户定位点以及目标道路的代表点，发起前往目标道路的导航。

在本申请具体实施例中，可以以用户定位点为导航起点，以目标道路的代表点为导航终点，发起由用户定位点至目标道路的代表点的导航，实现以整条道路为导航对象的导航，且避免了道路代表点的单一性或偏差性，导致导航绕路等问题，且避免了地图绕路导航给用户带来的不理解性。

本实施例的技术方案，对用户发起的地图检索请求进行响应，首先确定待检索的目标道路以及用户定位点，并根据用户定位点确定目标道路的代表点，从而根据用户定位点和目标道路的代表点，发起前往目标道路的导航。本申请实施例通过根据用户定位点动态确定道路代表点，实现了为不同用户空间场景动态匹配同一道路上不同的代表点，使得代表点的确定更加符合用户当前的检索需求，避免了绕路等降低用户信任度的问题，提高道路代表点确定的准确性，进一步提高以道路为对象的导航准确性以及用户体验。

第二实施例

图2是根据本申请第二实施例的一种导航方法的流程图，本实施例在上述第一实施例的基础上，进一步对包含道路代表点的最优道路分段的确定方式进行解释说明，能够采用漏斗模型进行二次计算优化，在漏斗计算的顶端，首先计算用户定位点到道路分段的直线距离，筛选出候选分段；其次仅对筛选出的候选分段进行路线规划，筛选出最优道路分段。如图2所示，该方法具体包括如下：

S210、响应于用户的地图检索请求，确定待检索的目标道路以及用户定位点。

S220、根据目标道路的长度以及分段上限值，确定道路分段的目标单位长度。

在本申请具体实施例中，分段上限值是指计算机一次可接受的最大分段数量。可以根据地图服务的实时性以及用户体验，结合计算性能，来设置分段上限值。通常地图需要在100毫秒内返回结果，计算量最多不超过2000个分段，因此在此种情况下，分段上限值可以为2000。

本实施例中，目标单位长度是指每个分段的长度。由于目标单位长度越小，道路代表点确定的准确度越高，因此在确定目标单位长度时，选取的分段上限值最好越大。具体的，可以将目标道路的长度与分段上限值之间的比值，作为针对于目标道路的目标单位长度。

示例性的，假设分段上限值为1000，第一目标道路的长度为5公里，第二目标道路的长度为2公里。相应的，针对于第一目标道路的目标单位长度为5米，针对于第二目标道路的目标单位长度为2米。因此可以根据不同的目标道路动态调整目标单位长度，以在保障地图实时性服务的基础上，尽可能的缩短目标单位长度，以提高后续道路代表点确定的准确性。

S230、按照目标单位长度，将目标道路划分为道路分段。

在本申请具体实施例中，可以以目标道路上的任一点作为分段开始点，每隔目标单位长度划分为一个道路分段。为了对各个道路分段的识别，还可以对各个道路分段添加此次地图检索请求下的唯一标识，以便后续对道路分段的操作和筛选。

S240、根据用户定位点与道路分段之间的直线距离，选取目标道路的候选分段。

在本申请具体实施例中，可以预先规定各道路分段的基准点，通过计算用户定位点与各道路分段基准点之间的直线距离，得到用户定位点与道路分段之间的直线距离。道路分段基准点可以是道路分段上的任意一点，例如端点或中心点等。

本实施例中，候选分段是指所有道路分段中，与用户定位点的直线距离相距较近的多个分段。具体的，可以将用户定位点与各道路分段之间的直线距离进行比较和排序，选取直线距离最短的预设数量的道路分段作为候选分段。候选分段的数量远小于道路分段的数量，且由于直线距离的计算量较小，因此可以快速缩小道路代表点的确定范围，实现了计算的第一次优化。其中，候选分段的预设数量可以是结合计算性能预先确定的，例如可以为3个。

S250、根据用户定位点和候选分段进行路线规划，以得到候选分段的候选规划路线。

在本申请具体实施例中，可以基于实际道路分布，采用上述预先规定的各道路分段的基准点，以用户定位点为起点，以各道路分段的基准点为终点进行路线规划，得到符合实际道路分布的各个候选分段的候选规划路线。其中，虽然路线规划的计算量较大，但是通过候选分段的筛选，大大减少了路线规划的计算成本，实现了计算的第二次优化。

S260、根据候选规划路线的长度，从候选分段中选择最优道路分段。

在本申请具体实施例中，最优道路分段是指基于用户定位点所确定的包含道路代表点的候选分段。其中，可以将各个候选规划路线的长度进行比较排序，选取长度最短的候选分段作为最优道路分段。

S270、将最优道路分段中的任一点确定为目标道路的代表点。

在本申请具体实施例中，可以将上述预先规定的最优道路分段的基准点，作为目标道路的代表点。其中，由于目标单位长度较小，因此可以忽略代表点在最优道路分段上的具体位置。例如，在2米长的最优道路分段内，即使用户采用步行方式导航至此，2米的偏差并不影响用户快速到达目标道路的体验。鉴于中心点的代表性较强，因此可以直接将最优道路分段的中心点确定为目标道路的代表点。

S280、根据用户定位点以及目标道路的代表点，发起前往目标道路的导航。

示例性的，图3为以道路为导航对象的示例图，以用户定位点为起点，导航至信息路。如图3所示，用户定位点是上地西里颂芳园-6号楼，目标道路为信息路。用户定位点实际上离信息路很近，基于本实施例的导航方法可以按照图中实线进行导航。而现有技术中，由于该条道路的代表点离用户定位点比较远，因此导航路线规划给出的导航路线需要环绕整条信息路，即沿着图3中的虚线继续行驶，进行导致用户产生不可理解的想法，导致用户绕路行驶。

本实施例的技术方案，采用漏斗模型进行二次计算优化，在漏斗计算的顶端，首先计算用户定位点到道路分段的直线距离，基于直线距离的计算降低了计算成本，以筛选出候选分段；其次仅对筛选出的候选分段进行路线规划，避免了由于路线规划的计算成本大导致地图性能下降的可能。从而实现了为不同用户空间场景动态匹配同一道路上不同的代表点，使得代表点的确定更加符合用户当前的检索需求，避免了绕路等降低用户信任度的问题，提高道路代表点确定的准确性，进一步提高以道路为对象的导航准确性以及用户体验。

第三实施例

图4是根据本申请第三实施例的一种导航装置的结构示意图，本实施例可适用于以整条道路为导航对象进行导航的情况，该装置可实现本申请任意实施例所述的导航方法。该装置400具体包括如下：

用户请求响应模块410，用于响应于用户的地图检索请求，确定待检索的目标道路以及用户定位点；

道路代表点确定模块420，用于根据所述用户定位点，确定所述目标道路的代表点；

道路导航模块430，用于根据所述用户定位点以及所述目标道路的代表点，发起前往所述目标道路的导航。

可选的，所述道路代表点确定模块420包括：

道路分段单元4201，用于对所述目标道路进行分段，以得到所述目标道路的道路分段；

代表点确定单元4202，用于根据所述用户定位点以及所述道路分段，确定所述目标道路的代表点。

可选的，所述道路分段单元4201具体用于：

根据所述目标道路的长度以及分段上限值，确定道路分段的目标单位长度；

按照所述目标单位长度，将所述目标道路划分为道路分段。

可选的，所述代表点确定单元4202具体用于：

根据所述用户定位点，从所述道路分段中选择最优道路分段；

将所述最优道路分段中的任一点确定为目标道路的代表点。

可选的，所述代表点确定单元4202具体用于：

根据所述用户定位点与所述道路分段之间的直线距离，选取所述目标道路的候选分段；

根据所述用户定位点和所述候选分段进行路线规划，以得到所述候选分段的候选规划路线；

根据所述候选规划路线的长度，从所述候选分段中选择最优道路分段。

本实施例的技术方案，通过各个功能模块之间的相互配合，实现了用户请求的响应、目标道路和用户定位点的确定、目标单位长度的确定、道路的分段、直线距离的计算、候选分段的筛选、路线的规划、最优道路分段的确定、道路代表点的确定以及道路的导航等功能。本申请实施例通过根据用户定位点动态确定道路代表点，实现了为不同用户空间场景动态匹配同一道路上不同的代表点，使得代表点的确定更加符合用户当前的检索需求，避免了绕路等降低用户信任度的问题，提高道路代表点确定的准确性，进一步提高以道路为对象的导航准确性以及用户体验。

第四实施例

根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。

如图5所示，是根据本申请实施例的导航方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。

如图5所示，该电子设备包括：一个或多个处理器501、存储器502，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置，诸如，耦合至接口的显示设备，其上显示图形用户界面(Graphical User Interface，GUI)的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作，例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统。图5中以一个处理器501为例。

存储器502即为本申请所提供的非瞬时计算机可读存储介质。其中，所述存储器存储有可由至少一个处理器执行的指令，以使所述至少一个处理器执行本申请所提供的导航方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的导航方法。

存储器502作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的导航方法对应的程序指令/模块，例如，附图4所示的用户请求响应模块410、道路代表点确定模块420和道路导航模块430。处理器501通过运行存储在存储器502中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的导航方法。

存储器502可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据导航方法的电子设备的使用所创建的数据等。此外，存储器502可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器502可选包括相对于处理器501远程设置的存储器，这些远程存储器可以通过网络连接至导航方法的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

导航方法的电子设备还可以包括：输入装置503和输出装置504。处理器501、存储器502、输入装置503和输出装置504可以通过总线或者其他方式连接，图5中以通过总线连接为例。

输入装置503可接收输入的数字或字符信息，以及产生与导航方法的电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置504可以包括显示设备、辅助照明装置和触觉反馈装置等，其中，辅助照明装置例如发光二极管(LightEmitting Diode，LED)；触觉反馈装置例如，振动电机等。该显示设备可以包括但不限于，液晶显示器(Liquid Crystal Display，LCD)、LED显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。

此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用集成电路(Application Specific Integrated Circuit，ASIC)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

这些计算程序，也称作程序、软件、软件应用、或者代码，包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置，例如，磁盘、光盘、存储器、可编程逻辑装置(Programmable Logic Device，PLD)，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。

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

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

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。

根据本申请实施例的技术方案，通过根据用户定位点动态确定道路代表点，实现了为不同用户空间场景动态匹配同一道路上不同的代表点，使得代表点的确定更加符合用户当前的检索需求，避免了绕路等降低用户信任度的问题，提高道路代表点确定的准确性，进一步提高以道路为对象的导航准确性以及用户体验。

另外，通过对目标道路进行分段，将道路进行最大限度的细化，以便根据用户定位点精确确定目标道路的代表点。

另外，能够根据目标道路的长度，动态确定分段长度，以最大限度对目标道路进行分段，在不影响地图服务实时性的情况下，提高道路代表点确定的准确性。

另外，通过根据用户定位点，动态选择目标道路上的最优道路分段，能够将道路代表点锁定在分段当中，提高道路代表点确定的准确性。

另外，采用漏斗模型进行二次计算优化，在漏斗计算的顶端，首先计算用户定位点到道路分段的直线距离，基于直线距离的计算降低了计算成本，以筛选出候选分段；其次仅对筛选出的候选分段进行路线规划，避免了由于路线规划的计算成本大导致地图性能下降的可能。从而实现了为不同用户空间场景动态匹配同一道路上不同的代表点，使得代表点的确定更加符合用户当前的检索需求。

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

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。