[发明专利]基于GPS探测的贝叶斯路径规划装置及方法

摘要

本发明涉及一种基于GPS探测的贝叶斯路径规划装置及方法。本发明方法是采用先验知识推估后验信息的方法来模拟司机的一种先验找路方法；本装置利用贝叶斯分类器将司机的先验推断方法纳入到我们的路径规划装置中，其本身是基于分类器装置对路网做模式识别处理后而形成的路径规划方法。本发明利用这种司机对道路网络的实时交通状况的先验推断，构造了贝叶斯分类器来形成对道路网络的优先识别，基于这种优先识别而形成的一种路径规划装置及方法，它可以根据高峰期、非高峰期的先验知识在不同的交通时段中分别给出不同的最优路径。该装置及方法具有良好的实用性，并可以灵活的集成到各种基于道路交通的导航系统中。

主权项

一种基于GPS探测的贝叶斯路径规划装置，其特征是：主要分为探测端和中心处理端两个部分，其中探测端选择一些熟悉道路交通状况的司机，将GPS探测器分布在这些司机的车辆上；所述的中心处理端包括接收器、中心控制器、路径筛选器、贝叶斯分类器和最优路径计算器几个模块：其中探测端：GPS探测器，主要是用GPS采集器来对n个司机的行驶轨迹进行探测；所述的中心处理端：中心控制器，控制其它的模块之间的数据传送；路径筛选器，主要根据采集到的这些司机车辆的GPS轨迹点以及采集的出发点和终止点恢复出行驶的路径，并筛选出通过速度快、耗费时间短的“好”路径；贝叶斯分类器，根据建立的“好”路径集训练贝叶斯分类器，根据训练好的贝叶斯分类器对道路做分类，形成优先道路集，次优道路集以及全部道路集；最优路径计算器，根据形成的三种优选道路，实施最优路径搜索计算，得到最优路径结果；路径存储器，存放路径筛选器建立的“好”路径集；道路分类存储器，存放贝叶斯分类器分类后形成的三种道路集。