公交车辆的行驶里程是一项重要的基础数据，是车辆保养、维修、驾驶员工时等数据分析的依据，因此基于定位数据的公交行驶里程算法显得尤为重要。

　　1、数据源

　　在车辆运营过程中车载终端接收卫星的导航电文，经过解析后可得到车辆当前位置、速度和时间等定位信息，同时把当前位置等信息通过无线通信方式发送到后台服务器。

　　首先获取原始定位数据并对数据源进行预处理，通过数据库命令对数据进行排序，将无效数据、不一致的数据、重复数据进行清理。数据预处理能够确保数据的准确性、一致性、完整性，为后台数据的里程统计提供可靠准确的数据支撑。

图1 数据结构图

　　2、定位里程算

　　定位系统接收到从卫星发出的信号，并将其转换成包括时间和位置的数据，通过三角定位法计算出车辆的位置和移动方向。首先对数据进行筛选过滤，并根据车辆的位置变化计算出车辆的移动距离，将其累积起来，最后将累计的距离转换成实际里程数。

图2 里程算法流程图

　　另外，根据定位计算出的里程数可能会受到一些因素的影响，例如卫星信号的强度、地形地貌的不同等，因此计算出的里程数可能与实际的里程数存在一定的误差。

　　3、地图匹配里程算法

　　随着公交车辆实时定位数据规模的不断增大，需要通过地图匹配算法将定位数据换算为精确的行驶里程。

　　地图匹配可将公交车行驶轨迹定位至道路中，匹配精度伴随参数不同而变化，将时间、顺序异常的点进行矫正，并正确判断公交车辆行进方向。

　　在进行分布式自动调度前，配置地图匹配算法中最大交接路段半径为R，设置候选路段集的上限值，观测概率的标准差为?。地图匹配完成后，对某路段某班次记录进行定位间距累加，从而获得该班次营运里程长度。为了对重叠道路进行去重，对匹配输出的定位数据进行路段信息转化，在数据库中数据存储为二进制流格式，二进制流描述了道路的归属区域、形状、长度等信息，然后根据算法进行信息转化，转化后的路段信息可以用来计算公交线路网覆盖率。

图3 地图匹配里程图

　　4、结语

　　济南公交积极推进卫星导航系统应用建设，不断对报站器系统进行优化升级，不断提升系统性能，通过优化算法保障数据的完整率，车辆运行数据准确率达到99.9%，为车辆GPS里程计算打下良好的数据基础，以便更好地提高公交营运效率和管理水平。

　　参考资料：

　　杨渊策.面向大规模实时定位数据的车队行驶里程.

　　来源：济南市城市交通研究中心