| 講演名 | 2023-01-28 公職選挙ポスター掲示問題について 池口 徹(東京理科大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 公職選挙における選挙活動の一つに， 告示日に行われる候補者のポスター掲示がある．通常は，各候補者の選挙スタッフが分担をして，当該選挙事務所からポスター掲示のためにポスター掲示場を周り，担当枚数を貼り終えた後，選挙事務所に戻ってくる．これは，選挙事務所をデポ，ポスター掲示場を顧客と考えれば，配送計画問題の一種と考えることができる．本稿では，この問題を公職選挙ポスター掲示問題として定義し，その最適化解を求めるための手法について議論する．その際，千葉県野田市のポスター掲示場配置を具体例として，経験的に採用されているポスター掲示場のグループ化を用いた場合について，厳密解法と発見的解法の解探索性能について議論する． |
| 抄録(英) | 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 |
| 資料番号 | NLP2022-91,NC2022-75 |
| 発行日 | 2023-01-21 (NLP, NC) |
| 研究会情報 | |
| 研究会 | NC / NLP |
|---|---|
| 開催期間 | 2023/1/28(から2日開催) |
| 開催地（和） | 公立はこだて未来大学 |
| 開催地（英） | Future University Hakodate |
| テーマ（和） | NC, NLP, 一般 |
| テーマ（英） | NC, NLP, etc. |
| 委員長氏名（和） | 山川 宏(東大) / 常田 明夫(熊本大) |
| 委員長氏名（英） | Hiroshi Yamakawa(Univ of Tokyo) / Akio Tsuneda(Kumamoto Univ.) |
| 副委員長氏名（和） | 田中 宏和(東京都市大学) / 鳥飼 弘幸(法政大) |
| 副委員長氏名（英） | Hirokazu Tanaka(Tokyo City Univ.) / Hiroyuki Torikai(Hosei Univ.) |
| 幹事氏名（和） | 寺島 裕貴(NTT) / 西田 知史(NICT) / 吉岡 大三郎(崇城大) / 伊藤 大輔(岐阜大) |
| 幹事氏名（英） | Hiroki Terashima(NTT) / Satoshi Nishida(NICT) / Daizaburo Yoshioka(Sojo Univ.) / Daisuke Ito(Gifu Univ.) |
| 幹事補佐氏名（和） | 田和辻 可昌(早大) / 栗川 知己(関西医科大) / 横井 裕一(長崎大) / 山仲 芳和(宇都宮大) |
| 幹事補佐氏名（英） | Yoshimasa Tawatsuji(Waseda Univ.) / Tomoki Kurikawa(KMU) / Yuichi Yokoi(Nagasaki Univ.) / Yoshikazu Yamanaka(Utsunomiya Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Neurocomputing / Technical Committee on Nonlinear Problems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 公職選挙ポスター掲示問題について |
| サブタイトル（和） | |
| タイトル（英） | On Posting Poster Problem for Public Office Election |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公職選挙 / Public office election |
| キーワード(2)（和/英） | ポスター掲示 / postings of posters |
| キーワード(3)（和/英） | 組合せ最適化 / combinatorial optimization |
| キーワード(4)（和/英） | 配送計画問題 / vehicle routing problem |
| 第 1 著者 氏名（和/英） | 池口 徹 / Tohru Ikeguchi |
| 第 1 著者 所属（和/英） | 東京理科大学(略称：東京理科大) Tokyo University of Science(略称：TUS) |
| 発表年月日 | 2023-01-28 |
| 資料番号 | NLP2022-91,NC2022-75 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | NLP-373,NC-374 |
| ページ範囲 | pp.52-57(NLP), pp.52-57(NC), |
| ページ数 | 6 |
| 発行日 | 2023-01-21 (NLP, NC) |