GAを用いた配車配送システムの高速化

抄録

従来の配車計画は熟練の担当者が数時間かけて立案し，車両ごとの巡回経路はドライバーの経験と勘に頼ったもので，必ずしも最適な配送とは言えず，短時間で最適な配車計画を立案する配車計画支援システムの早急な導入が望まれている． 配車計画支援システムにおいて，遺伝的アルゴリズムは確率的探索手法として用いられているが，膨大な計算時間が必要な点が欠点である．本研究では「配車計画」「巡回経路探索」において単一の遺伝子を用いることで計算時間の短縮を行った．