共查询到18条相似文献，搜索用时 109 毫秒
1.
基于动态水位的航线可行性分析方法 总被引：3，自引：1，他引：2
提出了一种基于动态水位的航线可行性分析方法,通过追踪安全等深线,求取随瞬时水位时变的障碍区,然后分段判断航线与障碍区的相交情况,测试航线的可行性,求解可行性时间.实验表明,该方法能有效地分析动态水位影响下的航线可行性,扩大通航能力,缩短航程. 相似文献
2.
基于瞬时水深模型的最短时间航线自动生成算法 总被引：2，自引：0，他引：2
优化的海图航线设计是舰船安全、经济航行的先导和基础。本文提出了一种基于瞬时水深模型的最短时间航线自动生成算法。基于海图静态水深和海域潮位模型,构建瞬时水深模型,动态提取碍航区,并进行航线可行性分析;利用动态规划思想,进行最短时间路径搜索;采用矩形包络分析、相近节点搜索和冗余点删除等策略,进行航线优化。实验表明：本文所提算法,能动态分析航线可行性,搜索最短时间航线; 与传统的最短时间航线算法相比,所提算法可提取航行时间更短的航线;所提取的最短时间航线,与舰船航行的起始时间和舰船航速相关。 相似文献
3.
目的 受局部天气和海况变化影响的航线网络具有动态通达特征,远洋船舶需据此进行计划航线的修正。基于动态通达网络模型,设计了一种最优航程规划方法。首先,在港口和已知航线构建的静态网络基础上,通过叠加由风暴等极端气候形成的移动碍航区和由海洋地形或军事管制等形成的静态碍航区,构建分段航线包含禁航时序信息的动态通达网络模型;其次,在航线通达、续航可行和航线最短等准则约束下,按照“优度递减”策略设计了包含计划航线通达分析(续航决策)、最短绕行航线搜索(改航决策)、最佳停靠邻港搜索(停靠决策)等步骤的最优航程规划技术路线,并对局部航线改变绕行、航线通达判断、最短绕行航线搜索和最佳停靠邻港搜索等关键算法进行了阐述;最后通过模拟数据对算法可行性和有效性进行了验证,对远洋船只航行决策和海洋指挥救援具有重要的应用意义。 相似文献
4.
基于椭球面的航线确定与导航参数计算 总被引：1，自引：0，他引：1
传统上航线确定计算以大圆为基础，不符合椭球面上两点间距离最短的要求，应改为以大地线为基础，本文应用Bessel正反解确定大地线航线，计算精度高，而且与距离无关；本文还提出了一个新的、简单的航偏距计算方法以及基于Bessel解算的航线参数的计算方法。 相似文献
5.
6.
电子海图最短距离航线自动生成的改进方法 总被引：1，自引：0，他引：1
针对航路二叉树方法绕行碍航区处理不完备、效率低等缺点,提出了最短距离航线自动生成的改进方法。通过复杂碍航区路径的递归搜索和碍航区绕行规则的优化,实现了复杂情形下的航线自动生成;利用方向一致性判断、边界检测和动态包络矩形排斥等策略优化航线生成,并采用递归处理和动态判断的方式求解最短距离航线。此方法与已有的航路二叉树方法相比,在自动生成航线的质量和效率上都有明显提高。 相似文献
7.
8.
提出了利用地图代数栅格路径距离变换原理求解欧氏障碍空间最短路径问题的方法(MA-ESPO),实现了二维障碍空间最短路径的一个栅格解法,并且把障碍物、源、汇图形都扩大到任意形态图形。给出了基于地图代数的障碍空间下距离变换方法(MA-DTO),其简便地生成了整个障碍空间所有点的趋源距离,从而成为E2生成所定义障碍空间下各任意形态图形的Voronoi图的实际方法。 相似文献
9.
大椭圆航线设计的空间矢量方法 总被引：2，自引：2，他引：0
针对传统大圆航线设计采用的球体模型和现代导航设备采用的椭球体模型不统一引起航行误差的问题,研究了基于空间矢量的大椭圆航线设计方法。通过采用空间矢量代数方法直接求解大椭圆顶点,并提出依据长轴矢量和短轴矢量的大椭圆描述方法,应用两个基本矢量推导大椭圆航线方位和航程计算公式,进而研究了大椭圆航线设计算法,重点提出了基于Newton-Raphson(N-R)的等距离航线设计算法。对比算例表明,大圆航线与大椭圆航线设计结果差异明显,大椭圆航线设计算法与航行阶段采用的地球模型一致,可消除大圆航线设计引起的误差,提高航海计算精度。 相似文献
10.
11.
Identifying a route that avoids obstacles in continuous space is important for infrastructure alignment, robotic travel, and virtual object path planning, among others, because movement through space is not restricted to a predefined road or other network. Vector and raster GIS (geographic information system) solution approaches have been developed to find good/efficient routes. On the vector side, recent solution approaches exploit spatial knowledge and utilize GIS functionality, offering significant computational advantages in finding an optimal solution to this path routing problem. Raster‐based shortest path techniques are widely applied in route planning for wayfinding, corridor alignment, robotics and video gaming to derive an obstacle avoiding path, but represent an approximation approach for solving this problem. This research compares vector and raster approaches for identifying obstacle‐avoiding shortest paths/routes. Empirical assessment is carried out for a number of planning applications, highlighting representational issues, computational requirements and resulting path efficiency. 相似文献
12.
Virtual globes enable the combination of heterogeneous datasets for optimal routing analyses in transportation, environmental ecology, and construction engineering. In this study, considering the advantages of the hierarchical tiling structure and topography of virtual globes, we propose a tile‐based optimal routing method for large‐scale road networks in a virtual globe. This method designs a topographically preserved road‐network tile model by partitioning roads into tiles and constructs the road‐network pyramid from the bottom to the top. During construction, a TileArc is calculated and flagged as the shortest path in a tile. Based on the built road‐network pyramid carrying hierarchical TileArcs, a multi‐level and flexible shortest path query can be executed efficiently. The proposed method is implemented with large road networks with different road grades in a virtual globe. Experimental results verify its validity, efficiency, and exactness. Moreover, the length of the shortest path with surface distance is approximately 1.3 times longer than that with Euclidean distance. 相似文献
13.
设计了基于障碍距离的优化算法,解决突发事件应急联动中复杂地理环境下最短路径的寻优求解问题。在详细分析地理空间高程、坡度、障碍物等空间信息的基础上,通过计算搜索空间、搜索方向和网络弧段权值构建网络拓扑关系网,并利用遗传算法对最优路径进行寻优求解。 相似文献
14.
针对障碍存在情况下距离变换研究较少的问题,提出了一种基于元胞自动机的绕障欧氏距离变换方法。以南海为例,基于海陆分布数据和目标点数据,以最短绕障路径长度为元胞状态,设计了包含距离算子的元胞状态转换规则。通过元胞自动机模拟距离扩散计算过程,得到绕障距离变换结果,并分析了绕障效果和精度。结果表明:本文方法动态直观地展示了绕障距离变换过程,能够自动计算绕过障碍的最短距离;具有更新机制,能够根据邻域的变化修正状态值;为绕障距离变换问题提供了一种近似的解决途径,错误率低于3.96%,可应用于航线设计、海上救助等领域。 相似文献
15.
Recently much research has been focused on developing techniques and systems for providing routes within buildings. While outdoor routing is based on criteria such as shortest, fastest and least turns, indoor routing is primarily based on accessibility and safety criteria, and while outdoor routing could adversely be impacted by weather and traffic, among other conditions, such conditions do not affect indoor routing. However, developing techniques that meet user's indoor routing preferences, especially those with special needs, is a challenging task. An example is development of a set of techniques that avoids a hallway with a protruding object to allow safe passage by the visually impaired or that avoids stairs for the mobility impaired. In this article, we present and analyze new techniques based on the Americans with Disabilities Act (ADA) standards that provide routes within buildings and meet user's special needs and preferences. 相似文献
16.
研究了村村通公路工程的GIS本质——最小生成树的原理及解法以及与GIS有关的出口路终点和起点位置的选择,线路走向的确定,进自然村道路的确定等问题,提出了以自然村人口重要度为权的加权距离法确定出口路的终点,用最小二乘法、地图代数理论中的欧氏障碍空间最小生成树和最短路径分析法确定出口路线走向、自然村进村路等。 相似文献
17.
Stefan Hahmann Jakob Miksch Bernd Resch Johannes Lauer Alexander Zipf 《地球空间信息科学学报》2018,21(3):247-256
AbstractFinding the shortest path through open spaces is a well-known challenge for pedestrian routing engines. A common solution is routing on the open space boundary, which causes in most cases an unnecessarily long route. A possible alternative is to create a subgraph within the open space. This paper assesses this approach and investigates its implications for routing engines. A number of algorithms (Grid, Spider-Grid, Visibility, Delaunay, Voronoi, Skeleton) have been evaluated by four different criteria: (i) Number of additional created graph edges, (ii) additional graph creation time, (iii) route computation time, (iv) routing quality. We show that each algorithm has advantages and disadvantages depending on the use case. We identify the algorithms Visibility with a reduced number of edges in the subgraph and Spider-Grid with a large grid size to be a good compromise in many scenarios. 相似文献
18.
交通限制条件下的最短路径算法分析与优化 总被引：3，自引：0，他引：3
通过对交通网络本身的特点及要求的分析与研究，介绍了一些适合道路网的经典最短路算法和数据存贮模式，探讨了在交通网络路线优化过程中需要特别处理的几个问题，如路口延误、禁行状态等，并在理论上给出了相应的解决方案。最后给出了一个路径搜索的实例。 相似文献