基于GPS/DR车辆定位与导航系统应用研究

介绍了基于GPS／DR车辆定位系统的基本框架，将其划分为7个功能模块。给出了满足导航电子地图的数据结构。在分析影响地图匹配正确性因素的基础上，给出了基于模糊逻辑的地图匹配算法，显著提高了车辆定位精度。分析了车辆路线导航系统的特点，采用启发式搜索技术，提高了算法效率。最后给出了采用上述关键技术的车辆定位导航系统设计方案，该方案的软硬件都采用嵌入式设计。     

一种基于阻抗等级划分的整体最优空间位置分配方法

为提高空间位置分配问题的解算效率,对阻抗的整体最优空间位置分配问题进行研究,分析现有的贪婪取走启发式算法,提出一种利用阻抗等级划分解算此类问题的方法。利用模拟数据验证该算法的合理性和高效性,并在ArcGIS环境下利用ModelBuilder进行可视化建模,通过构建地理处理模型,解决基于阻抗的整体最优空间位置分配的实际应用问题。     

手脑并用学“政区”

在中国地理的教学过程中．省级行政区划这一节是学习的基础。传统的授课方式一般是读读政区图、填填填充图．这种枯燥的方法丝毫激不起学生的学习兴趣．因此所取得的教学效果不佳。我尝试着通过“读图”、“填国”、“剪图”、“拼图”的方法,努力多方面地调动学生的学习积极性。通过让学生既动手、又动脑．达到手脑并用地掌握中国政区图的目的,取得了较好的教学效果。现将方法介绍如下。     

从读图入手讲授洋流对气候的影响

高中地理教材第二章中提到的关于形成气候的因素,主要有太阳辐射、大气环流、地面状况,没讲到洋流。虽然在第三章中讲到了洋流对地理环境的影响,但笔者认为,为了给学生一个系统的知识,应在讲授形成气候的因素时,加上洋流。为使学生更清楚地理解和掌握洋流也是形成气候的主要因素之一,可从读图入手,讲授洋流对气候的影响。     

“中国土地资源”读图新析

“中国土地资源”一节由“开发”、“分布”、“国策”三大项组成,共有七幅图表。     

关注综合测试 培养读图能力

倍受人们关注的2000年高考文科综合能力测试题(见本刊今年第10期)终于揭开了神秘的面纱。与政治、历史等学斜相比,虽然地理所占的比分并不高,但在整张试卷中。地理图表处于令人瞩目的地位。全卷共七幅图,皆是地理图表,特别是第Ⅱ卷非选题部分,六个题目中四题含有地理图表。文科综合能力测试着重考查了学生以下几个方面的读图能力：     

SA*：一种多线程路径规划算法

路径规划问题是路网交通应用中的一个基础问题。A*算法是一个求解点到点最短路径问题的高效算法。但随着路网数据规模的增长,A*难以保证求解的实时性。利用并行计算进行加速是常用的算法性能提高手段,然而A*算法是由一系列前后依赖的迭代步骤组成,因此难以进行直接的并行化。本文提出一种分段化搜索的改进A*算法（SA*）。该算法在搜索路径前先选择若干可能在最短路径上的结点作为导航点,然后多线程并行地分别求出导航点之间的最短路径,并拼接这些路径作为原问题的一个近似解。分段搜索本身可以减少路径规划的搜索空间,借助多线程并行则可以进一步提高求解速度。实验结果表明,在真实路网数据上,利用16核的机器,SA*的性能可以达到A*算法的10-30倍。     

一种求解学区划分问题的混合启发式算法

针对目前求解学区划分问题算法搜索过程缺乏记忆,搜索效率不高,容易陷入局部最优而收敛慢等问题,该文提出一种多启动(M)框架下,迭代禁忌搜索(ITS)算法与模拟退火(SA)算法混合的M-ITS-SA算法。该算法包括构造初始解、禁忌搜索、SA算法优化与求解等。运用K-Medoids模型对学校分组后,采用M-ITS-SA算法对学区进行划分与优化,并从多个分区方案中求解最优分区方案。学区划分实验结果表明:该文提出的M-ITS-SA算法能够保证分区的空间连续性,适用于单校和多校划片,并在入学总距离上与混合元启发算法(M-ILS-SPP)保持相当的同时,大大降低了超额招生人数和总用时,具有良好的寻优能力和收敛性,优于M-ILS-SPP算法。