申请/专利权人：宁波财经学院

申请日：2024-01-12

公开（公告）日：2024-03-15

公开（公告）号：CN117709838A

主分类号：G06Q10/0835

分类号：G06Q10/0835;G06N3/006;G06N20/00

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.02#实质审查的生效;2024.03.15#公开

摘要：本发明公开了一种基于改进水波优化算法的即时配送路径优化方法，属于快递服务领域，了一种基于改进水波优化算法的即时配送路径的优化方法,针对目前即时配送算法时间约束严格的问题,在对订单进行聚类整合的基础上，引入客户满意度与骑手收益的要求,考虑配送弹性时间，建立数学模型,使用改进的水波优化算法进行求解,最后得到最优的即时配送路径。该改进算法是将水波优化算法和强化学习相结合,一定程度上加强了水波优化算法的局部搜索能力，以及问题的求解效率，从而能够较快地得到质量较高的解。

主权项：1.一种基于改进水波优化算法的即时配送路径优化方法，其特征在于：包括以下步骤：步骤1：采用FCM模糊聚类法，以距离和服务时间等订单属性将订单进行整合“打包”，生成J个订单集；步骤2：以骑手单位时间收益最大化为目标，建立即时配送路径优化模型和约束条件；考虑到了骑手实际配送环节中存在较多不确定性因素，在时间约束中，引入了一个动态变化时间，即考虑城市通行状态特性下估算时间、出餐到店取餐等配送各场景累加估算时间等。步骤3：获取即时配送过程中所涉及到的所有商家和客户的信息，包括位置信息、服务时间、时间窗、数量等；步骤4：采用改进的水波优化算法求解上述即时配送路径优化模型；步骤5：输出步骤4得到的最优的即时配送路径和最优的目标解。

全文数据：

权利要求：

百度查询： 宁波财经学院 一种基于改进水波优化算法的即时配送路径优化方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD