路段空间影响力评价算法研究

来源 :沈阳建筑大学 | 被引量 : 0次 | 上传用户:Liujiajia0801
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代交通的飞速发展,城市路网信息也变得十分复杂,现实生活中人们对基于路网的地理信息应用需求日益强烈,其相关方向的问题也引起了众多空间数据库研究者的关注。在空间数据库领域,空间位置的影响力评价与查询是一个经典问题,现有的空间位置影响力研究针对一个空间点对象。本文提出路段空间影响力评价问题,将空间点对象扩展到线性路段,其可以广泛应用于商业宣传、交通路径规划、选址等领域。考虑以下多种应用场景:首先,广告商计划沿道路两边投放户外宣传广告牌,希望在一定的成本范围内让有限的广告牌数量影响力达到最大,辐射尽可能多的目标群体。另外,宣传部门拟开展某主题的宣传活动,在一定的时间内经过城市某一段路,宣传路线规则希望选择与主题相关的路段。以上应用均可以采用路段空间影响力评价来解决。首先,本文定义了路段空间影响力问题。针对实际应用需求,本文将交通网络作为评价对象,空间兴趣点与移动对象作为参照对象,考虑到空间影响力的距离特征,将参照对象投影到交通网络上生成投影网络。同时,路段的空间影响力与主题相关,设计了主题相关影响力评价方法。其次,本文设计了高效的路段空间影响力查询算法。由于交通网络结构的复杂性及参照对象的海量性,使得高效计算路段影响力成为了一个挑战。为了提高影响力查询效率,本文提出一种新的结构索引投影路网与参照对象。采用一笔画算法将投影路网路段序列化,设计了由边表结构与层次树结构组成的索引结构,边表结构存储了各路段的跳转关系,层次结构存储了路段上参照对象的统计信息。基于提出的索引结构,设计了路段空间影响力查询算法。再次,本文设计了面向动态对象的影响力查询算法。一些空间参照对象是移动的,如签到数据中人员及移动的交通工具等,由于参照对象的移动性使得路段影响力可能随时间变化,因此本文研究了面向动态对象的影响力查询问题。由于移动参照对象的位置频繁变化,使得无法将参照对象的统计信息更新的细粒度的索引结构中,本文设计了基于粗粒度索引结构的近似查询算法,将参照对象更新到索引结构的上层结点中,通过剪枝与多种估计方法计算影响力。最后,通过真实数据集对所提出算法的查询效率与准确度进行了分析,验证了所提出方法的有效性。同时本文设计了一个原型系统,系统中包括数据预处理、路段影响力查询与在线查询、结果展示等功能。本文研究内容可广泛应用于现有地理信息应用平台,丰富并扩展了空间数据库查询算法。
其他文献
<正> 1 前言在过去20年中,许多外国公司受廉价生产成本的吸引,相继在台湾建立其子公司,台湾的粉末冶金工业随之不断发展起来。台湾的经济也就从“发展型”转变为所谓“发达工
本文叙述了引进气体冲击造型线中造型机压缩空气罐漏气原因,是由于快开阀在冲击造型后关闭不迅速而使型砂反吹进入快开阀板密封面形成垫层所造成的。在调试过程中采取了使快
1996年以来,中国人民银行已先后五次下调了存贷款利率,特别是在1998年不到半年的时间里又两次下调了利率。贷款利率下调的主要目的之一是为了减轻国有企业的利息负担,因此,利率下调后企业
本文给出了一种以NOVELLLAN为平台,利用网线传输控制信号,采用专门设计的AV适配卡和信号总线实时传输音、视频信号的方案,该技术可应用于多媒体教学实践中。
本文通过加入铜、钼、锰合金元素,和采取不同的孕育措施,探讨了合金元素对铸态珠光体球铁组织和性能的影响,对比了稀土硅铁孕育剂和75硅铁孕育剂对提高石墨球化级别和强化基
提出了一种新的数字图像相关测量系统———双CCD(电荷耦合器)显微数字图像相关测量系统.它可用于应变的高精度测量.它使应变测量灵敏度比现有系统提高两个数量级,达1微应变.用金属材料的拉伸试验对本系统进行了考核,实测值与理论值吻合得相当好.
为了满足现代人对冬季服装保暖性、轻薄性和美观性的综合要求,研究人员不断采用新型的纤维原料和新的保暖原理来研究开发轻薄保暖型面料。锦纶6纤维质轻、耐磨性好、弹性大、