TOP

针对以经纬度或经纬度带时间定义的不同轨迹
2016-02-23 16:42:10 来源: 作者: 【 】 浏览:12703

 第五届“中国软件杯”大学生软件设计大赛赛题


赛题名称:针对以经纬度或经纬度带时间定义的不同轨迹     
组类( A ): A 本科及以上  

赛题简介:介绍整个赛题的思路和整体要求

提炼出相应的算法或数据模型
设计一种算法或模型,针对以位置点(以经纬度表示)、有时间属性的位置点(以经纬度和时间定义)表示的不同轨迹,判断轨迹间的相似度,并给出相似度最高的轨迹段和轨迹点。

赛题业务场景:描述赛题相关的真实企业业务背景。从真实场景中,适当简化或者提炼出适合比赛的赛题场景

随着移动通讯设备和视频监控设备的快速发展,针对移动对象的分析和研究越来越受到人们的重视。如何有效管理和利用移动对象的各种信息已成为目前研究的热点之一。通过对移动对象的轨迹分析可以获知大量信息,所以在对移动对象的分析与研究中轨迹起着重要的作用。
分析移动对象轨迹最常用的应用之一是寻找具有相似轨迹的移动对象并进行归类。一个典型的基于移动对象轨迹的分析场景如下:“给定任意两条对象轨迹分析之间的相似程度,或对于给定的一个移动对象轨迹,查找与这条轨迹相似的所有轨迹”。

功能性需求

1、轨迹要素。所有的轨迹均是以若干个轨迹点组成。
2、轨迹类型。轨迹分为两种类型,带时间的轨迹和不带时间的轨迹。1)带时间的轨迹,每个轨迹点由三要素组成(经度、纬度、经过的时间);2)不带时间的轨迹,每个轨迹点由两要素组成(经度、纬度);3)经纬度的精度要求:保留小数点后六位有效数字;4)经纬度只考虑中国大陆范围,需要进行分析的所有轨迹使用相同坐标系);5)时间格式为YYYYMMDD HH:MM:SS,字符串类型,精确到秒。
3、轨迹相似度计算。给定任意两条同类型(带时间或不带时间)的轨迹,计算出两者之间的相似度,并列出相似度最高的轨迹段和轨迹点。
4、相似轨迹查询。对于给定的一个对象轨迹,查找与其相似的所有轨迹,按照相似度从高到低进行排序,并列出相似度最高的轨迹段和轨迹点。
5、相似度:此处关注的相似度重点在于经过临近的点、经过各点的顺序、经过各点的时间接近程度三个方面。由于经纬度采集一定存在误差,所以重合的点基本不存在,只能考虑临近的点的接近程度。两条类似的轨迹可能经过的点的数量有差别,但从图上形态来说还是可以认为相似,点的顺序更为重要,当然点的顺序相同的情况下,经过不同的临近点越多,相似度越高。在考虑了点的顺序后,更进一步要考虑个点的时间顺序,两条轨迹经过临近点的时间间隔越小,相似度越高。

非功能性需求

1、每条轨迹的轨迹点个数不超过100个。
2、50个轨迹点以内的轨迹,相似度计算不超过5秒;50——100个轨迹点以内的轨迹,相似度计算不超过10秒。
3、所有的轨迹需要能够在地图上进行展示,并能直观的区分各条轨迹。

其他限制条件:开发环境、实验平台、开发语言、数据库、编译器等限制条件(请尽量明确)

开发语言建议采用Java。
GIS系统无限制性要求,可以自由选择。

测试数据或平台:提供给参赛者的测试环境和测试数据。(可提供电子档)

按上述轨迹点要素的描述生成的两类原始数据文件,包含带时间和不带时间的轨迹点,记录数不少于1000万条。

轨迹数据.rar

开发所需设备及设备指标需求说明

其他要求

答疑老师

郑雪原
座机:025-84815959-525
邮箱:snowfir@skynj.com

关键字: 责任编辑:cnsoft
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到QQ空间
分享到: 
上一篇知识库管理系统 下一篇移动应用软件—手机与其他端之间..

相关栏目

   
此文件不可写:/home/www/cnsoftbei.com/cache/bencandy_cache/0/1380_1.php