[發明專利]一種基于聚類算法的車輛調度網絡彈性簡化方法

有效

• 申請號: 201711332224.2
• 申請日: 2017-12-13
• 公開（公告）號: CN108108883B
• 公開（公告）日: 2020-07-28
• 發明（設計）人: 胡飛虎;王玉旭;蔣馨玉
• 申請（專利權）人: 西安交通大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06N3/12
• 代理公司: 西安智大知識產權代理事務所 61215
• 代理人: 段俊濤

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為正整數。