[发明专利]有限信息情景下考虑到返程的可靠性连续选址方法在审
申请号: | 201811325552.4 | 申请日: | 2018-11-08 |
公开(公告)号: | CN109685244A | 公开(公告)日: | 2019-04-26 |
发明(设计)人: | 员丽芬;范宏强;李小鹏;王喜富 | 申请(专利权)人: | 北京交通大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04 |
代理公司: | 北京卫平智业专利代理事务所(普通合伙) 11392 | 代理人: | 谢建玲;郝亮 |
地址: | 100044*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种有限信息情景下考虑到返程的可靠性连续选址方法,包括以下步骤:步骤1、选址模型假设,步骤2、定义变量,步骤3、选址模型构建,3.1、在同质连续平面内求解单位面积下的选址模型表达式;3.2、根据3.1的结果求解在二维异质连续平面S内的选址模型表达式,最后得到在二维异质连续平面内选址模型的最优总费用和最优设施建设数量;3.3、对选址模型的最优总费用和最优设施建设数量进行离散化,得到选址模型的优化结果。 | ||
搜索关键词: | 选址模型 连续平面 设施建设 总费用 二维 返程 求解 异质 选址 定义变量 优化结果 离散化 情景 构建 同质 | ||
【主权项】:
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、对选址模型的最优总费用和最优设施建设数量进行离散化,得到选址模型的优化结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京交通大学,未经北京交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201811325552.4/,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06 计算;推算;计数
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理