发明授权
- 专利标题： 一种基于流数据的离散路径规划方法
-
申请号： CN201910650798.7申请日： 2019-07-18
-
公开(公告)号： CN110516702B公开(公告)日： 2022-07-05
- 发明人: 张凤荔 , 王瑞锦 , 张雪岩 , 周世杰 , 翟嘉伊 , 刘崛雄
- 申请人： 电子科技大学
- 申请人地址： 四川省成都市高新区(西区)西源大道2006号
- 专利权人： 电子科技大学
- 当前专利权人： 电子科技大学
- 当前专利权人地址： 四川省成都市高新区(西区)西源大道2006号
- 代理机构： 成都金英专利代理事务所
- 代理商 袁英
- 主分类号： G06V10/762
- IPC分类号： G06V10/762 ; G06V10/774 ; G06V10/771 ; G06V10/764 ; G06K9/62 ; G06Q10/04 ; G08G1/01
摘要：
本发明公开了一种基于流数据的离散路径规划方法，所述路径规划方法包括以下内容：输入起点及终点位置；定义路径网络拓扑结构中的节点结构；初始化节点结构输出路径网络拓扑结构信息；根据路径网络拓扑结构信息计算最短距离。通过十字链表存储结构替换邻接矩阵存储结构的方法对Dijkstra算法进行优化，分析得到路径权值影响因素，设置路径权值确定方法对路径权值进行计算，简化了算法的时间及空间复杂度，提高了路径规划结果的有效性。
公开/授权文献
- CN110516702A 一种基于流数据的离散路径规划方法 公开/授权日：2019-11-29
