交通限制条件下的最短路径算法分析与优化

通过对交通网络本身的特点及要求的分析与研究,介绍了一些适合道路网的经典最短路算法和数据存贮模式,探讨了在交通网络路线优化过程中需要特别处理的几个问题,如路口延误、禁行状态等,并在理论上给出了相应的解决方案.最后给出了一个路径搜索的实例.     

读图获取信息 分析区域特征

通过对某一地区设置问题、层层深入地把地图和课本知识及生活知识有机结合起来往往能起到事半功倍的作用。以东北地区为例,教学时准备三幅图：东北地区地图、中国年降水量图、中国一月平均气温图。     

“大洲和大洋”的教学设计

“世界的海陆概况”中的海陆面积的比倒、海陆分布的大势和“七大洲”,既是世界地理的基础知识,又是学习世界地理所必须的准备知识。本节从海陆轮廓讲起,紧接着由陆地讲到七大洲的划分与分布．知识内容联系紧密、脉胳清晰。本节也考虑到与其他各章节的联系,如联系第一章安排了使用地球仪的训练,联系第二章安排了较多的读图练习。     

灾害避难所选址规划的实证研究——以山东省荣成市为例

以最小化总避难距离为目标,构建适用于地震和台风灾害的避难所P-中位选址优化模型,采用启发式算法进行解算,对不同人口情景下避难所的人口配置缺口进行分析,并以山东省荣成市为例开展了实证研究。结果表明：从仅启用地震型、仅启用台风型到同时启用全部避难所3种情景下,被选中的避难所分别为61个、125个、158个,单个避难所平均服务居民点个数分别为15.79个、7.70个、6.09个,居民点的平均避难距离分别为3 790.24 m、2 905.34 m、2 300.02 m;荣成市避难所空间分布极度不均,人口配置缺口较大的区域主要集中在北部和南部地区。据此提出近期和远期规划建设目标,可为荣成市避难所选址规划提供一定的决策依据。     

一种启发式A*算法和网格划分的空间可达性计算方法

本文提出了一个适用于研究城市内部的个体或商业区位的微观可达性计算方法,该方法的核心是将研究区域进行等距的网格划分,通过计算每个网格的可达性指标,来研究整个区域的可达性的空间分布特点。在可达性计算中,利用网格内的道路密度和土地利用状态这两个因素来模拟计算每个网格的交通成本,引入了启发式A ^*空间搜索算法来计算网格间路径的交通成本,并且加入适当的启发信息,提高了搜索效率,使搜索结果更符合实际需求。最后,基于本文提出的方法,利用GIS二次开发工具ArcEngine开发了计算程序,收集了多源数据,以广州市商务区的可达性作为计算对象,进行了商务区的可达性和易达性案例计算。     

指向高中地理深度读图能力培养的主题式微课设计 ——以"气候"主题为例

中学地理教学中地理图像分布广泛,形式多样,考查频繁.目前地理图像教学中存在图像表达方式陈旧单一,学生读图理解不够深入等问题.本文结合深度学习理论,围绕地理教学中地图信息获取、整合、迁移、应用和解决问题的全过程,提出了深度读图的主题式微课教学模式,将地图教学过程设计为读图、析图、绘图和用图四个阶段,通过制定主题筛选原则和微课设计量表等方法,实现学生读图能力向高阶思维发展的目标.     

引导学生阅读图文学“长江”

教学设计思路“长江”一节教材包括“我国第一大河”、“黄金水道”两大部分内容。“我国的第一大河”介绍了长江源远流长、水系庞大、流域广阔、水量丰富的自然特点。描述了长江上、中、下游各段的特征及因地制宜地开发与治理。“黄金水道”介绍了长江具有优越的天然航道和巨大的航运价值,在我国经济建设中的重要地位。     

“自然地理环境的差异性”教学设计

一、课程标准与分析 1.课程标准：运用地图分析地理环境的地域分异规律。 2.课标分析：①本条标准旨在要求学生通过读图的方法认识地理环境的差异性特征,归纳地理环境的分异规律,分析地域分异规律的形成原因;②＂运用地图＂的方法体现了课标重视对学生读图能力的培养、学习方法的优化;③＂分析＂地理环境的地域分异规律,说明需要通过学生主动探究和感悟,将＂地域分异规律＂内化为学生的心理行为。     

基于二叉树的启发式搜索算法改进

最短路径是现代物流配送研究中热点问题之一,在分析传统启发式搜索算法的基础上,针对算法在路径优化中存在的不足,提出基于二叉树优化启发式搜索算法（A＊）实现所需结点之间最短路径查询,在引入已知的全局信息条件下选择下一个被检查的结点,并根据用户给出的起始顶点与目标顶点以及搜索的角度查找最短路径,从而搜索可能性较大的结点,提高搜索过程的效率.实验表明,基于二叉树的A＊比A＊效率提高11％～26％.