組織

専攻

附属センター

関連連携研究機構

関連学部

災害時の電源車巡回経路の最適化

大中 亮磨

（指導教員：岩田 覚 教授／ 数理情報第7研究室）

資料PDF（onaka.pdf）
研究概要

従来手法
配送計画は巡回セールスマン問題の一般化であり，複数車両が複数頂点を巡回する経路を最適化する問題である．本文献では各需要点の最大遅延コストを最小化する配送計画を導入し，厳密解を得るアルゴリズムを提案する．また同時に人員の割当を考慮する場合のヒューリスティックな手法も提案する．
修論の感想

修士の研究を通じて研究の仕方や論文の書き方など多くを学びました．多大にご指導いただいた指導教員をはじめとして，共同研究者および研究室の方々に改めてお礼申し上げます．

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

Copyright © 2019 　Graduate School of Information Science and Technology, The University of Tokyo