買(mǎi)專(zhuān)利賣(mài)專(zhuān)利找龍圖騰，真高效！ 查專(zhuān)利查商標(biāo)用IPTOP,全免費(fèi)！專(zhuān)利年費(fèi)監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)獲悉中國(guó)科學(xué)技術(shù)大學(xué)申請(qǐng)的專(zhuān)利帶時(shí)間窗的配裝一體家居物流排單和路徑優(yōu)化方法及系統(tǒng)獲國(guó)家發(fā)明授權(quán)專(zhuān)利權(quán)，本發(fā)明授權(quán)專(zhuān)利權(quán)由國(guó)家知識(shí)產(chǎn)權(quán)局授予，授權(quán)公告號(hào)為：CN115130967B 。

龍圖騰網(wǎng)通過(guò)國(guó)家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-08-22發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專(zhuān)利申請(qǐng)?zhí)?專(zhuān)利號(hào)為：202210822072.9，技術(shù)領(lǐng)域涉及：G06Q10/0835；該發(fā)明授權(quán)帶時(shí)間窗的配裝一體家居物流排單和路徑優(yōu)化方法及系統(tǒng)是由余玉剛;賈楨;張娜;劉兵兵設(shè)計(jì)研發(fā)完成，并于2022-07-13向國(guó)家知識(shí)產(chǎn)權(quán)局提交的專(zhuān)利申請(qǐng)。

本帶時(shí)間窗的配裝一體家居物流排單和路徑優(yōu)化方法及系統(tǒng)在說(shuō)明書(shū)摘要公布了：本發(fā)明涉及一種帶時(shí)間窗的配裝一體家居物流排單和路徑優(yōu)化方法及系統(tǒng)，其方法包括：S1：建立基于配裝一體的家居物流配送模型的目標(biāo)函數(shù)以及約束條件：客戶(hù)約束、工人約束、車(chē)輛約束和技能與時(shí)間窗約束；S2：采用改進(jìn)的蟻群算法對(duì)模型進(jìn)行求解，將M條最優(yōu)路徑規(guī)劃作為備選路徑規(guī)劃；將客戶(hù)約束、工人約束、車(chē)輛約束和技能與時(shí)間窗約束代入備選路徑規(guī)劃，進(jìn)行物流排單，將滿(mǎn)足所有約束條件路徑規(guī)劃作為路徑規(guī)劃，并得到對(duì)應(yīng)的物流排單；若M條備選路徑規(guī)劃均無(wú)法滿(mǎn)足約束條件，則增加工人或增加工作時(shí)間，直到得到可行的路徑規(guī)劃和物流排單。本發(fā)明提供的方法采用蟻群算法進(jìn)行最低成本路徑規(guī)劃，并通過(guò)建立約束條件，實(shí)現(xiàn)最優(yōu)智能排單。

本發(fā)明授權(quán)帶時(shí)間窗的配裝一體家居物流排單和路徑優(yōu)化方法及系統(tǒng)在權(quán)利要求書(shū)中公布了：1.一種帶時(shí)間窗的配裝一體家居物流排單和路徑優(yōu)化方法，其特征在于，包括： 步驟S1：建立基于配裝一體的家居物流配送模型的目標(biāo)函數(shù)以及約束條件：客戶(hù)約束、工人約束、車(chē)輛約束和技能與時(shí)間窗約束，具體包括： 步驟S11：建立所述基于配裝一體的家居物流配送模型的路徑優(yōu)化的目標(biāo)函數(shù)如公式1所示： （1） 其中，為所有客戶(hù)點(diǎn)的集合,； 為所有客戶(hù)點(diǎn)集合C、配送中心以及虛擬終點(diǎn)的集合，，0代表配送中心，代表虛擬終點(diǎn)； 為客戶(hù)點(diǎn)到客戶(hù)點(diǎn)的距離； 為車(chē)輛的集合； 表示車(chē)輛k從客戶(hù)點(diǎn)i行駛至到客戶(hù)點(diǎn)j，滿(mǎn)足 ； 為公里油耗成本；為每輛車(chē)每天的固定成本； 步驟S12：建立下述約束條件： （1）客戶(hù)約束 a對(duì)于每個(gè)客戶(hù)點(diǎn)，只能有一輛車(chē)進(jìn)入該點(diǎn)，如公式2所示： （2） b對(duì)于每個(gè)客戶(hù)點(diǎn)，只能有一輛車(chē)離開(kāi)該點(diǎn)，如公式3所示： （3） （2）工人約束 a一個(gè)工人不能重復(fù)出現(xiàn)在同一車(chē)上，如公式4所示： （4） 其中，；為工人的集合，，其中，0代表無(wú)任何技能的虛擬人；表示工人2在集合的位置編號(hào)，且位置在之后，在之前； b一個(gè)工人不能出現(xiàn)在多個(gè)車(chē)上，如公式5所示： （5） c工人有固定搭配，如公式6所示： （6） （3）車(chē)輛約束 a車(chē)輛完成最后一個(gè)客戶(hù)配裝任務(wù)后返回所述虛擬地址后不從該地出發(fā)，如公式7所示： （7） b路徑平衡約束，該約束保證了車(chē)輛進(jìn)入客戶(hù)點(diǎn)后必須從該客戶(hù)點(diǎn)離開(kāi)，如公式8所示： （8） 其中，表示車(chē)輛返回所述配送中心； 表示車(chē)輛不返回所述配送中心，返回所述虛擬地址； c每輛車(chē)的凈空限制，如公式9所示： （9） 其中，為每輛車(chē)k的凈空；為客戶(hù)的訂單體積； d一輛車(chē)上不能有多種人員組合，如公式10所示： 10 （4）技能與時(shí)間窗約束 a時(shí)間平衡約束，駕駛技能與安裝技能約束，如公式11所示： （11） 其中，為家居品類(lèi)的集合；為客戶(hù)需要的搬運(yùn)時(shí)長(zhǎng)；為對(duì)應(yīng)中每種品類(lèi)的基礎(chǔ)安裝時(shí)長(zhǎng)；為工人組合安裝第種品類(lèi)的安裝時(shí)長(zhǎng)，如果組合中沒(méi)有會(huì)安裝該品類(lèi)，設(shè)置一個(gè)大整數(shù)E；為客戶(hù)需要安裝第種品類(lèi)的數(shù)量；是車(chē)輛到達(dá)客戶(hù)點(diǎn)的時(shí)間；為每輛車(chē)的平均行駛速度； b等待時(shí)間約束，如公式12所示： （12） 其中，是車(chē)輛在客戶(hù)點(diǎn)的等待時(shí)間；是客戶(hù)預(yù)約的最早配送時(shí)間； c客戶(hù)點(diǎn)時(shí)間窗約束，如公式13所示： （13） 其中，是客戶(hù)預(yù)約的最晚配送時(shí)間；為客戶(hù)點(diǎn)的時(shí)間窗； d規(guī)定配送中心的到達(dá)時(shí)間、安裝品類(lèi)數(shù)量，如公式14所示： （14）； 步驟S2：采用改進(jìn)的蟻群算法對(duì)所述模型進(jìn)行求解，將M條最優(yōu)路徑規(guī)劃作為備選路徑規(guī)劃；將所述客戶(hù)約束、工人約束、車(chē)輛約束和技能與時(shí)間窗約束代入所述備選路徑規(guī)劃，進(jìn)行物流排單，將滿(mǎn)足所有所述約束條件路徑規(guī)劃作為路徑規(guī)劃，并得到對(duì)應(yīng)的物流排單；若M條所述備選路徑規(guī)劃均無(wú)法滿(mǎn)足所述約束條件，則增加工人或增加工作時(shí)間，直到得到可行的路徑規(guī)劃和物流排單，具體包括： 步驟S21：使用蟻群算法求解公式1，預(yù)設(shè)只螞蟻，從所述配送中心O開(kāi)始，遍歷所有的客戶(hù)點(diǎn)集合C，得到路徑規(guī)劃及其對(duì)應(yīng)信息素；得到所有螞蟻中總成本最小的為本次迭代的最優(yōu)路徑，并對(duì)所述信息素進(jìn)行迭代與增量后，進(jìn)行下一次迭代；直到達(dá)到預(yù)定的迭代次數(shù)，輸出前M條最優(yōu)路徑規(guī)劃作為備選路徑規(guī)劃； 步驟S22：對(duì)所述備選路徑規(guī)劃進(jìn)行工人填充，使其滿(mǎn)足所述客戶(hù)約束、工人約束、車(chē)輛約束和技能與時(shí)間窗約束； 步驟S23：若M條所述備選路徑規(guī)劃均無(wú)法滿(mǎn)足所述約束條件，則增加工人或增加工作時(shí)間，直到得到可行的路徑規(guī)劃和物流排單。

如需購(gòu)買(mǎi)、轉(zhuǎn)讓、實(shí)施、許可或投資類(lèi)似專(zhuān)利技術(shù)，可聯(lián)系本專(zhuān)利的申請(qǐng)人或?qū)＠麢?quán)人中國(guó)科學(xué)技術(shù)大學(xué)，其通訊地址為：230026 安徽省合肥市包河區(qū)金寨路96號(hào)；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話(huà)0551-65771310或微信搜索“龍圖騰網(wǎng)”。