CN102202259B - 神经网络路径匹配实现gps轨迹交友的方法 - Google Patents
神经网络路径匹配实现gps轨迹交友的方法 Download PDFInfo
- Publication number
- CN102202259B CN102202259B CN 201110141837 CN201110141837A CN102202259B CN 102202259 B CN102202259 B CN 102202259B CN 201110141837 CN201110141837 CN 201110141837 CN 201110141837 A CN201110141837 A CN 201110141837A CN 102202259 B CN102202259 B CN 102202259B
- Authority
- CN
- China
- Prior art keywords
- information
- client
- path
- gps
- positional information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 12
- 210000005036 nerve Anatomy 0.000 title abstract 3
- 230000001537 neural effect Effects 0.000 claims description 15
- 238000013528 artificial neural network Methods 0.000 claims description 10
- 238000006073 displacement reaction Methods 0.000 claims description 6
- 230000005540 biological transmission Effects 0.000 claims description 4
- 238000005259 measurement Methods 0.000 claims description 3
- 238000012549 training Methods 0.000 claims description 3
- 230000008878 coupling Effects 0.000 abstract description 4
- 238000010168 coupling process Methods 0.000 abstract description 4
- 238000005859 coupling reaction Methods 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001351 cycling effect Effects 0.000 description 1
- 230000002354 daily effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000011017 operating method Methods 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种神经网络路径匹配实现GPS轨迹交友的系统及方法，属于实现GPS轨迹交友的技术领域。该系统包含客户端和服务器端两部分。客户端传送GPS位置信息给服务器端，服务器端返回分组信息给客户端。通过神经网络算法根据用户的生活轨迹进行分类，在数据库中找寻具有相似生活轨迹的用户并加为好友，从而能够在现实生活中有更多的交流。
Description
技术领域
本发明涉及一种神经网络路径匹配实现GPS轨迹交友的系统及方法，属于实现GPS轨迹交友的技术领域。
背景技术
互联网技术高速发展，目前互联网的交友平台主要有人人网、开心网等，它主要通过在PC上实现与好友分享图片、视屏、日志等。现在也有在手机上实现相似功能的客户端。主要的操作流程：(1)注册账号(2)登录(3)加好友(4)等待好友确认(5)好友确认后，相互浏览分享信息。
另外还有基于手机蓝牙功能的近距离交友系统如bluetouch、bluehoo等，这些基于手机应用的软件在运行后手机蓝牙会自动打开并搜索附近同样安装这样的软件的手机用户，然后便可以相互发送信息聊天。还有一种基于GPS的定位交友系统也是基于类似的原理，只是他同时利用GPRS功能能够在更大的范围内搜索运行有相同软件的手机用户，并利用GPS定位功能显示出其他人的位置和距离，例如兜兜友、Skout、Grindr和StreetSpark等。
上述GPS定位交友的系统实现方法如下:
（1） 下载软件到手机或其他支持的终端设备；
（2） 打开软件注册用户，然后登陆；
（3） GPRS自动连接网上的数据库，上传自己的位置信息到数据库中；
（4） 下载数据库中的其他用户位置信息，查看附近其他人正在使用同样软件的用户的位置信息；
（5） 向周围的朋友发出邀请成为好友，然后就可以和好友交流，查看朋友的信息；
（6） 在地图上查看朋友的最新位置，约会交流。
这些交友系统具有虚拟、实时等特点，可以实现好友之间的互动与信息分享，但是并不能通过这样的平台认识更多的具有相似生活轨迹的新朋友。同时有可能这些好友距离比较远或者在生活中并没有共同的生活轨迹或者生活习惯，从而没有共同的时间一起参加一些活动，从而使好友之间只能在虚拟的网络世界交互信息。虽然类似于“兜兜友”这样的交友软件能够实现基于GPS的定位交友功能，但是由于没有进行任何的筛选，交友随机性比较大。
发明内容
本发明提供了一种神经网络路径匹配实现GPS轨迹交友的系统及方法，通过神经网络算法根据用户的生活轨迹进行分类，在数据库中找寻具有相似生活轨迹的用户并加为好友，从而能够在现实生活中有更多的交流。
本发明为解决其技术问题采用如下技术方案：
一种神经网络路径匹配实现GPS轨迹交友的系统，包含客户端和服务器端两部分，客户端传送GPS位置信息给服务器端，服务器端返回分组信息给客户端。
神经网络路径匹配实现GPS轨迹交友的系统的方法，包括以下步骤：
1）服务器端通过标准的已知路径信息训练神经网络；
2）客户端注册登陆；
3）客户端实时测量自己的位置，当根据两次测量计算的位移大于30m时向服务器发送一次GPS位置信息，这个GPS位置信息是计算得到的位移大于30m时的两个位置信息的平均值；
4）服务器接收一次GPS位置信息；
5）重复步骤3）和步骤4），等到服务器端接收到10次的GPS位置信息时用于生成一个小段的路径；
6）重复步骤5），将每一小段的路径拼接成一个大段的路径；
7）提取每一小段的路径参数，包括一组GPS位置信息和对应的时间信息；
8）将步骤7）中的每一小段的路径参数输入到神经网络进行计算，最终神经网络输出分类信息参数；
9）根据步骤8）中的分类信息参数将路径分到对应的分组，将分组信息通过无线网络反馈给客户端；
10）客户端接收分组信息。
本发明的有益效果如下：
1、神经网络路径匹配算法实现GPS交友能够智能的快速匹配具有相似生活轨迹的用户，通过轨迹匹配解决了一些现有的交友系统，如人人网等，无法实时了解好友位置信息等问题，用户可以从分组中自主选择好友，从而实现从虚拟到真是社会的交友。
2、该方法还可以根据用户每天生活的路径信息利用神经网络的预测功能，预测该用户今后某一天的生活轨迹，从而提前安排好自己的日程，从而使好友之间有更多的时间上的交集从而能够让好友间有更多的交流和活动。
附图说明
图1为本系统的结构框图。
图2为客户端的功能流程框图。
图3为服务器端的功能流程框图。
图4为神经网络路径分类框图。
图5为神经网络分类框图。
具体实施方式
下面结合附图对本发明创造做进一步详细说明。
图1为本系统的结构框图。该系统包含客户端和服务器端两部分。客户端传送GPS位置信息给服务器端，服务器端返回分组信息给客户端。
其中客户端完成功能如图2所示，参阅流程图其运行步骤如下：
（1） 登录客户端；
（2） 记录GPS用户位置信息，并通过GPRS上传位置信息到服务器；
（3） 客户端实时测量自己的位置，当根据两次测量计算的位移大于30m时向服务器发送一次GPS位置信息，这个GPS位置信息是计算得到的位移大于30m时的两个位置信息的平均值；
（4） 如果是首次登录，没有以前的用户信息则客户端接收到附近使用相同系统的用户信息；
（5） 根据接受到得陌生人信息添加好友，查看好友最新状态；
（6） 在使用一段时间后，客户端GPRS下载具有相似轨迹的分组用户信息功能；
（7） 添加好友分享信息、聊天约会等；
（8） 查看最新信息，退出客户端。
服务器端要有一个公网的IP，能够让用户在登录的时候能够连接到服务器，服务器端主要实现的功能如框图3所示。详细的功能步骤为：
（1） 根据已知数据训练神经网络；
（2） 服务器从网络接收到存储用户的位置信息，将位置信息保存入数据库；
（3） 根据多个点的位置信息提取相关参数，计算用户路径；
（4） 根据参数利用神经网络算法匹配路径；
（5） 根据匹配结果实现用户分组，将有最大的生活轨迹相似度的用户分到一组；
（6） 实时更新分组信息；通过网络将分组信息返回给客户端；
（7） 从步骤（2）重复循环工作。
图4为神经网络路径分类框图。神经网络算法根据用户的路径信息实现用户的分组是系统的核心部分。首先根据用户发送来的GPS位置信息提取用户的路径参数组成待分组的数据，然后将数据送入到神经网络中进行分类，最后输出分组数据。
具体的神经网络分类的实现流程如图5所示。首先确定神经网络拓扑结构，初始化神经网络参数，通过遗传算法获得最优权值和阈值，计算误差，更新最优权值和阈值，如果满足结束条件，则得到分组结果；如果不满足结束条件，则再计算误差。
Claims (1)
1.一种神经网络路径匹配实现GPS轨迹交友系统的实现方法，该实现方法所使用的交友系统包含客户端和服务器端两部分，客户端传送GPS位置信息给服务器端，服务器端返回分组信息给客户端，其特征在于，该交友系统的实现方法包括以下步骤：
1）服务器端通过标准的已知路径信息训练神经网络；
2）客户端注册登陆；
3）客户端实时测量自己的位置，当根据两次测量计算的位移大于30m时向服务器发送一次GPS位置信息，这个GPS位置信息是计算得到的位移大于30m时的两个位置信息的平均值；
4）服务器接收一次GPS位置信息；
5）重复步骤3）和步骤4），等到服务器端接收到10次的GPS位置信息时用于生成一个小段的路径；
6）重复步骤5），将每一小段的路径拼接成一个大段的路径；
7）提取每一小段的路径参数，包括一组GPS位置信息和对应的时间信息；
8）将步骤7）中的每一小段的路径参数输入到神经网络进行计算，最终神经网络输出分类信息参数；
9）根据步骤8）中的分类信息参数将路径分到对应的分组，将分组信息通过无线网络反馈给客户端；
10）客户端接收分组信息。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201110141837 CN102202259B (zh) | 2011-05-30 | 2011-05-30 | 神经网络路径匹配实现gps轨迹交友的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201110141837 CN102202259B (zh) | 2011-05-30 | 2011-05-30 | 神经网络路径匹配实现gps轨迹交友的方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102202259A CN102202259A (zh) | 2011-09-28 |
| CN102202259B true CN102202259B (zh) | 2013-07-24 |
Family
ID=44662582
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201110141837 Expired - Fee Related CN102202259B (zh) | 2011-05-30 | 2011-05-30 | 神经网络路径匹配实现gps轨迹交友的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102202259B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104572937A (zh) * | 2014-12-30 | 2015-04-29 | 杭州云象网络技术有限公司 | 一种基于室内生活圈的线下好友推荐方法 |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106487825B (zh) * | 2015-08-25 | 2019-12-24 | 阿里巴巴集团控股有限公司 | 信息关联方法及装置 |
| CN106506574B (zh) * | 2015-09-07 | 2020-08-28 | 腾讯科技（深圳）有限公司 | 实现候选用户推送的方法及系统 |
| CN105916116A (zh) * | 2016-06-30 | 2016-08-31 | 北京奇虎科技有限公司 | 基于移动轨迹信息的监控方法及装置 |
| CN108289279A (zh) * | 2018-01-30 | 2018-07-17 | 浙江省公众信息产业有限公司 | 定位信息的处理方法、装置和计算机可读存储介质 |
| CN109685109B (zh) * | 2018-11-26 | 2020-10-30 | 浙江工业大学 | 一种基于孪生神经网络的基站标号轨迹分类方法 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101330475A (zh) * | 2008-07-31 | 2008-12-24 | 王海滨 | 基于互联网络的交友方法与提供交友平台的服务器 |
| CN101374298A (zh) * | 2007-08-24 | 2009-02-25 | 深圳富泰宏精密工业有限公司 | 资料自动分类系统及方法 |
| CN102053976A (zh) * | 2009-10-30 | 2011-05-11 | 财团法人工业技术研究院 | 移动装置使用者匹配系统与方法 |
| CN202121613U (zh) * | 2011-05-30 | 2012-01-18 | 南京航空航天大学 | 神经网络路径匹配实现gps轨迹交友的系统 |
-
2011
- 2011-05-30 CN CN 201110141837 patent/CN102202259B/zh not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101374298A (zh) * | 2007-08-24 | 2009-02-25 | 深圳富泰宏精密工业有限公司 | 资料自动分类系统及方法 |
| CN101330475A (zh) * | 2008-07-31 | 2008-12-24 | 王海滨 | 基于互联网络的交友方法与提供交友平台的服务器 |
| CN102053976A (zh) * | 2009-10-30 | 2011-05-11 | 财团法人工业技术研究院 | 移动装置使用者匹配系统与方法 |
| CN202121613U (zh) * | 2011-05-30 | 2012-01-18 | 南京航空航天大学 | 神经网络路径匹配实现gps轨迹交友的系统 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104572937A (zh) * | 2014-12-30 | 2015-04-29 | 杭州云象网络技术有限公司 | 一种基于室内生活圈的线下好友推荐方法 |
| CN104572937B (zh) * | 2014-12-30 | 2017-12-22 | 杭州云象网络技术有限公司 | 一种基于室内生活圈的线下好友推荐方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102202259A (zh) | 2011-09-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112953778B (zh) | 智融标识网络中基于意图驱动的服务编排系统和方法 | |
| CN102202259B (zh) | 神经网络路径匹配实现gps轨迹交友的方法 | |
| CN110462604A (zh) | 基于设备使用关联互联网设备的数据处理系统和方法 | |
| CN102347963B (zh) | 一种推荐好友的方法及装置 | |
| CN104541245A (zh) | 移动应用管理 | |
| CN107464043A (zh) | 一种空间众包中多类型任务的分配方法 | |
| CN107948928A (zh) | 凭经验的专家确定和问题路由系统和方法 | |
| CN102171691A (zh) | 用于提供活动协调服务的方法、装置和计算机程序产品 | |
| CN103346957A (zh) | 一种根据联系人消息改变联系人头像表情的系统及方法 | |
| CN103793809A (zh) | 识别和使用社交网络关系 | |
| CN104410947B (zh) | 一种基于无线的智能终端点名调度方法 | |
| CN102801878A (zh) | 移动互联网客户服务方法和系统 | |
| CN201663612U (zh) | 一种基于位置服务的用户兴趣建模系统 | |
| WO2013062237A1 (ko) | 사회적 관계정보 관리 시스템 및 관리 방법 | |
| CN104133765B (zh) | 网络活动的测试用例发送方法及测试用例服务器 | |
| CN101874254A (zh) | 利用包括推理服务器的适配网络架构建立社会网络的过程 | |
| CN109829679A (zh) | 项目管理方法、装置、计算机装置及存储介质 | |
| US11170319B2 (en) | Dynamically inferred expertise | |
| CN202121613U (zh) | 神经网络路径匹配实现gps轨迹交友的系统 | |
| CN104331812A (zh) | 一种移动环境下基于位置服务的定时拼团方法 | |
| CN107102833A (zh) | 线路信息互动方法及电子设备 | |
| CN105978790A (zh) | 一种基于蓝牙的机器人社交系统与设备 | |
| CN109299388A (zh) | 一种查找高质量社交用户的系统及方法 | |
| CN107592257A (zh) | 一种网络聊天工具 | |
| CN108111388A (zh) | 具备智能代理器的通信系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C53 | Correction of patent for invention or patent application | ||
| CB03 | Change of inventor or designer information |
Inventor after: Chen Qingting Inventor after: Wang Chenghua Inventor after: Zhu Dewei Inventor after: Sun Lin Inventor after: Ren Jiamin Inventor before: Chen Qingting Inventor before: Wang Chenghua Inventor before: Zhu Dewei |
|
| COR | Change of bibliographic data |
Free format text: CORRECT: INVENTOR; FROM: CHEN QINGTING WANG CHENGHUA ZHU DEWEI TO: CHEN QINGTING WANG CHENGHUA ZHU DEWEI SUN LIN REN JIAMIN |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130724 Termination date: 20150530 |
|
| EXPY | Termination of patent right or utility model |