著者
小林 和博 山口 晃一郎
出版者
一般社団法人 日本応用数理学会
雑誌
日本応用数理学会論文誌 (ISSN:24240982)
巻号頁・発行日
vol.33, no.1, pp.11-35, 2023 (Released:2023-03-25)
参考文献数
11

概要. 電欠予防配送計画問題では,電気自動車を用いた配送計画を作成する. 電気自動車を用いる場合は,ルートの途中で電欠を起こさないよう充電場で充電を行う必要がある.このような配送計画を作成するための局所探索に基づくメタヒューリスティックを述べるとともに,実運用環境を模擬した数値検証により性能を評価する.近傍探索は配送計画でよく用いられるものとShaw removalヒューリスティックとを組合せたものである.