[发明专利]基于两阶段法与方向诱导的城市路网最短路径获取方法及应用有效

专利信息
申请号: 202211152024.X 申请日: 2022-09-21
公开(公告)号: CN115547087B 公开(公告)日: 2023-06-27
发明(设计)人: 丁建勋;杨贝诺;陈语;黄军鹏;段睿;王予悦;詹兴斌;龙建成 申请(专利权)人: 合肥工业大学
主分类号: G08G1/0968 分类号: G08G1/0968
代理公司: 安徽省合肥新安专利代理有限责任公司 34101 代理人: 陆丽莉;何梅生
地址: 230009 安*** 国省代码: 安徽;34
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公开一种基于两阶段法与方向诱导的城市最短路径获取方法及应用,该方法包括:1.由路况信息构建城市网络;2.计算方向权βij;3.第一阶段基于βij通过标号设置法获取起点交叉口节点到终点交叉口节点的初始最短行程时间及路径,更新行程时间上界4.第二阶段基于通过标号修正法得到起点交叉口节点到终点交叉口节点的最终最短行程时间及路径;5.回溯输出最短路径及最短行程时间。本发明考虑在城市路网的导航中加入方向性的诱导有效地缩小搜索范围,并结合启发式算法与标号修正法两种最短路算法的优势,能提高导航效率,从而促进交通的高效运行。
搜索关键词: 基于 阶段 方向 诱导 城市 路网 路径 获取 方法 应用
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于合肥工业大学,未经合肥工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/202211152024.X/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top