高速道路設備の効率的点検ルート－Vehicle routing problemのバリエーション

摘要

高速道路には様々な設備（照明，表示板など）が各施設（サービスエリア，インターチェンジなど）に設置されている．高速道路保全管理会社は定められた期間でこれらの設備の点検を行わねばならならず，効率的に点検計画を立てるアルゴリズムが必要となる．本研究の目的は株式会社ネクスコ·エンジニアリング新潟の管理する施設·設備に対する効率的点検計画（点検ルート）を求めることである．提案アルゴリズム及び古典的な手法であるセービング法を計算機に実装し，株式会社ネクスコ·エンジニアリング新潟より提供されたデータから点検計画（点検ルート）をそれぞれ求めた．提案手法はセービング法より若干劣るものの，人手による現在の点検計画よりも効率的ルートを見つけることができることを確認した．