路径优化问题描述教材.docxVIP

路径优化问题描述如图所示地图，图中仅显示了20X20的网格，实际问题解决时地图中网格数目为100X100，黑色填充位置代表障碍物，图中障碍物位置为示例，实际问题解决时障碍物位置为计算的输入参数；图中起点和终点位置也为示例，实际问题解决时起点和终点位置为计算的输入参数；起点、终点、中间移动点位置均为图中网格中心点；移动规则：以(0,0)点为例，可能的移动方向为(0,1)、(1,0)、(1,1)；有障碍物的网格不是移动的方向；X方向各网格步长不等，各网格步长为输入条件，存储在数组StepX[100]；y方向各网格步长不等，各网格步长为输入条件，存储在数组StepY[100]；各网格的x、y方向步长还需考虑一个按网格给出的权重系数，权重系数为输入条件，存储在数组Wgt[100][100]中；即考虑权重系数后（i，j）网格的x方向和y方向步长分别为StepX[i]*Wgt[i][j]和StepY[j]*Wgt[i][j]；所需解决的问题为：使用蚁群算法求解得出考虑各网格的权重系数后从起点到终点的最短路径；问题的计算输入如下：网格数目：100X100；各网格步长，存储在数组StepX[100]和StepY[100]；各网格的权重系数，存储在数组Wgt[100][100]中；地图中障碍物位置；起点和终点位置；