人員調(diào)度規(guī)劃的方法、裝置和計算機存儲介質(zhì)
基本信息
申請?zhí)?/td> | CN202011001867.0 | 申請日 | - |
公開(公告)號 | CN112163754A | 公開(公告)日 | 2021-01-01 |
申請公布號 | CN112163754A | 申請公布日 | 2021-01-01 |
分類號 | G06Q10/06(2012.01)I | 分類 | 計算;推算;計數(shù); |
發(fā)明人 | 張帆;張瑞;白雪;張鋆;程博 | 申請(專利權(quán))人 | 深圳市北斗智能科技有限公司 |
代理機構(gòu) | 廣州嘉權(quán)專利商標(biāo)事務(wù)所有限公司 | 代理人 | 熊思遠 |
地址 | 518000廣東省深圳市南山區(qū)西麗街道西麗社區(qū)興科一街萬科云城一期七棟C座2201研發(fā)用房 | ||
法律狀態(tài) | - |
摘要
摘要 | 本發(fā)明公開了一種人員調(diào)度規(guī)劃的方法、裝置和計算機存儲介質(zhì)。所述人員調(diào)度規(guī)劃的方法包括如下步驟:獲取目的地集合中任意兩個目的地之間的最短路徑集合;通過節(jié)約算法對所述最短路徑集合中的各路線進行處理,以得到初始線路;通過遺傳算法對初始線路進行處理,以得到第二線路;通過粒子群算法對所述第二線路進行處理,以得到分配線路。因此,通過節(jié)約算法、遺傳算法和粒子群算法多種算法結(jié)合獲得人員的分配線路,可以減少遺傳算法和粒子群算法通過概率進行路線規(guī)劃導(dǎo)致的誤差,從而得到總服務(wù)成本相對最低的分配路線方案,從而提升了人員調(diào)度的效率。?? |
