基于轨迹聚类的路网构造

随着定位设备的普及以及大规模移动轨迹数据的快速涌现,使得基于移动轨迹的数据挖掘和知识发现研究变得越来越热,其中一个有价值的研究方向是从GPS轨迹中抽取路网结构.然而如何有效地从轨迹数据中探测交叉口并进而构造路网却是一个难以解决的问题,针对此问题提出了一个基于轨迹点聚类的交叉口探测算法,以及在此基础上的路网快速构造方法.实验结果表明,算法能够有效地确定交叉口的位置及数量,且利用探测到的交叉口能够实现路网结构的快速构造.     

最小延时问题GPU并行加速变邻域搜索方法

为了能够在尽可能短的时间内获得最小延时问题的优质解,提出一种运行在CPU-GPU混合环境中的变邻域搜索方法。在遗传算法的顺序交叉生成子代基因过程中,改变邻域结构以避免解方案陷入局部最优。该方法在避免局部最优问题的同时,又可以利用GPU的并行加速能力缩短算法运行时间。实验结果表明,对于大规模最小延时问题,可以在短时间内获得足够好的解。     

时变路网下异型车辆动态配置与路径优化

针对配送中心车型多样、客户需求动态变化且车辆行驶时间依赖配送区域路网速度变化特征的动态车辆路径问题,基于先预优化后动态调整的思想建立了以配送成本最小化为目标的两阶段优化模型.在预优化阶段,设计改进自适应遗传算法获得初始配送方案;在动态调整阶段,综合考虑客户需求变化和配送路网速度的变化,制定连续性和周期性相结合的优化策略,将问题转化为多中心车辆路径问题进行求解.通过实验分析验证了模型与算法的有效性,研究成果可丰富车辆路径问题的相关研究,为物流企业优化决策配送方案提供理论依据.     

KKM定理中无限交集的紧性及其应用

在原有条件不变的情况下,证明了著名的KKM定理中的无限交集不但非空,而且还是闭集、紧集,并给出了KKM定理中的一些交集结构.此外,作为应用,给出了抽象变分不等式解集的闭性、紧性、凸紧性、存在唯一性和解的特征性定理.其结果推广和改进了著名的KKM定理、Minty引理和其他许多相应的抽象变分不等式的结果.     

基于任意拉格朗日-欧拉法的盾构刀盘土体切削仿真

针对盾构刀盘切削土体的问题,提出了基于有限元和高性能计算方法的大规模数值模拟方法.建立了盾构和土体的三维分析模型,并且充分考虑到土体的材料非线性,利用动态显示算法进行了基于国产“曙光4000A”高性能计算机的大规模流固耦合分析.仿真采用任意拉格朗日-欧拉法(ALE),解决了土体大变形造成的有限元单元畸变问题,预测土体-刀具相互作用的过程;将修正的Drucker-Prager塑性土体模型作为土体的非线性有限元模型,其仿真方法和结果可以为未来盾构机的刀盘设计提供参考.     

基于区间数的变权与状态变权

利用变权的方法对决策信息为区间数形式的多因素决策问题进行了研究.首先给出了区间数一种排序方法和区间数的四则运算与逻辑运算,并研究它们的性质;然后讨论区间数变权与状态变权的定义及其约束条件,给出若干区间数状态变权;最后证明了区间数状态变权的一个等价条件,并给出两个由已知区间数状态变权构造新的状态变权的方法.     

State derivative-free variable structure model reference adaptive control of linear parabolic systems

The problem of constructing a model dimensional parabolic system is considered in this reference adaptive control law for an uncertain 1- article. The controller designed here involves only the plant state but no its derivatives. A priori bounds on the plant＇s uncertain parameters are used to propose switching laws which serve as an adaptive mechanism. The exponential decay to zero of the state error with any prescribed rate is guaranteed by choosing a controller parameter correspondingly. Numerical studies are also presented to illustrate the applicability of the control law.     

强机动目标跟踪的两种MM算法设计与比较

现代舰艇反导中,及时、准确、有效地跟踪强机动的反舰导弹是反导武器系统中的一项关键技术.基于反舰导弹末端蛇行机动的运动特征,设计目标蛇行机动为直线运动模型和转弯运动模型的组合,并引入到构建的具有变结构的自适应网格交互多模型(AGIMM)算法和固定结构的固定网格交互多模型(FGIMM)算法中,在给定的初始条件下,运用MATLAB进行Monte Carlo仿真实验,比较分析了AGIMM算法和FGMM算法的跟踪性能.结果表明:针对目标蛇行机动的强机动情况,所构建的AGIMM算法比FGIMM算法的估计精度高、位置和速度估计波动小,稳定性好,适应性强,具有一定的工程应用价值.     

委托人价值取向及委托-代理效应

本文设计一个委托-代理模型,分析委托人的价值取向对评价和选择代理人的影响以及由此产生的委托-代理效应.模型适用于解释当委托人不是产权所有人时出现的一些现象.     

基于行为特征的机器人变步长气味源搜索算法

面向在地面搜索地下气味源的任务,针对传统六边形路径算法步长固定且无法对气味源定位的不足,提出移动机器人依靠气体传感器的基于自身行为特征的变步长气味源搜索算法.机器人根据其自身在搜索过程中所表现出的行走特征,采用行为控制模型,选择与具有不同特征的行为相匹配的步长调整策略.步长调整策略包括:根据实测所得即时气味浓度变化率的动态步长改变策略、根据徘徊程度确定的动态步长缩短策略、固定步长策略.非均匀土壤且实际扩散情况下的计算机仿真证实,改进算法具有气味发现、气味跟踪和气味源定位三种功能.