CN104596529B - 一种导航方法及装置 - Google Patents

Abstract

一种导航方法，包括：根据终端提交的起点与终点计算两者之间的第一导航路线并返回给终端，接收所述终端的定位信息和获取实时路况的请求，根据该实时路况计算该定位信息中的当前位置与该终点之间的第二导航路线，根据预定的规则，判断该第二导航路线若优于该第一导航路线位于该当前位置与该终点之间的导航路线，则返回该第二导航路线给终端。此外，本发明还提供一种导航装置。上述导航方法及装置可提高道路的使用率，提高车辆导航的效率以及节省网络通信资源。

Description

一种导航方法及装置

技术领域

本发明涉及通信技术领域，尤其涉及一种导航方法及装置。

背景技术

手机导航是通过手机内导航应用程序的导航功能，为用户指引路线，使得用户从目前所在地到达目的地。在导航过程中能够在用户所在位置和目的地之间选择最佳路线，并在行进过程中的为用户提示在路口转弯的情况。

目前的技术方案在计算导航方案时，依据最新的路况计算当前最优的导航路线，或者，结合动态信息预测未来一段时间的路况，从而计算当前最优的导航路线，并在导航过程中，更新路况信息，更新到达目的地的时间。

但在以上现有技术中，由于路况信息是动态变化的，即使结合动态变化的路况信息，预测未来时间的路况也很难保证预测结果完全准确，并且进行预测的成本也较高。

发明内容

有鉴于此，本发明提供一种导航方法及装置，可结合实时路况得到最优导航路线，实现主动的避拥堵路线，提高导航的效率，降低导航成本。

本发明实施例提供的导航方法，包括：根据终端提交的起点与终点计算两者之间的第一导航路线，并将所述第一导航路线返回给所述终端；接收所述终端的定位信息和获取实时路况的请求，所述定位信息包括所述终端的当前位置；根据所述实时路况计算所述当前位置与所述终点之间的第二导航路线；根据预定的规则，判断所述第二导航路线是否优于所述第一导航路线位于所述当前位置与所述终点之间的导航路线；若是，则返回所述第二导航路线给所述终端。

本发明实施例提供的导航方法，包括：获取起点与终点之间的第一导航路线，并根据所述第一导航路线进行导航；获取定位信息，所述定位信息包括当前位置；根据实时路况计算所述当前位置与所述终点之间的第二导航路线；根据预定的规则，判断所述第二导航路线是否优于所述第一导航路线位于所述当前位置与所述终点之间的导航路线；若是，则根据所述第二导航路线进行导航。

本发明实施例提供的导航方法，包括：获取起点与终点之间的第一导航路线，并根据所述第一导航路线进行导航；获取定位信息，所述定位信息包括当前位置；向所述服务器发送所述定位信息以及获取实时路况的请求；接收所述服务器发送的所述当前位置与所述终点之间的第二导航路线，并根据所述第二导航路线继续导航，所述第二导航路线为所述服务器根据所述实时路况计算得到。

本发明实施例提供的导航方法，包括：服务器根据终端提交的起点与终点计算两者之间的第一导航路线，并将所述第一导航路线返回给所述终端；所述终端获取起点与终点之间的第一导航路线并根据所述第一导航路线进行导航；所述终端获取定位信息，将所述定位信息和获取实时路况的请求并发送给所述服务器，所述定位信息包括当前位置；所述服务器根据所述实时路况计算所述当前位置与所述终点之间的第二导航路线；所述服务器根据预定的规则，判断所述第二导航路线是否优于所述第一导航路线位于所述当前位置与所述终点之间的导航路线；若是，则返回所述第二导航路线给所述终端；所述终端接收所述服务器发送的第二导航路线，并根据所述第二导航路线导航。

本发明实施例提供的导航装置，包括：计算单元，用于根据终端提交的起点与终点计算两者之间的第一导航路线；发送单元，用于将所述计算单元计算的所述第一导航路线返回给所述终端；接收单元，用于接收所述终端的定位信息和获取实时路况的请求，所述定位信息包括所述终端的当前位置；所述计算单元，还用于根据所述实时路况计算所述当前位置与所述终点之间的第二导航路线；判断单元，用于根据预定的规则，判断所述计算单元计算的所述第二导航路线是否优于所述第一导航路线位于所述当前位置与所述终点之间的导航路线；所述发送单元，还用于若所述判断单元判断的结果是所述第二导航路线优于所述第一导航路线位于所述当前位置与所述终点之间的导航路线，则返回所述第二导航路线给所述终端。

本发明实施例提供的导航装置，包括：获取单元，用于获取起点与终点之间的第一导航路线；导航单元，用于根据所述获取单元获取的所述第一导航路线进行导航；所述获取单元，还用于获取定位信息，所述定位信息包括当前位置；计算单元，用于根据实时路况计算所述当前位置与所述终点之间的第二导航路线；判断单元，用于根据预定的规则，判断所述计算单元计算的所述第二导航路线是否优于所述第一导航路线位于所述当前位置与所述终点之间的导航路线；所述导航单元，还用于若所述判断单元判断的结果是所述第二导航路线优于所述第一导航路线位于所述当前位置与所述终点之间的导航路线，则根据所述第二导航路线进行导航。

本发明实施例提供的导航装置，包括：获取单元，用于获取起点与终点之间的第一导航路线；导航单元，用于根据所述获取单元获取的所述第一导航路线进行导航；所述获取单元，还用于获取定位信息，所述定位信息包括当前位置；发送单元，用于向所述服务器发送所述定位信息以及获取实时路况的请求；接收单元，用于接收所述服务器发送的所述当前位置与所述终点之间的第二导航路线，所述第二导航路线为所述服务器根据所述实时路况计算得到；所述导航单元，还用于根据所述接收单元接收的所述第二导航路线继续导航。

本发明实施例提供的导航方法及装置，根据实时路况计算该终端的当前位置与终点之间的第二导航路线，若判断该第二导航路线优于作为当前导航路线的第一导航路线剩余的导航路线，则终端使用更优的第二导航路线进行导航，根据实时路况计算导航路线可主动规避拥堵路线，均衡道路的负载，提高道路的使用率，以及提高车辆导航的效率。并且，通过终端发送一次实时路况请求，不但可以请求服务器发送该实时路况，还可请求服务器计算出第二导航路线，可节省网络通信资源。

为让本发明的上述和其他目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附图式，作详细说明如下。

附图说明

图1为第一实施例提供的导航方法的运行环境示意图。

图2为一种终端的结构示意图。

图3为一种服务器的结构示意图。

图4为第一实施例提供的导航方法的实施例示意图。

图5为第二实施例提供的导航方法的实施例示意图。

图6为第三实施例提供的导航方法的实施例示意图。

图7为第四实施例提供的导航方法的实施例示意图。

图8为第五实施例提供的导航方法的实施例示意图。

图9为第六实施例提供的导航方法的实施例示意图。

图10为第七实施例提供的导航方法的实施例示意图。

图11为第八实施例提供的导航方法的实施例示意图。

图12为第九实施例提供的导航方法的实施例示意图。

图13为第十实施例提供的导航方法的实施例示意图。

图14为第十一实施例提供的导航方法的实施例示意图。

图15为本发明实施例中导航方法的交互流程示意图。

图16为第十二实施例提供的导航装置的实施例示意图。

图17为第十三实施例提供的导航装置的实施例示意图。

图18为第十四实施例提供的导航装置的实施例示意图。

图19为第十五实施例提供的导航装置的实施例示意图。

图20为第十六实施例提供的导航装置的实施例示意图。

图21为第十七实施例提供的导航装置的实施例示意图。

具体实施方式

为更进一步阐述本发明为实现预定发明目的所采取的技术手段及功效，以下结合附图及较佳实施例，对依据本发明的具体实施方式、结构、特征及其功效，详细说明如后。

本发明实施例提供一种导航方法，可根据实时路况选择导航路线，实现主动的避拥堵路线，提高导航的效率，降低导航成本。

图1为本发明实施例中导航方法运行环境示意图。终端100通过网络与服务器200相连接。

终端100接收用户输入的请求的导航路线的起点和终点，向服务器200请求导航路线。根据该起点和该终点计算出的该起点和该终点之间的导航路线可能是多条，进一步根据用户输入的导航路线选择条件，可在多条导航路线中选择出一条导航路线作为用户的当前导航路线，其中，，该导航路线选择条件为从该起点到该终点的多条路线中选择一条导航路线作为当前导航路线的条件，可以包括导航路线的行程距离最短，行程用时最少，行程费用最少，行程道路等级最高，符合历史导航路线习惯等等，其中该道路等级按照符合现行国家划分标准进行划分，例如：可划分为快速路、主干路、次干路及支路四个级别，其中快速度的级别最高。该符合历史导航路线习惯，是指符合用户使用频率到达一定数值的历史导航路线，反映用户的导航路线选择偏好。

进一步地，终端100将上述信息提交给服务器200请求导航路线，服务器200根据该起点和该终点，计算出第一导航路线，若该第一导航路线为多条，则可根据该导航路线选择条件，计算出一条第一导航路线，例如，选择导航路线的行程用时最少的那条导航路线作为第一导航路线。为该第一导航路线生成唯一的身份标识(ID，identity)，服务器200可根据该第一导航路线的ID获知起点、终点、导航路线选择条件等信息。服务器200将计算出的第一导航路线发送给终端100，终端100根据该第一导航路线进行导航。

进一步地，终端100获取用户的定位信息，获取的方式是定期主动获取，或当接收当前位置更新的提示信息后再去获取该定位信息，并根据该定位信息中的当前位置与记录的该第一导航路线进行位置信息的匹配，如果不匹配，表示当前位置偏离该第一导航路线，用语音、警报声、文字单独或组合的方式作出提示，并向服务器200请求新的导航路线。

终端100定期判断距离前一次请求实时路况的时间的时间间隔是否大于预置时长，例如，是否大于60秒。如果大于该预置时长，则向服务器200发起实时路况的请求和终端100的定位信息，该定位信息中包含当前位置。该实时路况主要包括以下参数：道路上终端的数量、终端的行进速度、特殊事件，是查看道路的拥堵、缓行、畅通状况以及是否存在突发事故、施工事件等信息。实时路况能实时反映区域内交通文字路况，指引最佳、最快捷的行驶路线，提高道路的使用效率和车辆的导航效率。实时路况可以通过安装在道路上的监测设备，或将定位设备安装在车辆上，实时动态地对其所经过的路段的通行情况的调查系统来获取，也可由用户实时上传道路的实时路况。服务器200可从上述途径获取实时路况。

服务器200根据该第一导航路线的ID，终端100的当前位置，以及各道路的实时路况，判断是否需要计算该当前位置到该第一导航路线的终点之间的第二导航路线，使得终端100将该第二导航路线取代该第一导航路线中该当前位置到该终点之间的部分导航路线，作为当前导航路线完成剩余行程的导航，该剩余行程是指终端100该当前位置到该终点的距离。具体地，判断是否需要计算该第二导航路线可以是，若终端100的当前位置到该终点之间的剩余行程大于第一预置数值，该剩余行程的移动速度小于第二预置数值，表示终端100距离目的地还有较长的距离，且目前在该剩余行程的这段道路上，终端的移动速度较低，说明如果按照第一导航路线从当前位置到该终点，可能用时会较长，此时若终端100的当前位置到该终点之间又存在多条分支线路可供选择，也存在路口可以使得终端100从当前的导航路线切换到各条分支路线上，其中，第一预置数值和第二预置数值可以自定义设置，则服务器200判断此种情况下需要计算该第二导航路线，而后根据与第一导航路线相同的导航路线选择条件，计算出第二导航路线。若判断不需要计算该第二导航路线，则服务器200将终端100所请求的实时路况发送给终端100。

一个实例中，终端100安装在一辆私家车上，终端100的当前位置也即私家车的当前位置，从该当前位置到该终点之间的剩余行程大于10公里，该剩余行程的移动速度小于15公里/小时，且从该当前位置到该终点之间有4条分支路线，该私家车可以从不同的路口切换到各分支路线，那么，服务器200可以确定目前剩余行程较长且行车速度较低，为避免从当前位置行车到该终点用时较长，则服务器200确认需计算从当前位置到终点之间的第二导航路线。

进一步地，服务器200根据服务器200根据该第一导航路线的ID，终端100的当前位置，以及各道路上的实时路况，计算该第二导航路线。

进一步地，服务器200根据预定的规则，判断该第二导航路线是否优于该第一导航路线位于该当前位置与该终点之间的导航路线，具体地，服务器200获取各导航路线选择条件的导航权重值，该导航权重值用于表示该导航路线选择条件在对导航路线评优时的重要程度，导航权重值越高的导航路线选择条件在评价导航路线时重要程度越高。各导航路线选择条件分别对应不同的导航权重值，例如，导航路线的行程距离最短对应的导航权重值为20，导航路线的行程用时最少对应的导航权重值为30，导航路线的行程费用最少对应的导航权重值为20，导航路线的行程道路等级最高对应的导航权重值为10，以及符合历史导航路线习惯对应的导航权重值为15。确定该第二导航路线以及该第一导航路线位于该当前位置与该终点之间的导航路线各自满足的导航路线选择条件，例如，满足导航路线的行程用时最少及导航路线的行程道路等级最高，以及确定该第一导航路线位于该当前位置与该终点之间的导航路线满足的导航路线选择条件，例如满足导航路线的行程距离最短及符合历史导航路线习惯。服务器200计算得出该第二导航路线的导航加权结果，例如，满足导航路线的行程用时最少及导航路线的行程道路等级最高，分别对应的导航权重值为30和10，那么该第二导航路线的导航加权结果为40。以及，计算得出该第一导航路线位于该当前位置与该终点之间的导航路线的导航加权结果，例如，满足导航路线的行程距离最短及符合历史导航路线习惯，分别对应的导航权重值为20和15，那么该第一导航路线位于该当前位置与该终点之间的导航路线的导航加权结果为35。服务器200对比该第二导航路线的导航加权结果，是否大于该第一导航路线位于该当前位置与该终点之间的导航路线的导航加权结果，例如，对比步骤506中计算得到的二者的导航加权结果，该第二导航路线的导航加权结果40大于该第一导航路线位于该当前位置与该终点之间的导航路线的导航加权结果35。若是，则服务器200确定该第二导航路线优于该第一导航路线位于该当前位置与该终点之间的导航路线，并将该第二导航路线发送给终端100，该第二导航路线中包含该实时路况，终端100则接收并保存该第二导航路线，按照该第二导航路线导航，若否，则服务器200将终端100请求的实时路况发送给终端100，终端100接收并更新该实时路况，该实时路况可以是所有道路的实时路况，也可以是终端100的该第一导航路线上整体的实时路况，还可以是该第一导航路线上终端100的该当前位置到该终点的部分的实时路况。

需要说明的是，上述服务器200中判断是否需要计算该第二导航路线，根据实时路况计算该当前位置与该终点之间的第二导航路线，以及根据预定的规则，判断该第二导航路线是否优于该第一导航路线位于该当前位置与该终点之间的导航路线，也可以在终端100中进行，直接按照更优的导航路线进行导航，计算该第二导航路线的方式与服务器200中的计算方式相同，不再赘述。

根据上述导航方法，服务器根据实时路况计算该终端的当前位置与终点之间的第二导航路线，若判断该第二导航路线优于作为当前导航路线的第一导航路线剩余的导航路线，则将该第二导航路线发送给该终端，使得终端使用更优的第二导航路线进行导航，根据实时路况计算导航路线可主动规避拥堵路线，均衡道路的负载，提高道路的使用率，以及提高车辆导航的效率。并且，通过终端发送一次实时路况请求，不但可以请求服务器发送该实时路况，还可请求服务器计算出第二导航路线，可节省网络通信资源。

本发明实施例所提供的导航方法可应用于智能手机、掌上电脑、平板电脑、可佩戴设备等移动终端中以提高导航效率及导航效果。可以理解的，本发明实施例所提供的导航方法也可应用于固定在车辆内的导航终端中。

图2示出了一种终端的结构框图。如图2所示，终端100包括存储器102、存储控制器104，一个或多个(图中仅示出一个)处理器106、外设接口108、射频模块110、定位模块112、音频模块116、触控屏幕118以及按键模块120。这些组件通过一条或多条通讯总线/信号线122相互通讯。

可以理解，图1所示的结构仅为示意，终端设备100还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。图1中所示的各组件可以采用硬件、软件或其组合实现。

存储器102可用于存储软件程序以及模块，如本发明实施例中的在终端设备内图片处理方法及装置对应的程序指令/模块，处理器102通过运行存储在存储器104内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的在终端内提高导航效率的方法。

存储器102可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器102可进一步包括相对于处理器106远程设置的存储器，这些远程存储器可以通过网络连接至终端设备100。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。处理器106以及其他可能的组件对存储器102的访问可在存储控制器104的控制下进行。

外设接口108将各种输入/输入装置耦合至CPU以及存储器102。处理器106运行存储器102内的各种软件、指令以执行终端设备100的各种功能以及进行数据处理。

在一些实施例中，外设接口108，处理器106以及存储控制器104可以在单个芯片中实现。在其他一些实例中，他们可以分别由独立的芯片实现。

射频模块110用于接收以及发送电磁波，实现电磁波与电信号的相互转换，从而与通讯网络或者其他设备进行通讯。射频模块110可包括各种现有的用于执行这些功能的电路元件，例如，天线、射频收发器、数字信号处理器、加密/解密芯片、用户身份模块(SIM)卡、存储器等等。射频模块110可与各种网络如互联网、企业内部网、无线网络进行通讯或者通过无线网络与其他设备进行通讯。上述的无线网络可包括蜂窝式电话网、无线局域网或者城域网。上述的无线网络可以使用各种通信标准、协议及技术，包括但并不限于全球移动通信系统(Global System for Mobile Communication,GSM)、增强型移动通信技术(Enhanced Data GSM Environment,EDGE),宽带码分多址技术(wideband code divisionmultiple access,W-CDMA)，码分多址技术(Code division access,CDMA)、时分多址技术(time division multiple access,TDMA)，蓝牙，无线保真技术(Wireless,Fidelity，WiFi)(如美国电气和电子工程师协会标准IEEE802.11a，IEEE802.11b,IEEE802.11g和/或IEEE802.11n)、网络电话(Voice over internet protocal,VoIP)、全球微波互联接入(Worldwide Interoperability for Microwave Access，Wi-Max)、其他用于邮件、即时通讯及短消息的协议，以及任何其他合适的通讯协议，甚至可包括那些当前仍未被开发出来的协议。

定位模块112用于获取终端设备100的当前位置。定位模块112的实例包括但不限于全球卫星定位系统(GPS)、基于无线局域网或者移动通信网的定位技术。

音频模块116向用户提供音频接口，其可包括一个或多个麦克风、一个或者多个扬声器以及音频电路。音频电路从外设接口108处接收声音数据，将声音数据转换为电信息，将电信息传输至扬声器。扬声器将电信息转换为人耳能听到的声波。音频电路还从麦克风处接收电信息，将电信号转换为声音数据，并将声音数据传输至外设接口108中以进行进一步的处理。音频数据可以从存储器102处或者通过射频模块110获取。此外，音频数据也可以存储至存储器102中或者通过射频模块110进行发送。在一些实例中，音频模块116还可包括一个耳机播孔，用于向耳机或者其他设备提供音频接口。

触控屏幕118在终端设备100与用户之间同时提供一个输出及输入界面。具体地，触控屏幕118向用户显示视频输出，这些视频输出的内容可包括文字、图形、视频、及其任意组合。一些输出结果是对应于一些用户界面对象。触控屏幕118还接收用户的输入，例如用户的点击、滑动等手势操作，以便用户界面对象对这些用户的输入做出响应。检测用户输入的技术可以是基于电阻式、电容式或者其他任意可能的触控检测技术。触控屏幕118显示单元的具体实例包括但并不限于液晶显示器或发光聚合物显示器。

按键模块120同样提供用户向终端100进行输入的接口，用户可以通过按下不同的按键以使终端100执行不同的功能。

图3为上述的服务器200的一个实施例的结构框图。如图3所示，服务器200包括：图2为一种服务器的结构示意图。如图2所示，该服务器200可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(central processing units，CPU)222(例如，一个或一个以上处理器)和存储器232，一个或一个以上存储应用程序242或数据244的存储介质230(例如一个或一个以上海量存储设备)。其中，存储器232和存储介质230可以是短暂存储或持久存储。存储在存储介质230的程序可以包括一个或一个以上模块(图示未示出)，每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器222可以设置为与存储介质230通信，在服务器200上执行存储介质230中的一系列指令操作。服务器200还可以包括一个或一个以上电源226，一个或一个以上有线或无线网络接口250，一个或一个以上输入输出接口258，和/或，一个或一个以上操作系统241，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM等等。上述图1所示实施例中所述的由服务器所执行的步骤可以基于该图2所示的服务器结构。

第一实施例提供了一种导航方法，可应用于图3所示的服务器200中，请参阅图4，该方法包括：

401、根据终端提交的起点与终点计算两者之间的第一导航路线，并将该第一导航路线返回给该终端；

服务器200根据终端100提交的导航路线的起点与终点，计算该起点和该终点之间的第一导航路线。

具体地，终端100接收用户输入的所请求的导航路线的起点及终点，根据该起点和该终点可以计算出该起点和该终点之间的导航路线。进一步地，计算出的导航路线可能是多条，根据用户输入的导航路线选择条件，可在多条导航路线中选择出一条导航路线作为用户的当前导航路线，其中，该导航路线选择条件为从该起点到该终点的多条路线中选择出一条导航路线作为当前导航路线的条件，可以包括导航路线的行程距离最短，行程用时最少，行程费用最少，行程道路等级最高，符合历史导航路线习惯等等，其中道路等级按照符合现行国家划分标准进行划分，例如：可划分为快速路、主干路、次干路及支路四个级别，其中快速度的级别最高。该符合历史导航路线习惯，是指符合用户使用频率到达一定数值的历史导航路线，反映用户的导航路线选择偏好。

进一步地，终端100将上述信息发送给服务器200，服务器200根据该起点和该终点，计算出第一导航路线，若该第一导航路线为多条，则可根据该导航路线选择条件，计算出一条第一导航路线，例如，选择导航路线的行程用时最少的那条导航路线作为第一导航路线。为该第一导航路线生成唯一的ID，服务器200可根据该第一导航路线的ID获知起点、终点、导航路线选择条件等信息。并将该第一导航路线发给终端100，使得终端100根据该第一导航路线进行导航。

402、接收该终端的定位信息和获取实时路况的要求；

该定位信息(LI，Location Information)主要包括：时间点、经度、纬度，朝向角度、速度、水平精度以及海拔等信息。

服务器200接收终端100的定位信息中包括终端100的当前位置，例如终端100当前所处位置的经度和纬度。该定位信息可以是终端100发送的，也可以是服务器200从其他可提供终端100定位信息的设备或系统上获取，例如，从移动运营网的基站中或全球定位系统(GPS，Global Positioning System)中获取。

服务器200接收终端100的获取实时路况的请求，该请求用于获取该第一导航路线上的实时路况，一般是获取终端100的当前位置与该终点之间的实时路况，即，终端100在该第一导航路线上还未进行的剩余行程的实时路况，也可以获取该第一导航路线的整体实时路况，当然也可以是获取所有道路的实时路况。

实时路况主要包括以下参数：道路上终端的数量、终端的行进速度、特殊事件等，该特殊事件是指发生的影响路况的事件，例如突发交通事故、道路施工事件。实时路况可获知道路的拥堵、缓行、畅通状况以及是否存在影响路况的特殊事件等信息。

在出租车，长途汽车，物流车等车上装有GPS，通过通信网络把车辆的经纬度、车头方向、速度等信息传递到数据处理中心，可计算出实时路况数据，实时路况能实时反映区域内交通文字路况，指引最佳、最快捷的行驶路线，提高道路的使用效率和车辆的导航效率。

实时路况可以通过安装在道路上的监测设备，或将定位设备安装在车辆上，实时动态地对其所经过的路段的通行情况的调查系统来获取，也可由用户实时上传道路的实时路况。服务器200可从上述途径获取实时路况。

403、根据实时路况计算该当前位置与该终点之间的第二导航路线；

服务器200可以根据该第一导航路线的ID获取导航路线的终点及导航路线选择条件等信息，需要说明的是，根据该第一导航路线的ID获取的导航路线选择条件也可以是一部分，另一部分导航选择条件由终端100提交。

服务器200根据获取的该当前位置、该终点、导航路线选择条件以及获取的实时路况，计算终端100的当前位置与该终点之间的第二导航路线。由于增加了该实时路况作为计算导航路线的一个维度，结合当前位置、该实时路况和该导航路线选择条件计算导航路线，可主动规避拥堵路线，均衡道路的负载，提高道路的使用率，以及提高车辆导航的效率。

404、根据预定的规则，判断该第二导航路线是否优于该第一导航路线位于该当前位置与该终点之间的导航路线；

在服务器200上保存有预定的规则，用于判断多条导航路线中最优的导航路线。服务器200根据该预定的规则，比较新计算出的该第二导航路线和该第一导航路线位于该当前位置与该终点之间的部分导航路线，即，比较该第二导航路线和该第一导航路线的剩余部分导航路线，该第二导航路线是否优于该第一导航路线位于该当前位置与该终点之间的部分导航路线。

若是，则执行步骤405。

405、返回该第二导航路线给该终端。

若服务器200判断该第二导航路线优于该第一导航路线位于该当前位置与该终点之间的部分导航路线，则认为终端100使用该第二导航路线完成剩余的行程，会比继续使用该第一导航路线完成剩余的行程更佳，因此，将该第二导航路线发送给终端100，使得终端100使用该第二导航路线进行导航。该第二导航路线中包含该实时路况。终端100通过发送一次获取实时路况请求，不但可以请求到该实时路况，还可触发服务器200计算出比该第一导航路线更优的该第二导航路线，而不需要另外发送一个获取新的导航路线的请求，可节省网络通信资源。

本发明实施例中，服务器根据实时路况计算该终端的当前位置与终点之间的第二导航路线，若判断该第二导航路线优于作为当前导航路线的第一导航路线剩余的导航路线，则将该第二导航路线发送给该终端，使得终端使用更优的第二导航路线进行导航，根据实时路况计算导航路线可主动规避拥堵路线，均衡道路的负载，提高道路的使用率，以及提高车辆导航的效率。并且，通过终端发送一次实时路况请求，不但可以请求服务器发送该实时路况，还可请求服务器计算出第二导航路线，可节省网络通信资源。

请参阅图5，第二实施例提供了一种导航方法，可应用于图3所示的服务器200中，与图4所示的实施例方法相似，不同之处在于，步骤404根据预定的规则，判断该第二导航路线是否优于该第一导航路线位于该当前位置与该终点之间的导航路线具体为：

504、获取各导航路线选择条件的导航权重值；

各导航路线选择条件分别对应不同的导航权重值，该导航权重值用于表示该导航路线选择条件在对导航路线评优时的重要程度，导航权重值越高的导航路线选择条件在评价导航路线时重要程度越高。例如：导航路线的行程距离最短对应的导航权重值为20，导航路线的行程用时最少对应的导航权重值为30，导航路线的行程费用最少对应的导航权重值为20，导航路线的行程道路等级最高对应的导航权重值为10，以及符合历史导航路线习惯对应的导航权重值为15。

服务器200获取各导航路线选择条件分别对应的导航权重值。

505、确定该第二导航路线以及该第一导航路线位于该当前位置与该终点之间的导航路线各自满足的导航路线选择条件；

服务器200确定该第二导航路线满足的导航路线选择条件，例如，满足导航路线的行程用时最少及导航路线的行程道路等级最高，以及确定该第一导航路线位于该当前位置与该终点之间的导航路线满足的导航路线选择条件，例如满足导航路线的行程距离最短及符合历史导航路线习惯。

506、计算得出该第二导航路线的导航加权结果以及该第一导航路线位于该当前位置与该终点之间的导航路线的导航加权结果；

服务器200计算得出该第二导航路线的导航加权结果，例如，满足导航路线的行程用时最少及导航路线的行程道路等级最高，分别对应的导航权重值为30和10，那么该第二导航路线的导航加权结果为40。计算该第一导航路线位于该当前位置与该终点之间的导航路线的导航加权结果，例如，满足导航路线的行程距离最短及符合历史导航路线习惯，分别对应的导航权重值为20和15，那么该第一导航路线位于该当前位置与该终点之间的导航路线的导导航加权结果为35。

507、对比该第二导航路线的导航加权结果，是否大于该第一导航路线位于该当前位置与该终点之间的导航路线的导航加权结果；

服务器200对比该第二导航路线的导航加权结果，是否大于该第一导航路线位于该当前位置与该终点之间的导航路线的导航加权结果，例如，对比步骤506中计算得出的二者的导航加权结果，该第二导航路线的导航加权结果40大于该第一导航路线位于该当前位置与该终点之间的导航路线的导航加权结果35。

若该第二导航路线的导航加权结果大于该第一导航路线位于该当前位置与该终点之间的导航路线的导航加权结果，则服务器200确定该第二导航路线优于该第一导航路线位于该当前位置与该终点之间的导航路线，执行步骤405，将该第二导航路线发送给终端100，该第二导航路线中包括该实时路况。相反的，若该第二导航路线的导航加权结果小于或等于该第一导航路线位于该当前位置与该终点之间的导航路线的导航加权结果，则服务器200确定该第二导航路线并不优于该第一导航路线位于该当前位置与该终点之间的导航路线，执行步骤508。

508、将该实时路况返回给该终端。

若服务器200判断该第二导航路线不优于该第一导航路线位于该当前位置与该终点之间的部分导航路线，则认为终端100继续使用该第一导航路线完成剩余的行程即可，因此，只将该当前位置与该终点之间的部分导航路线实时路况，或者该第一导航路线整体的实时路况发送给终端100，使得终端100更新实时路况。

本实施例中，服务器根据实时路况计算该终端的当前位置与终点之间的第二导航路线，若判断该第二导航路线优于作为当前导航路线的第一导航路线剩余的导航路线，则将该第二导航路线发送给该终端，使得终端使用更优的第二导航路线进行导航，根据实时路况计算导航路线可主动规避拥堵路线，均衡道路的负载，提高道路的使用率，以及提高车辆导航的效率。

请参阅图6，第三实施例提供了一种导航方法，可应用于图3所示的服务器200中，与图4所示的实施例方法相似，不同之处在于，步骤403根据实时路况计算该当前位置与该终点之间的第二导航路线之前还包括：

602、根据该终端的当前位置、该终点以及该实时路况，判断是否计算该第二导航路线；

服务器200根据终端100当前的实时路况，判断是否需要计算从终端100的当前位置到终点之间的第二导航路线，来取代第一导航路线从该当前位置到该终点这部分的导航路线，即，取代终端100从该当前位置到该终点之间剩余路程的当前导航路线。

进一步地，若第一导航路线从该当前位置到该终点的导航路线，根据实时路况以及导航路线选择条件分析不是最佳路线，例如，导航路线选择条件是行程用时最短，但是在终端当前位置的前50米处行进速度很慢，车辆很多，则影响行程的用时，此时，就需要重新计算导航路线。

若判断结果是需要计算该第二导航路线，则执行步骤403根据实时路况计算该当前位置与该终点之间的第二导航路线。若判断结果是不需要计算该第二导航路线，则执行步骤508。

本实施例中，服务器在根据实时路况计算该终端的当前位置与终点之间的第二导航路线之前，先判断是否需要计算该第二导航路线，若不需要则不执行计算该第二导航路线的操作，节省服务器操作资源，节约操作时间。

请参阅图7，第四实施例提供了一种导航方法，可应用于图3所示的服务器200中，与图6所示的实施例方法相似，不同之处在于，步骤602根据该终端的当前位置、该终点以及该实时路况，判断是否计算该第二导航路线具体可以为：

702、判断该终端的当前位置到该终点之间的剩余行程是否大于第一预置数值，该剩余行程的平均移动速度是否小于第二预置数值，且该终端的当前位置到该终点之间存在是否多条分支线路。

若终端100的当前位置到该终点之间的剩余行程大于第一预置数值，该剩余行程的移动速度小于第二预置数值，表示终端100距离目的地还有较长的距离，且目前在该剩余行程的这段道路上，终端的移动速度较低，说明如果按照第一导航路线从当前位置到该终点，可能用时会较长，此时若终端100的当前位置到该终点之间又存在多条分支线路可供选择，也存在路口可以使得终端100从当前的导航路线切换到各条分支路线上，则服务器200判断此种情况下需要计算该第二导航路线，而后根据与第一导航路线相同的导航路线选择条件，计算出第二导航路线。其中，第一预置数值和第二预置数值可以自定义设置。若判断不需要计算该第二导航路线，则服务器200执行步骤508，返回终端100所请求的实时路况给终端100，即将该第一导航路线上从该当前位置到该终点之间的剩余行程的实时路况或者，将该第一导航路线上整体的实时路况发送给终端100。

一个实例中，终端100安装在一辆私家车上，终端100的当前位置也即私家车的当前位置，从该当前位置到该终点之间的剩余行程大于10公里，该剩余行程的移动速度小于15公里/小时，且从该当前位置到该终点之间有4条分支路线，该私家车可以从不同的路口切换到各分支路线，那么，服务器200可以确定目前剩余行程较长，且行车速度较低，为避免从当前位置行车到该终点用时较长，则服务器200确认需计算该当前位置与该终点之间的第二导航路线。

本实施例中，服务器在根据实时路况计算该终端的当前位置与终点之间的第二导航路线之前，先根据剩余行程、移动速度和存在的分支路线的情况判断是否需要计算该第二导航路线，若不需要则不执行计算该第二导航路线的操作，节省服务器操作资源，节约操作时间。

第五实施例提供了一种导航方法，可应用于图2所示的终端100中，请参阅图8，该方法包括：

801、获取起点与终点之间的第一导航路线，并根据该第一导航路线进行导航；

终端100接收用户输入的所请求的导航路线的起点及终点，根据该起点和该终点可以计算出该起点和该终点之间的导航路线。进一步地，计算出的导航路线可能是多条，根据用户输入的导航路线选择条件，可在多条导航路线中选择出一条导航路线作为用户的当前导航路线，其中，该导航路线选择条件为从该起点到该终点的多条路线中选择出一条导航路线作为当前导航路线的条件，可以包括导航路线的行程距离最短，行程用时最少，行程费用最少，行程道路等级最高，符合历史导航路线习惯等等，其中道路等级按照符合现行国家划分标准进行划分，例如：可划分为快速路、主干路、次干路及支路四个级别，其中快速度的级别最高。该符合历史导航路线习惯，是指符合用户使用频率到达一定数值的历史导航路线，反映用户的导航路线选择偏好。

终端100将上述信息发送给服务器200，服务器200根据该起点及该终点计算出第一导航路线，更优的，若该第一导航路线为多条，则可根据该导航路线选择条件，计算出一条第一导航路线，例如，选择导航路线的行程距离最短的导航路线作为第一导航路线。为该第一导航路线生成唯一的ID，并将该第一导航路线发给终端100，终端100获取该第一导航路线，并根据该第一导航路线进行导航。

802、获取定位信息，该定位信息包括当前位置；

该定位信息主要包括：时间点、经度、纬度，朝向角度、速度、水平精度以及海拔等信息。

终端100的定位信息中包括终端100的当前位置，例如终端100当前所处位置的经度和纬度。该定位信息可以是从服务器200获取的，也可以是从终端100定位信息的定位设备或系统上获取，例如，从移动运营网的基站中或GPS中获取。

803、根据实时路况计算该当前位置与该终点之间的第二导航路线；

实时路况主要包括以下参数：道路上终端的数量、终端的行进速度、特殊事件等，该特殊事件是指影响路况的事件，例如突发交通事故、道路施工事件。实时路况可获知道路的拥堵、缓行、畅通状况以及是否存在影响路况的事件等信息。

在出租车，长途汽车，物流车等车上装有GPS，通过通信网络把车辆的经纬度、车头方向、速度等信息传递到数据处理中心，可计算出实时路况数据，实时路况能实时反映区域内交通文字路况，指引最佳、最快捷的行驶路线，提高道路的使用效率和车辆的导航效率。

实时路况可以通过安装在道路上的监测设备，或将定位设备安装在车辆上，实时动态地对其所经过的路段的通行情况的调查系统来获取，也可由用户实时上传道路的实时路况。

终端100将第一导航路线的导航路线选择条件作为计算该第二导航路线的导航路线选择条件，根据获取的该实时路况，计算终端100的当前位置与该终点之间的第二导航路线。由于增加了该实时路况作为计算导航路线的一个维度，结合当前位置、该实时路况和该导航路线选择条件计算导航路线，可主动规避拥堵路线，均衡道路的负载，提高道路的使用率，以及提高车辆导航的效率。

804、根据预定的规则，判断该第二导航路线是否优于该第一导航路线位于该当前位置与该终点之间的导航路线；

在终端100上保存有预定的规则或者从服务器200上获取该预定的规则，该预定的规则用于判断多条导航路线中最优的导航路线。终端100根据该预定的规则，比较新计算出的该第二导航路线和该第一导航路线位于该当前位置与该终点之间的部分导航路线，即，比较该第二导航路线和该第一导航路线的剩余部分导航路线，该第二导航路线是否优于该第一导航路线位于该当前位置与该终点之间的部分导航路线。

805、若是，则根据该第二导航路进行导航。

若终端100判断该第二导航路线优于该第一导航路线位于该当前位置与该终点之间的部分导航路线，则认为使用该第二导航路线完成剩余的行程，会比继续使用该第一导航路线完成剩余的行程更佳，因此，根据该第二导航路线进行导航。

本实施例中，终端根据实时路况计算该终端的当前位置与终点之间的第二导航路线，若判断该第二导航路线优于作为当前导航路线的第一导航路线剩余的导航路线，则使用更优的第二导航路线进行导航，根据实时路况计算导航路线可主动规避拥堵路线，均衡道路的负载，提高道路的使用率，以及提高车辆导航的效率。

请参阅图9，第六实施例提供了一种导航方法，可应用于图2所示的终端100中，与图8所示的实施例方法相似，不同之处在于，步骤804根据预定的规则，判断该第二导航路线是否优于该第一导航路线位于该当前位置与该终点之间的导航路线具体为：

904、获取各导航路线选择条件的导航权重值；

各导航路线选择条件分别对应不同的导航权重值，该导航权重值用于表示该导航路线选择条件在对导航路线评优时的重要程度，导航权重值越高的导航路线选择条件在评价导航路线时重要程度越高。例如：导航路线的行程距离最短对应的导航权重值为20，导航路线的行程用时最少对应的导航权重值为30，导航路线的行程费用最少对应的导航权重值为20，导航路线的行程道路等级最高对应的导航权重值为10，以及符合历史导航路线习惯对应的导航权重值为15。

终端100获取各导航路线选择条件分别对应的导航权重值。

905、确定该第二导航路线以及该第一导航路线位于该当前位置与该终点之间的导航路线各自满足的导航路线选择条件；

终端100确定该第二导航路线满足的导航路线选择条件，例如，满足导航路线的行程用时最少及导航路线的行程道路等级最高，以及确定该第一导航路线位于该当前位置与该终点之间的导航路线满足的导航路线选择条件，例如满足导航路线的行程距离最短及符合历史导航路线习惯。

906、计算得出该第二导航路线的导航加权结果以及该第一导航路线位于该当前位置与该终点之间的导航路线的导航加权结果；

终端100计算得出该第二导航路线的导航加权结果，例如，满足导航路线的行程用时最少及导航路线的行程道路等级最高，分别对应的导航权重值为30和10，那么该第二导航路线的导航加权结果为40。计算该第一导航路线位于该当前位置与该终点之间的导航路线的导航权重值，例如，满足导航路线的行程距离最短及符合历史导航路线习惯，分别对应的导航权重值为20和15，那么该第一导航路线位于该当前位置与该终点之间的导航路线的导航加权结果为35。

907、对比该第二导航路线的导航加权结果，是否大于该第一导航路线位于该当前位置与该终点之间的导航路线的导航加权结果；

终端100对比该第二导航路线的导航加权结果，是否大于该第一导航路线位于该当前位置与该终点之间的导航路线的导航加权结果，例如，对比步骤506中计算得出的二者的导航加权结果，该第二导航路线的导航加权结果40大于该第一导航路线位于该当前位置与该终点之间的导航路线的导航加权结果35。

若该第二导航路线的导航加权结果大于该第一导航路线位于该当前位置与该终点之间的导航路线的导航加权结果，则终端100确定该第二导航路线优于该第一导航路线位于该当前位置与该终点之间的导航路线，执行步骤805，根据该第二导航路线进行导航。

本实施例中，终端根据实时路况计算该终端的当前位置与终点之间的第二导航路线，若判断该第二导航路线优于作为当前导航路线的第一导航路线剩余的导航路线，则使用更优的第二导航路线进行导航，根据实时路况计算导航路线可主动规避拥堵路线，均衡道路的负载，提高道路的使用率，以及提高车辆导航的效率。

请参阅图10，第七实施例提供了一种导航方法，可应用于图2所示的终端100中，与图8所示的实施例方法相似，不同之处在于，步骤803根据实时路况计算该当前位置与该终点之间的第二导航路线之前还包括：：

1002、根据该终端的当前位置、该终点以及该实时路况，判断是否计算该第二导航路线；

终端100根据当前的实时路况，判断是否需要计算从终端100的当前位置到终点之间第二导航路线，来取代第一导航路线从该当前位置到该终点这部分的导航路线，即，取代从该当前位置到该终点之间剩余路程的当前导航路线。

进一步地，若第一导航路线从该当前位置到该终点的导航路线，根据实时路况以及导航路线选择条件分析其不是最佳路线，例如，导航路线选择条件是行程用时最短，但是在终端当前位置的前50米处行进速度很慢，车辆很多，则影响行程的用时，此时，便需要重新计算导航路线。

若判断结果是需要计算该第二导航路线，则执行步骤803的根据实时路况计算该当前位置与该终点之间的第二导航路线。

具体地，若终端100的当前位置到该终点之间的剩余行程大于第一预置数值，该剩余行程的移动速度小于第二预置数值，表示终端100距离目的地还有较长的距离，且目前在该剩余行程的这段道路上，终端的移动速度较低，说明如果按照第一导航路线从当前位置到该终点，可能用时会较长，此时若终端100的当前位置到该终点之间又存在多条分支线路可供选择，也存在路口可以使得终端100从当前的导航路线切换到各条分支路线上，则服务器200根据与第一导航路线相同的导航路线选择条件，计算出第二导航路线。其中，第一预置数值和第二预置数值可以自定义设置。

一个实例中，终端100安装在一辆私家车上，终端100的当前位置也即私家车的当前位置，从该当前位置到该终点之间的剩余行程大于10公里，该剩余行程的移动速度小于15公里/小时，且从该当前位置到该终点之间有4条分支路线，该私家车可以从不同的路口切换到各分支路线，那么，服务器200可以确定，目前剩余行程较长，行车速度较低，为避免从当前位置行车到该终点用时较长，则服务器200根据与第一导航路线相同的导航路线选择条件，计算出第二导航路线。

本实施例中，终端根据实时路况计算该终端的当前位置与终点之间的第二导航路线，若判断该第二导航路线优于作为当前导航路线的第一导航路线剩余的导航路线，则使用更优的第二导航路线进行导航，根据实时路况计算导航路线可主动规避拥堵路线，均衡道路的负载，提高道路的使用率，以及提高车辆导航的效率。

第八实施例提供了一种导航方法，请参阅图11，可应用于图2所示的终端100中，该方法包括：

1101、获取起点与终点之间的第一导航路线并根据该第一导航路线进行导航；

终端100接收用户输入的所请求的导航路线的起点和终点，根据该起点和该终点可以计算出该起点和该终点之间的导航路线。进一步地，计算出的导航路线可能是多条，根据用户输入的导航路线选择条件，可在多条导航路线中选择出一条导航路线作为用户的当前导航路线，其中该导航路线选择条件为从该起点到该终点的多条路线中选择一条导航路线作为当前导航路线的条件，可以包括导航路线的行程距离最短，行程用时最少，行程费用最少，行程道路等级最高，符合历史导航路线习惯等等，其中该道路等级按照符合现行国家划分标准进行划分，例如：可划分为快速路、主干路、次干路及支路四个级别，其中快速度的级别最高。该符合历史导航路线习惯，是指符合用户使用频率到达一定数值的历史导航路线，反映用户的导航路线选择偏好。

终端100将上述信息发送给服务器200，服务器200根据该起点及该终点计算出第一导航路线，若该第一导航路线为多条，则可根据该导航路线选择条件，计算出一条第一导航路线，例如，选择导航路线的行程用时最少的那条导航路线作为第一导航路线。为该第一导航路线生成唯一的ID，服务器200可根据该第一导航路线的ID获知起点、终点、导航路线选择条件等信息，并将该第一导航路线发给终端100，终端100获取该第一导航路线，并根据该第一导航路线进行导航。

1102、获取定位信息；

终端100获取定位信息，将该定位信息以及第一导航路线的ID发送给服务器200，该定位信息中包含终端100的当前位置，使得服务器200根据终端100的当前位置和第一导航路线的ID，获取该第一导航路线上的实时路况，并根据该实时路况，计算该当前位置与该终点之间的第二导航路线。

该定位信息主要包括：时间点、经度、纬度，朝向角度、速度、水平精度以及海拔等信息。

终端100的定位信息中包括终端100的当前位置，例如终端100当前所处位置的经度和纬度。该定位信息可以是从定位设备或系统上获取，例如，从移动运营网的基站中或GPS中获取，并发送给服务器200，使得服务器200根据实时路况信息计算该当前位置与该终点之间的第二导航路线。具体计算过程参见前述图4至图7的实施例描述的内容，此处不再赘述。

终端100可以定期主动获取该定位信息，或者，当接收到当前位置更新的提示信息时，再获取该定位信息。

在导航过程中，每隔预置时长，例如，每隔5秒，终端100便将获取的定位信息中的当前位置与当前使用的导航路线进行匹配，若当前位置与当前使用的导航路线不匹配，说明当前位置已经偏离导航路线，则进行提示，一般是语音提示或警报提示，提示用户已经偏离导航路线，并通知服务器200根据当前位置重新计算导航路线，并按照重新计算的导航路线进行导航。

1103、向该服务器发送该定位信息以及获取实时路况的请求；

终端100可定期向服务器200发送该定位信息以及获取实时路况的请求，向服务器200获取该第一导航路线上的实时路况。该实时路况可以是所有道路的实时路况，也可以是终端100该当前位置与该终点之间的实时路况部分该第一导航路线上的实时路况，还可以是该第一导航路线上整体实时路况。

1104、接收该服务器发送的该当前位置与该终点之间的第二导航路线，并根据该第二导航路线继续导航。

终端100接收服务器200发送的第二导航路线，该第二导航信息中包含该实时路况，并根据该第二导航路线继续导航，该第二导航路线为服务器200根据该当前位置与该终点之间实时路况计算得到，具体计算过程参见前述实施例中的相关描述内容。

本实施例中，终端向服务器提供当前位置，使得该服务器根据该实时路况计算该终端的当前位置与终点之间的第二导航路线，并按照该第二导航路线进行导航，根据实时路况计算导航路线可主动规避拥堵路线，均衡道路的负载，提高道路的使用率，以及提高车辆导航的效率。

请参阅图12，第九实施例提供了一种导航方法，可应用于图2所示的终端100中，与图11所示的实施例方法相似，不同之处在于，步骤1103向该服务器发送获取该当前位置与该终点之间实时路况的请求之后还包括：

1205、接收并更新该服务器发送的该实时路况。

服务器200还向终端100发送终端100请求的该实时路况。终端100接收并记录该服务器发送的该实时路况，对实时路况进行更新。

本实施例中，终端向服务器提供当前位置，使得该服务器根据实时路况计算该终端当前位置与该终点之间的第二导航路线，按照该第二导航路线进行导航，并定期更新实时路况。根据实时路况计算导航路线可主动规避拥堵路线，均衡道路的负载，提高道路的使用率，以及提高车辆导航的效率。

请参阅图13，第十实施例提供了一种导航方法，可应用于图2所示的终端100中，与图11所示的实施例方法相似，不同之处在于，步骤1104该向服务器发送获取该当前位置与该终点之间实时路况的请求之前包括：

1303、判断本次获取该实时路况的时间与前一次获取该实时路况的时间间隔是否大于等于预置数值。

终端100判断本次获取该实时路况的时间与前一次获取该实时路况的时间间隔是否大于等于预置数值，大于等于该预置数值，则表示前后两次获取实时路况的时间间隔够大，可以避免过于频繁的更新实时路况而占用过多资源。例如，判断本次获取该实时路况的时间与前一次获取该实时路况消息的时间是否大于60秒。

若本次获取该实时路况的时间与前一次获取该实时路况的时间间隔是否大于等于该预置数值，则执行步骤1204该向服务器发送获取该当前位置与该终点之间实时路况的请求。若该时间间隔小于该预置数值，则暂时不获取该实时路况，当收到当前位置更新的提示信息后获取定位信息，再次判断本次获取该实时路况的时间与前一次获取该实时路况的时间间隔是否大于等于预置数值。

本实施例中，终端向服务器提供当前位置，使得该服务器根据该实时路况计算该终端的当前位置与该终点之间的第二导航路线，按照该第二导航路线进行导航，并定期更新实时路况，同时控制更新周期，避免由于更新频繁浪费资源。根据实时路况计算导航路线可主动规避拥堵路线，均衡道路的负载，提高道路的使用率，以及提高车辆导航的效率。

请参阅图14，第十一实施例提供了一种导航方法，可应用于图2所示的终端100中以及图3所示的服务器200中，该方法包括：

1401、服务器根据终端提交的起点与终点计算两者之间的第一导航路线，并将该第一导航路线返回给该终端；

1402、该终端获取起点与终点之间的第一导航路线，并根据该第一导航路线进行导航；

1403、该终端获取定位信息，将该定位信息和获取实时路况的请求发送给该服务器，该定位信息包括当前位置；

1404、该服务器根据该实时路况计算该当前位置与该终点之间的第二导航路线；

1405、该服务器根据预定的规则，判断该第二导航路线是否优于该第一导航路线位于该当前位置与该终点之间的导航路线；

1406、若是，则返回该第二导航路线给该终端；

1407、该终端接收该服务器发送的第二导航路线，并根据该第二导航路线导航。

上述步骤的具体执行过程，可以参照前述图1至图14中描述的内容，此处不再赘述。

根据上述导航方法，服务器根据实时路况计算该终端的当前位置与终点之间的第二导航路线，若判断该第二导航路线优于作为当前导航路线的第一导航路线剩余的导航路线，则将该第二导航路线发送给该终端，使得终端使用更优的第二导航路线进行导航，根据实时路况计算导航路线可主动规避拥堵路线，均衡道路的负载，提高道路的使用率，以及提高车辆导航的效率。

请参阅图15，图15为终端100和服务器200之间的导航方法的交互流程图，具体步骤如下：

1501、发送导航请求；

终端100向服务器200发送导航请求，该导航请求中包含导航的起点和终点，还可包含导航路线选择条件。

1502、计算第一导航路线；

服务器200根据终端100提交的请求计算起点和终点之间的第一导航路线。

1503、发送第一导航路线；

服务器200将该第一导航路线发送给终端100；

1504、根据该第一导航路线导航；

终端100接收服务器200发送的起点与终点之间的第一导航路线，并根据该第一导航路线进行导航。

1505、发送定位信息和获取实时路况的请求；

终端100获取定位信息，并将该定位信息和获取实时路况的请求并发送给服务器200。该定位信息包括当前位置。

1506、计算第二导航路线；

该服务器根据该实时路况计算该当前位置与该终点之间的第二导航路线。

1507、判断两条导航路线的优劣；

服务器200根据预定的规则，判断该第二导航路线是否优于该第一导航路线位于该当前位置与终点100之间的导航路线。

1508、发送该第二导航路线或实时路况；

若该第二导航路线优于该第一导航路线位于该当前位置与终点100之间的导航路线，则返回该第二导航路线给终端100，若该第二导航路线并不优于该第一导航路线位于该当前位置与终点100之间的导航路线，则返回该第一导航路线的该当前位置与该终点之间的实时路况或该第一导航路线整体的实时路况给终端100。

1509、根据该第二导航路线导航或更新实时路况。

终端100接收服务器200发送的第二导航路线，并根据该第二导航路线继续导航剩下的行程。若接收的是该实时路况，则更新该实时路况。

请参阅图16，第十二实施例提供了一种导航装置，可用于图3所示的服务器200中，该装置包括：计算单元31、发送单元32、接收单元33以及判断单元34。

其中，计算单元31用于根据终端提交的起点与终点计算两者之间的第一导航路线；

发送单元32用于将计算单元31计算的该第一导航路线返回给该终端；

接收单元33用于接收该终端的定位信息和获取实时路况的请求，该定位信息包括该终端的当前位置；

计算单元31还用于根据接收单元33接收的该实时路况计算该当前位置与该终点之间的第二导航路线；

判断单元34用于根据预定的规则，判断计算单元31计算的该第二导航路线是否优于该第一导航路线位于该当前位置与该终点之间的导航路线；

发送单元32还用于若判断单元34判断的结果是该第二导航路线优于该第一导航路线位于该当前位置与该终点之间的导航路线，则返回该第二导航路线给该终端。

本发明实施例中的导航装置的各单元实现各自功能的过程，请参阅前述图1至图4所示实施例的描述。

本实施例中，根据实时路况计算该终端的当前位置与终点之间的第二导航路线，若判断该第二导航路线优于作为当前导航路线的第一导航路线剩余的导航路线，则将该第二导航路线发送给该终端，使得终端使用更优的第二导航路线进行导航，根据实时路况计算导航路线可主动规避拥堵路线，均衡道路的负载，提高道路的使用率，以及提高车辆导航的效率。并且，通过终端发送一次实时路况请求，不但可以请求服务器发送该实时路况，还可请求服务器计算出第二导航路线，可节省网络通信资源。

请参阅图17，第十三实施例提供了一种导航装置，可用于图3所示的服务器200中，该装置与图16所示的实施例中的导航装置相似，不同之处在于，判断单元34还包括：

获取单元341用于获取各导航路线选择条件的导航权重值；

确定单元342用于确定该第二导航路线以及该第一导航路线位于该当前位置与该终点之间的导航路线各自满足的导航路线选择条件；

加权计算单元343用于计算得出该第二导航路线的导航加权结果以及该第一导航路线位于该当前位置与该终点之间的导航路线的导航加权结果；

对比单元344用于对比该第二导航路线的导航加权结果，是否大于该第一导航路线位于该当前位置与该终点之间的导航路线的导航加权结果。

发送单元32还用于若对比单元344对比的结果是第二导航路线的导航加权结果大于该第一导航路线位于该当前位置与该终点之间的导航路线的导航加权结果，则返回该第二导航路线给该终端。

上述导航路线选择条件包括：导航路线的行程距离最短，导航路线的行程用时最少，导航路线的行程费用最少，导航路线的行程道路等级最高，以及符合历史导航路线习惯。

进一步地，判断单元34还用于根据该终端的当前位置、该终点以及该实时路况，判断是否计算该第二导航路线。

计算单元31还用于若判断单元34判断计算该第二导航路线，则根据该实时路况计算该当前位置与该终点之间的第二导航路线。

发送单元32还用于若判断单元34判断不计算该第二导航路线，则将该实时路况返回给该终端。

判断单元34还用于判断该终端的当前位置到该终点之间的剩余行程是否大于第一预置数值，该剩余行程的移动速度是否小于第二预置数值，且该终端的当前位置到该终点之间是否存在多条分支路线。

发送单元32还用于若判断单元34判断该第二导航路线不优于该第一导航路线位于该当前位置与该终点之间的导航路线，则将该实时路况返回给该终端。

本发明实施例中的导航装置的各单元实现各自功能的过程，请参阅前述图1至图7所示实施例的描述。

本实施例中，根据实时路况计算该终端的当前位置与终点之间的第二导航路线，若判断该第二导航路线优于作为当前导航路线的第一导航路线剩余的导航路线，则将该第二导航路线发送给该终端，使得终端使用更优的第二导航路线进行导航，根据实时路况计算导航路线可主动规避拥堵路线，均衡道路的负载，提高道路的使用率，以及提高车辆导航的效率。并且，通过终端发送一次实时路况请求，不但可以请求服务器发送该实时路况，还可请求服务器计算出第二导航路线，可节省网络通信资源。

请参阅图18，第十四实施例提供了一种导航装置，可用于图2所示的终端100中，该装置包括：获取单元41、导航单元42、计算单元43以及判断单元44。

其中，获取单元41用于获取起点与终点之间的第一导航路线；

导航单元42用于根据获取单元41获取的该第一导航路线进行导航；

获取单元41还用于获取定位信息，该定位信息包括当前位置；

计算单元43用于根据实时路况计算该当前位置与该终点之间的第二导航路线；

判断单元44用于根据预定的规则，判断计算单元43计算的该第二导航路线是否优于该第一导航路线位于该当前位置与该终点之间的导航路线；

导航单元42还用于若判断单元44判断的结果是该第二导航路线优于该第一导航路线位于该当前位置与该终点之间的导航路线，则根据该第二导航路线进行导航。

本发明实施例中的导航装置的各单元实现各自功能的过程，请参阅前述图8所示实施例的描述。

本实施例中，根据实时路况计算该终端的当前位置与终点之间的第二导航路线，若判断该第二导航路线优于作为当前导航路线的第一导航路线剩余的导航路线，则使用更优的第二导航路线进行导航，根据实时路况计算导航路线可主动规避拥堵路线，均衡道路的负载，提高道路的使用率，以及提高车辆导航的效率。

请参阅图19，第十五实施例提供了一种导航装置，可用于图2所示的终端100中，该装置与图18所示的实施例中的导航装置相似，不同之处在于，判断单元44包括：

获取单元441用于获取各导航路线选择条件的导航权重值；

确定单元442用于确定该第二导航路线以及该第一导航路线位于该当前位置与该终点之间的导航路线各自满足的导航路线选择条件；

加权计算单元443用于计算该第二导航路线的导航加权结果以及该第一导航路线位于该当前位置与该终点之间的导航路线的导航加权结果；

对比单元444用于对比该第二导航路线的导航加权结果，是否大于该第一导航路线位于该当前位置与该终点之间的导航路线的导航加权结果。

导航单元42还用于若对比单元444对比的结果是该第二导航路线的导航加权结果，大于该第一导航路线位于该当前位置与该终点之间的导航路线的导航加权结果，则根据该第二导航路线进行导航。

该导航路线选择条件包括：

导航路线的行程距离最短，导航路线的行程用时最少，导航路线的行程费用最少，导航路线的行程道路等级最高，以及符合历史导航路线习惯。

进一步地，判断单元44还用于判断根据该终端的当前位置、该终点以及该实时路况，判断是否计算该第二导航路线；

计算单元43还用于若判断单元44判断的结果是计算该第二导航路线，则根据该实时路况计算该当前位置与该终点之间的第二导航路线。

本发明实施例中的导航装置的各单元实现各自功能的过程，请参阅前述图9、图10所示实施例的描述。

本实施例中，根据实时路况计算该终端的当前位置与终点之间的第二导航路线，若判断该第二导航路线优于作为当前导航路线的第一导航路线剩余的导航路线，则使用更优的第二导航路线进行导航，根据实时路况计算导航路线可主动规避拥堵路线，均衡道路的负载，提高道路的使用率，以及提高车辆导航的效率。

请参阅图20，第十六实施例提供了一种导航装置，可用于图2所示的终端100中，该装置包括：获取单元51、导航单元52、发送单元53以及接收单元54。

获取单元51用于获取起点与终点之间的第一导航路线；

导航单元52用于根据获取单元51获取的该第一导航路线进行导航；

获取单元51还用于获取定位信息，该定位信息包括当前位置；

具体地，获取单元51还用于主动获取该定位信息，或者，当接收到当前位置更新的提示信息，再获取该定位信息。

发送单元53用于向该服务器发送该定位信息以及获取实时路况的请求；

接收单元54用于接收该服务器发送的该当前位置与该终点之间的第二导航路线，该第二导航路线为该服务器根据该实时路况计算得到。

导航单元52还用于根据接收单元54接收的该第二导航路线继续导航。

本发明实施例中的导航装置的各单元实现各自功能的过程，请参阅前述图11所示实施例的描述。

根据上述导航装置，向服务器提供当前位置，使得该服务器根据该实时路况计算该当前位置与该终点之间部分的第二导航路线，并按照该第二导航路线进行导航，根据实时路况计算导航路线可主动规避拥堵路线，均衡道路的负载，提高道路的使用率，以及提高车辆导航的效率。

请参阅图21，第十七实施例提供了一种导航装置，可用于图2所示的终端100中，该装置与图20所示的实施例中的导航装置相似，不同之处在于，该装置还包括：更新单元65和判断单元66。

进一步地，接收单元54还用于接收该服务器发送的该实时路况；

更新单元65用于更新该服务器发送的该实时路况。

判断单元66用于判断本次获取该实时路况的时间与前一次获取该实时路况的时间间隔是否大于等于预置数值。

发送单元53用于若该时间间隔大于等于预置数值，则向服务器发送获取该实时路况的请求。

本发明实施例中的导航装置的各单元实现各自功能的过程，请参阅前述图12、图13所示实施例的描述。

根据上述导航装置，向服务器提供当前位置，使得该服务器根据实时路况计算该终端的当前位置与终点之间部分的第二导航路线，并按照该第二导航路线进行导航，根据实时路况计算导航路线可主动规避拥堵路线，均衡道路的负载，提高道路的使用率，以及提高车辆导航的效率。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者装置中还存在另外的相同要素。

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

以上所述，仅是本发明的较佳实施例而已，并非对本发明作任何形式上的限制，虽然本发明已以较佳实施例揭露如上，然而并非用以限定本发明，任何熟悉本专业的技术人员，在不脱离本发明技术方案范围内，当可利用上述揭示的技术内容做出些许更动或修饰为等同变化的等效实施例，但凡是未脱离本发明技术方案内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰，均仍属于本发明技术方案的范围内。

Claims (16)

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

根据终端提交的起点与终点计算两者之间的第一导航路线，并将所述第一导航路线返回给所述终端；为该第一导航路线生成唯一的身份标识，所述身份标识用于获取起点、终点和导航路线选择条件；

接收所述终端的定位信息和获取实时路况的请求，所述定位信息包括所述终端的当前位置；

根据所述实时路况计算所述当前位置与所述终点之间的第二导航路线；所述第二导航路线的选择条件包括所述身份标识对应的导航路线选择条件和终端提交的导航路线选择条件；

获取各导航路线选择条件的导航权重值并确定所述第二导航路线以及所述第一导航路线位于所述当前位置与所述终点之间的导航路线各自满足的导航路线选择条件；被选择的所述导航路线选择条件不止一项并且每项导航路线选择条件能够被设置为不同的权重值，该权重值用于表示该导航路线选择条件在权衡导航路线时的重要程度；

根据导航路线选择条件被选择的结果以及各个导航路线选择条件的权重，计算得到所述第二导航路线的导航加权结果以及所述第一导航路线位于所述当前位置与所述终点之间的导航路线的导航加权结果；

根据所述导航加权结果判断所述第二导航路线是否优于所述第一导航路线位于所述当前位置与所述终点之间的导航路线；

若是，则返回所述第二导航路线给所述终端。

2.根据权利要求1所述的方法，其特征在于，还包括：

对比所述第二导航路线的导航加权结果，是否大于所述第一导航路线位于所述当前位置与所述终点之间的导航路线的导航加权结果；

若所述第二导航路线的导航加权结果，大于所述第一导航路线位于所述当前位置与所述终点之间的导航路线的导航加权结果，则执行返回所述第二导航路线给所述终端的步骤。

3.根据权利要求1所述的方法，其特征在于，所述根据实时路况计算所述当前位置与所述终点之间的第二导航路线之前包括：

根据所述终端的当前位置、所述终点以及所述实时路况，判断是否计算所述第二导航路线；

若是，则执行根据实时路况计算所述当前位置与所述终点之间的第二导航路线的步骤。

4.根据权利要求3所述的方法，其特征在于，所述根据所述终端的当前位置、所述终点以及所述实时路况，判断是否计算所述第二导航路线包括：

判断所述终端的当前位置到所述终点之间的剩余行程是否大于第一预置数值，所述剩余行程的移动速度是否小于第二预置数值，且所述终端的当前位置到所述终点之间是否存在多条分支路线。

5.根据权利要求2所述的方法，其特征在于，所述对比所述第二导航路线的导航权重值，是否大于所述第一导航路线位于所述当前位置与所述终点之间的导航路线的导航权重值之后还包括：

若否，则将所述实时路况返回给所述终端。

6.一种导航方法，其特征在于，包括：

获取起点与终点之间的第一导航路线，并根据所述第一导航路线进行导航；获取定位信息，所述定位信息包括当前位置；

根据实时路况计算所述当前位置与所述终点之间的第二导航路线；

获取各导航路线选择条件的导航权重值并确定所述第二导航路线以及所述第一导航路线位于所述当前位置与所述终点之间的导航路线各自满足的导航路线选择条件；被选择的所述导航路线选择条件不止一项并且每项导航路线选择条件能够被设置为不同的权重值，该权重值用于表示该导航路线选择条件在权衡导航路线时的重要程度；

根据导航路线选择条件被选择的结果以及各个导航路线选择条件的权重计算得到所述第二导航路线的导航加权结果以及所述第一导航路线位于所述当前位置与所述终点之间的导航路线的导航加权结果；

根据所述导航加权结果判断所述第二导航路线是否优于所述第一导航路线位于所述当前位置与所述终点之间的导航路线；

若是，则根据所述第二导航路线进行导航。

7.根据权利要求6所述的方法，其特征在于，还包括：

对比所述第二导航路线的导航加权结果，是否大于所述第一导航路线位于所述当前位置与所述终点之间的导航路线的导航加权结果；

若所述第二导航路线的导航加权结果，大于所述第一导航路线位于所述当前位置与所述终点之间的导航路线的导航加权结果，则执行根据所述第二导航路线进行导航的步骤。

8.根据权利要求6所述的方法，其特征在于，所述根据实时路况计算所述当前位置与所述终点之间的第二导航路线之前包括：

根据所述终端的当前位置、所述终点以及所述实时路况，判断是否计算所述第二导航路线；

若是，则执行根据所述实时路况计算所述当前位置与所述终点之间的第二导航路线的步骤。

9.一种导航装置，其特征在于，包括：

计算单元，用于根据终端提交的起点与终点计算两者之间的第一导航路线；为该第一导航路线生成唯一的身份标识，所述身份标识用于获取起点、终点和导航路线选择条件；

发送单元，用于将所述计算单元计算的所述第一导航路线返回给所述终端；

接收单元，用于接收所述终端的定位信息和获取实时路况的请求，所述定位信息包括所述终端的当前位置；

所述计算单元，还用于根据所述实时路况计算所述当前位置与所述终点之间的第二导航路线；所述第二导航路线的选择条件包括所述身份标识对应的导航路线选择条件和终端提交的导航路线选择条件；

判断单元，所述判断单元包括：

获取单元，用于获取各导航路线选择条件的导航权重值；

确定单元，用于确定所述第二导航路线以及所述第一导航路线位于所述当前位置与所述终点之间的导航路线各自满足的导航路线选择条件；被选择的所述导航路线选择条件不止一项并且每项导航路线选择条件能够被设置为不同的权重值，该权重值用于表示该导航路线选择条件在权衡导航路线时的重要程度；

加权计算单元，用于根据导航路线选择条件被选择的结果以及各个导航路线选择条件的权重计算得出所述第二导航路线的导航加权结果以及所述第一导航路线位于所述当前位置与所述终点之间的导航路线的导航加权结果；

对比单元，用于对比所述第二导航路线的导航加权结果，是否大于所述第一导航路线位于所述当前位置与所述终点之间的导航路线的导航加权结果；

所述发送单元，还用于若所述判断单元对比的结果是所述第二导航路线优于所述第一导航路线位于所述当前位置与所述终点之间的导航路线，则返回所述第二导航路线给所述终端。

10.根据权利要求9所述的装置，其特征在于，

所述发送单元，还用于若所述第二导航路线的导航加权结果大于所述第一导航路线位于所述当前位置与所述终点之间的导航路线的导航加权结果，则返回所述第二导航路线给所述终端。

11.根据权利要求9所述的装置，其特征在于，

所述判断单元，还用于根据所述终端的当前位置、所述终点以及所述实时路况，判断是否计算所述第二导航路线；

所述计算单元，还用于若所述判断单元判断计算所述第二导航路线，则根据所述实时路况计算所述当前位置与所述终点之间的第二导航路线；

所述发送单元，还用于若所述判断单元判断不计算所述第二导航路线，则将所述实时路况返回给所述终端。

12.根据权利要求9所述的装置，其特征在于，

所述判断单元，还用于判断所述终端的当前位置到所述终点之间的剩余行程是否大于第一预置数值，所述剩余行程的移动速度是否小于第二预置数值，且所述终端的当前位置到所述终点之间是否存在多条分支路线。

13.根据权利要求9至12任一项权利要求所述的装置，其特征在于，

所述发送单元，还用于若所述第二导航路线不优于所述第一导航路线位于所述当前位置与所述终点之间的导航路线，则将所述实时路况返回给所述终端。

14.一种导航装置，其特征在于，包括：

获取单元，用于获取起点与终点之间的第一导航路线；

导航单元，用于根据所述获取单元获取的所述第一导航路线进行导航；

所述获取单元，还用于获取定位信息，所述定位信息包括当前位置；

计算单元，用于根据实时路况计算所述当前位置与所述终点之间的第二导航路线；

判断单元，所述判断单元包括：

获取单元，用于获取各导航路线选择条件的导航权重值；

确定单元，用于确定所述第二导航路线以及所述第一导航路线位于所述当前位置与所述终点之间的导航路线各自满足的导航路线选择条件；被选择的所述导航路线选择条件不止一项并且每项导航路线选择条件能够被设置为不同的权重值，该权重值用于表示该导航路线选择条件在权衡导航路线时的重要程度；

加权计算单元，用于根据导航路线选择条件被选择的结果以及各个导航路线选择条件的权重计算得出所述第二导航路线的导航加权结果以及所述第一导航路线位于所述当前位置与所述终点之间的导航路线的导航加权结果；

对比单元，用于对比所述第二导航路线的导航加权结果，是否大于所述第一导航路线位于所述当前位置与所述终点之间的导航路线的导航加权结果；

所述导航单元，还用于若所述判断单元对比的结果是所述第二导航路线优于所述第一导航路线位于所述当前位置与所述终点之间的导航路线，则根据所述第二导航路线进行导航。

15.根据权利要求14所述的装置，其特征在于，

所述导航单元，还用于若对比单元对比的结果是所述第二导航路线的导航加权结果，大于所述第一导航路线位于所述当前位置与所述终点之间的导航路线的导航加权结果，则根据所述第二导航路线进行导航。

16.根据权利要求14或15所述的装置，其特征在于，

所述判断单元，还用于判断根据所述终端的当前位置、所述终点以及所述实时路况，判断是否计算所述第二导航路线；

所述计算单元，还用于若所述判断单元判断的结果是计算所述第二导航路线，则根据所述实时路况计算所述当前位置与所述终点之间的第二导航路线。