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