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