(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111510392.2 (22)申请日 2021.12.10 (71)申请人 武汉海来怡天信息技 术有限公司 地址 430000 湖北省武汉市东湖新 技术开 发区关东园路2-2号光谷国际商会大 厦1栋A座21层20号 (72)发明人 孙泽新　龙泉　谢庆斌　 (74)专利代理 机构 武汉智嘉联合知识产权代理 事务所(普通 合伙) 42231 代理人 黄君军 (51)Int.Cl. G06F 16/2455(2019.01) G06F 16/29(2019.01) G06Q 10/04(2012.01) G06Q 10/08(2012.01)G06Q 30/02(2012.01) (54)发明名称 一种铁路计费径路确定方法、 系统、 设备及 存储介质 (57)摘要 本申请涉及一种铁 路计费径路确定方法、 系 统、 设备及存储介质， 其方法包括获取当前铁路 规划的里程数据； 根据所述当前铁路规划的里程 数据， 编译生成关键节点邻接表； 编译预定义的 特定径路语句， 生成特定径路数据库； 接收当前 货运径路的条件信息， 根据所述条件信息在所述 特定径路数据库中进行匹配， 根据匹配结果以及 所述关键节点邻接表， 确定目标计费径路。 本申 请能够有效提高货运计费径路的计算速度和准 确性。 权利要求书2页 说明书8页 附图4页 CN 114168637 A 2022.03.11 CN 114168637 A 1.一种铁路计费径路确定方法， 其特 征在于， 所述方法包括： 获取当前铁路规划的里程数据； 根据所述当前铁路规划的里程数据， 编译生成关键节点邻接表； 编译预定义的特定径路语句， 生成特定径路数据库； 接收当前货运径路的条件信息， 根据所述条件信息在所述特定径路数据库中进行匹 配， 根据匹配结果以及所述关键节点邻接表， 确定目标计费径路。 2.根据权利要求1所述的铁路计费径路确定方法， 其特征在于， 所述当前铁路规划的里 程数据包括主干线的定义信息； 则根据所述当前铁路规划的里程数据， 编译生成关键节点 邻接表， 包括： 根据所述主干线的定义信息， 确定主干线涉及的每个站点以及相邻站点之间的里程， 以生成主干线里程表； 根据所述主干线中每 个站点的属性， 确定出关键节点； 根据所述关键节点和所述主干线里程表， 确定出每组相邻关键节点之间的里程， 并通 过编译生成关键节点邻接表。 3.根据权利要求1所述的铁路计费径路确定方法， 其特征在于， 所述编译预定义的特定 径路语句， 生成特定径路数据库， 包括： 获取当前铁路规划的计费规则， 预定义特定径路语句； 将预定义的所述特定径路语句转换成对应的数字编码， 以生成特定径路数据库； 其中所述特定径路语句的查询条件包括发站、 到站、 计费径由站点、 货物类型、 运输方 式、 运输方向或指定事项。 4.根据权利要求1所述的铁路计费径路确定方法， 其特征在于， 所述当前货运径路的条 件信息包括发站、 到站、 指定经由站点、 货物类型、 运输方式、 运输方向和/或指定事项。 5.根据权利要求4所述的铁路计费径路确定方法， 其特征在于， 根据所述条件信 息在所 述特定径路数据库中进行匹配， 根据匹配结果以及所述关键节点邻接表， 确定目标计费径 路， 包括： 根据当前货运径路的发站、 到站和/或指定经由站点， 确定一个或多个初始计费径路语 句； 基于所述当前货运径路的货物类型、 运输方式、 运输方向和/或指定事项， 将每个初始 计费径路语句在所述特定径路数据库中进行查询匹配； 若匹配成功， 则记录对应匹配成功的特定计费径路； 若匹配失败， 则确定每个匹配失败的初始计费径路语句中涉及的两个关联站点， 并结 合所述关键节点邻接表， 确定 两个关联站点之间的目标最短径路； 根据每个特定计费径路和每 个目标最短径路， 计算出当前货运径路的目标计费径路。 6.根据权利要求5所述的铁路计费径路确定方法， 其特征在于， 所述确定每个匹配失败 的初始计费径路语句中涉及的两个关联站点， 并结合所述关键节点邻接表， 确定两个关联 站点之间的目标最短径路， 包括： 若所述匹配失败的初始计费径路语句中一个或两个所述关联站点在所述关键节点邻 接表中不存在， 则将对应不存在的关联站点作为临时节点添加至所述关键节点邻接表， 以 更新所述关键节点邻接表；权　利　要　求　书 1/2 页 2 CN 114168637 A 2根据更新后的关键节点邻接表， 并利用二叉堆优化的贪婪算法， 确定两个关联站点之 间的目标最短径路。 7.根据权利要求1所述的铁路计费径路确定方法， 其特征在于， 根据所述里程数据， 生 成特定径路数据库之后， 所述方法还 包括： 若接收到里程 修订数据， 则根据所述里程 修订数据， 更新所述特定径路数据库。 8.一种铁路计费径路确定系统， 其特 征在于， 所述系统包括： 获取数据模块， 用于获取当前铁路规划的里程数据； 第一编译模块， 用于根据所述当前铁路规划的里程数据， 编译生成关键节点邻接表； 第二编译模块， 用于编译预定义的特定径路语句， 生成特定径路数据库； 匹配查询模块， 用于接收当前货运径路的条件信息， 根据所述条件信息在所述特定径 路数据库中进行匹配， 根据匹配结果以及所述关键节点邻接表， 确定目标计费径路。 9.一种计算机设备， 其特征在于， 包括存储器、 处理器以及存储在所述存储器中并可在 所述处理器上运行的计算机程序， 所述处理器执行所述计算机程序时实现如权利要求 1至7 任一项所述铁路计费径路确定方法的步骤。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质存储有计算机程 序， 所述计算机程序被处理器执行时实现如权利要求 1至7任一项 所述铁路计费径路确定方 法的步骤。权　利　要　求　书 2/2 页 3 CN 114168637 A 3