CN108088453A

CN108088453A - 一种导航路线的生成方法、终端及计算机可读存储介质

Info

Publication number: CN108088453A
Application number: CN201711231309.1A
Authority: CN
Inventors: 王雅依
Original assignee: Nubia Technology Co Ltd
Current assignee: Nubia Technology Co Ltd
Priority date: 2017-11-29
Filing date: 2017-11-29
Publication date: 2018-05-29

Abstract

本发明实施例公开了一种导航路线的生成方法，包括：获取当前位置信息与预设终点位置信息之间的第一目标导航路线和当前位置的第一道路通行信息；当第一道路通行信息表征第一目标导航路线拥堵时，获取当前位置信息所在的第一预设区域内的第二道路通行信息；根据第二道路通行信息，确定当前位置信息与预设终点位置信息之间第二目标导航路线，第二目标导航路线为非拥堵路线；按照第二目标导航路线进行导航。本发明实施例同时还提供了一种终端及计算机可读存储介质，本发明实施例实时进行导航路线的修正，提高了终端的导航功能的智能性。

Description

一种导航路线的生成方法、终端及计算机可读存储介质

技术领域

本发明涉及电子应用领域中的导航技术，尤其涉及一种导航路线的生成方法、终端及计算机可读存储介质。

背景技术

随着科学技术的不断发展，电子技术也得到了飞速的发展，电子产品的种类也越来越多，人们也享受到了科技发展带来的各种便利。现在人们可以通过各种类型的电子设备，享受随着科技发展带来的舒适生活。例如，采用终端进行路线的导航，顺利的找到目的地或者利用终端的地图功能实时查看路况，以进行路线的选择等等。

目前，终端上的导航软件已经成为人们日常出行时必不可少的工具之一。在导航软件使用过程中，导航软件根据自动定位出的用户当前位置(即开始导航时用户所处位置)以及用户输入的终点位置生成若干条导航路线，并根据生成的每条导航路线的路况(例如路线长度、车辆密集度等)，显示出每条导航路线到达终点位置的预估时间、拥堵情况，以供用户进行相应的导航路线的选择。最终，用户通常根据导航软件中所标示的道路拥堵情况，以及预估时间进行路线选择。

但是，现有的导航软件只能针对单一的终点位置，进行点对点的服务。具体的，在车辆行驶在导航路线上时，仅仅对该导航路线进行路况监测，且该导航路线不再发生变化。而道路的交通情况是实时发生变化的，一旦导航路线对应的路况发生突发性情况，例如交通事故或管道抢修等，该导航路线就会发生拥堵，该导航路线不佳，导航功能的智能性较低。

发明内容

为解决上述技术问题，本发明实施例期望提供一种导航路线的生成方法、终端及计算机可读存储介质，能够实时进行导航路线的修正，提高了终端的导航功能的智能性。

本发明的技术方案是这样实现的：

本发明实施例提供了一种导航路线的生成方法，应用于第一终端中，包括：

获取当前位置信息与预设终点位置信息之间的第一目标导航路线和所述当前位置的第一道路通行信息；

当所述第一道路通行信息表征所述第一目标导航路线拥堵时，获取所述当前位置信息所在的第一预设区域内的第二道路通行信息；

根据所述第二道路通行信息，确定所述当前位置信息与所述预设终点位置信息之间第二目标导航路线，所述第二目标导航路线为非拥堵路线；

按照所述第二目标导航路线进行导航。

在上述方案中，所述获取当前位置信息与预设终点位置信息之间的第一目标导航路线和所述当前位置的第一道路通行信息，包括：

获取所述当前位置信息、所述当前位置信息之前预设时间内的历史位置信息和所述当前位置的第一道路通行信息；

基于所述历史位置信息和所述当前位置信息，确定当前行驶状态；

根据所述当前行驶状态，确定所述第一目标导航路线。

在上述方案中，所述根据所述第二道路通行信息，确定所述当前位置信息与所述预设终点位置信息之间第二目标导航路线之后，所述方法还包括：

上报所述第二目标导航路线至服务器，供所述服务器将所述第二目标导航路线通知给第二终端，所述第二终端为除所述第一终端外提供所述当前位置信息与所述预设终点位置信息之间导航路线的终端。

在上述方案中，所述根据所述第二道路通行信息，确定所述当前位置信息与所述预设终点位置信息之间第二目标导航路线之后，且所述按照所述第二目标导航路线进行导航之前，所述方法还包括：

提示所述第一目标导航路线修正为所述第二目标导航路线。

在上述方案中，所述获取所述当前位置信息所在的第一预设区域内的第二道路通行信息，包括：

获取以所述当前位置信息为圆心，第一预设长度为半径的圆对应的所述第一预设区域。

在上述方案中，所述获取当前位置信息与预设终点位置信息之间的第一目标导航路线和所述当前位置的第一道路通行信息之后，所述方法还包括：

当所述第一道路通行信息表征所述第一目标导航路线非拥堵时，按照所述第一目标导航路线进行导航。

本发明实施例提供了一种第一终端，包括：

处理器，以及存储有所述处理器可执行指令的存储介质，所述存储介质通过通信总线依赖所述处理器执行操作，当所述指令被所述处理器执行时，执行如下步骤：

获取当前位置信息与预设终点位置信息之间的第一目标导航路线和所述当前位置的第一道路通行信息；当所述第一道路通行信息表征所述第一目标导航路线拥堵时，获取所述当前位置信息所在的第一预设区域内的第二道路通行信息；根据所述第二道路通行信息，确定所述当前位置信息与所述预设终点位置信息之间第二目标导航路线，所述第二目标导航路线为非拥堵路线；按照所述第二目标导航路线进行导航。

在上述第一终端中，所述处理器，具体用于获取所述当前位置信息、所述当前位置信息之前预设时间内的历史位置信息和所述当前位置的第一道路通行信息；基于所述历史位置信息和所述当前位置信息，确定当前行驶状态；根据所述当前行驶状态，确定所述第一目标导航路线。

在上述第一终端中，所述处理器，还用于所述根据所述第二道路通行信息，确定所述当前位置信息与所述预设终点位置信息之间第二目标导航路线之后，上报所述第二目标导航路线至服务器，供所述服务器将所述第二目标导航路线通知给第二终端，所述第二终端为除所述第一终端外提供所述当前位置信息与所述预设终点位置信息之间导航路线的终端。

本发明实施例提供了一种计算机存储介质，应用于第一终端中，所述计算机可读存储介质存储有一个或者多个导航相关程序，所述一个或者多个导航相关程序可被一个或者多个处理器执行，以实现所述导航路线的生成方法。

本发明实施例提供了一种导航路线的生成方法、终端及计算机可读存储介质，获取当前位置信息与预设终点位置信息之间的第一目标导航路线和当前位置的第一道路通行信息；当第一道路通行信息表征第一目标导航路线拥堵时，获取当前位置信息所在的第一预设区域内的第二道路通行信息；根据第二道路通行信息，确定当前位置信息与预设终点位置信息之间第二目标导航路线，第二目标导航路线为非拥堵路线；按照第二目标导航路线进行导航。采用上述技术实现方案，第一终端可实时对第一目标导航路线进行拥堵状况的监测，当第一目标导航路线拥堵，且确定出第二目标导航路线之后，按照第二目标导航路线进行导航。也就是说，第一终端可以在导航过程中可及时对第一目标导航路线进行修正，提高了该第一终端的导航功能的智能性。

附图说明

图1为本发明实施例提供的一种可选的移动终端硬件结构示意图；

图2为本发明实施例提供的一种通信网络系统架构图；

图3为本发明实施例提供的一种导航路线的生成方法的流程图一；

图4为本发明实施例提供的示例性的设置界面的界面示意图一；

图5为本发明实施例提供的示例性的设置界面的界面示意图二；

图6为本发明实施例提供的一种导航路线的生成方法的流程图二；

图7为本发明实施例提供的一种导航界面的界面示意图；

图8为本发明实施例提供的一种导航路线的生成方法的流程图三；

图9为本发明实施例提供的一种第一终端的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述。

应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

在后续的描述中，使用用于表示元件的诸如“模块”、“部件”或“单元”的后缀仅为了有利于本发明的说明，其本身没有特定的意义。因此，“模块”、“部件”或“单元”可以混合地使用。

本发明实施例中的终端可以为具有摄像或拍摄功能的电子设备等，本发明实施例不作限制。

终端可以以各种形式来实施。例如，本发明中描述的终端可以包括诸如手机、平板电脑、笔记本电脑、掌上电脑、个人数字助理(Personal Digital Assistant，PDA)、便捷式媒体播放器(Portable Media Player，PMP)、导航装置、可穿戴设备、智能手环、计步器等移动终端，以及诸如数字TV、台式计算机等固定终端。

后续描述中将以移动终端为例进行说明，本领域技术人员将理解的是，除了特别用于移动目的的元件之外，根据本发明的实施方式的构造也能够应用于固定类型的终端。

请参阅图1，其为实现本发明各个实施例的一种可选的移动终端的硬件结构示意图，该移动终端100可以包括：RF(Radio Frequency，射频)单元101、Wi-Fi模块102、音频输出单元103、A/V(音频/视频)输入单元104、传感器105、显示单元106、用户输入单元107、接口单元108、存储器109、处理器110、以及电源111等部件。本领域技术人员可以理解，图1中示出的移动终端结构并不构成对移动终端的限定，移动终端可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

下面结合图1对移动终端的各个部件进行具体的介绍：

射频单元101可用于收发信息或通话过程中，信号的接收和发送，具体的，将基站的下行信息接收后，给处理器110处理；另外，将上行的数据发送给基站。通常，射频单元101包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器、双工器等。此外，射频单元101还可以通过无线通信与网络和其他设备通信。上述无线通信可以使用任一通信标准或协议，包括但不限于GSM(Global System of Mobile communication，全球移动通讯系统)、GPRS(General Packet Radio Service，通用分组无线服务)、CDMA2000(CodeDivision Multiple Access 2000，码分多址2000)、WCDMA(Wideband Code DivisionMultiple Access,宽带码分多址)、TD-SCDMA(Time Division-Synchronous CodeDivision Multiple Access，时分同步码分多址)、FDD-LTE(Frequency DivisionDuplexing-Long Term Evolution，频分双工长期演进)和TDD-LTE(Time DivisionDuplexing-Long Term Evolution，分时双工长期演进)等。

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

音频输出单元103可以在移动终端100处于呼叫信号接收模式、通话模式、记录模式、语音识别模式、广播接收模式等等模式下时，将射频单元101或Wi-Fi模块102接收的或者在存储器109中存储的音频数据转换成音频信号并且输出为声音。而且，音频输出单元103还可以提供与移动终端100执行的特定功能相关的音频输出(例如，呼叫信号接收声音、消息接收声音等等)。音频输出单元103可以包括扬声器、蜂鸣器等等。

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

显示单元106用于显示由用户输入的信息或提供给用户的信息。显示单元106可包括显示面板1061，可以采用液晶显示器(Liquid Crystal Display，LCD)、有机发光二极管(Organic Light-Emitting Diode，OLED)等形式来配置显示面板1061。

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

进一步的，触控面板1071可覆盖显示面板1061，当触控面板1071检测到在其上或附近的触摸操作后，传送给处理器110以确定触摸事件的类型，随后处理器110根据触摸事件的类型在显示面板1061上提供相应的视觉输出。虽然在图1中，触控面板1071与显示面板1061是作为两个独立的部件来实现移动终端的输入和输出功能，但是在某些实施例中，可以将触控面板1071与显示面板1061集成而实现移动终端的输入和输出功能，具体此处不做限定。

接口单元108用作至少一个外部装置与移动终端100连接可以通过的接口。例如，外部装置可以包括有线或无线头戴式耳机端口、外部电源(或电池充电器)端口、有线或无线数据端口、存储卡端口、用于连接具有识别模块的装置的端口、音频输入/输出(I/O)端口、视频I/O端口、耳机端口等等。接口单元108可以用于接收来自外部装置的输入(例如，数据信息、电力等等)并且将接收到的输入传输到移动终端100内的一个或多个元件或者可以用于在移动终端100和外部装置之间传输数据。

存储器109可用于存储软件程序以及各种数据。存储器109可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器109可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

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

移动终端100还可以包括给各个部件供电的电源111(比如电池)，优选的，电源111可以通过电源管理系统与处理器110逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。

尽管图1未示出，移动终端100还可以包括蓝牙模块等，在此不再赘述。

为了便于理解本发明实施例，下面对本发明的移动终端所基于的通信网络系统进行描述。

请参阅图2，图2为本发明实施例提供的一种通信网络系统架构图，该通信网络系统为通用移动通信技术的LTE系统，该LTE系统包括依次通讯连接的UE(User Equipment，用户设备)201，E-UTRAN(Evolved UMTS Terrestrial Radio Access Network，演进式UMTS陆地无线接入网)202，EPC(Evolved Packet Core，演进式分组核心网)203和运营商的IP业务204。

具体地，UE201可以是上述终端100，此处不再赘述。

E-UTRAN202包括eNodeB2021和其它eNodeB2022等。其中，eNodeB2021可以通过回程(backhaul)(例如X2接口)与其它eNodeB2022连接，eNodeB2021连接到EPC203，eNodeB2021可以提供UE201到EPC203的接入。

EPC203可以包括MME(Mobility Management Entity，移动性管理实体)2031，HSS(Home Subscriber Server，归属用户服务器)2032，其它MME2033，SGW(Serving Gate Way，服务网关)2034，PGW(PDN Gate Way，分组数据网络网关)2035和PCRF(Policy andCharging Rules Function，政策和资费功能实体)2036等。其中，MME2031是处理UE201和EPC203之间信令的控制节点，提供承载和连接管理。HSS2032用于提供一些寄存器来管理诸如归属位置寄存器(图中未示)之类的功能，并且保存有一些有关服务特征、数据速率等用户专用的信息。所有用户数据都可以通过SGW2034进行发送，PGW2035可以提供UE 201的IP地址分配以及其它功能，PCRF2036是业务数据流和IP承载资源的策略与计费控制策略决策点，它为策略与计费执行功能单元(图中未示)选择及提供可用的策略和计费控制决策。

IP业务204可以包括因特网、内联网、IMS(IP Multimedia Subsystem，IP多媒体子系统)或其它IP业务等。

虽然上述以LTE系统为例进行了介绍，但本领域技术人员应当知晓，本发明不仅仅适用于LTE系统，也可以适用于其他无线通信系统，例如GSM、CDMA2000、WCDMA、TD-SCDMA以及未来新的网络系统等，此处不做限定。

本发明实施例中的第一终端可以为移动终端，那么，示例性的，基于上述移动终端硬件结构以及通信网络系统，可以提出本发明方法各个实施例。下述的第一终端可以利用移动终端来代替。

实施例一

本发明实施例提供了一种导航路线的生成方法，应用于第一终端中，如图3所示，该方法可以包括：

S101、获取当前位置信息与预设终点位置信息之间的第一目标导航路线和当前位置的第一道路通行信息。

这里，在本发明实施例中，第一终端是具有根据当前位置信息以及预设终点位置信息确定导航路线的可用于导航的终端。此外，本发明实施例的应用场景为用户出行时，利用第一终端进行导航的场景下。

在本发明实施例中，当前位置信息为表示车辆或者用户在使用第一终端进行导航时所处的位置信息，或者接收到的用户手动输入的位置信息。当前位置信息包括当前位置对应的名称信息(例如某区的某某商场)，当前位置对应的时间标识等，本发明实施例不作限制。

在本发明实施例中，当前位置信息可以通过接收用户手动输入的位置信息获取，或者可以通过第一终端自动定位来获取，例如手机上的全球定位系统(GPS，GlobalPositioning System)。

在本发明实施例中，预设终点位置信息为车辆或者用户欲到达地的位置信息，即目的地。预设终点位置信息可以为在第一终端开启导航功能时，该第一终端接收到的用户手动输入的目的地位置信息，例如终点位置的对应的名称(例如某某大厦)等信息，本发明实施例不作限制。

在本发明实施例中，第一目标导航路线为从当前位置出发，到达预设终点位置的导航路线中的一条导航路线。也就是说，第一终端可以通过导航应用获取当前位置信息与预设终点位置信息之间的第一目标导航路线，以及当前位置的第一道路通行信息，即拥堵情况。

在本发明实施例中，第一道路为在第一导航路线上，实时的当前位置信息与距该当前位置信息预设范围内的道路，包含于第一目标导航路线对应的道路中。例如，在第一目标导航路线上，距离当前位置信息5Km内的道路。

对应的，第一道路通行信息为第一道路的车辆或者人群通行状态信息，用来判断第一目标导航路线是否拥堵的信息。包括：第一道路上的车辆/人群密集度、平均通行速度、道路车/人流量等。

需要说明的是，本发明实施例中实现导航功能，可以通过设置好的导航功能按钮来实现本发明实施例提供的导航路线的生成方法。以第一终端为手机为例进行说明，用户欲在手机上开启导航功能时，可以启动在手机上设置好的导航功能按钮，以进行后面的导航功能，还能防止误操作的实现。

在一种实施例中，如图4所示，用户可以通过导航设置界面进行导航功能的开启和关闭，当用户点击“开”按键时，就表征开启第一终端的导航功能；当用户点击“关”按键时，就表征关闭第一终端的导航功能。第一终端可以通过检测上述导航功能按键的键值或者是状态，来确定导航功能是否开启。

在另一种实施例中，如图5所示，用户可通过设置界面开启导航功能后，再进行导航性能的选择。其中，导航性能包括普通导航与超级导航。普通导航指的是具有根据当前位置信息(即导航功能开启时，第一终端获取到的位置信息)与预设终点位置信息确定出的固定导航路线功能的导航性能，即现有技术中的导航路线的生成方法对应的导航性能。超级导航指的是具有根据第一目标导航路线的路况信息，确定出第二目标导航路线功能的导航性能，即本发明提供的导航路线的生成方法对应的导航性能。也就是说，超级导航实现本发明实施例的导航路线的生成方法；普通导航默认实现现有的导航功能，也就是本发明实施例可以兼容并现有的导航功能和本发明实施例提供的导航功能两个，提高了导航功能的兼容性和多样性。

示例性的，由于不同的行驶状态对应的导航路线并不相同。具体的，当行驶状态为步行时，由于对路线的要求低(例如道路宽度低，不局限于车辆是否限于单向行驶等)，导航路线包含有仅可供人群行走的快捷道路。当行驶状态搭载为公共交通工具时，由于需要获取当前位置信息一定范围内的搭载地点，例如公交车站牌，出租车上车点等，导航路线为包含有搭载地点的路线。当行驶状态为驾车时，导航路线为包含有到达终点位置的快捷且汽车可通行的道路。

基于上述内容，为了进一步的提高终端的智能性，如图6所示，本申请提供的方法还包括自动识别当前行驶状态，并根据当前行驶状态确定与当前行驶状态匹配的第一目标导航路线。具体的，将上述S101可被替换为如下述步骤S1011-S1013：

S1011、获取当前位置信息、当前位置信息之前预设时间内的历史位置信息和当前位置的第一道路通行信息。

S1012、基于历史位置信息和当前位置信息，确定当前行驶状态。

第一终端是可以获取到当前位置信息、当前位置信息之前预设时间内的历史位置信息和当前位置的第一道路通行信息的，该第一终端也可以通过系统时间获取当前位置信息和历史位置信息之间的时间间隔(也可以理解为预设时间)，这样该第一终端就可以通过当前位置信息和历史位置信息，判断出当前行驶速度，这样，该第一终端就可以确定出当前行驶状态了。在本发明实施例中，当前行驶状态可以为步行、公共交通工具和驾车等种类，本发明实施例不作限制。

示例性的，上述的预设时间段通常为一个固定时间段，例如10min，也可以根据不同的行驶状态进行设置。当获取到当前位置信息与上述的历史位置信息以及预设时间后，便可根据速度计算公式，计算得到当前行驶速度。进一步的，第一终端根据当前行驶速度确定出当前位置信息与上述历史位置信息之间路线对应的当前行驶状态。

需要说明的是，在本发明实施例中，第一终端中可以设置有行驶速度与行驶状态的对应关系，这样，在第一终端确定了当前行驶速度后可以根据预设行驶速度与行驶状态的对应关系，确定出当前行驶状态了。其中，预设行驶速度与行驶状态的对应关系可以采用表格形式，也可以采用文字表述等，本发明实施例不作限制。

在本发明实施例中，由于步行、乘公共交通工具和驾车在行驶速度上会有区分，因此，本发明实施例中，采用行驶速度来区分行驶状态，但是本发明实施例不限制确定行驶状态的方式。

需要说明的是，公共交通工具的种类很多，但是每种公共交通工具的行驶速度还是有一定的区别的，因此，可以采用预设行驶速度与行驶状态的对应关系得到当前行驶速度的。

在本发明实施例中，行驶状态还可以采用行驶状态标识来体现，行驶状态标识可以采用数据表示，也可以采用图标表示等，本发明实施例不作限制。

示例性的，第一终端(例如手机)可通过查找下述表1中的内容来实现根据当前行驶速度确定当前行驶状态的方法，其中，表1如下所示：

表1

行驶速度(Km/h)	行驶状态	行驶状态标识
			0<X≤V1	步行	1
V1<X≤V2	公共交通工具	2
			V2<X≤V3	驾车	3

其中，V1、V2、V3表示不同行驶状态的临界速度，X表示行驶速度。

需要说明的是，在确定出当前的行驶状态时，可通过语音或者其他方式进行行驶状态的通知。例如，语音播报：当前行驶状态为步行状态，或者当前行驶状态为1。

S1013、根据当前行驶状态，确定第一目标导航路线。

第一终端在基于历史位置信息和当前位置信息，确定当前行驶状态之后，由于当前行驶状态的不同，那么第一终端可能提供的导航路线或线路会不同，因此，在本发明实施例中，第一终端需要根据当前行驶状态确定第一目标导航路线。

也就是说，在本发明实施例中，第一终端可以根据当前行驶状态，智能的推荐不同的导航路线给用户，以便于用户进行最优的选择，提高了导航的个性化和智能性。

其中，第一目标导航路线为与行驶状态相匹配的导航路线。

S102、当第一道路通行信息表征第一目标导航路线拥堵时，获取当前位置信息所在第一预设区域内的第二道路通行信息。

第一终端在获取当前位置信息与预设终点位置信息之间的第一目标导航路线和当前位置的第一道路通行信息之后，由于该第一终端获取了第一道路通行信息，该第一道路通行信息为实时路况功能得到的道路拥堵情况的信息，即第一道路通行信息可以表征第一目标导航路线的拥堵情况，因此，该第一终端就可以在第一道路通行信息表征第一目标导航路线拥堵时，由于本发明实施例中，第一终端在导航第一目标导航路线的时候是可以显示第一预设区域内的所有道路的通行信息的，因此，在第一目标导航路线拥堵时，该第一终端可以获取当前位置信息所在第一预设区域内的第二道路通行信息，去自主判断是否附近有更好更顺畅的通行道路。

需要说明的是，本发明实施例中在进行第一目标导航路线的时候，显示的不止是第一目标导航路线的拥堵情况，还可以显示当前位置信息为中心的第一预设区域内的所有道路(例如第二道路)的拥堵情况。

进一步地，在本发明实施例中，第一终端获取当前位置信息所在的第一预设区域内的第二道路通行信息之前，该第一终端获取以当前位置信息为圆心，第一预设长度为半径的圆对应的第一预设区域。

可选的，上述的第一预设区域通常为以当前位置信息为圆心，第一预设长度为半径的圆对应的区域。其中，第一预设长度通常为5KM，第一预设长度可以有实验和实际测量得到，本发明实施例不作限制。

在一种实施例中，可通过如下方式表征第一目标导航路线拥堵：当第一道路上的车辆/人群密度大于一预设阈值，和/或平均通行速度小于一预设阈值，和/或车/人流量大于一预设阈值等。

需要说明的是，任何判断第一目标导航路线拥堵的方法都在本发明的保护范围之内，这里不再赘述。

在本发明实施例中，第二道路指的是当前位置与预设终点位置之间的至少一条导航路线对应的道路。

对应的，第二道路通行信息为第二道路的车辆或者人群通行状态信息，用来判断第二道路对应的导航路线是否拥堵的信息。包括：第二道路上的车辆/人群密集度、平均通行速度、道路车/人流量等。当第二道路上的车辆/人群密度小于一预设阈值，和/或平均通行速度大于一预设阈值，和/或车/人流量小于一预设阈值等时，表征第二道路非拥堵。需要说明的是，任何判断第二道路非拥堵的方法都在本发明的保护范围之内，这里不再赘述。

需要说明的是，由于第一目标导航路线也存在非拥堵的情况。因此，在另一种实施例中，本发明提供的方案还包括如下步骤：

第一终端在获取当前位置信息与预设终点位置信息之间的第一目标导航路线和当前位置的第一道路通行信息之后，第一道路通行信息可以表征第一目标导航路线非拥堵，于是，当第一道路通信信息表征第一目标导航路线非拥堵时，第一终端可以按照第一目标导航路线进行导航。

需要说明的是，在本发明实施例中，非拥堵可以包括缓行和畅通等路况信息，拥堵指的是道路的路况信息为拥堵。

S103、根据第二道路通行信息，确定当前位置信息与预设终点位置信息之间第二目标导航路线。

当第一道路通行信息表征第一目标导航路线拥堵时，第一终端获取当前位置信息所在第一预设区域内的第二道路通行信息之后，该第一终端就可以根据第二道路通行信息，从当前位置信息的附近重新选择一条比较畅通的道路进行导航了，即第二终端根据第二道路通行信息，确定当前位置信息与预设终点位置信息之间第二目标导航路线。

其中，上述的第二目标导航路线为非拥堵路线，即非拥堵的第二道路对应的导航路线。需要说明的是，第二目标导航路线为至少一条。若第二目标导航路线为两条以及两条以上时，可标识出每条第二目标导航路线的优劣之处。例如，第二目标导航路线A用时少，但拥堵风险高。

示例性的，为了第二终端能够及时获知非拥堵的第二目标导航路线，则第一终端可将第二目标导航路线上报至服务器，通过服务器来实现导航路线的共享。

这里，第一终端在确定了第二目标导航路线的时候，该第一终端可以上报第二目标导航路线至服务器，供服务器将第二目标导航路线通知给第二终端。

其中，第二终端为除第一终端外提供当前位置信息与预设终点位置信息之间导航路线的终端。

需要说明的是，当第一终端与第二终端有连接关系时，例如，Wi-Fi，蓝牙等(具体的无线连接技术本发明实施例不作限制)，第一终端可直接将第二目标导航路线共享给第二终端。这样，第二终端在导航到相同目的地或路过相同路段的时候，主动选择第二目标导航路线为最优导航路线，提示给用户，这样，提高了导航的优选性，并且导航效果好。

进一步地，在本发明实施例中，第一终端在根据第二道路通行信息，确定当前位置信息与预设终点位置信息之间第二目标导航路线的时候，还可以考虑当前行驶状态，基于第二道路通行信息和当前行驶状态，确定最佳的第二目标导航路线。

进一步地，在本发明实施例中，第一终端进行导航路线切换的时机还可以为当第一终端检测到当前行驶状态与历史行驶状态相比发生变化的时候，可以进行第二导航路线的确定，这里的第二导航路线就是基于当期行驶状态选择到的最佳的导航路线。其中，历史行驶状态为当前时刻之前的一段时间内的行驶状态。例如，当行驶状态由驾车改为步行时，第一终端确定最短到达目的地的路线为第二目标导航路线；当步行改为驾车时，第一终端确定最通畅到达目的地的路线为第二目标导航路线等，本发明实施例不限制其方式。

S104、按照第二目标导航路线进行导航。

第一终端在根据第二道路通行信息，确定当前位置信息与预设终点位置信息之间第二目标导航路线之后，由于第二目标导航路线为非拥堵的路线，因此，该第一终端可以按照第二目标导航路线实现导航。

可以理解的是，第一终端可实时对第一目标导航路线进行拥堵状况的监测，当第一目标导航路线拥堵，且确定出第二目标导航路线之后，按照第二目标导航路线进行导航。也就是说，第一终端可以在导航过程中可及时对第一目标导航路线进行修正，提高了该第一终端的导航功能的智能性。

示例性的，如图7所示，用户在手机(第一终端)的第一目标导航路线为路线1(A-C-B)，其中，A为当前位置，B为目的地，该路线1有一段是拥堵的，于是，手机通过自动判断得到路线2(即第二导航路线)A-D-E-F-B，路线2是比较畅通的，于是手机可以按路线2实现导航到目的地的结果。

在一种实施例中，为了确保用户可及时获知导航路线已经发生更改，即进一步的提高终端的导航智能性，在执行S104之前，如图8所示，还包括下述步骤S105：

S105、提示第一目标导航路线修正为第二目标导航路线。

第一终端在根据第二道路通行信息，确定当前位置信息与预设终点位置信息之间第二目标导航路线之后，且按照所述第二目标导航路线进行导航之前，该第一终端可以在导航界面上将第一目标导航路线修正为第二目标导航路线，并提醒给用户。

可选的，第一终端可以显示第二目标导航路线为当前导航路线等，本发明实施例不作限制。

需要说明的是，上述的提示还可以为语音提示，例如，语音通报：“导航线路以更改，请按照当前新导航路线行驶”，或者为第一终端振动和/或发出响铃等其他方式，本发明对此并不作限定。

可以理解的是，在本发明实施例中，第一终端的导航可以主动选择非拥堵路线进行导航的切换，同时提示用户，提高了导航的人性化和智能化，也使得导航的效果得到了提高。

实施例二

如图9所示，本发明实施例提供了一种第一终端，该第一终端可包括：处理器10，以及存储有所述处理器10可执行指令的存储介质11，所述存储介质11通过通信总线12依赖所述处理器10执行操作，当所述指令被所述处理器10执行时，执行如下步骤：

可选的，所述处理器10，具体用于获取所述当前位置信息、所述当前位置信息之前预设时间内的历史位置信息和所述当前位置的第一道路通行信息；基于所述历史位置信息和所述当前位置信息，确定当前行驶状态；根据所述当前行驶状态，确定所述第一目标导航路线。

可选的，所述处理器10，还用于所述根据所述第二道路通行信息，确定所述当前位置信息与所述预设终点位置信息之间第二目标导航路线之后，上报所述第二目标导航路线至服务器，供所述服务器将所述第二目标导航路线通知给第二终端，所述第二终端为除所述第一终端外提供所述当前位置信息与所述预设终点位置信息之间导航路线的终端。

可选的，所述处理器10，还用于所述根据所述第二道路通行信息，确定所述当前位置信息与所述预设终点位置信息之间第二目标导航路线之后，且所述按照所述第二目标导航路线进行导航之前，提示所述第一目标导航路线修正为所述第二目标导航路线。

需要说明的是，在本发明实施例中，提示第一目标导航路线修正为第二目标导航路线可以是直接在第一终端上显示该第二目标导航路线即可，因此，第一终端中还可以包括显示器13，该显示器1通过通信总线12与处理器10进行通信。

可选的，所述处理器10，还用于所述获取所述当前位置信息所在的第一预设区域内的第二道路通行信息之前，获取以所述当前位置信息为圆心，第一预设长度为半径的圆对应的所述第一预设区域。

可选的，所述处理器10，还用于所述获取当前位置信息与预设终点位置信息之间的第一目标导航路线和所述当前位置的第一道路通行信息之后，当所述第一道路通行信息表征所述第一目标导航路线非拥堵时，按照所述第一目标导航路线进行导航。

需要说明的是，在本发明实施例中，处理器10可与图1中的处理器110一致，存储介质11可与图1中的存储器109一致。

需要说明的是，实际应用时，第一终端中的各个组件通过通信总线12耦合在一起。可理解，通信总线12用于实现这些组件之间的连接通信。通信总线12除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图8中将各种总线都标为通信总线12。

在实际应用中，上述的存储器可以是易失性存储器(volatile memory)，例如随机存取存储器(Random-Access Memory，RAM)；或者非易失性存储器(non-volatile memory)，例如只读存储器(Read-Only Memory，ROM)，快闪存储器(flash memory)，硬盘(Hard DiskDrive，HDD)或固态硬盘(Solid-State Drive，SSD)；或者上述种类的存储器的组合，并向处理器提供指令和数据。

上述处理器可以为特定用途集成电路(Application Specific IntegratedCircuit，ASIC)、数字信号处理器(Digital Signal Processor，DSP)、数字信号处理装置(Digital Signal Processing Device，DSPD)、可编程逻辑装置(Programmable LogicDevice，PLD)、现场可编程门阵列(Field Programmable Gate Array，FPGA)、中央处理器(Central Processing Unit，CPU)、控制器、微控制器、微处理器中的至少一种。可以理解地，对于不同的设备，用于实现上述处理器功能的电子器件还可以为其它，本发明实施例不作具体限定。

本发明实施例提供了一种计算机存储介质，应用于第一终端中，所述计算机可读存储介质存储有一个或者多个导航相关程序，所述一个或者多个导航相关程序可被一个或者多个处理器执行，以实现实施例一所述的导航路线的生成方法。

本领域内的技术人员应明白，本发明的实施例可提供为方法、或计算机程序产品。因此，本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。

Claims

1.一种导航路线的生成方法，其特征在于，应用于第一终端中，包括：

按照所述第二目标导航路线进行导航。

2.根据权利要求1所述的方法，其特征在于，所述获取当前位置信息与预设终点位置信息之间的第一目标导航路线和所述当前位置的第一道路通行信息，包括：

获取所述当前位置信息、所述当前位置信息之前预设时间段内的历史位置信息和所述当前位置的第一道路通行信息；

根据所述当前行驶状态，确定所述第一目标导航路线。

3.根据权利要求1所述的方法，其特征在于，所述根据所述第二道路通行信息，确定所述当前位置信息与所述预设终点位置信息之间第二目标导航路线之后，所述方法还包括：

4.根据权利要求1所述的方法，其特征在于，所述根据所述第二道路通行信息，确定所述当前位置信息与所述预设终点位置信息之间第二目标导航路线之后，且所述按照所述第二目标导航路线进行导航之前，所述方法还包括：

提示所述第一目标导航路线修正为所述第二目标导航路线。

5.根据权利要求1所述的方法，其特征在于，所述获取所述当前位置信息所在的第一预设区域内的第二道路通行信息之前，包括：

6.根据权利要求1所述的方法，其特征在于，所述获取当前位置信息与预设终点位置信息之间的第一目标导航路线和所述当前位置的第一道路通行信息之后，所述方法还包括：

7.一种第一终端，其特征在于，包括：

8.根据权利要求7所述的第一终端，其特征在于，

所述处理器，具体用于获取所述当前位置信息、所述当前位置信息之前预设时间内的历史位置信息和所述当前位置的第一道路通行信息；基于所述历史位置信息和所述当前位置信息，确定当前行驶状态；根据所述当前行驶状态，确定所述第一目标导航路线。

9.根据权利要求7所述的第一终端，其特征在于，

所述处理器，还用于所述根据所述第二道路通行信息，确定所述当前位置信息与所述预设终点位置信息之间第二目标导航路线之后，上报所述第二目标导航路线至服务器，供所述服务器将所述第二目标导航路线通知给第二终端，所述第二终端为除所述第一终端外提供所述当前位置信息与所述预设终点位置信息之间导航路线的终端。

10.一种计算机存储介质，其特征在于，应用于第一终端中，所述计算机可读存储介质存储有一个或者多个导航相关程序，所述一个或者多个导航相关程序可被一个或者多个处理器执行，以实现如权利要求1至6所述的方法。