-
公开(公告)号：CN106323324B
公开(公告)日：2019-03-26
申请号：CN201611055011.5
申请日：2016-11-25
Applicant: 西安电子科技大学
IPC: G01C21/34
Abstract: 本发明公开了一种基于路链的快速最短路径规划方法，针对现有A*算法中open表中所含节点多、耗时多和规划出来的路径转弯次数多的问题进行改进。其步骤包括：1)根据城市道路网生成节点拓扑表K；2)根据节点拓扑表K生成路链拓扑表U；3)创建open表和closed表；4)初始化open表，并根据路链拓扑表U维护open表和close表，划分出行驶的最短路径。本发明减少了路径规划所需处理的数据单元，降低了路径规划所需的时间，保持了道路的整体性和视觉上的连贯性，降低了输出路径中转弯的次数，可用于车辆或者步行导航。
-
Patent Agency Ranking
公开(公告)号：CN106441338B
公开(公告)日：2019-03-26
申请号：CN201611065968.8
申请日：2016-11-28
Applicant: 西安电子科技大学
IPC: G01C21/34
Abstract: 本发明公开了一种基于路链的路径规划方法，主要解决现有路径规划方法搜索时间长，路径拐角数目多的问题。其实现方案是：首先,提取道路网的节点‑弧段信息，获得节点与节点、节点与弧段、弧段与弧段之间关联性；接着,利用节点‑弧段信息，提取出符合道路连贯性的路链；然后根据路链信息和导航系统输入的起点、终点位置，采用双向搜索的路径规划方法，获得从起点到终点的可行路径；最后，通过比较可行路径权重，选出从起点到终点的最优路径。本发明缩短了路径搜索的时间，获得的路径保持了道路的连贯性，减少了路径拐角的次数，可用于交通控制、资源配置和车辆导航。
-
公开(公告)号：CN107121146A
公开(公告)日：2017-09-01
申请号：CN201710408095.4
申请日：2017-06-02
Applicant: 西安电子科技大学
IPC: G01C21/34
CPC classification number: G01C21/3446
Abstract: 本发明提出了一种基于路链深度的最优路径规划方法，用于解决现有最优路径规划方法中存在的规划效率低的技术问题。实现步骤为：生成路链拓扑文件；创建路链队列；采用动态规划算法计算路链的邻接路链哈希表；获取目标节点所在的路链深度；计算待规划路径的最短长度；由终点回溯至起点得到待规划路径。本发明基于路链进行路径规划，路链的深度作为转弯次数，用广度搜索得到最少转弯次数，在计算路链的邻接路链哈希表时采用了动态规划算法，将当前步骤的最优结果保存下来，用于后续路链扩展时的计算，有效地提高了后续步骤在计算最优解时的效率，并且相应的减少了储存空间，该方法规划得到的路径符合人们对道路选择的感性认知，可用于车辆导航。
-
公开(公告)号：CN106323324A
公开(公告)日：2017-01-11
申请号：CN201611055011.5
申请日：2016-11-25
Applicant: 西安电子科技大学
IPC: G01C21/34
Abstract: 本发明公开了一种基于路链的快速最短路径规划方法，针对现有A*算法中open表中所含节点多、耗时多和规划出来的路径转弯次数多的问题进行改进。其步骤包括：1)根据城市道路网生成节点拓扑表K；2)根据节点拓扑表K生成路链拓扑表U；3)创建open表和closed表；4)初始化open表，并根据路链拓扑表U维护open表和close表，划分出行驶的最短路径。本发明减少了路径规划所需处理的数据单元，降低了路径规划所需的时间，保持了道路的整体性和视觉上的连贯性，降低了输出路径中转弯的次数，可用于车辆或者步行导航。
-
公开(公告)号：CN107121146B
公开(公告)日：2019-02-19
申请号：CN201710408095.4
申请日：2017-06-02
Applicant: 西安电子科技大学
IPC: G01C21/34
Abstract: 本发明提出了一种基于路链深度的最优路径规划方法，用于解决现有最优路径规划方法中存在的规划效率低的技术问题。实现步骤为：生成路链拓扑文件；创建路链队列；采用动态规划算法计算路链的邻接路链哈希表；获取目标节点所在的路链深度；计算待规划路径的最短长度；由终点回溯至起点得到待规划路径。本发明基于路链进行路径规划，路链的深度作为转弯次数，用广度搜索得到最少转弯次数，在计算路链的邻接路链哈希表时采用了动态规划算法，将当前步骤的最优结果保存下来，用于后续路链扩展时的计算，有效地提高了后续步骤在计算最优解时的效率，并且相应的减少了储存空间，该方法规划得到的路径符合人们对道路选择的感性认知，可用于车辆导航。
-
公开(公告)号：CN106441338A
公开(公告)日：2017-02-22
申请号：CN201611065968.8
申请日：2016-11-28
Applicant: 西安电子科技大学
IPC: G01C21/34
CPC classification number: G01C21/3446
Abstract: 本发明公开了一种基于路链的路径规划方法，主要解决现有路径规划方法搜索时间长，路径拐角数目多的问题。其实现方案是：首先,提取道路网的节点-弧段信息，获得节点与节点、节点与弧段、弧段与弧段之间关联性；接着,利用节点-弧段信息，提取出符合道路连贯性的路链；然后根据路链信息和导航系统输入的起点、终点位置，采用双向搜索的路径规划方法，获得从起点到终点的可行路径；最后，通过比较可行路径权重，选出从起点到终点的最优路径。本发明缩短了路径搜索的时间，获得的路径保持了道路的连贯性，减少了路径拐角的次数，可用于交通控制、资源配置和车辆导航。
-
-
-
-
-
Search Results
6
records
(took 0.018 seconds)
