买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜北京嘀嘀无限科技发展有限公司申请的专利生成配送方案的方法和装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN112801593B 。

龙图腾网通过国家知识产权局官网在2025-03-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202110182207.5，技术领域涉及：G06Q10/083；该发明授权生成配送方案的方法和装置是由王中伟;张兴斌;杨俊;张鹏飞设计研发完成，并于2021-02-09向国家知识产权局提交的专利申请。

本生成配送方案的方法和装置在说明书摘要公布了：根据本公开的实施例，提供了一种生成配送方案的方法、装置、设备、存储介质和程序产品。在此提出的方法包括：在目标时间阶段，至少基于多个配送位置的地理信息，将多个配送位置划分为多个位置集合，多个配送位置待配送的货物信息在目标时间阶段内是可变的；响应于目标时间阶段到期，至少基于多个配送位置的经确认货物信息来调整多个位置集合；以及基于经调整的多个位置集合，生成与多个配送位置相关联的配送方案。基于这样的方式，可以分阶段地执行配送方案的生成过程，从而提高生成配送方案的效率。

本发明授权生成配送方案的方法和装置在权利要求书中公布了：1.一种生成配送方案的方法，包括：在目标时间阶段，至少基于多个配送位置的地理信息，将所述多个配送位置划分为多个位置集合，其中包括：至少基于所述地理信息，确定不同配送位置之间的行驶成本；基于所述行驶成本，对所述多个配送位置进行聚类，以确定所述多个位置集合；若目标时间阶段未到期，基于邻域搜索方法多次调整经聚类的所述多个位置集合，所述调整至少包括对所述多个位置集合的破坏阶段、修复阶段；所述多次调整的破坏阶段基于簇破坏算子、凸包算子以及邻居路径破坏算子中的任一种执行；所述多次调整的修复阶段基于最小生成树修复算子、历史共线数修复算子以及最小割修复算子中的任一种执行；所述多个配送位置待配送的货物信息在所述目标时间阶段内是可变的；响应于所述目标时间阶段到期，至少基于所述多个配送位置的经确认货物信息来调整所述多个位置集合；以及基于经调整的所述多个位置集合，生成与所述多个配送位置相关联的配送方案。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京嘀嘀无限科技发展有限公司，其通讯地址为：100094 北京市海淀区唐家岭北环路6号院1号楼A座三层303；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。