Optimizing Nursing Care Taxi Dispatch Leveraging Integer Linear Programming Solvers and Machine Learning
線形計画ソルバーと機械学習を用いた介護タクシー配車問題の最適化
介護施設利用者に対する配車計画をAIを用いて最適化する研究を行っています．高齢化に伴い，高齢者施設の需要が高まっています．送迎は利用者の住居を一軒ずつ順に訪問することで行われますが，快適な送迎を提供するためには，個々の利用者が持つニーズに応えながら送迎車両を割り当てる必要があります．例えば，車椅子利用者には専用の座席を提供することが要求され，相性の合わない利用者同士に対しては，トラブルが起きないように異なる車両で送迎をすることが望まれます．送迎順序を求める問題は「配送計画問題」に帰着させることができますが，厳密に解くとユーザ数が増加するにつれて高品質な解を求めるのに要する時間が急激に増加するため，送迎の要求が頻繁に変わることが予想される実世界の介護施設への応用は理想的ではありません．私の研究では，事前に線形計画法を用いて高品質な解を入手し，その解における訪問順路をAIを用いて学習させることで，短時間のうちに同程度の高品質な解を求める手法を提案しています．
発表論文：
- 中尾陸, 廣森聡仁, 山口弘純. "介護送迎のための制約付き配送計画問題の定式化および機械学習を用いた解法の検討." マルチメディア, 分散, 協調とモバイルシンポジウム 2024 論文集 2024 (2024): 1714-1724.
- 中尾陸, 廣森聡仁, 山口弘純. "スマートシティ基盤上での介護タクシー配車サービスの実現に関する検討." 第 32 回マルチメディア通信と分散処理ワークショップ論文集 (2024): 85-92.
Other Research Topics
鉄道駅プラットフォームにおけるデジタルツインを用いた群衆流モデリング
鉄道駅プラットフォームにおける効果的な群衆追跡は，乗客の安全確保と歩行者流の最適化に不可欠です．特に高密度な都市交通ハブでは，従来の物体検出やマルチオブジェクトトラッキング手法は，深刻なオクルージョンや人物の重なりにより限界があります．本研...
移動ログにおける時空間・自然言語データの効率的な機械学習消去
現代のモビリティプラットフォームは，GPS軌跡，時間メタデータ，自由形式のテキストノートなど，膨大なデータを蓄積しています．GDPRなどのプライバシー法規では，個人のデータをオンデマンドで消去（アンラーニング）することが求められますが，削除...
言語モデルを活用した適応型メッセージスケジューリング
この研究では、次世代の世界気象IoTデータ交換システムである WMO情報システム2.0（WIS2.0） のブローカーにおいて、システム内のサブスクライバーが要求するメッセージの時間制約（デッドライン）を満たすための適応型メッセージ配信メカニ...
WiFi RSSI統合型視覚言語モデルによる屋内物体認識
本研究は、視覚言語モデル（Visual-Language Model, VLM） を活用し、屋内環境における物体の自動識別および分類を行う新しい手法を提案する。従来の手法では、各物体を手動でラベリングするコストの高さや、記述の曖昧さが課題と...
三次元点群からの形状特徴に基づく被災者判定
日本では毎年多くの災害が発生しており，大規模地震の発生も頻繁です．特に，阪神淡路大震災の事例からも分かるように，被災者の発見が遅れると生存率が大幅に低下するため，迅速な捜索活動が求められています．ドローンは柔軟な捜索が可能であることから，近...
機械学習による道路ネットワークを考慮した低粒度GPS軌跡データの復元手法
プライバシー保護とデータ有用性のバランスを考慮し、切り捨てられた低解像度のGPS軌跡データを高解像度に復元する新たなシステムを提案する。本システムは、Transformerとグラフ畳み込みネットワーク（GCN）を統合し、軌跡データの時系列依...