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

摘要

本发明提出了一种基于最短路径算法的地铁收益清分方法及系统，包括：在地铁系统的车站中确定换乘站，根据上下行关系拆分换乘站，根据包括拆分后的换乘站在内的所有车站之间的拓扑关系构建线网图；为线网图中相互连接的两个车站之间的路段生成路段时间权重；基于YEN算法计算线网图中任意两车站间的k条最短路径；根据组成k条最短路径的路段对应的路段时间权重，计算k条最短路径的选择概率，基于选择概率和预设路段收益计算k条最短路径上各个路段的收益清分结果。把换乘站拆分为上行车站和下行车站，解决了地铁系统的路径算法在地铁应用场景下特有的动态权重问题，从而将地铁的线网图构建成YEN算法所需要的非负权边的有向无环图数据结构。