[發(fā)明專利]銀行運(yùn)輸配送線路規(guī)劃方法和裝置、設(shè)備以及介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202010584525.X
• 申請(qǐng)日: 2020-06-24
• 公開（公告）號(hào): CN111768030B
• 公開（公告）日: 2023-08-18
• 發(fā)明（設(shè)計(jì)）人: 蔡為彬;唐杰聰;郭銳鵬;羅樋
• 申請(qǐng)（專利權(quán)）人: 中國工商銀行股份有限公司
• 主分類號(hào): G06Q10/047
• 分類號(hào): G06Q10/047;G06Q10/0835;G06Q40/02;G06F16/29;G06F18/2135;G06F18/23213;G06N3/006;G06N3/126;G06N5/01
• 代理公司: 北京三友知識(shí)產(chǎn)權(quán)代理有限公司 11127
• 代理人: 單曉雙;王濤

本發(fā)明提供一種銀行運(yùn)輸配送線路規(guī)劃方法和裝置、設(shè)備以及介質(zhì)，該方法包括：獲取待配送服務(wù)網(wǎng)點(diǎn)的基礎(chǔ)數(shù)據(jù)；根據(jù)該基礎(chǔ)數(shù)據(jù)對(duì)待配送服務(wù)網(wǎng)點(diǎn)進(jìn)行分類；利用啟發(fā)式搜索算法對(duì)各類待配送服務(wù)網(wǎng)點(diǎn)進(jìn)行配送線路規(guī)劃。其中，通過對(duì)待配送的服務(wù)網(wǎng)點(diǎn)進(jìn)行分類，再利用啟發(fā)式搜索算法對(duì)各類待配送服務(wù)網(wǎng)點(diǎn)進(jìn)行配送線路規(guī)劃，能夠依據(jù)服務(wù)網(wǎng)點(diǎn)的分類，綜合考慮營(yíng)業(yè)時(shí)間要求、押運(yùn)路線擁堵情況、服務(wù)網(wǎng)點(diǎn)地理位置分布等因素，合理規(guī)劃出成本最優(yōu)化且滿足業(yè)務(wù)管理要求的線路。

技術(shù)領(lǐng)域

本發(fā)明涉及人工智能技術(shù)領(lǐng)域，尤其涉及一種銀行運(yùn)輸配送線路規(guī)劃方法和裝置、設(shè)備以及介質(zhì)。

背景技術(shù)

銀行日常業(yè)務(wù)中有很多實(shí)物物流配送業(yè)務(wù)，包括營(yíng)業(yè)網(wǎng)點(diǎn)開門款箱配送及尾箱回收、客戶上門收款押運(yùn)、同業(yè)調(diào)撥配送、ATM裝卸鈔款箱押運(yùn)等，涉及對(duì)運(yùn)輸配送車輛的路線優(yōu)化調(diào)度工作，目前，運(yùn)輸配送的車輛線路規(guī)劃是基于人工經(jīng)驗(yàn)進(jìn)行的，由于需要運(yùn)輸配送服務(wù)的網(wǎng)點(diǎn)、ATM端機(jī)、客戶上門點(diǎn)數(shù)量大，同時(shí)要考慮營(yíng)業(yè)時(shí)間要求、押運(yùn)路線擁堵情況、服務(wù)網(wǎng)點(diǎn)地理位置分布等因素，依靠人工往往難以合理規(guī)劃出成本最優(yōu)化且滿足業(yè)務(wù)管理要求的線路規(guī)劃。

發(fā)明內(nèi)容

針對(duì)現(xiàn)有技術(shù)中的問題，本發(fā)明提供一種銀行運(yùn)輸配送線路規(guī)劃方法和裝置、設(shè)備以及介質(zhì)，能夠至少部分地解決現(xiàn)有技術(shù)中存在的問題。

為了實(shí)現(xiàn)上述目的，本發(fā)明采用如下技術(shù)方案：

第一方面，提供一種銀行運(yùn)輸配送線路規(guī)劃方法，包括：

獲取待配送服務(wù)網(wǎng)點(diǎn)的基礎(chǔ)數(shù)據(jù)；

根據(jù)該基礎(chǔ)數(shù)據(jù)對(duì)待配送服務(wù)網(wǎng)點(diǎn)進(jìn)行分類；

對(duì)各類待配送服務(wù)網(wǎng)點(diǎn)進(jìn)行配送線路規(guī)劃。

進(jìn)一步地，該基礎(chǔ)數(shù)據(jù)包括：地理位置、服務(wù)時(shí)間窗口、業(yè)務(wù)類型、所屬業(yè)務(wù)區(qū)域、與其他服務(wù)網(wǎng)點(diǎn)之間的平均行駛時(shí)間長(zhǎng)度、與其他服務(wù)網(wǎng)點(diǎn)之間的關(guān)聯(lián)度。

進(jìn)一步地，該獲取待配送服務(wù)網(wǎng)點(diǎn)的基礎(chǔ)數(shù)據(jù)，包括：

獲取待配送服務(wù)網(wǎng)點(diǎn)信息；

根據(jù)待配送服務(wù)網(wǎng)點(diǎn)信息從數(shù)據(jù)庫中獲取對(duì)應(yīng)網(wǎng)點(diǎn)的基礎(chǔ)數(shù)據(jù)。

進(jìn)一步地，銀行運(yùn)輸配送線路規(guī)劃方法還包括：

獲取所有服務(wù)網(wǎng)點(diǎn)的數(shù)據(jù)；

對(duì)服務(wù)網(wǎng)點(diǎn)的數(shù)據(jù)進(jìn)行處理后存入數(shù)據(jù)庫。

進(jìn)一步地，服務(wù)網(wǎng)點(diǎn)的數(shù)據(jù)包括：地理位置、歷史周邊交通管制信息、歷史行車線路、歷史地圖服務(wù)信息；

該對(duì)服務(wù)網(wǎng)點(diǎn)的數(shù)據(jù)進(jìn)行處理，包括：

根據(jù)歷史地圖服務(wù)信息以及地理位置計(jì)算兩兩服務(wù)網(wǎng)點(diǎn)之間的平均行駛時(shí)間長(zhǎng)度；

根據(jù)歷史周邊交通管制信息優(yōu)化該平均行駛時(shí)間長(zhǎng)度；

根據(jù)歷史行車線路計(jì)算兩兩服務(wù)網(wǎng)點(diǎn)之間的關(guān)聯(lián)度。

進(jìn)一步地，該根據(jù)該基礎(chǔ)數(shù)據(jù)對(duì)待配送服務(wù)網(wǎng)點(diǎn)進(jìn)行分類，包括：

采用主成分分析方法對(duì)該基礎(chǔ)數(shù)據(jù)進(jìn)行特征提取；

利用K-means算法處理提取的特征實(shí)現(xiàn)待配送服務(wù)網(wǎng)點(diǎn)分類。

進(jìn)一步地，該對(duì)各類待配送服務(wù)網(wǎng)點(diǎn)進(jìn)行配送線路規(guī)劃，包括：

分別利用遺傳算法、蟻群算法、模擬退火算法對(duì)各類待配送服務(wù)網(wǎng)點(diǎn)進(jìn)行配送線路規(guī)劃得到對(duì)應(yīng)的線路規(guī)劃結(jié)果；

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

第二方面，提供一種銀行運(yùn)輸配送線路規(guī)劃裝置，包括：