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

龙图腾网获悉北京航空航天大学申请的专利考虑异质客户需求的多种类生鲜品社区团购路径规划方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119417347B 。

龙图腾网通过国家知识产权局官网在2025-10-31发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411461066.0，技术领域涉及：G06Q10/0835；该发明授权考虑异质客户需求的多种类生鲜品社区团购路径规划方法是由赵恺琦;张延凯;徐诗怡;梁仕炜;刘娜;单文轩设计研发完成，并于2024-10-18向国家知识产权局提交的专利申请。

本考虑异质客户需求的多种类生鲜品社区团购路径规划方法在说明书摘要公布了：本发明公开了考虑异质客户需求的多种类生鲜品社区团购路径规划方法，包括以下步骤：S1、根据生鲜品新鲜度下降曲线和客户满意度建模三种惩罚成本；S2、构建考虑异质客户需求的多种类生鲜品社区团购配送路径优化模型；S3、利用大规模近邻搜索算法求解考虑异质客户需求的多种类生鲜品社区团购路径规划方案。本发明方法能够实现针对不同种类客户的取货时间窗需求系统设计多种类生鲜品配送高效优化方案，保证了配送生鲜品的新鲜度要求，提高了客户对配送生鲜品新鲜度的满意程度，降低退货概率。同时，使用大规模近邻搜索算法作为配送路径优化算法，算法的适用性强，可拓展性高，对实时的参数不敏感，并且可以取得较好的求解质量。

本发明授权考虑异质客户需求的多种类生鲜品社区团购路径规划方法在权利要求书中公布了：1.一种考虑异质客户需求的多种类生鲜品社区团购路径规划方法，其特征在于，包括以下步骤： S1、根据生鲜品新鲜度下降曲线和客户满意度建模三种惩罚成本； S2、构建考虑异质客户需求的多种类生鲜品社区团购配送路径优化模型； S3、利用大规模近邻搜索算法求解考虑异质客户需求的多种类生鲜品社区团购路径规划方案； 在步骤S1中，根据生鲜品新鲜度下降曲线和客户满意度建模三种惩罚成本，具体步骤如下： S101、构建生鲜品在冷藏车内和在团长处分别存储的新鲜度下降函数为： ， ， 式中，和分别表示运输过程和在商铺储存过程相关的腐败系数，表示时间，表示在运输过程中生鲜品新鲜度下降函数，表示在商铺储存时生鲜品新鲜度下降函数； S102、依据新鲜度下降函数与时间的关系，建模在冷藏车内新鲜度下降产生的成本，在团长处新鲜度下降产生的成本和晚于客户时间窗送货产生的惩罚成本分别为： ， ， ， 式中，表示新鲜度下降与由其引起的损失之间的系数，表示货物送达时间，即冷藏车卸货时间，表示客户最早取货时间，表示客户最晚取货时间； S103、依据配送时间与不同客户的取货时间窗之间的关系，计算总惩罚成本函数为： ； 在步骤S2中，构建考虑异质客户需求的多种类生鲜品社区团购配送路径优化模型，具体步骤如下： S201、综合运用每一个社区节点不同客户的取货时间窗需求以及商品需求，建立多种类生鲜品社区团购配送路径优化模型； S202、设置目标函数为： ； 式中，表示基础运输成本，其中表示从第到个社区的成本，表示车是否从地出发到达地，表示惩罚成本，表示总惩罚，表示在第个社区中第种客户对第种商品的需求总量； 第一项目标函数表示最小化配送方案中所有基础成本，第二项表示最小化商品新鲜度下降和过晚送达引起的惩罚成本； S203、构建包含流平衡约束、载重量约束和时间窗约束的配送模型； 首先给出模型变量说明： 设置流平衡约束，具体如下： ； 式中，表示车是否从仓库出发到达第个社区，则约束1表示第辆车从仓库出发；表示车是否从地返回仓库，则约束2表示第辆车最终返回仓库；约束3表示每辆车到达某个社区服务结束后会离开，即流平衡约束；约束4表示每个社区节点至少一辆车辆来进行配送；表示车是否给第个社区提供第类货物，约束5表示车辆只有在通过社区时才为社区服务；其中每个车辆的初始位置和最终位置为同一个场站； 设置载重量约束，具体如下： ； 式中，表示第辆车最大载货种类数，则约束6表示车辆实际载货种类不能超过上限；约束7表示第个社区的第种商品至少由一辆车进行配送；约束8表示第辆车只有在经过第个社区时才能为社区配送；约束9表示载重量总和不变；约束10表示按时间顺序访问每个社区；约束11表示从仓库出发时时间为0； 设置如下的时间窗约束，使每个车辆配送时间满足社区团长处的时间窗要求： ； 式中，表示第个社区的服务时间，和表示社区接收货物的最早时间和最晚时间； 在步骤S3中，利用大规模近邻搜索算法求解考虑异质客户需求的多种类生鲜品社区团购路径规划方案，具体步骤如下： S301、利用启发式贪心算法和随机生成进行种群初始化； S302、采用Split算法为每个固定顺序的节点序列分配带有分隔符的配送方案； S303、采用精英选择策略选出种群中的优秀个体，并进行交叉获得新的序列； S304、再次采用Split算法为每个固定顺序的节点序列分配带有分隔符的配送方案； S305、使用包含删除、插入、局部邻域搜索的大邻域搜索算法优化配送路径方案。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京航空航天大学，其通讯地址为：100000 北京市海淀区学院路37号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。