1959年にダンツィグ＆ラムザーが提唱した車両経路問題（VRP）と、1987年にオケリーが定式化したハブ立地問題（HLP）という2つの数理モデルを軸に、TSL Societyの「Air Transportation」「Freight Transportation and Logistics」両SIGが扱う理論体系を整理する。

データ制約に関する注記

VRP・HLPともに現在まで数百本規模の派生研究が存在する巨大な研究領域であり、本レポートは基礎文献（原論文）とその直接の後継研究に絞って扱った。個々の変種（時間枠制約付きVRP、容量制約付きHLP等）の網羅的なレビューではないことに留意されたい。確認できなかった事項は「不明」と明記し、推論箇所には[推論]タグを付与した。

※この文書は AI Claude、スライド資料、音声解説 は Gemini により生成されており誤りを含む恐れがあります。

序論：M01からの継続

M01で確認したTSL Societyの5 SIGのうち、本レポートは「Air Transportation」と「Freight Transportation and Logistics」の2つを扱う。この2領域は理論的にも密接に関連しており、いずれも「拠点をどこに置くか（立地）」「どの経路を回るか（経路設計）」という共通の数理的問題構造を持つ。

第一章　車両経路問題（VRP）：貨物輸送の基礎理論

ジョージ・ダンツィグとジョン・ラムザーが1959年に提唱した「車両経路問題（Vehicle Routing Problem, VRP）」は、貨物輸送の数理モデリングにおける基礎的な問題設定である[1]。容量制約付きVRP（Capacitated VRP）は、n人の顧客と1つのデポの位置が与えられ、容量kの車両を用いて、デポを出発し最大k人の顧客を訪問して戻る経路群の総距離を最小化する、という問題として定式化される[1]。ダンツィグらは、この計算が「手計算または自動デジタル計算機で容易に実行できる」線形計画法に基づくアルゴリズムを提示した[1]。

VRP（容量制約付き）の基本設定：
n人の顧客＋1デポ、車両容量k
目的：デポ発着・各顧客訪問・総距離最小の経路群を求める（NP困難）

VRPはその後、時間枠制約（Time Windows）、複数デポ、動的需要等、多数の変種に拡張され、現代の貨物輸送・配送計画（ラストマイル配送等）の数理的基盤として広く用いられている。TSL Societyの「Freight Transportation and Logistics」SIGの理論的中核は、このVRPおよびその派生モデル群にあると位置づけられる[推論]。

第二章　ハブ立地問題（HLP）：航空輸送の基礎理論

オケリーによる定式化（1986〜1987年）

航空輸送における拠点配置問題の理論的基盤は、モートン・E・オケリーが1986年にGeographical Analysis誌に発表した”Activity Levels at Hub Facilities in Interacting Networks”、および1987年にEuropean Journal of Operational Research誌32巻（393〜404頁）に発表した”A Quadratic Integer Program for the Location of Interacting Hub Facilities”である[2][3]。後者の1987年論文は、ハブ立地問題（Hub Location Problem, HLP）に関する最初の広く認知された数学的定式化とされ、これを2次整数計画問題として定式化した[2]。

ハブ・アンド・スポーク型ネットワークは、起点・終点間の需要を集約するハブ施設を経由させることで、リンク数の削減と規模の経済（economies of scale／density）を実現する設計思想に基づく[4]。オケリーの定式化は、ハブ間流動に割引（interhub discount）を適用し、割引率が増加するほど、複数のヒューリスティック解法間の配分パターン・目的関数値の差が縮小することを示した[5]。

後続研究の展開

キャンベル（J. F. Campbell）は1992年・1994年に「hub equivalent」の概念とp-ハブ中央値問題（p-hub median problem）を導入し、HLP研究の標準的な問題設定を確立した[6]。p-ハブ中央値問題は、需要重み付き総移動費用を最小化するハブの最適立地とノードの割当を求める問題であり、ハブ間は完全に接続されていると仮定される[7]。

p-ハブ中央値問題の目的関数（概念）：
総費用 = スポーク-ハブ間流動費用 + 割引適用済みハブ間流動費用 の最小化
制約：各スポークは1つのハブに接続

この後、クリンチェヴィッチ（1991年、1996年）がp-ハブ立地問題のヒューリスティック解法（タブーサーチ等）を、ジャイエ他（1996年）が航空ネットワーク設計とハブ立地問題の関連研究を、オケリー他（1996年、1997年）が単一・複数割当ハブネットワーク設計の計算研究を発表する等、1990年代を通じて理論的発展が続いた[8][9]。オケリー自身も1998年に「地理学者によるハブ・アンド・スポークネットワーク分析」をJournal of Transport Geography誌に発表しており[8]、これはG系列（地理学シリーズ）とM系列（数理モデリングシリーズ）の理論的接続点になる。

終章　総括：M03への接続

本レポートで扱ったVRP・HLPはいずれも、TSL Societyの「Urban Transportation Planning and Modeling」SIGが対象とする都市内交通とは異なる、拠点間・広域ネットワークを対象とする理論群である。次のM03（都市交通計画編）では、より局所的・詳細な都市内の交通需要モデリング理論を扱う。

年表（一次資料で確認できた事象）

  • 1959年：ダンツィグ＆ラムザーが車両経路問題（VRP）を提唱[1]
  • 1986年：オケリーが「相互作用ネットワークにおけるハブ施設の活動水準」をGeographical Analysis誌に発表[2]
  • 1986年：グローブ＆オケリーが「ハブネットワークとシミュレートされたスケジュール遅延」を発表[4]
  • 1987年：オケリーがハブ立地問題の最初の数学的定式化をEuropean Journal of Operational Research誌に発表[2][3]
  • 1987年：ジェン（UCバークレー博士論文）が「理想化された航空ネットワークの経路戦略」を発表[4]
  • 1989年：ホール「夜間パッケージ航空ネットワークの構成」をTransportation Research A誌に発表[4]
  • 1990年：アイキンがオケリーのヒューリスティックに関する議論を発表[5]
  • 1991年：クリンチェヴィッチが「p-ハブ立地問題のヒューリスティック」をEuropean Journal of Operational Research誌に発表[4]
  • 1991年：オケリー＆ラオが「ハブ・アンド・スポークネットワークにおけるモード選択」を発表[4]
  • 1992年：オケリーが「固定費用を伴うハブ施設立地」を発表、キャンベルが「hub equivalent」概念を導入[4][6]
  • 1994年：キャンベルがp-ハブ中央値問題を確立[6]
  • 1996年：ジャイエ他が「航空ネットワーク設計とハブ立地問題」をLocation Science誌に発表[4]
  • 1996年：オケリー他が単一・複数割当ハブネットワーク設計の計算研究を発表[9]
  • 1997年：サベルスベルグ＆ソルが「一般集配問題」をTransportation Science誌に発表[9]
  • 1998年：オケリーが「地理学者によるハブ・アンド・スポークネットワーク分析」をJournal of Transport Geography誌に発表[4][8]
  • 1999年：ブライアン＆オケリーがハブ立地問題の追加研究を発表[8]
  • 2007年：アドラー＆スミロウィッツが「ハブ・アンド・スポークネットワークの提携・合併」をTransportation Research Part B誌41巻に発表[7]

※16項目。VRPの派生研究（時間枠制約付き等）の個別発表年は本調査では網羅的に確認しておらず、年表には含めていない。

用語集

参考文献

Claudeログ

M02を執筆した。
手応え：VRP（ダンツィグ＆ラムザー1959年）とHLP（オケリー1987年）という2つの基礎理論を、原論文の書誌情報（誌名・巻・頁）まで含めて確認できた。特にHLPは、オケリー自身が1998年にJournal of Transport Geography誌にも論文を発表しており、これがM系列（数理モデリング）とG系列（地理学、AAG基準、未着手）を結ぶ具体的な橋渡し文献になることを発見できた。
限界：VRP・HLPともに数百本規模の派生研究が存在する巨大領域のため、基礎文献とその直接の後継研究に絞って扱った。網羅的レビューではないことをあらかじめ断っている。
続けてM03（都市交通計画編）に進めてよいか、あるいはG01（地理学シリーズ）に着手すべきか、指示を待つ。

SNS向けタイトル（3案）

①1959年ダンツィグ＆ラムザー、配送計画の原点「車両経路問題」とは
②なぜ空港には「ハブ」があるのか 1987年、数式が解いた立地の謎
③地理学と数理モデリングが交わる場所 ハブ・アンド・スポーク研究の系譜