介護送迎のための制約付き配送計画問題の定式化および機械学習を用いた解法の検討

国内会議 · 2024

介護送迎のための制約付き配送計画問題の定式化および機械学習を用いた解法の検討

Keywords

配送計画問題(Vehicle Routing Problem)最適化整数計画問題機械学習教師あり学習スマートシティ

中尾 陸 , 廣森 聡仁 , 山口 弘純

マルチメディア,分散,協調とモバイル (DICOMO2024) シンポジウム論文集 , 2024年6月, pp. 1714-1724

Award 優秀論文賞 Award ヤングリサーチャー賞

解説

介護施設利用者に対する配車計画をAIを用いて最適化する研究を行っています．高齢化に伴い，高齢者施設の需要が高まっています．送迎は利用者の住居を一軒ずつ順に訪問することで行われますが，快適な送迎を提供するためには，個々の利用者が持つニーズに応えながら送迎車両を割り当てる必要があります．例えば，車椅子利用者には専用の座席を提供することが要求され，相性の合わない利用者同士に対しては，トラブルが起きないように異なる車両で送迎をすることが望まれます．送迎順序を求める問題は「配送計画問題」に帰着させることができますが，厳密に解くとユーザ数が増加するにつれて高品質な解を求めるのに要する時間が急激に増加するため，送迎の要求が頻繁に変わることが予想される実世界の介護施設への応用は理想的ではありません．私の研究では，事前に線形計画法を用いて高品質な解を入手し，その解における訪問順路をAIを用いて学習させることで，短時間のうちに同程度の高品質な解を求める手法を提案しています．



発表論文：

  • 中尾陸, 廣森聡仁, 山口弘純. "介護送迎のための制約付き配送計画問題の定式化および機械学習を用いた解法の検討." マルチメディア, 分散, 協調とモバイルシンポジウム 2024 論文集 2024 (2024): 1714-1724.
  • 中尾陸, 廣森聡仁, 山口弘純. "スマートシティ基盤上での介護タクシー配車サービスの実現に関する検討." 第 32 回マルチメディア通信と分散処理ワークショップ論文集 (2024): 85-92.


関連する研究室活動

関連プロジェクト

地域を支える知のデジタライゼーションと共有基盤

地域を支える知のデジタライゼーションと共有基盤

JST（科学技術振興機構） 戦略的創造研究推進事業 CREST
「基礎理論とシステム基盤技術の融合によるSociety 5.0のための基盤ソフトウェアの創出」領域

Other Research Topics

災害時LoRaネットワークのための環境認識型分散スケジューリング

Yuto Inaba, Tatsuya Amano, Akihito Hiromori, Hirozumi Yamaguchi

2026 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops), SPT-IoT 2026, pp. 1366–1371

DOI 10.1109/PerComWorkshops68308.2026.11585469

災害通信LoRa +4

災害現場画像要約のための軽量Vision-Language Model

Hibiki Yoshizaki, Akira Uchiyama, Akihito Hiromori, Mineo Takai, Hirozumi Yamaguchi

2026 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops), PerconAI 2026, pp. 1203–1208

DOI 10.1109/PerComWorkshops68308.2026.11585419

セマンティック通信災害対応 +4

物理モデル統合型深層学習による都市の土砂災害予測

Ren Ozeki, Hamada Rizk, Hirozumi Yamaguchi

2026 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops), URBSENSE 2026, pp. 1094–1099

DOI 10.1109/PerComWorkshops68308.2026.11585337

土砂災害予測物理モデル統合学習 +3

超大規模衛星群の精密編隊飛行に向けたシミュレーションフレームワーク

Tatsuya Amano, Akihito Hiromori, Hirozumi Yamaguchi, Sumio Morioka

2026 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops), PerVehicle , pp. 230–235

DOI 10.1109/PerComWorkshops68308.2026.11585321

衛星編隊飛行分散シミュレーション +4

レイトレーシング駆動型ISACレーダによるパターンベース車両認識

Heetae Jin, Akira Uchiyama

2026 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops), PerRad 2026, pp. 328–333

DOI 10.1109/PerComWorkshops68308.2026.11585327

ISACBeyond 5G +4

A Questionnaire-Only Counterfactual Machine Learning Approach to Assess the Spatial Impact of Green Mobility Vehicles in Urban Parks

Rami Naeem, Srikant Manas, Tatsuya Amano, Hirozumi Yamaguchi

ICDCN 2026 Workshop: IWNDSC2026

DOI 10.1145/3737611.3776620