一种自提点选址方法、系统、介质、设备及终端技术方案

本发明专利技术属于自提点选址技术领域，公开了一种自提点选址方法、系统、介质、设备及终端，提出顾客有多种需求且自提点有多种类型的自提点选址问题，并在综合考虑自提点建设成本、最大处理能力、最大覆盖半径、最小覆盖半径以及最低顾客满意度的因素的前提下，建立自提点选址问题的整数规划模型；基于可满足性模理论，提出解决多需求多类型自提点选址问题的新颖方法。本发明专利技术在综合考虑影响顾客选择自提服务诸多因素，构建解决自提点选址问题数学模型SMT公式，并提出基于SMT求解器进行迭代的精确求解方法，所提出方法与现有非精确方法相比，其求解结果更优；与现有精确方法相比，求解效率更高，有效性和实用性更强。有效性和实用性更强。有效性和实用性更强。

【技术实现步骤摘要】
一种自提点选址方法、系统、介质、设备及终端


[0001]本专利技术属于自提点选址
，尤其涉及一种自提点选址方法、系统、介质、设备及终端。

技术介绍

[0002]目前，自提服务是主要的快递末端配送方式，自提点有便利店自提点、智能快件箱、小区物业自提点等多种类型，确定各类型自提点的建设位置即自提点选址问题，对于快递企业来说至关重要，科学合理解决自提点选址问题可以降低成本并提高市场竞争力。
[0003]自提点选址问题是NP难优化问题，目前提出的算法可分为两类，即非精确算法和精确算法。非精确算法包括启发式算法和元启发式算法，目前提出的非精确算法主要是基于遗传算法、免疫算法、粒子群算法、蚁群算法、贪婪取走算法、上升算法、拉格朗日松弛算法和排序算法来求解自提点选址问题。
[0004]自提点选址问题求解的精确算法具有非多项式时间复杂度。但自提点选址问题的精确算法能用于中小规模的自提点选址问题求解，且精确算法的设计对该问题的启发式算法或元启发式算法的设计具有启发意义，同时精确算法可用于启发式算法或元启发式算法的性能评估。当然，如将精确算法本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种自提点选址方法，其特征在于，所述自提点选址方法包括：基于可满足性模理论，设计自提点选址问题求解的精确算法；首先提出顾客有多种需求且自提点有多种类型的自提点选址问题，并在综合考虑自提点建设成本、最大处理能力、最大覆盖半径、最小覆盖半径以及最低顾客满意度的因素的前提下，建立自提点选址问题的整数规划模型；基于可满足性模理论，提出解决多需求多类型自提点选址问题的新颖方法。2.如权利要求1所述的自提点选址方法，其特征在于，所述自提点选址方法包括以下步骤：步骤一，获取需求点集合；步骤二，获取备选自提点集合；步骤三，构建自提点选址问题SMT公式；步骤四，求解自提点选址问题最优解。3.如权利要求2所述的自提点选址方法，其特征在于，步骤一中，所述获取需求点集合，包括：获取物流末端配送网络的需求点集合I＝[1，n]、服务类型集合L＝[1，v]，需求点i对第l种服务类型的需求量4.如权利要求2所述的自提点选址方法，其特征在于，步骤二中，所述获取备选自提点集合，包括：获取配送网络中的备选自提点集合J＝[1，m]和自提点类型集合K＝[1，u]；以及在备选自提点j建设第k种类型自提点的建设成本第k种类型备选自提点j的最大处理能力第k种类型备选自提点的最小覆盖半径r
k
和最大覆盖半径R
k
、第k种类型备选自提点的最低顾客满意度a
k
、需求点i到第k种类型备选自提点j的距离5.如权利要求2所述的自提点选址方法，其特征在于，步骤三中，所述构建自提点选址问题SMT公式，包括：(1)决策变量定义决策变量和和等于1表示在备选自提点j建立第k种类型自提点，否则不建立；等于1表示需求点i的第l种服务类型的需求由在备选自提点j建立的第k种类型自提点提供服务，否则不是由在备选自提点j建立的第k种类型自提点提供服务；(2)优化目标是最小化自提点总建设成本，即：(3)约束条件：(3)约束条件：(3)约束条件：
其中，常量等于1表示第l种服务类型可以由第k种类型的自提点提供服务，等于0表示不可以；即需求点i有第l种服务类型需求，则等于1，否则等于0；蕴涵词用表示，等价于约束(2)表示每个需求点的每类服务需求必须由某种类型的备选自提点提供服务，当然该类型的自提点必须具备提供该类服务的能力；每个需求点的每类服务需求只能由某种类型的备选自提点提供服务，而单独约束(2)可...

【专利技术属性】
技术研发人员：余建军，陶莉莉，
申请(专利权)人：衢州职业技术学院，
类型：发明
国别省市：