一种基于微信小程序的展馆路径规划方法及系统

本发明公开了一种基于微信小程序的展馆路径规划方法及系统。先获得每个展馆的复合键，再通过复合键和展馆间的边权值生成索引键。接着通过索引键从所有展馆中检索出符合要求的展馆集合，实现目标展馆的高效检索。再通过公式计算得出展馆集合中各展馆的路径综合成本，选择路径综合成本最小的展馆作为下一节点，并得到当前位置到下一节点的局部最优路径；将下一节点作为起始展馆继续进行路径规划直至得到所有局部最优路径，将所有局部最优路径合并生成全局最优路径。由于所有局部路径都在路径综合成本的启发引导下完成，故所有子图的局部路径的计算都符合全局最优方向，因而实现了高效的路径规划。