论文部分内容阅读
在通信和交通系统中,考虑到信息和商品OD流通提出了无容量限制多分配枢纽选址问题（UMAHLP）。与在起点和终点建立点对点式直达方式运营不同,OD流经过枢纽节点中转的方式到达,通常称这种OD流以枢纽之间的连接作为中转的网络系统为枢纽辐射式航线网络。因此,求解该问题主要的工作是选择合理的枢纽,确定节点之间的连接方式,即每个OD对的产生的需求量,以达到网络的运营成本最小。文中主要提出一种改进的Benders分解算法求解无容量限制的多分配枢纽选址问题,在GMS软件平台上对问题进行求解,并且运用LINGO优化软件交