2022年11月16日に秋田県由利本荘市／オンライン（ハイブリッド）にて開催された情報処理学会「第91回 高度交通システムとスマートコミュニティ研究会 (ITS)」において本研究室の清水雅之さん（修士1年）が発表しました。
◆ 清水 雅之，横山 想一郎, 山下 倫央, 川村 秀憲：灯油配送計画の最適化に向けた道路ネットワークの階層化手法の検証
概要：本稿では, 灯油配送計画の最適化に向けた経路探索の計算時間の削減とドライバーの細街路に対する忌避を考慮した経路探索を実行するための道路ネットワークの階層化手法を提案する. 提案手法の効果を検証するために, 札幌駅を中心とする 7km 四方の道路ネットワークにおいて, 異なる度合いの細街路への忌避を持つ複数種類のドライバーを設定した計算機実験を行った. 実験の結果, 提案手法を適用した経路探索は, 経路探索の計算時間と求められた経路のコストに関して従来手法を上回ることを確認した. また, 従来手法を適用した場合に最短経路に対して著しくコストの大きい経路が得られてしまう OD ペアに対して, 提案手法が最短経路とほぼ同等の経路を求める例を示した.
研究内容にご興味がありましたら、お気軽にお問い合わせください。
お問い合わせ：http://harmo-lab.jp/contacthttps://www.ipsj.or.jp/kenkyukai/event/mbl105its91.html
学会の様子等は、後日メルマガでもご紹介させていただきます。
メルマガの配信をご希望の方は下記よりご登録ください。
http://harmo-lab.jp/mailmagazine
[第91回 高度交通システムとスマートコミュニティ研究会 (ITS)]