栏目文章信息

应用、前沿交叉与综合 栏目所有文章列表 (按年度、期号倒序)     一年内发表的文章 |  两年内 |  三年内 |  全部 Please wait a minute... 选择: 导出引用 EndNote Ris BibTeX 显示/隐藏图片 Select 1. 基于轨道约束的空间目标球面网格索引及区域查询应用 吕亮, 施群山, 蓝朝桢, 陈宇, 刘一萍, 梁静 计算机应用    2017, 37 (7): 2095-2099.   DOI: 10.11772/j.issn.1001-9081.2017.07.2095 摘要 （464）      PDF （768KB）（332）    可视化    收藏 针对海量、高速运动的空间目标检索查询效率低的问题，提出一种基于轨道约束的空间目标球面网格索引构建方法。该方法利用地球惯性系下空间目标轨道相对稳定的特性，通过维护球面剖分网格内途经的空间目标列表，实现了对高速运动目标的稳定索引。在此基础上，提出基于目标球面网格索引的区域查询应用方案，首先，依据一定步长离散查询时段；然后，计算查询区域在惯性空间的边界点坐标并确定交叉网格；其次，提取网格中的空间目标，计算并判断目标与区域的位置关系；最后，递归查询整个时段，实现空间目标过境查询分析。仿真实验中，传统逐目标查询方法耗时与目标数量线性正相关而与区域大小无关，单目标平均耗时0.09 ms；与之相比，所提方法用时随区域面积减小呈线性递减，区域格网数小于2750时，时间效率高于对比方法，且能够维持相当的准确率。实验结果表明，该方法在实际区域应用中可以有效提升查询的效率。 参考文献 | 相关文章 | 多维度评价 Select 2. 基于词句协同排序的单文档自动摘要算法 张璐, 曹杰, 蒲朝仪, 伍之昂 计算机应用    2017, 37 (7): 2100-2105.   DOI: 10.11772/j.issn.1001-9081.2017.07.2100 摘要 （521）      PDF （948KB）（408）    可视化    收藏 对于节录式自动摘要需要从文档中提取一定数量的重要句子，以生成涵盖原文主旨的短文的问题，提出一种基于词句协同排序的单文档自动摘要算法，将词句关系融入以图排序为基础的句子权重计算过程中。首先给出了算法中词句协同计算的框架；然后转化为简洁的矩阵表示形式，并从理论上证明了收敛性；最后进一步通过去冗余方法提高自动摘要的质量。真实数据集上的实验表明，基于词句协同排序的自动摘要算法较经典的TextRank算法在Rouge指标上提升13%~30%，能够有效提高摘要的生成质量。 参考文献 | 相关文章 | 多维度评价 Select 3. 基于出租车轨迹数据的最优路径规划方法 戚欣, 梁伟涛, 马勇 计算机应用    2017, 37 (7): 2106-2113.   DOI: 10.11772/j.issn.1001-9081.2017.07.2106 摘要 （771）      PDF （1326KB）（667）    可视化    收藏 针对传统的路径规划算法并不一定能计算得到现实中最优路径的问题，提出一种融合了出租车驾驶经验并以时间为度量的路径规划算法。该算法的实现是将路径规划这个以计算为中心的技术变为以数据为中心的数据驱动挖掘技术。首先，从大量的出租车轨迹数据中提取真实的载人轨迹数据，并将载人轨迹数据匹配到路网数据中；然后，根据地图匹配结果计算路段的访问频次，选取前Top- k个路段作为热点路段；其次，计算热点路段间行车轨迹的相似度，对轨迹进行聚类分析，在路网的基础上构建该 k个路段的热点路段图；最后，使用一种改进的A *算法实现路径规划。实验结果表明，与传统的最短路径规划算法和基于驾驶经验路网分层的路径规划算法相比，所提出的基于热点路段图的路径规划方法有效地缩短规划路径的长度及路径行驶时间，提高路径规划的用时效率。 参考文献 | 相关文章 | 多维度评价 Select 4. 基于Dubins路径的无人艇运动规划算法 刘乐柱, 肖长诗, 文元桥 计算机应用    2017, 37 (7): 2114-2117.   DOI: 10.11772/j.issn.1001-9081.2017.07.2114 摘要 （574）      PDF （723KB）（461）    可视化    收藏 针对无人艇运动规划问题，通过Dubins路径的理论分析，提出一种利用纯粹几何方法的Dubins路径计算方法。该方法中没有出现解方程组的运算，而是首先根据无人艇运动状态计算转向圆，然后利用几何方法计算转向圆间的公切线，最后通过公切线连接得到Dubins路径。通过5组仿真实验验证了所提方法的有效性。前4组仿真实验分别设计了计算Dubins路径过程中可能出现的各种情形，以验证算法适用于多种情况的Dubins路径计算。最后一组仿真实验用于无人艇的路径规划及运动状态调整，仿真结果表明，基于Dubins路径的无人艇运动规划算法是可行的。 参考文献 | 相关文章 | 多维度评价 Select 5. 基于智能手机感知室内有效位移的方法 钟勇, 关济昌, 杨凡 计算机应用    2017, 37 (7): 2118-2123.   DOI: 10.11772/j.issn.1001-9081.2017.07.2118 摘要 （461）      PDF （932KB）（435）    可视化    收藏 结构构建是室内地图构建的基础，而室内测距是结构构建中的核心问题。为克服现有测距方法中成本高或精度低的不足，在融合了多种智能手机传感器数据的基础上，重新设计了基于步数步幅统计的测距方法。在步数统计阶段，参照机器学习方法支持向量机（SVM）的设计思想计算最优阈值，使得模型具有极好的泛化能力；在检测步伐有效性阶段，利用磁力传感器数据的方差来筛选产生有效位移的步数；最后通过步幅估计模型计算步幅，进而实现有效位移的测算。通过实时构建室内地图等项目的验证，所提方法被证明是有效的，整体误差率在4%左右，可以达到构建室内地图所要求的精度，为室内地图构建中的有效位移计算提供了一种低成本、高可靠性的方法。 参考文献 | 相关文章 | 多维度评价 Select 6. 基于改进马尔可夫链的航线预测算法 王中强, 陈继德, 彭舰, 黄飞虎, 仝博 计算机应用    2017, 37 (7): 2124-2128.   DOI: 10.11772/j.issn.1001-9081.2017.07.2124 摘要 （623）      PDF （756KB）（428）    可视化    收藏 在交通领域，研究分析旅客的出行目的地会产生很多商业价值。针对旅客出行目的地的不确定性造成研究困难的问题，现有方法利用熵衡量移动的不确定性来描述个体的出行特性，并同时考虑个体轨迹的时空相关性，并不能达到理想的预测精度，因此，提出了基于改进马尔可夫链的航线预测算法来对旅客的出行目的地进行预测。首先对旅客历史出行的距离分布、地点分布和时间规律特性进行了分析；然后又分析了人类移动对历史行为和当前地点的依赖性；最后将旅客的常住地特性和新航线的探索概率加入到转移矩阵的计算中，提出并实现了改进的马尔可夫链航线预测算法，进而对旅客的下一次出行进行预测。实验结果显示，该模型可以达到66.4%的平均预测精度。研究成果可以应用在航空领域的用户出行分析中，使航空公司更好地了解和预测旅客的出行，提供个性化的出行服务。 参考文献 | 相关文章 | 多维度评价