而实现路径引导系统,关键就是解决最短路径搜索问题。
The key to complete the route guidance system is solving the problem of searching the best path.
采用路径链表在栅格地图的状态空间中执行相对最短路径搜索。
Realize the relatively shortest path's exploration in the status space of the grid map by path chain list method.
将蚁群算法的基本原理用到物流配送网最短路径搜索中,对降低配送成本有重要意义。
The basic theory of ant colony algorithm is applied to shortest path search in the logistics network of distribution for reducing the cost of logistic distribution.
在网络不确定情况下,通过对配送网络的构建,提出了基于动态规划思想的最短路径搜索算法。
On uncertain network, through the construction of distribution network, we have proposed Shortest Path Search algorithm Based on the thinking of dynamic programming.
运用图论中的最短路径搜索算法从装配模型中自动搜索出功能约束尺寸链,确定零件的功能尺寸。
Utilizing the shortest path algorithm in Graph Theory to search functional dimension chains automatically in the assembly model and ascertain the functional dimensions of the part.
蚁群算法是受自然界蚂蚁觅食过程中,基于信息素的最短路径搜索食物行为启发,提出的一种智能优化算法。
Ant Colony Algorithm (ACA) is an intelligence-optimized algorithm coming from the illumination of food-seeking behavior by ants based on the shortest route of daumone.
在交通领域中,对最短路径搜索问题的效率和应用研究较多,尤其最短路径搜索算法的效率是人们普遍关注的重点。
In traffic field, people do a lot of researches on the efficiency and applications of the shortest route. Especially, the efficiency of the shortest algorithm is a attractive problem.
文摘:给出了一种基于等高线求解坡度约束下曲面上两点间最短路径的搜索算法。
Abstract: a path searching algorithm using contour is presented to obtain the shortest path between two points on a curved surface under the slope constraint.
在交通运输过程中,用户经常需要搜索经过多个无序地点后返回起点的最短路径。
In the procedure of transportation, the user demands searching the shortest path through which he returns the starting after reaching many places without sequence.
交通网络中最短路径的搜索是地理信息科学与计算机科学等领域的研究热点。
Searching for the shortest path in the net of urban communications is the research focus of geographical information and computer science.
通过追踪安全等深线,获取障碍区,然后测试线段与障碍区的空间关系来智能地搜索最短路径。
The algorithm traces safety sea contour and obtains obstacle areas, and then creates intelligently the shortest route by comparing spatial relations of line segments and obstacle areas.
为了求解上述模型,首先利用FLOYD算法求得不完全无向图中各节点间的最短路径和最短路径长度,然后设计了捕食搜索算法对模型进行求解。
To solve the model, the shortest path and its length of every two nodes in the incomplete undigraph are calculated with FLOYD algorithm, and a predatory search algorithm is designed for the solution.
为此,提出了线路相关集的概念和基于最短路径算法的线路相关集搜索方法,给出了线路相关因子的求解办法。
In this paper, a new concept RCTL (relative cluster of the transmission line) and the corresponding searching algorithm are proposed, and the method to calculate relative factor of RCTL is introduced.
这是因为广度优先搜索,总能找到最短路径?
Is it because the breadth first search always finds the shortest path?
给出了一种基于等高线求解坡度约束下曲面上两点间最短路径的搜索算法。
A path searching algorithm using contour is presented to obtain the shortest path between two points on a curved surface under the slope constraint.
尤其当搜索路径较长时,搜索效率明显优于传统最短路径算法。
Especially when a longer path is being searched, the searching efficiency is much better than the traditional algorithms for shortest path.
基于站点网络图不仅能够搜索换乘线路而且能够找到最短路径。
On the basis of the station network graph bus transfer is not only given but the shortest route can be found.
将最短路径的信息反馈到系统中作为搜索的指导信号,并改进节点选择方法,以提高应用蚁群算法搜索无人机三维航路的效率。
To improve the efficiency of path planning, the message of the shortest path was introduced in the system as a searching guidance signal, and a modified nodes selection method was also given.
电弧不仅仅选择最短路径,电弧搜索的路径也是最小阻抗的路径。
It does not only take the shortest way, the way the arc searches must also be the way of the smallest resistance.
电弧不仅仅选择最短路径,电弧搜索的路径也是最小阻抗的路径。
It does not only take the shortest way, the way the arc searches must also be the way of the smallest resistance.
应用推荐