Heuristics for the multi-period orienteering problem with multiple time windows

We present the multi-period orienteering problem with multiple time windows (MuPOPTW), a new routing problem combining objective and constraints of the orienteering problem (OP) and team orienteering problem (TOP), constraints from standard vehicle routing problems, and original constraints from a real-world application. The problem itself comes from a real industrial case. Specific route duration constraints result in a route feasibility subproblem. We propose an exact algorithm for this subproblem, and we embed it in a variable neighborhood search method to solve the whole routing problem. We then provide experimental results for this method. We compare them to a commercial solver. We also adapt our method to standard benchmark OP and TOP instances, and provide comparative tables with state-of-the-art algorithms.     

网页驻留时间约束的用户访问序列挖掘

对Web用户的访问序列进行分析,可以发现用户的爱好、兴趣、习惯等因素,为Web网站的升级修正提供必要的信息支持,提出一种通过对用户访问序列进行分析的数据挖掘方法,该方法采用网页驻留时间为参数来约减会话序列中的网页数,压缩频繁访问序列的规模。实验结果表明,该算法可以降低挖掘成本,为Web用户的商业数据挖掘提供有益的借鉴。     

Moving-in-pulse duration model-based target integration method for HSV-borne high-resolution radar

Hypersonic vehicles (HSVs) offer great advantages over airplanes and satellites, owing to their hypersonic speeds and flexible trajectories. However, HSV-borne radar may suffer from performance degradation if traditional target integration methods with stop-and-go (SAG) approximation are applied; this is especially true for high resolution radar and applications that utilize long-time coherent integration. In this paper, we consider the effects of moving-in-pulse duration (MPD) to derive an HSV-borne radar signal model without SAG approximation by specifically characterizing platform motion during the transmission and reception of a pulse. An explicit formula for wavenumber domain echo is derived using the 2-D joint stationary phase method. To mitigate the pulse-dependent echo distortion induced by the MPD effect, a target integration method based on the omega-K algorithm is proposed; this method employs revised filters for bulk focusing and revised Stolt interpolation for differential focusing to improve the overall focusing quality. The paper discusses the ambiguity functions of in-range MPD echo models, and describes the performance metrics for the integration results in both dimensions, including impulse response width (IRW), peak sidelobe ratio (PSLR), and integrated sidelobe ratio (ISLR). Simulation results have verified the effectiveness of the proposed method in MPD circumstances.     

近500年桂北地区旱涝变化研究

根据桂北地区旱涝变化时间序列,采用小波分析、滑动t检验和分形方法分别分析了该地区旱涝变化的准周期、跃变现象及分形特征。结果表明,桂北地区旱涝变化存在5、11、31、60和180年左右的准周期变化;桂北地区旱涝变化的70年尺度跃变发生在1883年,30年尺度跃变发生在1524、1839、1867和1962年;桂北地区旱涝变化Hurst指数为0.508 6,长程记忆时间为29 a,该地区旱涝变化随机性较强,可持续性较差。     

抗旱应急工程项目管理的重要环节分析

受我国经济社会快速发展、城镇化进程加快和全球气候变化加剧的影响,我国受干旱灾害的影响日益加剧,近年来,为应对日益严重的旱灾,每年都会实施一批抗旱应急工程。通过分析抗旱应急工程的特点,结合项目管理理念,提出了针对抗旱应急工程区别于其他建设工程的关键环节的项目管理方法。     

基于可公度理论的关联规则算法在干旱中的预测研究

利用可公度理论中的三元-五元可公度式及其拓展式,从粗粒度角度对郑州地区从1901年-2000年严重干旱等级以上记载年份进行可公度数统计和分析,依据预测结果结合数据挖掘理论中的关联规则算法作进一步推演和修正,结果表明该方法预测准确率达80%,同时预测从2013年-2015年郑州市不会发生严重以上等级干旱。     

中国西南易旱地区识别的探讨

利用中国西南地区13个气象站56年以上的长系列月降雨量资料,统计分析了降雨的多年变化、季节变化特征,以及连续少雨时间段事件,探讨了易旱区识别的定性定量分析方法,初步建立了气象易旱区识别指标及标准,将5个地区识别为易旱地区,5个地区识别为较易旱地区,3个地区识别为不易旱地区,将6个地区识别为易发长时间干旱地区,并对识别方法进行了讨论,为进一步的易旱区综合识别研究提出了建议。     

甘肃省农业抗旱能力评估分析研究

根据现状农业抗旱能力形成要素,选择了水利工程建设、经济实力支持、农业生产水平以及抗旱组织管理等4个代表性指标作为评价因子,并分流域确定了指标权重;采用目标评价方法确定代表性指标构成要素,形成评价指标体系并确定评价层权重;提出农业抗旱能力评价等级,依据评价指标体系计算结果,分市(州)评价了现状甘肃农业的抗旱能力,为甘肃省农业实现高产稳产提供更合理的依据。     

基于温度植被干旱指数的黄河源区土壤表层含水量反演

为了对黄河源区的土壤表层含水量进行反演与时空分析,利用黄河源区2006年第65—321天MODIS温度和植被指数产品数据,计算了温度植被干旱指数(TVDI),构建了不同像元尺度窗口的LST/NDVI斜率与实测表层土壤相对含水量之间的线性关系,比较了不同尺度像元窗口的拟合效果。分析结果表明:9×9像元窗口的拟合效果(回归系数R2为0.65)优于其他像元窗口尺度;季节尺度的拟合精度(回归系数R2为0.76)优于长时间序列的拟合精度;夏季模拟值与实测值的均方根误差为0.09,模拟精度满足实验要求,可用于黄河源区短时间序列的土壤表层含水量反演。     

改进的灰色灾变模型在干旱预测中的应用

为提高传统的GM(1,1)模型精度,分别从原始数据序列检验和建立残差修正模型两方面进行了改进,并将改进的灰色灾变模型与不进行原始序列检验的GM(1,1)1模型和对原始数据序列进行检验的GM(1,1)2模型进行了比较。结果表明:改进的灰色灾变模型精度最高;运用该模型预测榆林市未来可能发生干旱的年份分别为2012年、2015年和2019年。