[發明專利]有限信息情景下考慮到返程的可靠性連續選址方法

在審

• 申請號: 201811325552.4
• 申請日: 2018-11-08
• 公開（公告）號: CN109685244A
• 公開（公告）日: 2019-04-26
• 發明（設計）人: 員麗芬;范宏強;李小鵬;王喜富
• 申請（專利權）人: 北京交通大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 北京衛平智業專利代理事務所(普通合伙) 11392
• 代理人: 謝建玲;郝亮

1.一種有限信息情景下考慮到返程的可靠性連續選址方法，其特征在于，包括以下步驟：

步驟1、選址模型假設

(1)運輸節點建設投入使用后，并不是永久可用，存在一定的損壞概率；

(2)各運輸節點間損壞概率是相互獨立的；

(3)客戶只知道運輸節點的初始信息，并不知道運輸節點的實時信息；

(4)客戶將按照分配次序依次訪問主要運輸節點及備用運輸節點，并且只能訪問分配給客戶自己的運輸節點，無論是否獲得服務，都不會再訪問其他的運輸節點；

(5)若客戶最終沒有獲得服務，那么客戶只能放棄并接受一定的懲罰費用；

(6)無論客戶是否獲得服務，最終都要返回原出發地，即，存在返程成本；

步驟2、定義變量

在運輸服務區域內，二維異質連續平面設為S，任意點位置設為x，在位置x處的客戶運輸服務需求用λ(x),表示；運輸節點建設在該運輸服務區域內的任意點位置x處，其固定建設成本為f(x)，在位置x處所建設的運輸節點的損壞概率為q(x)，客戶在位置x處放棄運輸服務得到的懲罰成本為客戶訪問某運輸節點的等級為r，每個客戶訪問運輸節點的最大訪問個數定義為R，以客戶L_x表示在位置x上的客戶，運輸節點Z_x表示在位置x上的節點；

步驟3、選址模型構建

3.1、在同質連續平面內求解單位面積下的選址模型表達式；

同質連續平面是一個無限的二維空間，在同質連續平面內，所有位置上的相關參數值均是相同且固定的，則f(x)＝f,λ(x)＝λ,其中f表示運輸節點建設成本的常量，λ表示客戶運輸服務需求的常量，表示懲罰成本的常量，q表示運輸節點損壞概率的常量；

(1)確定分析區域

假設各運輸節點的最初服務區域是一個由正六邊形構成的網格空間，面積為A，并且每一個設施都位于正六邊形的中心，將正六邊形分為12個相等的小三角形，選取其中一個小三角形作為分析區域分析區域的面積為

(2)確定單位面積下的選址模型表達式

①求解單位面積下的設施建設成本C^F；

②求解單位面積下的懲罰成本C^P；

③求解單位面積下的運輸成本C^T；

對單位面積下的設施建設成本C^F、單位面積下的懲罰成本C^P和單位面積下的運輸成本C^T求和，得到單位面積下的選址模型表達式；

3.2、根據3.1的結果求解在二維異質連續平面S內的選址模型表達式，最后得到在二維異質連續平面內選址模型的最優總費用和最優設施建設數量；

3.3、對選址模型的最優總費用和最優設施建設數量進行離散化，得到選址模型的優化結果。

2.如權利要求1所述的有限信息情景下考慮到返程的可靠性連續選址方法，其特征在于，單位面積下的設施建設成本C^F的計算公式如下所示：

C^F＝f/A (10)。

3.如權利要求2所述的有限信息情景下考慮到返程的可靠性連續選址方法，其特征在于，單位面積下的懲罰成本C^P的計算公式如下所示：

式中，q^R+1代表單位面積內客戶未獲得服務的概率。

4.如權利要求3所述的有限信息情景下考慮到返程的可靠性連續選址方法，其特征在于，單位面積下的運輸成本C^T用可行解C^T-FS表示，計算公式如下所示：

式中，ω為運輸費率，其中β_r為從第r等級的設施到分析區域的距離比例系數，β₀為從0等級的設施到分析區域的距離比例系數，β_R為從R等級的設施到分析區域的距離比例系數。

5.如權利要求4所述的有限信息情景下考慮到返程的可靠性連續選址方法，其特征在于，單位面積下的選址模型表達式如下所示：

式中，C(A)代表同質連續平面內單位面積的總費用。