路径规划应用之离散域范围内的最短路径规划问题

路径规划的应用领域非常广泛，如：机器人机械臂的路径规划、飞行器航迹规划、巡航导弹路径规划、旅行商问题（TSP）以及其衍生的各种车辆（VRP）路径规划、虚拟装配路径规划、基于道路网的路径规划、电子地图GPS导航路径搜索与规划、路由问题等。

离散域范围内的最短路径规划问题

属于离散域范围内最短路径规划的问题有：基于道路网的路径规划问题、电子地图CPS导航路径搜索规划问题、路由问题等。

（1）基于道路网和基于电子地图GPS导航的路径规划都可视作基于GIS (Geographical Information System)的路径规划问题。这些问题的解决都是从复杂的数据信息中提取出所需道路信息，以路口为节点，道路信息为路径信息，构造出复杂的路径信息拓扑网络，将起始点和目标点定位为这个拓扑网络上两个节点，而后运用路径搜索算法进行最短路径寻优规划。

（2）路由问题属于通信技术领域研究的重点。路由问题的主要功能是使数据信息顺利地从源节点传送到目标节点。根据Qos的设计需求，可在路径上设置不同的权重，定义路径参数。在网络拓扑结构中稳定高效地搜寻最优路径，快速聚合。实时地进行网络拥堵控制，根据具体情况进行动态路由选择。

（3）从最短路径规划的角度看，这一类问题的特点大同小异，都是在已知路径信息(节点数，路径参数信息，拓扑结构等)情况下，从已知起始节点到目标节点的最优路径路径规划问题，路径信息多为静态信息，即使有信息变动，智能算法也有足够的能力进行及时的应变规划。常用的算法有：Dijkstra算法、A*搜索算法、模拟退火算法、蚁群算法、遗传算法、粒子群算法、Floyd算法、Fallback算法等。