GPS数据库分析软件中生成线路的研究 |
点此下载全文 |
引用本文:康岳群, 汪颖, 费洪晓.GPS数据库分析软件中生成线路的研究[J].计算技术与自动化,2012,(2):94-97 |
摘要点击次数: 1465 |
全文下载次数: 137 |
|
|
中文摘要:针对原有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阅读器 |
|
|
|