Dijkstra最短路径算法优化策略

从分析经典Dijkstra最短路径算法出发,找出影响其效率的关键步骤:存储空间和时间效率,并结合当前已有的各种优化算法,总结出Dijkstra最短路径算法的优化策略:相关边优化策略、相关邻接结点优化策略、结点分类优化策略、权值排序优化策略、结点排序优化策略和单链结点剔除优化策略。最后,以实例运算表明优化策略是有效的,既节约了存储空间又提高了时间效率。     

短时交通预测的动态出行信息服务协同工作平台

目前,国内城市出行信息服务平台和网络地图平台主要提供静态信息服务,城市交通动态特征难以得到真实反映,对以时间和费用为主要准则的公众出行缺乏实用价值。本文提出了历史数据推理和微观交通仿真相结合,进行短时交通预测以服务公众出行的一种新方法设计了实时交通信息处理与发布服务器、GIS应用服务器与数据库管理系统三者协同工作的体系结构实现了顾及短时预测交通状况的公众出行路径规划过程,并作了验证。因此,为公众动态出行信息服务和动态网络电子地图的实现,提供了一个可行的解决方案。     

MED路由策略研究

边界网关协议是目前用于广域网中最主要的域间分布式动态路由协议,具有丰富的路由控制机制。MED属性的使用不当通常会引起热土豆路由和MED振荡。介绍热土豆路由和MED振荡,总结分析了避免热土豆路由和MED振荡的方法,并针对广域网和专网分别提出了整体的MED路由策略,最后利用仿真软件加以验证。     

空间路线描绘：以大学生入学路线的心像地图为例

以开放性问题的方式调查大学新生对地理空间的认知,通过让被试者绘制其从家乡入学的路线,并在经过简短的地理和地图基础知识理解后再进行同一问题的路线描述,试图发掘基础地理知识对路线理解的前后变化、揭示空间认知能力如何体现在绘制路线上。研究结果表明,被试者会选择文字、示意简图、方位图方式绘制心像地图,具有较强的空间记忆能力;经过地理和地图基础知识介绍后,被试者的描述方式发生改变,增强了空间感知能力和知识叠加能力;选择交通方式的不同对路线描述、途经要素的选择及途经地点数量会产生重要影响;地理和地图基础知识的介绍对途经地点的数量和行政等级几乎没有影响;山川河流及知名建筑等地理要素对人认知记忆产生重要影响,是路线描绘过程中的重要标志;远距离路线描绘会出现等级空间思维而“详-略”结合的地图刻画。实验揭示了路线描述的个体差异和上述的共同点。     

《中国沿海航行里程表》编制的新方法

重点介绍《中国沿海航行里程表》的编制思路、编制过程,通过引入关键点,探讨了港间里程优化统计的新途径,提出了一套编制《中国沿海航行里程表》新的方法。     

消费级无人机倾斜摄影航线规划及地面站实现

消费级无人机已成为新型对地影像获取平台.本文依据倾斜摄影原理及消费级无人机自身特性提出了不同的航线规划方法,具体可分为全覆盖航线、环绕航线、垂直航线以及等高线航线.为实现倾斜影像获取的高效、稳定,设计并编写了基于Android平台的无人机倾斜摄影地面站,该地面站可驱使无人机自动依照规划任务完成倾斜摄影工作,大幅度降低了倾斜摄影技术的使用难度及工作量,提高了消费级无人机倾斜摄影的能力及产品的精度.     

山岳型风景区观光线路景观感知敏感度计算方法——以武安国家地质公园奇峡谷景区为例

将景观感知倾向性、景观美学与质量评价等研究成果和旅游者感知评价结合,通过定量描 述可以感知的生态景观,反向描述旅游者的景观感知程度,提出了景观感知敏感度概念,建立了 观光线路景观感知敏感度模型和基于栅格数据的景观感知敏感度计算方法。在充分考虑影响 生态旅游者心理感知共性特征的基础上,选择景观可视状态、最佳观赏距离、最佳观赏方位3 个 视域感知影响因子,和景观类型、资源等级、沉浸式生态景观3 个生态感知影响因子,对感知敏感 度进行定量描述,反映旅游者的景观感知程度及其空间分异。以数字高程模型和高分辨率卫星 影像为基础,生成虚拟三维景观,选择视域分析、空间叠置、缓冲区等方法,设计了基于山岳型风 景区的观光线路景观感知敏感度计算流程,并选择河北省邯郸武安国家地质公园奇峡谷景区进行实验,以验证计算方法和流程的可行性。景观感知敏感度为生态旅游地尤其是山岳型风景区 规划中识别旅游者的景观感知强度和空间分异奠定了基础。     

嵌入式GIS中多尺度道路网路径规划方法的研究

针对大区域路径规划问题,论述了道路层次划分模型和多尺度道路网数据库的建立,提出了构建多级道路网拓扑结构的方法,利用层次空间推理和改进的启发式A*算法进行最优路径的选取。     

中国对外贸易和FDI跨地区演变路径与特征

中国对外贸易迅速增长的同时,研究跨地区对外贸易差异性有利于促进中国对外贸易的深层次发展.通过重心分析方法实证研究了中国对外贸易与外商直接投资(FDI)重心的动态演变路径、经纬度差异性及其互动特征,揭示了对外贸易重心向"东北-西南-东北"方向移动的整体趋势以及由分散走向聚合的经纬度变化特征,阐明了FDI与对外贸易之间存在互补关系,且FDI重心较对外贸易重心提前同向移动的时间间隔约为3年.研究结论对中国优化对外贸易的地区分布具有一定的政策借鉴意义.     

沙尘传输路径上气溶胶浓度与干沉降通量的粒径分布特征

利用2002年春季中国北京、青岛和日本福冈3个地区的分级气溶胶浓度资料,结合改进的Wil-liams模型,分析了沙尘传输路径上空气动力学直径≤11μm气溶胶(PM11)浓度和干沉降通量的粒径分布特征,并估算了黄海海域春季PM11的干沉降通量及不同粒径气溶胶的贡献。结果表明:3个地区PM11浓度粒径分布在非沙尘时期呈双峰分布,两个峰值分别出现在细颗粒(<2.1μm)部分和粗颗粒(2.1～11μm)部分;沙尘时期,3个地区PM11浓度粒径分布均趋于单峰分布,峰值位于粗颗粒部分,并且越靠近沙尘源地,这种趋势越明显。较强沙尘天气时期,粗颗粒部分的浓度峰值粒径从沙尘源地附近到黄海西岸、东岸呈降低趋势,但在一般沙尘天气时期,这种现象并不明显。沙尘时期和非沙尘时期,3个地区粗颗粒的干沉降通量均随粒径增加而增大,细颗粒的干沉降通量随粒径的变化不明显。虽然沙尘时期粗颗粒沉降通量较非沙尘时期有明显增加,但粗颗粒对PM11干沉降通量的贡献与非沙尘时期相比,并没有明显的变化。较强沙尘天气时期,3个地区粗颗粒的干沉降通量明显高于一般沙尘天气时期;细颗粒的干沉降通量较一般沙尘天气时期略有增加。黄海海域春季沙尘时期PM11的干沉降通量约为31.70～58.59mg.m-2.d-1,非沙尘时期约为8.33～15.94mg.m-2.d-1。粗颗粒是黄海海域春季PM11干沉降通量的主要贡献者,约占PM11干沉降通量的94.2%以上。