[發明專利]一種車場配送的優化方法、裝置及電子設備

有效

• 申請號: 201810738287.6
• 申請日: 2018-07-06
• 公開（公告）號: CN108921353B
• 公開（公告）日: 2021-12-07
• 發明（設計）人: 鎮璐;馬成樂;王凱
• 申請（專利權）人: 上海大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q10/08
• 代理公司: 上海晨皓知識產權代理事務所(普通合伙) 31260
• 代理人: 成麗杰

1.一種車場配送的優化方法，其特征在于，包括：

確定車場所需要服務的客戶群以及所述客戶群中的客戶排序順序；

調整所述客戶群中的客戶排序順序；

對調整后的客戶排序順序進行評估，確定最終的客戶排序順序；

根據所述最終的客戶排序順序確定所述車場內車輛的配送方案；

控制所述車輛按照確定的所述配送方案進行運輸；

其中，所述對調整后的客戶排序順序進行評估，確定最終的客戶排序順序，包括：計算調整前的客戶排序順序的車場成本與所述調整后的客戶排序順序的車場成本；判斷所述調整后的客戶排序順序的車場成本是否小于所述調整前的客戶排序順序的車場成本，若是，則將所述調整后的客戶排序順序作為所述最終的客戶排序順序，否則，將所述調整前的客戶排序順序作為所述最終的客戶排序順序；其中，所述車場成本包括車輛旅程成本、時間違規懲罰成本和車載量違規懲罰成本；

所述根據所述最終的客戶排序順序確定所述車場內車輛的配送方案，包括：根據所述最終的客戶排序順序確定所述客戶的標簽，并根據所述客戶的標簽確定所述車場內車輛的配送方案；

其中，所述客戶的標簽包括：服務所述客戶的車輛行駛下一次行程的可用時間、所述客戶的前一個客戶的索引、所述車場中的車輛運輸到所述客戶時的所述車場成本、標簽是否被淘汰標志以及標簽分配方案的可行性。

2.根據權利要求1所述的車場配送的優化方法，其特征在于，所述確定車場所需要服務的客戶群以及所述客戶群中的客戶排序順序，包括：

采用啟發式算法確定所述車場所需要服務的客戶群，并根據所述客戶群隨機生成所述客戶群中的客戶排序順序，其中，所述啟發式算法包括遺傳算法或粒子群算法。

3.根據權利要求2所述的車場配送的優化方法，其特征在于，所述采用啟發式算法確定所述車場所需要服務的客戶群以及所述客戶群中的客戶排序順序，包括：

對每個客戶進行編碼；

對編碼后的每個客戶進行初始化獲得每個客戶各自的隨機位置數值；

根據所述每個客戶各自的隨機位置數值，確定車場所需要服務的客戶群；

并根據所述客戶群中客戶的隨機位置數值，確定所述客戶群中的客戶排序順序。

4.根據權利要求3所述的車場配送的優化方法，其特征在于，所述調整所述客戶群中的客戶排序順序，包括：

采用移動、交換或倒轉的變鄰域搜索策略，對所述客戶群中的客戶排序順序進行調整。

5.一種車場配送的優化裝置，其特征在于，包括：

第一確定模塊，用于確定車場所需要服務的客戶群以及所述客戶群中的客戶排序順序；

調整模塊，用于調整所述客戶群中的客戶排序順序；

評估模塊，用于對調整后的客戶排序順序進行評估，確定最終的客戶排序順序，包括：計算調整前的客戶排序順序的車場成本與所述調整后的客戶排序順序的車場成本；判斷所述調整后的客戶排序順序的車場成本是否小于所述調整前的客戶排序順序的車場成本，若是，則將所述調整后的客戶排序順序作為所述最終的客戶排序順序，否則，將所述調整前的客戶排序順序作為所述最終的客戶排序順序；其中，所述車場成本包括車輛旅程成本、時間違規懲罰成本和車載量違規懲罰成本；

第二確定模塊，用于根據所述最終的客戶排序順序確定車場內車輛的配送方案，包括：根據所述最終的客戶排序順序確定所述客戶的標簽，并根據所述客戶的標簽確定所述車場內車輛的配送方案；其中所述客戶的標簽包括：服務所述客戶的車輛行駛下一次行程的可用時間、所述客戶的前一個客戶的索引、所述車場中的車輛運輸到所述客戶時的所述車場成本、標簽是否被淘汰標志以及標簽分配方案的可行性；

運輸模塊，用于控制所述車輛按照確定的所述配送方案進行運輸。

6.一種電子設備，其特征在于，包括

至少一個處理器；以及，

與所述至少一個處理器通信連接的存儲器；其中，

所述存儲器存儲有可被所述至少一個處理器執行的指令，所述指令被所述至少一個處理器執行，以使所述至少一個處理器能夠執行如權利要求1至4任一項所述的車場配送的優化方法。

7.一種計算機可讀存儲介質，存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現權利要求1至4任一項所述的車場配送的優化方法。