허브앤스포크네트워크 (Hub-and-Spoke Network)
쉽게 풀면
허브앤스포크네트워크는 자전거 바퀴의 중심축(허브)과 바퀴살(스포크)에서 이름을 따온 구조로, 모든 지점을 서로 직접 연결하는 대신 중앙 거점 하나를 두고 그곳을 거쳐 물건을 주고받는 방식입니다. 항공사가 지방 도시 승객을 큰 공항으로 모은 뒤 다시 목적지로 분산시키는 것이 대표적인 예입니다. 이렇게 하면 노선 수를 크게 줄이면서도 여러 지점 간 연결을 유지할 수 있습니다.
왜 중요한가
산업공학의 물류 네트워크 설계 분야에서는 운송 경로 수와 비용을 동시에 줄일 수 있는 구조로서 허브앤스포크네트워크가 핵심적으로 다루어집니다. 택배, 항공, 해운 등 다양한 운송 산업의 네트워크 설계 최적화 연구에서 기본 모형으로 활용됩니다.
핵심 정리
허브앤스포크 네트워크는 모든 지점을 서로 직접 잇는 대신 중심 거점(허브)을 거쳐 연결하는 구조입니다. 핵심은 연결 수와 규모의 경제입니다.
- 연결 수: n개 지점을 모두 직접 잇는 점대점 방식은 n(n−1)/2개 연결이 필요하지만, 허브 한 곳을 두면 n−1개로 충분합니다(허브를 지점 중 하나로 볼 때).
- 규모의 경제: 여러 출발지의 화물·승객을 모아 허브 사이를 큰 단위로 운송하면 단위당 비용이 내려갑니다. 허브 입지 모형에서는 허브 사이 구간 비용에 1보다 작은 할인계수 α를 곱해 이를 나타냅니다. 출발지 i에서 도착지 j로 허브 k, m을 거치는 단위 비용은
Cik + α·Ckm + Cmj입니다. - 대가: 직선 경로보다 돌아가거나 환적해야 하므로 시간이 늘고, 허브에 혼잡과 장애 위험이 집중됩니다.
예시로 보기
(가상의 계산) 지점 수에 따른 연결 수입니다.
| 지점 수 n | 점대점 연결 n(n−1)/2 | 허브 한 곳 n−1 |
|---|---|---|
| 5 | 10 | 4 |
| 10 | 45 | 9 |
| 20 | 190 | 19 |
지점이 20개가 되면 직접 연결은 190개이지만 허브 한 곳이면 19개입니다. 연결(노선)이 줄면 각 연결에 모이는 물량이 커져 운항 빈도와 적재율을 높이기 쉽습니다. 반면 지점 A에서 B로 가는 화물도 허브 H를 거쳐 A→H→B로 두 구간을 이동해야 하며, 허브가 마비되면 모든 쌍의 연결이 끊깁니다.
자주 하는 오해
- “허브를 거치면 언제나 싸다.” 물량이 충분히 모이고 허브 간 할인(α)이 커야 이득입니다. 물량이 적거나 지점 사이 거리가 가까우면 직접 연결이 나을 수 있습니다.
- “허브가 많을수록 좋다.” 허브가 늘면 환적 횟수는 줄 수 있지만 고정비와 허브 사이 물량 분산으로 규모의 경제가 줄어듭니다. 그래서 허브 개수와 위치를 정하는 문제(허브입지문제)가 연구 주제가 됩니다.
- “허브앤스포크는 항공에만 쓴다.” 택배, 해운, 통신망에서도 쓰입니다. 항공에서는 미국의 규제 완화 이후 허브 체계가 퍼진 것으로 흔히 설명됩니다(Bryan & O’Kelly, 1999).
- “한 지점에서 모든 것을 처리한다.” 허브는 단일일 수도, 여러 개일 수도 있고, 각 지점을 허브 하나에만 배정할지 여러 허브에 배정할지에 따라 모형이 달라집니다.
논문에서는 이렇게 쓰입니다
실제 논문에서
이 용어를 직접 쓴 국내 논문 문장을 아직 수집하지 못했습니다. 수집되는 대로 출처와 함께 싣겠습니다.
예시 문장
아래는 용어의 쓰임을 보여 주려고 만든 예시로, 실제 논문에서 가져온 문장이 아닙니다.
허브 위치 결정 문제를 다루는 물류 네트워크 최적화 연구 사례입니다.
두 네트워크 구조의 효율성을 비교하는 연구 맥락을 보여줍니다.
조금 더 깊게 보면
허브앤스포크네트워크 설계에서는 허브의 개수와 위치를 결정하는 허브입지문제가 핵심 연구 주제이며, 이는 흔히 혼합정수계획법으로 정식화됩니다. 허브를 거치면 총 이동 거리는 늘어날 수 있지만 필요한 연결선 수가 크게 줄어 전체 네트워크 운영 비용이 낮아지는 경우가 많습니다.
다만 허브에 화물이 집중되면서 병목과 처리 지연이 발생할 수 있어 이를 함께 고려하는 연구도 이루어집니다.
허브 앤 스포크 네트워크는 모든 거점을 직접 연결하는 점대점(point-to-point) 방식 대신, 중심 허브를 경유해 화물이나 승객을 집중·분산시키는 구조로, 항공사와 물류 기업이 노선 수를 줄여 운영 효율을 높이는 데 널리 채택합니다.
주의할 점
허브앤스포크 구조는 모든 화물이 하나의 지점을 거쳐야 하므로 직접 연결보다 배송 시간이 길어질 수 있으며, 허브에 장애가 발생하면 전체 네트워크가 크게 영향을 받는 취약점이 있습니다. 허브에 화물이나 승객이 집중되면서 환적 시간이 늘어나고 허브 자체의 장애가 전체 네트워크로 파급되는 취약점이 있어, 최근에는 일부 대형 노선에 점대점 방식을 혼합하는 사례도 늘고 있습니다.
헷갈리기 쉬운 용어
네트워크 구조와 그 설계 문제를 구분합니다.
| 용어 | 무엇인가 |
|---|---|
| 허브앤스포크 네트워크 | 허브를 거쳐 연결하는 네트워크 구조 |
| 점대점(point-to-point) 네트워크 | 모든 쌍을 직접 연결하는 구조 |
| 허브입지문제 | 허브의 위치와 지점 배정을 정하는 최적화 문제(위 구조를 설계하는 방법) |
참고 문헌
- O’Kelly, M. E. (1987). A quadratic integer program for the location of interacting hub facilities. European Journal of Operational Research, 32(3), 393–404.
- Campbell, J. F. (1994). Integer programming formulations of discrete hub location problems. European Journal of Operational Research, 72(2), 387–405.
- Bryan, D. L., & O’Kelly, M. E. (1999). Hub-and-spoke networks in air transportation: An analytical review. Journal of Regional Science, 39(2), 275–295.
- Alumur, S., & Kara, B. Y. (2008). Network hub location problems: The state of the art. European Journal of Operational Research, 190(1), 1–21.
표의 기준값은 위 문헌에 근거한 관례이며, 분야·학술지마다 다른 기준을 쓸 수 있습니다.