CN103884344A - 一种基于海量车辆数据的智能化导航方法及导航系统 - Google Patents

Abstract

本发明公开了一种基于海量车辆数据的智能化导航方法及导航系统。所述系统包括多个车载导航终端（100）、道路交通网（300）、接入到所述道路交通网（300）并与所述多个车载导航终端（100）分别建立无线通信的车辆监控中心（200）。每一所述车载导航终端（100）均用于接收到由外部输入的导航指令时，向所述车辆监控中心（200）发出包含车辆位置及导航目的地的驾驶路径查询请求。所述车辆监控中心（200）用于根据监测到的监控车辆所在区域的基本道路交通状况、及来自道路交通网（300）的实时交通广播信息，通过最优驾驶路径计算公式计算出一条驾驶路径，将该条驾驶路径作为最优驾驶路径下发到向所述车辆监控中心（200）请求导航服务的车载导航终端（100）。

Description

一种基于海量车辆数据的智能化导航方法及导航系统

技术领域

本发明涉及车辆导航技术领域，更具体地说，涉及一种基于海量车辆数据的智能化导航方法及导航系统。

背景技术

现有的车载导航仪的智能化程度并不高，无法结合实时道路交通状况为驾驶员提供智能导航服务。该车载导航仪只能根据驾驶员在导航界面上输入的导航起点及导航终点为驾驶员计算出一条最短驾驶路径，并依照该最短驾驶路径为用户提供导航服务，以缩短用户在道路上消耗的时间。现有的车载导航仪的缺点在于：当车载导航仪为驾驶员所提供的最短驾驶路径的局部路段因车流量较大而出现拥堵状况，或者该条最短驾驶路径的局部路段出现道路交通事故，又或者该条最短驾驶路径的局部路段的路况相当糟糕时，驾驶员在该条最短路径上所消耗的时间将会大大增加，使得该车载导航仪为驾驶员提供的最短驾驶路径反而成为了一条耗时最长的驾驶路径，并严重地影响到用户的驾乘感受。因此，在市区等道路交通繁华路段，现有的车载导航仪的导航功能所起到的作用不大，该车载导航仪为驾驶员提供的导航路线仅具参考意义。

因此，如何开发一款可结合实时道路交通广播信息为驾驶员提供智能导航服务的导航系统已成为亟待解决的问题。

发明内容

本发明要解决的技术问题在于，针对现有技术的上述缺陷，提供一种基于海量车辆数据的智能化导航方法及导航系统。

本发明解决其技术问题所采用的技术方案是：构造一种基于海量车辆数据的智能化导航方法，包括如下步骤：

S1）在接收到由外部输入的导航指令时，生成包含车辆当前位置及导航目的地的驾驶路径查询请求信息，并将该驾驶路径查询请求信息发送到车辆监控中心；

S2）根据所述驾驶路径查询请求信息确定导航起点及导航终点，并结合监测到的监控车辆所在区域的基本道路交通状况、及来自道路交通网的实时道路交通广播信息计算监控车辆从该当前位置至该导航目的地的所有可行的驾驶路径中累计耗时最短的一条驾驶路径，并将该条累计耗时最短的驾驶路径作为最优驾驶路径下发到已向所述车辆监控中心请求导航服务的至少一个车载导航终端；

S3）通过该至少一个车载导航终端接收及显示该最佳驾驶路径，并根据该最佳驾驶路径对监控车辆进行语音导航。

在本发明上述基于海量车辆数据的智能化导航方法中，在所述步骤S1之前还包括如下步骤：

S01）通过各车载导航终端分别采集一组包含车辆基本信息、车速、车辆行驶方向及车辆位置的车辆数据，将采集到的车辆数据定时上传到车辆监控中心；车辆监控中心根据收集到的多组车辆数据对其监控区域的道路交通状况进行评估，得到基本道路交通状况信息；

S02）根据该收集到的多组车辆数据并参考道路等级划分标准建立车辆与道路性能对应表。

在本发明上述基于海量车辆数据的智能化导航方法中，在所述步骤S1与所述步骤S2之间还包括如下步骤：S12）获取来自道路交通网的实时道路交通广播信息。

在本发明上述基于海量车辆数据的智能化导航方法中，所述步骤S2中计算耗时最短的最优驾驶路径的方法包括以下子步骤：

S21）打开车辆监控地图，在该车辆监控地图上查找监控车辆从当前位置至导航目的地的所有可行的驾驶路径，将每条可行的驾驶路径节点化；

S22）根据最优驾驶路径计算公式计算监控车辆在每一条可行的驾驶路径上的累计耗时；

S23）判断该所有可行的驾驶路径中累计耗时最短的一条驾驶路径，将该条驾驶路径定义为最优驾驶路径。

在本发明上述基于海量车辆数据的智能化导航方法中，所述步骤S22中所述最优驾驶路径的计算公式如下：

（1）t=S/V+N/S+a*R；

（2）T=t1+t2+……+tn+……;

其中，t表示从当前位置至导航目的地的所有可行路径所包含的所有节点中监控车辆经过相邻两节点之间的道路的耗时；所述节点表示道路交汇口；

S表示相邻两节点所形成的一条道路的总长；

V表示监控车辆在该条道路上的平均速度；

N表示该条道路上的车辆总数；

a为变量；

R表示该条道路的道路等级；

T表示监控车辆在任意一条可行路径上的累计耗时；

tn表示监控车辆在任意一条可行路径的某一节点n至下一节点（n+1）之间的道路上的耗时。

在本发明上述基于海量车辆数据的智能化导航方法中，在所述步骤S23之后还包括如下步骤：S24）如通过来自车载导航终端的车辆数据判断监控车辆到达新的节点时，则以该新的节点为新的导航起点，并重复执行步骤S21至步骤S23，生成一条新的最优驾驶路径。

在本发明上述基于海量车辆数据的智能化导航方法中，步骤S3还包括：将该新的最优驾驶路径替代原最优驾驶路径，依照该新的最优驾驶路径对监控车辆进行语音导航，并发出最优驾驶路径变更的语音提示。

本发明还构造一种基于海量车辆数据的智能化导航系统，包括至少一个车载导航终端、道路交通网、接入到所述道路交通网并与所述多个车载导航终端分别建立无线通信的车辆监控中心；

所述至少一个车载导航终端用于接收到由外部输入的导航指令时，向所述车辆监控中心发出包含车辆位置数据及导航目的地的车辆驾驶路径查询请求信息；

所述车辆监控中心用于根据所述驾驶路径查询请求信息确定导航起点及导航终点，并结合监测到的监控车辆所在区域的基本道路交通状况、及来自道路交通网的实时道路交通广播信息计算监控车辆从该当前位置至该导航目的地的所有可行的驾驶路径中累计耗时最短的一条驾驶路径，并将该条累计耗时最短的驾驶路径作为最优驾驶路径下发到已向所述车辆监控中心请求导航服务的至少一个车载导航终端；

所述至少一个车载导航终端还用于接收及显示所述最佳驾驶路径，并依照所述最佳驾驶路径对监控车辆进行语音导航。

在本发明上述基于海量车辆数据的智能化导航系统中，每一所述车载导航终端均包括第一CPU、与所述第一CPU电连接的GPS模块、第一输入模块、第一无线信号收发模块、扬声器模块及第一显示屏；

所述GPS模块用于与卫星进行通信，获取包含车辆位置信息、车速、车辆行驶方向的车辆数据，并将所述车辆数据输入到所述第一CPU；

所述第一输入模块用于接收用户通过所述第一显示屏或车辆中控台按钮输入的包含导航目的地的导航指令，并将所述导航指令发送到所述第一CPU；

所述第一CPU用于接收到所述车辆数据及所述导航指令时，生成包含车辆位置及导航目的地的驾驶路径查询请求信息；

所述第一无线信号收发模块用于在所述第一CPU的控制下，将所述驾驶路径查询请求信息发送到所述车辆监控中心。

在本发明上述基于海量车辆数据的智能化导航系统中，所述车辆监控中心包括第二CPU、与所述第二CPU分别电连接的第二输入模块、第二无线信号收发模块、存储模块、及第二显示屏；

所述第二输入模块用于接收来自道路交通网的实时道路交通广播信息；

所述第二无线信号收发模块用于接收来自所述车载导航终端的驾驶路径查询请求信息，将该驾驶路径查询请求信息发送到所述第二CPU；

所述第二显示屏用于显示车辆监控地图；

所述存储模块用于存储车辆与道路性能对应表；

所述第二CPU用于提取该驾驶路径查询请求信息中的车辆位置数据及导航目的地信息，读取所述存储模块中存储的车辆与道路性能对应表，并根据最优驾驶路径计算公式计算所述车辆监控地图下的监控车辆从当前位置到导航目的地的所有可行的驾驶路径中累计耗时最短的一条最优驾驶路径；

所述第二无线信号收发模块还用于将该条最优驾驶路径发送到已向所述车辆监控中心请求导航服务的至少一个车载导航终端；

所述至少一个车载导航终端还用于通过所述第一无线信号收发模块接收该条最优驾驶路径，并通过所述第一显示屏显示该条最优驾驶路径。

由于本发明基于海量车辆数据的智能化导航方法和导航系统采用了在车辆监控中心中内置基于最短累计耗时的最优驾驶路径计算公式，以及将车辆监控中心接入道路交通网的技术方案，所以克服了现有技术中的车载导航仪只能简单地计算由驾驶员输入的导航起点及导航终点之间的最短导航路线，且无法识别及规避该最短导航路线上的局部拥堵路段或出现的道路交通突发事故，致使驾驶员在该条最短导航路线上的耗时无法得到保证的缺陷，实现了提高车载导航系统的导航效率，大幅度地缩短驾驶员在行车导航过程中的耗时的有益效果。

附图说明

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

图1是本发明较佳实施例提供的基于海量车辆数据的智能化导航系统的结构框图；

图2是图1所示的基于海量车辆数据的智能化导航系统的任一车载导航终端的结构框图；

图3是图1所示的基于海量车辆数据的智能化导航系统的车辆监控中心的结构框图；

图4是本发明较佳实施方式提供的基于海量车辆数据的智能化导航方法的流程图。

具体实施方式

为了解决现有技术中存在的车载导航仪只能简单地计算导航起点至导航终点之间的最短导航路线，并且无法识别及规避该最短导航路线上的拥堵路段或道路交通突发事故，致使驾驶人员在车载导航仪所提供的最短驾驶路线上的实际耗时无法得到保证的缺陷，本发明的创新点在于：1）将车辆监控中心200接入道路交通网300；2）车辆监控中心200收到车载导航终端100的驾驶路径查询信息时，通过最优驾驶路径计算公式计算监控车辆从导航起点至导航终点的所有可行的导航路线中累计耗时最短的一条驾驶路径，将该条驾驶路径作为最优驾驶路径下发到车载导航终端100；3）在监控车辆的导航过程中，车辆监控中心200可对监控车辆的行车轨迹进行实时监控，并在判断监控车辆达到新的道路交汇口时，将该新的道路交汇口作为新的导航起点，将原导航终点作为新的导航终点，参考来自道路交通网300的实时道路交通广播信息，通过最优驾驶路径计算公式计算一条新的最优驾驶路径，并使车载导航终端100依照该新的最优驾驶路径对监控车辆进行语音导航。

由于本发明采用了将车辆监控中心200接入道路交通网300的设计、以及采用了在车辆监控中心200中内置基于最短累计耗时的最优驾驶路径计算公式的设计，所以解决了现有技术中的车载导航仪只能简单地计算导航起点至导航终点之间的最短导航路线，且无法识别及规避该最短导航路线上的局部拥堵路段或道路交通突发事故的技术问题，实现了将道路交通网300络节点化的方式计算最优驾驶路径，并通过来自道路交通网300的动态的道路交通广播信息对该条最优导航路径不断地进行优化及调整，以此来提高车载导航系统的导航效率，大幅度地缩短驾驶人员在行车导航过程中的耗时的目的。

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

如图1所示，本发明基于海量车辆数据的智能化导航系统包括多个车载导航终端100、与该多个车载导航终端100建立无线通信的车辆监控中心200、以及与该车辆监控中心200建立通信连接的道路交通网300。

每一个车载导航终端100均用于接收到用户通过第一显示屏104或车辆中控台导航按钮输入的导航指令时，向车辆监控中心200发出包含车辆位置及导航目的地的车辆驾驶路径查询请求。

车辆监控中心200用于根据监测到的监控车辆所在区域的基本道路交通状况，及来自道路交通网200的实时道路交通广播信息、并参考预存的车辆与道路性能对应表计算该监控车辆从其当前位置至导航目的地的所有可行的驾驶路径中累计耗时最短的一条驾驶路径，将该条驾驶路径作为最优驾驶路径下发到车载导航终端100。

该车载导航终端100还用于接收及显示来自车辆监控中心200的最佳驾驶路径，根据该最佳驾驶路径为驾驶员提供语音导航服务。

如图2所示，每一个车载导航终端100均包括第一CPU101、与该第一CPU101分别电连接的第一无线信号收发模块102、第一输入模块103、第一显示屏104、扬声器模块105以及GPS模块106。该第一显示屏104用于显示车载导航界面。该GPS模块106用于与卫星进行通信，获取包含车辆位置、车速、车辆行驶方向的车辆数据，将获取到的车辆数据输入到第一CPU101。该第一输入模块103用于接收用户通过第一显示屏104或车辆中控台的导航按钮输入的导航指令，将该导航指令输入到第一CPU101。该第一CPU101用于接收到用户的导航指令时，生成驾驶路径查询信息。该第一无线信号收发模块102102用于接收第一CPU101的驾驶路径查询信息，并将包含车辆位置及导航目的地的驾驶路径查询信息发送到远端的车辆监控中心200。

其中，该第一无线信号收发装置可以是现有的集成于车载导航仪的无线信号收发装置。

如图3所示，车辆监控中心200包括第二CPU201、与该第二CPU201电连接的第二输入模块205、第二无线信号收发模块202、第二显示屏203以及存储模块204。

该第二输入模块205用于接收来自道路交通网300的实时道路交通广播信息，将该接收的实时道路交通广播信息输入到第二CPU201。

该第二无线信号收发模块202用于定时接收来自多个车载导航终端100的多组车辆数据，以及接收来自任一车载导航终端100的驾驶路径查询信息，将该驾驶路径查询信息发送到第二CPU201。

车辆监控中心200可基于第二无线信号收发模块202收集到的多组车辆数据并参考道路等级划分标准，通过第二CPU201建立车辆与道路性能对应表，并将车辆与道路性能对应表存储到存储模块204。

该第二CPU201还用于提取该驾驶路径查询请求中的车辆位置数据及导航目的地信息，读取该存储模块204存储的车辆与道路性能对应表，并基于接收到的来自道路交通网200的实时道路交通广播信息，通过最优驾驶路径计算公式计算监控车辆从当前位置至导航目的地的所有可行的驾驶路径中累计耗时最短的最优驾驶路径。

该第二无线信号收发模块202还用于接收第二CPU201输入的最优驾驶路径，将该条最优驾驶路径通过无线网络发送到向车辆监控中心200请求导航服务的车载导航终端100。

其中，该车辆监控中心200可以是基于车联网的车辆监控服务器。该第二无线信号收发模块202可以是服务器的无线网卡。

下面将以本发明的较佳实施方式为例，对本发明基于海量车辆数据的智能化导航方法进行说明：

在步骤S101中，车辆监控中心200通过第二无线信号收发模块202收集多组车辆数据，根据该多组车辆数据所包含的车辆基本信息，同时参考道路等级划分标准建立车辆与道路性能对应表，将该车辆与道路性能对应表存储于存储模块204。

在步骤S102中，车辆监控中心200打开车辆监控地图，通过第二输入模块205接收来自道路交通网300的实时道路交通广播信息。

在步骤S103中，用户通过第一显示屏104或车辆中控台上的导航菜单键输入导航指令，车载导航终端100通过第一输入模块103接收用户的导航指令，通过第一CPU101生成驾驶路径查询信息，并通过第一无线信号收发模块102将包含车辆位置数据及导航目的地信息的驾驶路径查询信息发送到车辆监控中心200。

在步骤S104中，第二无线信号收发模块202接收到该车载导航终端100的驾驶路径查询信息，将该驾驶路径查询信息输入到第二CPU201。该第二CPU201读取存储模块204中存储的车辆与道路性能对应表，通过最优驾驶路径计算公式计算监控车辆从当前位置到导航目的地的所有可行路径中耗时最短的驾驶路径，将该驾驶路径作为最优驾驶路径，并通过第二无线通信模块将该最优驾驶路径发送到车载导航终端100的第一显示屏104的导航界面上进行显示。

在步骤S104中，最优驾驶路径的查找方法包括以下步骤：

S1）车辆监控中心200在车辆监控地图上自动查找监控车辆从当前位置到导航目的地的所有可行的驾驶路径，将每一条可行的驾驶路径节点化；

S2）第二CPU201根据最优驾驶路径计算公式计算监控车辆在每一条可行的驾驶路径上的累计耗时；

S3）第二CPU201判断该所有可行的驾驶路径中累计耗时最短的驾驶路径，将该条驾驶路径作为最优驾驶路径。

该最优驾驶路径计算公式如下：

（1）t=S/V+N/S+a*R；

（2）T=t1+t2+……+tn+……;

其中，t表示监控车辆从当前位置至导航目的地的所有可行路径所包含的全部节点中监控车辆从一个节点到达与之相邻的下一个节点所需耗时；本实施例中所述节点指的是两条道路的交汇口；

S表示相邻两节点所形成的道路的总长；

V表示监控车辆在该条道路上的平均速度；

N表示该条道路上的车辆总数；

a为变量；

R表示该条道路的道路等级；

T表示监控车辆在任意一条可行路径上的累计耗时；

tn表示监控车辆在任意一条可行路径的节点n至节点（n+1）之间的道路上的耗时。

假设相邻两节点所形成的道路的距离为50m，监控车辆在该条道路上的平均速度为2m/s，该条道路上的车辆总数为100辆，该条道路的道路等级为2级，a为2，则监控车辆在该条t=S/V+N/S+a*R=（50/2+100/50+2*2）s=31s。

需要特别说明的是，由于车辆在任意一条道路上的耗时t与道路长度、车速、道路上的车辆总数（即道路通畅程度）、道路等级相关，在本发明中，t仅用于抽象地衡量监控车辆在两相邻节点之间的道路上所消耗的时间，T仅用于抽象地衡量监控车辆在某一条可行的驾驶路径上的累计耗时，以便于本发明基于海量车辆数据的智能化导航系统在导航起点至导航终点的多条可行的驾驶路径中甄别最优驾驶路径。t并非该监控车辆在该条道路上的实际耗时，T并非监控车辆在任意一条可行的驾驶路径上的实际耗时。

在步骤S105中，车辆监控中心200定时接收该车载导航终端100上传的车辆数据，根据该车辆数据中的车辆位置信息判断该车辆未到达下一个节点，继续依照该最优导航路径对驾驶者进行语音导航。

在步骤S105中，车辆监控中心200根据该车载导航终端100上传的车辆数据判断监控车辆达到下一个节点。

在步骤S106中，车载导航终端100将该新的节点作为新的导航起点，将原导航目的地作为新的导航目的地，参考来自道路交通网300的实时道路交通广播信息，依照最优驾驶路径计算公式计算该监控车辆从该新的导航起点到该新的导航终端的所有可行路径中耗时最短的驾驶路径，将该驾驶路径作为新的最优驾驶路径，通过第二信号收发模块将该新的最优驾驶路径下发到车载导航终端100。

在步骤S107中，该车载导航终端100通过第一无线信号收发模块102接收该新的最优驾驶路径，并通过第一CPU101将该新的最优驾驶路径输出到第一显示屏104的导航界面上进行显示，以覆盖原最优驾驶路径。同时，该第一CPU101向扬声器模块105发出最优驾驶路径变更控制信号。扬声器模块105收到该控制信号后，向驾驶员发出最优驾驶路径变更的语音提示，以便于驾驶员根据该语音提示对车辆行驶方向进行调整，以进一步缩短车载导航全程累计耗时。

综上所述，本发明基于海量车辆数据的智能化导航系统可通过无线网络接收各车载导航终端100的驾驶路径查询信息，根据该驾驶路径查询信息在车辆监控地图中查找监控车辆从当前位置至导航终点的所有可行的驾驶路径，并从中筛选中累计耗时最短的一条最优驾驶路径，将该最优驾驶路径下发到车载导航终端100，使车载导航终端100根据该最优驾驶路径对驾驶人员进行语音导航。

在本发明基于海量车辆数据的智能化导航系统中，车辆监控中心200还可定时接收车载导航终端100的车辆数据，通过收集的车辆数据对监控车辆的行车轨迹进行实时监控，以及判断监控车辆达到新的道路交汇口时，结合来自道路交通网300的实时道路交通广播信息生成一条新的最优驾驶路径，将该条新的最优驾驶路径下发到车载导航终端100，使车载导航终端100依照该新的驾驶路径对驾驶人员进行语音导航，以规避原最优驾驶路径上可能出现的突发交通事故或拥堵路段，从而不断地缩短驾驶人员在路上消耗的时间，确保驾驶人员在最短的时间内完成车载导航过程。

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

Claims (10)

1.一种基于海量车辆数据的智能化导航方法，其特征在于，包括如下步骤：

S1）在接收到由外部输入的导航指令时，生成包含车辆当前位置及导航目的地的驾驶路径查询请求信息，并将该驾驶路径查询请求信息发送到车辆监控中心（200）；

S2）根据所述驾驶路径查询请求信息确定导航起点及导航终点，并结合监测到的监控车辆所在区域的基本道路交通状况、及来自道路交通网（300）的实时道路交通广播信息计算监控车辆从该当前位置至该导航目的地的所有可行的驾驶路径中累计耗时最短的一条驾驶路径，并将该条累计耗时最短的驾驶路径作为最优驾驶路径下发到已向所述车辆监控中心（200）请求导航服务的至少一个车载导航终端（100）；

S3）通过该至少一个车载导航终端（100）接收及显示该最佳驾驶路径，并根据该最佳驾驶路径对监控车辆进行语音导航。

2.根据权利要求1所述的基于海量车辆数据的智能化导航方法，其特征在于，在所述步骤S1之前还包括如下步骤：

S01）通过各车载导航终端（100）分别采集一组包含车辆基本信息、车速、车辆行驶方向及车辆位置的车辆数据，将采集到的车辆数据定时上传到车辆监控中心（200）；车辆监控中心（200）根据收集到的多组车辆数据对其监控区域的道路交通状况进行评估，得到基本道路交通状况信息；

S02）根据该收集到的多组车辆数据并参考道路等级划分标准建立车辆与道路性能对应表。

3.根据权利要求1所述的基于海量车辆数据的智能化导航方法，其特征在于，在所述步骤S1与所述步骤S2之间还包括如下步骤：S12）获取来自道路交通网（300）的实时道路交通广播信息。

4.根据权利要求1所述的基于海量车辆数据的智能化导航方法，其特征在于，所述步骤S2中计算耗时最短的最优驾驶路径的方法包括以下子步骤：

S21）打开车辆监控地图，在该车辆监控地图上查找监控车辆从当前位置至导航目的地的所有可行的驾驶路径，将每条可行的驾驶路径节点化；

S22）根据最优驾驶路径计算公式计算监控车辆在每一条可行的驾驶路径上的累计耗时；

S23）判断该所有可行的驾驶路径中累计耗时最短的一条驾驶路径，将该条驾驶路径定义为最优驾驶路径。

5.根据权利要求4所述的基于海量车辆数据的智能化导航方法，其特征在于，所述步骤S22中所述最优驾驶路径的计算公式如下：

（1）t=S/V+N/S+a*R；

（2）T=t1+t2+……+tn+……;

其中，t表示从当前位置至导航目的地的所有可行路径所包含的所有节点中监控车辆经过相邻两节点之间的道路的耗时；所述节点表示道路交汇口；

S表示相邻两节点所形成的一条道路的总长；

V表示监控车辆在该条道路上的平均速度；

N表示该条道路上的车辆总数；

a为变量；

R表示该条道路的道路等级；

T表示监控车辆在任意一条可行路径上的累计耗时；

tn表示监控车辆在任意一条可行路径的某一节点n至下一节点（n+1）之间的道路上的耗时。

6.根据权利要求4所述的基于海量车辆数据的智能化导航方法，其特征在于，在所述步骤S23之后还包括如下步骤：S24）如通过来自车载导航终端（100）的车辆数据判断监控车辆到达新的节点时，则以该新的节点为新的导航起点，并重复执行步骤S21至步骤S23，生成一条新的最优驾驶路径。

7.根据权利要求6所述的基于海量车辆数据的智能化导航方法，其特征在于，步骤S3还包括：将该新的最优驾驶路径替代原最优驾驶路径，依照该新的最优驾驶路径对监控车辆进行语音导航，并发出最优驾驶路径变更的语音提示。

8.一种基于海量车辆数据的智能化导航系统，其特征在于，包括至少一个车载导航终端（100）、道路交通网（300）、接入到所述道路交通网（300）并与所述多个车载导航终端（100）分别建立无线通信的车辆监控中心（200）；

所述至少一个车载导航终端（100）用于接收到由外部输入的导航指令时，向所述车辆监控中心（200）发出包含车辆位置数据及导航目的地的车辆驾驶路径查询请求信息；

所述车辆监控中心（200）用于根据所述驾驶路径查询请求信息确定导航起点及导航终点，并结合监测到的监控车辆所在区域的基本道路交通状况、及来自道路交通网（300）的实时道路交通广播信息计算监控车辆从该当前位置至该导航目的地的所有可行的驾驶路径中累计耗时最短的一条驾驶路径，并将该条累计耗时最短的驾驶路径作为最优驾驶路径下发到已向所述车辆监控中心（200）请求导航服务的至少一个车载导航终端（100）；

所述至少一个车载导航终端（100）还用于接收及显示所述最佳驾驶路径，并依照所述最佳驾驶路径对监控车辆进行语音导航。

9.根据权利要求8所述的基于海量车辆数据的智能化导航系统，其特征在于，每一所述车载导航终端（100）均包括第一CPU（101）、与所述第一CPU（101）电连接的GPS模块（106）、第一输入模块（103）、第一无线信号收发模块（102）、扬声器模块（105）及第一显示屏（104）；

所述GPS模块（106）用于与卫星进行通信，获取包含车辆位置信息、车速、车辆行驶方向的车辆数据，并将所述车辆数据输入到所述第一CPU（101）；

所述第一输入模块（103）用于接收用户通过所述第一显示屏（104）或车辆中控台按钮输入的包含导航目的地的导航指令，并将所述导航指令发送到所述第一CPU（101）；

所述第一CPU（101）用于接收到所述车辆数据及所述导航指令时，生成包含车辆位置及导航目的地的驾驶路径查询请求信息；

所述第一无线信号收发模块（102）用于在所述第一CPU（101）的控制下，将所述驾驶路径查询请求信息发送到所述车辆监控中心（200）。

10.根据权利要求8所述的基于海量车辆数据的智能化导航系统，其特征在于，所述车辆监控中心（200）包括第二CPU（201）、与所述第二CPU（201）分别电连接的第二输入模块（205）、第二无线信号收发模块（202）、存储模块（204）、及第二显示屏（203）；

所述第二输入模块（205）用于接收来自道路交通网（300）的实时道路交通广播信息；

所述第二无线信号收发模块（202）用于接收来自所述车载导航终端（100）的驾驶路径查询请求信息，将该驾驶路径查询请求信息发送到所述第二CPU（201）；

所述第二显示屏（203）用于显示车辆监控地图；

所述存储模块（204）用于存储车辆与道路性能对应表；

所述第二CPU（201）用于提取该驾驶路径查询请求信息中的车辆位置数据及导航目的地信息，读取所述存储模块（204）中存储的车辆与道路性能对应表，并根据最优驾驶路径计算公式计算所述车辆监控地图下的监控车辆从当前位置到导航目的地的所有可行的驾驶路径中累计耗时最短的一条最优驾驶路径；

所述第二无线信号收发模块（202）还用于将该条最优驾驶路径发送到已向所述车辆监控中心（200）请求导航服务的至少一个车载导航终端（100）；

所述至少一个车载导航终端（100）还用于通过所述第一无线信号收发模块（102）接收该条最优驾驶路径，并通过所述第一显示屏（104）显示该条最优驾驶路径。

Images