講演抄録/キーワード |
講演名 |
2023-03-16 11:00
min-max型の目的関数を用いた公職選挙ポスター掲示問題の解法 ○郭 豊愷・對馬帆南(東京理科大)・足立 淳・松浦隆文・木村貴幸(日本工大)・池口 徹(東京理科大) MSS2022-83 NLP2022-128 |
抄録 |
(和) |
公職選挙における候補者のポスターを効率的に掲示するために,我々は既に公職選挙ポスター掲示問題を提案している.この問題の目的は,複数の車両を用いてポスターの掲示を行う際,車両の総移動距離が最短となる巡回経路を求めることである.しかし,車両の総移動距離の最小化を目的にすると,各車両の巡回経路にばらつきが生じることも明らかとなった.このばらつきを抑える解決策の1つとして,最長の巡回経路長の最小化が考えられる.そこで本稿では,最長の巡回経路長が最小となる目的関数を定義し,この問題に対する局所探索法を提案し,その性 能を調査した.その結果,各車両の走行距離のばらつきが小さい巡回経路の構築が可能となることを確認した. |
(英) |
To realize effective posting process of posters in public office elections, we have already proposed the Posting Poster Problem for Public Office Election. The objective function of this problem is to find the shortest total route distance of vehicles when we use multiple vehicles to post posters. However, it has been found that if we focus on minimizing the total route distance, the route distances of the vehicles are unbalanced. Therefore, in this report, we changed our strategy by introducing the min-max type objective function: we minimized the length of the longest route of vehicles to reduce obtain balanced route length of the vehicles. In addition, we proposed a local search method for sloving this problem. Results of numerical experiments show that it is possible to construct balanced routes by changing the strategy. |
キーワード |
(和) |
公職選挙 / ポスター掲示 / 組合せ最適化 / 配送計画問題 / / / / |
(英) |
Public office election / posting poster / combinatorial optimization / vehicle routing problem / / / / |
文献情報 |
信学技報, vol. 122, no. 436, NLP2022-128, pp. 104-109, 2023年3月. |
資料番号 |
NLP2022-128 |
発行日 |
2023-03-08 (MSS, NLP) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
MSS2022-83 NLP2022-128 |