专利名称：一种基于多信息源的动态交通信息的车辆导航方法
技术领域：
本发明涉及车辆进行导航的方法，尤其是涉及一种基于多信息源的动态交 通信息的车辆导航方法。
背景技术：
城市交通问题是本世纪以来，工业发达国家一直为之困扰的问题。当前， 我国城市的经济贸易和社会活动日益繁忙，城市交通发生了前所未有的迅速增 长，传统的道路交通设施已经不能适应现代社会的需要。我国城市特别是大城 市的交通问题极其严重，如果不能得到有效解决和根本治理，必将对我国经济 的持续、快速、健康发展构成严重威胁。为了解决我国的城市交通问题，改善 城市交通系统的性能， 一方面需要通过改造路网系统、拓宽路面、增添交通设 施以及道路建设等城市交通所必需的"硬件"设施来实现;另一方面需要通过采用 科学的管理手段，把现代高新技术引入到交通管理中来提高现有路网的交通性 能，从而改善整个道路交通的管理效率，提高道路设施的利用率，实现城市交 通管理的科学性和有效性。
传统的仅仅基于道路拓扑结构进行车辆导航的方法，不能反映道路的真实 通行情况。比如在行车高峰期或者发生交通事故的情况下，有些路段会有堵车 现象，而仅仅基于道路拓扑结构的导航无法对这样的路段进行规避；再比如在 行车高峰期，交警部门会通过临时的禁止通行，临时禁止转向或临时变道等道 路变化手段对交通进行疏导。仅仅基于道路拓扑结构的导航同样不能对这样的 变化进行及时的反应，从而导致规划出的导航路径并不具有可行性。
传统的仅仅基于单一信息源的动态交通信息的导航方法，由于信息单一， 不能完全反映道路的真实通行状况，因此规划出的车辆导航路径的准确度相对 并不高。同时单一信息源的动态交通信息的覆盖率一般也相对比较低。因此相 对来说可以利用的动态交通信息也比较少，这也影响了规划出的动态车辆导航 路径的质量，从而影响导航的效果。
发明内容
本发明的目的在于提供一种基于多信息源的动态交通信息的车辆导航方 法。整合来自多信息采集源的动态交通信息，并生成可以作用于静态道路信息 的权重值，并对车辆进行实时导航的方法。本发明解决其技术问题所采用的技术方案的步骤如下 (l展收来自多个信息源的动态交通信息；
(2) 对来自多信息源的动态信息进行处理和整合，转化成动态道路通行状况 信息；
(3) 由所有路段组成静态道路网，由带有动态道路通行状况信息的路段组成 动态道路网；
(4) 如果用户选择只使用静态交通路网信息进行导航，则在静态道路网上仅 使用静态道路信息，规划出从起点到终点的导航路径；
(5) 如果用户选择使用动态交通信息进行导航，则使用动态交通信息和静态 道路信息相结合进行导航；
(6) 在步骤(5)所述的情况下，如果在动态道路网上，使用动态道路通行状况 信息可以规划出从起点到终点的路径，则使用动态道路通行状况信息规划出动 态道路网上从起点到终点的导航路径；
(7) 在步骤(5)所述的情况下，如果在动态道路网上，使用动态道路通行状况 信息不可以规划出从起点到终点的路径，则使用动态道路通行状况信息对静态 道路信息进行加权，没有动态道路通行状况信息的道路不变，然后使用加权后 的道路信息在静态道路网上规划出从起点到终点的导航路径。
在所述的步骤(l)中所接收的来自多个信息源的动态交通信息，包括
由SCATS信号控制系统采集的道路车流量和车流饱和度等动态交通信息；
由OD系统采集的行程时间等动态交通信息；由CITILOG视频检测系统采集的
道路平均车速，排队长度等动态交通信息；由人工采集的交通事故信息，道路
拥堵情况信息等动态交通信息。
在所述的步骤(l)中的接收来自多个信息源的动态交通信息的方法，包括-通过电视广播信号进行广播式的发送；通过有线或无线网络进行交互式的发送。
在所述的步骤(2)中对来自多信息源的动态信息进行处理和整合，转化成动 态道路通行状况信息的方法，其步骤如下
l)根据SCATS信号控制系统采集的道路车流量和车流饱和度等动态交通信 息计算出道路的行车速度Vs;
2滩据OD系统采集的行程时间等动态交通信息，计算出道路的行车速度
V0;
3)根据人工采集的交通事故信息，道路拥堵情况信息等动态交通信息，计算出道路的通行能力C;
4)整合由SCATS信号控制系统采集的动态交通信息计算出道路的行车 速度Vs，由OD系统采集的动态交通信息，计算出道路的行车速度V。，由 CITILOG视频检测系统采集的道路平均车速Ve，和由人工采集的动态交通信息， 计算出道路的通行能力C;转化成动态道路通行状况信息S;其公式为
S=Vf/(C*(Ks*Vs+K。*V。+Ke*Vc》 其中Vf为车辆在路段上自由行驶的速度，Ks， K。， Ke分别为由SCATS信号控 制系统采集的动态交通信息的权重，由OD系统采集的动态交通信息的权重和 由CITILOG视频检测系统采集的动态交通信息的权重。
在所述的步骤(4)中所述的规划出从起点到终点的导航路径的方法，其实现 方法为以导航路径的实际长短作为评价路径好坏的标准，使用包括Dijkstra算 法，A*算法在内的最短路径方法规划出从起点到终点的最短路径。
在所述的步骤(6)中所述的规划出从起点到终点的导航路径的方法，其实现 方法为以导航路径中各个路段的加权长度总和的长短作为评价路径好坏的标 准，使用包括Dijkstra算法，Af算法在内的最短路径方法规划出从起点到终点 的最短路径。
在所述的步骤(7)中所述的规划出从起点到终点的导航路径的方法，其实现 方法为以导航路径中各个路段的加权长度总和的长短作为评价路径好坏的标 准，使用包括Dijkstra算法，.八*算法在内的最短路径方法规划出从起点到终点 的最短路径。
与背景技术相比，本发明具有的有益效果是-
能够处理和整合来自多个信息源的动态交通信息，形成道路的实际通行状 况。规划出行驶时间更短，更符合实际情况的路径。因此能够规避发生交通事 故的道路和交通拥挤的道路等情况。
图l是本发明的实现流程图。
图2是来自多信息源的动态交通信息的示意图。
图3是接受动态信息方法的示意图。
图4是规划仅基于静态道路信息的路径的示意图。
图5是规划仅基于动态道路信息的路径的示意图。
图6是规划基于静态道路信息和动态道路信息的混合路径的示意图。
具体实施方式
本发明用于车辆导航系统之中，图1是本发明的流程图，具体实施方法的 步骤如下-
(1) 接收来自多个信息源的动态交通信息；
(2) 对来自多信息源的动态信息进行处理和整合，转化成动态道路通行状况
I 口 't!、，
(3) 由所有路段组成静态道路网，由带有动态道路通行状况信息的路段组成 动态道路网；
(4) 如果用户选择只使用静态交通路网信息进行导航，则在静态道路网上仅 使用静态道路信息，规划出从起点到终点的导航路径；
(5) 如果用户选择使用动态交通信息进行导航，则使用动态交通信息和静态 道路信息相结合进行导航；
(6) 在步骤(5)所述的情况下，如果在动态道路网上，使用动态道路通行状况 信息可以规划出从起点到终点的路径，则使用动态道路通行状况信息规划出动 态道路网上从起点到终点的导航路径；
(7) 在步骤(5)所述的情况下，如果在动态道路网上，使用动态道路通行状况 信息不可以规划出从起点到终点的路径，则使用动态道路通行状况信息对静态 道路信息进行加权，没有动态道路通行状况信息的道路不变，然后使用加权后 的道路信息在静态道路网上规划出从起点到终点的导航路径。
本方法采用的动态交通信息来自多个信息源，如图2所示。其中动态交通 信息包括
(1) 由SCATS信号控制系统采集的道路车流量和车流饱和度等动态交通信
息；
(2) 由OD系统采集的行程时间等动态交通信息；
(3) 由CITILOG视频检测系统采集的道路平均车速，排队长度等动态交通信
息；
(4) 由人工采集的交通事故信息，道路拥堵情况信息等动态交通信息。 如图3所示，来自多个信息源的动态交通信息的接受方法包括
(1) 通过电视广播信号进行广播式的发送，如图3a所示；
(2) 通过有线或无线网络进行交互式的发送，如图3b所示。
对于来自多信息源的动态信息需要进行处理和整合，转化成动态道路通行 状况信息，其步骤如下
(l)根据SCATS信号控制系统采集的道路车流量和车流饱和度等动态交通信息计算出道路的行车速度vs;
(2) 根据OD系统采集的行程时间等动态交通信息，计算出道路的行车速度
v0;
(3) 根据人工采集的交通事故信息，道路拥堵情况信息等动态交通信息，计 算出道路的通行能力C;
(4) 整合由SCATS信号控制系统采集的动态交通信息计算出道路的行车速度 Vs，由OD系统采集的动态交通信息，计算出道路的行车速度V。，由CITILOG 视频检测系统采集的道路平均车速Vc，和由人工釆集的动态交通信息，计算出
道路的通行能力C;转化成动态道路通行状况信息S;其公式为
S=Vf/(C*(Ks*Vs+K0*V0+Kc*Vc)) 其中Vf为车辆在路段上自由行驶的速度，Ks， K。， K。分别为由SCATS信号控 制系统采集的动态交通信息的权重，由OD系统采集的动态交通信息的权重和 由CITILOG视频检测系统采集的动态交通信息的权重。
图4描述了步骤(4)中所述的规划出从起点到终点的导航路径的方法，其实 现方法为以导航路径的实际长短作为评价路径好坏的标准，使用包括Dijkstra 算法，八*算法在内的最短路径方法规划出从起点到终点的最短路径。在图中， 从起点到终点有三条路径，分别为-
路径l: 1， 4， 5， 11; 路径2: 1， 3， 6， 10， 11; 路径3: 2， 7， 8， 9， 11。
三条路径的实际长度分别为-
路径1: 2 + 8+14 + 4 = 28;
路径2: 2 + 5 + 4 + 8 + 4=19;
路径3: 5 + 5 + 5 + 7 + 4 = 26。 因此选择路径2作为导航路径。
图5描述了步骤(6)中所述的规划出从起点到终点的导航路径的方法，其实 现方法为以导航路径中各个路段的加权长度总和的长短作为评价路径好坏的 标准，使用包括Dijkstm算法，厶*算法在内的最短路径方法规划出从起点到终 点的最快路径。在图中，路段3， 6， IO没有通行状况信息，因此只在其他有动 态信息的路网上规划路径。其中从起点到终点有两条路径，分别为
路径l: 1， 4， 5， H;
路径2: 2， 7， 8， 9， 11。两条路径中各个路段的加权长度总和的长短为
路径1: 2x0.5 + 8xl + 14x0.8 + 4xl = 24.2; 路径2: 5xl + 5x1.1 + 5xl + 7x1.2 + 4xl =27.9。
因此选择路径1作为导航路径。由此可见，虽然路径1的实际长度比较短，但 由于交通拥挤，实际的通行状况并不好，因此选择通行状况比较好的路径1作 为导航路径。可见本方法可以通过动态交通信息寻找到实际通行比较好的路径。
图6描述了步骤(7)中所述的规划出从起点到终点的导航路径的方法，其实 现方法为以导航路径中各个路段的加权长度总和的长短作为评价路径好坏的 标准，使用包括Dijkstra算法，八*算法在内的最短路径方法规划出从起点到终 点的最短路径。在图中，由于路段3， 4， 7没有通行状况信息，因此无法仅使 用动态信息规划出从起点到终点的路径。在静态路网上，从起点到终点有三条 路径，分别为
路径1: 1， 4， 5， 11;
路径2: 1， 3， 6， 10， 11;
路径3: 2， 7， 8， 9， 11。 三条路径中各个路段的加权长度总和的长短为
路径1: 2x0.5 + 8xl + 14x0.8 + 4x1 =24.2;
路径2: 2x0.5 + 5xl + 4x0.8 + 8x0.5 + 4xl =17.2;
路径3: 5xl + 5x1 + 5x1 +7x1.2 + 4x1 =27.4。 因此选择路径2作为导航路径。
总之，通过如上方法，可以很好的规划出基于多信息源的动态交通信息的 车辆导航路径。
权利要求
1. 一种基于多信息源的动态交通信息的车辆导航方法，该方法的步骤如下(1)接收来自多个信息源的动态交通信息；(2)对来自多信息源的动态信息进行处理和整合，转化成动态道路通行状况信息；(3)由所有路段组成静态道路网，由带有动态道路通行状况信息的路段组成动态道路网；(4)如果用户选择只使用静态交通路网信息进行导航，则在静态道路网上仅使用静态道路信息，规划出从起点到终点的导航路径；(5)如果用户选择使用动态交通信息进行导航，则使用动态交通信息和静态道路信息相结合进行导航；(6)在步骤(5)所述的情况下，如果在动态道路网上，使用动态道路通行状况信息可以规划出从起点到终点的路径，则使用动态道路通行状况信息规划出动态道路网上从起点到终点的导航路径；(7)在步骤(5)所述的情况下，如果在动态道路网上，使用动态道路通行状况信息不可以规划出从起点到终点的路径，则使用动态道路通行状况信息对静态道路信息进行加权，没有动态道路通行状况信息的道路不变，然后使用加权后的道路信息在静态道路网上规划出从起点到终点的导航路径。
2. 根据权利要求1所述的一种基于多信息源的动态交通信息的车辆导航方 法，其特征在于在所述的步骤(l)中所接收的来自多个信息源的动态交通信息， 包括由SCATS信号控制系统采集的道路车流量和车流饱和度等动态交通信息； 由OD系统采集的行程时间等动态交通信息；由CITILOG视频检测系统采集的道路平均车速，排队长度等动态交通信息; 由人工采集的交通事故信息，道路拥堵情况信息等动态交通信息。
3. 根据权利要求1所述的一种基于多信息源的动态交通信息的车辆导航方法，其特征在于在所述的步骤(l)中的接收来自多个信息源的动态交通信息的 方法，包括通过电视广播信号进行广播式的发送；通过有线或无线网络进行交互式的发送。
4. 根据权利要求1所述的一种基于多信息源的动态交通信息的车辆导航方法，其特征在于在所述的步骤(2)中对来自多信息源的动态信息进行处理和整 合，转化成动态道路通行状况信息的方法，其步骤如下-1) 根据SCATS信号控制系统采集的道路车流量和车流饱和度等动态交通信息计算出道路的行车速度vs;2) 根据OD系统采集的行程时间等动态交通信息，计算出道路的行车速度V0;3) 根据人工采集的交通事故信息，道路拥堵情况信息等动态交通信息，计算 出道路的通行能力C;4) 整合由SCATS信号控制系统采集的动态交通信息计算出道路的行车 速度Vs，由OD系统采集的动态交通信息，计算出道路的行车速度V。，由 CITILOG视频检测系统采集的道路平均车速Ve，和由人工采集的动态交通信息，计算出道路的通行能力C;转化成动态道路通行状况信息S;其公式为S=Vf/(C*(Ks*Vs+K0*V0+Kc*Vc))其中Vf为车辆在路段上自由行驶的速度，Ks， K。， Kc分别为由SCATS信 号控制系统采集的动态交通信息的权重，由OD系统采集的动态交通信息的权 重和由CITILOG视频检测系统采集的动态交通信息的权重。
5. 根据权利要求1所述的一种基于多信息源的动态交通信息的车辆导航方 法，其特征在于在所述的步骤(4)中所述的规划出从起点到终点的导航路径的 方法，其实现方法为以导航路径的实际长短作为评价路径好坏的标准，使用 包括Dijkstm算法，八*算法在内的最短路径方法规划出从起点到终点的最短路径。
6. 根据权利要求1所述的一种基于多信息源的动态交通信息的车辆导航方 法，其特征在于在所述的步骤(6)中所述的规划出从起点到终点的导航路径的方法，其实现方法为以导航路径中各个路段的加权长度总和的长短作为评价路径好坏的标准，使用包括Dijkstra算法，Af算法在内的最短路径方法规划出 从起点到终点的最短路径。
7. 根据权利要求1所述的一种基于多信息源的动态交通信息的车辆导航方 法，其特征在于在所述的步骤(7)中所述的规划出从起点到终点的导航路径的 方法，其实现方法为以导航路径中各个路段的加权长度总和的长短作为评价 路径好坏的标准，使用包括Dijkstra算法，八*算法在内的最短路径方法规划出 从起点到终点的最短路径。
全文摘要
本发明公开了一种基于多信息源的动态交通信息的车辆导航方法。通过处理和整合来自多个信息源的动态交通信息，形成道路的实际通行状况。根据用户的选择，使用静态交通信息和动态交通信息的不同组合，提供给用户三种不同的导航路径。能够处理和整合来自多个信息源的动态交通信息，形成道路的实际通行状况。规划出行驶时间更短，更符合实际情况的路径。因此能够规避发生交通事故的道路和交通拥挤的道路等情况。
文档编号G08G1/0969GK101441817SQ20081016343
公开日2009年5月27日 申请日期2008年12月22日 优先权日2008年12月22日
发明者磊 姚, 敏 李, 铭 蔡 申请人:浙江中天信息技术有限公司