在公交公司日常运营过程中，每日车辆趟次信息是用以考核司机、调度人员的具体工作情况以及服务质量的指标，趟次信息的完整至关重要。智能调度系统中公交车辆日常趟次信息的生成来源于对车辆进出站信息的汇总。这需要车辆开始一个趟次时，司机启动自动报站模块，而在实际运营中，司机很容易启动过晚或没有启动，而造成车辆运营信息不完整，为此，本文针对司机不规范操作的情况，提出了一种基于GPS数据的车辆运营信息判别方法，以保证车辆信息的完整。　　 本文首先将连续的GPS数据进行预处理，然后基于字符串匹配的思想，利用标准方格序列对GPS数据转换的方格序列进行模式匹配，获得车辆的趟次信息。在对GPS数据进行预处理方面，本文提出了将每一个GPS坐标点对应为在地图上具有唯一编号的方格，即将车辆全天连续的GPS数据转换为连续GPS方格序列，将采集到的线路服务轨迹数据转换为服务标准方格序列，这种方法利用抽象的GPS数据具体出了进行字符串匹配时的文本串和模式串。接着，在充分分析了近似匹配算法的优缺点以及公交运营产生的具体因素后，利用PEX算法应用于公交趟次的自动识别，其中，在对模式串构造了层次验证二叉树之后，利用Horspool算法过滤掉文本中不能够产生成功匹配的区域，再对剩余区域的片段进行层次验证。　　 最后，用西安公交公司的实际运营数据验证了该方法的实用性和简便性，实验结果表明，PEX算法在公交趟次信息的识别中具有很好的效率，与实际司机运营信息的符合率达到了97％。