发明名称 一种乘客便携移动终端与所乘公交车辆定位信息动态匹配方法
摘要 一种乘客便携移动终端与所乘公交车辆定位信息动态匹配方法,包括以下步骤:1)乘客通过移动终端向公交信息服务系统后台数据库发送身份信息和移动终端GPS轨迹数据,提出匹配请求;2)公交信息服务系统后台数据库在收到匹配请求后,识别乘客位置信息,将乘客GPS轨迹信息与后台数据库的公交车辆实时轨迹信息数据进行匹配,基于采样点的匹配过程完成后,如果能够识别匹配车辆,则进入步骤3);3)匹配成功后,公交信息后台数据库向乘客移动终端反馈唯一的公交后台数据库访问密钥以向乘客客户端授权开放数据库,获取公交车辆信息数据。本发明提供了一种快速性良好、准确性较高的乘客便携移动终端与所乘公交车辆定位信息动态匹配方法。
申请公布号 CN104064051A 申请公布日期 2014.09.24
申请号 CN201410283018.7 申请日期 2014.06.23
申请人 银江股份有限公司;同济大学 发明人 温晓岳;滕靖;徐建军;陈思锦;张书浆;金威敏
分类号 G08G1/123(2006.01)I 主分类号 G08G1/123(2006.01)I
代理机构 杭州斯可睿专利事务所有限公司 33241 代理人 王利强
主权项 一种乘客便携移动终端与所乘公交车辆定位信息动态匹配方法,其特征在于:所述匹配方法包括以下步骤:1)乘客通过移动终端向公交信息服务系统后台数据库发送身份信息和移动终端GPS轨迹数据,提出匹配请求;2)公交信息服务系统后台数据库在收到匹配请求后,识别乘客位置信息,将乘客GPS轨迹信息与后台数据库的公交车辆实时轨迹信息数据进行匹配,采样点属性匹配过程如下:定义采样时间区间[t<sub>b</sub>,t<sub>f</sub>),t<sub>b</sub>和t<sub>f</sub>分别为采样时间段的起始时刻和终止时刻,在此期间移动对象i和j的轨迹点采样数的较小值为n,移动速度分别为矢量<img file="FDA0000525661590000011.GIF" wi="46" he="82" />和<img file="FDA0000525661590000012.GIF" wi="90" he="90" />采样时间的确定是为了形成一段有效的轨迹片段;设:D<sub>X(i,j)</sub>(k)=X<sub>i,k</sub>‑X<sub>j,k</sub>为对象i和j在X方向的坐标差D<sub>Y(i,j)</sub>(k)=Y<sub>i,k</sub>‑Y<sub>j,k</sub>为对象i和j在Y方向的坐标差式中,k=1,2,3...n,X<sub>i,k</sub>和Y<sub>i,k</sub>分别表示对象i在第k个采样的点X和Y坐标,则两采样点的距离表示为<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>L</mi><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><msqrt><msup><msub><mi>D</mi><mrow><mi>X</mi><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow></mrow></msub><mn>2</mn></msup><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>+</mo><msup><msub><mi>D</mi><mrow><mi>Y</mi><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow></mrow></msub><mn>2</mn></msup><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></msqrt><mo>;</mo></mrow>]]></math><img file="FDA0000525661590000013.GIF" wi="723" he="105" /></maths>匹配包括以下四重逻辑:(a)速度方向判断,通过轨迹运动方向剔除不一致的轨迹线路;即<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mover><msub><mi>v</mi><mi>i</mi></msub><mo>&RightArrow;</mo></mover><mo>&CenterDot;</mo><mover><msub><mi>v</mi><mi>j</mi></msub><mo>&RightArrow;</mo></mover><mo>&le;</mo><mi>O</mi></mrow>]]></math><img file="FDA0000525661590000014.GIF" wi="446" he="106" /></maths>(b)速度大小判断,通过采样点运动速度大小比较剔除速度不一致的轨迹线路:<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><mo>|</mo><mo>|</mo><mover><msub><mi>v</mi><mi>i</mi></msub><mo>&RightArrow;</mo></mover><mo>|</mo><mo>-</mo><mo>|</mo><mover><msub><mi>v</mi><mi>j</mi></msub><mo>&RightArrow;</mo></mover><mo>|</mo><mo>|</mo><mo>&GreaterEqual;</mo><mo>|</mo><msub><mi>v</mi><mi>&Delta;</mi></msub><mo>|</mo><mo>,</mo></mrow>]]></math><img file="FDA0000525661590000015.GIF" wi="593" he="126" /></maths>v<sub>Δ</sub>为设定速度差阈值;(c)采样点空间距离判断,通过对应时刻采样点的空间距离大小来剔除距离过大的采样点的轨迹;即:max{L<sub>(i,j)</sub>(k),k=1,2,...,n}≤L<sub>Δ</sub>,L<sub>Δ</sub>为设定距离差阈值(d)采样点距离变化趋势判断,通过比对轨迹中各对应采样点的距离标准差来剔除距离波动过大的点,距离的标准差δ<sub>L</sub><maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msub><mi>&delta;</mi><mi>L</mi></msub><mo>=</mo><msqrt><mfrac><mn>1</mn><mrow><mi>n</mi><mo>-</mo><mn>1</mn></mrow></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mrow><mo>(</mo><msub><mi>L</mi><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>-</mo><mover><mrow><msub><mi>L</mi><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow></msub><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></mrow><mo>&OverBar;</mo></mover><mo>)</mo></mrow><mn>2</mn></msup></msqrt><mo>&le;</mo><msub><mi>&delta;</mi><mi>&Delta;</mi></msub></mrow>]]></math><img file="FDA0000525661590000021.GIF" wi="989" he="188" /></maths>δ<sub>Δ</sub>为设定距离标准差阈值,δ<sub>L</sub>的值由实测数据得到;上述的基于采样点的匹配过程完成后,如果能够识别匹配车辆,则进入步骤3);3)匹配成功后,公交信息后台数据库向乘客移动终端反馈唯一的公交后台数据库访问密钥以向乘客客户端授权开放数据库,获取公交车辆信息数据。
地址 310012 浙江省杭州市西湖区益乐路223号1幢1层