基于在线有向无环图的船舶轨迹压缩算法

为了解决船舶轨迹数据的压缩问题, 提出了一种船舶轨迹在线压缩算法; 使用多次滑动推算船位判断方法清洗船舶轨迹, 使用在线有向无环图在干净轨迹上建立压缩路径树并输出采样点; 为了提高轨迹队列和路径树在内存中的查询速度, 使用哈希表对其进行管理; 为了验证提出算法的效果, 比较了真实船舶自动识别系统数据与方向保留算法、道格拉斯-普克算法的压缩时间和误差, 采用可视化方法分析了原始轨迹、清洗轨迹和压缩轨迹。试验结果表明: 在压缩时间方面, 方向保留算法和道格拉斯-普克算法的压缩时间分别约为提出算法的1.1、1.3倍, 说明提出的算法比其他2种算法的处理时间更短; 提出的算法在压缩过程中保留了时间信息, 平均同步欧氏距离误差在任何压缩率下都能保持在10 m以下, 最大同步欧氏距离误差在压缩率为1%时仅有127 m, 而其他2种算法的平均同步欧氏距离误差和最大同步欧氏距离误差不受控制, 会随机变化; 在垂直距离误差方面, 提出的算法与道格拉斯-普克算法在压缩率不小于5%的条件下, 都能保证垂直距离误差小于20 m, 而方向保留算法的垂直距离误差会随机变化; 在显示效果方面, 提出的算法能有效清除轨迹噪声点, 压缩轨迹能够较好地代表原始轨迹的宏观交通流情况。可见, 提出的算法能更高效地保留原始轨迹的形状和时间信息。     

基于GPS 轨迹挖掘的城市空间动态交互特征研究

对城市移动轨迹进行深入挖掘,有助于更加精细地理解城市空间动态交互特征. 以兰州市出租车GPS轨迹为基础,采用栅格方法,分析城市栅格空间的交通出行量. 以栅格为节点,以交通出行量为权重,建立动态有向加权复杂网络. 采用Infomap 算法识别城市社团结构,研究兰州市城市结构的时空演化特征,并对城市社团识别结果进行可视化分析. 研究表明,休息日和工作日城市动态时空交互存在明显差异. 工作日的城市空间交互距离和范围较大,空间交互更加紧密;休息日的空间交互范围相对较小,分裂程度较大. 高峰期和非高峰期城市空间交互也有不同,城市空间交互随时间动态变化. 研究结果可为政府管理城市,商家运营和居民出行提供决策服务.     

基于最大最小蚁群算法求解最小点覆盖问题

最小点覆盖问题是组合优化中经典的NP完全问题.最大最小蚁群算法通过对信息素浓度的限定使其不会在好的顶点上变得更强,也不会使过弱的点被忽略从而避免了局部最优现象的出现.针对最小点覆盖问题使用最大最小蚁群算法进行求解,避免了蚁群算法求解最小点覆盖问题时出现的早期停滞现象,通过实验表明算法对最小点覆盖问题的可行性.     

基于轨迹大数据的城市交通感知和路网关键节点识别

结合城市道路网络的拓扑结构特征和交通流特性,建立基于有向加权复杂网络的城市交通网络关键节点识别模型.以兰州市连续7天的出租车GPS数据为基础,分析并可视化呈现兰州市在工作日和非工作日的城市交通流状态,并采用基于DWNodeRank的有向加权复杂网络关键节点识别方法对兰州市路网关键节点进行识别研究.本文研究方法和结果可为交通管理部门的规划、设计和管理提供科学指导.     

基于自动删除算法的最小选择恒虚警检测器

将自动删除算法和最小选择方法相结合，提出了一种在强干扰目标背景下基于自动删除算法的最小选择恒虚警检测方法,分析了自动删除算法的性能，推导了该方法的平均虚警概率，平均检测概率的解析表达式．该检测方法的排序时间只有自动删除均值检测器的一半，而通过计算机仿真显示在多目标环境中．当强干扰目标较多时，该检测方法优于自动删除均值检测器。     

基于粗糙集的最小规则生成算法

讨论了可辩识矩阵的内容的深层次含义，分析了它与属性值约简的关系，并提出了一种利用可辩识矩阵实现属性值约简的方法，分析了利用可辩识矩阵实现属性约简和属性值约简的方法，设计了基于可辩识矩阵的最佳约简的算法，使得属性约简和属性值约简得以一致计算，使知识推理过程变得统一且相对简单．     

基于最小二乘影像匹配的畸变图像矫正算法研究

针对高精度的畸变图像，提出了一种基于最小二乘影像匹配的高精度畸变图像矫正算法，算法首先利用特征提取与边缘检测产像进行预处理，并且将特征匹配与最小二乘算法相结合，从而实现了图像与模板之间精确的子像素定位与匹配，实验表明，该算法较好的解决了目前高精度畸变图像矫正算法中普遍存在的定位和匹配精度较差的缺陷，图像矫正效果良好，是一种有效的畸变图像矫正算法。     

基于改进同伦算法的非线性最小二乘平差

为了寻求一种更有效的非线性最小二乘平差算法,根据同伦思想提出了一种改进的同伦算法．该算法直接从非线性方程入手,将非线性最小二乘平差准则转化为同伦最小二乘平差准则;根据最优化问题的极值条件,将同伦最小二乘平差准则转化为求解非线性方程组的不动点同伦问题;在Li-Yorke算法的基础上,对切向量及步长求解进行改进,并用于求解微分方程初值问题,进而跟踪同伦曲线．对改进同伦算法的收敛性进行了分析,并采用Matlab语言编程进行了试验．结果表明,较之牛顿迭代法和Li-Yorke算法,改进同伦算法是一种结果稳定、精度较高、速度较快和收敛域扩大的整体收敛方法．     

改进的Sliding Window在线船舶AIS轨迹数据压缩算法

分析了船舶AIS数据的时间序列特征与船舶操纵特性, 提出了改进的Sliding Window在线压缩算法; 计算了277艘船舶总计1 026 408个坐标点的AIS轨迹数据, 确定了合适的压缩阈值, 分析了距离阈值与角度阈值对算法压缩率的敏感程度; 根据压缩率图像的阶跃点, 推荐了高、中、低3个档位的距离阈值和1个角度阈值, 对比了Douglas-Peucker算法和改进Sliding Window算法的压缩率与压缩效率。试验结果表明: 随着压缩率的提高, 压缩后所剩下的点越来越少, 数据所保留下来的有用信息也越来越少; 压缩率与距离阈值、角度阈值均呈正比; 经量纲为1化处理的高、中、低档位压缩距离阈值分别为43%、38%、33%船长; 距离阈值为130m时, 角度阈值超过9°后压缩率平稳, 所以推荐角度阈值为9°, 与《海港总体设计规范》 (JTS 165—2013) 中风流压差角8°相接近; 随着距离阈值的增大, Douglas-Peucker算法和改进Sliding Window算法压缩率趋于相近, 当距离阈值为120 m时, Douglas-Peucker算法压缩率仅比改进Sliding Window算法高1.74%;在5种距离阈值的情况下, Douglas-Peucker算法运行所用的平均时间是改进Sliding Window算法的5.39倍; 随着数据量的增大, 2种算法压缩效率的差距更加明显。可见, 改进的Sliding Window算法能在降低压缩风险的同时大幅提高压缩效率, 可以在数据持续更新的状态下一直保持压缩状态, 与普通压缩模式相比, 系统所占用的资源更少, 处理效率更高, 可用于船舶轨迹数据处理、电子海图显示与对船舶关键行为特征提取等方面。     

基于最小费用最大流算法的冲突车流分配

从最短路径角度研究交通分配问题,利用Dijkstra算法求解最短路径,根据道路容量和运行时间的限制,得出非冲突车流的优化路径,在此基础上假设冲突发生,采用设置优先通行规则与最小费用最大流算法相结合,实现有交通冲突情况下的交通流分配。     

遗传算法在高速公路路径计算中的应用

高速公路路网模型问题是一个十分重要的问题,各种路径的算法一直是高速公路路网模型中研究的重点.文中讨论了用遗传算法求解高速公路路网模型中路径的问题,详细介绍了路网模型的建立、遗传算法的设计和各种算子的选择;并通过仿真计算验证了用遗传算法解决路网模型中路径问题的可行性.     

一种基于嵌入式MODEM最小系统的设计与应用

本文给出了一个基于嵌入式MODEM的典型系统设计案例,包括总体设计方案及硬、软件结构框图并作了相应的说明,接着分别对本系统的硬件部分、软件部分进行详细的探究和分析,阐述了各部分的实验原理和步骤,并对各部分进行了测试和分析,测试结果表明,所设计的这种嵌入式MODEM最小系统是可行的。     

基于遗传算法的切割路径优化

将遗传算法用于求解加工路径优化问题．针对加工路径优化目标，即零件加工轨迹应走过零件所有内外轮廓且路径最短，给出了非确定型的多项式数学模型，并根据优化目标将其简化为点与点之间的优化．用遗传算法对加工路径优化进行了遗传编码，并对75个零件排样进行了计算机仿真计算．仿真结果显示，最优值（37129mm）为初始值（43622mm）的85％，表明该算法可行。     

基于Dijkstra的最短路径改进算法

针对如何利用Dijkstra算法来高效地查找图中任意两结点之间的最短路径这一问题,提出了2种优化方法:其一是应用图中各结点的出入度来简化查找任意两结点之间的最短路径;其二是利用已求出的两点之间的最短路径来快速获得其他结点之间的最短路径。     

一种新的基于LPMD的散射路径识别算法

NLOS（non-line-of-sight）非视距误差是地面无线定位的主要误差来源.为了从NLOS散射信号中识别出单次散射路径和多次散射路径,提出了一种新的基于LPMD（line-of-possible-mobile-device）目标可能位置线的识别算法.该算法以所有LPMD线的交点来计算初步参考点位置,并通过距离初步参考点较远的一部分交点对剩余较近的交点做负期望补偿,以修正参考点的位置,同时使用参考点到各LPMD线的直线距离来构造散射路径类型判决表达式,进行单/多次散射路径判决.在不同的仿真参数条件下,分别对普通场景和特殊场景进行了散射路径识别仿真实验,结果表明,当侦测站和目标点之间的距离达到4 km时,本文算法的虚警和漏警概率分别只有3%和9%,比原有基于LPMD算法的分别降低了21%和8%.      

基于改进正余弦算法的机器人路径规划

针对正余弦算法(sinecosinealgorithm,SCA)性能低、精度差等缺陷,设计了混合正余弦算法(hybridsine cosinealgorithm,HSCA),并将HSCA运用于机器人路径规划(robotpathplanning,RPP)问题.HSCA融合了基于反向学习方法的初始解构造方法.同时,HSCA通过融入模因分组和TLBO(teaching-learning-basedoptimization)的进化机制来强化后续解的信息交流,力求增强搜索性能.针对RPP问题,HSCA在路径曲线规划过程中引入了Spline插值方法,旨在确保求解精度的同时降低当前问题的优化维度.最后,开展了函数寻优和路径规划测试,实验结果表明,HSCA比对比算法具有更好的性能.     

高职院校管理中柔性管理的实现路径研究

文章在阐述柔性管理理论内涵的基础上,分析了柔性管理对高职院校管理的重要性,并从实施柔性决策、推行柔性管理方式、培育柔性校园文化等方面提出了高职院校实施柔性管理的方法和措施,对高职院校今后的管理改革具有一定的借鉴意义。     

基于Petri网的网络最小费用最大流算法

将Petri网方法应用于求解网络的最小费用最大流问题,提出费用Petri网的定义,设计费用Petri网的变迁使能规则并提出求解最小费用最大流问题的Petri网算法.与以往的算法不同,该算法通过对库所进行标号寻找变迁的触发序列,并在该序列上增流.最后举例说明算法的应用.     

基于DEA-CCR模型的列车运行线效率计算方法研究

列车运行线作为构成列车运行图的基本单元,其效率反映列车运行图编制质量.定义列车运行线效率为其反馈技术指标与占用运输资源的赋权比,给出各影响因素的计算方法;针对其相对性特点,基于DEA-CCR模型构建全图列车运行线效率计算模型并求解.以成遂线石板滩—新桥线路所列车运行图进行实例验证,结果表明,所提方法能够客观计算列车运行线效率,算例中动车组列车运行线效率均值为0.961 1,高于普速列车均值0.909 5;全图上行方向列车运行线效率均值为0.944 2,高于下行方向均值0.933 7,说明列车运行线效率与铺画优先级及始发时刻可调整度有关,并提出了改善列车运行线效率的途径.