人員調(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)度的效率。??