[发明专利]一种基于优先级队列的准实时车辆与交易记录的匹配方法

权利要求书

1.一种基于优先级队列的准实时车辆与交易记录的匹配方法，其特征在于：所述匹配方法包括下述步骤：

S1.同步采集车辆行为序列、加油枪的加油交易记录，多个所述加油交易记录的流水形成加油交易记录队列，多个所述车辆行为序列形成车辆行为队列；

S2.将所述车辆行为队列内的若干车辆行为序列输入优先级计算模块，优先级计算模块根据权重，输出最大优先级的车辆行为序列；

S3.匹配模块调取一笔加油交易记录，以及从优先级计算模块输出最大优先级的车辆行为序列，将二者进行匹配；

S4.匹配成功，则相应的加油交易记录、车辆行为序列分别从加油交易记录队列、车辆行为队列中移除，重复步骤三，完成后续其它数据的匹配；

S5.匹配不成功，则重复步骤三，继续匹配。

2.根据权利要求1所述的一种基于优先级队列的准实时车辆与交易记录的匹配方法，其特征在于：所述加油交易记录包括油枪ID，抬枪时间，挂枪时间，油品、加油量、金额的信息。

3.根据权利要求2所述的一种基于优先级队列的准实时车辆与交易记录的匹配方法，其特征在于：所述车辆行为序列包括进入加油站时间，进入车位A的时间、离开车位A的时间……进入车位X的时间、离开车位X的时间，离开加油站时间，车牌号信息，车辆型号、车辆品牌、车辆类型等车辆信息。

4.根据权利要求3所述的一种基于优先级队列的准实时车辆与交易记录的匹配方法，其特征在于：所述优先级计算模块通过匹配规则链完成权重计算，输出最大优先级的车辆行为序列，所述规则链包括预定义规则以及自学习规则。

5.根据权利要求4所述的一种基于优先级队列的准实时车辆与交易记录的匹配方法，其特征在于：所述预定义规则与加油交易时序状态、车辆在加油站内时序状态有关，所述加油交易时序状态从始到终包括抬枪、加油过程、挂枪、产生交易，所述车辆在加油站内时序状态，包括进入加油站、车辆进出第一车位……车辆进出末位车位、离开加油站，所述加油交易时序状态与车辆在加油站内时序状态之间的匹配产生时序匹配规则1、时序匹配规则2、时序匹配规则3，所述时序匹配规则1包括进入车位、抬枪、挂枪、离开车位，所述时序匹配规则2包括抬枪、进入车位、挂枪，所述时序匹配规则3包括抬枪、离开车位、挂枪。

6.根据权利要求5所述的一种基于优先级队列的准实时车辆与交易记录的匹配方法，其特征在于：所述预定义规则包括规则A、规则B、规则C、规则D、规则E、所述规则A对应时序匹配规则1，所述规则B对应时序匹配规则2，所述规则C对应时序匹配规则3，所述规则D为车辆在加油枪对应的同侧车位，所述规则E为车辆在加油枪对应的对侧车位。

7.根据权利要求6所述的一种基于优先级队列的准实时车辆与交易记录的匹配方法，其特征在于：所述优先级计算模块根据预定义规则之间的组合权重来进行优先级计算，同时满足规则D和规则A的组合，其权重为2⁶³，同时满足规则D和规则B的组合，其权重为2⁶²,同时满足规则D和规则C的组合，其权重为2⁶¹，同时满足规则E和规则A的组合，其权重为2⁶⁰，同时满足规则E和规则B的组合，其权重为2⁵⁹，同时满足规则E和规则C的组合，其权重为2⁵⁸。

8.根据权利要求7所述的一种基于优先级队列的准实时车辆与交易记录的匹配方法，其特征在于：所述自学习规则由自学习模块生成，所述自学习模块根据车辆信息获得车辆历史加油数据，所述历史加油数据包括加油的品号，加油的体积，加油的金额，车辆加油时长，所述自学习模块将历史加油数据与车辆信息匹配，输出自学习规则。

9.根据权利要求8所述的一种基于优先级队列的准实时车辆与交易记录的匹配方法，其特征在于：所述匹配模块的具体执行步骤如下，第一.设定匹配成功阈值为X，交易匹配时间阈值T；第二.从加油交易记录队列中取出一笔交易；第三.如果交易超过了匹配阈值T没有匹配成功，则将交易标记为无法匹配，从加油交易记录队列移除；第四.调用计算优先级模块，计算当前车辆行为队列中所有车辆行为序列的匹配优先级；第五.获取最大匹配优先级的车辆行为序列；第六.如果最大的匹配优先级超过了匹配成功阈值，则认为该车辆行为序列与加油交易记录匹配；将加油交易记录和车辆行为序列分别从相应的队列中移除；如果匹配优先级未超过匹配成功阈值，则不处理；第七.跳回第二步。