基于路网的活动轨迹高效搜索技术研究
发布时间：2021-08-24 22:23
最近几年,随着移动设备的普及和地理定位技术的发展,基于地理位置数据的研究层出不穷,这其中有轨迹相似度研究、活动轨迹搜索、用户偏好的轨迹推荐等等。基于这些研究的服务,如旅游路线推荐,给人们的生活带来了极大的便利。在这些研究中,轨迹搜索是一种重要的核心技术。影响轨迹搜索的因素有空间距离、活动信息和路网信息等等,现有的轨迹搜索技术考虑了其中多个因素,但是没有同时将空间距离,活动信息,路网信息这三个考虑在内。为了解决这个问题,本文研究了基于路网的活动轨迹高效搜索技术。我们在研究轨迹地理位置数据的基础上,将轨迹的活动信息、路网信息都加以考量。在轨迹数据库中,只有当一条轨迹满足了查询轨迹的活动要求,同时地理距离相近,路网信息相似的情况下,才会被推荐给查询用户,从而使得推荐的轨迹更符合用户的要求。本文中的算法不仅会推荐最优的轨迹,还会找到k个最相似的轨迹。为了支持高效率的搜索过程,本文将路网信息映射到高维空间中的一个点,然后使用RTree和RTree-3D技术分别对空间域中的轨迹点和路网域中的点进行索引。本文的算法充分考虑了轨迹的空间距离、活动信息和路网信息,采用启发式的搜索策略同时在空间域中和路网...
【文章来源】：苏州大学江苏省 211工程院校
【文章页数】：62 页
【学位级别】：硕士
【部分图文】：
图１－１轨迹搜索的一个案例??
ｍａｎａｇｅｍｅｎｔ?＿ＩＤ?■“ｖ?Ｉｎｔｅｇｒａｔｉｏｎ??０ＪＢ?ＪＭＸ?Ｓｔｒｕｔｓ??＿ａｔｌＳ?ＪＭＳ?Ｔａｐｅｓｔｒｙ??ＪＣＡ?ＪＳＦ??Ｒｅｍｏｔｍｇ?Ｒｉｃｈ?Ｖｉｅｗ?Ｓｕｐｐｏｒｔ??ＣＥＪＢＳ，?ＪＳＰｓＪａｓｐｅｒ?Ｒｅｐｏｒｔｓ??ＡＯＰ?Ｅｍａｉｌ?Ｅｘｃｅ｜??Ｓｐｒｉｎｇ?Ｐｏｒｔｌｅｔ?ＭＶＣ??Ｓｐｒｉｎｇ?ＡＯＰ??Ａｓｐｅｃｔｌ?ｉｎｔｅｇｒａｔｉｏｎ??Ｃｏｒｅ??Ｔｈｅ?ｉｏｃ?ｃｏｎｔａｉｎｅｒ??图２－１?Ｓｐｒｉｎｇ模块图??记录等功能。??２．３．２?ＳｐｒｉｎｇＭＶＣ?框架??很多应用程序在处理数据和对象时存在紧耦合的问题。通常，更新业务对象的??命令都是从视图本身发起的，使视图对任何业务对象更改都有高度敏感性。而且，??当多个视图依赖于同一个业务对象吋是没有灵活性的。??ＳｐｒｉｎｇＭＶＣ是－种基于Ｊａｖａ的实现ｆＭＶＣ设计模式的轻量级ｗｅｂ框架，将ｗｅｂ层??进行解耦，这个框架可以帮助我们简化开发。??ＳｐｒｉｎｇＭＶＣ的优势在于：??（１）强大的配置方式：框架类和应用程序类都能作为ＪａｖａＢｅａｎ配置，支持跨多??个ｃｏｎｔｅｘｔ的引用。??（２）可适配、非侵入：可以根据不同的应用场景，选择控制器子类（ｓｉｍｐｌｅ型、??ｃｏｍｍａｎｄ型、ｆｒｏｍ型、ｗｉｚａｒｄ型、ｍｕｌｔｉ－ａｃｔｉｏｎ型或者自定义），而不是一个单一控??制器（比如Ａｃｔｉｏｎ／ＡｃｔｉｏｎＦｏｒｍ）继承。??（３）可重用的业务代码：可以使用现有的业务对象作为命令或表单对象，而不??需要去扩展某个特定框架的基类。??ＳｐｒｉｎｇＭＶＣ的流程如图
４．通过处理器适????１０、演染视?８、视图?＇、ｆｉｄ器调用具体的?Ｈａｎｄｌｅｒ??图?ｉ?解析?＼?处理器?（即Ｃｏｎｔｒｏｌｌｅｒ）??Ｉ?１?４??￣６、返回?１????＊￣??＾?７、返回?ＭｏｄｅｌＡｎｄＶｉ?Ｓ、调用处理??ｖｉｅｗ?视?ＳＩ?ＶｉｅｗＲｅｓｏｌｖｅｒ?ｖｉｅｗＡｎｄＶｉｅｗ??＾＾?????丨视―?丨?｜?＼?Ｘ?Ｉ?：??ＨａｎｄｌｅｒＡｄａｐｔｅｒ??＼＼?（处理器适配器）??图２－２?ＳｐｒｉｎｇＭＶＣ流程图??２．３．３?ＭｙＢａｔｉｓ?框架??ＭｙＢａｔｉｓ是ａｐａｃｈｅ的－款开源的持久层框架，它对ＪＤＢＣ的操作数据库的过程进??行封装，使开发者只需要关注ＳＱＬ本身。没有持久层框架的话，开发者需要手写很??多ＪＤＢＣ代码和设置参数代码。ＭｙＢａｔｉｓ可以让这些代码都在配置文件体现，即简化??了代码，又让程序拥有更好的可维护性。实现数据库操作的基本流程如下：??（丨）编写ｘｍｌ文件，配置运行环境。??（２）通过１０流载入ｘｍｌ文件，创建ＳｑｌＳｅｓｓｉｏｎＦａｃｔｏｒｙ对象（会话工厂）。??（３）由会话工厂，创建ＳｑｌＳｅｓｓｉｏｎ对象（会话）。??（４）通过ＳｑｌＳｅｓｓｉｏｎ对象，操作数据库。注意增删改操作需要提交事务，否则??对数据库做出的修改不会更改数据库中的记录。??（５）最后需要关闭ＳｑｌＳｅｓｓｉｏｎ对象和１０流，释放资源。??２．４问题定义??给定一条查询轨迹２?＝?｛引，仍，．．斗，｝，２包含若千个轨迹点，每个轨迹点携带活动??信息以及到下一个点的交通方式信息，从轨迹数据库中找出包含２的所
【参考文献】：
期刊论文
[1]一种面向相似查询的轨迹索引方法[J]. 王飞,庞悦,周向东,陈海波. 计算机应用与软件. 2017(11)
[2]基于海量车牌识别数据的相似轨迹查询方法[J]. 赵卓峰,卢帅,韩燕波. 清华大学学报(自然科学版). 2017(02)
[3]一种车辆移动对象相似轨迹查询算法[J]. 卢帅,赵卓峰,韩燕波. 计算机与数字工程. 2014(09)
本文编号：3360824
【文章来源】：苏州大学江苏省 211工程院校
【文章页数】：62 页
【学位级别】：硕士
【部分图文】：
图１－１轨迹搜索的一个案例??
ｍａｎａｇｅｍｅｎｔ?＿ＩＤ?■“ｖ?Ｉｎｔｅｇｒａｔｉｏｎ??０ＪＢ?ＪＭＸ?Ｓｔｒｕｔｓ??＿ａｔｌＳ?ＪＭＳ?Ｔａｐｅｓｔｒｙ??ＪＣＡ?ＪＳＦ??Ｒｅｍｏｔｍｇ?Ｒｉｃｈ?Ｖｉｅｗ?Ｓｕｐｐｏｒｔ??ＣＥＪＢＳ，?ＪＳＰｓＪａｓｐｅｒ?Ｒｅｐｏｒｔｓ??ＡＯＰ?Ｅｍａｉｌ?Ｅｘｃｅ｜??Ｓｐｒｉｎｇ?Ｐｏｒｔｌｅｔ?ＭＶＣ??Ｓｐｒｉｎｇ?ＡＯＰ??Ａｓｐｅｃｔｌ?ｉｎｔｅｇｒａｔｉｏｎ??Ｃｏｒｅ??Ｔｈｅ?ｉｏｃ?ｃｏｎｔａｉｎｅｒ??图２－１?Ｓｐｒｉｎｇ模块图??记录等功能。??２．３．２?ＳｐｒｉｎｇＭＶＣ?框架??很多应用程序在处理数据和对象时存在紧耦合的问题。通常，更新业务对象的??命令都是从视图本身发起的，使视图对任何业务对象更改都有高度敏感性。而且，??当多个视图依赖于同一个业务对象吋是没有灵活性的。??ＳｐｒｉｎｇＭＶＣ是－种基于Ｊａｖａ的实现ｆＭＶＣ设计模式的轻量级ｗｅｂ框架，将ｗｅｂ层??进行解耦，这个框架可以帮助我们简化开发。??ＳｐｒｉｎｇＭＶＣ的优势在于：??（１）强大的配置方式：框架类和应用程序类都能作为ＪａｖａＢｅａｎ配置，支持跨多??个ｃｏｎｔｅｘｔ的引用。??（２）可适配、非侵入：可以根据不同的应用场景，选择控制器子类（ｓｉｍｐｌｅ型、??ｃｏｍｍａｎｄ型、ｆｒｏｍ型、ｗｉｚａｒｄ型、ｍｕｌｔｉ－ａｃｔｉｏｎ型或者自定义），而不是一个单一控??制器（比如Ａｃｔｉｏｎ／ＡｃｔｉｏｎＦｏｒｍ）继承。??（３）可重用的业务代码：可以使用现有的业务对象作为命令或表单对象，而不??需要去扩展某个特定框架的基类。??ＳｐｒｉｎｇＭＶＣ的流程如图
４．通过处理器适????１０、演染视?８、视图?＇、ｆｉｄ器调用具体的?Ｈａｎｄｌｅｒ??图?ｉ?解析?＼?处理器?（即Ｃｏｎｔｒｏｌｌｅｒ）??Ｉ?１?４??￣６、返回?１????＊￣??＾?７、返回?ＭｏｄｅｌＡｎｄＶｉ?Ｓ、调用处理??ｖｉｅｗ?视?ＳＩ?ＶｉｅｗＲｅｓｏｌｖｅｒ?ｖｉｅｗＡｎｄＶｉｅｗ??＾＾?????丨视―?丨?｜?＼?Ｘ?Ｉ?：??ＨａｎｄｌｅｒＡｄａｐｔｅｒ??＼＼?（处理器适配器）??图２－２?ＳｐｒｉｎｇＭＶＣ流程图??２．３．３?ＭｙＢａｔｉｓ?框架??ＭｙＢａｔｉｓ是ａｐａｃｈｅ的－款开源的持久层框架，它对ＪＤＢＣ的操作数据库的过程进??行封装，使开发者只需要关注ＳＱＬ本身。没有持久层框架的话，开发者需要手写很??多ＪＤＢＣ代码和设置参数代码。ＭｙＢａｔｉｓ可以让这些代码都在配置文件体现，即简化??了代码，又让程序拥有更好的可维护性。实现数据库操作的基本流程如下：??（丨）编写ｘｍｌ文件，配置运行环境。??（２）通过１０流载入ｘｍｌ文件，创建ＳｑｌＳｅｓｓｉｏｎＦａｃｔｏｒｙ对象（会话工厂）。??（３）由会话工厂，创建ＳｑｌＳｅｓｓｉｏｎ对象（会话）。??（４）通过ＳｑｌＳｅｓｓｉｏｎ对象，操作数据库。注意增删改操作需要提交事务，否则??对数据库做出的修改不会更改数据库中的记录。??（５）最后需要关闭ＳｑｌＳｅｓｓｉｏｎ对象和１０流，释放资源。??２．４问题定义??给定一条查询轨迹２?＝?｛引，仍，．．斗，｝，２包含若千个轨迹点，每个轨迹点携带活动??信息以及到下一个点的交通方式信息，从轨迹数据库中找出包含２的所
【参考文献】：
期刊论文
[1]一种面向相似查询的轨迹索引方法[J]. 王飞,庞悦,周向东,陈海波. 计算机应用与软件. 2017(11)
[2]基于海量车牌识别数据的相似轨迹查询方法[J]. 赵卓峰,卢帅,韩燕波. 清华大学学报(自然科学版). 2017(02)
[3]一种车辆移动对象相似轨迹查询算法[J]. 卢帅,赵卓峰,韩燕波. 计算机与数字工程. 2014(09)
本文编号：3360824
本文链接：https://www.wllwen.com/kejilunwen/shengwushengchang/3360824.html
最近更新
教材专著
