Hub Location and Hub Network Design

枢纽选址及枢纽网络设计

• 批准号: RGPIN-2015-05548
• 负责人: AlumurAlev, Sibel
• 金额: $ 1.46万
• 依托单位: University of Waterloo
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2016
• 资助国家: 加拿大
• 起止时间: 2016-01-01 至 2017-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=613616
• 关键词: Hub; Location; Network; Design

Hubs are an important component of various transportation and telecommunications networks, functioning as switching, sorting, and connection points, as well as consolidation or break-bulk terminals. In transportation networks, a hub is a place where passengers and cargo are exchanged between vehicles or transportation modes. Examples of public transportation hubs include airports, railway stations, metro stations, and bus terminals. Freight hubs, on the other hand, may be truck terminals, classification yards, seaports, or any combination of these (intermodal terminals). Hubs in telecommunications networks include switches, routers, and concentrators. The main decisions in hub location problems are the location of hub facilities and the routing of flows to serve demand. Hub location problems in transportation networks involve locating hub facilities to handle flows of freight or passengers. While in telecommunications, they concern locating hardware to enable communication among a set of nodes. In this research, we aim to model and solve key problems integrating service network design decisions in hub location. We will focus on generic problems that can be extended to design a broad range of hub networks. We will consider different types of service levels, multiple transportation modes, and a heterogeneous vehicle fleet. We will determine which types of services to offer and the number and frequency of the vehicles to be utilized within the designed intermodal hub networks. We will model the effects of congestion and also analyze the trade-off between cost and service time. We will develop models and efficient algorithms for designing different hub network topologies from various service networks including public transportation and railway networks. We will provide efficient solutions to these challenging hub location and hub network design problems by developing novel mathematical formulations and exact or heuristic solution algorithms. We will perform extensive sensitivity analyses to derive managerial insights. The outcome will be a valuable tool for decision support in the transportation and logistics industry. The results will be used to design new hub networks and improve existing ones, such as postal delivery, express shipment delivery, public transportation, or freight railway networks currently operating in Canada. Highly qualified personnel with comprehensive knowledge on the subject will be trained. They will use their expertise, for example, as a solution developer, operations support specialist, or an operations manager to improve Canada’s transportation, logistics, and telecommunications networks and help increase Logistics Performance Index rating of Canada in the long-term.

集线器是各种运输和电信网络的重要组成部分，用作交换，分类和连接点，以及合并或散件码头。在运输网络中，枢纽是车辆或运输方式之间交换乘客和货物的地方。公共交通枢纽的例子包括机场、火车站、地铁站和公共汽车总站。另一方面，货运枢纽可以是卡车码头、分类场、海港或这些的任何组合（多式联运码头）。电信网络中的集线器包括交换机、路由器和集中器。 枢纽选址问题中的主要决策是枢纽设施的选址和满足需求的流量路由。运输网络中的枢纽选址问题涉及到如何确定枢纽设施的位置以处理货物或乘客的流动。而在电信中，它们涉及定位硬件以实现一组节点之间的通信。 在这项研究中，我们的目标是建模和解决关键问题，整合服务网络的设计决策，枢纽位置。我们将重点讨论可以扩展到设计广泛的集线器网络的一般问题。我们将考虑不同类型的服务水平、多种运输模式和不同的车队。我们将决定在设计的多式联运枢纽网络内提供哪些类型的服务以及使用车辆的数量和频率。我们将模拟拥塞的影响，并分析成本和服务时间之间的权衡。我们将开发模型和有效的算法，用于从各种服务网络（包括公共交通和铁路网络）设计不同的枢纽网络拓扑结构。 我们将通过开发新的数学公式和精确或启发式求解算法，为这些具有挑战性的枢纽位置和枢纽网络设计问题提供有效的解决方案。我们将进行广泛的敏感性分析，以获得管理见解。其结果将成为运输和物流行业决策支持的宝贵工具。 研究结果将用于设计新的枢纽网络和改善现有网络，如邮政、快递、公共交通或目前在加拿大运营的货运铁路网络。将培训在这方面具有全面知识的高素质人员。他们将利用他们的专业知识，例如，作为解决方案开发人员，运营支持专家或运营经理，以改善加拿大的运输，物流和电信网络，并帮助提高加拿大的长期物流绩效指数评级。