[发明专利]一种选址方法、装置、设备及存储介质

权利要求书

1.一种选址方法，其特征在于，所述方法包括：

获取收派节点的建造成本信息、支线运输成本信息和时效信息；

根据获取的信息，采用混合整数规划方法构建选址模型；

根据所述选址模型的输出结果生成选址结果并输出。

2.根据权利要求1所述的空间选址方法，其特征在于，所述选址模型包括目标函数：

其中，I为收派节点候选点的集合，i表示第i个候选点，J为基本收派单元的集合，j表示第j个基本收派单元，α表示固定成本，β表示单位面积的租金，c为候选点与基本收派单元之间的单公里运输成本，γ为候选点与中转节点之间的单公里的运输成本，d_ij为第i个候选点到第j个基本收派单元的距离，p为候选点与基本收派单元的固定收派班次数，h_i为每个候选点距其中转节点的距离；

x_i为代表第i个候选点是否被选为收派节点的0-1逻辑变量，y_ij为代表第i个候选点是否服务第j个基本收派单元的逻辑变量，Q_i为表示第i个候选点处理的总件量数的连续变量，q_i为表示第i个候选点处理的高峰时期的件量的连续变量，s_i为表示第i个候选点上收派节点的建造面积的连续变量；

表示收派节点的包含设备与租金的建造成本；

表示从收派节点到基本收派单元的运输成本；

表示收派节点到中转节点的运输成本。

3.根据权利要求2所述的空间选址方法，其特征在于，所述目标函数的约束条件包括：

表示若候选点被选为收派节点，其处理的高峰件量等于其服务的基本收派单元件量之和；其中，δj表示基本收派单元高峰时期的件量；

表示若候选点被选为收派节点，其处理的总件量等于其服务的基本收派单元件量之和，用于班次的拟合；其中，Δj表示基本收派单元的总件量；

表示若候选点被选为收派节点，其处理的高峰件量需要小于等于基于其建造面积所能处理的件量；其中，ρ表示收派节点的单位面积可处理的件量；

表示只有该候选点被选为收派节点时，其建造面积才能大于0；M表示收派节点建造面积的最大值；

表示每个基本收派单元必须有一个收派节点服务；

表示每个收派节点服务的基本收派单元所需人数之和的限制，借由关于n_ij的计算，将效能，距离和人员数量纳入模型的考虑范围之内；其中，n表示每个收派节点的人数的下限，表示每个收派节点的人数的上限，n_ij表示根据时效的要求估算出第i个候选点服务第j个基本收派单元的人数；

s_i≥0,q_i≥0,Q_i≥0，表示s、Q、q都是非负数。

4.根据权利要求1-3任一项所述的方法，其特征在于，还包括：

对所述时效信息进行分析，生成时效约束条件；所述时效约束条件用于构建所述选址模型。

5.一种选址装置，其特征在于，包括：

信息获取单元，配置用于获取收派节点的建造成本信息、支线运输成本信息和时效信息；

模型构建单元，配置用于根据获取的信息，采用混合整数规划方法构建选址模型；

选址单元，配置用于根据所述选址模型的输出结果生成选址结果并输出。

6.根据权利要求5所述的装置，其特征在于，所述装置还包括：

时效信息分析单元，配置用于对所述时效信息进行分析，生成时效约束条件；所述时效约束条件用于构建所述选址模型。

7.一种设备，其特征在于，所述设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行如权利要求1-4中任一项所述的方法。

8.一种存储有计算机程序的计算机可读存储介质，其特征在于，该程序被处理器执行时实现如权利要求1-4中任一项所述的方法。