技术摘要：
本发明公开了一种驿站选址方法和系统，可减轻派件员的“最后一公里”配送，提高其服务质量。其技术方案为：对客户地址进行匹配，分类筛选出集中地址位置，确定客户与驿站的分配关系，基于客户与驿站之间的步行距离生成所有的现有驿站数量和新驿站数量，计算单个驿站的  全部
背景技术：
随着电子商务的快速发展，物流需求迅速增加，有效整合物流资源、节约物流运营 成本是我国供给侧改革背景下的必然需求。末端物流配送作为物流运营中出现问题较多、 消耗成本较高的“最后一公里”配送，是实现资源整合的重点。基于此，驿站网点成为当下整 合物流资源、优化末端配送的主要表现形式。因此，如何对驿站选址布局进行优化，是目前 业界亟待解决的问题。
技术实现要素：
以下给出一个或多个方面的简要概述以提供对这些方面的基本理解。此概述不是 所有构想到的方面的详尽综览，并且既非旨在指认出所有方面的关键性或决定性要素亦非 试图界定任何或所有方面的范围。其唯一的目的是要以简化形式给出一个或多个方面的一 些概念以为稍后给出的更加详细的描述之序。 本发明的目的在于解决上述问题，提供了一种驿站选址方法和系统，可减轻派件 员的“最后一公里”配送，提高其服务质量。 本发明的技术方案为：本发明揭示了一种驿站选址方法，其特征在于，包括针对现 有驿站的客户指派处理的流程： 步骤1：从所有的客户地址中分类筛选并记录集中地址位置； 步骤2：根据集中地址位置的客户与驿站之间的步行距离生成客户与驿站的分配 关系，其中1个集中地址位置的客户只能分派给1个驿站，并记录生成的客户与驿站的分配 关系； 步骤3：基于步骤2的客户与驿站的分配关系，生成所有的驿站； 步骤4：计算单个驿站的收益以及所有驿站的总收益； 步骤5：生成客户到驿站在设定的步行距离范围内，且未被重复分配的客户和驿站 的分配关系，当单个驿站的收益大于或等于0时保留该驿站，否则取消该驿站。 根据本发明的驿站选址方法的一实施例，步骤4中的计算收益是依据客户派件量、 客户数量、驿站数量、驿站建设成本来计算的。 根据本发明的驿站选址方法的一实施例，方法还包括新驿站的选址流程： 步骤11：从所有的客户地址中分类筛选并记录集中地址位置； 步骤12：从所有的客户地址中筛选出并记录未被现有驿站覆盖的客户、未被分配 的客户的位置和数量； 步骤13：根据客户地址与驿站之间的步行距离生成客户与驿站的分配关系，其中1 个客户只能分派给1个驿站，找出被重复分配的客户并将该重复分配的客户只分配给与客 4 CN 111598516 A 说　明　书 2/6 页 户距离最近的驿站，记录最终的客户与驿站的分配关系； 步骤14：根据客户与驿站之间的步行距离，生成所有新驿站数量； 步骤15：计算单个驿站的收益以及所有驿站的总收益； 步骤16：生成满足约束条件的分配变量和选址变量，找出所有到驿站距离都小于 设定值的客户，如果客户数量大于1则选择为驿站，形成初始分配方案； 步骤17：利用模拟退火算法进行初始分配方案的优化，搜索到某一个方案满足了 所有约束条件，记录搜索到的当前分配方案，并继续搜索比当前分配方案更优的分配方案， 直到无法搜索到比当前分配方案更优的方案为止，则当前分配方案是最优方案。 根据本发明的驿站选址方法的一实施例，步骤15通过客户派件量、客户数量、驿站 数量、驿站建设成本来计算单个驿站的收益以及所有驿站的总收益。 本发明还揭示了一种驿站选址系统，包括现有驿站客户指派子系统，现有驿站客 户指派子系统包括： 分类筛选模块，从所有的客户地址中分类筛选并记录集中地址位置； 分配模块，根据集中地址位置的客户与驿站之间的步行距离生成客户与驿站的分 配关系，其中1个集中地址位置的客户只能分派给1个驿站，并记录生成的客户与驿站的分 配关系； 驿站生成模块，基于分配模块的客户与驿站的分配关系，生成所有的驿站； 收益计算模块，计算单个驿站的收益以及所有驿站的总收益； 驿站选取模块，生成客户到驿站在设定的步行距离范围内，且未被重复分配的客 户和驿站的分配关系，当单个驿站的收益大于或等于0时保留该驿站，否则取消该驿站。 根据本发明的驿站选址系统的一实施例，收益计算模块是依据客户派件量、客户 数量、驿站数量、驿站建设成本来计算收益的。 根据本发明的驿站选址系统的一实施例，系统还包括新驿站选址子系统，新驿站 选址子系统进一步包括： 分类筛选单元，从所有的客户地址中分类筛选并记录集中地址位置； 未覆盖客户筛选单元，从所有的客户地址中筛选出并记录未被现有驿站覆盖的客 户、未被分配的客户的位置和数量； 分配单元，根据客户地址与驿站之间的步行距离生成客户与驿站的分配关系，其 中1个客户只能分派给1个驿站，找出被重复分配的客户并将该重复分配的客户只分配给与 客户距离最近的驿站，记录最终的客户与驿站的分配关系； 新驿站数量生成单元，根据客户与驿站之间的步行距离，生成所有新驿站数量； 收益计算单元，计算单个驿站的收益以及所有驿站的总收益； 初始分配方案生成单元，生成满足约束条件的分配变量和选址变量，找出所有到 驿站距离都小于设定值的客户，如果客户数量大于1则选择为驿站，形成初始分配方案； 优化单元，利用模拟退火算法进行初始分配方案的优化，搜索到某一个方案满足 了所有约束条件，记录搜索到的当前分配方案，并继续搜索比当前分配方案更优的分配方 案，直到无法搜索到比当前分配方案更优的方案为止，则当前分配方案是最优方案。 根据本发明的驿站选址系统的一实施例，收益计算单元是通过客户派件量、客户 数量、驿站数量、驿站建设成本来计算单个驿站的收益以及所有驿站的总收益。 5 CN 111598516 A 说　明　书 3/6 页 本发明相比现有技术有如下的有益效果：本发明对客户地址进行匹配，分类筛选 出集中地址位置，确定客户与驿站的分配关系，基于客户与驿站之间的步行距离生成所有 的现有驿站数量和新驿站数量，计算单个驿站的盈利情况，运用模拟退火算法对现有驿站 客户指派和新驿站选址进行寻优，搜索到某一个方案满足了模型中所有的约束条件，继续 搜索比这个方案更优的方案，直到搜索到最后找不到比现有方案更优的方案为止。采用本 发明可以减少派件员的“最后一公里”配送和提升末端配送服务水平。 附图说明 在结合以下附图阅读本公开的实施例的详细描述之后，能够更好地理解本发明的 上述特征和优点。在附图中，各组件不一定是按比例绘制，并且具有类似的相关特性或特征 的组件可能具有相同或相近的附图标记。 图1示出了本发明的驿站选址方法的一实施例中的针对现有驿站的客户指派处理 的流程图。 图2示出了本发明的驿站选址方法的一实施例中的针对新驿站选址处理的流程 图。 图3示出了本发明的驿站布局优化的一个具体示例的原理示意图。 图4示出了本发明的驿站选址系统的一实施例中的现有驿站客户指派子系统的原 理图。 图5示出了本发明的驿站选址系统的一实施例中的新驿站选址子系统的原理图。