一种基于最短路径算法的地铁收益清分方法及系统专利查询专利号|摘要-满商公司网

一种基于最短路径算法的地铁收益清分方法及系统

基本信息

申请号	CN202110498949.9	申请日	-
公开（公告）号	CN113269353A	公开（公告）日	2021-08-17
申请公布号	CN113269353A	申请公布日	2021-08-17
分类号	G06Q10/04;G06Q10/06;G06F16/901	分类	计算；推算；计数;
发明人	方晖;蒋坚迪;彭冬鸣;徐哲民;吕春娟;许锡伟;黄孙;陆杰钢;姚依克;关涛;陈徐松;苏含贵;林琼;谢波;姜富强;徐志君;何蕾;陈锦鲂;林锋	申请（专利权）人	浙江浙大网新众合轨道交通工程有限公司
代理机构	杭州华鼎知识产权代理事务所（普通合伙）	代理人	项军
地址	310000 浙江省杭州市滨江区网新双城大厦4幢14楼
法律状态	-

摘要

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