[發(fā)明專利]基于彈性集成的車輛運(yùn)單智能配送方法及其系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201810719163.3
• 申請(qǐng)日: 2018-07-03
• 公開（公告）號(hào): CN109165883B
• 公開（公告）日: 2022-09-27
• 發(fā)明（設(shè)計(jì)）人: 王文濤;王超
• 申請(qǐng)（專利權(quán)）人: 四川駒馬科技有限公司
• 主分類號(hào): G06Q10/08
• 分類號(hào): G06Q10/08;G06Q10/06;G06N3/12
• 代理公司: 成都環(huán)泰專利代理事務(wù)所(特殊普通合伙) 51242
• 代理人: 李斌;黃青

1.一種基于彈性集成的車輛運(yùn)單智能配送方法，其特征在于，包括以下步驟：

a、設(shè)置響應(yīng)時(shí)間參數(shù)，處理運(yùn)單匹配請(qǐng)求；

b、根據(jù)運(yùn)單的規(guī)模選擇匹配模式，該匹配模式包括精準(zhǔn)匹配和啟發(fā)式匹配；

c、根據(jù)匹配模式適配相應(yīng)的匹配算法，并在計(jì)算完成后返回匹配結(jié)果；

d、對(duì)接收到的匹配結(jié)果進(jìn)行約束管理，選擇相適宜的運(yùn)單匹配結(jié)果；其中，

所述步驟a包括以下步驟：

a101、接收運(yùn)單匹配請(qǐng)求，并根據(jù)設(shè)置的響應(yīng)時(shí)間參數(shù)進(jìn)行處理；

a102、判斷是否是常規(guī)需求，如果是，則計(jì)算運(yùn)單規(guī)模；如果否，則針對(duì)特定需求進(jìn)行車輛優(yōu)化調(diào)度；

所述步驟b包括以下步驟：

運(yùn)單規(guī)模計(jì)算完成后，判斷配送點(diǎn)規(guī)模是否大于預(yù)設(shè)定的運(yùn)單規(guī)模閾值，如果是，則進(jìn)行啟發(fā)式匹配；如果否，則進(jìn)行精準(zhǔn)匹配。

2.根據(jù)權(quán)利要求1所述的基于彈性集成的車輛運(yùn)單智能配送方法，其特征在于，所述步驟c包括以下步驟：

若進(jìn)行精準(zhǔn)匹配，則適配剪枝搜索算法進(jìn)行計(jì)算，并在預(yù)定時(shí)間內(nèi)返回相應(yīng)的匹配結(jié)果；

若進(jìn)行啟發(fā)式匹配，則集成多種智能算法，包括遺傳算法、蟻群算法、禁忌搜索算法、模擬退火和粒子群算法，并在預(yù)定時(shí)間內(nèi)返回相應(yīng)的匹配結(jié)果。

3.根據(jù)權(quán)利要求1所述的基于彈性集成的車輛運(yùn)單智能配送方法，其特征在于，所述步驟d包括以下步驟：

設(shè)置包括重量體積約束、時(shí)間窗約束和取貨配送點(diǎn)約束的約束條件列表，并根據(jù)約束條件列表中的相關(guān)約束選擇相應(yīng)匹配結(jié)果；

若對(duì)約束條件列表內(nèi)的相關(guān)約束進(jìn)行增加、修改和刪除，則更新約束條件列表。

4.一種基于彈性集成的車輛運(yùn)單智能配送系統(tǒng)，其特征在于，包括運(yùn)單響應(yīng)模塊、運(yùn)單匹配模塊、算法適配模塊和策略約束模塊，其中：

運(yùn)單響應(yīng)模塊，用于設(shè)置響應(yīng)時(shí)間參數(shù)，處理運(yùn)單匹配請(qǐng)求；

運(yùn)單匹配模塊，用于根據(jù)運(yùn)單的規(guī)模選擇匹配模式，該匹配模式包括精準(zhǔn)匹配和啟發(fā)式匹配；

算法適配模塊，用于根據(jù)匹配模式適配相應(yīng)的匹配算法，并在計(jì)算完成后返回匹配結(jié)果；

策略約束模塊，用于對(duì)接收到的匹配結(jié)果進(jìn)行約束管理，選擇相適宜的運(yùn)單匹配結(jié)果；

所述運(yùn)單響應(yīng)模塊包括運(yùn)單接收子模塊和需求判斷子模塊，其中：

運(yùn)單接收子模塊，用于接收運(yùn)單匹配請(qǐng)求，并根據(jù)設(shè)置的響應(yīng)時(shí)間參數(shù)進(jìn)行處理；

需求判斷子模塊，用于判斷是否是常規(guī)需求，如果是，則計(jì)算運(yùn)單規(guī)模；如果否，則針對(duì)特定需求進(jìn)行車輛優(yōu)化調(diào)度；

所述運(yùn)單匹配模塊包括規(guī)模判斷子模塊，用于計(jì)算運(yùn)單規(guī)模，判斷配送點(diǎn)規(guī)模是否大于預(yù)設(shè)定的運(yùn)單規(guī)模閾值；

所述算法適配模塊包括精準(zhǔn)匹配子模塊和啟發(fā)式匹配子模塊，其中：

精準(zhǔn)匹配子模塊，適配剪枝搜索算法進(jìn)行計(jì)算，并在預(yù)定時(shí)間內(nèi)返回相應(yīng)的匹配結(jié)果；

啟發(fā)式匹配子模塊，集成多種智能算法，包括遺傳算法、蟻群算法、禁忌搜索算法、模擬退火和粒子群算法，并在預(yù)定時(shí)間內(nèi)返回相應(yīng)的匹配結(jié)果；

所述策略約束模塊包括約束設(shè)置子模塊和約束修改子模塊，其中：

約束設(shè)置子模塊，用于設(shè)置包括重量體積約束、時(shí)間窗約束和取貨配送點(diǎn)約束的約束條件列表，并根據(jù)約束條件列表中的相關(guān)約束選擇相應(yīng)匹配結(jié)果；

約束修改子模塊，用于對(duì)約束條件列表內(nèi)的相關(guān)約束進(jìn)行增加、修改和刪除，更新約束條件列表。