本发明专利技术属于自提点选址技术领域，公开了一种自提点选址方法、系统、介质、设备及终端，提出顾客有多种需求且自提点有多种类型的自提点选址问题，并在综合考虑自提点建设成本、最大处理能力、最大覆盖半径、最小覆盖半径以及最低顾客满意度的因素的前提下，建立自提点选址问题的整数规划模型；基于可满足性模理论，提出解决多需求多类型自提点选址问题的新颖方法。本发明专利技术在综合考虑影响顾客选择自提服务诸多因素，构建解决自提点选址问题数学模型SMT公式，并提出基于SMT求解器进行迭代的精确求解方法，所提出方法与现有非精确方法相比，其求解结果更优；与现有精确方法相比，求解效率更高，有效性和实用性更强。有效性和实用性更强。有效性和实用性更强。
【技术实现步骤摘要】
一种自提点选址方法、系统、介质、设备及终端
[0001]本专利技术属于自提点选址
，尤其涉及一种自提点选址方法、系统、介质、设备及终端。
技术介绍
[0002]目前，自提服务是主要的快递末端配送方式，自提点有便利店自提点、智能快件箱、小区物业自提点等多种类型，确定各类型自提点的建设位置即自提点选址问题，对于快递企业来说至关重要，科学合理解决自提点选址问题可以降低成本并提高市场竞争力。
[0003]自提点选址问题是NP难优化问题，目前提出的算法可分为两类，即非精确算法和精确算法。非精确算法包括启发式算法和元启发式算法，目前提出的非精确算法主要是基于遗传算法、免疫算法、粒子群算法、蚁群算法、贪婪取走算法、上升算法、拉格朗日松弛算法和排序算法来求解自提点选址问题。
[0004]自提点选址问题求解的精确算法具有非多项式时间复杂度。但自提点选址问题的精确算法能用于中小规模的自提点选址问题求解，且精确算法的设计对该问题的启发式算法或元启发式算法的设计具有启发意义，同时精确算法可用于启发式算法或元启发式算法的性能评估。当然，如将精确算法用于较大规模问题求解，必须通过某种方式限制运行时间，从而得到非精确解。目前自提点选址问题的精确算法研究开展的很少，周翔等人在2018年《计算机集成制造系统》上发表的“基于顾客点分布的自提点逐渐覆盖选址模型”文章中提出以顾客满意度和最大覆盖为双目标的自提点逐渐覆盖选址模型，并采用优化软件CPLEX求解该模型。
[0005]自提点选址问题的解决首先要解决自提点选址问题的数学模型，自提点选址问题精确算法设计的关键是提高其求解效率，而现有的自提点选址问题的数学模型存在两个问题：(1)影响顾客选择自提服务的因素有很多，包括自提点的类型、覆盖半径、处理能力、服务能力、建设成本、自提点的吸引力、顾客满意度等，而现有的自提点选址模型仅考虑了其中一部分因素，如未考虑自提点类型不同对顾客选择的影响、未考虑不同类型自提点服务功能差异对选址结果的影响等，而且现有模型仅针对顾客只有一种或二种需求的情况。(2)现有的自提点选址模型是数学规划模型，所提出的解决方法是基于求解数学规划模型的优化软件来实现的，其求解效率有待进一步提高，以进一步增强其实用性和可求解问题规模。因此，亟需一种新的自提点选址方法、系统。
[0006]通过上述分析，现有技术存在的问题及缺陷为：
[0007](1)目前自提点选址问题的精确算法研究开展的很少。
[0008](2)现有的自提点选址模型仅考虑了其中一部分因素，如未考虑自提点类型不同对顾客选择的影响、未考虑不同类型自提点服务功能差异对选址结果的影响等，而且现有模型仅针对顾客只有一种或二种需求的情况。
[0009](3)现有的自提点选址模型是数学规划模型，所提出的解决方法是基于求解数学规划模型的优化软件来实现的，其求解效率有待进一步提高。
[0010]解决以上问题及缺陷的难度为：
[0011](1)自提点选址问题是NP难优化问题。
[0012](2)自提点选址问题涉及因素多。
[0013](3)自提点选址模型的数学规划模型求解效率提升难。
[0014]解决以上问题及缺陷的意义为：
[0015](1)自提点选址问题的精确算法能用于中小规模的自提点选址问题求解，且精确算法的设计对该问题的启发式算法或元启发式算法的设计具有启发意义，同时精确算法可用于启发式算法或元启发式算法的性能评估。
[0016](2)可以提高自提点选址模型与现实复杂情况的匹配度，从而增强自提点选址方法对不同现实场景的适用性。
[0017](3)对物流快递企业而言，可以降低成本、提高市场竞争力、提高末端配送网络的运行效率、增强顾客满意度以及扩大市场占有率。
技术实现思路
[0018]针对现有技术存在的问题，本专利技术提供了一种自提点选址方法、系统、介质、设备及终端，尤其涉及一种基于可满足性模理论的自提点选址方法、系统、介质、设备及终端。
[0019]本专利技术是这样实现的，一种自提点选址方法，所述自提点选址方法包括：
[0020]基于可满足性模理论，设计自提点选址问题求解的精确算法；首先提出顾客有多种需求且自提点有多种类型的自提点选址问题，并在综合考虑自提点建设成本、最大处理能力、最大覆盖半径、最小覆盖半径以及最低顾客满意度的因素的前提下，建立自提点选址问题的整数规划模型；基于可满足性模理论，提出解决多需求多类型自提点选址问题的新颖方法。
[0021]进一步，所述自提点选址方法包括以下步骤：
[0022]步骤一，获取需求点集合；
[0023]步骤二，获取备选自提点集合；
[0024]步骤三，构建自提点选址问题SMT公式；
[0025]步骤四，求解自提点选址问题最优解。
[0026]进一步，步骤一中，所述获取需求点集合，包括：
[0027]获取物流末端配送网络的需求点集合I＝[1，n]、服务类型集合L＝[1，v]，需求点i对第l种服务类型的需求量
[0028]进一步，步骤二中，所述获取备选自提点集合，包括：
[0029]获取配送网络中的备选自提点集合J＝[1，m]和自提点类型集合K＝[1，u]；以及在备选自提点j建设第k种类型自提点的建设成本第k种类型备选自提点j的最大处理能力第k种类型备选自提点的最小覆盖半径r
k
和最大覆盖半径R
k
、第k种类型备选自提点的最低顾客满意度a
k
、需求点i到第k种类型备选自提点j的距离
[0030]进一步，步骤三中，所述构建自提点选址问题SMT公式，包括：
[0031](1)决策变量
[0032]定义决策变量和和等于1表示在备选自提点j建立第k种类型自提点，否则不建立；等于1表示需求点i的第l种服务类型的需求由在备选自提点j建立的第k种类型自提点提供服务，否则不是由在备选自提点j建立的第k种类型自提点提供服务。
[0033](2)优化目标是最小化自提点总建设成本，即：
[0034][0035](3)约束条件：
[0036][0037][0038][0039][0040][0041][0042]其中，常量等于1表示第l种服务类型可以由第k种类型的自提点提供服务，等于0表示不可以；即需求点i有第l种服务类型需求，则等于1，否则等于0；蕴涵词用表示，等价于
[0043]约束(2)表示每个需求点的每类服务需求必须由某种类型的备选自提点提供服务，当然该类型的自提点必须具备提供该类服务的能力。需要注意的是，每个需求点的每类服务需求只能由某种类型的备选自提点提供服务，而单独约束(2)可能出现某个需求点的某类服务需求由类型不同或备选点不同的两个或以上的自提点提供服务，但这并不会影响对整个SMT公式SMT_LPPP求得最优解的正确性，因为在求得最优解后，如某个需求点的某类服务需求由类型不同或备选点不同的m(m≥2)个自提点提供服务，则任意本文档来自技高网...
【技术保护点】
【技术特征摘要】
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)可...
【专利技术属性】
技术研发人员：余建军，陶莉莉，
申请(专利权)人：衢州职业技术学院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。