GPS数据库分析软件中生成线路的研究
    点此下载全文
引用本文:康岳群, 汪颖, 费洪晓.GPS数据库分析软件中生成线路的研究[J].计算技术与自动化,2012,(2):94-97
摘要点击次数: 1465
全文下载次数: 137
作者单位
康岳群, 汪颖, 费洪晓 (1.中南大学 信息科学与工程学院湖南 长沙410083
2.中南大学 软件学院,湖南 长沙410075) 
中文摘要:针对原有GPS线路生成算法复杂、生成线路效率低、数据量大的缺点,提出一种新的线路生成算法,用于解决多线路显示时的效率问题。新算法对原算法中的在相邻两点间画圆形区间的区间生成方式,进行改进,提出一种新的区间生成策略:只在两个车站(或分框特殊点)之间绘制区间矩形,并对线路的区间矩形进行扩展处理,大大减少原有的区间数量,提高了生成效率。同时对线路异常数据所造成的相交区间,提出拆分区间的算法来修正线路。实验结果表明,在加载5条线路时,解析、生成区间、显示线路所耗费的时间仅为32秒,说明该算法能够较好地提高数据处理效率。
中文关键词:GPS  车站  区间  效率
 
Research of the Generated Line of the GPS Database Analysis Software
Abstract:To overcome the defects of the prior method of GPS generated line,such as complex to implement,low efficiency and plenty of data,a new method is proposed.To decrease the number of section and improve the generated line efficiency,the prior algorithm is improved on the method of generated section,which describes a circle between two GPS data point, and the new algorithm presents an enhanced method which only describes a rectangle between two stations and extends section rectangle.Meanwhile,in order to process abnormal data,spliting section rectangle algorithm are proposed.Experiment results show that, the new algorithm is more efficient than the prior algorithm in processing data.When increasing to 5 lines,it only takes 32 seconds for data-parsing, section-generating and graph-displaying.
keywords:GPS  station  section  efficiency
查看全文   查看/发表评论   下载pdf阅读器