发明名称 车辆行驶状态实时判别的方法
摘要 本发明提供一种车辆行驶状态实时判别的方法,其特征在于,包括以下步骤:建立行驶车辆运行轨迹段的基于隐马尔科夫模型数学定义的车辆观察值序列;建立车辆各个允许行驶状态的隐马尔科夫模型,组成隐马尔科夫模型库;将所述车辆观察值序列与所述隐马尔科夫模型库进行匹配、识别,判断行驶车辆的行驶状态;本发明采用的隐马尔科夫模型轨迹分段判别技术能够保证车辆行驶状态判别的实时性和准确性,本发明能够进一步完善车载导航软件,为驾驶者实时报告行驶状态。
申请公布号 CN102568200B 申请公布日期 2015.04.22
申请号 CN201110431408.0 申请日期 2011.12.21
申请人 辽宁师范大学 发明人 王相海;宋传鸣;丛志环
分类号 G08G1/01(2006.01)I;G08G1/017(2006.01)I 主分类号 G08G1/01(2006.01)I
代理机构 大连东方专利代理有限责任公司 21212 代理人 姜玉蓉
主权项 一种车辆行驶状态实时判别的方法,其特征在于,包括:建立行驶车辆运行轨迹段的基于隐马尔科夫模型数学定义的行驶车辆观察值序列;建立车辆各个允许行驶状态的隐马尔科夫模型,组成隐马尔科夫模型库;将所述行驶车辆观察值序列与所述隐马尔科夫模型库进行匹配、识别,判断行驶车辆的行驶状态;所述建立行驶车辆运行轨迹段的基于隐马尔科夫模型数学定义的行驶车辆观察值序列包括:采集车辆原始轨迹点,原始轨迹点数量不少于26个,形成原始轨迹点序列L<sub>initail</sub>,L<sub>initial</sub>={(x<sub>1</sub>,y<sub>1</sub>),(x<sub>2</sub>,y<sub>2</sub>),…,(x<sub>l</sub>,y<sub>l</sub>)};l为所述原始轨迹点序列L<sub>initail</sub>的长度,其值等于所述原始轨迹点的数量;对所述原始轨迹点序列L<sub>initail</sub>中的各点进行平滑滤波处理,形成有效轨迹点序列L<sub>filtering</sub>,L<sub>filtering</sub>={(x'<sub>1</sub>,y'<sub>1</sub>),(x'<sub>2</sub>,y'<sub>2</sub>),...,(x′<sub>l</sub>,y′<sub>l</sub>)};对所述有效轨迹点序列L<sub>filtering</sub>,进行基于最小二乘法的分段拟合,获得拟合轨迹点序列L<sub>fit</sub>,L<sub>fit</sub>={(x″<sub>1</sub>,y″<sub>1</sub>),(x″<sub>2</sub>,y″<sub>2</sub>),...,(x″<sub>l</sub>,y″<sub>l</sub>)};建立特征值序列L<sup>θ</sup>={θ<sub>1</sub>,θ<sub>2</sub>,…,θ<sub>l‑1</sub>},包括:计算所述拟合轨迹点序列L<sub>fit</sub>中两个相邻两个点(x″<sub>i</sub>,y″<sub>i</sub>)、(x″<sub>i+1</sub>,y″<sub>i+1</sub>)的运动方向角度θ<sub>i</sub>,i的值依次为[1,l‑1]范围的整数;当y″<sub>i+1</sub>‑y″<sub>i</sub>≥0时,θ<sub>i</sub>=artan[(y″<sub>i+1</sub>‑y″<sub>i</sub>)/(x″<sub>i+1</sub>‑x″<sub>i</sub>)];当y″<sub>i+1</sub>‑y″<sub>i</sub>≥0并且x″<sub>i+1</sub>‑x″<sub>i</sub>=0时θ<sub>i</sub>=π/2;当y″<sub>i+1</sub>‑y″<sub>i</sub>≤0时,θ<sub>i</sub>=artan[(y″<sub>i+1</sub>‑y″<sub>i</sub>)/(x″<sub>i+1</sub>‑x″<sub>i</sub>)]+2π;当y″<sub>i+1</sub>‑y″<sub>i</sub>≤0并且x″<sub>i+1</sub>‑x″<sub>i</sub>=0时;θ<sub>i</sub>=3π/2;根据所述原始轨迹点序列L<sub>initail</sub>、所述特征值序列L<sup>θ</sup>建立基于隐马尔科夫模型数学定义的行驶车辆观察值序列V,V={V<sub>1</sub>,V<sub>2</sub>...V<sub>l‑1</sub>},包括:划分方向象限:以所述原始轨迹点序列L<sub>initail</sub>的点(x<sub>i</sub>,y<sub>i</sub>)为中心点,将范围为[0,2π]的方向角平均划分为不少于4个方向象限;对方向象限进行编码:从0度角开始,按逆时针方向或顺时针方向,依次对各个所述方向象限进行编码,使每一个所述方向象限均对应唯一的区域数值;根据所述特征值序列L<sup>θ</sup>中运动方向角θ<sub>i</sub>的值所在的方向象限,获得所述运动方向角θ<sub>i</sub>对应的区域数值,得到运动方向角θ<sub>i</sub>的基于隐马尔科夫模型数学定义的观察值V<sub>i</sub>;i的值依次为[1,l‑1]范围的整数;所述建立车辆各个允许状态的隐马尔科夫模型包括:对各个允许状态建立样本轨迹段模式类库,每一个允许状态对应一个样本轨迹段模式类库;对所述样本轨迹段模式类库建立观察值库V<sub>q</sub>,V<sub>q</sub>={V<sup>1</sup>,V<sup>2</sup>…V<sup>m</sup>};所述观察值库包含m个观察值序列V<sup>K</sup>,<img file="FDA0000618330850000022.GIF" wi="551" he="88" />m的值等于所述样本轨迹段模式类库的样本轨迹段数量,K依次为[1,m]范围内的整数;q为[1,M]范围内的整数,M为样本轨迹段模式类库的数量;对所述观察值库V<sub>q</sub>={V<sup>1</sup>,V<sup>2</sup>…V<sup>m</sup>}进行轨迹模式训练,建立隐马尔科夫模型λ<sub>q</sub>;所述行驶车辆观察值序列与隐马尔科夫模型库进行匹配、识别,判断行驶车辆的行驶状态包括:依次计算所述行驶车辆观察值序列V={V<sub>1</sub>,V<sub>2</sub>,…,V<sub>T</sub>}对于隐马尔科夫模型库的前向概率P(V|λ<sub>i</sub>),得到最大前向概率,其中,<img file="FDA0000618330850000021.GIF" wi="510" he="147" />i依次为[1,M]范围内的整数,T取值为25,M为样本轨迹段模式类库的数量;根据所述最大前向概率,得到所述行驶车辆观察值序列对应的隐马尔科夫模型,从而获得行驶车辆的行驶状态。
地址 116029 辽宁省大连市沙河口区黄河路850号