著者

小林 和博 山口 晃一郎

出版者

一般社団法人 日本応用数理学会

雑誌

日本応用数理学会論文誌 (ISSN:24240982)

巻号頁・発行日

vol.33, no.1, pp.11-35, 2023 (Released:2023-03-25)

参考文献数

11

---

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