@techreport{oai:ipsj.ixsq.nii.ac.jp:00227259, author = {嶋岡, 拓人 and 榎原, 博之 and Takuto, Shimaoka and Hiroyuki, Ebara}, issue = {4}, month = {Aug}, note = {近年,配送サービスの普及や自動運転技術の発展により配送システムは注目を集めている.配送システムを改善することにより,配送経路の短縮化や車両数の削減を行うことができ,自動車の炭素排出量やエネルギー使用量を削減することによって環境問題への対策にもつながる.そこで本研究では,時間窓付き巡回セールスマン問題に対してアントコロニー最適化手法を用いた解法について検討する.時間窓付き巡回セールスマン問題を時間拡大ネットワークに落とし込み,改良を加えたアントコロニー最適化手法を用いて解く手法を提案する.計算機実験をこの手法で行い,その性能を示した., In recent years, delivery systems have garnered attention due to the widespread adoption of delivery services and advancements in autonomous driving technology. By improving delivery systems, it becomes possible to shorten delivery routes and reduce the number of vehicles used, thereby contributing to environmental solutions by cutting down carbon emissions and energy consumption of vehicles. Hence, this research explores a solution using the Ant Colony Optimization method for the Traveling Salesman Problem with time windows. In this study, we consider the application of the Ant Colony Optimization method to the Traveling Salesman Problem with time windows. We transform the problem into a time-expanded network and propose an improved Ant Colony Optimization method for solving it. We conduct computational experiments using this approach to demonstrate its performance.}, title = {配送システムの解法に関する検討-時間窓付き巡回セールスマン問題について-}, year = {2023} }