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

申请/专利权人：福建工程学院

摘要：本发明提出一种生鲜电商前置仓选址‑路径规划方法，包括以下步骤；步骤S1、向数据准备模块录入研究区域内备选前置仓的选址集合数据和客户需求点集合数据；步骤S2、模型构建模块根据前置仓选址集合数据和客户需求点数据，以企业运营成本、客户时间窗、生鲜新鲜度要求指标为前提数据，构建使企业成本最小化和客户满意度最大化的多目标选址路径规划模型；步骤S3、算法求解模块采用带精英策略的快速非支配排序遗传算法求解所述多目标规划模型，获取前置仓选址路径方案；本发明解决了生鲜产品运输物流成本高、配送时间长和商品损失大的问题，可为生鲜电商前置仓选址和配送路径决策提供指导。

主权项：1.一种生鲜电商前置仓选址-路径规划方法，其特征在于：该方法包括数据准备模块、模型构建模块、算法求解模块和数据库的生鲜电商前置仓选址-路径规划系统；所述前置仓根据社区选点来建立仓库，并以周边小于五公里的范围为规划的研究区域，方法包括以下步骤；步骤S1、向数据准备模块录入研究区域内备选前置仓的选址集合数据和客户需求点集合数据；步骤S2、模型构建模块根据前置仓选址集合数据和客户需求点数据，以企业运营成本、客户时间窗、生鲜新鲜度要求指标为前提数据，构建使企业成本最小化和客户满意度最大化的多目标选址路径规划模型；步骤S3、算法求解模块采用带精英策略的快速非支配排序遗传算法求解所述多目标规划模型，获取前置仓选址路径方案；所述步骤S2中的多目标选址路径规划模型基于多目标选址路径规划模型目标函数，前置仓以配送车辆对客户进行配送，以公式表述为： 其中，公式一为目标函数1，表示成本函数最小化；成本函数包括以下部分：前置仓的建设成本、运营成本、运输成本以及车辆使用成本；O表示备选前置仓集合；D表示客户需求点集合；K表示所有配送车辆集合；Ci1表示前置仓i的建设成本；Ci2表示前置仓i的运用成本；CT表示配送车辆的单位运输成本；Cv表示车辆的固定成本；yi＝1表示备选前置仓i被选中，否则yi＝0；xijk＝1表示车辆k从节点i到达节点j,否则xijk＝0；dij表示节点i和节点j之间的距离；公式2为目标2，表示平均客户满意度最大化；n表示客户数量；λ表示时间满意度权重；ti表示车辆到达节点i所需的时间；满意度函数由两部分组成，分别是客户时间满意度f1和产品新鲜度满意度f2，且符合以下公式 公式三表示客户时间满意度函数，其中Ej表示客户要求时间窗的最早时间；Lj客户时间窗的最晚时间；Rj表示客户拒绝接受服务的时间；公式四表示产品的新鲜度函数，μ表示产品变质率；公式五表示客户对产品的新鲜度满意度函数，其中Gj表示最高满意水平的新鲜度上限；Wj表示最低满意水平的新鲜度下限；l表示最低新鲜度满意度；在生鲜产品配送过程中，配送车辆需满足以下约束公式： 其中约束公式六表示车辆载重约束，每辆车配送时的载重不超过其最大容量限制；qj表示客户j的需求量；Qk表示配送车辆k的最大容量限制；约束公式七表示客户仅被一辆车服务一次，且其为进出平衡约束；约束公式八表示表示每辆车仅有一条服务路径，且从前置仓出发，配送完后要返回原前置仓；每个前置仓服务的客户不能超过其容量约束，以公式表述为：

全文数据：

权利要求：

百度查询： 福建工程学院 一种生鲜电商前置仓选址-路径规划方法