某运输枢纽选址模型综述.pptxVIP

枢纽选址模型;主要内容;枢纽作为一种设施,起到 集中托运、连接、转换规定的起始点和目的地之间的流量（客流、货流）作用。 枢纽选址问题(HLP)相对传统设施选址是一种较新扩展的问题。选址决策是指确定所要规划的设施数量、位置以及客户分配问题。 枢纽选址模型：重心模型、连续型定位模型、网络型定位模型、和混合整数规划模型等。; ;O’Kelly（1987）年第一次提出了枢纽选址的数学模型，用来解决单分配P-中值选址问题。（设施没有建设费用和容量的限制） ;N个需求节点， 需要规划p个枢纽节点，目标是使总的运输费用最小。? Wij 是节点i与j之间的流量，Cij v 是节点i与j之间的单位运输费用，定义Xik =1即节点i被分配到枢纽节点k，否则为0 。Xkk=1表示节点k是枢纽节点，否则不是。 公式（1）是计算运输的费用，其中α是经济比例因素，枢纽节点间运输成本必须小于向枢纽节点集中的运输量的运输成本0=α=1.公式（2）除非枢纽节点开设否则没有枢纽节点被分配到这个节点上，公式 （3）（5）确保每个节点只能分配到一个枢纽节点上，公式（4）表示枢纽节点的个数是p个。 ;模型的缺点：最近的分配策略——将每个需求节点分配给其最近的枢纽节点——不一定是给枢纽选址问题的最优解。 Aykin(1990)新建了不同的目标函数模型，并定义了一个程序找到需求节点分配到最优的枢纽节点。 ;P-中值问题模型（单