[发明专利]面向交通路网的时间序列图最优路径查询方法在审
| 申请号： | 202210549014.3 | 申请日： | 2022-05-20 |
| 公开（公告）号： | CN114969571A | 公开（公告）日： | 2022-08-30 |
| 发明（设计）人： | 王俊陆;李素;宋宝燕;单晓欢;李冬;高勇超 | 申请（专利权）人： | 辽宁大学 |
| 主分类号： | G06F16/9537 | 分类号： | G06F16/9537;G06F16/9535;G06F16/22;G06F16/2457;G06F16/2458;G06F16/29;G06Q10/04;G06Q50/26 |
| 代理公司： | 沈阳杰克知识产权代理有限公司 21207 | 代理人： | 罗莹 |
| 地址： | 110000 辽宁*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及面向交通路网的时间序列图最优路径查询方法，属于图数据处理领域。本发明将实际路网抽象化，建立交通路网模型，首先定义了时间序列图的概念及特性，将交通路网模型转化为时间序列图；同时基于时间代价和费用代价考虑，引入时间序列图的入边表示方法。其次，针对经典最短路径查询的不足，提出反向搜索策略，有效的提高了交通路网中最优路径查询的效率和准确率；同时针对突发情况，提出了可变阈值最优路径查询方法。 | ||
| 搜索关键词： | 面向 交通 路网 时间 序列 最优 路径 查询 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于辽宁大学，未经辽宁大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202210549014.3/，转载请声明来源钻瓜专利网。
