一种基于单向循环列表的公交自动报站方法与流程

技术特征：
1.一种基于单向循环列表的公交自动报站方法，其特征在于，该方法包括以下步骤：步骤1，对公交车载报站设备终端初始化时，使用本地匹配方式存储包含公交线路站点信息的单向循环列表，在公交车运行过程突发路线变更时，则采用远程配置的方式更新报站设备终端中的线路站点信息；步骤2，按照公交车正常行驶所经过的站点次序，将线路上所有站点依次编号排列形成一个单向循环列表，单向循环列表包含了各个站点对应的站号、站点名称、站点经纬度信息，将上述站点数据对应的单向循环列表存储到报站设备终端的存储模块内；步骤3，报站设备终端按固定时间周期t接收实时gps数据，当公交车辆速度v≠0时，报站设备终端保存位置信息从而获取公交车当前位置；设定距离值l，使得与周期t、公交车行驶速度v满足条件：v*t≤2l，即确保公交车经过任意站点时以设定周期t进行计算和判定；规定任意时刻公交车当前位置与单向循环列表中站点位置间线性距离为l
d
，当至少连续周期的两次判定均能满足l
d < l时，该站点为可能到达的站点；针对可能到达的站点，计算并记录单向循环列表中该可能到达站点的下一站点与所述公交车的当前位置间的的线性距离设为l
d 1
；步骤4，根据前后两个周期得到的数据判断车辆进站点；设置fro_1、fro_2分别存储步骤3中上一周期站点匹配所得的第一个和第二个可能到达站点的站号；d_fro_1、d_fro_2分别存储上一周期的公交车位置与这两个可能达到站点在单向循环列表中下一站点之间的线性距离；cur_1、cur_2分别存储当前周期的站点匹配所得第一个和第二个可能站点的站号；d_cur_1、d_cur_2分别存储当前周期的公交车位置与可能到达站点在单向循环列表中的下一站点直接的线性距离；当匹配到的可能到达站点只有一个时，对应的第二个数值为0；对是否符合单向循环排列的判定，存在如下四种不同情况：（1）若前后两个周期都只匹配到一个可能到达站点，比较匹配站号是否相同，若相同且前后两个周期的线性距离满足递减规律，则认为该匹配站号所对应的站点为车辆当前进站站点；（2）若上一周期匹配到一个可能到达站点，当前周期匹配到两个可能到达站点，当前周期中的两个可能到达站点有一个与上一周期匹配站点相同，若该相同的匹配站点对应的前后两个周期的l
d 1
值呈递减趋势，则该相同的匹配站点即为车辆当前进站站点，否则认为后一周期的另一个匹配站点为当前进站点；（3）若上一周期匹配到两个可能到达站点，当前周期匹配到一个可能到达站点；上一周期的两个可能到达站点中有一个与当前周期的匹配站点相同，若该相同的匹配站点对应的前后两个周期中l
d 1
值呈递减趋势，则相同的匹配站点即为车辆当前进站站点，否则认为前一周期另一个匹配站号为当前进站点；（4）若上一周期与当前周期都匹配到了两个可能到达站点，比较前后两个周期匹配到的相同对应的l
d 1
值，若呈递减趋势则认为该匹配站点为当前进站站点，否则认为另一个匹配站点为当前进站站点；若均不满足上述（1）~（4）情况的判定条件，则所求取的可能到达站点是逆行或虚假站点，不进行进站报站；步骤5，通过步骤4车辆进站点判断后，继续以设定周期t计算所接收到的公交车当前位
置与已确定的当前进站站点之间的线性距离，当线性距离不再小于设定距离值l时，将单向循环列表中的下一站点设置为预报站点，进行出站预报。2.根据权利要求1所述的一种基于单向循环列表的公交自动报站方法，其特征在于，步骤4（1）具体为：比较fro_1与cur_1是否相同；若相同且满足距离d_cur_1大于d_fro_1，则认为fro_1对应的站点即为车辆当前进站点。3.根据权利要求1所述的一种基于单向循环列表的公交自动报站方法，其特征在于，步骤4（2）具体为：比较fro_1与cur_1是否相同，若相同则比较距离d_cur_1与d_fro_1的大小，若d_cur_1小于d_fro_1则认为cur_1所对应的站点为车辆当前进站站点，否则认为cur_2所对应的站点为车辆当前进站站点；若fro_1与cur_1所记录的站号不同，则再比较距离d_cur2与d_fro_1的大小，d_cur_2小于d_fro_1则认为cur_2对应的站点为车辆当前进站站点，否则认为cur_1对应的站点为车辆当前进站站点。4.根据权利要求1所述的一种基于单向循环列表的公交自动报站方法，其特征在于，步骤4（3）具体为：比较fro_1与cur_1是否相同，若相同则比较距离d_cur_1与d_fro_1的大小，d_cur_1小于d_fro_1则认为fro_1对应的站点为当前进站点，否则认为fro_2对应的站点为当前进站点；若fro_1与cur_1所记录的站号不同，则再比较距离d_fro_2与d_cur_1的大小，若d_cur_1小于d_fro_2则认为fro_2对应的站点为当前进站点，否则认为fro_1对应的站点为当前进站点。5.根据权利要求1所述的一种基于单向循环列表的公交自动报站方法，其特征在于，步骤4（4）具体为：比较fro_1与cur_1是否相同，若相同则比较距离d_cur_1与d_fro_1的大小，d_cur_1小于d_fro_1则认为cur_1对应的站点为车辆当前进站站点；否则认为cur_2对应的站点为车辆当前进站站点；若fro_1与cur_1所记录的站号不同，则比较距离d_cur_1与d_fro_2的大小，若d_cur_1小于d_fro_2则认为fro_2对应的站点为车辆当前进站站点，否则认为站号为fro_1对应的站点为车辆当前进站站点。6.根据权利要求1-5任一项所述的一种基于单向循环列表的公交自动报站方法，其特征在于，步骤5中，还包括将前后两次记录中其他的满足小于设定距离值l的可能到达站点及其线性距离清除。

技术总结
本发明公开了一种基于单向循环列表的公交自动报站方法，该方法包括步骤1，对公交车载报站设备终端初始化时，存储包含公交线路站点信息的单向循环列表；步骤2，按照公交车正常行驶所经过的站点次序，将站点数据对应的单向循环列表存储到报站设备终端的存储模块内；步骤3，报站设备终端按固定时间周期T接收实时GPS数据；步骤4，根据前后两个周期得到的数据判断车辆进站点；步骤5，当线性距离不再小于设定距离值L时，将单向循环列表中的下一站点设置为预报站点，进行出站预报。该方法只依赖经纬度数据并且不涉及方位角等相关计算，利用单向循环列表存储站点信息，从而摒弃了车辆上下行概念，并解决了因车辆突然跨站或调头而造成的误报问题。报问题。


技术研发人员：胡龙 周金明
受保护的技术使用者：南京行者易智能交通科技有限公司
技术研发日：2021.12.03
技术公布日：2022/4/12