買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉中國科學技術大學申請的專利帶時間窗的配裝一體家居物流排單和路徑優化方法及系統獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115130967B 。

龍圖騰網通過國家知識產權局官網在2025-08-22發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202210822072.9，技術領域涉及：G06Q10/0835；該發明授權帶時間窗的配裝一體家居物流排單和路徑優化方法及系統是由余玉剛;賈楨;張娜;劉兵兵設計研發完成，并于2022-07-13向國家知識產權局提交的專利申請。

本帶時間窗的配裝一體家居物流排單和路徑優化方法及系統在說明書摘要公布了：本發明涉及一種帶時間窗的配裝一體家居物流排單和路徑優化方法及系統，其方法包括：S1：建立基于配裝一體的家居物流配送模型的目標函數以及約束條件：客戶約束、工人約束、車輛約束和技能與時間窗約束；S2：采用改進的蟻群算法對模型進行求解，將M條最優路徑規劃作為備選路徑規劃；將客戶約束、工人約束、車輛約束和技能與時間窗約束代入備選路徑規劃，進行物流排單，將滿足所有約束條件路徑規劃作為路徑規劃，并得到對應的物流排單；若M條備選路徑規劃均無法滿足約束條件，則增加工人或增加工作時間，直到得到可行的路徑規劃和物流排單。本發明提供的方法采用蟻群算法進行最低成本路徑規劃，并通過建立約束條件，實現最優智能排單。

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

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人中國科學技術大學，其通訊地址為：230026 安徽省合肥市包河區金寨路96號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。