专利名称：基于ic卡记录的公交站间od客流预测方法及装置的制作方法
技术领域：
本发明涉及一种基于IC卡记录的公交站间OD (起讫点)客流预测方法及装置，属于城市公共交通规划、运营与管理技术领域。
背景技术：
作为智能公共交通系统的关键支持数据——动态公交客流数据的实时获取、处理和分析是目前研究的重点与难点，它需要随时间变化不断地更新、处理。随着信息技术的发展，许多大城市开始使用公交IC卡收费系统，它不仅大幅度提高了公共交通行业的劳动生产率，并为市民提供了方便的乘车环境，而且为动态公交客流数据的获取及短时预测提供了一种新的方法与手段。目前使用广泛的公交车OD估算方法有居民公交出行调查，即公交车上随车对乘客出行的起止点、目的、时间、距离、次数等进行问讯调查；居民公交IC卡匹配方法，利用公交IC卡的收费系统平台和现有的计算机数据库技术，通过数据库分类处理，将全市范围内的公交IC卡数据分解到公交线路上。根据当日的调度日志和公交线路的站点位置与行车时间的隶属度函数，获得每一个IC卡记录的上车地点和车辆的行驶方向等信息。系统数据库记录每个IC卡的近期出行记录，根据近期出行记录推断每条IC卡记录的下车站点，以及下车时间。目前使用广泛的公交OD客流预测的方法有在一般的规划出行产生模型上对居民全方式进行划分，也就是在全方式出行预测后由方式划分得到公交出行0D，最后得到的结果为交通小区之间和内部的公交客流分布。上述公交OD客流的估算及预测方法较复杂， 工作量大，精度有待提高而且不具有时效性，难以满足公交运营的实时调度需求。
发明内容
针对现有城市公交运营管理的OD客流获取、估算及预测效率低、精度差等问题， 本发明提出了一种基于IC卡记录的公交站间OD客流预测方法及装置，该方法能够根据已存储的历史IC卡数据和实时传输的IC卡数据对下一时段的OD客流进行预测，同时针对一票制公交线路还提供了一种OD客流估算方法，本发明中的估算及预测方法简单高效。本发明提供了一种基于时变IC卡记录的公交站间OD客流预测方法，包括数据实时获取步骤，数据处理中心实时获取各公交站点的公交IC卡的刷卡数据；数据质量控制步骤，对公交IC卡的刷卡数据进行分类，并对有问题数据进行修正，所述公交IC卡数据包括已存储的公交IC卡历史刷卡数据及实时传输的公交IC卡刷卡数据；OD客流预测步骤，根据实时传输的客流数据和已存储的历史客流数据，对下一时段的公交OD客流进行预测。本发明提供了一种基于时变IC卡记录的公交站间OD客流预测系统，包括，数据实时获取模块，用于实时获取各公交站点的公交IC卡的刷卡数据；数据质量控制模块，用于对公交IC卡的刷卡数据进行分类，并对有问题数据进行修正，所述公交IC卡数据包括已存储的公交IC卡历史刷卡数据及实时传输的公交IC卡刷卡数据；OD客流预测模块，用于根据实时传输的客流数据和已存储的历史客流数据，对下一时段的公交OD客流进行预测。
相对于现有技术而言，本发明对一票制与分段计价制公交线路的历史及时变数据进行高效修正，并利用修正后的历史数据和实时传输的数据对下一时段的OD客流进行预测。对一票制公交线路，本发明还提供了一种OD客流估算方法。本发明中的估算及预测方法简便高效，计算精度高，能够把握客流的时变性。
图1为本发明的总体流程图2为OD客流预测方法流程图3为数据质量控制流程图4为本发明的系统结构示意图5为OD客流预测模块结构示意图6为数据质量控制模块结构示意图7为本发明的方法流程图8为公交OD客流估算与预测流程；
图9为分段计价制IC卡数据质量控制流程图
图10为分段计价制同站点编号数据处理流程
图11为公交OD短时预测流程图12为公交客流预测数据传递流程图13为OD预测输出界面示意图14为断面客流预测输出界面示意图。
具体实施例方式为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式
对本发明作进一步详细的说明。实施例参照图1，一种基于时变IC卡记录的公交站间OD客流预测方法，包括如下步骤 数据实时获取步骤110，数据处理中心实时获取各公交站点的公交IC卡的刷卡数据。数据质量控制步骤120，对公交IC卡的刷卡数据进行分类，并对有问题数据进行修正，所述公交 IC卡数据包括已存储的公交IC卡历史刷卡数据及实时传输的公交IC卡刷卡数据。OD客流预测步骤130，根据实时传输的客流数据和已存储的历史客流数据，对下一时段的公交OD 客流进行预测。参照图2，OD客流预测步骤包括客流总量预测步骤210，数据处理中心根据实时传输的t-Ι时段和t时段的客流总量、以及已存储的历史客流总量，预测线路在t+Ι时段的客流总量Yt+1。OD客流预测子步骤220，根据t+Ι时段的客流总量Ytn预测线路在t+Ι时段的 OD 客流，计算方法如下=Ai, j = au j+P (j-i) · Nt+1 · y，Nt+1 = Bt+1_Yt+1，式中=Ai,」为预测的线路在t+1时段从站点i到站点j的OD客流；为t+Ι时段从站点i到站点j的历史 OD客流；P(j-i)为乘车站距为(j-i)的标准化概率；Y为历史数据中从站点i到站点j的 IC卡刷卡客流占该线路上所有乘车站距为(j-i)的IC卡刷卡客流量的比例；Bt+1为t+Ι时段的历史客流总量；Yt+1为预测的t+Ι时段的公交线路客流总量。OD客流预测子步骤中的历史OD客流ai, j,获取方法如下对于分段计价制公交线路，直接读取OD客流；对于一票制公交线路，通过估算获取OD客流。一票制线路中估算OD 客流的方法包括如下步骤扩样系数计算步骤，计算线路在该时段的扩样系数a。OD客流估
P( i-i)-N -γ
算步骤，通过下式估算该线路由站点i到站点j的OD客流^，其中Ν
a
为该时间段内，该线路的IC卡刷卡总量；γ为该时间段内，从站点i到站点j的IC卡刷卡客流占该线路所有乘车站距为(j-i)的IC卡刷卡客流的比例。参见图3，数据质量控制步骤包括数据筛选步骤310 筛选IC卡数据，保留数据的有效字段；对于分段计价制线路，有效字段包括公交线路编号、公交车辆编号、上车时间、 下车时间、上车站点编号和下车站点编号；对于一票制公交线路，有效字段包括公交线路编号、公交车辆编号、上车时间和上车站点编号。数据类型判断步骤320 对筛选后的IC卡数据判断其数据类型，对于分段计价制公交线路IC卡数据类型分为正确数据、丢失数据、错误数据和零站距数据；对于一票制公交线路IC卡数据类型分为正确数据、丢失数据和错误数据。数据修正步骤330，对分段计价制公交线路中的丢失数据、错误数据和零站距数据以及一票制公交线路中的丢失数据、错误数据进行修正。参见图4，一种基于时变IC卡记录的公交站间OD客流预测系统，包括数据实时获取模块410，用于实时获取各公交站点的公交IC卡的刷卡数据。数据质量控制模块420， 用于对公交IC卡的刷卡数据进行分类，并对有问题数据进行修正，所述公交IC卡数据包括已存储的公交IC卡历史刷卡数据及实时传输的公交IC卡刷卡数据。OD客流预测模块430， 用于根据实时传输的客流数据和已存储的历史客流数据，对下一时段的公交OD客流进行预测。参见图5，0D客流预测模块包括客流总量预测单元510，用于根据实时传输的t-1 时段和t时段的客流总量、以及已存储的历史客流总量，预测线路在t+Ι时段的客流总量 Yt+1。OD客流预测单元520，用于根据t+Ι时段的客流总量Yw预测线路在t+Ι时段的OD客流，计算方法如下=Aiij = a^.+PU-i) · Nt_i · γ，Nt+1 = Bt+1-Yt+1，上式中=Ai,」为预测的线路在t+Ι时段从站点i到站点j的OD客流；ai, j为t+Ι时段从站点i到站点j的历史OD客流；P (j-i)为乘车站距为(j-i)的标准化概率；Y为历史数据中从站点i到站点j的IC卡刷卡客流占该线路上所有乘车站距为(j-i)的IC卡刷卡客流量的比例；Bt+1为t+Ι时段的历史客流总量；Yt+1为预测的t+Ι时段的公交线路客流总量。OD客流预测单元含有一票制公交线路OD客流估算子单元，包括扩样系数计算子单元，用于计算线路在该时段的扩样系数a ；OD客流估算子单元，用于通过下式估算该线路
P( i-i)-N -γ
由站点i到站点j的OD客流ai, j^，其中Ν为该时间段内，该线路的IC
a
卡刷卡总量；Y为该时间段内，从站点i到站点j的IC卡刷卡客流占该线路所有乘车站距为(j-i)的IC卡刷卡客流的比例。参见图6，数据质量控制模块包括数据筛选单元610，筛选IC卡数据，保留数据的有效字段；对于分段计价制线路，有效字段包括公交线路编号、公交车辆编号、上车时间、 下车时间、上车站点编号和下车站点编号；对于一票制公交线路，有效字段包括公交线路编号、公交车辆编号、上车时间和上车站点编号。数据类型判断单元620，对筛选后的IC卡数据判断其数据类型，对于分段计价制公交线路IC卡数据类型分为正确数据、丢失数据、错误数据和零站距数据；对于一票制公交线路IC卡数据类型分为正确数据、丢失数据和错误数据。数据修正单元630，对分段计价制公交线路中的丢失数据、错误数据和零站距数据以及一票制公交线路中的丢失数据、错误数据进行修正。下面进一步详细说明本发明中的基于时变IC卡记录的公交站间OD客流预测方法，如图8所示，该方法包括如下步骤实时数据获取步骤、数据质量控制步骤、OD客流估算步骤和OD客流预测步骤，下面对各步骤进行详细说明。一、实时数据获取，实时获取公交IC卡的刷卡数据。公交车到站时公交车车载GPS 获取公交车的到站信息，匹配到达站点，由IC卡POS机接收乘客刷卡数据；公交车离开站点时，GPS获取离站信息并将IC卡刷卡数据由GPRS模块发送至数据中心。数据中心利用数据接收装置将刷卡数据存储至数据库中。二、数据质量控制，用于处理公交IC卡已有的历史数据与实时传输的数据，对于分段计价制公交线路完成丢失数据补齐，错误数据修正及零站距数据修正；对于一票制公交线路完成丢失数据补齐及错误数据修正，其方法如下1.筛选公交IC卡数据保留有用的字段，其中分段计价制公交线路的有效字段包括公交线路编号、公交车辆编号、上车时间、下车时间、上车站点编号和下车站点编号；一票制公交线路的有效字段包括公交线路编号、公交车辆编号、上车时间和上车站点编号。对于分段计价制公交线路首先判断公交IC卡数据类型，如图9所示，分为正确数据、丢失数据、错误数据和零站距数据四类，四类IC卡数据的判别规则如下a)丢失数据的判别规则。对于分段计价制公交线路的正确数据应该包括公交线路编号、公交车辆编号、上车时间、下车时间、上车站点编号和下车站点编号共6个字段，只要存在上车时间、下车时间、上车站点编号、下车站点编号中任意字段缺失的情况，即定义为丢失数据。b)错误数据的判别规则。主要是根据各条线路的行程时间阈值进行判断。这里的阈值是根据具体线路，取车辆单程(起点至终点)最大行程时间作为乘客的乘车时间阈值。 如果上车时间与下车时间的时间差大于这个阈值，则判定为错误数据。c)零站距数据的判别规则。只要上车站点编号与下车站点编号相同，即判别为零站距数据。对于一票制公交线路首先判断公交IC卡数据类型，判断方法类似分段计价制公交线路，分为正确数据、丢失数据和错误数据三类。三类IC卡数据的判别规则如下a)丢失数据的判别规则。对于一票制公交线路的正确数据应该包括公交线路编号、公交车辆编号、上车时间和上车站点编号共4个字段，只要存在上车时间、上车站点编号中任意字段缺失的情况，即定义为丢失数据。b)错误数据的判别规则。根据线路各相邻站点间行程时间的最小值和最大值进行判断。将同车次相邻两条数据(即相邻的两条刷卡记录)的上车时间和上车站点编号进行比较，确定相邻两条数据的上车站点的站距，计算相邻两条数据的行程时间，如果这两条数据的上车时间差明显大于该线路上任意站距等于相邻两条数据站距的两站之间行程时间的最大值或小于最小值，则判定为错误数据。2、对错误数据进行修正和补齐
对于分段计价制公交线路数据修正和补齐方法如下a)丢失数据补齐分段计价制线路如果上车时间和上车站点编号或下车时间和下车站点编号字段同时缺失，则将该数据直接剔除。如果上车时间、下车时间、上车站点编号和下车站点编号四个字段中任一字段缺失，有两种方法进行数据补齐。对于上车站点编号或下车站点编号缺失的数据利用邻近搜索方法补齐；对于上车时间或下车时间缺失的数据利用站间行程时间方法进行数据补齐。邻近搜索的补齐方法首先，定义刷卡时间集合丨Mg,Mg,......,M'4,......,Mg}，M哲表示第j条
公交线路第i辆车的第k个上车刷卡时间数据；{ΠΙ, 》,......,7戏,......Jl-) ,Tit
表示第j条公交线路第i辆车的第k个下车刷卡时间数据；定义站点编号集合为 {SN),SN],......,SNkj,......,SN]}，表示第j条公交线路的第k个站点。然后，区分是缺失站点编号字段还是缺失刷卡时间字段。如果是站点编号缺失，则要补齐的站点SN', = SN’ , SNkj所应对的Μ 《 或 7对满足条件=外.......\m'；-Μ *[……或
者 IrW-rWhmiiKlrW-rKi,…………小沖，如果
|M《-MTi\ = min(^ -MT^T； -TT^)，则取对应的上车站点字段值为缺失的上车站
点编号，否则取对应的下车站点字段值为缺失的下车站点编号。如果是刷卡时间缺失，则直接在站点编号集合中查找SV) = SV}，判断站点编号是属于上车站点编号集合还是下车站点编号集合，依据站间行程时间方法选择相应的上车时间或者下车时间。站间行程时间方法首先，确定分析时间段(该时间段由用户自行定义，与预测的时段无关，比如可以定义每半小时为一个时段)。只有将时间段尽量压缩，才能够获得较高的补齐效率。因此需要区分是上车时间缺失还是下车时间缺失。如果是上车时间字段缺失，则分析时间段应为 [llt-tJTi}，其中为下车时间，纟为该时段内乘客平均乘车时间，由每条线路的历史数据进行统计获得；如果是下车时间字段缺失，则分析时间段应为:[M垃,M垃+7],其中为上车时间。然后，计算该时间段内起始站点范围内的该线路所有车辆的单位距离平均行程时间，计算方法如下
权利要求
1.一种基于时变IC卡记录的公交站间OD客流预测方法，其特征在于，包括如下步骤 数据实时获取步骤，数据处理中心实时获取各公交站点的公交IC卡的刷卡数据； 数据质量控制步骤，对公交IC卡的刷卡数据进行分类，并对有问题数据进行修正，所述公交IC卡数据包括已存储的公交IC卡历史刷卡数据及实时传输的公交IC卡刷卡数据； OD客流预测步骤，根据实时传输的客流数据和已存储的历史客流数据，对下一时段的公交OD客流进行预测。
2.根据权利要求1所述的一种基于时变IC卡记录的公交站间OD客流预测方法，其特征在于，所述OD客流预测步骤包括客流总量预测步骤，数据处理中心根据实时传输的t-Ι时段和t时段的客流总量、以及已存储的历史客流总量，预测线路在t+Ι时段的客流总量Yw ；OD客流预测子步骤，根据t+Ι时段的客流总量Yw预测线路在t+Ι时段的OD客流，计算方法如下Aiij = a,, j+P(j-i) · Nt+1 - γ Nt+1 = Bt+1-Yt+1 上式中Auj为预测的线路在t+Ι时段从站点到站点j的OD客流；aUj为t+Ι时段从站点i到站点j的历史OD客流；P(j-i)为乘车站距为(j_i)的标准化概率；Y为历史数据中从站点i到站点j的IC卡刷卡客流占该线路上所有乘车站距为(j-i)的IC卡刷卡客流量的比例；Nt+1为t+Ι时段变化的客流总量；Bt+1为t+Ι时段的历史客流总量；Yt+1为预测的t+Ι时段的公交线路客流总量。
3.根据权利要求2所述的一种基于时变IC卡记录的公交站间OD客流预测方法，其特征在于，所述OD客流预测子步骤中的历史OD客流ay，获取方法如下对于分段计价制公交线路，直接读取OD客流； 对于一票制公交线路，通过估算获取OD客流。
4.根据权利要求3所述的一种基于时变IC卡记录的公交站间OD客流预测方法，其特征在于，所述一票制线路中估算OD客流的方法包括如下步骤扩样系数计算步骤，计算线路在该时段的扩样系数a ；OD客流估算步骤，通过下式估算该线路由站点i到站点j的OD客流」_P(j-i)-N-Y 气厂α其中Ν为该时间段内，该线路的IC卡刷卡总量；Y为该时间段内，从站点i到站点j的IC卡刷卡客流占该线路所有乘车站距为(j-i) 的IC卡刷卡客流的比例。
5.根据权利要求1-4中任一项所述的一种基于时变IC卡记录的公交站间OD客流预测方法，其特征在于，所述数据质量控制步骤包括数据筛选步骤，筛选IC卡数据，保留数据的有效字段；对于分段计价制线路，有效字段包括公交线路编号、公交车辆编号、上车时间、下车时间、上车站点编号和下车站点编号； 对于一票制公交线路，有效字段包括公交线路编号、公交车辆编号、上车时间和上车站点编号；数据类型判断步骤，对筛选后的IC卡数据判断其数据类型，对于分段计价制公交线路 IC卡数据类型分为正确数据、丢失数据、错误数据和零站距数据；对于一票制公交线路IC 卡数据类型分为正确数据、丢失数据和错误数据；数据修正步骤，对分段计价制公交线路中的丢失数据、错误数据和零站距数据以及一票制公交线路中的丢失数据、错误数据进行修正。
6.一种基于时变IC卡记录的公交站间OD客流预测系统，其特征在于，包括 数据实时获取模块，用于实时获取各公交站点的公交IC卡的刷卡数据；数据质量控制模块，用于对公交IC卡的刷卡数据进行分类，并对有问题数据进行修正，所述公交IC卡数据包括已存储的公交IC卡历史刷卡数据及实时传输的公交IC卡刷卡数据；OD客流预测模块，用于根据实时传输的客流数据和已存储的历史客流数据，对下一时段的公交OD客流进行预测。
7.根据权利要求6所述的一种基于时变IC卡记录的公交站间OD客流预测系统，其特征在于，所述OD客流预测模块包括客流总量预测单元，用于根据实时传输的t-Ι时段和t时段的客流总量、以及已存储的历史客流总量，预测线路在t+Ι时段的客流总量Yw ；OD客流预测单元，用于根据t+Ι时段的客流总量Yw预测线路在t+Ι时段的OD客流， 计算方法如下Aiij = a,, j+P(j-i) · Nt+1 - γ Nt+1 = Bt+1-Yt+1 上式中Auj为预测的线路在t+Ι时段从站点i到站点j的OD客流； aUj为t+Ι时段从站点i到站点j的历史OD客流； P(j-i)为乘车站距为(j_i)的标准化概率；Y为历史数据中从站点i到站点j的IC卡刷卡客流占该线路上所有乘车站距为(j-i) 的IC卡刷卡客流量的比例；Nt+1为t+Ι时段变化的客流总量； Bt+1为t+Ι时段的历史客流总量； Yt+1为预测的t+Ι时段的公交线路客流总量。
8.根据权利要求7所述的一种基于时变IC卡记录的公交站间OD客流预测系统，其特征在于，所述OD客流预测单元含有一票制公交线路OD客流估算子单元，包括扩样系数计算子单元，用于计算线路在该时段的扩样系数a ；OD客流估算子单元，用于通过下式估算该线路由站点i到站点j的OD客流
9.根据权利要求6-8任一项所述的一种基于时变IC卡记录的公交站间OD客流预测系统，其特征在于，所述数据质量控制模块包括数据筛选单元，筛选IC卡数据，保留数据的有效字段；对于分段计价制线路，有效字段包括公交线路编号、公交车辆编号、上车时间、下车时间、上车站点编号和下车站点编号； 对于一票制公交线路，有效字段包括公交线路编号、公交车辆编号、上车时间和上车站点编号；数据类型判断单元，对筛选后的IC卡数据判断其数据类型，对于分段计价制公交线路 IC卡数据类型分为正确数据、丢失数据、错误数据和零站距数据；对于一票制公交线路IC 卡数据类型分为正确数据、丢失数据和错误数据；数据修正单元，对分段计价制公交线路中的丢失数据、错误数据和零站距数据以及一票制公交线路中的丢失数据、错误数据进行修正。
全文摘要
本发明公开了一种基于时变IC卡记录的公交站间OD客流预测方法及装置，属于城市公共交通规划、运营与管理技术领域。该方法利用公交车车载IC卡POS机与GPS定位仪器识别乘客上车或上下车站点信息，并将其实时地传输至数据中心，以获取时变的客流数据并结合IC卡历史数据及公交线路的特征，估算OD客流，最终对下一时段的客流信息进行预测。本发明有利于城市智能公交数据的有效利用和公交系统的实时调度。
文档编号G07C11/00GK102324128SQ20111013606
公开日2012年1月18日 申请日期2011年5月24日 优先权日2011年5月24日
发明者于雷, 刘坤, 荆长林, 郭淑霞, 陈旭梅 申请人:北京交通大学