基于多约束条件的烟草客户经理拜访路线动态生成方法及系统

本发明公开了基于多约束条件的烟草客户经理拜访路线动态生成方法及系统，属于路线优化技术领域，本发明要解决的技术问题为如何优化客户经理拜访路线，减少客户经理工作流程，提升客户经理经理工作效率，采用的技术方案为：通过分析客户经理的历史拜访数据，结合烟草公司的管理要求和工作日安排，采用“先整体，后分割”的策略，生成优化的拜访线路；具体如下：根据历史拜访数据visitHisList对管辖户进行聚类分组；通过客户经理历史拜访习惯及LKH算法对管辖户生成拜访全部管辖户最优拜访路径；根据管理要求获取最优拜访线路，并根据不同拜访频次要求，调整线路，获取每日最优拜访路线。