综合运输枢纽选址模型综述

1、枢纽选址模型主要内容一：国外对枢纽选址模型的研讨二：国内对枢纽选址模型的研讨枢纽作为一种设备,起到 集中托运、衔接、转换规定的起始点和目的地之间的流量客流、货流作用。枢纽选址问题(HLP)相对传统设备选址是一种较新扩展的问题。选址决策是指确定所要规划的设备数量、位置以及客户分配问题。枢纽选址模型：重心模型、延续型定位模型、网络型定位模型、和混合整数规划模型等。国外枢纽选址模型研讨Hakimi (1964最早发表了选取最优设备节点的类似枢纽选址问题(HLP文章。OKelly (1986a, 1986b).第一次提出了有关HLP的模型和解法。1980年代末国外的学者主要研讨的重点是建模，在1990

2、年代主要是优化和建模，最近主要研讨更加高级的模型和方法。OKelly1987年第一次提出了枢纽选址的数学模型，用来处理单分配P-中值选址问题。设备没有建立费用和容量的限制N个需求节点， 需求规划p个枢纽节点，目的是使总的运输费用最小。Wij 是节点i与j之间的流量，Cij v 是节点i与j之间的单位运输费用，定义Xik =1即节点i被分配到枢纽节点k，否那么为0 。Xkk=1表示节点k是枢纽节点，否那么不是。公式1是计算运输的费用，其中是经济比例要素，枢纽节点间运输本钱必需小于向枢纽节点集中的运输量的运输本钱0=1.公式2除非枢纽节点开设否那么没有枢纽节点被分配到这个节点上，公式 35确保每个

3、节点只能分配到一个枢纽节点上，公式4表示枢纽节点的个数是p个。模型的缺陷：最近的分配战略将每个需求节点分配给其最近的枢纽节点不一定是给枢纽选址问题的最优解。Aykin(1990)新建了不同的目的函数模型，并定义了一个程序找到需求节点分配到最优的枢纽节点。P-中值问题模型单分配P-HLP)Campbll(1994b)提出第一个线性整数规划的单分配P-HLP模型。模型有n4+ n2+ n个变量， n4 +2 n2 + n+1个线性约束。Skorin-Kapov(1996)提出了一个新的混合整数规划模型。s:t:模型的缺陷：分配决策变量的Xijkm数目，非常大模型有n4+ n2个变量。OKelly

4、(1996)提出了一种模型，其假定一个对称的运输量数据，从而进一步降低该问题的大小Sohn和Park(1998)进一步提出了减少变量和约束数目的模型模型假设单位运输量的费用对称的，间隔是成比例的。Ernst和Krishnamoorthy(1996)提出了一种不同的线性整数规划模型需求更少的变量(n3 +n2)和约束(2n2 +n+1)可以处理更大的问题。Ebery(2001)提出了另一个P-中值问题模型需求n2个变量和n2个约束。Elhedhli和Hu(2005)提出了提出了非线性凸本钱函数为单分配P-枢纽中位模型的目的函数的模型对这个函数采用分段线性函数然后运用拉格朗日松弛。s:t:Eber

5、y(2001)提出模型是最好的P-中值问题模型多分配P-HLP)Campbell(1992)第一次提出多个分配的P-中值问题的线性整数规划模型。Skorin-Kapov (1996)提出了一个新的混合整数规划模型n4+n个变量(2n3+n2+1个线性约束。Ernst和Krishnamoorthy1998a)提出了一个基于他们1996年提出的单分配P-中值问题模型的多分配P-HLP模型混和整数规划模型。2n4+n2+n个变量和4n2 +n+1)个约束。Boland(2004)将模型添加了一些预处置技术和紧缩约束，可以显著改善一些结果。带有固定本钱的HLP模型OKelly1992a)给出了带有固定

6、本钱的单分配的HLP模型。Fj为开设一个枢纽节点j的固定本钱。Campbell(1994)给出了第一个带有固定本钱的单/多个分配、无容量/有容量约束的HLP线性规划模型。Abdennour-Helm和Venkataramanan(1998)提出了一个新的基于网络中多元商品运输的二次整数模型Hamacher(2004)开发了关于解除无容量限制的节点选址问题到多重分配无容量限制的枢纽节点选址问题之间面约束的普通规那么。给出一种模型，其约束条件都是面 - 定义.Marin(2006)提出了一个新的模型，是以前模型的推行并放宽有固定本钱的约束来满足三角不等式的假设。Aykin(1994)提出了带有固定

7、本钱的有容量约束模型。Ernst和Krishnamoorthy(1999)提出了两个新的带有固定本钱的有容量约束单分配模型(由他们提出的P-中值问题的混和整数规划模型修正后得到。 Costa(2007)提出了一个不同的模型，该模型添加了一个目的函数即最小化枢纽处置货流的时间。 Costa思索了两种不同的双规范问题。除两个问题的总本钱最小，在第一最小化货流在枢纽的处置流程效力时间的总时间，并在第二个最小化枢纽间最大的运输时间。Ebery(2000)建立了多分配的带有固定本钱的有容量约束的模型。Marin(2005a)在Ebery(2000)的根底上建立了新的多分配的带有固定本钱的有容量约束的模型

8、并利用Marin2006无容量约束的思想以减小模型的规模。Sasaki和Fukushima(2003)为有容量的一站式1-stop)多分配枢纽规划建立了一个模型，该模型在枢纽节点和弧上都有容量的限制。P-枢纽中心问题模型Campbell(1994b)第一次提出了单分配和多个分配的P-枢纽中心问题模型适用于他定义的三种不同的方式他定义了三种不通方式的P-枢纽中心问题： 1最小化恣意起始点-终点对的最大运输本钱 2最小化恣意衔接之间起点-枢纽点、枢纽点-枢纽点、枢纽点-终点的最大运输本钱。 3最小化一个枢纽点和一个起点/终点之间的最大运输本钱。Kara和Tansel(2000)提出了不同的线性模型

9、适用于单分配P-枢纽中心问题，对Campbell(1994b)提出的三种方式中的第一种方式模型给出了三种不同的线性化，并和他们本人提出的模型一同运用。新模型有n2+1)个变量和(n3 + n2 + n + 1)个线性约束。Ernst(2002a)给出了一个新的适用于单分配P-枢纽中心问题的模型。定义了一个新的变量rk:枢纽节点k与分配到k的节点之间最大流入与流出本钱该模型有(n2 +n+1)个变量和3n2 +n+1)个约束。比 Kara和Tansel2000提出的模型多n个变量，但约束较少。Ernst(2002b)研讨了在枢纽地址确定的情况单分配P-枢纽中心问题的分配子问题，提出了线性规划模型

10、Cambell(2007)也研讨了分配子问题，并给出了整数规划模型适用于无容量和有容量约束的情况。Woeginbell(2021)提出了一个新的单分配P-枢纽中心问题模型。并且证明比Kara和Tansel(2000)提出的模型有优势。Yaman和Elloumi2021也提出了一个新的P-枢纽中心问题模型，目的函数为最小化起点-终点途径的最长长度。枢纽集合覆盖问题模型Campbell(1994b)定义了三种不同的覆盖型枢纽选址问题起点、终点对i,j)被枢纽节点k和m覆盖： 1从起点i经过枢纽点k和m到终点j的运输费用不能超越规定的值。 2起点i经过枢纽点k和m到终点j之间的每个衔接途径的运输费用

11、不能超越规定值。 3起点-枢纽点、枢纽点-终点的衔接途径数到达规定值。 Campbell(1994b)提出理处理上述问题的集合覆盖模型。 Kara和Tansel2003提出了一种新的线性模型，新模型证明比其他线性模型更好处理单分配枢纽覆盖问题。Wagner(2004b)提出了一个新的模型处理单/多个分配覆盖问题该模型比Kara和Tansel2003提出的模型的变量和约束数目少。Ernst(2005)提出了新的覆盖型模型处理单分配枢纽覆盖选址问题，和Ernst(2002提出的P-枢纽中心问题模型类似。该模型比Kara和Tansel2003提出的模型要求的CPU时间少。是覆盖半径。Ernst(20

12、05)年也研讨了多个分配枢纽覆盖型问题并提出了两个相关的模型。Sibel和Bahar(2021)对1980s-2021之间的枢纽选址模型研讨进展了总结。Reza和Masoud(2021)对2021-2021之间的枢纽选址模型研讨进展了总结。Yaman(2021)为卫星P-枢纽中心问题提出了新的模型。目的函数是最小化有容量限制的衔接之间的运输总本钱。Yaman和Elloumi(2021)有途径长度限制的卫星P-枢纽中心问题其中最小化遭到途径长度上限的限制的总本钱提出了新的模型。国内枢纽选址模型的研讨赵景文1992提出用相关的力学模型替代单源选址数学模型处理单源选址问题。该方法在实际上是正确的，有

13、足够的准确度和顺应性，具有较高的适用性。高学东和李宗元1994为物流中心选址问题而建立混合0-1规划模型在满足供应及需求约束下 追求由运输费、保送费及可变费组成的总费用最低 其缺乏在于将可变费改为按线性关系处置。物流中心运营时的可变费表为凹函数陈尚和和任福田1995为人行过道天桥的选址问题提出了两种定量分析模型：离散型和延续型模型 其离散型模型顾客交换量较难统计, 求解稍复杂, 但较符合实践; 延续型模型求解较前者简单, 对于复杂问题容易求解, 但其概率平均的假设使得结果不如前者准确。张三省和黄立生1997为区域性公路运输枢纽选址问题提出了单站离散型选址模型、交替选址-分配模型多站选址问题和思

14、索定性要素的枢纽选址模型。张显东1998构造了一个非线性规划模型以处理市场竞争条件下的供应商选址问题。该模型可供有关产品或效力供应商在进展区位决策时参考黎青松和袁庆达1999提出了思索库存本钱的物流中心选址模型，弥补了以往的物流中心选址问题建模中存在的一些缺陷。刘海燕和李宗平2000为处理物流配送中心选址问题提出了一个混合整数规划模型。该模型思索了多种实践要素，有较大的适用价值。陈焕江2001为获得最正确经济效益的公路客运站的选址问题提出了实际模型，并将该模型进展了简化。龚延成和郭晓汾2003为知物流配送点数目条件下的物流配送点选址问题提出了数学模型，并为未知配送点数目条件下的选址问题转化为知

15、配送点数目条件下的选址提出了相关的模型。陆琳琳2003在传统数学模型的根底上，突破其单向物流的局限，建立了一种全面思索企业整个上、下游物流活动的物流中心选址模型。邹辉霞2004分析讨论了单配送中心选址的重心模型，以为其存在着缺陷，提出了更为合理与符合实践需求的离散选址模型。肖剑(2004)针对现有物流配送中心双层规划选址模型的缺乏，建立了思索下层规划费用函数约束的物流配送中心选址双层规划模型，并用算例验证了模型的有效性。黄承锋2005将物流中心选址问题中涉及的定量和定性要素有机的结合起来，提出了物流中心多目的选址模型。王飞2006对离散型的枢纽模型进展了总结。包括P-中心问题模型、枢纽覆盖型模

16、型 、动态枢纽选址模型并提出了以后的离散型枢纽模型研讨方向。朱刚2006建立了基于元胞自动机的物流系统选址模型。王征2006进展区域物流中心选址规划的研讨中引入了区域物流中心选址竞争力的概念提出了元胞自动机区域物流中心选址模型，对更深一步研讨元胞自动机模拟物流中心选址提供一定的自创作用。徐军2007对物流配送中心选址模型国内外的研讨进展了总结。姜涛2007在权重不确定情形下,对有限期要求的应急设备选址问题建立了应急设备鲁棒优化选址模型，使所得到的解与各种能够情景下的最优解的最大偏向到达最小,从而在不确定的情形下可以最大限制地躲避风险。殷代君2007在应急设备最大覆盖选址模型(MCLP)的根底上

17、,将广义最大覆盖模型运用到应急选址当中，将广义最大覆盖模型中用间隔衡量覆盖程度改为用呼应时间衡量,给出了应急设备广义最大覆盖选址模型(GMCLP)。马丽娟2021研讨了物流中心选址问题的定量分析方法，如重心法、线性规划法、CELP模型、Baumol-Wolfe模型、Kuehn-Hamburger模型、 混合整数规划模型等，总结了这些数学模型的优缺陷及适用范围。 叶蕾2021研讨了地震条件下以救援物资贮藏量和需求量为根据，建立了依赖货运枢纽的救援物资调度模型，从而确定地震条件下依赖货运枢纽的救援物资流向与流量。在此根底上分别提出地震条件下的容量限制和非容量限制货运枢纽选址模型。 吴国强2021在

18、以往的选址模型的根底上，建立了反响客户需求的分销中心选址双层规划模型，该模型在引入产品厂家到分销中心的运输本钱费用以及客户对产品的时间限制的根底上，思索具有非满载车辆道路选择问题，来确定使总费用最小化的分销中心的选址问题。朱超才2021针对现实中普通存在的不确定环境， 经过对配送中心的选址问题进展了进一步的研讨， 在传统的双层目的规划的根底上， 将竞争问题参与到配送中心的选址中来， 建立一种更加符合实践情况的配送中心选址模型。张兵2021在以运输本钱和枢纽建立本钱最小的传统选址模型根底上, 引入影响经济圈城市经济开展程度的6 种要素, 以经济圈交通枢纽所在城市的经济影响力最大, 并思索路网上交

19、通流量的平衡分配, 建立了经济圈交通枢纽选址双层规划模型。崔小燕2021研讨了受限单分配枢纽选址问题的特点,以网络运输总本钱和固定设备费用之和为最小化目的函数,建立了具有较少变量的混合整数线性规划模型。谢晓倩2021分析了国内外停车换乘枢纽Park&Ride)实施现状，以及PR 选址实际的研讨现状 在广义多设备多目的优化选址模型的根底上，以各需求点与临近的供应点之间的总广义费用( 出行时间、出行费用) 最少为优化目的，提出了多设备多目的PR 选址模型。毕娅2021对近年来有影响力的枢纽选址模型国内外文献进展了分类分析和综述，给出了对这些模型的总结并指明了目前枢纽选址模型的缺乏之处和可以进一步研

20、讨的方向。参考文献Alumur, S. & Kara, B. Y. (2021). Network hub location problems: The state of the art.European Journal of Operational Research.Campbell, J. F.& OKelly, M. E. (2021). Twenty-five years of hub location research.Transportation Science.Reza, Z.F. & Masoud, H.(2021). Hub location problems: A revi

21、ew of models, classification, solution techniques, and applications. SciVerse ScienceDirect.赵景文.单源选址数学模型的模拟用力学模型解数学模型. 经济管理与干部教育. 1992.高学东 .物流中心选址模型及一种启发式算法. 运筹与管理. 1994.任福田.人行过街天桥 地道 选址模型的研讨. 中国公路学报. 1995.张三省，黄立生.区域性公路运输站场规划与选址方法研讨. 西安公路交通大学学报. 1997.张显东.市场竞争条件下的供应商选址模型研讨.运筹与管理. 1998.黎青松.最优库存战略下的选址模型. 系统工程.1999.刘海燕.物流配送中心选址模型. 西南交通大学学报. 2000.陈焕江.公路客运站规划和选址方