共查询到20条相似文献，搜索用时 15 毫秒
1.
2.
3.
由于存在多约束和多个优化目标,物流配送决策非常困难。针对城市多仓库物流配送问题,提出基于网络Voronoi图的空间启发式优化方法。从空间角度,将多仓库物流配送优化分解为区域分割和路径优化两个空间子问题。基于网络Voronoi覆盖进行服务区域初始划分,顾及仓库容量差异,进行区域边界修正,并创建初始解。路径优化将局部搜索范围限定在网络K近邻内,只搜索最有可能的空间邻域,迭代改进解的质量。该算法最小化路径数量和路径长度。利用深圳市的大规模多仓库物流配送问题测试算法性能。试验结果表明：本文方法能够在15min内求解6400个客户点的大规模物流配送问题,解的质量优于ArcGIS约10.8%,计算时间约为其21.2%。 相似文献
4.
顾及基线先验信息的GPS模糊度快速解算 总被引：1，自引：0，他引：1
采用GPS相位观测值进行快速定位时,其解算模型严重病态,最小二乘解得的浮点模糊度精度差且相关性大,导致整周模糊度搜索空间过大,难以正确固定。本文提出一种顾及基线先验信息和模糊度线性约束的整数条件的GPS模糊度快速解算方法,先用顾及基线先验信息的正则化算法解得精度较高且相关性较小的浮点模糊度,以减小整周模糊度的搜索空间;再综合利用整周模糊度间的线性约束的整数条件和基线先验信息,进一步有效地减小模糊度搜索空间,提高搜索效率。算例表明:顾及基线先验信息的正则化算法有效地改善了模糊度浮点解,模糊度线性约束的整数条件有效地提高搜索效率和成功率。 相似文献
5.
6.
提出一种用于整周模糊度OTF求解的整数白化滤波改进算法。该算法首先对整周模糊度的协方差矩阵进行整数白化滤波处理 ,以降低整周模糊度间的相关性 ,然后构造搜索空间来判定是否需要进行搜索。如果需要 ,则通过搜索来确定变换后的整周模糊度 ;如果不需要 ,则通过直接取整来确定整周模糊度 ,进而得到原始的整周模糊度和基线分量的固定解。初步试验结果显示 ,采用改进方法解算整周模糊度可以提高成功率和解算效率 相似文献
7.
运用GVF Snake算法提取水域的不规则边界 总被引：1，自引：1，他引：0
GVF Snake是一种改进型主动轮廓提取算法。本文在详细介绍GVF Snake原理的基础上,重点对GVF Snake的内、外部约束力在边界提取中的作用以及初始边界对提取结果的影响进行了实验研究,提出了初始边界和内部约束力权值的合理设置方法,设计并实现了交互式GVF Snake算法,并用于提取遥感影像上水域的不规则边界。该算法采用种子点区域生长法自动给出水域的初始边界,采用人机交互法设置内部约束力权值,然后运用GVF Snake算法搜索水域的实际边界。实验表明：对于形状极不规则的水域,交互式GVF Snake算法也能方便、快速、准确地获取其边界。 相似文献
8.
基于边界探测的InSAR最小二乘整周相位解缠方法 总被引：1，自引：1，他引：0
为解决最小二乘相位解缠方法一直存在收敛性差和非整周性相位解算问题,提出基于解缠边界探测并搜索整周相位值的解缠方法,采用最小二乘次优解与最优解的阈值判别准则,预测解缠趋势并逐步推进相位解缠边界,并在解缠迭代计算中附加相位搜索增量以提取相位整周值。试验分别基于噪声干扰的模拟图和香港、深圳地区的ERS-1/2卫星SAR影像干涉图,采用边界探测算法进行相位解缠计算,试验结果表明,本文解缠方法对附加强噪声的模拟干涉图能正确解缠出99.5%的相位值,真实SAR影像干涉图的解缠精度达到±0.12rad。 相似文献
9.
10.
GNSS多频率组合RTK定位逐步进入实际应用,存在模糊度维数增多、搜索空间增大,导致模糊度搜索运算量增大及模糊度固定效率低等问题。文中提出一种多星座部分模糊度解算算法,该算法综合考虑卫星高度角、模糊度固定成功率及Ratio值来筛选卫星进行模糊度解算。通过一组动态跑车实验分析表明:相比于全模糊度解算(FAR),部分模糊度解算(PAR)可以有效地提高BDS/GPS组合RTK的模糊度固定率,其模糊度固定率从79.9%(FAR)提高到99.1%(PAR),且PAR算法定位结果可靠性更高。 相似文献
11.
针对差分全球定位系统(DGPS)模糊度解算过程中效率低,搜索慢的问题,对鸡群优化算法(CSO)进行适应性改进,并将改进后的鸡群优化算法(ICSO)应用到整周模糊度的快速解算中,利用卡尔曼滤波求出双差模糊度的浮点解和协方差矩阵,采用Lenstra-Lenstra-Lovasz (LLL)降相关算法对模糊度的浮点解和方差协方差矩阵进行降相关处理,以降低模糊度各分量之间的相关性,在基线长度固定的情况下,利用ICSO搜索整周模糊度的最优解. 采用经典算例进行仿真,仿真结果表明,与已有文献相比在整周模糊度的解算过程中改进的鸡群优化算法能有效提高搜索速度和求解成功率. 相似文献
12.
针对不存在先验信息时常规GPS单历元数据处理中存在的问题,提出了一种新的GPS整周模糊度单历元算法.该算法先采用一个历元的码观测值进行最小二乘定位,求取初始模糊度,并根据解的中误差来构造模糊度原始搜索空间,再采用两种不同线性组合的扩波方法进行模糊度变换,使原模糊度的搜索空间变小.在模糊度的新搜索空间确定后,通过线性组合的逆变换求取模糊度N1及N2,并以模糊度函数法进行真值的搜索,实现单历元解算.采用基线长度不同的两组数据测试,结果表明了本文方法的可行性和可靠性. 相似文献
13.
14.
15.
《测绘科学》2020,(1):163-170
针对目前求解学区划分问题算法搜索过程缺乏记忆,搜索效率不高,容易陷入局部最优而收敛慢等问题,该文提出一种多启动(M)框架下,迭代禁忌搜索(ITS)算法与模拟退火(SA)算法混合的M-ITS-SA算法。该算法包括构造初始解、禁忌搜索、SA算法优化与求解等。运用K-Medoids模型对学校分组后,采用M-ITS-SA算法对学区进行划分与优化,并从多个分区方案中求解最优分区方案。学区划分实验结果表明:该文提出的M-ITS-SA算法能够保证分区的空间连续性,适用于单校和多校划片,并在入学总距离上与混合元启发算法(M-ILS-SPP)保持相当的同时,大大降低了超额招生人数和总用时,具有良好的寻优能力和收敛性,优于M-ILS-SPP算法。 相似文献
16.
17.
18.
由于多频多模GNSS观测数据解算的模糊度具有较高的维数和精度,当采用常规的LLL算法进行模糊度整数估计时,规约耗时显著大于搜索耗时,成为限制高维模糊度解算计算效率的主要因素。针对这一问题,通过分析规约耗时与模糊度维数和精度之间的关系,提出了一种LLL分块处理算法。该算法通过对模糊度方差协方差阵进行分块处理,降低单个规约矩阵的维数,以减少规约耗时,从而提高模糊度解算计算效率。通过两组实测高维模糊度数据对本文提出的分块处理算法进行了效果验证。结果显示,当分块选择合理时,本文提出的算法相对于LLL算法的解算效率分别可提高65.2%和60.2%。 相似文献
19.
20.
针对当前GPS数据处理软件不能全面检查GPS异步环的问题,该文提出了基于数理统计原理的搜索GPS异步环点索引算法。该算法利用数理统计的方法,通过GPS测站点在不同时段的重复情况,利用重复点作为异步环搜索的起始点,利用树形搜索的方法判断重复点之间能否构成异步环,在此基础上从GPS基线向量中抓取基线组成异步环,解决了异步环检查存在遗漏的问题,可以快速、无遗漏地搜索出所有异步环。该算法基于沈阳市GPS网实例数据计算结果表明:点索引算法可以全面快速地搜索出GPS三边异步环,解算GPS基线粗差,并且评估GPS基线解算精度。 相似文献