买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:北京纷扬科技有限责任公司
摘要:本发明提出一种门店路线聚类规划方法、系统、电子设备及存储介质,属于路线规划领域。其中,方法包括:根据门店的拜访频率、预定义等级和销售能力值,计算门店的综合权重;根据待聚类门店与聚类中心门店的距离和门店的综合权重,对待聚类门店进行聚类,得到多个聚类群组;根据聚类群组内的相邻门店之间的道路距离,进行路线规划,得到最优访问路径。本发明提出的方案能够充分利用了业务与地理信息的结合,更有效地协调门店间的服务路线,并采用了先进的数学模型与算法,从而保障了路线优化结果的精度和效率,对行业实际操作有着明显的改进作用。
主权项:1.一种门店路线聚类规划方法,其特征在于,所述方法包括:步骤S1、根据门店的拜访频率、预定义等级和销售能力值,计算门店的综合权重;步骤S2、根据待聚类门店与聚类中心门店的距离和门店的综合权重,对待聚类门店进行聚类,得到多个聚类群组;步骤S3、根据聚类群组内的相邻门店之间的道路距离,进行路线规划,得到最优访问路径;在所述步骤S1中,所述根据门店的拜访频率、预定义等级和销售能力值,计算门店的综合权重包括: ; ; ; ;其中,表示第家门店的综合权重;表示第家门店的拜访频率;表示第家门店的预定义等级;表示第家门店的销售能力值;表示第家门店的拜访频率的权重系数;表示第家门店的预定义等级的权重系数;表示第家门店的销售能力值的权重系数;在所述步骤S2中,所述根据待聚类门店与聚类中心门店的距离和门店的综合权重,对待聚类门店进行聚类,得到多个聚类群组包括: ;其中,表示聚类的目标;表示第个聚类群组;表示聚类群组的数量;是遍历的第家门店,是第家门店与聚类中心门店之间的道路距离;表示第家门店的综合权重;表示聚类中心门店的综合权重;表示综合评估函数;在所述步骤S3中,所述根据聚类群组内的相邻门店之间的道路距离,进行路线规划包括: ;其中,表示聚类群组内一条具体的访问路径,包含了从一个门店到另一个门店的顺序排列;和分别是第个和第个聚类群组遍历的门店,表示访问路径上相邻门店和之间的道路距离;表示目标函数,即是访问路径上聚类群组内所有相邻门店间道路距离的总和。
全文数据:
权利要求:
百度查询: 北京纷扬科技有限责任公司 一种门店路线聚类规划方法、系统、电子设备及存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。