路段空间影响力评价算法研究
发布时间：2021-10-23 18:46
随着现代交通的飞速发展,城市路网信息也变得十分复杂,现实生活中人们对基于路网的地理信息应用需求日益强烈,其相关方向的问题也引起了众多空间数据库研究者的关注。在空间数据库领域,空间位置的影响力评价与查询是一个经典问题,现有的空间位置影响力研究针对一个空间点对象。本文提出路段空间影响力评价问题,将空间点对象扩展到线性路段,其可以广泛应用于商业宣传、交通路径规划、选址等领域。考虑以下多种应用场景:首先,广告商计划沿道路两边投放户外宣传广告牌,希望在一定的成本范围内让有限的广告牌数量影响力达到最大,辐射尽可能多的目标群体。另外,宣传部门拟开展某主题的宣传活动,在一定的时间内经过城市某一段路,宣传路线规则希望选择与主题相关的路段。以上应用均可以采用路段空间影响力评价来解决。首先,本文定义了路段空间影响力问题。针对实际应用需求,本文将交通网络作为评价对象,空间兴趣点与移动对象作为参照对象,考虑到空间影响力的距离特征,将参照对象投影到交通网络上生成投影网络。同时,路段的空间影响力与主题相关,设计了主题相关影响力评价方法。其次,本文设计了高效的路段空间影响力查询算法。由于交通网络结构的复杂性及参照对象...
【文章来源】：沈阳建筑大学辽宁省
【文章页数】：68 页
【学位级别】：硕士
【部分图文】：
图３．１路网投影过程??Ｆｉｇ?３．１?Ｒｏａｄ?ｎｅｔｗｏｒｋ?ｐｒｏｊｅｃｔｉｏｎ?ｐｒｏｃｅｓｓ??
：??ＭＴｉ／（Ｌ）?＝?ａｒｇｍａｘ（Ｍ（Ｓｉ））?（３．２）??位置路段影响力查询问题如公式３．２所示，Ｍ（￥）代表任意路段的影响力，在所有路??段影响力中选取最大的即为所求。查询结果返回以位置Ｚ为中心向两侧分散的一段路，??其影响力大于其它以Ｉ为中心的任意路段。??问题１是一个给定位置影响力的查询问题，其代价取决于路段的长度及包含路口的??数量，对于每段路的影响力只需统计其中投影对象的数量即可，最后结果返回影响力最??大的一条路段，一般应用查询路段影响力的路口数不会太多。如图３．２所示，假设从路??网中的Ｖ２位置为起点开始，沿着路网延伸给定长度／，目６够经过Ｖ２、Ｖｉ、Ｖ４、Ｖ７、Ｖｓ几个??结点，那么它的代价是每个结点的路口个数及其所在边包含的投影对象数量的乘积，其??中每一个前置结点到下一结点都会占用一条路，因此从Ｖｌ、Ｖ４、ｖ７、作的路口数量需要??减去一条，即为３条。假设每个结点含有ｍ个路口，在长度／的限制下经过Ａ７个结点，??每条边投影对象的数量为Ａ个，那么其代价为ｍ［／ｃ（ｍ?－?Ｉ）］”－１。??—?＼?—?吟〇??ｆ?＾??．……■??〇￣￣￣……—??＾４?ｉ?｜／５?＾６??……?？ｉ?６—??＾?１＾２?ｌ＾ｉ??图３．２路网代价示例图??Ｆｉｇ?３．２?Ｒｏａｄ?ｎｅｔｗｏｒｋ?ｃｏｓｔ?ｅｘａｍｐｌｅ?ｄｉａｇｒａｍ??１６??
硕士研宄生学位论文?３面向静态对象的影响力查询算法??３．２路段影响力査询处理??３．２．１查询框架??本章节的路线影响力查询处理框架如图３．３所示，包括数据准备、数据集成、投影??操作、投影路网序列化、建立索引、查询算法、实验分析、模型评价等八个部分。??？投影路网序列化??个?［―???，??投？彡操作?⑤建乂索引??？投論作?，?丨＇１、？⑥查询算法??②数据集成?ｄ?ｈ?ＬＪ?［二??雜誠；ｉ次树制｜⑦实验分析??路网地图?＂?？觀评价??①数据准备??Ｉ?的丨，１，?〇?°??ｆｒ＼ｓＺＺＴ］?°?。超市?？????１?〇次院?〇??路网数据?地理信息点数据?主题分类??图３．３查询处理框架??Ｆｉｇ?３．３?Ｑｕｅｒｙ?ｐｒｏｃｅｓｓｉｎｇ?ｆｒａｍｅｗｏｒｋ??（１）数据准备：数据采用２００８北京路网和北京市地图，分别获取北京省级道路网络??和用作参照对象的信息点数据信息。由于原始路网信息以大量折线片段形式描述，需要??对其进行连接整合处理。对信息点数据通过关键字进行主题分类，可划分为医疗、商超、??公司、政府机关等多个分类。在数据预处理阶段，同时还需对缺失数据进行补充或删除，??保证数据的科学性和有效性。??（２）数据集成：为了将路网数据和参照信息点数据集成为一个路网地图，需要将两??者参照坐标系统一到同一个图层中。此外抓取得到的路网数据本身为ＢｅＵｉｎｇｊ９５４地理??哗标系，需要使用程序转换为实验需求的Ｋｒａｓｏｖｓｋｙ＿１９４０直角坐标系，只有平面直角坐??标系中才能方便后续的计算。??（３）投影操作：为了对计算路段的影响力，需要将路段周边
【参考文献】：
期刊论文
[1]地理空间数据可视分析综述[J]. 周志光,石晨,史林松,刘亚楠. 计算机辅助设计与图形学学报. 2018(05)
[2]用户偏好约束的空间关键词范围查询处理方法[J]. 郭帅,刘亮,秦小麟. 计算机科学. 2018(04)
[3]空间数据连续尺度表达的矢量金字塔模型[J]. 晏雄锋,艾廷华,张翔,杨伟. 武汉大学学报(信息科学版). 2018(04)
[4]基于空间数据的北京二环内夜间街道活力与影响因素分析[J]. 裴昱,吴灈杭,唐义琴,李婷婷,龙瀛. 城市建筑. 2018(09)
[5]空间数据库的概念及发展趋势探究[J]. 周艳芳. 产业与科技论坛. 2018(02)
[6]路网上范围受限的Top-k空间关键字查询[J]. 陈子军,李盛阳,刘文远. 小型微型计算机系统. 2017(12)
[7]支持空间数据移动查询的索引研究[J]. 张素智,赵亚楠,杨芮. 湖北民族学院学报(自然科学版). 2017(04)
[8]基于八叉树与KD树索引的点云配准方法[J]. 王育坚,廉腾飞,吴明明,高倩. 测绘工程. 2017(08)
[9]基于虚拟现实的操作空间度量方法与工具设计[J]. 文天乐. 环球市场信息导报. 2017(14)
[10]障碍空间中基于Voronoi图的组反k最近邻查询研究[J]. 张丽平,刘蕾,郝晓红,李松,郝忠孝. 计算机研究与发展. 2017(04)
博士论文
[1]面向位置服务的移动对象并发查询处理技术[D]. 赵亮.国防科学技术大学 2010
硕士论文
[1]地理信息系统中拓扑空间关系及空间推理研究[D]. 应新洋.重庆大学 2003
本文编号：3453705
【文章来源】：沈阳建筑大学辽宁省
【文章页数】：68 页
【学位级别】：硕士
【部分图文】：
图３．１路网投影过程??Ｆｉｇ?３．１?Ｒｏａｄ?ｎｅｔｗｏｒｋ?ｐｒｏｊｅｃｔｉｏｎ?ｐｒｏｃｅｓｓ??
：??ＭＴｉ／（Ｌ）?＝?ａｒｇｍａｘ（Ｍ（Ｓｉ））?（３．２）??位置路段影响力查询问题如公式３．２所示，Ｍ（￥）代表任意路段的影响力，在所有路??段影响力中选取最大的即为所求。查询结果返回以位置Ｚ为中心向两侧分散的一段路，??其影响力大于其它以Ｉ为中心的任意路段。??问题１是一个给定位置影响力的查询问题，其代价取决于路段的长度及包含路口的??数量，对于每段路的影响力只需统计其中投影对象的数量即可，最后结果返回影响力最??大的一条路段，一般应用查询路段影响力的路口数不会太多。如图３．２所示，假设从路??网中的Ｖ２位置为起点开始，沿着路网延伸给定长度／，目６够经过Ｖ２、Ｖｉ、Ｖ４、Ｖ７、Ｖｓ几个??结点，那么它的代价是每个结点的路口个数及其所在边包含的投影对象数量的乘积，其??中每一个前置结点到下一结点都会占用一条路，因此从Ｖｌ、Ｖ４、ｖ７、作的路口数量需要??减去一条，即为３条。假设每个结点含有ｍ个路口，在长度／的限制下经过Ａ７个结点，??每条边投影对象的数量为Ａ个，那么其代价为ｍ［／ｃ（ｍ?－?Ｉ）］”－１。??—?＼?—?吟〇??ｆ?＾??．……■??〇￣￣￣……—??＾４?ｉ?｜／５?＾６??……?？ｉ?６—??＾?１＾２?ｌ＾ｉ??图３．２路网代价示例图??Ｆｉｇ?３．２?Ｒｏａｄ?ｎｅｔｗｏｒｋ?ｃｏｓｔ?ｅｘａｍｐｌｅ?ｄｉａｇｒａｍ??１６??
硕士研宄生学位论文?３面向静态对象的影响力查询算法??３．２路段影响力査询处理??３．２．１查询框架??本章节的路线影响力查询处理框架如图３．３所示，包括数据准备、数据集成、投影??操作、投影路网序列化、建立索引、查询算法、实验分析、模型评价等八个部分。??？投影路网序列化??个?［―???，??投？彡操作?⑤建乂索引??？投論作?，?丨＇１、？⑥查询算法??②数据集成?ｄ?ｈ?ＬＪ?［二??雜誠；ｉ次树制｜⑦实验分析??路网地图?＂?？觀评价??①数据准备??Ｉ?的丨，１，?〇?°??ｆｒ＼ｓＺＺＴ］?°?。超市?？????１?〇次院?〇??路网数据?地理信息点数据?主题分类??图３．３查询处理框架??Ｆｉｇ?３．３?Ｑｕｅｒｙ?ｐｒｏｃｅｓｓｉｎｇ?ｆｒａｍｅｗｏｒｋ??（１）数据准备：数据采用２００８北京路网和北京市地图，分别获取北京省级道路网络??和用作参照对象的信息点数据信息。由于原始路网信息以大量折线片段形式描述，需要??对其进行连接整合处理。对信息点数据通过关键字进行主题分类，可划分为医疗、商超、??公司、政府机关等多个分类。在数据预处理阶段，同时还需对缺失数据进行补充或删除，??保证数据的科学性和有效性。??（２）数据集成：为了将路网数据和参照信息点数据集成为一个路网地图，需要将两??者参照坐标系统一到同一个图层中。此外抓取得到的路网数据本身为ＢｅＵｉｎｇｊ９５４地理??哗标系，需要使用程序转换为实验需求的Ｋｒａｓｏｖｓｋｙ＿１９４０直角坐标系，只有平面直角坐??标系中才能方便后续的计算。??（３）投影操作：为了对计算路段的影响力，需要将路段周边
【参考文献】：
期刊论文
[1]地理空间数据可视分析综述[J]. 周志光,石晨,史林松,刘亚楠. 计算机辅助设计与图形学学报. 2018(05)
[2]用户偏好约束的空间关键词范围查询处理方法[J]. 郭帅,刘亮,秦小麟. 计算机科学. 2018(04)
[3]空间数据连续尺度表达的矢量金字塔模型[J]. 晏雄锋,艾廷华,张翔,杨伟. 武汉大学学报(信息科学版). 2018(04)
[4]基于空间数据的北京二环内夜间街道活力与影响因素分析[J]. 裴昱,吴灈杭,唐义琴,李婷婷,龙瀛. 城市建筑. 2018(09)
[5]空间数据库的概念及发展趋势探究[J]. 周艳芳. 产业与科技论坛. 2018(02)
[6]路网上范围受限的Top-k空间关键字查询[J]. 陈子军,李盛阳,刘文远. 小型微型计算机系统. 2017(12)
[7]支持空间数据移动查询的索引研究[J]. 张素智,赵亚楠,杨芮. 湖北民族学院学报(自然科学版). 2017(04)
[8]基于八叉树与KD树索引的点云配准方法[J]. 王育坚,廉腾飞,吴明明,高倩. 测绘工程. 2017(08)
[9]基于虚拟现实的操作空间度量方法与工具设计[J]. 文天乐. 环球市场信息导报. 2017(14)
[10]障碍空间中基于Voronoi图的组反k最近邻查询研究[J]. 张丽平,刘蕾,郝晓红,李松,郝忠孝. 计算机研究与发展. 2017(04)
博士论文
[1]面向位置服务的移动对象并发查询处理技术[D]. 赵亮.国防科学技术大学 2010
硕士论文
[1]地理信息系统中拓扑空间关系及空间推理研究[D]. 应新洋.重庆大学 2003
本文编号：3453705
本文链接：https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/3453705.html
