测绘学报 ›› 2016, Vol. 45 ›› Issue (S1): 66-76.doi: 10.11947/j.AGCS.2016.F008

• 论文 • 上一篇    下一篇

一种有效的多尺度时间段剖分方法与整数编码计算

童晓冲1, 王嵘2, 王林3, 赖广陵1, 丁璐1   

  1. 1. 信息工程大学地理空间信息学院, 河南 郑州 450001;
    2. 国防科学技术大学信息系统工程重点实验室, 湖南 长沙 410073;
    3. 北京大学遥感与地理信息系统研究所, 北京 100871
  • 收稿日期:2016-08-20 修回日期:2016-10-20 出版日期:2016-12-31 发布日期:2017-03-29
  • 作者简介:童晓冲(1982-),男,博士,副教授,主要从事全球离散格网系统和时空编码与代数方面的研究。E-mail:txchr@163.com
  • 基金资助:
    国家自然科学基金(41671409;41201392)

An Efficient Integer Coding and Computing Method for Multiscale Time Segment

TONG Xiaochong1, WANG Rong2, WANG Lin3, LAI Guangling1, DING Lu1   

  1. 1. Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450001, China;
    2. Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, China;
    3. Institute of Remote Sensing and GIS, Peking University, Beijing 100871, China
  • Received:2016-08-20 Revised:2016-10-20 Online:2016-12-31 Published:2017-03-29
  • Supported by:
    The National Natural Science Foundation of China (Nos. 41671409;41201392)

摘要: 围绕现有时间段编码存在的问题与现状,提出了一种时间段剖分编码方法:多尺度时间段的整数编码(multi-scale time segment integer coding,MTSIC)。该方法通过整数间形成的树状结构和大小排序,体现了不同尺度时间段间的先后、包含/被包含、相交等时间关系,最终实现了对多种尺度时间的统一整数编码化处理。在此基础上,还研究了MTSIC的时间关系的计算方法,用以支持基于时间段剖分的高效计算与查询,并初步探讨了MTSIC的应用方法与前景。试验表明,MTSIC的实现方便可靠,与传统方法转换便捷,在查询计算等方面具有很高的效率

关键词: 多尺度时间, 剖分, 时间段编码, 时间尺度

Abstract: This article focus on the exist problem and status of current time segment coding, proposed a new set of approach about time segment coding: multi-scale time segment integer coding (MTSIC). This approach utilized the tree structure and the sort by size formed among integer, it reflected the relationship among the multi-scale time segments: order, include/contained, intersection, etc., and finally achieved an unity integer coding processing for multi-scale time. On this foundation, this research also studied the computing method for calculating the time relationships of MTSIC, to support an efficient calculation and query based on the time segment, and preliminary discussed the application method and prospect of MTSIC. The test indicated that, the implement of MTSIC is convenient and reliable, and the transformation between it and the traditional method is convenient, it has the very high efficiency in query and calculating.

Key words: multi-scale time, subdivison, time segment coding, time scale

中图分类号: