https://speakerdeck.com/yudetama5 2025-11-20 01:53:15 -0500 複数の乗車予約を複数の車両で最適に巡回するような問題はVRP（車両ルーティング問題）の一部であり、NP困難として知られています。 しかし、規模や制約条件によっては厳密解法でのアプローチも有効です。 この資料では数理計画法による解法の解説と、実際のオンデマンド交通を題材にした高速な配車の手法を紹介します。 複数の乗車予約を複数の車両で最適に巡回するような問題はVRP（車両ルーティング問題）の一部であり、NP困難として知られています。 しかし、規模や制約条件によっては厳密解法でのアプローチも有効です。 この資料では数理計画法による解法の解説と、実際のオンデマンド交通を題材にした高速な配車の手法を紹介します。 Thu, 20 Nov 2025 00:00:00 -0500 https://speakerdeck.com/yudetama5/ondemandojiao-tong-niokerurutoxuan-ding-noyan-mi-jie-fa-apurotishao-jie https://speakerdeck.com/yudetama5/ondemandojiao-tong-niokerurutoxuan-ding-noyan-mi-jie-fa-apurotishao-jie