查询词典 shortest path problem

It can implement different path construction and deviation correction of the mole through applying a steering torque to the mole to change its working configuration and the orientation of the steering head slant face and make the mole advance according to the predetermined path. In this paper, Fussy Control is selected as the method of controlling the construction path of the mole and a set of detailed control strategy is established.

此外，针对气动冲击式轨迹可控穿孔机的施工特点，还专门设计了微型化和抗冲击的定位测量系统，以实现在施工过程中对穿孔机的监测，其测得的穿孔机实际运行轨迹用于和设计轨迹进行比较，作为对穿孔机施工轨迹进行控制的依据；以及由控向机构和挠性杆组成的控向系统，其作用是通过施加控向扭矩于穿孔机来改变穿孔机的工作模式及导向穿孔头斜面的朝向，从而实现不同性质轨迹施工和偏离修正，保证穿孔机尽可能按照设计轨迹进行施工。

The results of computations demonstrate that the path relinking algorithm can obtain better solutions than the standard genetic algorithm, the standard Tabu search procedure and the general path relinking algorithm, and prove that the solution update method of the reference set with diversification detection is very important to path relinking. Moreover, the decentralization mutation strategy can enhance the capacity of searching a better solution.

计算实例表明，该路径重连算法比标准遗传算法、标准Tabu搜索算法以及普通路径重连算法能够获得更好的解，证明了多样性检测对参考解集更新的关键作用以及分散性解变异策略在提高解的质量上的能力。

Firstly the dimensionless planar motion model of SGKW was established;then the optimal control problem of shortest time coplanar hit orbit was transformed into two-point boundary value problem by means of Pontryagin maximum principle .

首先建立了SGKW的无量纲化平面运动模型，然后利用庞特里亚金极大值原理将时间最短共面打击轨道的最优控制问题转化为两点边值问题。

A layered multimodal network diagram for routing purposs is built. The viable routing problem is then formulated as a generalized shortest route problem with penalty factor, aiming at minimizing the cost of the total transportation in multi- modal networks. Assumptions and detail descriptions of the model are presented. Compendious solution thought and consultable algorithms are provided.

通过构建直观的联合运输网络图，以总运输成本最少为优化目标，将多方式联合运输合理路径的选择和优化问题转化为含有超期惩罚因子的广义最短路模型，对模型的假设和数学形式做了详细的描述，并提供了简要的求解思路和参考算法。

In this paper, we describe the use of the ant colony optimization algorithm to solve the shortest superstring problem, which highlights a way for applying stochastic optimization methodologies to solve problem in bioinformatics.

而最短超字串问题可视为一个汉米尔顿回路[27]，TSP问题又为汉米尔顿回路中的一个特例，因此，本研究试图利用蚂蚁演算法来解最短超字串问题，并实验及探讨其对此问题的影响，以及其所求之最佳解的品质。

Three intersection functions,such as adjacent node set,node-arc angle set and connected node set,were presented,and based on the shortest path method proposed by Dijkstra,a road guide sign model was built by using the intersection functions.

结合路网的拓扑结构，定义了用于确定指路标志的状态函数集，给出了3个描述路网拓扑特征的交叉口函数：邻近结点集、结点-弧段夹角集和连通结点集，基于Dijkstra最短路径的思想，运用交叉口函数建立了城镇指路标志的标识模型：以待标识城镇为中心，在城镇的影响区域内，通过向外搜索交叉口邻近结点集来确定指路标志的设置，并使每个结点上标识的路径都是最优的。

For the question of material transportation in emergency situation ,the paper gives an arithmetic operators,which changes the interval number order into real number order,and gives the arithmetic of interval number shortest path.

针对紧急状态下物资调配时间为区间数问题，在经典的Dijkstra算法基础上，通过定义一个算子，把区间数序关系转换成实数序关系，对区间数进行排序，给出了区间数的最短路算法。

In the paper, it is studied about the shortest path search in real-life situation in autonomous vehicle navigation system.

在自主车辆导航系统中如何实现符合现实状况的大范围的最短路径查询，是本文的研究问题。

Firstly, a spherical mesh with regular subdivision connectivity is constructed to partition the spherical domain into some small regions. Then the region, which contains the query point p, is found according to the position of p and selected as the search area for locating p. During the point location, the barycentric coordinates are used to extract local heuristic information about the location of p so as to find the shortest path from the start triangle to the target one containing p.

通过构造规则子分网格将原始球面网格区域划分成若干具有子分层次关系的查询小块；在进行查询前，根据查询点p的位置找到它所在的小块作为搜索区域，从而极大地缩小了查询范围；在查询过程中，根据重心坐标所包含的启发信息，选择一条从初始搜索三角形到目标三角形的最短查询路径。

This is an example that use the shortest arithmetic to implement the schoolyard cicerone map,it can find the best path!

一个用最短距离法来实现的校园导游算法，可以找出最合适的路经来！

Metrorrhagia is also gynaecological problems of common diseases.

崩漏是妇科常见病也是疑难症。

WordFTP gives you the convenience and timesaving you need.

wordftp让您的方便和省时您所需要的。