路径规划的应用领域非常广泛,如:机器人机械臂的路径规划、飞行器航迹规划、巡航导弹路径规划、旅行商问题(TSP)以及其衍生的各种车辆(VRP)路径规划、虚拟装配路径规划、基于道路网的路径规划、电子地图GPS导航路径搜索与规划、路由问题等。
离散域范围内的最短路径规划问题
属于离散域范围内最短路径规划的问题有:基于道路网的路径规划问题、电子地图CPS导航路径搜索规划问题、路由问题等。
(1)基于道路网和基于电子地图GPS导航的路径规划都可视作基于GIS (Geographical Information System)的路径规划问题。这些问题的解决都是从复杂的数据信息中提取出所需道路信息,以路口为节点,道路信息为路径信息,构造出复杂的路径信息拓扑网络,将起始点和目标点定位为这个拓扑网络上两个节点,而后运用路径搜索算法进行最短路径寻优规划。
(2)路由问题属于通信技术领域研究的重点。路由问题的主要功能是使数据信息顺利地从源节点传送到目标节点。根据Qos的设计需求,可在路径上设置不同的权重,定义路径参数。在网络拓扑结构中稳定高效地搜寻最优路径,快速聚合。实时地进行网络拥堵控制,根据具体情况进行动态路由选择。
(3)从最短路径规划的角度看,这一类问题的特点大同小异,都是在已知路径信息(节点数,路径参数信息,拓扑结构等)情况下,从已知起始节点到目标节点的最优路径路径规划问题,路径信息多为静态信息,即使有信息变动,智能算法也有足够的能力进行及时的应变规划。常用的算法有:Dijkstra算法、A*搜索算法、模拟退火算法、蚁群算法、遗传算法、粒子群算法、Floyd算法、Fallback算法等。