CN112822637B - 导航起始路段的确定方法、装置、电子设备及存储介质 - Google Patents

Abstract

本发明公开了一种导航起始路段的确定方法、装置、电子设备及存储介质，涉及计算机技术领域，该方法通过响应于导航请求，获取当前通信信息，当前通信信息包括当前搜索到的无线网WIFI信息、当前搜索到的基站信息中的至少一种，获取历史通信指纹信息集合，根据当前通信信息从历史通信指纹信息集合中确定出目标历史通信指纹信息，从指纹信息道路映射记录中确定目标历史通信指纹信息对应的历史导航起始路段，作为当前导航起始路段，当前导航起始路段包括导航起始点以及导航起始方向，在电子地图上显示当前导航起始路段。上述方法通过当前通信信息保障定位的准确性，且达到导航的目的。

Description

导航起始路段的确定方法、装置、电子设备及存储介质

技术领域

本发明涉及网络技术领域，特别涉及一种导航起始路段的确定方法、装置、电子设备及存储介质。

背景技术

随着城市道路建设的发展，越来越多的道路被投入使用。通常，城市的道路类型可以包括单行道，多行道，地面上的环路，高架桥，以及主路和辅路等等。一个普通的路口可能和多个上述路段相关。随着互联网科技的发展，为了解决上述多种道路带给人们的出行困扰，导航系统或者运行在终端设备上的导航应用随之而生，其大大地增加了用户的出行方便，同时也带来了一些问题。

现有技术中，常常因为一些导航系统定位不准确的原因，使得用户打车或者用户自己开车的时候，不能很好的得到准确的导航线路。或者，由于用户身处地下室等场景，终端设备不能很好的接收信号导致导航系统不能给出用户准确的定位，进而影响用户打车或者自己驾驶。

发明内容

为了解决现有技术的问题，本发明实施例提供了一种导航起始路段的确定方法、装置、电子设备及存储介质。技术方案如下：

第一方面，提供了一种导航起始路段的确定方法，方法包括：

响应于导航请求，获取当前通信信息；当前通信信息包括当前搜索到的无线网WIFI信息、当前搜索到的基站信息中的至少一种；

获取历史通信指纹信息集合；

根据当前通信信息从历史通信指纹信息集合中确定出目标历史通信指纹信息；当前通信信息和目标历史通信指纹信息的匹配程度值大于等于预设阈值；

从指纹信息道路映射记录中确定目标历史通信指纹信息对应的历史导航起始路段，作为当前导航起始路段；当前导航起始路段包括导航起始点以及导航起始方向；

在电子地图上显示当前导航起始路段。

第二方面，提供了一种导航起始路段的确定装置，装置包括：

当前指纹获取模块，用于响应于导航请求，获取当前通信信息；当前通信信息包括当前搜索到的无线网WIFI信息、当前搜索到的基站信息中的至少一种；

指纹集合获取模块，用于获取历史通信指纹信息集合；

历史指纹确定模块，用于根据当前通信信息从历史通信指纹信息集合中确定出目标历史通信指纹信息；当前通信信息和目标历史通信指纹信息的匹配程度值大于等于预设阈值；

导航确定模块，用于从指纹信息道路映射记录中确定目标历史通信指纹信息对应的历史导航起始路段，作为当前导航起始路段；当前导航起始路段包括导航起始点以及导航起始方向；

显示模块，用于在电子地图上显示当前导航起始路段。

第三方面，提供了一种计算机可读存储介质，计算机可读存储介质中存储有至少一条指令或至少一段程序，至少一条指令或至少一段程序由处理器加载并执行以实现如上述第一方面的导航起始路段的确定方法。

第四方面，提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述第一方面中提供的导航起始路段的确定方法。

本发明实施例通过响应于导航请求，获取当前通信信息，当前通信信息包括当前搜索到的无线网WIFI信息、当前搜索到的基站信息中的至少一种，获取历史通信指纹信息集合，根据当前通信信息从历史通信指纹信息集合中确定出目标历史通信指纹信息，当前通信信息和目标历史通信指纹信息的匹配程度值大于等于预设阈值，从指纹信息道路映射记录中确定目标历史通信指纹信息对应的历史导航起始路段，作为当前导航起始路段，当前导航起始路段包括导航起始点以及导航起始方向，在电子地图上显示当前导航起始路段。上述方法可以通过当前通信信息缓解因卫星定位信号不好导致的定位不确定的问题，且通过当前通信信息和历史通信指纹信息之间的关系确定当前导航起始方向路段达到导航的目的。

附图说明

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

图1是本发明实施例提供的一种实施环境的示意图；

图2是本发明实施例提供的一种导航起始路段的确定方法的流程示意图；

图3是本发明实施例提供的一种当前导航起始路段的示意图；

图4是本发明实施例提供的一种当前导航起始路段的示意图；

图5是本发明实施例提供的一种指纹信息道路映射记录的更新方法的流程示意图；

图6是本发明实施例提供的一种导航起始路段的确定装置的结构框图；

图7是本发明实施例提供的一种电子设备的硬件结构框图。

具体实施方式

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

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或服务器不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

用户在驾驶车辆或者线上打车的时候，通常需要开启终端设备上的导航应用先对用户所在的位置进行定位，随后输入目的地，当终端设备接收到用户的导航触发操作时，可以根据用户当前的定位和目的地确定用户的驾驶路线或者打车规划路线，显示在用户的终端设备上。

然而，相关技术中，常常因为导航系统本身的硬件和软件问题，导致其对用户的所在位置定位不够精确，从而使得导航系统规划出的驾驶路线是不符合用户需求的。或者，由于用户身处地下室等信号不好的场景，使得终端设备无法接收到信号从而导致导航系统不能给出正确的定位，进而影响用户的道路规划。

鉴于此，本发明实施例提供一种导航起始路段的确定方法，该方法通过响应于导航请求，获取当前通信信息，当前通信信息包括当前搜索到的无线网WIFI信息和/或当前搜索到的基站信息，获取历史通信指纹信息集合，根据当前通信信息从历史通信指纹信息集合中确定出目标历史通信指纹信息，当前通信信息和目标历史通信指纹信息的匹配程度值大于等于预设阈值，从指纹信息道路映射记录中确定目标历史通信指纹信息对应的历史导航起始路段，作为当前导航起始路段，当前导航起始路段包括导航起始点以及导航起始方向，在电子地图上显示当前导航起始路段。通过上述方法，使得可以通过当前通信信息保障定位的准确性，且通过当前通信信息和历史通信指纹信息之间的关系确定当前导航起始方向路段以达到导航的目的。

请参阅图1，其所示为本发明实施例提供的一种实施环境示意图，该实施环境可以包括服务器101和终端设备102。

其中，服务器101可以是为终端设备102所属的用户提供导航路线的设备，可选的，服务器101可以是一个是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN、以及大数据和人工智能平台等基础云计算服务的云服务器，本发明在此不做限制。

云计算(cloud computing)是一种计算模式，它将计算任务分布在大量计算机构成的资源池上，使各种应用系统能够根据需要获取计算力、存储空间和信息服务。提供资源的网络被称为“云”。“云”中的资源在使用者看来是可以无限扩展的，并且可以随时获取，按需使用，随时扩展，按使用付费。作为云计算的基础能力提供商，会建立云计算资源池(简称云平台，一般称为IaaS(Infrastructure as a Service，基础设施即服务)平台，在资源池中部署多种类型的虚拟资源，供外部客户选择使用。云计算资源池中主要包括：计算设备(为虚拟化机器，包含操作系统)、存储设备、网络设备。按照逻辑功能划分,在IaaS(Infrastructure as a Service，基础设施即服务)层上可以部署PaaS(Platform as aService,平台即服务)层，PaaS层之上再部署SaaS(Software as a Service,软件即服务)层，也可以直接将SaaS部署在IaaS上。PaaS为软件运行的平台，如数据库、web容器等。SaaS为各式各样的业务软件，如web门户网站、短信群发器等。一般来说，SaaS和PaaS相对于IaaS是上层。

其中，终端设备102可以是所属用户的设备，用于响应于用户的导航请求，确定当前导航起始路段。可选的，上述终端设备102可以包括但不限于智能手机、台式计算机、平板电脑、笔记本电脑、智能音箱、数字助理、增强现实(augmented reality，AR)/虚拟现实(virtual reality，VR)设备、智能可穿戴设备等类型的电子设备。也可以为运行于上述电子设备的软体，例如应用程序、小程序等。可选的，电子设备上运行的操作系统可以包括但不限于安卓系统、IOS系统、linux、windows、Unix等。

请参阅图2，图2所示为本发明实施例提供的一种导航起始路段的确定方法的流程示意图，该方法可以应用于图1所示的系统。需要说明的是，本说明书提供了如实施例或流程图所述的方法操作步骤，但基于常规或者无创造性的劳动可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式，不代表唯一的执行顺序。在实际中的系统或产品执行时，可以按照实施例或者附图所示的方法顺序执行或者并行执行(例如并行处理器或者多线程处理的环境)。具体的如图2所示，所述方法可以包括：

S201：响应于导航请求，获取当前通信信息；当前通信信息包括当前搜索到的无线网WIFI信息、当前搜索到的基站信息中的至少一种。

在一个可选的实施例中，整个技术方案适用于承载于终端设备的导航应用或者线上的打车平台。具体的，当用户是位于室内时，比如说当用户自己开车从某个建筑物驶出时，或者当用户在自己家中需要在某个线上打车平台进行打车时，可以先启动终端设备上的导航系统或者登录打车平台。上述的响应于导航请求，可以指用户在导航系统或者打车平台的界面的输入框中输入地址，并点击触发按钮。

在一个可选的实施例中，上述输入框中的输入地址可以是目的地址，出发地址是终端设备自己定位获取的，若某个用户处于室内，则该出发地址可以是用户所在的建筑物。

在一个可选的实施例中，当前通信信息可以包括当前搜索到的无线网WIFI信息。可选的，当前搜索到的无线网WIFI信息包括每个WIFI的标识信息，和每个WIFI的连接次数，每个WIFI的信号强度。上述的WIFI的标识信息可以用MAC地址来表示，每个WIFI的MAC地址是唯一的。

假设用A，B，C……等英文区分不同的WIFI。举个例子，当前搜索到的无线网WIFI信息包括不同的WIFI设备：WiFiA，WIFIB和WIFIC。以及，和WIFIA的连接次数是100次，WIFIA的信号强度为--30dbm；和WIFIB的连接次数是10次，WIFIB的信号强度为--50dbm；WIFIC的连接次数是0次，WIFIC的信号强度为--80dbm。

上述此种用当前搜索到的无线网WIFI信息作为当前通信信息的实施例一般可以用在存在有WIFI信号的地方，这是因为基站的覆盖范围很大，可能在几公里的范围内搜到同一个基站，那么对用户的定位位置提供的信息有限。而家庭使用的WiFi覆盖的范围一般小于-90dbm，所以对用户的定位就更加有效。

在另一个可选的实施例中，当前通信信息可以包括当前搜索到的基站信息。可选的，当前搜索到的基站信息可以包括每个基站的标识信息，和每个基站的通信次数，每个基站的通信信号强度。

假设用1，2，3等数字区分不同的基站，用距离基站的数值来区分每个基站的信号强度。举个例子，当前搜索到的基站信息包括不同的基站：基站1号，基站2号和基站3号。以及，和基站1号的通信次数为5000次以上，基站1号的通信信号强度为-90dbm；和基站2号的通信次数为1000次-5000次，基站2号的通信信号强度为-95dbm；和基站3号的通信次数为1000次以下，基站3号的通信信号强度为-100dbm。

在另一个可选的实施例中，当前通信信息可以同时包括当前搜索到的无线网WIFI信息和当前搜索到的基站信息。当前搜索到的无线网WIFI信息和当前搜索到的基站信息的具体内容可以参考上述内容，这里不再赘述。

S203：获取历史通信指纹信息集合。

在一个可选的实施例中，该历史通信指纹信息集合包括至少一个历史通信指纹信息，每个历史通信指纹信息可以包括历史搜索到的无线网WIFI信息和历史搜索到的基站信息中的至少一个。可选的，每个历史通信指纹信息可以携带有时间戳，比如说，时间戳可以是：2018-03-04,15:26:28表示为该历史通信指纹信息是在2018年03月04日15点26分28秒获取的。

在一个可选的实施例中，若用户已经使用过该导航应用或者打车平台一段时间，则该历史通信指纹信息集合中的每个历史通信指纹信息都可以是用户自己的。可选的，该用户自己的历史通信指纹信息集合可以存储在终端设备的本地存储中。当用户在终端设备的界面上触发导航请求，终端设备获取当前通信信息，之后，终端可以从存储在终端设备的本地存储中调取该历史通信指纹信息集合。

可选的，本地存储中存储的历史通信指纹信息集合可以包括用户自己所有的历史通信指纹信息，也可以包括用户自己的若干个历史通信指纹信息。可选的，终端设备可以根据删除指令删除掉时间戳不包含在时间戳范围内的历史通信指纹信息。举个例子，假设时间戳范围为2019-01-01,0：0：0-至今，那么终端设备可以删除时间戳为2018-03-04,15:26:28的历史通信指纹信息。如此，通过时间戳可以保证历史通信指纹信息都是距离当前时间较近的通信指纹信息，以防止过多无用的陈旧的信息占用本地存储。

在另一个可选的实施例中，若用户刚开始使用该导航应用或者打车平台，本地存储中并没有用户的历史通信指纹信息集合。则终端设备可以先试图从本地存储中调取历史通信指纹信息集合，若没有调用成功历史通信指纹信息集合，则可以在界面上显示调取失败示意信息，并提示用户是否需要从服务器中调取历史通信指纹信息集合。可选的，当用户确定需要从服务器中调取历史通信指纹信息集合，可以触碰指纹集合请求调用指示，以使终端设备向服务器发送指纹集合请求。

在一个可选的实施例中，该指纹信息请求中包含有当前通信信息，当服务器接收到该指纹请求信息的时候，可以从该指纹请求信息中解析出当前通信信息。服务器可以从服务器存储的所有历史通信指纹信息中选择出与当前通信信息相关的历史通信指纹信息。

以上述例子中的当前通信信息(当前搜索到的无线网WIFI信息包括不同的WIFI设备：WiFiA，WIFIB和WIFIC。以及，和WIFIA的连接次数是100次，WIFIA的信号强度为-30dbm；和WIFIB的连接次数是10次，WIFIB的信号强度为-50dbm；WIFIC的连接次数是0次，WIFIC的信号强度为--80dbm)为基础继续阐述：与当前通信信息相关的历史通信指纹信息可以指某个历史通信指纹信息中至少存在一个当前通信信息中相关的WiFi设备。举个例子，假设某个历史通信指纹信息包括：WiFiA，WIFID，和WIFIA的连接次数是10次，WIFIA的信号强度为--50dbm；和WIFID的连接次数是100次，WIFIB的信号强度为-20dbm。由于该历史通信指纹信息中存在WIFIA，和当前通信信息有关，则服务器可以确定该历史通信指纹信息为与当前通信信息相关的历史通信指纹信息。

在另一个可选的实施例中，该指纹信息请求中携带有出发地址，该出发地址可以是用户自己在终端设备上输入的，也可以是终端设备通过定位得到的。可选的，服务器中的每个历史通信指纹信息都有对应的出发地址。当服务器接收到该指纹请求信息的时候，可以从该指纹请求信息中解析出出发地址。服务器可以根据出发地址从服务器存储的所有历史通信指纹信息中选择出与当前通信信息相关的历史通信指纹信息。

比如，指纹信息请求中携带的出发地址为地址甲，服务器可以获取计算出每个历史通信指纹信息对应的出发地址与地址甲的距离，只有在该距离满足预设距离的情况下(比如说预设距离为10米)，历史通信指纹信息才是与当前通信信息相关的历史通信指纹信息。

可选的，在服务器从所有的历史通信指纹信息中确定出与当前通信信息相关的历史通信指纹信息，可以将该与当前通信信息相关的历史通信指纹信息组成历史通信指纹信息集合，并将该历史通信指纹信息集合反馈给终端设备。

在另一种可选的实施例中，历史通信指纹信息集合中的一部分历史通信指纹信息可以来自本地存储，另一部分可以来自服务器。具体的实施方式可以参考上述内容，这里不再赘述。

S205：根据当前通信信息从历史通信指纹信息集合中确定出目标历史通信指纹信息；当前通信信息和目标历史通信指纹信息的匹配程度值大于等于预设阈值。

下面以当前通信信息仅仅包括当前搜索到的无线网WIFI信息为例阐述如何从历史通信指纹信息集合中确定出目标历史通信指纹信息。

基于上述的例子进行阐述，当前通信信息包括：

WiFiA，和WIFIA的连接次数是100次，WIFIA的信号强度为-30dbm；

WIFIB，和WIFIB的连接次数是10次，WIFIB的信号强度为-50dbm；

WIFIC，和WIFIC的连接次数是0次，WIFIC的信号强度为-80dbm。

假设历史通信指纹信息集合中包括3条历史通信指纹信息，分别为第一历史通信指纹信息，第二历史通信指纹信息和第三历史通信指纹信息。

假设第一历史通信指纹信息包括：

WiFiA，和WIFIA的连接次数是95次，WIFIA的信号强度为-30dbm；

WIFIB，和WIFIB的连接次数是5次，WIFIB的信号强度为-50dbm；

WIFIC，和WIFIC的连接次数是0次，WIFIC的信号强度为-80dbm。

假设第二历史通信指纹信息包括：

WiFiA，和WIFIA的连接次数是95次，WIFIA的信号强度为-30dbm；

WIFIC，和WIFIC的连接次数是0次，WIFIC的信号强度为-80dbm；

WIFIF，和WIFIF的连接次数是30次，WIFIF的信号强度为-50dbm。

假设第三历史通信指纹信息包括：

WIFIF，和WIFIF的连接次数是25次，WIFIF的信号强度为-50dbm。

WIFIG，和WIFIG的连接次数是50次，WIFIG的信号强度为-80dbm。

在一个可选的实施例中，终端设备可以基于预设的匹配程度值计算规则确定出历史通信指纹信息集合中的每条历史通信指纹信息和当前历史当前通信信息的匹配程度值。比如，第一历史通信指纹信息与当前通信信息的匹配程度值为85％，第二历史通信指纹信息与当前通信信息的匹配程度值为70％，第三历史通信指纹信息与当前通信信息的匹配程度值为0。若预设阈值为80％，则终端设备可以将第一历史通信指纹信息与确定为目标历史通信指纹信息。

在一个可选的实施例中，若历史通信指纹信息集合中的每条历史通信指纹信息和当前历史当前通信信息的匹配程度值都小于预设阈值，终端设备可以将匹配程度值最高的那个历史通信指纹信息确定为目标历史通信指纹信息。如此，第一，可以避免预设阈值设置的过高或者匹配程度值计算规则由于设置缺陷导致的问题。第二，毕竟用户的历史通信指纹信息还是最好用的和最贴近用户自己的，即使匹配程度值还没与达标，但是也是可以考虑使用。

在一个可选的实施例中，若历史通信指纹信息集合中的每条历史通信指纹信息和当前历史当前通信信息的匹配程度值都小于预设阈值，且该历史通信指纹信息集合是用户自己的，则可以向服务器发送指纹信息请求来获取新的历史通信指纹信息集合，并根据当前通信信息从历史通信指纹信息集合中确定出目标历史通信指纹信息。这种情况能够避免由于用户在一个新的地址发情导航请求，在用户自己的历史通信指纹信息集合中找不到一个和当前通信信息有关的历史通信指纹信息，最终导致方案不能很好的实施的后果。

S207：从指纹信息道路映射记录中确定目标历史通信指纹信息对应的历史导航起始路段，作为当前导航起始路段；当前导航起始路段包括导航起始点以及导航起始方向。

本公开实施例中，指纹信息道路映射记录中可以包含历史通信指纹信息集合，以及历史通信指纹信息集合中每个历史通信指纹信息对应的历史导航起始路段。

在一个可选的实施例中，若该目标历史通信指纹信息是用户自己的历史通信指纹信息集合中的，则该指纹信息道路映射记录也是从终端设备的本地存储中调取的。该指纹信息道路映射记录存储着目标历史通信指纹信息对应的历史导航起始路段。当终端设备从指纹信息道路映射记录中确定出目标历史通信指纹信息对应的历史导航起始路段，可以将该历史导航起始路段作为当前导航起始路段。

在另一个可选的实施例中，若用户没有自己的历史通信指纹信息，确定出的目标历史通信指纹信息是服务器反馈的历史通信指纹信息集合中的一个。则服务器在反馈给终端设备历史通信指纹信息集合的同时，还可以将历史通信指纹信息集合相关的指纹信息道路映射记录反馈给终端设备，供终端设备后续使用。

S209：在电子地图上显示当前导航起始路段。

由于上述已经阐述终端设备将目标历史通信指纹信息对应的历史导航起始路段作为当前导航起始路段，且当前导航其实路段可以导航起始点以及导航起始方向，则终端设备可以将导航起始点以及导航起始方向显示在终端设备的电子地图界面。

请参阅图3，图3是本发明实施例提供的一种当前导航起始路段的示意图，包括终端设备当前搜索到的多个WIFI设备发出的信号。

在一个可选的实施例中，假设用户是处在图3所示的位于道路左侧的建筑物内或者就是位于道路左侧，假设此时用户的终端设备当前搜索到的无线WIFI设备为WIFI 1，WIFI2，WIFI 3和WIFI 7，和上述WIFI设备连接的次数，以及上述WIFI的信号强度在此图示中暂且不提。终端设备获取历史通信指纹信息集合后，根据当前通信信息(WIFI 1，WIFI2，WIFI 3和WIFI 7)确定出一个目标历史指纹信息后，通过指纹信息道路映射记录确定出的历史导航起始路段包括起航起始点为图3中的P1点，导航起始方向为图3中的L1方向。那么终端设备可以将该历史导航起始路段作为当前导航起始路段。

假设在另一个可选的实施例中，假设用户是处在图3所示的位于道路右侧的建筑物内或者就是位于道路右侧，假设此时用户的终端设备当前搜索到的无线WIFI设备为WIFI2，WIFI 4，WIFI 5，WIFI6和WIFI 8，和上述WIFI设备连接的次数，以及上述WIFI的信号强度在此图示中暂且不提。终端设备获取历史通信指纹信息集合后，根据当前通信信息(WIFI2，WIFI 4，WIFI 5，WIFI6和WIFI 8)确定出一个目标历史指纹信息后，通过指纹信息道路映射记录确定出的历史导航起始路段包括起航起始点为图3中的P2点，导航起始方向为图3中的L2方向。那么终端设备可以将该历史导航起始路段作为当前导航起始路段。

在一种可选的实施方式中，若用户甲当前是自己驾车从左侧的建筑物出发，目的地是位于L1指示的方向的下方，根据本申请实施例中提供的方式，则终端设备可以毫无疑义地确定当前导航起始路段中的起航起始点为P1点，导航起始方向为L1方向。而不会因为现有技术中存在的定位不精确等原因，将当前导航起始路段中的起航起始点为P2点，导航起始方向为L2方向，进而使得规划路线会显示去上方路口掉头，违背用户的实际意愿，影响用户的导航体验。

在另一种可选的实施例中，若用户当前是在打车平台上进行网约车预定，在终端设备将当前导航起始路段显示在电子地图上的同时，还可以将该导航起始路段发送至服务器，以使服务器根据该导航起始路段和用户的目的地址匹配合适的网约车。

一方面，上述的技术方案可以使得终端设备优先考虑乘客的需求，通俗来说，就是乘客在路段的哪一侧，当前起点路段中的起航起始点就在路段的哪一侧。这种情况话，可以避免由于定位不精确导致导航起始点定位在P2点，使得乘客不得过马路搭乘网约车，给一些行动不便的人员(比如老年人，残障人士等)带来不便。

另一方面，由于服务器根据该导航起始路段和用户的目的地址匹配合适的网约车，那么服务器在众多网约车中可以选择去P1点最为便利的网约车匹配给乘客。请参阅图4，图4是本发明实施例提供的一种当前导航起始路段的示意图，假设当前的可匹配的网约车包括图4中的C1和C2，由于网约车C1当前行驶方向正好为L1方向，而网约车C2当前行驶方向正好为L2方向，那么根据导航起始路段和用户的目的地址确定的合适的网约车为C1。如此，可以充分利用服务器的调度资源，在为乘客匹配合适的网约车的同时，可以从整体上节约乘客和时间的时间，以及节省汽车的油耗。

在一个可选的实施例中，若终端设备根据当前通信信息从历史通信指纹信息集合中确定出多个目标历史通信指纹信息，可选的，可以从多个目标历史通信指纹信息确定出匹配程度值最高的历史通信指纹信息为最终的目标历史通信指纹信息。可选的，终端设备可以将每个目标历史通信指纹信息对应的每个历史导航起始路段作为当前导航起始路段，并显示在终端设备的电子地图上，以供用户选择。

请参阅图5，图5是本发明实施例提供的一种指纹信息道路映射记录的更新方法的流程示意图，包括：

S501：检测用户的实际导航起始路段，实际导航起始路段包括实际导航起始点以及实际导航起始方向；

S503：若实际导航起始路段和当前导航起始路段不匹配，则根据实际导航起始路段和当前通信信息生成一条指纹信息道路映射子记录；

S505：将指纹信息道路映射子记录添加至指纹信息道路映射记录中。

若实际导航起始路段和当前导航起始路段匹配，终端设备也可以当前导航起始路段对应的历史导航起始路段对应的历史通信指纹信息中的具体内容。比若说，和某个WIFI设备的连接次数由1000次更新至1200次等。

本公开实施例中，由于本技术方案更多的是通过当前通信信息与路旁建筑建立联系，从而使得触发的定位(导航起始点和导航其实方向)更加精确，如此，可以在保障定位的准确性的同时，达到导航的目的。

上文的实施例中，当前通信信息中，无论是只包括当前搜索到的无线网WIFI信息，还是只包括当前搜索到的基站信息，又或者上述两者都包括，其中都包含和WIFI设备的连接次数或者和基站的通信次数。这是将每一次得到的一个当前通信信息作为后续的历史通信指纹信息使用，且每一个历史通信指纹信息还可以携带有时间戳来保证该历史通信指纹信息的时效性。

然而，在另一个可选的实施例中，当前通信信息可以包括当前搜索到的无线网WIFI信息和/或当前搜索到的基站信息。其中，当前搜索到的无线网WIFI信息和/或当前搜索到的基站信息都不包含次数。

若当前通信信息包括的是当前搜索到的无线网WIFI信息，当前搜索到的无线网WIFI信息可以包括每个WIFI的标识信息和每个WIFI的信号强度。举个例子，当前搜索到的无线网WIFI信息包括不同的WIFI设备：WiFiA，WIFIB和WIFIC，以及，WIFIA的信号强度-30dbm；WIFIB的信号强度-50dbm；WIFIC的信号强度-80dbm。

若当前通信信息包括的是当前搜索到的基站信息，当前搜索到的基站信息可以包括每个基站的标识信息和每个基站的通信信号强度。举个例子，当前搜索到的基站信息包括不同的基站：基站1号，基站2号和基站3号，以及基站1号的通信信号强度为-90dbm；基站2号的通信信号强度为-95dbm；基站3号的通信信号强度为-100dbm。

若当前通信信息可以同时包括当前搜索到的无线网WIFI信息和当前搜索到的基站信息。当前搜索到的无线网WIFI信息和当前搜索到的基站信息的具体内容可以参考上两段的内容，这里不再赘述。

上述当前搜索到的无线网WIFI信息或者当前搜索到的基站信息中的设备可以是当前一次搜索到的，举个例子，终端设备可以在短时间内扫描多次，但是获取的都是当前用户最后一次扫描的结果。还可以是当前短时间内多次搜索到的，举个例子，该短时间内可以是指2秒内。举个例子，当前第一次搜索到的无线网WIFI信息包括WiFiA和WIFIB，以及，WIFIA的信号强度-28dbm；WIFIB的信号强度45dbm。当前第二次搜索到的无线网WIFI信息包括WiFiA、WIFIB和WIFIC，以及，WIFIA的信号强度-32dbm；WIFIB的信号强度-55dbm；WIFIC的信号强度-80dbm。如此，通过上述两次搜索到的无线网WIFI信息整理归类得到当前搜索到的无线网WIFI信息为：WiFiA、WIFIB和WIFIC，以及WIFIA的信号强度-30dbm；WIFIB的信号强度-50dbm；WIFIC的信号强度-80dbm(若存在两个信号强度，可以通过求平均值确定最终的信号强度)。

在该实施例中，下面以历史通信指纹信息集合是基于用户自己的导航定位记录确定的，且当前通信信息只包括当前搜索到的无线网WIFI信息为例进行阐述，历史通信指纹信息集合中每一条历史通信指纹信息可以对应于一个位置点。举个例子，某个用户的历史通信指纹信息集合包括3条历史通信指纹信息，每条历史通信指纹信息包括：每个WIFI的标识信息，每个WIFI被搜索到的次数，每个WIFI的信号强度。举个例子：

第一位置点对应的历史通信指纹信息1：WiFiA，WIFIA被搜索到的次数为10次，WIFIA的信号强度为-30dbm；WiFiB，WIFIB被搜索到的次数为11次，WIFIA的信号强度为-50dbm；WiFiC，WIFIC被搜索到的次数为50次，WIFIA的信号强度为-80dbm。该第一位置点可以是该用户的小区门口。

第二位置点对应的历史通信指纹信息2：WiFiD，WIFIA被搜索到的次数为20次，WIFIA的信号强度为-20dbm；WiFi E，WIFIE被搜索到的次数为40次，WIFIA的信号强度为-50dbm；WiFi F，WIFIC被搜索到的次数为50次，WIFIA的信号强度为-80dbm。该第二位置点可以是该用户的公司位置。

第三位置点对应的历史通信指纹信息3：WiFiX，WIFIX被搜索到的次数为20次，WIFIA的信号强度为-40dbm；WiFiY，WIFIY被搜索到的次数为80次，WIFIA的信号强度为-90dbm。该第三位置点可以是该用户常去的购物中心的位置。

可选的，上述的位置点可以是某个范围内的任一点，比如某个范围可以是是以某个位置为中心，半径为20米的圆。

上述的每个位置点对应的历史通信指纹信息并不是一次确定的，而是通过在该位置点多次启动上述的实施方式后，将当前通信信息归档到该位置点对应的历史通信指纹信息得到的。

举个例子，若某个位置点对应的历史通信指纹信息n为WiFi O，WIFI O被搜索到的次数为10次，WIFI O的信号强度为-30dbm；WiFi P，WIFI P被搜索到的次数为11次，WIFI P的信号强度为-50dbm；WiFi Q，WIFI Q被搜索到的次数为50次，WIFI Q的信号强度为-80dbm。

且当前搜索到的无线网WIFI信息为WiFi O，WIFI O的信号强度为-29dbm；WiFi P，WIFI P的信号强度为-50dbm；WiFi Q，WIFI Q的信号强度为-80dbm。

那么在根据当前搜索到的无线网WIFI信息从历史通信指纹信息集合中确定出目标历史通信指纹信息(历史通信指纹信息n)，且在指纹信息道路映射记录中确定目标历史通信指纹信息对应的历史导航起始路段，作为当前导航起始路段后，则可以将当前搜索到的无线网WIFI信息归类整理至历史通信指纹信息n，最终得到整理后的历史通信指纹信息n：WiFi O，WIFI O被搜索到的次数为1次，WIFI O的信号强度为-30dbm；WiFi P，WIFI P被搜索到的次数为12次，WIFI P的信号强度为-50dbm；WiFi Q，WIFI Q被搜索到的次数为51次，WIFI Q的信号强度为-80dbm。

由整理前后的历史通信指纹信息n可以看出，历史通信指纹信息n中主要改变的是某个设备被搜索到的次数。

该种实施例中，本申请区别于上述的以单次当前通信信息(也就是之后成为的历史通信指纹信息)为个体，而是以每个位置点对应的一个历史通信指纹信息为个体，减少整体的数据量，减小设备存储数据所需的开销。

在一个可选的实施例中，上述用户自己的历史通信指纹信息集合也可以保存在服务器中，减少用户自己的终端开销。在该实施例中，当终端设备响应于导航请求，获取当前通信信息后，可以将当前通信信息和用户自己的账号发送给服务器，服务器接收到上述的当前通信信息和用户自己的账号，可以先根据用户的账号确定出用户自己的历史通信指纹信息集合，并根据当前通信信息从历史通信指纹信息集合中确定出目标历史通信指纹信息。接着，服务器可以从指纹信息道路映射记录中确定目标历史通信指纹信息对应的历史导航起始路段，作为当前导航起始路段，并根据当前导航起始路段进行导航路线的规划，甚至进行网约车的预定。在服务器确定好导航路线后，可以将导航路线和当前导航起始路段发送至用户的终端设备，以使终端设备可以在界面上显示导航路线和当前导航起始路段。

请参阅图6，其所示为本发明实施例提供的一种导航起始路段的确定装置的结构示意图，该装置具有实现上述方法实施例中导航起始路段的确定方法的功能，功能可以由硬件实现，也可以由硬件执行相应的软件实现。如图6所示，该装置可以包括：

当前指纹获取模块601，用于响应于导航请求，获取当前通信信息；当前通信信息包括当前搜索到的无线网WIFI信息、当前搜索到的基站信息中的至少一种；

指纹集合获取模块602，用于获取历史通信指纹信息集合；

历史指纹确定模块603，用于根据当前通信信息从历史通信指纹信息集合中确定出目标历史通信指纹信息；当前通信信息和目标历史通信指纹信息的匹配程度值大于等于预设阈值；

导航确定模块604，用于从指纹信息道路映射记录中确定目标历史通信指纹信息对应的历史导航起始路段，作为当前导航起始路段；当前导航起始路段包括导航起始点以及导航起始方向；

显示模块605，用于在电子地图上显示当前导航起始路段。

作为一个可能的实施方式，当前搜索到的无线网WIFI信息包括：每个WIFI的标识信息和每个WIFI的信号强度。

作为一个可能的实施方式，当前搜索到的基站信息包括：每个基站的标识信息和每个基站的通信信号强度。

作为一个可能的实施方式，历史指纹确定模块，用于从本地存储中获取历史通信指纹信息集合；

或者：

接收服务器响应于指纹集合请求发送的历史通信指纹信息集合。

作为一个可能的实施方式，指纹信息道路映射记录包括历史通信指纹信息集合，以及历史通信指纹信息集合中每个历史通信指纹信息对应的历史导航起始路段。

作为一个可能的实施方式，该装置还包括：

检测模块，用于检测用户的实际导航起始路段，实际导航起始路段包括实际导航起始点以及实际导航起始方向；

子记录生成模块，用于若实际导航起始路段和当前导航起始路段不匹配，则根据实际导航起始路段和当前通信信息生成一条指纹信息道路映射子记录；

记录更新模块，用于将指纹信息道路映射子记录添加至指纹信息道路映射记录中。

需要说明的是，上述实施例提供的装置，在实现其功能时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的装置与方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

本发明实施例提供了一种电子设备，该电子设备包括处理器和存储器，该存储器中存储有至少一条指令或至少一段程序，该至少一条指令或该至少一段程序由该处理器加载并执行以实现如上述方法实施例所提供的导航起始路段的确定方法。

存储器可用于存储软件程序以及模块，处理器通过运行存储在存储器的软件程序以及模块，从而执行各种功能应用以及导航起始路段的确定。存储器可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、功能所需的应用程序等；存储数据区可存储根据所述设备的使用所创建的数据等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器还可以包括存储器控制器，以提供处理器对存储器的访问。

本发明实施例所提供的方法实施例可以在计算机终端、服务器或者类似的运算装置中执行。图7是本发明实施例提供的运行一种导航起始路段的确定方法的电子设备的硬件结构框图，如图7所示，该电子设备的内部结构可包括但不限于：处理器、网络接口及存储器。其中，电子设备内的处理器、网络接口及存储器可通过总线或其他方式连接，在本说明书实施例所示图7中以通过总线连接为例。

其中，处理器(或称CPU(Central Processing Unit，中央处理器))是电子设备的计算核心以及控制核心。网络接口可选的可以包括标准的有线接口、无线接口(如WI-FI、移动通信接口等)。存储器(Memory)是电子设备中的记忆设备，用于存放程序和数据。可以理解的是，此处的存储器可以是高速RAM存储设备，也可以是非不稳定的存储设备(non-volatile memory)，例如至少一个磁盘存储设备；可选的还可以是至少一个位于远离前述处理器的存储装置。存储器提供存储空间，该存储空间存储了电子设备的操作系统，可包括但不限于：Windows系统(一种操作系统)，Linux(一种操作系统)，Android(安卓，一种移动操作系统)系统、IOS(一种移动操作系统)系统等等，本发明对此并不作限定；并且，在该存储空间中还存放了适于被处理器加载并执行的一条或一条以上的指令，这些指令可以是一个或一个以上的计算机程序(包括程序代码)。在本说明书实施例中，处理器加载并执行存储器中存放的一条或一条以上指令，以实现上述方法实施例提供的导航起始路段的确定方法。

本发明的实施例还提供了一种计算机可读存储介质，该存储介质可设置于电子设备之中以保存用于实现一种导航起始路段的确定方法相关的至少一条指令或至少一段程序，该至少一条指令或该至少一段程序由该处理器加载并执行以实现上述方法实施例提供的导航起始路段的确定方法。

本发明的实施例还提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述的各种可选实现方式中提供的导航起始路段的确定方法。

可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

需要说明的是：上述本发明实施例先后顺序仅仅为了描述，不代表实施例的优劣。且上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种导航起始路段的确定方法，其特征在于，所述方法包括：

响应于导航请求，获取当前通信信息；所述当前通信信息包括当前搜索到的无线网WIFI信息、当前搜索到的基站信息中的至少一种；

获取历史通信指纹信息集合；

根据所述当前通信信息从所述历史通信指纹信息集合中确定出目标历史通信指纹信息；所述当前通信信息和所述目标历史通信指纹信息的匹配程度值大于等于预设阈值；

从指纹信息道路映射记录中确定所述目标历史通信指纹信息对应的历史导航起始路段，作为当前导航起始路段；所述当前导航起始路段包括导航起始点以及导航起始方向；

在电子地图上显示所述当前导航起始路段。

2.根据权利要求1所述的导航起始路段的确定方法，其特征在于，所述当前搜索到的无线网WIFI信息至少包括：每个WIFI的标识信息和每个所述WIFI的信号强度。

3.根据权利要求1所述的导航起始路段的确定方法，其特征在于，所述当前搜索到的基站信息至少包括：每个基站的标识信息和每个所述基站的通信信号强度。

4.根据权利要求1所述的导航起始路段的确定方法，其特征在于，所述获取历史通信指纹信息集合，包括：

从本地存储中获取所述历史通信指纹信息集合；

或者：

接收服务器响应于指纹集合请求发送的所述历史通信指纹信息集合。

5.根据权利要求4所述的导航起始路段的确定方法，其特征在于，所述指纹信息道路映射记录包括所述历史通信指纹信息集合，以及所述历史通信指纹信息集合中每个历史通信指纹信息对应的历史导航起始路段。

6.根据权利要求1所述的导航起始路段的确定方法，其特征在于，在所述在电子地图上显示所述当前导航起始路段之后，还包括：

检测用户的实际导航起始路段，所述实际导航起始路段包括实际导航起始点以及实际导航起始方向；

若所述实际导航起始路段和所述当前导航起始路段不匹配，则根据所述实际导航起始路段和所述当前通信信息生成一条指纹信息道路映射子记录；

将所述指纹信息道路映射子记录添加至所述指纹信息道路映射记录中。

7.一种导航起始路段的确定装置，其特征在于，所述装置包括：

当前指纹获取模块，用于响应于导航请求，获取当前通信信息；所述当前通信信息包括当前搜索到的无线网WIFI信息、当前搜索到的基站信息中的至少一种；

指纹集合获取模块，用于获取历史通信指纹信息集合；

历史指纹确定模块，用于根据所述当前通信信息从所述历史通信指纹信息集合中确定出目标历史通信指纹信息；所述当前通信信息和所述目标历史通信指纹信息的匹配程度值大于等于预设阈值；

导航确定模块，用于从指纹信息道路映射记录中确定所述目标历史通信指纹信息对应的历史导航起始路段，作为当前导航起始路段；所述当前导航起始路段包括导航起始点以及导航起始方向；

显示模块，用于在电子地图上显示所述当前导航起始路段。

8.根据权利要求7所述的导航起始路段的确定装置，其特征在于，所述装置还包括：

检测模块，用于检测用户的实际导航起始路段，所述实际导航起始路段包括实际导航起始点以及实际导航起始方向；

记录生成模块，确定若所述实际导航起始路段和所述当前导航起始路段不匹配，则根据所述实际导航起始路段和所述当前通信信息生成一条指纹信息道路映射子记录；

添加模块，用于将所述指纹信息道路映射子记录添加至所述指纹信息道路映射记录中。

9.一种电子设备，其特征在于，包括处理器和存储器，所述存储器中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由所述处理器加载并执行以实现如权利要求1～6中任一项所述的导航起始路段的确定方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由处理器加载并执行以实现如权利要求1～6任一项所述的导航起始路段的确定方法。

Images