一种路径规划方法和装置制造方法及图纸

本发明专利技术公开了一种路径规划方法和装置，涉及智能化管理技术领域。该方法实施方式可包括：获取预设的多种业务目标以及参与路径规划的多个业务实体，根据预设的多种业务目标，为多个所述业务实体构建走访路径的初始解；利用预设的多种邻域搜索策略对初始解中的多个初始路线进行迭代更新，生成多条新增路线；分别计算初始路线和新增路线的目标值；基于初始路线和新增路线的多种业务目标的目标值，从初始路线和所述新增路线中筛选出对应于多个单位时间的目标路线，输出对应于多个单位时间的目标路线给终端设备。该实施方式能够智能化并合理的安排走访路线，以有效的提高业务实体的业务指标增长。

【技术实现步骤摘要】

本专利技术涉及智能化管理，尤其涉及一种路径规划方法和装置。

技术介绍

1、在线下业务管理场景比如团购站点管理、连锁门店管理、加盟店铺管理等，企业通常会定期安排管理人员比如经理人定期对加盟店铺等业务实体进行走访，对线下业务场景精细化运营，以帮助加盟店铺等完成业务目标比如订单量增长、交易总额、用户数增长等。目前主要通过人工编排方式安排各种业务实体的走访路线，路径规划的效率较低。

技术实现思路

1、有鉴于此，本专利技术实施例提供一种路径规划方法和装置，能够智能化并合理的安排走访路线，以有效的提高业务实体的业务指标增长，从而有效地提高路径规划的效率。

2、为实现上述目的，根据本专利技术实施例的一个方面，提供了一种路径规划方法，包括：

3、获取预设的多种业务目标以及参与路径规划的多个业务实体，根据预设的多种业务目标，为多个所述业务实体构建走访路径的初始解，其中，所述初始解包括的时间周期内多个单位时间对应的多条初始路线；

4、利用预设的多种邻域搜索策略对多个单位时间对应的初始路线进行迭本文档来自技高网...

【技术保护点】

1.一种路径规划方法，其特征在于，包括：

2.根据权利要求1所述的路径规划方法，其特征在于，所述为多个所述业务实体构建走访路径的初始解，包括：

3.根据权利要求1所述的路径规划方法，其特征在于，所述利用预设的多种邻域搜索策略对多个单位时间对应的初始路线进行迭代更新，生成对应于多个所述单位时间的多条新增路线，包括：

4.根据权利要求1所述的路径规划方法，其特征在于，从所述初始路线和所述新增路线中筛选出对应于多个单位时间的目标路线，包括：

5.根据权利要求4所述的路径规划方法，其特征在于，所述对所述前沿解池包括的初始路线和新增路线中的至少一项的...

【技术特征摘要】

1.一种路径规划方法，其特征在于，包括：

2.根据权利要求1所述的路径规划方法，其特征在于，所述为多个所述业务实体构建走访路径的初始解，包括：

3.根据权利要求1所述的路径规划方法，其特征在于，所述利用预设的多种邻域搜索策略对多个单位时间对应的初始路线进行迭代更新，生成对应于多个所述单位时间的多条新增路线，包括：

4.根据权利要求1所述的路径规划方法，其特征在于，从所述初始路线和所述新增路线中筛选出对应于多个单位时间的目标路线，包括：

5.根据权利要求4所述的路径规划方法，其特征在于，所述对所述前沿解池包括的初始路线和新增路线中的至少一项的多种业务目标的目标值进行归一化处理，包括：

6.根据权利要求4或5所述的路径规划方法，其特征在于，所述从所述前沿解池包括的初始路线和新增路线中的至少一项中获取对应于多个单位时间的目标路线，包括：

7.根据权利要求3所述的路径规划方法，其特征在于，所述选择目标邻域搜索策略，包括：

8.根据权利要求3所述的路径规划方法，其特征在于，所述利用所述目标邻域搜索策略计算所述当前周期解中多条路线的业务数值，包括：

9.根据权利要求3或8所述的路径规划方法...

【专利技术属性】
技术研发人员：张哲铭，解腾飞，路德棋，
申请(专利权)人：北京沃东天骏信息技术有限公司，
类型：发明
国别省市：