| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-01-28 15:30 公職選挙ポスター掲示問題について ○池口 徹（東京理科大）  NLP2022-91 NC2022-75 |
|
| 抄録 | （和） | 公職選挙における選挙活動の一つに， 告示日に行われる候補者のポスター掲示がある．通常は，各候補者の選挙スタッフが分担をして，当該選挙事務所からポスター掲示のためにポスター掲示場を周り，担当枚数を貼り終えた後，選挙事務所に戻ってくる．これは，選挙事務所をデポ，ポスター掲示場を顧客と考えれば，配送計画問題の一種と考えることができる．本稿では，この問題を公職選挙ポスター掲示問題として定義し，その最適化解を求めるための手法について議論する．その際，千葉県野田市のポスター掲示場配置を具体例として，経験的に採用されているポスター掲示場のグループ化を用いた場合について，厳密解法と発見的解法の解探索性能について議論する． |
| （英） | One of the election activities in a public office election is the posting of posters for candidates on the day of the public announcement. Usually, election staff members of each candidate share the responsibility of posting posters from the election office to poster boards, and return to the election office after having put up the number of posters they are responsible for. This can be thought of as a type of the Vehicle Routing Problem, in which the election office is the depot and the poster boards are customers. In this report, we define this problem as the Posting Poster Problem for Public Office Election and discuss a method for finding its optimal solution. Specifically, using the real placement of poster boards in Noda City, Chiba Prefecture as an example, we discuss the solution search performance of an exact method and heuristic methods when using the empirically employed grouping for the poster boards. | |
| キーワード | （和） | 公職選挙 / ポスター掲示 / 組合せ最適化 / 配送計画問題 / / / / |
| （英） | Public office election / postings of posters / combinatorial optimization / vehicle routing problem / / / / | |
| 文献情報 | 信学技報, vol. 122, no. 373, NLP2022-91, pp. 52-57, 2023年1月. | |
| 資料番号 | NLP2022-91 | |
| 発行日 | 2023-01-21 (NLP, NC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NLP2022-91 NC2022-75 |
|
| 研究会情報 | |
| 研究会 | NC NLP |
| 開催期間 | 2023-01-28 - 2023-01-29 |
| 開催地（和） | 公立はこだて未来大学 |
| 開催地（英） | Future University Hakodate |
| テーマ（和） | NC, NLP, 一般 |
| テーマ（英） | NC, NLP, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2023-01-NC-NLP |
| 本文の言語 | 日本語 |
| タイトル（和） | 公職選挙ポスター掲示問題について |
| サブタイトル（和） | |
| タイトル（英） | On Posting Poster Problem for Public Office Elections |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 公職選挙 / Public office election |
| キーワード(2)（和/英） | ポスター掲示 / postings of posters |
| キーワード(3)（和/英） | 組合せ最適化 / combinatorial optimization |
| キーワード(4)（和/英） | 配送計画問題 / vehicle routing problem |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 池口 徹 / Tohru Ikeguchi / イケグチ トオル |
| 第1著者 所属（和/英） | 東京理科大学 (略称： 東京理科大) Tokyo University of Science (略称： TUS) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-01-28 15:30:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NLP |
| 資料番号 | NLP2022-91, NC2022-75 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.373(NLP), no.374(NC) |
| ページ範囲 | pp.52-57 |
| ページ数 | 6 |
| 発行日 | 2023-01-21 (NLP, NC) |
[研究会発表申込システムのトップページに戻る]