[发明专利]一种基于聚类算法的车辆调度网络弹性简化方法

权利要求书

1.一种基于聚类算法的车辆调度网络弹性简化方法，包括如下步骤：

a.采集车辆调度参数信息，车辆调度参数信息包含需求节点信息、供应节点信息、车辆信息、需求节点与供应节点间的连接信息、资源信息、需求节点资源信息以及供应节点资源信息；

b.计算供应节点之间的距离，根据供应节点之间的距离，采用聚类算法对所述供应节点进行聚类，生成复合节点，复合节点具有的资源数量是其包含的所有供应节点的资源数量之和；

c.根据聚类结果以及车辆调度参数信息建立数据模块，数据模块中的参数信息包含需求节点信息、复合节点信息、车辆信息、需求节点与复合节点间的连接信息、资源信息、需求节点资源信息、复合节点资源信息以及调度目标信息；

d.根据所述调度目标信息，生成车辆调度方案；

其特征在于，对数据模块中的参数信息进行编码，如下：

需求节点信息：N＝{n₁，n₂，n₃，...，n_i，...，n_P}，n_i为第i个需求节点，P为需求节点数量，P为正整数；

复合节点信息：M＝{m₁，m₂，m₃，...，m_j，...，m_Q}，m_j为第j个复合节点，Q为复合节点数量，Q为正整数；

需求节点与复合节点的连接信息：C＝{{n₁，m₁}，{n₁，m₂}，{n₁，m₃}…{n₁，m_Q}，……，{n_i，m_j}，……，{n_P，m₁}，{n_P，m₂}，{n_P，m₃}，…{n_P，m_Q}}；

其中，{n_i，m_j}为需求节点n_i与复合节点m_j之间的连接信息，i＝1，2，...，P，j＝1，2，...，Q，i、j为正整数；

车辆信息：V＝{v₁，v₂，v₃，...，v_k，...，v_A}，v_k为第k个车辆，A为车辆数量，A为正整数；

资源信息：G＝{g₁，g₂，g₃，...，g_f，...，g_D}，g_f为第f个资源类型，D为资源类型数量，D为正整数；

需求节点n_i对应的资源信息：gn_i＝{{g₁，x₁}，{g₂，x₂}，{g₃，x₃}，...，{g_ii，x_ii}，...，{g_D，x_D}}，其中x_ii为资源数量，ii＝1，2，…，D，ii为正整数；

复合节点m_j对应的资源信息：gm_j＝{{g₁，y₁}，{g₂，y₂}，{g₃，y₃}，...，{g_jj，y_jj}，...，{g_D，y_D}}，其中y_jj为资源数量，jj＝1，2，...D，jj为正整数。