一种驿站选址方法和系统技术方案

本发明专利技术公开了一种驿站选址方法和系统，可减轻派件员的“最后一公里”配送，提高其服务质量。其技术方案为：对客户地址进行匹配，分类筛选出集中地址位置，确定客户与驿站的分配关系，基于客户与驿站之间的步行距离生成所有的现有驿站数量和新驿站数量，计算单个驿站的盈利情况，运用模拟退火算法对现有驿站客户指派和新驿站选址进行寻优，搜索到某一个方案满足了模型中所有的约束条件，继续搜索比这个方案更优的方案，直到搜索到最后找不到比现有方案更优的方案为止。

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

【技术保护点】
1.一种驿站选址方法，其特征在于，包括针对现有驿站的客户指派处理的流程：/n步骤1：从所有的客户地址中分类筛选并记录集中地址位置；/n步骤2：根据集中地址位置的客户与驿站之间的步行距离生成客户与驿站的分配关系，其中1个集中地址位置的客户只能分派给1个驿站，并记录生成的客户与驿站的分配关系；/n步骤3：基于步骤2的客户与驿站的分配关系，生成所有的驿站；/n步骤4：计算单个驿站的收益以及所有驿站的总收益；/n步骤5：生成客户到驿站在设定的步行距离范围内，且未被重复分配的客户和驿站的分配关系，当单个驿站的收益大于或等于0时保留该驿站，否则取消该驿站。/n

【技术特征摘要】
1.一种驿站选址方法，其特征在于，包括针对现有驿站的客户指派处理的流程：
步骤1：从所有的客户地址中分类筛选并记录集中地址位置；
步骤2：根据集中地址位置的客户与驿站之间的步行距离生成客户与驿站的分配关系，其中1个集中地址位置的客户只能分派给1个驿站，并记录生成的客户与驿站的分配关系；
步骤3：基于步骤2的客户与驿站的分配关系，生成所有的驿站；
步骤4：计算单个驿站的收益以及所有驿站的总收益；
步骤5：生成客户到驿站在设定的步行距离范围内，且未被重复分配的客户和驿站的分配关系，当单个驿站的收益大于或等于0时保留该驿站，否则取消该驿站。


2.根据权利要求1所述的驿站选址方法，其特征在于，步骤4中的计算收益是依据客户派件量、客户数量、驿站数量、驿站建设成本来计算的。


3.根据权利要求2所述的驿站选址方法，其特征在于，方法还包括新驿站的选址流程：
步骤11：从所有的客户地址中分类筛选并记录集中地址位置；
步骤12：从所有的客户地址中筛选出并记录未被现有驿站覆盖的客户、未被分配的客户的位置和数量；
步骤13：根据客户地址与驿站之间的步行距离生成客户与驿站的分配关系，其中1个客户只能分派给1个驿站，找出被重复分配的客户并将该重复分配的客户只分配给与客户距离最近的驿站，记录最终的客户与驿站的分配关系；
步骤14：根据客户与驿站之间的步行距离，生成所有新驿站数量；
步骤15：计算单个驿站的收益以及所有驿站的总收益；
步骤16：生成满足约束条件的分配变量和选址变量，找出所有到驿站距离都小于设定值的客户，如果客户数量大于1则选择为驿站，形成初始分配方案；
步骤17：利用模拟退火算法进行初始分配方案的优化，搜索到某一个方案满足了所有约束条件，记录搜索到的当前分配方案，并继续搜索比当前分配方案更优的分配方案，直到无法搜索到比当前分配方案更优的方案为止，则当前分配方案是最优方案。


4.根据权利要求3所述的驿站选址方法，其特征在于，步骤15通过客户派件量、客户数量、驿站数量、驿站建设成本来计算单个驿站的收益以及所有驿站的总收益。


5.一种驿站选址系统，其特征在于，包括现有驿站...

【专利技术属性】
技术研发人员：易芬，石亮，房继光，陈海刚，王渊，石丹丹，孙跃峰，
申请(专利权)人：圆通速递有限公司，
类型：发明
国别省市：上海;31