首页 / 专利库 / 电脑编程 / 算法 / 蚁群优化 / 一种寻找停车位置的系统

一种寻找停车位置的系统

阅读:848发布:2020-05-15

专利汇可以提供一种寻找停车位置的系统专利检索,专利查询,专利分析的服务。并且本 发明 公开了一种寻找 停车位 置的系统,具体涉及智慧生活及手机导航技术领域。包括参数设置模 块 、 定位 数据获取模块、定位 数据处理 模块、海拔数据变化获取模块、地图模型显示模块、数据保存及传输模块、远程获取数据模块、路径处理模块。该系统通过用户手机的定位数据获取模块和海拔数据获取模块获取地理 位置 和实时时间信息,实现记录用户的停车位置信息和离开 停车场 后的 水 平运动轨迹和海拔变化,实现对离开停车场后的路径形成完整的三维的轨迹标识,当用户需要返回停车位置时,利用蚁群 算法 ,对记录的路径进行优化选择,选择一条最短的路径返回停车位置。,下面是一种寻找停车位置的系统专利的具体信息内容。

1.一种寻找停车位置的系统,其特征在于,包括参数设置模定位数据获取模块、定位数据处理模块、海拔数据变化获取模块、地图模型显示模块、数据保存及传输模块、远程获取数据模块、判断模块和路径处理模块;
参数设置模块,用于设定参数数据的参数阈值
定位数据获取模块,用于获取用户所在的地里位置及实时时间信息;
定位数据处理模块,使用阈值过滤器过滤异常数据;
海拔数据变化获取模块,用于获取用户离开停车位置后的海拔变化情况;
地图模型显示模块,用于获取地图模型并根据定位数据在地图模型上生成轨迹及定位位置标识;
数据保存及传输模块,用于将定位数据发送至服务器,防止用户手机丢失位置信息;
远程数据获取模块,用于接收云端服务器获取的定位信息,并将定位数据导入地图模型;
判断模块,用于根据用户设置或系统默认的参数阈值,判断GPS定位模块获取的定位数据是否为有效的定位数据;
路径处理模块,利用蚁群处理算法处理记录的路径,选择一条返回停车位置最短的路径。
2.如权利要求1所述的一种寻找停车位置的系统,其特征在于,定位数据获取模块和海拔数据变化获取模块采用用户手机自己的GPS定位模块和气压计模块。
3.如权利要求1所述的一种寻找停车位置的系统,其特征在于,参数设置模块用于设置执行过程中的必要参数,参数包括:
第一参数,GPS定位时搜索的卫星的信噪比阈值TSNR;
第二参数,GPS定位时搜索的卫星颗数阈值Tcount;
第三参数,手机GPS定位时间周期Ttime;
第四参数,两个连续定位数据的距离阈值Tdistance;
第五参数,三个连续定位数据的平均距离除以所有定位的平均距离的比值阈值Tratio;
第六参数,三个连续定位数据所构的角度阈值T。
4.如权利要求3所述的一种寻找停车位置的系统,其特征在于,判断模块包括:
第一判断单元,用于判断GPS定位时搜索的卫星的信噪比是否大于信噪比阈值TSNR;
第二判断单元,用于判断GPS定位时搜索的有效卫星颗数是否大于卫星颗数阈值Tcount;
第三判断单元,用于判断当前和上次定位数据的距离是否大于距离阈值;
第四判断单元,三个连续定位数据的平均距离除以所有定位数据的平均距离的比值是否大于距离比值阈值Tratio;
第五判断单元,用于判断三个连续定位数据所构角的角度是否小于角度阈值Tα。
5.如权利要求3所述的一种寻找停车位置的系统,其特征在于,数据存储及传输模块实现记录用户停车后的路径信息,并将信息上传至云端服务器,防止用户的路径信息丢失,当用户要返回停车位置时,再读取存储的路径信息。
6.如权利要求1-5任一所述的一种寻找停车位置的系统,其特征在于,该系统工作时包括以下步骤:
a)打开设置项设置参数,或使用系统默认参数;
b)每隔周期Ttime获取用户所在地理位置的定位数据和海拔变化数据;
c)使用阈值过滤器过滤异常数据;
d)获取三维地图模型;
e)根据定位数据和海拔变化数据在三维地图模型上生成路径轨迹;
f)周期性地保存定位数据到用户手机数据库中,将定位数据发送至云端服务器;
g)当用户手机本地路径轨迹数据丢失时可以接收云端服务器的路径轨迹数据,并将数据导入地图模型。
7.如权利要求6所述的一种寻找停车位置的系统,其特征在于,该系统工作时还包括判断步骤,
判断GPS定位时搜索的卫星的信噪比是否大于信噪比阈值TSNR,如果是大于信噪比阈值TSNR,该卫星为有效卫星;
判断GPS定位时搜索的有效卫星颗数是否大于卫星颗数阈值Tcount,如果是大于卫星颗数阈值Tcount,当前定位数据为有效数据;
判断当前和上次定位数据的距离是否大于距离阈值Tdistance,如果是大于距离阈值Tdistance,当前定位数据为有效数据。
8.如权利要求6所述的一种寻找停车位置的系统,其特征在于,该系统工作中还包括对定位数据模块处理异常数据,
如果三个连续定位数据的平均距离除以所有定位数据的平均距离的比值大于距离比值阈值Tratio,且所构角的角度小于角度阈值T,即定位数据出现了异常,需要丢弃中间的定位数据。
9.如权利要求1所述的一种寻找停车位置的系统,其特征在于,利用蚁群算法,使用户从当前位置,从m-1个节点中,寻找距离用户最近的一个节点,前进,下一次从剩余的m-2个节点中再寻找一个最近的节点,依次类推,寻找到停车位置M,蚁群处理算法包括式(1)-(3):
其中,k代表第k只蚂蚁,m代表蚂蚁的总数;
α,β是大于零小于一的常数,其中α为荷尔蒙挥发常数,β为距离常数;
(1-α)·τk(r,s)代表荷尔蒙随时间挥发,剩余的荷尔蒙浓度;
Pk(r,s)代表第k只蚂蚁从r点出发,到s点的概率;
Jk(r)代表,第k只蚂蚁,从r点出发,可以选择的目的地;
Lk代表第k只蚂蚁,从r走到s需要走的距离;
η(r,s)代表r点到s点之间距离的代数;
τk(r,s)代表第k只蚂蚁走过之后,r点到s点路径上的荷尔蒙浓度;
Δτk(r,s)代表第k只蚂蚁在r点到s点路径上释放的荷尔蒙数量。

说明书全文

一种寻找停车位置的系统

技术领域

[0001] 本发明涉及智慧生活及手机导航技术领域,具体涉及一种寻找停车位置的系统。

背景技术

[0002] 随着家庭汽车的普及,人们的出行越来越依赖于汽车,相应的一些商场的停车场规模也 越来越大,构造越来越复杂,人们在停好汽车,进入商场后,再次寻找汽车就成为一个难题。 随着智能设备的普及和科技的进步,人们想利用汽车内部的定位装置,讲位置信息发送给移 动端,用户可以在移动端获取到停车的位置并存储相应信息,当用户需要取车时,打开移动 端,利用相应的位置信息寻找汽车。
[0003] 但是,此种方法大多为二维平面地图,无法精确地标记出汽车和人之间的路径,并且停 车场内,信号强度弱,汽车与移动端无法实时的进行数据传输。

发明内容

[0004] 本发明的目的是针对上述不足,提出了一种实现对离开停车场后的路径形成完整的三维 的轨迹标识,当用户需要返回停车位置时,利用蚁群算法,对记录的路径进行优化选择,选 择一条最短的路径返回停车位置的寻找停车位置的系统。
[0005] 本发明具体采用如下技术方案:
[0006] 一种寻找停车位置的系统,包括参数设置模、定位数据获取模块、定位数据处理模块、 海拔数据变化获取模块、地图模型显示模块、数据保存及传输模块、远程获取数据模块、判 断模块和路径处理模块;
[0007] 参数设置模块用于设定参数数据的参数阈值
[0008] 定位数据获取模块,用于获取用户所在的地里位置及实时时间信息;
[0009] 定位数据处理模块,使用阈值过滤器过滤异常数据;
[0010] 海拔数据变化获取模块,用于获取用户离开停车位置后的海拔变化情况;
[0011] 地图模型显示模块,用于获取地图模型并根据定位数据在地图模型上生成轨迹及定位位 置标识;
[0012] 数据保存及传输模块,用于将定位数据发送至服务器,防止用户手机丢失位置信息;
[0013] 远程数据获取模块,用于接收云端服务器获取的定位信息,并将定位数据导入地图模型;
[0014] 判断模块,用于根据用户设置或系统默认的参数阈值,判断GPS定位模块获取的定位数 据是否为有效的定位数据;
[0015] 路径处理模块,利用蚁群处理算法处理记录的路径,选择一条返回停车位置最短的路径。
[0016] 优选地,定位数据获取模块和海拔数据变化获取模块采用用户手机自己的GPS定位模块 和气压计模块。
[0017] 优选地,参数设置模块用于设置执行过程中的必要参数,参数包括:
[0018] 第一参数,GPS定位时搜索的卫星的信噪比阈值TSNR;
[0019] 第二参数,GPS定位时搜索的卫星颗数阈值Tcount;
[0020] 第三参数,手机GPS定位时间周期Ttime;
[0021] 第四参数,两个连续定位数据的距离阈值Tdistance;
[0022] 第五参数,三个连续定位数据的平均距离除以所有定位的平均距离的比值阈值Tratio;
[0023] 第六参数,三个连续定位数据所构的角度阈值T。
[0024] 优选地,判断模块包括:
[0025] 第一判断单元,用于判断GPS定位时搜索的卫星的信噪比是否大于信噪比阈值TSNR;
[0026] 第二判断单元,用于判断GPS定位时搜索的有效卫星颗数是否大于卫星颗数阈值Tcount;
[0027] 第三判断单元,用于判断当前和上次定位数据的距离是否大于距离阈值;
[0028] 第四判断单元,三个连续定位数据的平均距离除以所有定位数据的平均距离的比值是否 大于距离比值阈值Tratio;
[0029] 第五判断单元,用于判断三个连续定位数据所构角的角度是否小于角度阈值Tα。
[0030] 优选地,数据存储及传输模块实现记录用户停车后的路径信息,并将信息上传至云端服 务器,防止用户的路径信息丢失,当用户要返回停车位置时,再读取存储的路径信息。
[0031] 优选地,该系统工作时包括以下步骤:
[0032] a)打开设置项设置参数,或使用系统默认参数;
[0033] b)每隔周期Ttime获取用户所在地理位置的定位数据和海拔变化数据;
[0034] c)使用阈值过滤器过滤异常数据;
[0035] d)获取三维地图模型;
[0036] e)根据定位数据和海拔变化数据在三维地图模型上生成路径轨迹;
[0037] f)周期性地保存定位数据到用户手机数据库中,将定位数据发送至云端服务器;
[0038] g)当用户手机本地路径轨迹数据丢失时可以接收云端服务器的路径轨迹数据,并将数据 导入地图模型。
[0039] 优选地,该系统工作时还包括判断步骤,
[0040] 判断GPS定位时搜索的卫星的信噪比是否大于信噪比阈值TSNR,如果是大于信噪比阈值 TSNR,该卫星为有效卫星;
[0041] 判断GPS定位时搜索的有效卫星颗数是否大于卫星颗数阈值Tcount,如果是大于卫星颗数 阈值Tcount,当前定位数据为有效数据;
[0042] 判断当前和上次定位数据的距离是否大于距离阈值Tdistance,如果是大于距离阈值Tdistance, 当前定位数据为有效数据。
[0043] 优选地,该系统工作中还包括对定位数据模块处理异常数据,
[0044] 如果三个连续定位数据的平均距离除以所有定位数据的平均距离的比值大于距离比值阈 值Tratio,且所构角的角度小于角度阈值T,即定位数据出现了异常,需要丢弃中间的定位数 据。
[0045] 优选地,利用蚁群算法,使用户从当前位置,从m-1个节点中,寻找距离用户最近的一 个节点,前进,下一次从剩余的m-2个节点中再寻找一个最近的节点,依次类推,寻找到停 车位置M,蚁群处理算法包括式(1)-(3):
[0046]
[0047]
[0048]
[0049] 其中,k代表第k只蚂蚁,m代表蚂蚁的总数;
[0050] α,β是大于零小于一的常数,其中α为荷尔蒙挥发常数,β为距离常数;
[0051] (1-α)·τk(r,s)代表荷尔蒙随时间挥发,剩余的荷尔蒙浓度;
[0052] Pk(r,s)代表第k只蚂蚁从r点出发,到s点的概率;
[0053] Jk(r)代表,第k只蚂蚁,从r点出发,可以选择的目的地;
[0054] Lk代表第k只蚂蚁,从r走到s需要走的距离;
[0055] η(r,s)代表r点到s点之间距离的代数;
[0056] τk(r,s)代表第k只蚂蚁走过之后,r点到s点路径上的荷尔蒙浓度;
[0057] Δτk(r,s)代表第k只蚂蚁在r点到s点路径上释放的荷尔蒙数量。
[0058] 本发明具有如下有益效果:
[0059] 该寻找停车位置系统通过与用户的手机相结合,利用用户手机的定位数据获取模块和海 拔数据获取模块获取地理位置和实时时间信息,实现记录用户的停车位置信息和离开停车场 后的平运动轨迹和海拔变化,实现对离开停车场后的路径形成完整的三维的轨迹标识,当 用户需要返回停车位置时,该方法利用蚁群算法,对记录的路径进行优化选择,选择一条最 短的路径返回停车位置。
[0060] 该系统能够对离开停车场后的路径形成完整的三维的轨迹表示,能够精确地标记出汽车 和人之间的路径。

具体实施方式

[0061] 一种寻找停车位置的系统,包括参数设置模块、定位数据获取模块、定位数据处理模块、 海拔数据变化获取模块、地图模型显示模块、数据保存及传输模块、远程获取数据模块、判 断模块和路径处理模块;
[0062]
[0063] 参数设置模块,用于设定参数数据的参数阈值,设置的参数包括:
[0064] 第一参数,GPS定位时搜索的卫星的信噪比阈值TSNR;
[0065] 第二参数,GPS定位时搜索的卫星颗数阈值Tcount;
[0066] 第三参数,手机GPS定位时间周期Ttime;
[0067] 第四参数,两个连续定位数据的距离阈值Tdistance;
[0068] 第五参数,三个连续定位数据的平均距离除以所有定位(去掉这3个定位数据)的平均距 离的比值阈值Tratio;
[0069] 第六参数,三个连续定位数据所构角的角度阈值T。
[0070] 定位数据获取模块,用于获取用户所在的地里位置及实时时间信息;
[0071] 定位数据处理模块,使用阈值过滤器过滤异常数据;海拔数据变化获取模块,用于获取 用户离开停车位置后的海拔变化情况;定位数据获取模块和海拔数据变化获取模块采用用户 手机自己的GPS定位模块和气压计模块。
[0072] 地图模型显示模块,用于获取地图模型并根据定位数据在地图模型上生成轨迹及定位位 置标识;
[0073] 数据保存及传输模块,用于将定位数据发送至云端服务器,防止用户手机丢失位置信息; 数据存储及传输模块实现记录用户停车后的路径信息,并将信息上传至云端服务器,防止用 户的路径信息丢失,当用户要返回停车位置时,再读取存储的路径信息。
[0074] 远程数据获取模块,用于接收云端服务器获取的定位信息,并将定位数据导入地图模型;
[0075] 判断模块,用于根据用户设置或系统默认的参数阈值,判断GPS定位模块获取的定位数 据是否为有效的定位数据;
[0076] 判断模块包括:
[0077] 第一判断单元,用于判断GPS定位时搜索的卫星的信噪比是否大于信噪比阈值TSNR;
[0078] 第二判断单元,用于判断GPS定位时搜索的有效卫星颗数是否大于卫星颗数阈值Tcount;
[0079] 第三判断单元,用于判断当前和上次定位数据的距离是否大于距离阈值;
[0080] 第四判断单元,三个连续定位数据的平均距离除以所有定位数据的平均距离的比值是否 大于距离比值阈值Tratio;
[0081] 第五判断单元,用于判断三个连续定位数据所构角的角度是否小于角度阈值Tα。
[0082] 路径处理模块,利用蚁群处理算法处理记录的路径,选择一条返回停车位置最短的路径。
[0083] 该系统工作时包括以下步骤:
[0084] a)打开设置项设置参数,或使用系统默认参数;
[0085] b)每隔周期Ttime获取用户所在地理位置的定位数据和海拔变化数据;
[0086] c)使用阈值过滤器过滤异常数据;
[0087] d)获取三维地图模型;
[0088] e)根据定位数据和海拔变化数据在三维地图模型上生成路径轨迹;
[0089] f)周期性地保存定位数据到用户手机数据库中,将定位数据发送至云端服务器;
[0090] g)当用户手机本地路径轨迹数据丢失时可以接收云端服务器的路径轨迹数据,并将数据 导入地图模型。
[0091] 该系统工作时还包括判断步骤,
[0092] 判断GPS定位时搜索的卫星的信噪比是否大于信噪比阈值TSNR,如果是大于信噪比阈值 TSNR,该卫星为有效卫星;
[0093] 判断GPS定位时搜索的有效卫星颗数是否大于卫星颗数阈值Tcount,如果是大于卫星颗数阈值 Tcount,当前定位数据为有效数据;
[0094] 判断当前和上次定位数据的距离是否大于距离阈值Tdistance,如果是大于距离阈值Tdistance, 当前定位数据为有效数据。
[0095] 该系统工作中还包括对定位数据模块处理异常数据,
[0096] 如果三个连续定位数据的平均距离除以所有定位数据的平均距离的比值大于距离比值阈 值Tratio,且所构角的角度小于角度阈值T,即定位数据出现了异常,需要丢弃中间的定位数 据。
[0097] 利用蚁群算法,使用户在当前位置,从m-1个节点中,寻找距离用户最近的一个节点, 前进,下一次从剩余的m-2个节点中再寻找一个最近的节点,依次类推,寻找到停车位置M。 蚂蚁从当前节点前往下一个节点,荷尔蒙浓度会影响蚂蚁的选择,当一只蚂蚁走到路口时, 有多条路径可以选择,那么荷尔蒙浓度越浓的路径被选择的概率就越大。蚁群处理算法包括 式(1)-(3):
[0098]
[0099]
[0100]
[0101] 其中,k代表第k只蚂蚁,m代表蚂蚁的总数;
[0102] α,β是大于零小于一的常数,其中α为荷尔蒙挥发常数,β为距离常数;
[0103] (1-α)·τk(r,s)代表荷尔蒙随时间挥发,剩余的荷尔蒙浓度;
[0104] Pk(r,s)代表第k只蚂蚁从r点出发,到s点的概率;
[0105] Jk(r)代表,第k只蚂蚁,从r点出发,可以选择的目的地;
[0106] Lk代表第k只蚂蚁,从r走到s需要走的距离;
[0107] η(r,s)代表r点到s点之间距离的代数;
[0108] τk(r,s)代表第k只蚂蚁走过之后,r点到s点路径上的荷尔蒙浓度;
[0109] Δτk(r,s)代表第k只蚂蚁在r点到s点路径上释放的荷尔蒙数量。
[0110] 需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者 操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这 种实际的关系或者顺序。
[0111] 当然,上述说明并非是对本发明的限制,本发明也并不仅限于上述举例,本技术领域的 技术人员在本发明的实质范围内所做出的变化、改型、添加或替换,也应属于本发明的保护 范围。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈