王雷
- 作品数：2 被引量：2H指数：1
- 供职机构：南京航空航天大学民航学院更多>>
- 发文基金：江苏省博士后科研资助计划项目国家自然科学基金更多>>
- 相关领域：经济管理电气工程更多>>
- Benders分解算法在多分配枢纽选址问题的应用被引量：2
- 2012年
- 在通信和交通系统中,考虑到信息和商品OD流通提出了无容量限制多分配枢纽选址问题(UMAHLP)。与在起点和终点建立点对点式直达方式运营不同,OD流经过枢纽节点中转的方式到达,通常称这种OD流以枢纽之间的连接作为中转的网络系统为枢纽辐射式航线网络。因此,求解该问题主要的工作是选择合理的枢纽,确定节点之间的连接方式,即每个OD对的产生的需求量,以达到网络的运营成本最小。文中主要提出一种改进的Benders分解算法求解无容量限制的多分配枢纽选址问题,在GMS软件平台上对问题进行求解,并且运用LINGO优化软件交互式求解方式中的分支定界算法得出问题精确解,说明Benders分解算法求解结果的合理性。
- 王雷吴薇薇
- 集合规划方法在航线网络枢纽选址上的应用
- 2012年
- 研究带有容量限制的单分配多枢纽网络选址问题,将问题简化为带有容量限制的聚类问题。通过节点之间的距离以及各个节点的需求量,根据聚类分析原理,采用集合规划的方法对问题进行建模,运用自然约束语言NCL,在POEM平台上对模型进行编程求解,并通过实例将计算结果在地图中可视化。运用模糊聚类方法对多枢纽选址位置进行分析。
- 王雷吴薇薇
- 关键词：枢纽选址聚类分析模糊聚类方法
