大规模路网图下关键词覆盖最优路径查询优化

游客倾向于采用个性化的旅游路线,规划这样的路线需要综合考量路径长度、路径开销和路径覆盖的兴趣点.关键词覆盖最优路径查询(KOR)就是用于规划这样的路线的一类查询,其处理过程通常包括预处理和路径拓展.由于路网图规模的不断扩大,现有算法预处理所需内存开销急剧上升,由于内存不足,导致较大规模的路网不能处理;路径拓展搜索空间快速膨胀,应用场景可扩展性与查询实时性难以保证.针对这些问题,提出一种大规模路网图下关键词覆盖最优路径查询算法KORL.KORL在预处理阶段将路网划分为若干子图,仅保存子图内路径和子图之间路径的信息,以减小预处理所需内存.在路径拓展阶段,综合运用最小代价剪枝、近似支配剪枝、全局优先拓展和关键词顶点拓展等策略对现有算法进行优化,以高效地搜索近似最优解.采用美国各地区的路网图,在16G内存环境下进行实验,突破了现有算法只能处理顶点数不超过25K路网图的限制.实验结果表明,KORL算法具有良好的可扩展性.

多参数的城市时空热点查询

城市时空热点指城市居民来往次数较多且交通流量较大的时空区域。确定城市时空热点在城市基础设施建设、交通规划、商铺选址、打击犯罪等公共服务领域有大量的应用。目前的热点检测通常是在收集到的全部出租车轨迹上,采用Getis-Ord统计学方法,把轨迹按照时空立方单元进行划分,计算所有轨迹数据覆盖下的热点单元,作为城市时空热点。由于积累的轨迹数量庞大且计算复杂,现有检测算法的重点放在了如何应对海量的数据上。但随着实际应用的扩展,很多需求下的热点检测不需要用到全部数据,适当的数据组织可以使热点检测变得高效。针对实际应用的需要,时空热点查询可以按照用户指定参数(地理范围、日期范围、城市热点大小和时间组织方式),计算时空区域的热度,返回TOP-K热度单元作为时空热点。针对不同的查询参数,时空热点查询需要处理的数据不同,小粒度三维网格索引的轨迹数据组织方法能够快速提取需要处理的轨迹数据。用纽约市出租车轨迹数据集在Spark集群进行查询实验,结果证明这样的索引方法和存储策略能够满足指定参数,并大幅减少查询响应时间。

中国美术的发生和发展——石器时代美术考古

中国美术的发生是极其悠久的。远在距今三十万年左右的旧石器时代中期,人类就已经从原始人群发展到母系氏族公社。随着生产和意识形态的发展,人类产生了对美的要求。他们在劳动中,运用他们的石器技术和技巧,创造了琢制、磨制的装饰工艺品。到了新石器时代初期,人类不仅在装饰工艺品方面有了长足的进步,而且又创造了雕塑艺术。同时,人类在劳动中,在陶器的发明和胸器的生产过程中,又创造了工艺美术和绘画艺术。

采样过滤下的时空热点查询

目前较高效的时空热点查询算法是基于Spark分布式计算框架和Getis-Ord统计量的两阶段map-reduce算法。为了解决其在第一阶段map-reduce,遍历全部轨迹数据导致耗时严重及数据分布不均匀导致资源空闲的问题,本文提出一种对轨迹数据采样的方法S-RSampling(stratified-random sampling),通过分析轨迹数据的分布规律,确定采样规模,从而减轻数据分布不均的影响,大幅降低查询时间;为了解决在第二阶段map-reduce,计算大量无用立方单元格导致计算浪费的问题,本文提出一种阈值过滤方法TFiltering(threshold filtering),根据单元格属性值的分布,动态确定阈值T,将属性值top-T的立方单元格作为热点候选集,从而减少计算浪费。实验表明,本文所提出的优化方法在查询结果准确率不降低的情况下能大幅降低查询响应时间。

界面种子层修饰策略制备高性能CsPbIBr_(2)光电探测器

在相对湿度低于90%(<90%RH)的大气环境下,通过界面种子层修饰策略,利用气动喷涂法制备出高结晶度、界面接触良好、结构稳定的CsPbIBr_(2)厚膜。界面种子层的引入对CsPbIBr_(2)厚膜的光学带隙(2.10~2.12 eV)没有太大的影响,但明显增强了其对光的吸收和发射,并且荧光寿命也明显延长(从0.95 ns到4.49 ns)。由此厚膜制备的二极管型光电探测器(p-n CsPbIBr_(2)-ITO)具有非常低的暗电流(5.70×10^(-10)A),并且展示出高效的光电探测性能:高开关比(1.8×10^(4))以及微秒级别的响应时间(上升时间和下降时间分别为9μs、13μs)。当未封装的CsPbIBr_(2)光电探测器处在<90%RH的大气环境下,其表现出强的抗水抗氧能力:储存60 d后,其仍能保持初始开关比的83%。所提方法为在大气环境下制备低成本、高性能、长效稳定的二极管型CsPbIBr_(2)光电探测器提供了一种有效的途径。

吉林江北土城子古文化遗址及石棺墓

一、调查与发掘 1954年5月中旬,工人王书全在吉林江北土城子发现了石锄、陶鬲等,送交给我馆。据此,我馆在省文化局指示下,配合市文化处对遗址进行了调查。

渾江中游的考古調查

1956年,吉林省文化局曾組織了一个考古調查組,在3月20日开始了渾江中游的考古調查。参加工作的有徐翰煊、張滿庭、王誠賢和我。这次調查分兩个段落。自通化市順流至長崗子为第一段落;自長崗子順流至富尔江口为第二段落。这次調查共發見新石器时代遺存6处(采集有石器及其殘片250余件,陶器及其殘片480余件)、高勾丽山城2座、高勾丽石墓6羣百余座。我們的調查工作共进行了44天,于5月3日結束。过去对渾江流域的考古材料發表得并不多,現將調查所得材料,加以介紹,供大家参考。

吉林省桦甸二道甸子发现石棺墓

从桦甸县乘船,顺浑发河而下,经过120余华里,到达与松花江合流地点——徐家屯。再沿着东南来的木其河逆流南去,约经过10余华里处,在河的东岸上有一座高山,海拔约1000米上下。

吉林江北土城子附近古文化遺址及石棺墓

1954年5月中旬,吉林市基本建設工人王書全在土城子工地中發現了石鋤、石斧數件,送到吉林省博物館。於是省文化局指示我館配合市文化科,進行了調查,並組織了工地出土文物的流動展覽。對工人和幹部進行保護文物的宣傳和教育,更引起了他們的重视。因而在清理工作中,工地也給我們很大的支持。 6月28日,隨着工程的進展,文物出土愈多,並又發現石棺。由省文化局。

吉林九台上河湾考古调查

上河湾人民公社在吉林省九台县北80公里,为九台县之北境,与德惠县毗连。东与舒兰县的白旗隔江相望,松花江由此西北流入德惠县城。土河湾正处在丘陵山地,北部为起伏丘陵,南依东西横贯之哈达山脉。上河湾之地,远在二三千年来,为扶余族之故地。北、西接室韦、契丹(寘),南接高句丽,东邻挹娄。至公元37年之后为高句丽之北疆。