[发明专利]一种基于高斯混合模型的地铁票务清分方法

摘要

本发明公开了一种基于高斯混合模型的地铁票务清分方法，包括步骤寻找任意两个OD对之间的所有可达路径并计算路径阻抗；设定阈值，筛选出每对顶点之间的K条有效路径；对于每一对顶点，结合高斯混合模型，对所有满足条件的乘客出行记录进行处理；利用混合高斯模型对其中的旅行时间数据进行聚类，得出每一条有效路径上的客流分配比例；对于每一条有效路径，结合客流分配比例与不同运营商的实际运营里程比例得出每个运营商所应得到的票款分配比例。本发明方法能够适应不同线网各种时期的乘客出行时间记录，并且计算的过程中主要依赖的都是乘客的出行时间记录，所得的结果更能令人信服。

主权项

一种基于高斯混合模型的地铁票务清分方法，其特征在于，包括以下步骤：S1、构建地铁线网的无向图，得出图中任意两个顶点之间的所有可达路径；S2、对于图中任意始末站点对，结合地铁的实际运行时间数据以及换乘站所需的换乘时间，得出每一条可达路径的路径阻抗；S3、设定路径阻抗的阈值，筛选出每对顶点之间的K条有效路径；S4、对于每一对顶点，结合混合高斯模型，对所有满足条件的乘客出行记录进行处理；利用混合高斯模型对其中的旅行时间数据进行聚类，聚类个数为K，聚类中心为上一步中计算得到的K条有效路径的路径阻抗值，得到每个类别的均值与包含的出行记录的个数，得出每一条有效路径上的客流分配比例；S5、对于每一条有效路径，结合客流分配比例与不同运营商的实际运营里程比例得出每个运营商所应得到的票款分配比例。