介護施設利用者に対する配車計画をAIを用いて最適化する研究を行っています.高齢化に伴い,高齢者施設の需要が高まっています.送迎は利用者の住居を一軒ずつ順に訪問することで行われますが,快適な送迎を提供するためには,個々の利用者が持つニーズに応えながら送迎車両を割り当てる必要があります.例えば,車椅子利用者には専用の座席を提供することが要求され,相性の合わない利用者同士に対しては,トラブルが起きないように異なる車両で送迎をすることが望まれます.送迎順序を求める問題は「配送計画問題」に帰着させることができますが,厳密に解くとユーザ数が増加するにつれて高品質な解を求めるのに要する時間が急激に増加するため,送迎の要求が頻繁に変わることが予想される実世界の介護施設への応用は理想的ではありません.私の研究では,事前に線形計画法を用いて高品質な解を入手し,その解における訪問順路をAIを用いて学習させることで,短時間のうちに同程度の高品質な解を求める手法を提案しています.
発表論文:
- 中尾陸, 廣森聡仁, 山口弘純. "介護送迎のための制約付き配送計画問題の定式化および機械学習を用いた解法の検討." マルチメディア, 分散, 協調とモバイルシンポジウム 2024 論文集 2024 (2024): 1714-1724.
- 中尾陸, 廣森聡仁, 山口弘純. "スマートシティ基盤上での介護タクシー配車サービスの実現に関する検討." 第 32 回マルチメディア通信と分散処理ワークショップ論文集 (2024): 85-92.