CN102565826B - 一种导航方法及系统 - Google Patents

Abstract

本发明公开了一种导航方法及系统。导航方法包括以下步骤：a、导航终端将接收的当前行车参数信息发送给后台；b、导航终端根据接收的GPS信号生成定位信息、根据定位信息计算当前行车轨迹、显示当前行车轨迹于电子地图界面上并将当前行车轨迹发送给后台；c、后台根据从导航终端接收的当前行车轨迹和/或当前行车参数信息在所存储的他人行车轨迹中进行优化匹配得到至少一条优化轨迹，并将优化轨迹下传给该导航终端；d、该导航终端显示优化轨迹于电子地图界面上并根据接收的用户操作指令选择导航路线进行导航；e、导航终端每隔预设距离或预设时间将当前行车轨迹发送给后台。本发明通过共享行车轨迹，大幅提高了导航路线的准确性和优化性。

Description

一种导航方法及系统

技术领域

本发明涉及卫星导航和无线通信技术，尤其涉及一种导航方法及系统。

背景技术

卫星导航是采用导航卫星对地面、海洋、空中和空间用户进行导航定位的技术。目前主要有美国的GPS导航系统、中国的北斗导航系统及欧盟的伽利略导航系统。导航系统不仅可用于测量、导航，还可用于测速、授时。卫星导航发展趋势是实现全球连续、实时、高精度导航，降低用户设备价格，建立导航与通信、海空交通管制、授时、搜索营救、大地测量及气象服务等多用途的综合卫星系统。

无线通信技术是以无线电波为通信用户提供实时信息传输的技术，以实现在保障覆盖区或服务区内的顺畅的个体通信。该技术领域主要包括无线数字传输技术、路由器技术、网络管理以及终端业务服务等方面的技术。

目前，卫星导航和无线通信技术已广泛应用于车载导航系统及手持便携设备，并形成一系列产品。获取最佳的行车路线是广大驾驶人的心愿，而实现的手段基本是选择一款高质量的导航产品。但是，目前市面上很多导航产品在路径规划时考虑不周到，经常出现误导驾驶人的情况，给驾驶人带来了极大不便。

发明内容

本发明要解决的技术问题在于，针对现有技术导航路径规划考虑不周而导致导航准确性不够的缺陷，提供一种准确性较高的导航方法及使用该方法的导航系统。

本发明解决其技术问题所采用的技术方案是：

一种导航方法，包括以下步骤：

a、导航终端将接收的当前行车参数信息发送给后台；

b、所述导航终端根据接收的GPS信号生成定位信息、根据所述定位信息计算当前行车轨迹、显示所述当前行车轨迹于电子地图界面上并将所述当前行车轨迹发送给所述后台；

c、所述后台根据从所述导航终端接收的当前行车轨迹和/或当前行车参数信息在所存储的他人行车轨迹中进行优化匹配得到至少一条优化轨迹，并将所述优化轨迹下传给所述导航终端；

d、所述导航终端显示所述优化轨迹于所述电子地图界面上并根据接收的用户操作指令选择导航路线进行导航；

e、所述导航终端每隔预设距离或预设时间将当前行车轨迹发送给所述后台。

本发明一种导航方法中，所述当前行车参数信息包括出发地信息、目的地信息、必经地信息和规避地信息；所述定位信息包括经纬度信息、编码信息、行车速度和行车方向。

本发明一种导航方法中，所述步骤d进一步包括：

d1、所述导航终端显示所述优化轨迹于所述电子地图界面上；

d2、所述导航终端根据用户操作指令判断是否选用所述优化轨迹，若是，从所述优化轨迹中选择一条作为导航路线进行导航，若否，执行步骤d3；

d3、所述导航终端接收附加信息输入并向所述后台发送再次优化请求和所述附加信息，所述附加信息包括必经地和/或规避地信息；

d4、所述后台根据从所述导航终端接收的所述附加信息、所述当前行车轨迹和/或所述当前行车参数信息在所存储的他人行车轨迹中再次进行优化匹配得到至少一条更新的优化轨迹，并将所述更新的优化轨迹下传给所述导航终端；

d5、所述导航终端从所述更新的优化轨迹中选择一条作为导航路线进行导航。

本发明一种导航方法中，所述优化匹配进一步包括以下至少一项：

在所存储的他人轨迹中选择所述出发地和所述目的地间的所有轨迹并分别计算这些轨迹的距离/时间/优先级，选择距离最短/时间最短/优先级最高的轨迹作为优化轨迹；

在所存储的他人轨迹中选择所述出发地和所述目的地间根据所述必经地信息和所述规避地信息进行剔除后的所有轨迹并分别计算这些轨迹的距离/时间/优先级，选择距离最短/时间最短/优先级最高的轨迹作为优化轨迹，所述必经地和所述规避地根据该地区的天气状况、交通状况或交通规则信息确定；

在所存储的他人轨迹中选择所述出发地和所述目的地间根据所述当前行车轨迹进行剔除后的所有轨迹并分别计算这些轨迹的距离/时间/优先级，选择距离最短/时间最短/优先级最高的轨迹作为优化轨迹。

本发明一种导航方法中，还包括：根据用户操作指令判断是否进入实时优化模式，若是，向所述后台发送关于进行实时优化的请求，并执行步骤d4；若否，直接进入导航。

本发明还提供了一种导航系统，包括后台和至少一个导航终端，

所述导航终端进一步包括：

GPS信号接收模块，用于接收GPS信号并根据所述GPS信号生成定位信息；

存储模块，与所述GPS信号接收模块相连，用于存储电子地图数据和所述定位信息；

轨迹计算模块，与所述存储模块相连，用于从所述存储模块中读取所述定位信息并根据所述定位信息计算当前行车轨迹，并用于将所述当前行车轨迹送至所述存储模块存储；

用户界面模块，与所述存储模块相连，用于接收当前行车参数信息输入和用户操作指令，和/或用于在电子地图界面上显示所述当前行车轨迹和/或导航路线；

导航模块，与所述用户界面模块相连，用于根据用户操作指令确定导航路线并用于使用所述导航路线进行导航；

所述导航终端还包括：

行车轨迹上传及优化轨迹接收模块，与所述存储模块和所述用户界面模块相连，用于将所述当前行车参数信息和/或所述当前行车轨迹上传给所述后台，并用于从所述后台接收至少一条优化轨迹；

所述后台进一步包括：

行车轨迹接收及优化轨迹下传模块，与所述行车轨迹上传及优化轨迹接收模块通信相连，用于从所述导航终端接收所述当前行车参数信息和/或所述当前行车轨迹，并用于向所述导航终端下传所述至少一条优化轨迹；

共享轨迹数据库，与所述行车轨迹接收及优化轨迹下传模块相连，用于存储所述至少一个导航终端上传的行车轨迹；

轨迹比较模块，与所述行车轨迹接收及优化轨迹下传模块和所述共享轨迹数据库相连，用于根据所述当前行车参数信息和/或所述当前行车轨迹从所述共享轨迹数据库中读取相对应的他人上传的行车轨迹进行优化匹配，得到优化轨迹。

本发明一种导航系统中，所述当前行车参数信息包括出发地信息、目的地信息、必经地信息和规避地信息；所述定位信息包括经纬度信息、编码信息、行车速度和行车方向。

本发明一种导航系统中，所述导航模块还用于根据用户操作指令判断是否选用所述优化轨迹：若是，所述导航模块用于根据用户操作指令从所述优化轨迹中选择一条作为导航路线进行导航；若否，所述导航模块用于通过所述行车轨迹上传及优化轨迹接收模块向所述后台发送再次优化请求，并根据用户操作指令从通过所述行车轨迹上传及优化轨迹接收模块接收的至少一条更新的优化轨迹中选择一条作为导航路线进行导航，所述更新的优化轨迹由所述后台根据从所述导航终端接收的所述附加信息、所述当前行车轨迹和/或所述当前行车参数信息在所存储的他人行车轨迹中再次进行优化匹配得到，所述附加信息包括必经地和/或规避地信息。

本发明一种导航系统中，所述轨迹比较模块用于以下至少一项：

在所存储的他人轨迹中选择所述出发地和所述目的地间的所有轨迹并分别计算这些轨迹的距离/时间/优先级，选择距离最短/时间最短/优先级最高的轨迹作为优化轨迹；

在所存储的他人轨迹中选择所述出发地和所述目的地间根据所述必经地信息和所述规避地信息进行剔除后的所有轨迹并分别计算这些轨迹的距离/时间/优先级，选择距离最短/时间最短/优先级最高的轨迹作为优化轨迹，所述必经地和所述规避地根据该地区的天气状况、交通状况或交通规则信息确定；

在所存储的他人轨迹中选择所述出发地和所述目的地间根据所述当前行车轨迹进行剔除后的所有轨迹并分别计算这些轨迹的距离/时间/优先级，选择距离最短/时间最短/优先级最高的轨迹作为优化轨迹。

本发明一种导航系统中，所述导航模块还可以在实时优化模式时用于通过所述行车轨迹上传及优化轨迹接收模块向所述后台发送关于进行实时优化的请求。

本发明一种导航方法及系统的有益效果为：在传统导航产品的基础上，利用通讯功能，与其他用户充分共享行车轨迹，并在这些行车轨迹的基础上进行优化匹配得到优化轨迹，大幅提高了导航的准确性和优化性。

附图说明

下面将结合附图及实施例对本发明作进一步说明，附图中：

图1是根据本发明一个实施例的导航系统的结构框图；

图2是根据本发明一个实施例的导航方法的流程图；

图3是根据本发明另一个实施例的导航方法的流程图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

图1是根据本发明一个实施例的包含后台120和至少一个导航终端110的导航系统100的结构框图。尽管图1只示出了一个导航终端110，但这仅是为了简化说明，而不用于限制本发明。在本发明的各种实施例中，导航系统100可以包括后台120以及与后台120通信相连的许多类似于导航终端110的导航终端。在本实施例中，导航终端110进一步包括GPS信号接收模块111、存储模块112、轨迹计算模块113、用户界面模块114、导航模块115和行车轨迹上传及优化轨迹接收模块116。后台120进一步包括行车轨迹接收及优化轨迹下传模块121、共享轨迹数据库122和轨迹比较模块123。

GPS信号接收模块111，用于接收GPS信号并根据GPS信号生成定位信息。定位信息包括导航终端110所在区域的经纬度信息、编码信息以及导航终端的行驶方向和行驶速度。

存储模块112，与GPS信号接收模块111、轨迹计算模块113、用户界面模块114和行车轨迹上传及优化轨迹接收模块116相连。存储模块112可以用于存储电子地图数据库、定位信息、行车轨迹和优化轨迹。在根据GPS系统进行导航时，需要依照电子地图，电子地图中的路网是以数据库形式保存在存储模块112中的。电子地图数据库记录了路网中的各路段上点的定位信息，例如经纬度信息、编码信息等，还记录了各路段的交通规则信息，例如拐弯、交通信号灯等。轨迹可以看作另一种类型的路网，例如，行车轨迹可以包含该车所经途中各点的定位信息譬如经纬度信息、编码信息等。

轨迹计算模块113，与存储模块112相连。轨迹计算模块113可以用于从存储模块112中读取途经点的定位信息并根据所有途经点的定位信息计算当前行车轨迹。定位信息可以包括经纬度信息、编码信息、行车速度、行车方向和时间信息等。在本发明的另一个实施例中，轨迹计算模块113还可以用于将途经路段的天气信息、交通状况信息、交通规则信息等标识在行车轨迹中。另外，轨迹计算模块113还可以用于将所述当前行车轨迹送至存储模块112存储。

用户界面模块114可以包括显示单元和指令接收单元。显示单元用于显示导航路线和行车轨迹于电子地图中。显示单元可以用于将行车轨迹和优化轨迹上的各个点的经纬度信息或编码信息与它所使用屏幕的坐标对应关系进行换算，得到相应的屏幕坐标，显示在屏幕上。在本实施例中，显示单元可以用于同时显示行车轨迹和多条优化轨迹，以便驾驶人选择导航路线。另外，显示单元还可以用于向用户显示各种操作菜单，例如导航模式选择列表、地址簿列表等。显示单元可以是液晶屏。指令接收单元可以用于接收用户操作指令，例如用于选择导航模式的选择指令、用于确定导航路线的确定指令、用于判断是否进入实时优化模式的判断指令以及出发地、目的地、必经地、规避地信息输入等。指令接收单元可以是触摸屏、键盘或者手写输入装置等。

导航模块115，与用户界面模块114相连。导航模块115可以用于根据用户操作指令确定导航路线并使用所选导航路线进行导航。在本发明的另一个实施例中，导航模块115还可以用于根据用户操作指令判断是否选用接收的优化轨迹。若是，导航模块115可以用于根据用户操作指令从接收的至少一条优化轨迹中选择一条作为导航路线进行导航。若否，导航模块115可以用于通过行车轨迹上传及优化轨迹接收模块116向后台发送再次优化请求，并根据用户操作指令从通过行车轨迹上传及优化轨迹接收模块116接收的至少一条更新的优化轨迹中选择一条作为导航路线进行导航。在本发明的另一个实施例中，导航模块115还可以在实时优化模式时用于通过行车轨迹上传及优化轨迹接收模块116向后台120发送关于进行实时优化的请求。

行车轨迹上传及优化轨迹接收模块116，与存储模块112和用户界面模块114相连。行车轨迹上传及优化轨迹接收模块116可以用于将当前行车参数信息和/或当前行车轨迹上传给后台120。在本实施例中，行车轨迹上传及优化轨迹接收模块116还可以在导航时每隔预设距离或预设时间将所在导航终端的行车轨迹上传给后台120。预设距离和预设时间可以由供应商预先设置在导航终端中或由用户自己设置，预设距离可以是路长譬如50米、100米等，预设时间可以是时间段譬如3分钟、5分钟等。另外，行车轨迹上传及优化轨迹接收模块116还可以用于从后台120接收至少一条优化轨迹。行车轨迹和优化轨迹可以存储在数据包中进行传送，该数据包的数据区包括行车轨迹或优化轨迹上的所有点的定位信息。

行车轨迹接收及优化轨迹下传模块121，与行车轨迹上传及优化轨迹接收模块116通信相连。行车轨迹接收及优化轨迹下传模块121可以用于从至少一个导航终端110接收当前行车参数信息和/或当前行车轨迹。另外，行车轨迹接收及优化轨迹下传模块121还可以用于向导航终端110下传至少一条优化轨迹。

共享轨迹数据库122，与行车轨迹接收及优化轨迹下传模块121相连。共享轨迹数据库122可以用于存储至少一个导航终端110上传的行车轨迹。这些行车轨迹可以包括行车轨迹上各个点的定位信息譬如经纬度信息、编码信息、时间信息、行车速度、行车方向等。

轨迹比较模块123，与行车轨迹接收及优化轨迹下传模块121和共享轨迹数据库122相连。轨迹比较模块123可以用于根据当前行车参数信息和/或当前行车轨迹从共享轨迹数据库122中读取相对应的他人上传的行车轨迹进行优化匹配，得到优化轨迹。在本发明的另一个实施例中，轨迹比较模块123还可以在接收再次优化请求后，根据从导航终端110接收的附加信息、当前行车轨迹和/或当前行车参数信息在所存储的他人行车轨迹中再次进行优化匹配得到至少一条更新的优化轨迹，上述附加信息包括必经地和/或规避地信息。在本发明的另一个实施例中，轨迹比较模块123还可以在接收实时优化请求后，每隔一定时间譬如3分钟、5分钟等根据附加信息、当前行车轨迹和/或当前行车参数信息在所存储的他人行车轨迹中进行优化匹配得到至少一条更新的优化轨迹。在本发明的各种实施例中，轨迹比较模块123可以使用许多优化匹配方法，例如基于距离最短原则、基于时间最短原则、基于公路优先原则、基于立交桥优先原则、基于高速路优先原则等。

在工作过程中，用户通过用户界面模块114开启互助导航功能，进入互助导航模式。另外，用户界面模块114接收关于行车参数信息的用户输入并由行车轨迹上传及优化轨迹接收模块116上传给后台120，行车参数信息可以包括出发地信息、目的地信息、必经地信息、规避地信息等。

同时，GPS信号接收模块111根据接收的GPS信号生成定位信息并将这些定位信息送至存储模块112存储，定位信息包括导航终端110所在区域的经纬度信息、编码信息、时间信息以及导航终端的行驶方向和行驶速度等。轨迹计算模块113从存储模块112中读取途经点的定位信息并根据所有途经点的定位信息计算当前行车轨迹。在本发明的另一个实施例中，轨迹计算模块113还可以将途经路段的天气信息、交通状况信息、交通规则信息等标识在行车轨迹中。另外，轨迹计算模块113还可以将当前行车轨迹送至存储模块112存储并在电子地图界面上显示以及通过行车轨迹上传及优化轨迹接收模块116上传给后台120。

后台120通过行车轨迹接收及优化轨迹下传模块121从导航终端110接收当前行车参数信息和/或当前行车轨迹并存储在共享轨迹数据库122中。轨迹比较模块123可以根据当前行车参数信息和/或当前行车轨迹从共享轨迹数据库122中读取相对应的他人上传的行车轨迹进行优化匹配得到至少一条优化轨迹，并由行车轨迹接收及优化轨迹下传模块121将这些优化轨迹下传给导航终端110。

导航终端110通过用户界面模块114在电子地图界面上显示接收的优化轨迹，用户可以通过用户界面模块114确定是否选用这些优化轨迹。若是，则用户可以通过用户界面模块114选择一条优化轨迹作为导航路线，并由导航模块115进行导航。若否，导航模块115可以向后台120发送再次优化的请求，并由行车轨迹上传及优化轨迹接收模块116将用户输入的附加信息上传给后台120。轨迹比较模块123根据从导航终端110接收的附加信息、当前行车轨迹和/或当前行车参数信息在所存储的他人行车轨迹中再次进行优化匹配得到至少一条更新的优化轨迹，并由行车轨迹接收及优化轨迹下传模块121将这些更新的优化轨迹下传给导航终端110。在本发明的另一个实施例中，用户还可以通过用户界面模块114判断是否进入实时优化模式。若否，导航模块115可以直接根据用户操作指令确定导航路线进行导航。若是，导航模块115可以向后台发送进行实时优化的请求，轨迹比较模块123可以在接收实时优化请求后每隔一定时间譬如3分钟、5分钟等根据附加信息、当前行车轨迹和/或当前行车参数信息在所存储的他人行车轨迹中进行优化匹配得到至少一条更新的优化轨迹，并由行车轨迹接收及优化轨迹下传模块121将这些更新的优化轨迹下传给导航终端110，然后由导航模块115根据用户操作指令确定导航路线进行导航。

在导航过程中，行车轨迹上传及优化轨迹接收模块116可以每隔预设距离或预设时间将所在导航终端的行车轨迹上传给后台120。预设距离和预设时间可以由供应商预先设置在导航终端中或由用户自己设置，预设距离可以是路长譬如50米、100米等，预设时间可以是时间段譬如3分钟、5分钟等。

图2是根据本发明一个实施例的导航方法的流程图。在本实施例中，启用互助导航模式后，开始执行步骤21。在步骤21中，导航终端110将接收的行车参数信息上传给后台120，行车参数信息可以包括出发地信息、目的地信息、必经地信息、规避地信息等。

在步骤22中，导航终端110根据接收的GPS信号生成定位信息并存储这些定位信息，定位信息包括导航终端110所在区域的经纬度信息、编码信息、时间信息以及导航终端的行驶方向和行驶速度等。然后，导航终端110根据所有途经点的定位信息计算当前行车轨迹。在本发明的另一个实施例中，导航终端110还可以将途经路段的天气信息、交通状况信息、交通规则信息等标识在行车轨迹中。接下来，导航终端110将当前行车轨迹存储并显示于电子地图界面上，以及将当前行车轨迹上传给后台120。

在步骤23中，后台120从导航终端110接收并存储当前行车参数信息和/或当前行车轨迹。然后，后台120根据当前行车参数信息和/或当前行车轨迹在所存储的他人上传的行车轨迹中进行优化匹配得到至少一条优化轨迹。接下来，后台120将这些优化轨迹下传给导航终端110。

在步骤24中，导航终端110在电子地图界面上显示接收的优化轨迹，并根据用户操作指令选择一条优化轨迹作为导航路线进行导航。

在步骤25中，导航终端110在导航过程中每隔预设距离或预设时间将所在导航终端的行车轨迹上传给后台120。预设距离和预设时间可以由供应商预先设置在导航终端中或由用户自己设置，预设距离可以是路长譬如50米、100米等，预设时间可以是时间段譬如3分钟、5分钟等。

图3是根据本发明另一个实施例的用于轨迹导航的优化方法的流程图。在本实施例中，启用互助导航模式后，开始执行步骤301。在步骤301中，，导航终端110将接收的行车参数信息上传给后台120，行车参数信息可以包括出发地信息、目的地信息、必经地信息、规避地信息等。

在步骤302中，导航终端110根据接收的GPS信号生成定位信息并存储这些定位信息，定位信息包括导航终端110所在区域的经纬度信息、编码信息、时间信息以及导航终端的行驶方向和行驶速度等。然后，导航终端110根据所有途经点的定位信息计算当前行车轨迹。在本发明的另一个实施例中，导航终端110还可以将途经路段的天气信息、交通状况信息、交通规则信息等标识在行车轨迹中。接下来，导航终端110将当前行车轨迹存储并显示于电子地图界面上，以及将当前行车轨迹上传给后台120。

在步骤303中，后台120从导航终端110接收并存储当前行车参数信息和/或当前行车轨迹。然后，后台120根据当前行车参数信息和/或当前行车轨迹在所存储的他人上传的行车轨迹中进行优化匹配得到至少一条优化轨迹。接下来，后台120将这些优化轨迹下传给导航终端110。

在步骤304中，导航终端110在电子地图界面上同时显示接收的至少一条优化轨迹。

在步骤305中，导航终端110根据用户操作指令判断是否选用这些优化轨迹，若是，执行步骤306，若否，跳到步骤308。

在步骤306中，导航终端110根据用户操作指令从至少一条优化轨迹中选择一条作为导航轨迹进行导航。

在步骤307中，导航终端110在导航过程中每隔预设距离或预设时间将所在导航终端的行车轨迹上传给后台120直至关闭导航功能。预设距离和预设时间可以由供应商预先设置在导航终端中或由用户自己设置，预设距离可以是路长譬如50米、100米等，预设时间可以是时间段譬如3分钟、5分钟等。

在步骤308中，导航终端110可以向后台120发送再次优化的请求，并将用户输入的附加信息譬如必经地信息和/或规避地信息上传给后台120。后台120根据从导航终端110接收的附加信息、当前行车轨迹和/或当前行车参数信息在所存储的他人行车轨迹中再次进行优化匹配得到至少一条更新的优化轨迹，并将这些更新的优化轨迹下传给导航终端110以显示。

在步骤309中，导航终端110根据用户操作指令判断是否进入实时优化模式，若否，跳到步骤306，若是，执行步骤310。

在步骤310中，导航终端110可以向后台发送进行实时优化的请求并跳到步骤306。后台120可以在接收实时优化请求后每隔一定时间譬如3分钟、5分钟等根据附加信息、当前行车轨迹和/或当前行车参数信息在所存储的他人行车轨迹中进行优化匹配得到至少一条更新的优化轨迹，并将这些更新的优化轨迹下传给导航终端110以显示，直至导航终端110退出实时导航模式。

在本发明的各种实施例中，可以采用许多优化匹配方法。在本发明的一个实施例中，可以在所存储的他人轨迹中选择出发地和目的地间的所有轨迹并分别计算这些轨迹的距离/时间/优先级，选择距离最短/时间最短/优先级最高的轨迹作为优化轨迹。在本发明的另一个实施例中，可以在所存储的他人轨迹中选择出发地和目的地间根据必经地信息和规避地信息进行剔除后的所有轨迹并分别计算这些轨迹的距离/时间/优先级，选择距离最短/时间最短/优先级最高的轨迹作为优化轨迹，这些必经地和规避地可以根据该地区的天气状况、交通状况或交通规则信息确定。在本发明的另一个实施例中，可以在所存储的他人轨迹中选择出发地和目的地间根据当前行车轨迹进行剔除后的所有轨迹并分别计算这些轨迹的距离/时间/优先级，选择距离最短/时间最短/优先级最高的轨迹作为优化轨迹。在该实施例中，由于是根据当前行车轨迹进行剔除，且行车轨迹是以途经点的定位信息进行存储的，因此可以只采用他人行车轨迹中的部分路段，或采用多条他人轨迹中的部分路段。上述优先级可以根据道路类别确定，例如，基于公路优先原则、基于立交桥优先原则、基于高速路优先原则等。上述优先级还可以根据轨迹形状确定，例如，基于直线优先原则、基于曲线优先原则、基于最少拐点原则等。但是，上述举例仅仅为了说明清楚，而不用于限制本发明，在实际应用中，本发明可以使用任意合适的优化匹配方法。

本发明所提供的导航系统包括后台和至少一个导航终端，这些导航终端可以与后台进行通讯。本发明在传统导航产品的基础上，利用导航终端的通讯功能，实时上传行车轨迹，以便与其他用户充分共享行车轨迹。后台存储所有导航终端上传的行车轨迹，并可根据车主当前的行车路径，在这些行车轨迹的基础上进行优化匹配得到优化轨迹下传给导航终端，以便提供更合适的导航路线，大幅提高了导航的准确性和优化性。另外，后台可以定时进行优化匹配，实时根据用户要求更新优化轨迹，方便了用户的使用。本发明可广泛应用于汽车服务运营中，对其他的服务方式亦有一定的参考作用。

虽然本发明是通过具体实施例进行说明的，本领域技术人员应当明白，在不脱离本发明范围的情况下，还可以对本发明进行各种变换及等同替代。另外，针对特定情形或材料，可以对本发明做各种修改，而不脱离本发明的范围。因此，本发明不局限于所公开的具体实施例，而应当包括落入本发明权利要求范围内的全部实施方式。

Claims (6)

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

a、导航终端将接收的当前行车参数信息发送给后台；

b、所述导航终端根据接收的GPS信号生成定位信息、根据所述定位信息计算当前行车轨迹、将天气信息、交通状况信息及交通规则信息标识在所述当前行车轨迹中、显示所述当前行车轨迹于电子地图界面上并将所述当前行车轨迹发送给所述后台；

c、所述后台根据从所述导航终端接收的当前行车轨迹和/或当前行车参数信息在所存储的他人行车轨迹中进行优化匹配得到至少一条优化轨迹，并将所述优化轨迹下传给所述导航终端；

d、所述导航终端显示所述优化轨迹于所述电子地图界面上并根据接收的用户操作指令选择导航路线进行导航；

e、所述导航终端每隔预设距离或预设时间将当前行车轨迹发送给所述后台；

所述步骤d进一步包括：

d1、所述导航终端显示所述优化轨迹于所述电子地图界面上；

d2、所述导航终端根据用户操作指令判断是否选用所述优化轨迹，若是，从所述优化轨迹中选择一条作为导航路线进行导航，若否，执行步骤d3；

d3、所述导航终端接收附加信息输入并向所述后台发送再次优化请求和所述附加信息，所述附加信息包括必经地和/或规避地信息；

d4、所述后台根据从所述导航终端接收的所述附加信息、所述当前行车轨迹和/或所述当前行车参数信息在所存储的他人行车轨迹中再次进行优化匹配得到至少一条更新的优化轨迹，并将所述更新的优化轨迹下传给所述导航终端；

d5、所述导航终端从所述更新的优化轨迹中选择一条作为导航路线进行导航；

其中，所述优化匹配进一步包括以下至少一项：

在所存储的他人轨迹中选择所述出发地和所述目的地间的所有轨迹并分别计算这些轨迹的距离/时间/优先级，选择距离最短/时间最短/优先级最高的轨迹作为优化轨迹；

在所存储的他人轨迹中选择所述出发地和所述目的地间根据所述必经地信息和所述规避地信息进行剔除后的所有轨迹并分别计算这些轨迹的距离/时间/优先级，选择距离最短/时间最短/优先级最高的轨迹作为优化轨迹，所述必经地和所述规避地根据该地区的天气状况、交通状况或交通规则信息确定；

在所存储的他人轨迹中选择所述出发地和所述目的地间根据所述当前行车轨迹进行剔除后的所有轨迹并分别计算这些轨迹的距离/时间/优先级，选择距离最短/时间最短/优先级最高的轨迹作为优化轨迹。

2.根据权利要求1所述的导航方法，其特征在于，所述当前行车参数信息包括出发地信息、目的地信息、必经地信息和规避地信息；所述定位信息包括经纬度信息、编码信息、行车速度和行车方向。

3.根据权利要求1所述的导航方法，其特征在于，还包括：根据用户操作指令判断是否进入实时优化模式，若是，向所述后台发送关于进行实时优化的请求，并执行步骤d4；若否，直接进入导航。

4.一种导航系统，包括后台和至少一个导航终端，

所述导航终端进一步包括：

GPS信号接收模块，用于接收GPS信号并根据所述GPS信号生成定位信息；存储模块，与所述GPS信号接收模块相连，用于存储电子地图数据和所述定位信息；

轨迹计算模块，与所述存储模块相连，用于从所述存储模块中读取所述定位信息并根据所述定位信息计算当前行车轨迹，并将天气信息、交通状况信息及交通规则信息标识在所述当前行车轨迹中，还用于将所述当前行车轨迹送至所述存储模块存储；

用户界面模块，与所述存储模块相连，用于接收当前行车参数信息输入和用户操作指令，和/或用于在电子地图界面上显示所述当前行车轨迹和/或导航路线；

导航模块，与所述用户界面模块相连，用于根据用户操作指令确定导航路线并用于使用所述导航路线进行导航；

其特征在于，

所述导航终端还包括：

行车轨迹上传及优化轨迹接收模块，与所述存储模块和所述用户界面模块相连，用于将所述当前行车参数信息和/或所述当前行车轨迹上传给所述后台，并用于从所述后台接收至少一条优化轨迹；

所述后台进一步包括：

行车轨迹接收及优化轨迹下传模块，与所述行车轨迹上传及优化轨迹接收模块通信相连，用于从所述导航终端接收所述当前行车参数信息和/或所述当前行车轨迹，并用于向所述导航终端下传所述至少一条优化轨迹；

共享轨迹数据库，与所述行车轨迹接收及优化轨迹下传模块相连，用于存储所述至少一个导航终端上传的行车轨迹；

轨迹比较模块，与所述行车轨迹接收及优化轨迹下传模块和所述共享轨迹数据库相连，用于根据所述当前行车参数信息和/或所述当前行车轨迹从所述共享轨迹数据库中读取相对应的他人上传的行车轨迹进行优化匹配，得到优化轨迹；

所述导航模块还用于根据用户操作指令判断是否选用所述优化轨迹：若是，所述导航模块用于根据用户操作指令从所述优化轨迹中选择一条作为导航路线进行导航；若否，所述导航模块用于通过所述行车轨迹上传及优化轨迹接收模块向所述后台发送再次优化请求，并根据用户操作指令从通过所述行车轨迹上传及优化轨迹接收模块接收的至少一条更新的优化轨迹中选择一条作为导航路线进行导航，所述更新的优化轨迹由所述后台根据从所述导航终端接收的所述附加信息、所述当前行车轨迹和/或所述当前行车参数信息在所存储的他人行车轨迹中再次进行优化匹配得到，所述附加信息包括必经地和/或规避地信息；

所述轨迹比较模块用于以下至少一项：

在所存储的他人轨迹中选择所述出发地和所述目的地间的所有轨迹并分别计算这些轨迹的距离/时间/优先级，选择距离最短/时间最短/优先级最高的轨迹作为优化轨迹；

在所存储的他人轨迹中选择所述出发地和所述目的地间根据所述必经地信息和所述规避地信息进行剔除后的所有轨迹并分别计算这些轨迹的距离/时间/优先级，选择距离最短/时间最短/优先级最高的轨迹作为优化轨迹，所述必经地和所述规避地根据该地区的天气状况、交通状况或交通规则信息确定；

在所存储的他人轨迹中选择所述出发地和所述目的地间根据所述当前行车轨迹进行剔除后的所有轨迹并分别计算这些轨迹的距离/时间/优先级，选择距离最短/时间最短/优先级最高的轨迹作为优化轨迹。

5.根据权利要求4所述的导航系统，其特征在于，所述当前行车参数信息包括出发地信息、目的地信息、必经地信息和规避地信息；所述定位信息包括经纬度信息、编码信息、行车速度和行车方向。

6.根据权利要求4所述的导航系统，其特征在于，所述导航模块还可以在实时优化模式时用于通过所述行车轨迹上传及优化轨迹接收模块向所述后台发送关于进行实时优化的请求。