查询词典 shortest path problem

In this paper, the choice of route logistics, logistics and distribution path selection main consideration is the path optimization problem.

本文研究物流配送路径的选择问题，物流配送路径的选择问题主要考虑的是路径的优化问题。

The method fully utilizes the potentials of artifical neural network and fuzzy logic to solve dynamic path planning problem of mobile robot. The computer simulation experiment shows that the method has good path planning ability.

该方法充分挖掘了应用人工神经网络、模糊推理解决移动机器人动态路径规划的潜力，通过计算机仿真表明该控制方法具有良好的动态路径规划能力。

A sort of rather special dynamic programming method------arithmetic of transfer close package is adopted to optimize the problem which judge whether a path exist and seek least cost path between a couple of random nodes in intellectual integrating data warehouse information.

同时，公安数据仓库信息智能集成经常要涉及到某两个节点之间是否有路径存在，寻找任意两节点间最小代价的路径的问题，本文作者利用一种较为特殊的动态规划方法------传递闭包算法来优化，得到一种收敛较快、适应广泛而又简单易行的优化方法。

The analysis of the optical signal transmission characteristics and the physical parameters provides the theoretical foundation for optimizing the design and improving the performance of AWG; and the optimizing design numerical value calculation method solves the complex problem of the optimizing design of the AWG, it can also provide a way for AWG computer aided design system; the AWG optical signal processing analysis provide a way for optical signal Fourier transform, serial and parallel transmission, circle shift, matrix transform and differential processing; the optical signal processing characteristics of AWG develop AWG to use for new field, and the optical signal processing will play an important role on all-optical networks in the future; by the definition of the wavelength transform matrix of the AWG, the signal output positions that come from these input signals of the different wavelength or the same wavelength but the different input ports and carrying different signals can be accurately determined, and the wavelength transmission matrix plays an important role for analyzing the routing of the complex optical network, or designing the network nodes such as the optical path add/drop multiplexer and optical cross connect device; the wavelength transmission matrix also provides a method for monitoring and managing the wavelength transmission of the optical network nodes; e analysis of the AWG' OXC node structure and wavelength routing provides a way for realizing the OXC, especially for multi-path/multi-wavelength OXC and the intelligence node of the optical networks; by the studying of the control plain characteristics, router, traffic engineering, program and the improved arithmetic of the wavelength routing, the method for realizing the GMPLS' OXC optical transport network is provided, and it play an important role for the study of the automatic switched optical network; the time-frequency analysis can provide more information about the dispersion and energy changes of .the pulsed light transmission in the singlemode fiber, it also provides more useful parameters for analyzing the dispersive accumulating and dispersive compensating.

AWG光信号传输特性与相关参数的分析，为进一步优化设计AWG及提高其性能提供了理论依据，而优化设计计算数值方法解决了AWG优化设计计算的复杂问题，为进一步建立AWG的计算机设计系统提供了基础；AWG光信号处理的特性分析，提出了AWG应用的新领域，为光信号的傅立叶变换、串并传输、循环移位、矩阵变换、微分处理等提供了一条途径；波长传输矩阵变换关系的建立，不仅得到了确定多路AWG每路信号从输入端口到输出端口的准确输出位置的方法，而且在分析应用AWG实现复杂的光通信网络路由的连接、特别在设计分插复用器和交叉连接器等网络节点时有重要的作用，能有效而准确地确定波长的路由关系，为实现节点波长传输路由的监控和管理提供有效手段；基于AWG的OXC结构和波长路由的确定为实现OXC技术、特别是多路多波长的OXC和光网络的智能节点技术提供了有效的方法；控制平面的特征、路由器、流量工程、程序及改进的波长路由算法的研究实现了基于GMPLS的OXC光传送网络的控制平面，为建立自动交换光网路提供了一定的基础；时频分析可以更直观和更清晰地描述脉冲信号在单模光纤中传输色散和能量的变化，为色散积累和色散补偿提供有效的分析参数。

In order to solve the problem of path tracking for 3-DOF mobile robot with two drivable and steerable wheels, The path-tracking control algorithm is investigated via fuzzy control technique which realizesd independent tracking of position between orientation of mobile robot and enhances the real-time characteristics of tracking control.

针对具有两个可操舵驱动轮的 3自由度移动机器人的轨迹跟踪问题，利用模糊控制技术设计了路径跟踪控制器，实现了移动机器人的位置和方位的独立跟踪，同时提高了跟踪控制的实时性。

This paper analysised the current problem in traffic path chosen generally, presented the expression and storge structure in computer of traffic data, discussed and researched the traditional algorithm of current optimal path chosen, which contained Dijkstra Algorithm, Floyd Algorithm and A* Algorithm.

论文综合分析了当前道路交通中在路径选择方面存在的问题，介绍了道路交通数据的计算机表示方式与存储结构；讨论研究了当前路径选择的几种经典的算法，分别研究了Dijkstra算法、Floyd算法、A*算法。

In this problem, the AGV faces fundamental tasks of navigation, including path planing, localisation, and path tracking.

在该问题中，自主移动机器人面向基本的导航任务，包括路径规划、定位和路径跟踪。

It might also include the path of escalation, as well as timetables for milestones along the problem escalation path.

其中也可能包括问题的升级路径，以及问题升级的每一阶段的时间表。

This article thoroughly studied an usable widely VRPTW of logistics distribution, and constructed the mathematical model about this problem, designed a new genetic algorithm to solve VRPTW and with C language programming to test it with an example, finally has obtained satisfaction solution, so had guaranteed enterprise not only satisfy the customer's distribution demands, but also caused the vehicles have the shortest routing, as well the cartage expense was smallest.

本文深入研究了VRP中应用日益广泛的VRPTW问题，构建了该问题的数学模型，设计了求解VRPTW的新型遗传算法，并用C语言编程对该算法进行实例测试，结果得出了满意解，保证了物流企业在满足客户配送需求的同时，又使得运输车辆的配送路径最短、运输费用最小。

TSP is brought forward and is transformed into shortest closed Hamilton loop of directed graph problem.Then three kind of algorithms of TSP is indroduced.

首先提出旅行商问题，并将其转化为最短有向图哈密尔顿回路问题，然后介绍了三种类型的求解TSP的算法。

As a dominant party,CPC government should play a guardian,supervisee and guarantee role to overcome all the difficulties in the development of charitable cause and bring it into full play in the establishment of harmonious society on policies and regulations basis.

在中国共产党的文献中第一次把发展慈善事业提到&最广泛最充分地调动一切积极因素，不断提高构建社会主义和谐社会的能力&的高度来认识。近年来，社会学界对慈善事业的理论专著发表较多，有鉴于此，笔者不揣浅陋，谈谈自己的认识和见解。

Flow through the land, the land of the scale of operation allows the effectiveness of the land may be raised.

通过土地的流转，土地的规模经营可以让土地的效益得到提升。