路径轨迹智能规划技术说明书.docxVIP

说 明 书 路径轨迹智能规划技术 技术领域 本娱乐发明是利用 GPS、GIS和二位轮廓曲线匹配算法来达到对路径轨迹进行智能规划的技术。 背景技术 当今社会越来越多的群众喜欢新颖花样的徒步出游或自行车自驾 游这些既能锻炼身体有能欣赏沿途风景的出游方案， 但如今城市交通发达，人们的生活节奏也越来越快， 于是越来越少的时间供大家去远的地方游玩，但附近的地方每天都逛，越来越乏味。于是，本娱乐发 明的问世将完美地解决了用户的这些问题， 既能满足用户徒步出游或自行车自驾游这些锻炼身体的出游方案， 又能在附近的地方玩出新鲜 的花样。本发明将提供用户一定范围内的任意图案的出游路线， 用户按照本发明所制定线路， 不仅可以在熟悉的地方走出新的感受， 又能在走完全程后看自己所走出的指定特殊图案， 同时还能利用自己行走出的图案进行生活记录或者表白求爱等一系列人生体验， 也是别有一番风味。 本娱乐发明主要用到的技术是 GPS、GIS和二位轮廓曲线匹配算法。 GPS是英文 Global Positioning System（全球定位系统） 的简称。 利用 GPS定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称 GPS。GPS是由美国国防部研制建立的一种 具有全方位、全天候、全时段、高精度的卫星导航系统，能为全球用户提供低成本、高精度的三维位置、速度和精确定时等导航信息，是卫星通信技术在导航领域的应用典范， 它极大地提高了地球社会的信息化水平，有力地推动了数字经济的发展。 GIS 地理信息系统（ Geographic Information System 或 Geo－ Information system ）有时又称为“地学信息系统” 。它是一种特定的十分重要的空间信息系统。它是在计算机硬、软件系统支持下，对 整个或部分地球表层 （包括大气层） 空间中的有关地理分布数据进行采集、储存、管理、运算、分析、显示和描述的技术系统。它结合地 理学与地图学以及遥感和计算机科学，已经广泛的应用在不同的领 域，是用于输入、存储、查询、分析和显示地理数据的计算机系统， 随着 GIS 的发展，也有称 GIS为“地理信息科学” （ Geographic Information Science ），近年来，也有称 GIS 为 地理信息服务 （ Geographic Information service ）。GIS 是一种基于计算机的工具，它可以对空间信息进行分析和处理（简而言之，是对地球上存在 的现象和发生的事件进行成图和分析） 。GIS 技术把地图这种独特的视觉化效果和地理分析功能与一般的数据库操作 （例如查询和统计分析等）集成在一起。 二维轮廓线匹配算法常见的是形状匹配，形状匹配是通过一定的 度量准则来衡量形状之间的相似性 , 它是计算机视觉和模式识别的基本问题, 也是许多科学领域的一个基础性问题 . 轮廓曲线匹配是形状匹配的一种 , 它和七巧板问题类似 , 都可以通过计算机求解 . 国内外学 者已经对轮廓曲线的匹配和相似性问题从不同角度展开了研 究.Huttenlocherr 等人研究了基于 Hausdorff 距离的图像之间的相 似性, 该算法提出了部分 Hausdorff 距离的概念 , 即应用部分图像之间相似性度量的 Hausdorff 距离. 朱延娟口等人提出的二维轮廓匹配的方法是对图像之间相似性度量的 Hausdorff 距离的进一步推广 . 该方法首先以特征点及其两侧的若干点构成特征段 , 用特征段对轮廓进行分段描述 , 然后用特征段之间曲率的 Hausdorff 距离来度量分段轮廓之间的相似性 , 获得匹配结果 .Helana Cristinada GamaLeitaol 等人介绍了一种重新组装二维碎片的算法 . 该算法的中心思想是定义一个判别式和一个门限值 , 把不符合判别式的一对对候选匹配逐步从原匹配集合中删除 , 最后剩下的匹配对的集合就是真正匹配的碎片对和相对少的假匹配对 . 茹少峰等人提出用多边形线段来逼近轮廓曲线 , 将多边形的本质参数连接点作为匹配的特征集 , 将多边形的匹配变为1 维字符的匹配 . 匹配算法在分析平面曲线的几何特性的基础上 , 提出了一种基于曲率等不变量的平面非规则边界曲线匹配的算法 , 该方法通过提取平面非规则曲线的角点和匹配角点来寻找初始匹配段 , 同时利用曲线段的几何特性及曲线段之间曲率的 Hausdorff 距 离 来 匹 配平面非规则曲线 . 工作原理 本发明主要由规定范围线路提取模块、绘图模块、智能路径匹配模块、显示路径模块和记录模块组成。 规定范围线路提取模块主要是根据用户在地图上划定的区域范 围，可