人员调度规划的方法、装置和计算机存储介质

基本信息

申请号 CN202011001867.0 申请日 -
公开(公告)号 CN112163754A 公开(公告)日 2021-01-01
申请公布号 CN112163754A 申请公布日 2021-01-01
分类号 G06Q10/06(2012.01)I 分类 计算;推算;计数;
发明人 张帆;张瑞;白雪;张鋆;程博 申请(专利权)人 深圳市北斗智能科技有限公司
代理机构 广州嘉权专利商标事务所有限公司 代理人 熊思远
地址 518000广东省深圳市南山区西丽街道西丽社区兴科一街万科云城一期七栋C座2201研发用房
法律状态 -

摘要

摘要 本发明公开了一种人员调度规划的方法、装置和计算机存储介质。所述人员调度规划的方法包括如下步骤:获取目的地集合中任意两个目的地之间的最短路径集合;通过节约算法对所述最短路径集合中的各路线进行处理,以得到初始线路;通过遗传算法对初始线路进行处理,以得到第二线路;通过粒子群算法对所述第二线路进行处理,以得到分配线路。因此,通过节约算法、遗传算法和粒子群算法多种算法结合获得人员的分配线路,可以减少遗传算法和粒子群算法通过概率进行路线规划导致的误差,从而得到总服务成本相对最低的分配路线方案,从而提升了人员调度的效率。