发明专利 已授权

面向交通路网的时间序列图最优路径查询方法

📄 申请号:CN202210549014.3 📄 发布日:2026/06/05

著录项目信息

申请日
2022-05-20
公开号
CN114969571A
公开日
2022-08-30
申请人
辽宁大学
法律状态
已下证
专利类型
发明
主分类号

技术画像

应用场景

智能交通, 路径规划, 交通路网优化, 实时导航, 交通管理

摘要

本发明涉及面向交通路网的时间序列图最优路径查询方法,属于图数据处理领域。本发明将实际路网抽象化,建立交通路网模型,首先定义了时间序列图的概念及特性,将交通路网模型转化为时间序列图;同时基于时间代价和费用代价考虑,引入时间序列图的入边表示方法。其次,针对经典最短路径查询的不足,提出反向搜索策略,有效的提高了交通路网中最优路径查询的效率和准确率;同时针对突发情况,提出了可变阈值最优路径查询方法。
权利要求书 (12项) 说明书 附图

……

……

图1
图2
图3

法律状态时间线

20250916
?? 专利权的转移 :
20250114
✅ 授权
20220916
?? 实质审查的生效 :
20220830
📄 公开
¥12000.0
不含过户费

📋 交易方式: 委托待转让 📌 交易状态: 在售 👁️ 浏览次数:62 ❤️ 收藏人数:93 📋 项目申报: 未申报

资金托管 权属尽调 包过户
🏢 深圳万知达技术转移中心有限公司
✓ 企业认证✓ 手机绑定历史成交 13件好评率 98.5%

📊 出价记录 (3条)
王**¥-10万
李** 企业¥-8万
陈**¥-3万
查看全部出价