买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：青岛道可云网络科技有限公司

摘要：本发明属于导航技术领域，公开了一种应用于智慧导览系统的自定义导航方法及系统。该方法在智慧导览后台中针对景区设置导览点位；标注道路点位，并进行点位联结；用户使用自定义导航功能时，系统调用最短路径算法进行导航线路指引。本发明通过在智慧导览后台设置导览点位和标注道路点位，能够为游客提供更精确的导航服务，减少因第三方软件道路信息不完整而导致的导航错误。本发明适用于边权为正的图，时间复杂度为On2，在地图导航中非常高效，因为实际道路的距离不可能为负。本发明确保导航系统的准确性和可靠性。

主权项：1.一种应用于智慧导览系统的自定义导航方法，其特征在于，该方法包括：S1，在智慧导览后台中针对景区设置导览点位；S2，标注道路点位，并进行点位联结；S3，用户使用自定义导航功能时，智慧导览系统调用最短路径算法进行导航线路指引；在步骤S2中，标注道路点位，并进行点位联结，包括：根据实地勘察将景区实际道路分布进行手绘地图的绘制，将手绘地图叠加在电子地图引擎中显示，手动点击道路的起始、重要点位、景点进行点位标注；点位标注后，将相邻点位进行自动联结，从而形成路网信息；在步骤S3中，系统调用最短路径算法进行导航线路指引，包括：S301，初始化距离矩阵；S302，通过三层循环逐步更新最短路径；S303，检查是否存在负权环，如果检测到负权环，输出提示并终止计算；所述应用于智慧导览系统的自定义导航方法进一步包括：预处理阶段：首先，通过Floyd-Warshall算法预处理图，计算并存储所有顶点对之间的最短路径长度，形成距离矩阵dist；距离矩阵dist中，dist[i][j]表示顶点i到顶点j的最短路径长度；同时，对于大规模网络，采用空间优化技术，优化传统的Floyd-Warshall算法，只存储必要的路径信息，减少内存占用；其次，初始化Dijkstra算法：当需要进行单源最短路径查询时，选择一个源点s；对于每个顶点v，设置初始距离d[v]为dist[s][v]；每个顶点的初始距离已经是从源点s到该顶点的最短路径长度；执行引入优先队列优化、启发式方法、并行计算、动态更新的优化的Dijkstra算法：使用优先队列来管理未处理的顶点，并根据初始距离d[v]进行排序；从源点s开始，更新相邻顶点的距离，并重复这个过程直到所有顶点都被处理；所述优先队列优化包括：使用更高效的数据结构——斐波那契堆，优化优先队列的操作，减少算法的时间复杂度；所述启发式方法包括：结合启发式A*算法优化Dijkstra算法，通过估算到目标顶点的距离来指导搜索方向，减少不必要的路径探索；所述并行计算包括：利用多核处理器的并行计算能力，将Dijkstra算法的不同部分并行化，以加速计算过程；所述动态更新包括：对于动态变化的图，实时交通网络，如果图中的边权重发生变化，更新最短路径，不需要从头开始重新计算。

全文数据：

权利要求：

百度查询： 青岛道可云网络科技有限公司 一种应用于智慧导览系统的自定义导航方法及系统