买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜浙江飞猪网络技术有限公司申请的专利一种中转行程的查询方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119719429B 。

龙图腾网通过国家知识产权局官网在2025-05-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510210482.1，技术领域涉及：G06F16/901；该发明授权一种中转行程的查询方法是由庄卓然;周静;吕德涛;余瑶;李东设计研发完成，并于2025-02-25向国家知识产权局提交的专利申请。

本一种中转行程的查询方法在说明书摘要公布了：一种中转行程的查询方法，包括：获取全量的中转行程路径数据，并将所述中转行程路径数据构建成图数据；其中，所述图数据中的节点表示站点；所述图数据中的边表示站点之间的中转关系；所述边的属性信息中记录了与所述中转关系对应的中转行程的行程信息；响应于用户输入的查询请求，在所述图数据中进行实时的图搜索，以查询符合所述用户的出行需求的至少一条中转行程路径；将查询到的所述至少一条中转行程路径，以及所述至少一条中转行程路径上包含的边的属性信息中记录的所述行程信息中的至少部分信息向所述用户进行输出展示。

本发明授权一种中转行程的查询方法在权利要求书中公布了：1.一种中转行程的查询方法，所述方法包括：获取全量的中转行程路径数据，并将所述中转行程路径数据构建成图数据；其中，所述图数据中的节点表示站点；所述图数据中的边表示站点之间的中转关系；所述边的属性信息中记录了与所述中转关系对应的中转行程的行程信息；所述行程信息包含与所述中转行程相关的实时出行数据；所述图数据中的边包括用于表示相同类型或者不同类型的站点之间的换乘关系的第一类边；以及，用于表示同一类型的站点之间的出行关系的第二类边；其中，所述第一类边的属性信息中记录了与所述换乘关系对应的中转行程的换乘信息；所述第二类边的属性信息中记录了与所述出行关系对应的中转行程的所述实时出行数据；响应于用户输入的查询请求，基于预设的实时剪枝策略，确定所述图数据中的无效边，并对确定出的所述无效边进行剪枝处理；其中，所述基于预设的实时剪枝策略，确定所述图数据中的无效边，并对确定出的所述无效边进行剪枝处理，包括：遍历所述图数据中的第二类边，并基于遍历到的第二类边的属性信息中记录的所述实时出行数据确定与所述第二类边对应的中转行程是否能够正常出行；如果否，将该第二类边作为无效边进行剪枝处理；或者，遍历所述图数据中的第二类边，并基于遍历到的第二类边的属性信息中记录的所述实时出行数据预测在未来的预设时长之内与所述第二类边对应的中转行程是否能够正常出行；如果否，将该第二类边作为无效边进行剪枝处理；在剪枝处理之后的所述图数据中进行实时的图搜索，以查询符合所述用户的出行需求的至少一条中转行程路径；将查询到的所述至少一条中转行程路径，以及所述至少一条中转行程路径上包含的边的属性信息中记录的所述行程信息中的至少部分信息向所述用户进行输出展示。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浙江飞猪网络技术有限公司，其通讯地址为：311121 浙江省杭州市余杭区五常街道文一西路969号5幢夹层J01室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。