[發明專利]銀行運輸配送線路規劃方法和裝置、設備以及介質

有效

• 申請號: 202010584525.X
• 申請日: 2020-06-24
• 公開（公告）號: CN111768030B
• 公開（公告）日: 2023-08-18
• 發明（設計）人: 蔡為彬;唐杰聰;郭銳鵬;羅樋
• 申請（專利權）人: 中國工商銀行股份有限公司
• 主分類號: G06Q10/047
• 分類號: G06Q10/047;G06Q10/0835;G06Q40/02;G06F16/29;G06F18/2135;G06F18/23213;G06N3/006;G06N3/126;G06N5/01
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 單曉雙;王濤

1.一種銀行運輸配送線路規劃方法，其特征在于，包括：

獲取待配送服務網點的基礎數據；

根據所述基礎數據對待配送服務網點進行分類；

對各類待配送服務網點進行配送線路規劃；

獲取所有服務網點的數據；

對服務網點的數據進行處理后存入數據庫；

服務網點的數據包括：地理位置、歷史周邊交通管制信息、歷史行車線路、歷史地圖服務信息；

所述對服務網點的數據進行處理，包括：

根據歷史地圖服務信息以及地理位置計算兩兩服務網點之間的平均行駛時間長度；

根據歷史周邊交通管制信息優化所述平均行駛時間長度；

根據歷史行車線路計算兩兩服務網點之間的關聯度。

2.根據權利要求1所述的銀行運輸配送線路規劃方法，其特征在于，所述基礎數據包括：地理位置、服務時間窗口、業務類型、所屬業務區域、與其他服務網點之間的平均行駛時間長度、與其他服務網點之間的關聯度。

3.根據權利要求1所述的銀行運輸配送線路規劃方法，其特征在于，所述獲取待配送服務網點的基礎數據，包括：

獲取待配送服務網點信息；

根據待配送服務網點信息從數據庫中獲取對應網點的基礎數據。

4.根據權利要求1所述的銀行運輸配送線路規劃方法，其特征在于，所述根據所述基礎數據對待配送服務網點進行分類，包括：

采用主成分分析方法對所述基礎數據進行特征提?。?/p>

利用K-means算法處理提取的特征實現待配送服務網點分類。

5.根據權利要求1所述的銀行運輸配送線路規劃方法，其特征在于，所述對各類待配送服務網點進行配送線路規劃，包括：

分別利用遺傳算法、蟻群算法、模擬退火算法對各類待配送服務網點進行配送線路規劃得到對應的線路規劃結果；

基于規劃線路、行駛耗時以及綜合成本作為約束從各算法得出的線路規劃結果中選擇一個作為最終的配送線路。

6.一種銀行運輸配送線路規劃裝置，其特征在于，包括：

基礎數據獲取模塊，獲取待配送服務網點的基礎數據；

分類模塊，根據所述基礎數據對待配送服務網點進行分類；

線路規劃模塊，對各類待配送服務網點進行配送線路規劃；

服務網點的數據獲取模塊，用于獲取所有服務網點的數據；

處理模塊，用于對服務網點的數據進行處理后存入數據庫；

服務網點的數據包括：地理位置、歷史周邊交通管制信息、歷史行車線路、歷史地圖服務信息；

所述處理模塊具體用于：根據歷史地圖服務信息以及地理位置計算兩兩服務網點之間的平均行駛時間長度；根據歷史周邊交通管制信息優化所述平均行駛時間長度；根據歷史行車線路計算兩兩服務網點之間的關聯度。

7.一種電子設備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，其特征在于，所述處理器執行所述程序時實現權利要求1至5任一項所述的銀行運輸配送線路規劃方法的步驟。

8.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，該計算機程序被處理器執行時實現權利要求1至5任一項所述的銀行運輸配送線路規劃方法的步驟。