国際会議ICDCN2026で16件の研究発表・受賞
2026年1月に奈良で開催されたICDCN 2026にて計16件の研究発表・2件の受賞
研究発表 受賞
国際会議 · 2026
A Transformer-based Approach for Attribute-Aware Route Optimization Guided by ILP Solutions
Abstract
This paper formulates the Nursing Care Taxi Dispatch (NCTD) and proposes a novel approach that combines Transformer with a heuristic algorithm. Conventional methods struggle with NCTD due to its complex constraints and the frequent risk of violation. To improve the quality, we first obtain relatively high-quality solutions based on Integer Linear Programming (ILP), and use them as training data to learn a Transformer-based architecture. By incorporating user attributes strongly related to constraint satisfaction, the model can well capture the path features of ILP solutions without constraint violation. It also uses the masking mechanism and a heuristic algorithm to address all constraints. We evaluate our approach on datasets created from real-world operational data in two Japanese cities and compare it with existing machine learning-based methods in terms of quality, execution speed, and violation rate. Results show that our method can reduce the mean travel time by 1-2 minutes for problems with fewer than 30 nodes, and provides a good balance between quality, execution time, and violation rate.
関連する研究室活動
関連プロジェクト
地域を支える知のデジタライゼーションと共有基盤
JST（科学技術振興機構） 戦略的創造研究推進事業 CREST
「基礎理論とシステム基盤技術の融合によるSociety 5.0のための基盤ソフトウェアの創出」領域
