【摘 要】
：
为拟建设施确定最优目标建造位置的规划问题在实际生活中有重要的应用。特别地，如何确定满足所有客户到达其最近设施的加权距离之和最小化的目标位置查询在研究领域中被称
论文部分内容阅读
为拟建设施确定最优目标建造位置的规划问题在实际生活中有重要的应用。特别地，如何确定满足所有客户到达其最近设施的加权距离之和最小化的目标位置查询在研究领域中被称为基于MinSum目标函数的最优位置查询。本文研究的问题基于MinSum目标函数和路网上已存在若干个同类设施的假设，探讨如何提升该最优位置查询的性能。针对该问题的研究，已有的算法通过对最优候选位置集合进行遍历和通过收益上界剪枝来得到最优位置。但该算法在时间性能上还有提升的空间。本文在已有方法的基础上，提出了一个含有多层次剪枝策略的算法，通过对需遍历的顶点数进行更深层次的剪枝来改善算法性能。大量基于真实路网数据集的相关实验结果证明，本文的多层次剪枝策略算法在时间性能上较已有算法有很大的提升。
其他文献
几丁质酶普遍存在于各种动物、植物和微生物中,在医药、食品、环保、生防等许多领域显示出广阔的应用前景。国内外已经筛选出多种几丁质酶产生菌,并将其进行分离纯化。但只有
本论文采用纳米氮化硅粉体作为填料,通过高速剪切和超声波复合分散后,用热固化法制备了纳米氮化硅环氧树脂复合材料.为了使得纳米氮化硅能很好地分散于环氧树脂基体中,以硅烷
大数据的时代已经来临。人们在享受大数据带来的丰富知识和各种个性化服务的同时，个人的隐私也面临着泄露的风险。如何保护数据的隐私安全已经成为一个研究热点。本文针对
Replicated Softmax model,是用于文本数据挖掘的无向概率主题模型,为描述语料库的主题分布提供了一个功能强大的框架.然而,作为一个无向的概率图模型,由于归一化常数的
增塑剂是制备PVC(Polyvinyl chloride)材料的必要的添加剂，目前广泛被应用的是具有潜在危害的邻苯二甲酸酯类增塑剂。经环氧化反应制备的高环氧值的环氧植物油，是一种环保型的
叶绿素是植物重要的光合色素,是光合作用的物质基础。植物绿色器官进入到衰老阶段后,叶绿素含量不断降低,光合作用能力也逐渐下降。叶绿素降解与作物产量和品质密切相关,不仅
氧化铁资源丰富、价格低廉,用于高温脱硫具有硫容高和快速反应等性能.本研究利用固定床装置考察了铁钙基复合脱硫剂的再生行为以及气化飞灰对其再生行为的影响,并采用BET、XR
Chromoplast development plays an important role in flesh color formation in watermelon(Citrullus lanatus)fruit.Here,we identified a watermelon phosphate tra
磷是植物生长发育不可缺少的大量营养元素之一,几乎参与了植物所有的生命活动过程。玉米是重要的粮食兼饲料作物,在世界农业生产中占有举足轻重的地位。在玉米主栽区,土壤有效磷不足是限制玉米产量和增加其生产成本的重要因素之一。充分了解玉米对磷素的吸收、利用和耐受机制,挖掘作物自身对磷素高效吸收利用的潜力,培育磷高效基因型品种具有重要的理论意义和应用价值。本工作以研究室利用细胞工程技术获得的磷营养突变体990
计算图的互模划分在许多应用领域中起着至关重要的作用。图中两个点是互模的当且仅当这两点具有相同的特征。随着图数据规模的增大，传统的内存算法满足不了实际需要。最近