CN104331964B - 基于智能卡数据计算地铁进站时间和换乘时间的方法及系统 - Google Patents

Abstract

本发明公开了一种基于智能卡数据计算地铁进站时间和换乘时间的方法及系统，所述方法包括：S1、获取源数据，所述源数据包括智能卡统计数据、地铁线路数据；S2、数据预处理，包括：智能卡数据质量分析，对不完整、不正确数据的过滤，乘客进站记录和出站记录匹配；S3、基础数据分析，包括计算两站之间最佳路径，计算两站之间最短时间；S4、进站时间计算，通过分析无需换乘乘客间的时间关系计算从闸门到站台的进站时间；S5、换乘时间计算，通过分析换乘一次乘客与无需换乘乘客乘车时间的关系计算换乘站不同线路间的换乘时间。本发明人工成本低，可扩展性强，若增加新的线路或站点，只需要添加线路信息即可。

Description

基于智能卡数据计算地铁进站时间和换乘时间的方法及系统

技术领域

本发明涉及时空数据挖掘及交通技术领域，尤其涉及一种基于智能卡数据计算地铁进站时间和换乘时间的方法及系统。

背景技术

无论分析地铁乘客的时空分布，还是模拟地铁的运营状况或者实时预测地铁密度，都会用到两个时间常量，那就是在假设乘客步行速度一定的前提下，从地铁收费闸门到站台的步行时间以及在换乘站换乘步行所消耗的时间。

目前还没有针对地铁乘客进站时间和换乘时间做计算的方法，但是这两个时间对于模拟地铁运营状况以及乘客的时空分布很重要的，例如已知乘客的进站时间、进站时间、换乘时间、地铁的到站时间可以算出乘客所乘坐的车次，这个是模拟地铁运营状况的基础。

由于智能卡的方便性、快捷性、省钱等优点，其作为一种付费手段已经广泛应用于公交、地铁等城市内公共交通领域，除了其付费功能外，通过对智能卡收集到的大量数据做有效分析对于营造优质公共交通服务具有重要的研究意义，然而如何计算乘客从闸门到站台的步行时间和换乘站换乘时间，传统的方法主要通过人工测量，其缺点包括：

(1)耗费时间和人力；

(2)不利于扩展，例如开通了新的线路或者新加站点等。

因此，针对上述技术问题，有必要提供一种基于智能卡数据计算地铁进站时间和换乘时间的方法及系统。

发明内容

有鉴于此，本发明的目的在于提供一种基于智能卡数据计算地铁进站时间和换乘时间的方法及系统。

为了达到上述目的，本发明实施例提供的技术方案如下：

一种基于智能卡数据计算地铁进站时间和换乘时间的方法，所述方法包括：

S1、获取源数据，所述源数据包括智能卡统计数据、地铁线路数据；

S2、数据预处理，包括：智能卡数据质量分析，对不完整、不正确数据的过滤，乘客进站记录和出站记录匹配；

S3、基础数据分析，包括计算两站之间最佳路径，计算两站之间最短时间，其中，在两站之间花费时间最短的乘客其在站台的等待时间为0；

S4、进站时间计算，通过分析无需换乘乘客间的时间关系计算从进站闸门到站台所花费的进站时间，其中，从进站闸门到站台所花费的进站时间等于从进站闸门到站台所花费的时间的最小值；

S5、换乘时间计算，通过分析换乘一次乘客与无需换乘乘客乘车时间的关系计算换乘站不同线路间的换乘时间。

作为本发明的进一步改进，所述智能卡统计数据包括智能卡卡号、交易的地铁站、交易时间、交易类型，所述交易类型包括进站和出站。

作为本发明的进一步改进，所述地铁线路数据包括线路名称、站点列表、线路类型，所述线路类型包括上行和下行。

作为本发明的进一步改进，所述步骤S2具体包括：

过滤具有缺失字段的交易记录，包括缺失乘车时间字段、卡号字段、站点信息的交易记录；

以智能卡号作为乘客的唯一标识，匹配乘客的一次乘客的进站和出站记录。

作为本发明的进一步改进，所述步骤S4具体为：

计算所有满足从A_i站到C_j站最佳的乘车方案为直达线路M、途径B站条件的所有站点组合(A_i，B，C_j)；

通过公式L21＝(T1+T2-T3+ξ)/2计算每个组合中的L21，其中，T1、T2、T3分别表示乘客从A_i站到B站花费的时间、B站到C_j站花费的时间、A_i站到C_j站花费的时间，且T1＝L11+L12+L13+L14，T2＝L21+L22+L23+L24，T3＝L11+L12+L13+ξ+L23+L24，ξ表示列车在B站停留的时间，L11、L12、L13、L14、L21、L22、L23、L24分别表示乘客从A_i站闸门到站台步行所花费的时间、在A_i站台等车所花费时间、从A_i站到B站乘车所花费的时间、从B站站台到闸门步行所花费的时间、从B站闸门到站台所花费的时间、在B站台等车所花费时间、从B站到C_j站乘车所花费的时间、从C_j站台到闸门的时间；

计算所有组合的L21中的最小值，得到在B站从进站闸门到站台所花费的进站时间。

作为本发明的进一步改进，所述步骤S5具体为：

计算所有满足从A_i站到C_j站最佳乘车方案需要首先在A_i站乘坐M线路到达B换乘站、然后在B站换乘N线路到达C_j站条件的所有站点组合(A_i，B，C_j)；

通过公式L1x＝T3-T1-T2+L21+L14计算每个组合的L1x，其中，T1、T2、T3分别表示乘客从A_i站到B站花费的时间、B站到C_j站花费的时间、A_i站到C_j站花费的时间，且T1＝L11+L12+L13+L14，T2＝L21+L22+L23+L24，T3＝L11+L12+L13+L22+L23+L24+L1x，L11、L12、L13、L14、L21、L22、L23、L24、L1x分别表示乘客从A_i站闸门到站台步行所花费的时间、在A_i站台等车所花费时间、从A_i站到B站乘车所花费的时间、从M线路的B站站台到闸门步行所花费的时间、从B站闸门到N线路的B站站台所花费的时间、在B站台等车所花费时间、从B站到C_j站乘车所花费的时间、从C_j站台到闸门的时间、从M线路的B站台步行到N线路的B站台所花费的时间；

计算所有组合的L1x中的最小值，得到乘客在换乘站B的换乘时间。

相应地，一种基于智能卡数据计算地铁进站时间和换乘时间的系统，所述系统包括：

数据预处理模块，用于获取源数据，所述源数据包括智能卡统计数据、地铁线路数据；所述数据预处理模块还用于智能卡数据质量分析，对不完整、不正确数据的过滤、以及乘客进站记录和出站记录匹配；

基础数据分析模块，用于计算两站之间最佳路径、以及计算两站之间最短时间，其中，在两站之间花费时间最短的乘客其在站台的等待时间为0；

进站时间计算模块，用于分析无需换乘乘客间的时间关系计算从进站闸门到站台所花费的进站时间，其中，从进站闸门到站台所花费的进站时间等于从进站闸门到站台所花费的时间的最小值；

换乘时间计算模块，用于分析换乘一次乘客与无需换乘乘客乘车时间的关系计算换乘站不同线路间的换乘时间。

本发明具有以下有益效果：

人工成本低；可扩展性强，若增加新的线路或站点，只需要添加线路信息即可。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明的一种基于智能卡数据计算地铁进站时间和换乘时间的系统模块示意图。

图2为本发明的一种基于智能卡数据计算地铁进站时间和换乘时间的方法具体流程图。

图3为本发明一具体实施方式中直达线路的示意图。

图4为本发明一具体实施方式中直达线路的乘客乘车时间分解图。

图5为本发明一具体实施方式中换乘线路的示意图。

图6为本发明一具体实施方式中换乘线路的乘客乘车时间分解图。

具体实施方式

为了使本技术领域的人员更好地理解本发明中的技术方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

参图1所示，本发明公开了一种基于智能卡数据计算地铁进站时间和换乘时间的系统，包括：

数据预处理模块10，用于获取源数据，所述源数据包括智能卡统计数据、地铁线路数据；所述数据预处理模块还用于智能卡数据质量分析，对不完整、不正确数据的过滤、以及乘客进站记录和出站记录匹配；

基础数据分析模块20，用于计算两站之间最佳路径、以及计算两站之间最短时间，其中，在两站之间花费时间最短的乘客其在站台的等待时间为0；

进站时间计算模块30，用于分析无需换乘乘客间的时间关系计算从进站闸门到站台所花费的进站时间，其中，从进站闸门到站台所花费的进站时间等于从进站闸门到站台所花费的时间的最小值；

换乘时间计算模块40，用于分析换乘一次乘客与无需换乘乘客乘车时间的关系计算换乘站不同线路间的换乘时间。

相应地，参图2所示，本发明的一种基于智能卡数据计算地铁进站时间和换乘时间的方法，包括：

S1、获取源数据，所述源数据包括智能卡统计数据、地铁线路数据；

S2、数据预处理，包括：智能卡数据质量分析，对不完整、不正确数据的过滤，乘客进站记录和出站记录匹配；

S3、基础数据分析，包括计算两站之间最佳路径，计算两站之间最短时间，其中，在两站之间花费时间最短的乘客其在站台的等待时间为0；

S4、进站时间计算，通过分析无需换乘乘客间的时间关系计算从进站闸门到站台所花费的进站时间，其中，从进站闸门到站台所花费的进站时间等于从进站闸门到站台所花费的时间的最小值；

S5、换乘时间计算，通过分析换乘一次乘客与无需换乘乘客乘车时间的关系计算换乘站不同线路间的换乘时间。

在本发明的一具体实施方式中，基于智能卡数据计算地铁进站时间和换乘时间的方法具有以下步骤：

(0)获取源数据

本实施方式中源数据由2张表组成，分别为：智能卡交易表、地铁线路表。

智能卡统计表主要包含四个字段，即：CardID、StationID、TrnsctTime、TrnsctyType，其中CardID是智能交通卡的唯一标识；StationID是地铁站的唯一标示；TrnsctTime是交易(刷卡)时间，TrnsctTime有两种类型，进站和出站，分别用21，22标识。

地铁线路表包括两个字段，即：RouteID、StationIDlst、Direction，其中RouteID为线路名称，例如1号线，StationIDlst为站点列表，Direction为线路类型(上、下行)，1为上行，2为下行。本发明中的提到站台是有方向的，即(StationID，Direction)的组合代表一个站台。

(1)数据预处理

数据预处理主要包括两步：

S1：过滤具有缺失字段的交易记录，例如缺失乘车时间字段、卡号字段、站点信息等交易记录。

S2：以智能卡号作为乘客的唯一标识，匹配乘客的一次乘客的进站和出站记录。

(2)基础数据分析

基础数据分析主要包括两站之间最佳乘车方案和两站之间最短花费时间计算。

1、确定的两站之间最佳乘车方案

几乎所有地铁公司都有公布地铁到站时间表，通过这个公布的到站时间表可以推算出无需换乘站之间地铁运行时间以及只有一次换乘的两站之间的最佳路径。

2、两站之间最短花费时间

两站之间最短花费时间不仅仅包括乘客乘车所花费的时间，还包括进站步行时间，换乘时间等。两站之间最短花费时间可以通过分析乘客的进出站刷卡记录来得到，用MinTime(O，D)表示从O站到D站的最短花费时间，可以通过分析所有从O站到D站的乘客的乘车记录，计算出站时间与进站时间的时间差，并取最小值，并假设起点和终点都相同的乘客中，花费时间最短的那位乘客其在站台的等待时间为0。

(3)进站时间计算

定义1：T1(M，S，D)定义为在S站，从进站闸门步行到M线路D方向列车所在站台所花费的时间。

假设A_i，B，C_j三个地铁站满足：

条件1：从A_i站到C_j站，最佳的乘车方案为直达线路(无需换乘)M，途径B站，如图3所示。

其乘客从A_i站到B站，从B站到C_j站，从A_i站到C_j站的时间划分如图4所示，A_i站到C_j站经过B站，其中L11、L12、L13、L14、L21、L22、L23、L24分别表示乘客从A_i站闸门到站台步行所花费的时间、在A_i站台等车所花费时间、从A_i站到B站乘车所花费的时间、从B站站台到闸门步行所花费的时间、从B站闸门到站台所花费的时间、在B站台等车所花费时间、从B站到C_j站乘车所花费的时间、从C_j站台到闸门的时间。

即乘客从A_i站到B站的时间T1＝L11+L12+L13+L14，B站到C_j站的时间T2＝L21+L22+L23+L24，乘客从A_i站到C_j站的时间T3＝L11+L12+L13+ξ+L23+L24，其中ξ用于表示列车在B站停留的时间，乘客从A_i站到B站花费的最短时间、B站到C_j站花费的最短时间、A_i站到C_j站花费的最短时间分别通过MinTime(A_i，B)、MinTime(B，C_j)、MinTime(A_i，C_j)得到，由两站之间最短花费时间定义可以得到L12，L22等于0，则T1、T2、T3三者的关系可以表示为：T1+T2-T3＝(L11+L13+L14)+(L21+L23+L24)-(L11+L13+L23+L24+ξ)＝L14+L21-ξ，由于同一站乘客从闸门到站台的时间等于乘客从站台到闸门的时间，即L14＝L21，由于地铁在车站停车的时间相差不会很大，所以假设ξ在每个站都相同且设置为某个经验值，则L21＝(T1+T2-T3+ξ)/2。

所以计算乘客在站点B从进站闸门到站台所花费的时间可以通过三步完成，

计算所有满足条件1的所有站点组合(A_i，B，C_j)；

计算每个组合的L21；

计算所有组合的L21中的最小值，得到在B站从进站闸门到站台所花费的进站时间。

(4)换乘时间计算

定义2：T2(M,N,S,D1,D2)定义为在换乘站S，从M线路D1方向所在站台到N线路D2方向所在站台步行所花费的时间。

假设A_i，B，C_j满足：

条件2：从A_i站到C_j站，其最佳乘车方案需要首先在A_i站乘坐M线路到达B换乘站，然后在B站换乘N线路到达C_j站，如图5所示。

其乘客从A_i站到B站，从B站到C_j站，从A_i站到C_j站的时间划分如图6所示，A_i站到C_j站需要从B站换乘，其中L11、L12、L13、L14、L21、L22、L23、L24、L1x分别表示乘客从A_i站闸门到站台步行所花费的时间、在A_i站台等车所花费时间、从A_i站到B站乘车所花费的时间、从M线路的B站站台到闸门步行所花费的时间、从B站闸门到N线路的B站站台所花费的时间、在B站台等车所花费时间、从B站到C_j站乘车所花费的时间、从C_j站台到闸门的时间、从M线路的B站台步行到N线路的B站台所花费的时间。

即乘客从A_i站到B站的时间T1＝L11+L12+L13+L14，B站到C_j站的时间T2＝L21+L22+L23+L24，乘客从A_i站到C_j站的时间T3＝L11+L12+L13+L22+L23+L24+L1x，乘客从A_i站到B站花费的最短时间、B站到C_j站花费的最短时间、A_i站到C_j站花费的最短时间分别通过MinTime(A_i，B)、MinTime(B，C_j)、MinTime(A_i，C_j)得到，由两站之间最短花费时间定义可以得到L12，L22等于0，则T1、T2、T3三者的关系可以表示为：T1+T2-T3＝(L11+L13+L14)+(L21+L23+L24)-(L11+L13+L23+L24+L1x)＝L14+L21-L1x，这里L14不等于L21，则L1x＝T3-T1-T2+L21+L14。由于L14与L21，即从M线路B站站台到闸门步行所花费的时间与从B站闸门到N线路的B站站台所花费的时间已经求得，所以可以直接计算得到换乘时间。

所以计算乘客在换乘站B的换乘时间可以通过三步完成：

计算所有满足条件2的所有站点组合(A_i，B，C_j)；

计算每个组合的L1x；

计算所有组合的L1x中的最小值，得到乘客在换乘站B的换乘时间。

本发明一具体实施例中，测试数据的来源为深圳交通智能卡(SZT卡)数据，乘客可以通过刷SZT卡乘坐地铁或者公交，本发明通过：

(1)分析无需换乘乘客间的时间关系计算从进站闸门到站台所花费的进站时间；

(2)分析换乘一次的乘客与无需换乘乘客乘车时间的关系计算换乘站不同线路间换乘时间。

试验分别利用本发明中提到的方法和人工实地测量计算乘客在每个站点进站时间和换乘站的换乘时间，并将两类方法得到的结果比较，发现本发明提到的方法只有7％的误差。

由以上技术方案可以看出，与现有技术相比本发明具有以下有益效果：

人工成本低；可扩展性强，若增加新的线路或站点，只需要添加线路信息即可。

对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。

此外，应当理解，虽然本说明书按照实施方式加以描述，但并非每个实施方式仅包含一个独立的技术方案，说明书的这种叙述方式仅仅是为清楚起见，本领域技术人员应当将说明书作为一个整体，各实施例中的技术方案也可以经适当组合，形成本领域技术人员可以理解的其他实施方式。

Claims (7)

1.一种基于智能卡数据计算地铁进站时间和换乘时间的方法，其特征在于，所述方法包括：

S1、获取源数据，所述源数据包括智能卡统计数据、地铁线路数据；

S2、数据预处理，包括：智能卡数据质量分析，对不完整、不正确数据的过滤，乘客进站记录和出站记录匹配；

S3、基础数据分析，包括计算两站之间最佳路径，计算两站之间最短时间，其中，在两站之间花费时间最短的乘客其在站台的等待时间为0；

S4、进站时间计算，通过分析无需换乘乘客间的时间关系计算从进站闸门到站台所花费的进站时间，其中，从进站闸门到站台所花费的进站时间等于从进站闸门到站台所花费的时间的最小值；

S5、换乘时间计算，通过分析换乘一次乘客与无需换乘乘客乘车时间的关系计算换乘站不同线路间的换乘时间。

2.根据权利要求1所述的方法，其特征在于，所述智能卡统计数据包括智能卡卡号、交易的地铁站、交易时间、交易类型，所述交易类型包括进站和出站。

3.根据权利要求1所述的方法，其特征在于，所述地铁线路数据包括线路名称、站点列表、线路类型，所述线路类型包括上行和下行。

4.根据权利要求1所述的方法，其特征在于，所述步骤S2具体包括：

过滤具有缺失字段的交易记录，包括缺失乘车时间字段、卡号字段、站点信息的交易记录；

以智能卡号作为乘客的唯一标识，匹配乘客的一次乘客的进站和出站记录。

5.根据权利要求1所述的方法，其特征在于，所述步骤S4具体为：

计算所有满足从A_i站到C_j站最佳的乘车方案为直达线路M、途径B站条件的所有站点组合(A_i，B，C_j)；

通过公式L21＝(T1+T2-T3+ξ)/2计算每个组合中的L21，其中，T1、T2、T3分别表示乘客从A_i站到B站花费的时间、B站到C_j站花费的时间、A_i站到C_j站花费的时间，且T1＝L11+L12+L13+L14，T2＝L21+L22+L23+L24，T3＝L11+L12+L13+ξ+L23+L24，ξ表示列车在B站停留的时间，L11、L12、L13、L14、L21、L22、L23、L24分别表示乘客从A_i站闸门到站台步行所花费的时间、在A_i站台等车所花费时间、从A_i站到B站乘车所花费的时间、从B站站台到闸门步行所花费的时间、从B站闸门到站台所花费的时间、在B站台等车所花费时间、从B站到C_j站乘车所花费的时间、从C_j站台到闸门的时间；

计算所有组合的L21中的最小值，得到在B站从进站闸门到站台所花费的进站时间。

6.根据权利要求1所述的方法，其特征在于，所述步骤S5具体为：

计算所有满足从A_i站到C_j站最佳乘车方案需要首先在A_i站乘坐M线路到达B换乘站、然后在B站换乘N线路到达C_j站条件的所有站点组合(A_i，B，C_j)；

通过公式L1x＝T3-T1-T2+L21+L14计算每个组合的L1x，其中，T1、T2、T3分别表示乘客从A_i站到B站花费的时间、B站到C_j站花费的时间、A_i站到C_j站花费的时间，且T1＝L11+L12+L13+L14，T2＝L21+L22+L23+L24，T3＝L11+L12+L13+L22+L23+L24+L1x，L11、L12、L13、L14、L21、L22、L23、L24、L1x分别表示乘客从A_i站闸门到站台步行所花费的时间、在A_i站台等车所花费时间、从A_i站到B站乘车所花费的时间、从M线路的B站站台到闸门步行所花费的时间、从B站闸门到N线路的B站站台所花费的时间、在B站台等车所花费时间、从B站到C_j站乘车所花费的时间、从C_j站台到闸门的时间、从M线路的B站台步行到N线路的B站台所花费的时间；

计算所有组合的L1x中的最小值，得到乘客在换乘站B的换乘时间。

7.一种基于智能卡数据计算地铁进站时间和换乘时间的系统，其特征在于，所述系统包括：

数据预处理模块，用于获取源数据，所述源数据包括智能卡统计数据、地铁线路数据；所述数据预处理模块还用于智能卡数据质量分析，对不完整、不正确数据的过滤、以及乘客进站记录和出站记录匹配；

基础数据分析模块，用于计算两站之间最佳路径、以及计算两站之间最短时间，其中，在两站之间花费时间最短的乘客其在站台的等待时间为0；

进站时间计算模块，用于分析无需换乘乘客间的时间关系计算从进站闸门到站台所花费的进站时间，其中，从进站闸门到站台所花费的进站时间等于从进站闸门到站台所花费的时间的最小值；

换乘时间计算模块，用于分析换乘一次乘客与无需换乘乘客乘车时间的关系计算换乘站不同线路间的换乘时间。