有限信息情景下考虑到返程的可靠性连续选址方法技术

本发明专利技术涉及一种有限信息情景下考虑到返程的可靠性连续选址方法，包括以下步骤：步骤1、选址模型假设，步骤2、定义变量，步骤3、选址模型构建，3.1、在同质连续平面内求解单位面积下的选址模型表达式；3.2、根据3.1的结果求解在二维异质连续平面S内的选址模型表达式，最后得到在二维异质连续平面内选址模型的最优总费用和最优设施建设数量；3.3、对选址模型的最优总费用和最优设施建设数量进行离散化，得到选址模型的优化结果。

Reliability Continuous Location Method Considering Return under Limited Information Scenario

The invention relates to a reliability continuous location method considering return journey under limited information scenarios, which includes the following steps: step 1, location model assumption, step 2, definition of variables, step 3, location model construction, 3.1, location model expression in homogeneous continuous plane under unit area; 3.2, location model in two-dimensional heterogeneous continuous plane S based on the results of 3.1. Finally, the optimal total cost and the optimal number of facilities in the two-dimensional heterogeneous continuous plane location model are obtained. 3. The optimal total cost and the optimal number of facilities in the location model are discretized, and the optimization results of the location model are obtained.

【技术实现步骤摘要】
有限信息情景下考虑到返程的可靠性连续选址方法
本专利技术涉及交通运输工程、物流工程中的基础设施、节点选址的优化布局，具体涉及一种有限信息情景下考虑到返程的可靠性连续选址方法。
技术介绍
无论是在商用运输系统(如物流网络)中还是公共交通系统中，如何选择出最优的设施位置，都是整个规划系统的首要问题，也是中心决策问题。选址问题的本质就是在指定的区域内建设一定数目的设施，从而满足该区域内所有顾客的服务要求，在这个过程中，会产生设施的一次性建设费用和顾客的长期的运输费用，如图1所示：所谓优化选址模型，就是以最经济的方式建设服务设施，以获得相对最佳的系统表现。众所周知，在选址模型中建设成本和长期运输成本之间存在着效益背反效应，简单来说，如果我们意图减少建设成本，那么建造设施的数量必然减少，顾客到设施的平均距离增加，最终导致运输成本增加；反之，如果我们要减少运输成本，意味着顾客要更加容易的到达服务设施，就必须建造更多的设施，从而导致较高的建设成本。这个关系颇类似天平，如果一方减少，相当于一定会导致另一方的增加，而优化的目的就在于找到一个平衡点，使得二者之和最小。既有研究发现，无论是在自然灾害还是人本文档来自技高网...

【技术保护点】
1.一种有限信息情景下考虑到返程的可靠性连续选址方法，其特征在于，包括以下步骤：步骤1、选址模型假设(1)运输节点建设投入使用后，并不是永久可用，存在一定的损坏概率；(2)各运输节点间损坏概率是相互独立的；(3)客户只知道运输节点的初始信息，并不知道运输节点的实时信息；(4)客户将按照分配次序依次访问主要运输节点及备用运输节点，并且只能访问分配给客户自己的运输节点，无论是否获得服务，都不会再访问其他的运输节点；(5)若客户最终没有获得服务，那么客户只能放弃并接受一定的惩罚费用；(6)无论客户是否获得服务，最终都要返回原出发地，即，存在返程成本；步骤2、定义变量在运输服务区域内，二维异质连续平面...

【技术特征摘要】
1.一种有限信息情景下考虑到返程的可靠性连续选址方法，其特征在于，包括以下步骤：步骤1、选址模型假设(1)运输节点建设投入使用后，并不是永久可用，存在一定的损坏概率；(2)各运输节点间损坏概率是相互独立的；(3)客户只知道运输节点的初始信息，并不知道运输节点的实时信息；(4)客户将按照分配次序依次访问主要运输节点及备用运输节点，并且只能访问分配给客户自己的运输节点，无论是否获得服务，都不会再访问其他的运输节点；(5)若客户最终没有获得服务，那么客户只能放弃并接受一定的惩罚费用；(6)无论客户是否获得服务，最终都要返回原出发地，即，存在返程成本；步骤2、定义变量在运输服务区域内，二维异质连续平面设为S，任意点位置设为x，在位置x处的客户运输服务需求用λ(x),表示；运输节点建设在该运输服务区域内的任意点位置x处，其固定建设成本为f(x)，在位置x处所建设的运输节点的损坏概率为q(x)，客户在位置x处放弃运输服务得到的惩罚成本为客户访问某运输节点的等级为r，每个客户访问运输节点的最大访问个数定义为R，以客户Lx表示在位置x上的客户，运输节点Zx表示在位置x上的节点；步骤3、选址模型构建3.1、在同质连续平面内求解单位面积下的选址模型表达式；同质连续平面是一个无限的二维空间，在同质连续平面内，所有位置上的相关参数值均是相同且固定的，则f(x)＝f,λ(x)＝λ,其中f表示运输节点建设成本的常量，λ表示客户运输服务需求的常量，表示惩罚成本的常量，q表示运输节点损坏概率的常量；(1)确定分析区域假设各运输节点的最初服务区域是一个由正六边形构成的网格空间，面积为A，并且每一个设施都位于正六边形的中心，将正六边形分为12个相等的小三角形，选取其中一个小三角形作为分析区域分析区域的面积为(2)确定单位面积下的选址模型表达式①求解单位面积下的设施建设成本CF；②求解单位面积下的惩罚成本CP；③求解单位面积下的运输成本CT；对单位面积下的设施建设成本CF、单位面积下的惩罚成本CP和单位面积下的运输成本CT求和，得到单位面积下的选址模型表达式；3.2、根据3.1的结果求解在二维异质连续平面S内的选址模型表达式，最后得到在二维异质连续平面内选址模型的最优总费用和最优设施建设数量；3.3、对选址模型的最优总费用和最优设施建设数量进行离散化，得到选址模型的优化结果。2.如权利要求1所述的有限信息情景下考虑到返程的可靠性连续选址方法，其特征在于，单位面积下的设施建设成本CF的计算公式如下所示：CF＝f/A(10)。3.如权利要求2所述的有限信息情景下考虑到返程的可靠性连续选址方法，其特征在于，单位面积下的惩罚成本CP的计算公式如下所示：式中，qR+1代表单位面积内客户未获得服务的概率。4.如权利要求3所述的有限信息情景下考虑到返程的可靠性连续选址方法，其特征在于，单位面积下的运输成本CT用可行解CT-FS表示，计算公式如下所示：式中，ω为运输费率，其中βr为从第r等级的设施到分析区域的距离比例系数，β0为从0等级的设施到分析区域的距离比例系数，βR为从R...

【专利技术属性】
技术研发人员：员丽芬，范宏强，李小鹏，王喜富，
申请(专利权)人：北京交通大学，
类型：发明
国别省市：北京,11