复杂地理环境下基于障碍距离的最短路径寻优算法

针对复杂地理环境下最短路径寻优问题,文章设计了基于障碍距离的优化算法。算法引入了地表距离、障碍距离等概念,综合考虑了地理空间高程、坡度、障碍物等空间信息,以适合于复杂地形条件下目标间距离计算;在对目标地理空间网络化基础上,通过确定搜索空间、搜索方向、网络弧段权值等,构建完整的网络拓扑关系网;应用遗传算法进行最优线路寻优,最后通过实验验证了算法的可行性。     

一种基于双向搜索的K则最优路径算法

提出了一种基于双向搜索策略的K则最优路径算法,以改进的Dijkstra最优路径算法为基础,从起点和终点同时搜索,分别构造正序和逆序最优路径树,计算网络中两点之间的多条参考K则最优路径。详细描述了算法设计思想和运行过程,分析了算法的时间复杂度,并通过实际路网验证了算法的效率和精度。     

一种基于隐藏位置寻优的信息隐藏算法

提出一种以24位真彩色图像作为载体的信息隐藏技术。首先对载体图像进行颜色空间转换,把秘密信息嵌入在亮度分量的不重要位上,同时利用禁忌搜索算法在可替换空间寻找最优隐藏策略以实现较好的不可感知性。仿真实验表明,算法具有较好的隐藏效果,是一个有效的、实用的信息隐藏算法。     

一种城市通行空间内混合路径分析模型研究

提出一种基于WebGIS的城市通行空间内混合路径分析服务的模型,集成矢量数据、栅格数据和位置兴趣点等不同类型数据,结合网络路径分析和栅格路径计算,能够面向用户提供城市通行空间下完整路径服务。应用JavaScriptWeb技术和百度地图开放平台,在Web环境下实现混合路径分析与服务功能,验证模型的可行性。结果表明,相比于电子地图应用,混合路径分析能完整覆盖城市空间下通行过程,为提升城市路径分析服务质量提供有效地解决方案。     

一种基于六角格的越野通行方法

为了解决车辆的越野路径规划问题,分析了影响车辆越野通行的主要影响因子,提出了采用六角格网为基础格网量化地形的数据模型,研究了六角格网的空间数据结构及六角格网属性信息的建模过程。对影响车辆越野通行的影响因素进行了分类分析,重点研究了地形、道路、坡度等对车辆通行等级的影响,并且提出了多因子综合分析方法,建立了多因子综合作用下的越野机动通行性分析模型。     

一种改进的道路匹配算法

针对遗传算法在道路匹配时出现的平行路段匹配跳跃问题,利用距离角度拟合法进行改进.将矢量地图与影像地图叠加作为底图进行辅助判断,避免了导航中单一使用矢量数据信息量不足的情况.实验表明,改进后的算法解决了地图矢量数据不完整时产生的误匹配问题;同时在弯道、U形转弯处、交叉路口、平行路段等处都具有较好的匹配准确度.     

一种求解分布式目标通道最优极化的快速算法

针对现有分布式目标通道最优极化算法存在运算量偏大等问题,以算法的实用性为目的,在理论分析的基础上提出一种求解分布式目标通道最优极化的快速算法.首先将任意通道下的天线接收功率模型统一为同极化通道下的天线接收功率拓展模型,然后对该拓展模型进行变换极化基处理,在此基础上理论确定目标最优极化在(r,θ)平面上的位置区间,从而为简化目标最优极化求解或预判目标最优极化位置等提供理论支撑.为获取目标最优极化,采用区间二分法在目标最优极化位置区间内迭代搜索.通过对比实验对算法运算速度和实现方面予以验证.

Abstract：

Aiming at the large mount of calculation of the traditional algorithms for polarimetric power optimization of random target in arbitrary channel, a fast algorithm is proposed in this article. Firstly, the function of received power in arbitrary channel is unified as the form of copolar power. Then based on the change of polarimetric basis,the copotar power is analyzed theoretically to obtain the minimum interval of target optimal polarization state in (r,θ)plane, which provides theoretic support for simplifying the process of obtaining optimal polarization states or anticipating their positions. In order to obtain optimal polarization states, the interval dichotomy is used to search in the minimum interval of target optimal polarization state, The experiment results have demonstrated that the proposed algorithm has better performance than the Lagrange multiplier method or the method of traversal search in algorithmic realization and computational speed.     

一种大规模车辆路径问题的启发式算法

针对大规模物流配送,提出了一种集成模拟退火机制和Voronoi长边引导优化的启发式算法.模拟退火机制控制局部搜索过程,Voronoi长边发现解中不合理的空间结构,引导局部搜索过程,从而优化路径质量.实验结果表明,本文算法的搜索性能良好,能够在较短时间内给出高质量的车辆路径安排方案.     

一种大规模车辆路径问题的启发式算法

随着中国经济的快速发展,物流配送对车辆调度的实时性与应急情况处理能力提出了更高的要求,使用传统车辆调度算法难以满足突发事件实时处理需求。针对紧急情况如车辆故障或新增任务点等,在传统启发式算法——破坏重建算法的基础上提出了一种动态调度方法：局部搜索方法,实现了物流车辆的动态调度,有效提升了车辆调度中应对紧急情况的实时性与动态性。与多目标混合蚁群优化算法进行实验对比,结果验证了破坏重建算法的优势;利用公开数据和真实数据,与全局方式破坏重建车辆调度方法进行对比实验,结果验证了局部搜索动态调度方法的有效性。     

基于有向层次模型的城市常规公交出行路径优化

基于GIS多层次的公共交通实体数据模型,引入了基于距离的换乘延误,对公交网络要素属性逐步更新,提出了以换乘可比距离为依据、循环优化的分析方法。城市公共交通规划中的分配模型及出行优化过程中都需要考虑公交换乘问题,传统的处理方式一般不考虑换乘延误或采用平均换乘延误进行估算,难以精确地获得最优公交出行路径的换乘信息。基于空间数据建模技术,可以对公交实体要素进行多层次表达,其中有向层次数据模型为精确计算换乘延误提供了可能。     

基于混合算法的单配送中心路径优化方法

遗传算法具有较好的全局收敛性,蚁群算法具有较好的正反馈性,结合二者的优点,对混合算法进行了研究。定义了自适应交叉率和变异率,用遗传算法得到的一组最优解初始化蚁群算法初始状态下信息素的浓度,结合2-opt算法对结果进行优化,得到最优的物流车辆配送方案。实验验证了将混合算法运用于单配送中心车辆路径问题的有效性。     

基于地理国情普查的生态环境动态监测方法研究

综合利用第一次全国地理国情普查数据、多时相遥感影像资料、基础地理信息数据,结合相关专题资料,利用空间分析、统计分析、地理相关分析等方法,开展水源地水域、植被、居民点、道路、点污染源及防治设施5个方面的专题分析,研究丹江口库区生态环境动态监测方法,为后续监测提供理论基础和技术指导;同时发挥地理国情普查成果的作用,为地理国情普查(监测)数据挖掘及信息服务应用积累经验。     

“地理国情监测”服务县域生态环境监测及动态分析

走生态优先、绿色发展之路,是推动经济发展的基本要求。生态环境保护是我国当前及今后长期坚持的一项基本任务,已居于压倒性的战略地位。本文以多期地理国情监测数据为主要数据源,开展县域生态环境监测及动态评价,推进地理国情普查与监测成果的社会化应用。     

基于地理国情普查的兰州新区城市人居环境分析

兰州新区自2012年8月被确定为国家级新区之后便开始了大规模的城市建设。本文从绿地/水面覆盖情况、道路通行能力、公园服务能力、居住适宜性分析等方面,基于地理国情普查数据,对兰州新区建成区内的城市人居环境建设效果进行了分析与评价。     

基于GIS的物流配送路径优化算法

在单点到多点的配送中,一般的路径选择算法通常仅把"时间最短"作为约束条件来进行路径选择,这通常会导致参与配送点的数量过多。探讨了基于地理信息系统技术的物流配送路径优化算法,提出了基于模糊数学理论,以"参与配送点最少"为约束条件并同时考虑配送时间的"模糊权衡算法"。实验表明,模糊权衡算法可以在时间耗费和参与点的数量之间达到一个相对较优解。     

利用GA和GIS的动态路径诱导算法

在建立时间依赖的动态交通网络模型的基础上,提出了基于遗传算法(GA)和GIS的动态路径诱导算法。针对动态交通网络的特性,设计了特定个体适应值函数和选择、交叉、变异算子。仿真实验结果验证了此算法的高效性。     

基于路径的聚类分析

聚类分析的很多算法中都采用连接两点直线的欧氏距离来判断空间亲疏性,然而当有障碍物层存在时,连接两点的直线已不能完全表达它们之间的关系,特别是当有指定的交通路线时,两点之间的连通路径和距离必须遵从特定的路径.文中讨论在了障碍物或指定的交通路线存在的情况下点集的聚类分析,给出了解决有障碍物或指定交通路线时进行聚类分析的算法PathClust.     

一种利用双侧凸包扩张模型的路径快速规划算法

针对障碍环境中路径规划存在的运算效率低、最短路径遗失问题,根据凸包边界在构建空间网络模型过程中具有快速高效的特点,结合路径与障碍物的相对位置关系,提出了一种基于双侧凸包扩张模型的路径快速规划算法.该算法在对凸包边界算法进行改进的基础上,提取左右侧关联障碍物的凸包边界作为网络模型,利用最短路径算法搜寻目标路径,并在Arc...