基于“服务型”物流战略的p-Center选址问题研究

介绍了物流战略和图中心的概念 ,针对“服务型”物流战略 ,将大规模配送网络的多配送中心选址问题抽象为求解图的多中心 (p Center)问题 ,并证明了无论是顶点p Center问题还是绝对p Center问题均存在近似度为 2的顶点解。最后 ,基于此定理 ,给出了选址问题的一个多项式 2

p-CenterProblem的一个基于中心图合并操作的启发式算法

设计的启发式算法从图的合并操作出发 ,降低了计算复杂度 。

基于P-center问题的国家级应急物资储备设施选址优化布局研究

中国是世界上受自然灾害影响最严重的国家之一,合理规划国家级应急物资储备设施将极大地减少灾害所造成的损失。考虑到应急管理更关注救援的有效性,本研究构建国家级应急物资储备设施选址模型(EFLP),即拓展的P-center问题,该模型考虑了地区人口分布、经济条件、交通状况和多重覆盖关键地区等综合因素,并利用变邻域(VNS)算法完成求解。研究结果表明,优化布局应急物资储备设施,能够保证应急物资及时送达灾区;同时,实验计算结果显示了变邻域算法的良好性能。

基于人工蜂群算法的p-center问题求解算法

平面p-center问题是经典的NP难题,所以寻找高效的近似求解算法是解决实际应用问题时的基本需求。在人工蜂群算法的基础上,通过引入遗传算法的交叉和变异算子,改进局部解的搜索策略与搜索能力,即根据给定概率对当前解做交叉或变异运算,以获得更好的局部解,进而提出BeeGenP启发式求解算法,用于求解平面离散型p-center问题。通过构造测试数据,对所设计的算法进行了有效性验证,实验结果表明,BeeGenP算法与现有的M-ABC算法相比,算法的局部解搜索能力得到了提升,增加了搜索空间的多样性,在相同迭代次数约束下所得到的解的质量更高,而趋近收敛于最优解时的迭代次数则有较大幅度的降低。

基于P-中心模型的城市轨道交通线网应急救援站选址研究

[目的]随着城市轨道交通线网的扩大,其系统风险变得更为复杂且不可控。为提高城市轨道交通系统的应急救援能力,需对线网内应急救援站的选址问题展开研究。[方法]将地铁覆盖区域按照城市道路环线进行分区限速,得到任意路径的速度矩阵,结合距离矩阵进行转换后得到时间矩阵。在此基础上,计算任意站点间基于时间的最短路径。考虑时间、救援关系、成本3个方面的约束条件,建立了以系统最大救援时间最小化为目标的P-中心选址模型。以武汉市城市轨道交通线网应急救援站选址为案例,应用该模型,并采用自适应遗传算法在MATLAB软件中进行编程求解,得出该线网应急救援站选址的最优方案。[结果及结论]与相似研究相比,该选址方案投入更少但效益更大,充分证明了所提的P-中心模型具有先进性。

Greedy Randomized Adaptive Search Procedure with Path-Relinking for the Vertex p-Center Problem

The p-center problem consists of choosing a subset of vertices in an undirected graph as facilities in order to minimize the maximum distance between a client and its closest facility. This paper presents a greedy randomized adaptive search procedure with path-relinking （GRASP/PR） algorithm for the p-center problem, which combines both GRASP and path-relinking. Each iteration of GRASP/PR consists of the construction of a randomized greedy solution, followed by a tabu search procedure. The resulting solution is combined with one of the elite solutions by path-relinking, which consists in exploring trajectories that connect high-quality solutions. Experiments show that GRASP/PR is competitive with the state-of-the-art algorithms in the literature in terms of both solution quality and computational efficiency. Specifically, it virtually improves the previous best known results for 10 out of 40 large instances while matching the best known results for others.

物流服务配送中心选址问题浅析

物流业的竞争日益激烈,合理选择物流服务中心对于专业的物流企业和将物流业作为本地区经济增长点的政府部门都十分重要。本文分析比较了重心法、CFLP法和P-Center法这三种选址方法的特点,对于在不同情况下选择相应的方法有一定的指导作用。

煤矿区应急救援站多目标选址决策

煤矿区应急救援站的选址问题是关乎煤矿生产安全的重要一环,决策者需要考虑时间、成本和资源等多个影响决策的因素,尤其是需要优先考虑应急救援的时效问题。首先利用p-center选址模型,基于时间目标选择出应急救援站候选地址;然后通过多目标决策模型,综合考虑时间、成本和资源三个目标进行决策,并利用线性加权法求解模型,最终从应急救援站侯选地址中选择出最合理的煤矿区应急救援站的地址;最后引用实例详细说明了煤矿区应急救援站选址决策的实现过程,指导和帮助煤矿区决策者对矿区应急救援站选址问题做出科学决策。

中心问题与中位问题的研究现状

p-中心问题与p-中位问题是两类基本的选址问题,在选址问题的研究中占有十分重要的地位。本文从问题的性质、算法设计思想与计算复杂性等方面总结了现有的研究成果,并指出了进一步研究的方向。

通用航空应急救援点布局方法研究

在考虑通用航空搜救快速、高效特点的基础上,构建了通用航空救援点布局影响因素的层次分析模型,针对布局考虑因素对各个受灾点及周边建设应急救援点的需求影响进行权重计算,结合应急设施选址问题中的p-中心模型,即使得救援点至受灾点的最大距离最小,提出了一种结合定性和定量分析的通用航空应急救援点的布局方法,确定了救援点的数量,对救援点和受灾点的救援服务关系进行网络布局,综合考虑了通航搜救的结构化和非结构化因素,并满足了通航搜救效率最大、公平性、成本最低等要求.该方法的提出对通航救援点布局工作发展具有重要意义.

基于单亲遗传模拟退火算法的顶点p-中心问题

针对顶点p-中心问题这一经典的离散选址NP困难问题提出了一种单亲遗传和模拟退火的混合算法,该算法:1)采用单亲遗传算法简化遗传操作过程;2)加入模拟退火策略,增强局部优化能力;3)提出自适应选择法,根据个体的优劣及算法迭代情况来选择个体;4)设计了自适应基因重组操作;5)采取最优保存策略,避免最优解的丢失.数值实验结果表明了该算法对于解决规模较大的顶点p-中心问题的有效性.

受限p-中心的遗传算法及其应用

图论中的受限p-中心问题是NP-难问题,文中以遗传算法的基本思想为基础,改进了选择、交叉、变异算子,并利用受限节点的概念减少备择点,采用二次选择的策略加快收敛进程。应用到高等级路政管理站选址的优化配置中,取得了令人满意的效果。

p-Frattini子群与p-中心

本文对 p- Frattini子群进行了进一步的研究 ,给出了 p- Frattini子群与 p-中心的关系 ;我们的结果推广了 Gaschutz在文献 [1 ]中关于 Frattini子群与群的中心间的关系 .

需求随时间变化的物流中心动态选址

研究了动态的物流中心选址决策问题。客户需求随着时间的变化而变化,在每个时段均建立一个物流中心。通过计算定积分得出各时段客户的需求量,并在此基础上使用改进的p-中值方法建立动态选址模型,进行实验、计算与分析。

全极化散射中心提取与参数估计:P-ESPRIT方法

该文提出了一种新的全极化散射中心提取与参数估计方法:P-ESPRIT方法。该方法是一种极化和超分辨联合处理方法,不仅实现了对各极化通道散射中心的数目、位置、强度以及归一化极化散射矩阵等参量的同时估计,而且充分利用了目标全极化信息,提高了散射中心提取与参数估计的精度。与MUSIC,ML等超分辨方法相比,P-ESPRIT不需要进行搜索,因此它还具有实时性高的优点。基于仿真和实测数据的实验结果证实了该方法的有效性。

全极化散射中心提取与参数估计：P-MUSIC方法

本文提出了一种全极化散射中心提取与参数估计方法:P-MUSIC方法。该方法是一种极化和超分辨联合处理方法,不但能实现对各极化通道散射中心的数目、位置、强度以及归一化极化散射矩阵的同时估计,而且由于充分利用了目标全极化信息,还提高了散射中心提取和参数估计的精度。基于仿真和实测数据的实验结果证实了该方法的有效性。

多孔介质中水位变化对波形、波速和波谱影响的实验研究

为了研究地下水和地震波之间的关系 ,设计了一套水位实验装置 ,用注水方法研究了多孔介质中水位变化对P波和S波的波速、波形和波谱的影响。实验结果表明 :波垂直水面传播时 ,速度与时间平均方程的结果基本一致 ;波平行水面传播时 ,虽有叠加效应但并非简单的叠加。从干燥到注满水 ,P波速度明显增大 ,波幅和波谱能量显著下降 ,主频明显降低 ;在接近注满水时 ,出现特殊的高频初至小波 ,而S波速度略有减小 ,波幅和波谱能量则一般是先降后升 ,主频基本没有变化。比较了注水和饱水的不同 ,并引入三相气体包裹体模型进行了解释。

基于整体网络视角的农民工避孕行为影响因素分析

本文采用2005年“深圳市外来农村流动人口调查”数据,利用社会网络分析方法从整体网络角度定量研究了农民工避孕行为的影响因素。利用p*模型从整体网络结构特征分析表明,不同层次的关系结构变量对农民工是否讨论避孕的影响不同,多数个体层次变量对是否讨论避孕有显著影响;本文从整体网络衍生出个体网络,并从衍生个体网络角度研究表明,网络规模和网络成员的避孕措施会对农民工避孕措施多元化有较为显著影响。

关于p-换位子的若干性质

本文主要围绕p-换位子展开讨论,着重研究了p-中心,p-导群以及p-上、下中心群列的一些性质.此外,给出了p-上、下中心群列与上、下中心群列之间的区别与联系.

基于预分类的全极化HRRP模型匹配目标识别方法

全极化三维散射中心模型可准确描述目标的空间几何以及极化特征,已成为目标识别的有效手段之一。针对传统高分辨距离像的匹配算法计算量大、耗时长的不足,提出一种基于预分类的模型匹配目标识别方法,通过目标散射机理分析,对目标进行预分类,减小匹配模型数,然后利用全极化高分辨距离像的散射中心位置与极化信息构造模型匹配函数,实现了目标类别的判定。基于电磁仿真计算数据的识别实验表明,该方法具有良好的目标识别能力,相比于传统方法具有更高的识别正确率以及更低的存储量和计算量。