一种智能路线排划方法、系统、终端及存储介质技术方案

本申请提供一种智能路线排划方法、系统、终端及存储介质，包括：加载任务信息、规则信息及任务涉及城市间交通可达信息；在满足任务规则前提下，根据任务信息确定审核资源的出发城市；将可用审核资源的出发日期进行排序，根据任务涉及城市间交通可达信息确定最早出发的审核资源的目的城市；根据目的城市任务信息确定审核资源的目的城市内分配的经销店；本申请通过启发式算法、神经网络算法解决在多种约束条件下多路径多人员的最优路线排划问题，可实现调配人员任务执行时间和交通成本最小化。

【技术实现步骤摘要】
一种智能路线排划方法、系统、终端及存储介质
本申请涉及环境定位测量
，尤其是涉及一种智能路线排划方法、系统、终端及存储介质。
技术介绍
汽车厂商对品牌下的4S店进行考核时，通常采用人工排划的方式，调配审核资源直接进店考察4S店的服务和流程。考核时需要考虑审核资源数量的调配，以实现在规定时间内对分布在全国的几百家店全部走访完，并且尽可能降低时间和交通成本。此种人工排划的方式过度依赖专家经验，耗时耗力也很难排出一套相对最优的路线。现有的路线规划问题如旅行者问题(TSP)，外卖员送餐路线问题等，可采用蚁群算法、Dijkstra算法以及Floyd算法等解决，但只适用于起点和途径点固定的前提下的单一人员路径规划，并不能直接适用于多路径多人员的路线排划任务，目前也没有解决此类任务的系统性算法。因此，亟需一种智能路线排划方法、系统、终端及存储介质，以解决在多种约束条件下多路径多人员的最优路线排划问题。
技术实现思路
针对现有技术的上述不足，本申请提供一种智能路线排划方法、系统、终端及存储介质，解决了在多种约束条件下多本文档来自技高网...

【技术保护点】
1.一种智能路线排划方法，其特征在于，包括：/n加载任务信息、规则信息及任务涉及城市间交通可达信息；/n在满足任务规则前提下，根据任务信息确定审核资源的出发城市；/n将可用审核资源的出发日期进行排序，根据任务涉及城市间交通可达信息确定最早出发的审核资源的目的城市；/n根据目的城市任务信息确定审核资源的目的城市内分配的经销店。/n

【技术特征摘要】
1.一种智能路线排划方法，其特征在于，包括：
加载任务信息、规则信息及任务涉及城市间交通可达信息；
在满足任务规则前提下，根据任务信息确定审核资源的出发城市；
将可用审核资源的出发日期进行排序，根据任务涉及城市间交通可达信息确定最早出发的审核资源的目的城市；
根据目的城市任务信息确定审核资源的目的城市内分配的经销店。


2.根据权利要求1所述的智能路线排划方法，其特征在于，所述加载任务信息、规则信息及任务涉及城市间交通可达信息，包括：
加载规则信息及任务涉及城市间交通可达信息；
判断任务是否存在断点；
若是，则加载初始任务信息；若否，则加载断点任务信息。


3.根据权利要求1所述的智能路线排划方法，其特征在于，所述在满足任务规则前提下，根据任务信息确定审核资源的出发城市，包括：
将任务涉及城市按照区域进行划分；
根据每个区域内经销店数占总经销店数的比例将审核资源按同比例进行划分，确定每个区域内审核资源的数量；
将每个区域内任务执行城市按照包含的经销店数进行降序排序；
若区域内任务执行城市的数目小于区域内审核资源的数量，则根据审核资源出发中心找到离这个城市最近同时在这个区域规避经销店数最少的审核资源，将其所在城市设置为出发城市。


4.根据权利要求1所述的智能路线排划方法，其特征在于，所述将可用审核资源的出发日期进行排序，根据任务涉及城市间交通可达信息确定最早出发的审核资源的目的城市，包括：
获取审核资源当前所在城市的可达城市列表；
判断可达城市列表是否为空；
若是，则将审核资源出发日期增加一天；若否，则按照预设分配策略将可达城市列表的城市进行排序；
按照可达城市列表的顺序依次分配经销店；
判断可达城市内经销店是否分配成功；
若是，则确定此城市为目的城市，并更新审核资源的当前所在城市并将审核资源出发日期增加一天；若否，则将审核资源出发日期增加一天，并将审核资源的出发城市设为离当前所在城市经纬度最近的未执行完任务的...

【专利技术属性】
技术研发人员：常乐贵，王腾飞，陈文斌，
申请(专利权)人：北京光速斑马数据科技有限公司，
类型：发明
国别省市：北京;11