基于轨迹聚类的路网构造

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

非平行初始状态自动泊车轨迹生成方法

研究车身姿态非平行初始状态下的自动泊车系统轨迹生成方法。 结合车辆运动学模型和融合动力学约束条件,分析泊车过程车辆运动路径;利用图像信息匹配车身初始姿态,最后基于全局规划生成由三段圆弧构成的完整泊车轨迹。 与传统最小半径轨迹生成法进行对比表明非平行初始状态轨迹生成算法具有更强的鲁棒性。 实车试验结果表明,车辆初始姿态角在±15°范围内,6.0 m×2.3 m车位环境下,文中算法泊车成功率达到90%。      

基于FCPA的智能精细化高精度地图生成与车道级路网构建

为了满足自动驾驶车辆的导航指引及道路信息动态反映需求,引入智能精细化高精度地图模型,解决智能交通领域中高精度地图的构建问题,进而为自动驾驶车辆提供精准、实时的导航指引。重点研究车道级路网的构建与智能精细化高精度地图生成方法之间的关系,并提出一种基于过滤侯选点算法(FCPA)的高精度地图生成方法,该方法包括车道图形计算、交叉口图形建立和其他车道轨迹计算等步骤,并通过试验验证所提方法的有效性。研究结果表明：与传统的地图生成算法相比,所提出的FCPA在精度和效率方面均表现出更优越的性能;该算法能够更准确地捕捉车道级路网的细节和特征,并在生成地图的过程中减少不必要的计算和冗余信息,降低了时间消耗,从而提高了地图生成的效率;该算法能够在保持生成地图精度要求的前提下,处理大规模地图数据,实现了精度和效率的平衡;所提出的FCPA具备动态更新地图的能力,可随交通环境的变化,进行地图信息数据的实时更新,以确保地图的准确性和实用性;该算法可为智能交通系统提供准确的道路信息和导航指引,提高系统的安全性和便捷性。     

出租车GPS数据轨迹化方法研究

为提高出租车行业理论研究与实际应用的GPS轨迹数据质量,针对原始的出租车GPS数据,提出一套考虑出租车行业特性的完整的GPS数据轨迹化方法。分析了哈尔滨市出租车GPS数据的采样率、误差及与路网的匹配情况;提出一种考虑车头朝向、临近距离、路段连通性及转弯限制四种权重的拓扑地图匹配算法;提出一种出租车出行轨迹识别方法,并在此条件下建立了出租车GPS轨迹的存储结构模型。结果表明,提出的地图匹配算法有较高的准确率,能够满足理论研究及实践应用的需要;而轨迹识别方法及存储模型在实际中成功应用,为哈尔滨市出租车智能管理调度平台提供数据支撑。     

交通路网自动综合方法研究与实现

分析了现有交通路网自动综合方法,提出了对早期的路网综合模型进行改进的方法。     

基于地图匹配的时空轨迹匿名算法

当前的时空轨迹匿名算法忽略了空间相关性对轨迹隐匿的重要影响.为此,提出一种基于地图匹配的时空轨迹匿名算法,利用真实路网数据构造假轨迹的候选匹配集,通过设置时间和空间匿名函数,利用启发式广度优先搜索算法搜索目标匹配轨迹点,满足时空匿名性和空间相关性的隐私安全条件,以增强隐私保护力度.在Android平台上设计实现基于地图匹配的时空轨迹匿名工具,利用真实路网数据完成实验,验证了该算法的有效性.     

基于二维矢量地图自动构建DEM方法研究

针对城市三维GIS研究中涉及到的利用矢量地形图建立数字高程模型（digital elevation model-DEM)问题进行了研究与实验，提出一种基于高程控制点自动聚集、集合内邻近控制点协作来自动识别等高线高程的数据采集方法，并将该方法应用于三维GIS平台的开发，取得了较好的实验效果。     

车辆轨迹地图匹配异常成因辨识方法

车辆轨迹地图匹配异常指轨迹被匹配到不合理的地图路段,其主要成因可归纳为物理遮挡、地图路段缺失和复杂路网。针对这一现象,提出一种数据驱动的匹配异常轨迹段快速识别和成因归类方法。首先归纳不同成因导致的地图匹配异常数据特征,并构建表征指标;其次提出车辆轨迹分段方法,区分正常和异常的地图匹配轨迹段;进而建立基于随机森林的地图匹配异常轨迹段成因分类方法;最后通过上海市地图路网和出租车营运轨迹数据验证方法的有效性。验证表明,提出的方法准确率达93.5%,可有效辨识物理遮挡、社区路段缺失和复杂路网三种成因,同时具有较好的区域可迁移性。     

数控加工轨迹自动生成方法

本文提出两种方法:传感嚣法和再生形体法。它们是在 CTIPS 系统的几何造型系统产生的公用几何数据文件库基础上,应用边界判别方法自动求取数控加工的刀具轨迹。传感器法是把整个刀具表面离散化,建立起一个传感点系统;根据各传感点与零件表面间的位置关系,得出刀具应沿哪个方向移动。再生形体法是根据刀具半径偏置思想,产生一个与原零件形状等距的再生形体。刀具中心点的轨迹就是等距形体的部分轮廓线。     

GATEST:使用遗传算法自动生成模拟矢量的验证平台

对硬件设计进行功能验证的一个关键问题是需要大量的模拟矢量来保证验证的充分性。本文针对Verilog语言,采用遗传算法(GeneticAlgorithm,GA)作为解决方案,设计了一个使用遗传算法自动生成模拟矢量的验证平台GATEST。该平台的一个特点是,根据指定的关键信号使用数据流分析产生关键路径集合,并采用基于该集合的路径覆盖率作为适应度函数引导模拟矢量的生成。使用该验证平台对北大众志-863系统芯片的功能模块进行实验,并详细分析了不同控制参数配置下的实验结果,说明该平台具有一定的有效性。     

一种自动生成软件缺陷输入的方法

利用软件补丁信息,结合静态分析、符号执行和约束求解技术,提出了一种测试输入自动生成方法.该方法可以自动产生绕过补丁修补位置的测试输入,给出新的触发软件缺陷的有效可执行路径,从而找到新的软件缺陷.运用这种方法,在GNU Mailutils中,成功地发现了一个软件缺陷.该方法可以运用于实际的软件代码,保证了软件补丁修补的完备性.     

利用地形图生成高程数据方法研究

论述了从地形图中提取等高线、对等高线矢量化以及通过矢量数据生成高程数据的实现方法。在等高线的矢量化过程中，可根据实际需要对采样密度进行控制。实践表明该方法获得了比较满意的效果，在仿真领域中得到了广泛应用。     

A new method for automatically constructing convexity-preserving interpolatory splines

Constructing a convexity-preserving interpolating curve according to the given planar data points is a problem to be solved in computer aided geometric design (CAGD). So far, almost all methods must solve a system of equations or recur to a complicated iterative process, and most of them can only generate some function-form convexity-preserving interpolating curves which are unaccommodated with the parametric curves, commonly used in CAGD systems. In order to overcome these drawbacks, this paper proposes a new method that can automatically generate some parametric convexity-preserving polynomial interpolating curves but dispensing with solving any system of equations or going at any iterative computation. The main idea is to construct a family of interpolating spline curves first with the shape parameter a as its family parameter; then, using the positive conditions of Bernstein polynomial to respectively find a range in which the shape parameter a takes its value for two cases of global convex data points and piecewise convex data points so as to make the corresponding interpolating curves convexity-preserving and C2(or G1) continuous. The method is simple and convenient, and the resulting interpolating curves possess smooth distribution of curvature. Numerical examples illustrate the correctness and the validity of theoretical reasoning.     

绘图用矢量汉字库生成工具及应用环境的研制

提出一种将１６× １６点阵汉字库转换成用极坐标表示的矢量汉字库的算法。算法采用了分区搜索、笔划优先启发式信息来控制转化过程，并给出了解决十字交叉笔划断笔现象的一种方法。利用该 算法研制出一个矢量汉字库的自动生成工具软件，以及在 Ｃ语言环境下矢量汉字应用的软件函数库。     

基于地图分割与以矢量信息描述地图的A*寻路算法

提出了一种基于地图分割与以矢量信息描述地图的A*寻路新算法.首先采用自适应四叉树方法将地图分割,同时分析地图的矢量数据;其次在寻路过程中,仅根据“路点”信息,寻找初始路径,为获取最终路径提供启发式指导;最后根据初始路径,依次读取地图中相关区域数据,整合得出最终路径信息.此算法解决了在大型地图中寻路速度慢、占用资源多的问题,通过分治的思想,缩小问题的规模,大幅降低时间与空间的消耗.     

一种计算机序列搜索的DMRS序列生成方法

在信号传输过程中,高峰均功率比会使功率放大器工作在非线性区域,造成放大后信号失真.对3GPP(3rd generation partnership project)协议中现有物理上行共享信道在采用DFT-S-OFDM(discrete Fourier transform spread orthogonal freque...     

通用试题库系统自动组卷算法研究

主要介绍了一种通用试题库管理系统中自动组卷算法的实现.提出的算法充分考虑组卷时的各种因素,并采取有效措施降低选题的失败可能性.通过与试题分析模块的结合,采用一定的学习方法,使得试题的难度和区分度等参数逐渐反映出试题的真实情况.     

一种基于熵值的自动阈值图像分割方法

在分析输电线路部件图像样本的特征的基础上,提出了一种基于熵值的自动阈值图像分割方法．该方法利用图像的信息熵值来自动选择图像的分割阈值,将由输电线路主要部件构成的前景图像分割出来．实验结果表明,该算法具有实现简单、计算开销小、运算速度快的优点,能满足以天空为主要背景的输电线路自动巡视的高分辨率图像实时预处理的需     

一种固定背景下运动视频对象的自动分割方法

提出了一种固定背景运动视频对象的自动分割方法．该方法通过互帧差四次矩检测运动对象，利用背景减除对点分类，最后用彩色分水线算法得到运动对象实验证明该方法能够对固定背景下运动视频对象进行实时自动分割．