专利名称：一种基于手机信号数据的出行方式识别方法
技术领域：
本发明涉及一种基于手机信号数据的出行方式识别方法，用于从手机信号数据这 种全新数据源中挖掘出行方式方面的交通需求信息，可为交通规划、交通需求管理、交通政 策评估以及交通运营管理服务，属于交通规划与管理方法技术领域。
背景技术：
出行方式组成结构是重要的交通需求信息，对于合理的推行公交优先战略、优化 城市多模式换乘效率、实施结构性的交通需求管理、有针对性地开展引导性的基础设施建 设、并最终缓解交通拥堵状况，有着重要的数据支持作用。近年来，随着我国经济的快速发展，城市基础设施建设蓬勃开展，土地利用性质变 化很快。伴随着各种先进的交通运输工具和信息化交通管理手段的应用，交通基础设施与 交通运行模式都在迅速地发生变化。因此，现代化的交通规划与管理工作对于出行方式相 关信息的时效性和动态性要求都随之显著提高。出行方式信息的传统获取手段是在居民出行调查过程中直接向出行者进行询问。 由于传统的居民出行调查方法耗费成本高、涉及人员多、组织难度大，这种信息获取手段通 常只能在较大规模的城市才可能得以实施，并且实施周期长达数年。这样就只能获取对应 较长一段时间的准静态的出行方式信息，无法迅速地反映较短时间内的交通模式上的变化 规律。这种传统的出行方式信息获取手段，已经无法完全满足新时代交通规划和管理的需 要。随着通信技术的进步和应用普及，现代移动通信网络中蕴含的手机信号数据规模 不断扩大，可以从中提取出海量的出行轨迹信息，因而使手机信号数据成为挖掘动态交通 需求信息的全新数据源。基于海量手机信号数据来获取动态的交通需求信息，也成为最新 的技术发展方向。出行方式信息是交通需求信息中不可或缺的重要组成部分。为了充分利用手机信 号数据这种全新数据源来满足现代化交通规划与管理工作的需要，迫切需要一种能够基于 出行者的手机信号数据进行出行方式识别的方法，来获取满足较高时效性和动态性的出行 方式相关信息。
发明内容
本发明的目的是提供一种利用出行者在出行过程中的手机信号数据来识别其所 采取的出行方式的方法，其输入数据是对应一个出行者的一次完整出行过程的手机信号数 据。该方法可以实现轨道交通、地面公交、私人机动车、自行车和步行五种常规出行方式的 识别，从而可以基于海量的手机信号数据用自动化的手段获取极具时效性和动态性的出行 方式相关信息。为了达到上述目的，本发明的技术方案是提供了一种基于手机信号数据的出行方 式识别方法，其特征在于，步骤为步骤1、建立由虚拟传感器节点和路段构成的虚拟传感器网络，在该虚拟传感器网络中 包括轨道交通专用的虚拟传感器子网络和地面公交专用的虚拟传感器子网络；
步骤2、根据先验知识配置五种出行方式的三个属性的合理取值范围，其中，五种出行 方式分别为轨道交通、地面公交、私人机动车、自行车和步行，三个属性为出行距离、旅行时 间和平均速度，合理取值范围用分段线性函数来表示，称为可能性映射函数，每个属性的每 种出行方式对应一个分段线性函数，即共有15个分段线性函数，分段线性函数的自变量为 属性数值，分段线性函数的值为某个出行者的某次出行属于五种出行方式中的一种的可能 性；
步骤3、获取某个出行者在一次完整出行过程中的所有手机信号数据；
步骤4、通过虚拟传感器网络地理译码得到每个手机信号数据所对应的虚拟传感器节 点组成虚拟传感器节点序列，并从每个手机信号数据中获取该出行者在路网上的实际位置 fn息；
步骤5、将虚拟传感器节点序列与轨道交通专用的虚拟传感器子网络进行路径匹配，计 算得到本次出行位于轨道交通线路上的出行距离Lrail、旅行时间Trail和平均速度属性
Vrail，根据匹配结果计算步骤3所述的出行者本次出行符合轨道交通线路的可能性数值 0 ；
步骤6、将虚拟传感器节点序列与地面公交专用的虚拟传感器子网络进行路径匹配， 计算得到本次出行位于地面公交线路上的出行距离Lbus、旅行时间Tbus和平均速度属性 Vbus，根据匹配结果计算步骤3所述的出行者本次出行符合地面公交线路的可能性数值
步骤7、根据出行过程中各个手机信号数据的发生时刻与空间位置，计算步骤3所述的 出行者本次出行的三个属性，即出行距离L、旅行时间T和平均速度V ；
步骤8、分别将步骤5、步骤6及步骤7得到的三个属性值带入步骤2得到的可能性映射 函数，得到每种出行方式基于每种属性的每个可能性数值，即一共得到15个可能性数值；
步骤9、基于步骤5得到的可能性数值以、步骤6得到的可能性数值β2及步骤8得到 的可能性数值，计算步骤3所述的出行者本次出行属于每一种出行方式的可能性，将可能 性最大的出行方式作为出行方式判断结果。本发明的优点是充分依托现有的移动通信网络资源，采用结构灵活、易于扩展、 计算简单的方法，以出行者的单次完整出行过程的手机信号数据作为输入，实现五种常规 出行方式的自动化识别，进而获取极具时效性的出行方式相关信息。
图1为本发明提供的一种基于手机信号数据进行出行方式识别的流程。
具体实施例方式以下结合实施例来具体说明本发明。实施例如图1所示，本发明提供了一种基于手机信号数据的出行方式识别方法，其步骤 为
步骤1、建立虚拟传感器网络；虚拟传感器网络由节点和路段构成；其中，虚拟传感器 节点定义为在无线网络与道路网络的交叉区域中因为手机网络信号变化而产生无线网络 事件的点；通过该虚拟传感器网络可以获得每一个虚拟传感器节点对应到实际路网上的 空间位置；由于识别方法中要用到轨道交通和地面公交这两种出行方式在线路确定性上 的特征，所以，在虚拟传感器网络中，还包含了轨道交通专用的虚拟传感器子网络和地面公 交专用的虚拟传感器子网络；在两种子网络中，可以获得由具有连通关系的一系列虚拟传 感器节点序列构成的路径的长度，该长度为沿着轨道交通线路或地面公交线路行驶的实 际里程，而不是简单的点间直线距离之和。虚拟传感器网络的建立方法公开在申请号为 200910048300. 6 的专利中。步骤2、根据先验知识配置五种出行方式的三个属性的合理取值范围；该取值范 围用分段线性函数来表示，称为可能性映射函数；函数的自变量为属性数值，函数值为本次 出行属于特定出行方式的可能性，是一个无量纲的数值，函数的定义域为非负实数，函数的 值域为W，l]；五种出行方式包括轨道交通、地面公交、私人机动车、自行车和步行；三个 属性包括出行距离、旅行时间和平均速度；在本实施例中，五种出行方式、各三种属性，共计 15个可能性映射函数，其函数公式如表1所示；
权利要求
1. 一种基于手机信号数据的出行方式识别方法，其特征在于，步骤为 步骤1、建立由虚拟传感器节点和路段构成的虚拟传感器网络，在该虚拟传感器网络中 包括轨道交通专用的虚拟传感器子网络和地面公交专用的虚拟传感器子网络；步骤2、根据先验知识配置五种出行方式的三个属性的合理取值范围，其中，五种出行 方式分别为轨道交通、地面公交、私人机动车、自行车和步行，三个属性为出行距离、旅行时 间和平均速度，合理取值范围用分段线性函数来表示，称为可能性映射函数，每个属性的每 种出行方式对应一个分段线性函数，即共有15个分段线性函数，分段线性函数的自变量为 属性数值，分段线性函数的值为某个出行者的某次出行属于五种出行方式中的一种的可能 性；步骤3、获取某个出行者在一次完整出行过程中的所有手机信号数据； 步骤4、通过虚拟传感器网络地理译码得到每个手机信号数据所对应的虚拟传感器节 点组成虚拟传感器节点序列，并从每个手机信号数据中获取该出行者在路网上的实际位置 fn息；步骤5、将虚拟传感器节点序列与轨道交通专用的虚拟传感器子网络进行路径匹配，计 算得到本次出行位于轨道交通线路上的出行距离Lrail、旅行时间Trail和平均速度属性 Vrail，根据匹配结果计算步骤3所述的出行者本次出行符合轨道交通线路的可能性数值 β ；步骤6、将虚拟传感器节点序列与地面公交专用的虚拟传感器子网络进行路径匹配， 计算得到本次出行位于地面公交线路上的出行距离Lbus、旅行时间Tbus和平均速度属性 Vbus，根据匹配结果计算步骤3所述的出行者本次出行符合地面公交线路的可能性数值步骤7、根据出行过程中各个手机信号数据的发生时刻与空间位置，计算步骤3所述的 出行者本次出行的三个属性，即出行距离L、旅行时间T和平均速度V ；步骤8、分别将步骤5、步骤6及步骤7得到的三个属性值带入步骤2得到的可能性映射 函数，得到每种出行方式基于每种属性的每个可能性数值，即一共得到15个可能性数值；步骤9、基于步骤5得到的可能性数值0、步骤6得到的可能性数值圾及步骤8得到 的可能性数值，计算步骤3所述的出行者本次出行属于每一种出行方式的可能性，将可能 性最大的出行方式作为出行方式判断结果。
2.如权利要求1所述的一种基于手机信号数据的出行方式识别方法，其特征在于，步 骤4所述实际位置信息采用平面直角坐标来表示。
3.如权利要求1所述的一种基于手机信号数据的出行方式识别方法，其特征在于，所 述步骤5包括步骤5. 1、将虚拟传感器节点序列中无法与轨道交通专用的虚拟传感器子网络中的虚 拟传感器节点相对应的节点标记为NULL节点；步骤5. 2、在忽略虚拟传感器节点序列中的NULL节点的前提下，虚拟传感器节点序列 中其余所有节点都可以按顺序、连续或不连续地对应到轨道交通专用的虚拟传感器子网络 的某条虚拟传感器路径上，若实现对应的节点个数超过给定阈值时，则匹配成功，进入步骤 5. 3，否则匹配失败，将本次出行符合轨道交通线路的可能性数值β〗设置为0 ；步骤5. 3、记录匹配上的具体轨道交通线路，根据虚拟传感器网络中包含的路径长度信 息，计算本次出行位于轨道交通线路上的出行距离Lrail、旅行时间Trail和平均速度属性 Vrail ；步骤5. 4、计算步骤5. 2中实现对应的节点个数占据虚拟传感器节点序列长度的比例 Rrail，根据以下公式所描述的函数，计算本次出行符合轨道交通线路的可能性数值01
4.如权利要求1所述的一种基于手机信号数据的出行方式识别方法，其特征在于，所 述步骤6包括步骤6. 1、将虚拟传感器节点序列中无法与地面公交专用的虚拟传感器子网络中的虚 拟传感器节点相对应的节点标记为NULL节点；步骤6. 2、在忽略虚拟传感器节点序列中的NULL节点的前提下，虚拟传感器节点序列 中其余所有节点都可以按顺序、连续或不连续地对应到地面公交专用的虚拟传感器子网络 的某条虚拟传感器路径上，若实现对应的节点个数超过给定阈值时，则匹配成功，进入步骤 6. 3，否则匹配失败，将本次出行符合地面公交线路的可能性数值β2设置为ο ;步骤6. 3、记录匹配上的具体地面公交线路，根据虚拟传感器网络中包含的路径长度 信息，计算本次出行位于地面公交线路上的出行距离Lbus、旅行时间Tbus和平均速度属性 Vbus ；步骤6. 4、计算步骤6. 2中实现对应的节点个数占据虚拟传感器节点序列长度的比例 Rbus，根据以下公式所述的函数，计算本次出行符合地面公交线路的可能性数值β2
5.如权利要求2所述的一种基于手机信号数据的出行方式识别方法，其特征在于，所 述步骤7包括步骤7. 1、若各个手机信号数据对应N个位置点，形成N-I个相邻的位置点对，则分 别计算任一对相邻位置点i (Xi，Yi)、j (Xj，Yj)之间的直角折线距离，计算公式为 L(i — j) = IXi-Xj I +1 Yi-Yj I，然后，将N-I个直角折线距离累加在一起，其和值为本次出行 的出行距离L ；步骤7. 2、将出行过程中的首、末两个手机信号数据的时间戳之差作为本次出行的旅行 时间T ；步骤7. 3、用出行距离除以旅行时间，计算得到平均速度数值V。
6.如权利要求1所述的一种基于手机信号数据的出行方式识别方法，其特征在于，所 述步骤8包括步骤8. 1、对于轨道交通和地面公交，在可能性数值辺或可能性数值β2为ο时，不再 进行此步计算，直接将各个属性对应的可能性数值设置为0 ；在线路符合可能性大于0时，将步骤5及步骤6中计算得到的出行距离Lrail、旅行时间Trail和平均速度属性Vrail及 出行距离Lbus、旅行时间Tbus和平均速度属性Vbus，代入相应的可能性映射函数，计算得 到6个可能性数值；步骤8. 2、对于私人机动车、自行车和步行三种出行方式，由于其出行线路不具有确定 性，因此认为其符合线路的可能性数值恒为1，将步骤7中得到的出行距离L、旅行时间T和 平均速度V，代入相应的可能性映射函数，计算得到9个可能性数值。
7.如权利要求1所述的一种基于手机信号数据的出行方式识别方法，其特征在于，所 述步骤9中计算步骤3所述的出行者本次出行属于每一种出行方式的可能性的步骤为将 每一种出行方式的三个属性所对应的可能性数值相乘，并乘以符合轨道交通线路的可能性 数值辺、或符合地面公交线路的可能性数值、或乘以1。
全文摘要
本发明提供了一种基于手机信号数据的出行方式识别方法，其特征在于，步骤为先建立虚拟传感器网络，随后根据先验知识配置五种出行方式的三个属性的合理取值范围，该取值范围用分段线性函数来表示，称为可能性映射函数，然后获取手机信号数据，通过基于虚拟传感器网络的路径匹配计算基于线路的可能性数值，再计算基于距离、时耗、速度三个属性的可能性数值，通过可能性数值判断该手机用户的该次出行是属于哪种方式。本发明的优点是充分依托现有的移动通信网络资源，采用结构灵活、易于扩展、计算简单的方法，以出行者的单次完整出行过程的手机信号数据作为输入，实现五种常规出行方式的自动化识别，进而获取极具时效性的出行方式相关信息。
文档编号H04W84/18GK102136192SQ20111003383
公开日2011年7月27日 申请日期2011年1月31日 优先权日2011年1月31日
发明者冉斌, 刘胜平, 孙立光, 裘炜毅, 邱志军, 陈明威 申请人:上海美慧软件有限公司