[发明专利]一种运输配送优化系统

权利要求书

1.一种运输配送优化系统，其特征在于，包括运输基地选址模块，运输装载模块以及与运输规划模块；

所述运输基地选址模块用于选择运输基地以满足运输需求，通过采用聚类分析得出运输基地的位置，然后使用免疫算法解决运输线路的线性规划问题，并将其得到的数据传输至运输规划模块；

所述的运输基地选址模块进行聚类分析的具体步骤如下：

定义Gr和Gs为城市的两个类，它们之间的最短距离为

D₁＝min{d_ij|i∈G_r,j∈G_s} (1)

其中d_ij为类Gr中第i个城市与Gs中第j个城市间的距离；

定义类Gr与类Gs之间的最长距离为

D₂＝max{d_ij|i∈G_r,j∈G_s} (2)

定义类Gr与类Gs之间的平均平方距离为

其中nr和ns分别为Gr与Gs包含的样品数；

定义类Gr与类Gs之间的最大相似系数为

R₁＝max{r_ij|i∈G_r,j∈G_s} (4)

最小相似系数为R₂＝min{r_ij|i∈G_r,j∈G_s}，

定义两点间的欧式距离公式为

其中(x_i,y_i,z_i)为城市i的坐标，(x_j,y_j,z_j)为城市j的坐标；

其中r_ij为类Gr中第i个城市与类Gs中第j个城市间的相似系数；

具体步骤如下：

步骤S1：构造h个城市类，每个城市类中只含一个对象，初始状态下，一个对象只包含一个城市；

步骤S2：根据两点欧式距离公式(5)计算出两两对象间的距离，记为d_ij，(i，j＝1，2，…,h)，并得出距离对称矩阵：

步骤S3：在距离矩阵D(0)中查询出最小值，将最小值记作将对象i₁与j₁合并成一个新城市类，将新城市类标记为第h+1个城市类，原来的第i₁，j₁类被消除，由于合并过程会使得城市类的总数减少一个，即当前的城市类总数变为h-1个；

步骤S4：根据两点欧式距离公式(5)计算新城市类与其他的所有城市类的距离，其他的所有城市类的间距离不变，得到降一阶的新距离矩阵：

表示已经进行了一次合并后的新距离矩阵，新距离矩阵降为(h-1)x(h-1)阶，重复进行步骤S3、S4，直到剩余类的个数为1或距离高于类临界值为止；

步骤S5：画出聚类图；

步骤S6：确定出类的个数和类；

所述运输装载模块用于使货物尽可能多的装载至标准集装箱内以满足运输要求；通过采用模拟退火算法和多维多重背包问题的组合得出装载货物的最优解，并将最优解的数据传输至运输规划模块；

所述运输规划模块用于最大限度的调度运输工具，通过从运输基地选址模块和运输装载模块所得到的数据，运用基于贪婪算法的物理模型，获得运输计划和运输路线，并将最后所得到的结果进行输出。