排序方式: 共有95条查询结果,搜索用时 375 毫秒
51.
52.
集装箱装入算法的研究 总被引:2,自引:0,他引:2
集装箱装填是二维排料问题在三维应用上的扩展,对减少企业的运输成本有直接的好处,空间复杂性增加了问题求解的难度,为解决此问题,提出了一种集装箱装入算法,并着重对剩余空间的描述和合并做了分析,提高了空间利用率。 相似文献
53.
54.
城镇传统聚落表现出杂姓杂居的特
征,杂姓家族社会的演进直接体现在家族院
宅空间的变化上,院宅空间变化影响传统聚
落空间形态,厘清聚落传统院宅空间特征属
性有必要从社会演进视角研究其家族社会与
院宅空间的相关性问题。本文以泰宁古城尚
书巷历史文化街区为例,基于时空维度,从
传统聚落家族社会结构与其对应院宅空间的
演化分析入手,以家族社会视角,将家族院
宅空间作为基本研究单元,梳理院宅权属、
姓氏院宅的更迭方式,解读家族社会发展演
变与院宅空间变化的相关性,揭示聚落形态
演化的内在规律及其空间特征,为传统聚落
空间分析研究提供一种研究方法。 相似文献
55.
56.
单目同步定位与地图构建的精度依赖于图像中特征的提取与匹配算法,最终估算的轨迹常因其中误差的累积而有所偏移。针对此问题,提出一种标志辅助的多特征融合定位算法,结合标志所处的环境平面结构信息辅助定位。该算法使用点、标志、平面多个特征提高位姿估计的精度,标志特征提供更鲁棒的特征点,面特征以更少的参数表达更大的结构,减少遮挡对特征匹配的影响;且通过环境结构中的平面关系建立标志间关联,使标志在优化中更满足相互之间的几何位置关系,从而减少累积误差造成的漂移。实验结果表明,该算法可以有效地在含有标志的环境中定位相机,且在困难环境中能更好地校正回环,与同类方法相比,精度明显提升。 相似文献
57.
58.
在三维装箱问题中,集装箱问题是一个复杂的组合优化问题,是属于NP-hard问题。提出了六种空间划分和不同规则的空间合并,并将稳定性约束和承载力约束加入其中,通过测试标准数据集去比较应用约束对空间利用率的影响。测试结果显示了承载力约束对不同的空间划分的影响,以及对哪一种空间划分的影响最大,以及在基于稳定性约束和承载力约束的共同作用下,哪一种空间划分的空间利用率最好。同时,与国内外相同研究方向的算法进行了对比,测试结果显示了该算法的性能要高于目前国内外的算法。 相似文献
59.
高光谱影像具有波段数多、冗余度高的特点,因此特征提取成为高光谱影像分类的研究热点。针对此问题,该文提出一种半监督稀疏流形嵌入(S3ME)算法,该方法充分利用标记样本和无标记样本,通过基于切空间的稀疏流形表示来自适应地揭示数据间的相似关系,并利用稀疏系数构建一个半监督相似图。在此基础上,增加了图中同类标记样本的权重,然后在低维空间中保持图的相似关系不变,并最小化加权距离和,获得投影矩阵实现特征提取。S3ME方法不仅能揭示数据间的稀疏流形结构,而且增强了同类数据的集聚性,能有效提取出鉴别特征,改善分类效果。该文提出的S3ME方法在PaviaU和Salinas高光谱数据集上的总体分类精度分别达到84.62%和88.07%,相比传统特征提取方法提升了地物分类性能。 相似文献
60.
带孔洞的多边形求交集算法 总被引:2,自引:0,他引:2
为了快速准确地求出多边形之间的交集,提出了一种求取带孔洞多边形交集的新算法,把待求的有孔洞多边形分解为若干个实心多边形,每步只对两个实心多边形进行交、并、差集运算,不仅简化了多边形的数据结构,而且还降低了运算的复杂度,提高了运算速度。 相似文献