| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 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 |
|
| 研究会情報 | |
| 研究会 | NLP MSS |
| 開催期間 | 2023-03-15 - 2023-03-17 |
| 開催地（和） | 長崎大学 文教キャンパス |
| 開催地（英） | |
| テーマ（和） | MSS，NLP，一般，およびWIP（MSSのみ） |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2023-03-NLP-MSS |
| 本文の言語 | 日本語 |
| タイトル（和） | min-max型の目的関数を用いた公職選挙ポスター掲示問題の解法 |
| サブタイトル（和） | |
| タイトル（英） | A Method of Solving Posting Poster Problem for Public Office Election Using Min-max Type Objective Function |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 公職選挙 / Public office election |
| キーワード(2)（和/英） | ポスター掲示 / posting poster |
| キーワード(3)（和/英） | 組合せ最適化 / combinatorial optimization |
| キーワード(4)（和/英） | 配送計画問題 / vehicle routing problem |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 郭 豊愷 / Fengkai Guo / カク ホウガイ |
| 第1著者 所属（和/英） | 東京理科大学 (略称： 東京理科大) Tokyo university of science (略称： Tokyo univ. of science) |
| 第2著者 氏名（和/英/ヨミ） | 對馬 帆南 / Honami Tsushima / ツシマ ホナミ |
| 第2著者 所属（和/英） | 東京理科大学 (略称： 東京理科大) Tokyo university of science (略称： Tokyo univ. of science) |
| 第3著者 氏名（和/英/ヨミ） | 足立 淳 / Jun Adachi / アダチ ジュン |
| 第3著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： Nippon Institute of Technology) |
| 第4著者 氏名（和/英/ヨミ） | 松浦 隆文 / Takafumi Matsuura / マツウラ タカフミ |
| 第4著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： Nippon Institute of Technology) |
| 第5著者 氏名（和/英/ヨミ） | 木村 貴幸 / Takayuki Kimura / キムラ タカユキ |
| 第5著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： Nippon Institute of Technology) |
| 第6著者 氏名（和/英/ヨミ） | 池口 徹 / Tohru Ikeguchi / イケグチ トオル |
| 第6著者 所属（和/英） | 東京理科大学 (略称： 東京理科大) Tokyo university of science (略称： Tokyo univ. of science) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-03-16 11:00:00 |
| 発表時間 | 20分 |
| 申込先研究会 | NLP |
| 資料番号 | MSS2022-83, NLP2022-128 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.435(MSS), no.436(NLP) |
| ページ範囲 | pp.104-109 |
| ページ数 | 6 |
| 発行日 | 2023-03-08 (MSS, NLP) |
[研究会発表申込システムのトップページに戻る]