GPS数据库分析软件中生成线路的研究

• 作者: 康岳群 汪颖 费洪晓
• 来源期刊: 计算技术与自动化
• 关键词: GPS 车站 区间 效率
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 计算机软件及应用
• 页码范围: 94-97
• 分类号: TP319
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2012.02.022

摘要

针对原有GPS线路生成算法复杂、生成线路效率低、数据量大的缺点,提出一种新的线路生成算法,用于解决多线路显示时的效率问题.新算法对原算法中的在相邻两点间画圆形区间的区间生成方式,进行改进,提出一种新的区间生成策略:只在两个车站(或分框特殊点)之间绘制区间矩形,并对线路的区间矩形进行扩展处理,大大减少原有的区间数量,提高了生成效率.同时对线路异常数据所造成的相交区间,提出拆分区间的算法来修正线路.实验结果表明,在加载5条线路时,解析、生成区间、显示线路所耗费的时间仅为32秒,说明该算法能够较好地提高数据处理效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	费洪晓	中南大学信息科学与工程学院	105	1153	15.0	30.0
5	汪颖	中南大学信息科学与工程学院	8	47	1.0	6.0
6	康岳群	中南大学信息科学与工程学院	1	0	0.0	0.0