一种公交车辆与车载制造技术

本发明专利技术涉及一种公交车辆与车载

【技术实现步骤摘要】
一种公交车辆与车载POS机编号的匹配方法


[0001]本专利技术涉及一种公交车辆与车载
POS
机编号的匹配方法，属于公共交通规划与管理

。

技术介绍

[0002]公共交通客流统计分析是城市交通管理的重要组成部分，能够为城市交通规划和公交线路优化提供有力支持
。
利用公交卡刷卡
(
或其他电子支付方式
)
数据与公交班次
、
到离站或卫星定位信息之间的关系，可以推断乘客的上车站点，进而分析乘客的下车站点
、
线路客流分布等
。
[0003]在一些城市的公交卡
(
或其他电子支付方式
)
交易数据中，并没有提供车牌号或车辆编号等信息，只包含车载
POS
机编号和线路编号，而
POS
机与车辆的对应关系无法取得或没有记录
。
因此，需要先得到车辆与
POS
机的对应关系，才能推算交易记录中的乘客上车站点，从而更精准地分析公交客流特征
。
[0004]现有技术对这个问题的解决方法主要有两种：
1、
绕过这个问题，通过将刷卡记录聚类得到每个站点的上客量，但无法精确到班次，且受数据量影响，计算时间长；
2、
通过班次时间段
、
停靠时间段与刷卡记录中的刷卡时间的匹配数量来匹配
POS
机，这个方法难以区分高峰时期密集发车的班次，受线路客流的时间分布影响较大
。

技术实现思路

[0005]有鉴于此，本专利技术提供一种公交车辆与车载
POS
机编号的匹配方法，高效准确地解决车辆与
POS
机的匹配关系问题，无需在内存中储存全量原始数据，即可支持大规模刷卡数据的计算
。
[0006]本专利技术提供一种公交车辆与车载
POS
机编号的匹配方法，其包括以下步骤：
[0007]1)
获取需要匹配的公交线路每辆公交车的数据信息；
[0008]2)
遍历步骤
1)
中公交车辆每站到离站时间表；
[0009]3)
建立到离站时间索引，所述到离站时间索引键为到站时间
、
离站时间的时间范围，值为车牌号或车辆编号；
[0010]4)
提取出所有在当天运营的车牌号列表，建立车牌号
j∈B
与
POS
机
i∈A
的记录表；
[0011]A
：
POS
机编号集合；
[0012]B
：车牌号集合；
[0013]i
：某个
POS
机编号；
[0014]j
：某个车牌号；
[0015]5)
遍历当日该线路的刷卡交易记录，对每条记录，查询上述索引，找到能覆盖该条记录刷卡时间点的到离站时间段，以及该时间段所属车牌号；
[0016]6)
遍历步骤
4)
中的所有车牌号，根据该条记录是否在该车牌号的车辆停靠站点时间段内，相应增加车牌号与
POS
机的记录表中的计数；
[0017]7)
建立一个矩形指派问题其优化目标为减少总的匹配误差：设是否将
POS
机
i
匹配到车牌
j
为决策变量
x
ij
,i∈A,j∈B。
计算权重矩阵
w
ij
,i∈A,j∈B
，该值的含义为匹配误差；
[0018]A
：
POS
机编号集合；
[0019]B
：车牌号集合；
[0020]i
：某个
POS
机编号；
[0021]j
：某个车牌号；
[0022]8)
根据步骤
4)
中车牌号与
POS
机的记录表中车辆停靠站点时间段内的刷卡记录数
n
ij
，和在车辆停靠站点时间段外的刷卡记录数
m
ij
，计算步骤
7)
权重矩阵中的值
w
ij
[0023]n
ij
：对于
j
代表的车辆，在该车停靠站点的所有时间段内，
i
代表的
POS
机的刷卡记录数；
[0024]m
ij
：对于
j
代表的车辆，在该车不停靠站点
(
正在行驶
)
的所有时间段内，
i
代表的
POS
机的刷卡记录数；
[0025]9)
求解步骤
7)
中的指派问题，结果即为
POS
机与车牌号匹配情况
。
[0026]优选的，所述步骤
1)
中公交线路每辆公交车的数据信息包括每辆公交车在每一个站点的到站时间
、
离站时间的记录
。
[0027]优选的，所述步骤
4)
中记录在车牌号与
POS
机对应关系下，在车辆停靠站点时间段内的刷卡记录数
n
ij
，和在车辆停靠站点时间段外的刷卡记录数
m
ij
；
[0028]n
ij
：对于
j
代表的车辆，在该车停靠站点的所有时间段内，
i
代表的
POS
机的刷卡记录数；
[0029]m
ij
：对于
j
代表的车辆，在该车不停靠站点
(
正在行驶
)
的所有时间段内，
i
代表的
POS
机的刷卡记录数
。
[0030]所述步骤
7)
中矩形指派问题为混合整数线性规划问题，模型为：
[0031]minz
＝
∑
i∈A,j∈B
w
ij
x
ij
[0032]s.t.∑
j∈B
x
ij
＝
1,i∈A
[0033][0034]x
ij
∈{0,1},i∈A,j∈B
[0035]若车牌号比
POS
机编号多，可相应改变约束条件；
[0036]A
：
POS
机编号集合；
[0037]B
：车牌号集合；
[0038]i
：某个
POS
机编号；
[0039]j...

【技术保护点】

【技术特征摘要】
1.
一种公交车辆与车载
POS
机编号的匹配方法，其特征在于包括以下步骤：
1)
获取需要匹配的公交线路每辆公交车的数据信息；
2)
遍历步骤
1)
中公交车辆每站到离站时间表；
3)
建立到离站时间索引，所述到离站时间索引键为到站时间
、
离站时间的时间范围，值为车牌号或车辆编号；
4)
提取出所有在当天运营的车牌号列表，建立车牌号
j∈B
与
POS
机
i∈A
的记录表；
A
：
POS
机编号集合；
B
：车牌号集合；
i
：某个
POS
机编号；
j
：某个车牌号；
5)
遍历当日该线路的刷卡交易记录，对每条记录，查询上述索引，找到能覆盖该条记录刷卡时间点的到离站时间段，以及该时间段所属车牌号；
6)
遍历步骤
4)
中的所有车牌号，根据该条记录是否在该车牌号的车辆停靠站点时间段内，相应增加车牌号与
POS
机的记录表中的计数；
7)
建立一个矩形指派问题，其优化目标为减少总的匹配误差：设是否将
POS
机
i
匹配到车牌
j
为决策变量
x
ij
,i∈A,j∈B。
计算权重矩阵
w
ij
,i∈A,j∈B
，该值的含义为匹配误差；
A
：
POS
机编号集合；
B
：车牌号集合；
i
：某个
POS
机编号；
j
：某个车牌号；
8)
根据步骤
4)
中车牌号与
POS
机的记录表中车辆停靠站点时间段内的刷卡记录数
n
ij
，和在车辆停靠站点时间段外的刷卡记录数
m
ij
，计算步骤
7)
权重矩阵中的值
w
ij
n
ij
：对于
j
代表的车辆，在该车停靠站点的所有时间段内，
i
代表的
POS
机的刷卡记录数；
m
ij
：对于
j
代表的车辆，在该车不停靠站点
(
正在行驶
)
的所有时间段内，
i
代表的
POS
机的刷卡记录数；
9)
求解步骤
7)
中的指派问题，结果即为
POS
机与车牌号匹配情况
。2.
根据权利要求1所述的一种公交车辆与车载
POS
机编号的匹配方法，其特征在于：所述步骤
1)
中公交线路每辆公交车的数据信息包括每辆公交车在每一个站点的到站时间
、
离站时间，或者开门
、
关门时间的记录
。3.
根据权利要求1所述的一种公交车辆与车载
POS

【专利技术属性】
技术研发人员：王鼎元，于琛，陈婷婷，张禹，汪津，阎逸飞，
申请(专利权)人：上海市交通发展研究中心，
类型：发明
国别省市：