一种基于改进的连通图遍历算法的路径图生成方法

作者：丁建勋; 钟业文; 李棒; 张梦婷; 郑杨边牧; 唐飞; 丁中俊; 陈一锴; 石琴

来源：2016-09-29, 中国, CN201610866369.X.

本发明公开了一种基于改进的连通图遍历算法的路径图生成方法,其特征包括：1、该方法应用于未知路径图的地下停车场,并将地下停车场路径图简化为连通图；2、初始化连通图,建立坐标系；3、在当前遍历点处,确定下一个遍历点方向；4、根据当前遍历点坐标和下一个遍历点方向,移动单位长度l的距离达到下一个遍历点,获得下一个遍历点坐标；5、到达下一个遍历点处,判断移动过程中是否存在顶点；6、不断更新当前遍历点,循环遍历,直至遍历完成生成路径图。本发明通过地下停车场内改进的路径遍历方法,来优化地下停车场路径图的生成过程,使得生成过程简洁化、高效化、规模化；更加丰富当前电子地图信息,将更多路径信息呈现给出行者。

• 单位
  合肥工业大学