[发明专利]一种基于最短路径算法的地铁收益清分方法及系统

权利要求书

1.一种基于最短路径算法的地铁收益清分方法，其特征在于，所述地铁收益清分方法包括：

在地铁系统的车站中确定换乘站，根据上下行关系拆分换乘站，根据包括拆分后的换乘站在内的所有车站之间的拓扑关系构建线网图；

为线网图中相互连接的两个车站之间的路段生成路段时间权重；

基于YEN算法计算线网图中任意两车站间的k条最短路径；

根据组成k条最短路径的路段对应的路段时间权重，计算k条最短路径的选择概率，基于选择概率和预设路段收益计算k条最短路径上各个路段的收益清分结果；

所述在地铁系统的车站中确定换乘站，根据上下行关系拆分换乘站，根据包括拆分后的换乘站在内的所有车站之间的拓扑关系构建线网图，包括：

根据换乘方向分别将每个换乘站拆分成一个上行换乘站和一个下行换乘站；

将与换乘站相邻的车站分别与上行换乘站、下行换乘站构成单向连接，与其他非换乘站的连接关系共同构成拓扑关系；

将包括拆分后的换乘站在内的所有车站作为线网图的节点，根据拓扑关系构成节点之间的有向线段；

所述根据组成k条最短路径的路段对应的路段时间权重，计算k条最短路径的选择概率，基于选择概率和预设路段收益计算k条最短路径上各个路段的收益清分结果，包括：

针对每条最短路径获取组成最短路径的各个路段的路段时间权重，将路段时间权重相加，得到每条最短路径的路径权重；

计算每条最短路径的路径权重在k条最短路径的路径总权重中的占比，得到每条最短路径的选择概率；

获取组成最短路径的各个路段对应的预设路段收益，将预设路段收益与路段所在的最短路径对应的选择概率乘积作为收益清分结果。

2.根据权利要求1所述的一种基于最短路径算法的地铁收益清分方法，其特征在于，所述为线网图中相互连接的两个车站之间的路段生成路段时间权重，包括：

获取每两个车站之间线段的权重影响因子，所述权重影响因子包括路段距离、拥挤程度、车站服务态度以及换乘等待时间；

根据预设权重对权重影响因子进行加权计算，得到路段时间权重。

3.一种基于最短路径算法的地铁收益清分系统，其特征在于，所述地铁收益清分系统包括：

线网图单元：用于在地铁系统的车站中确定换乘站，根据上下行关系拆分换乘站，根据包括拆分后的换乘站在内的所有车站之间的拓扑关系构建线网图；

赋权单元：用于为线网图中相互连接的两个车站之间的路段生成路段时间权重；

寻路单元：用于基于YEN算法计算线网图中任意两车站间的k条最短路径；

清分单元：用于根据组成k条最短路径的路段对应的路段时间权重，计算k条最短路径的选择概率，基于选择概率和预设路段收益计算k条最短路径上各个路段的收益清分结果；

所述线网图单元具体用于：

根据换乘方向分别将每个换乘站拆分成一个上行换乘站和一个下行换乘站；

将与换乘站相邻的车站分别与上行换乘站、下行换乘站构成单向连接，与其他非换乘站的连接关系共同构成拓扑关系；

将包括拆分后的换乘站在内的所有车站作为线网图的节点，根据拓扑关系构成节点之间的有向线段；

所述清分单元具体用于：

针对每条最短路径获取组成最短路径的各个路段的路段时间权重，将路段时间权重相加，得到每条最短路径的路径权重；

计算每条最短路径的路径权重在k条最短路径的路径总权重中的占比，得到每条最短路径的选择概率；

获取组成最短路径的各个路段对应的预设路段收益，将预设路段收益与路段所在的最短路径对应的选择概率乘积作为收益清分结果。

4.根据权利要求3所述的一种基于最短路径算法的地铁收益清分系统，其特征在于，所述赋权单元具体用于：

获取每两个车站之间线段的权重影响因子，所述权重影响因子包括路段距离、拥挤程度、车站服务态度以及换乘等待时间；

根据预设权重对权重影响因子进行加权计算，得到路段时间权重。