| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-08-01 10:10 遺伝的アルゴリズムを用いた配車計画作成における遺伝的多様性の維持手法の提案 ○打矢隆弘・立岩佑一郎（名工大）  Consen2024-1 |
|
| 抄録 | （和） | 物流や送迎における配車計画作成は非常に負担が大きい業務であり，この業務の効率化が課題となっている．配車計画作成は Vehicle Routing Problem with Time Window (VRPTW)として定式化することができ，この問題を高い精度で最適化する研究は現在も行われている．その1つにGenetic Algorithm (GA)を用いた手法がある．本研究ではこのGAに着目し，遺伝子集団の多様性に応じて複数の交叉を動的に切り替えながら最適化を行う手法を提案する．本研究では児童の送迎のための配車計画を扱い，評価実験を通して交叉を単体で使用する場合に比べ最適化精度が向上していることを示した． |
| （英） | The vehicle routing planning in logistics and pick-up and drop-off operations is a very burdensome task, and improving the efficiency of this task has become a challenge. The vehicle routing problem can be formulated as a Vehicle Routing Problem with Time Window (VRPTW), and research is still being conducted to optimize this problem with high accuracy. One of the methods is the Genetic Algorithm (GA). In this study, we focus on this GA and propose an optimization method that dynamically switches multiple crossovers according to the diversity of the gene population. Experiments were conducted using pick-up and drop-off data from a day-care facility for school children, and it was confirmed that the optimization accuracy was improved compared to the case where only a single crossover is used. | |
| キーワード | （和） | 時間枠付配車計画問題 / 遺伝的アルゴリズム / 交叉 / 遺伝的多様性 / / / / |
| （英） | Vehicle Routing Problem with Time Window / Genetic Algorithm / Crossover / Genetic Diversity / / / / | |
| 文献情報 | 信学技報, vol. 124, no. 144, Consen2024-1, pp. 1-7, 2024年8月. | |
| 資料番号 | Consen2024-1 | |
| 発行日 | 2024-07-25 (Consen) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | Consen2024-1 |
|
| 研究会情報 | |
| 研究会 | Consen |
| 開催期間 | 2024-08-01 - 2024-08-01 |
| 開催地（和） | 京大百周年時計台記念館 |
| 開催地（英） | Kyoto University Clock Tower Centennial Hall |
| テーマ（和） | 合意と共創、一般 |
| テーマ（英） | Consensus and Cocreation, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | Consen |
| 会議コード | 2024-08-Consen |
| 本文の言語 | 日本語 |
| タイトル（和） | 遺伝的アルゴリズムを用いた配車計画作成における遺伝的多様性の維持手法の提案 |
| サブタイトル（和） | |
| タイトル（英） | Proposal of Maintaining Method of Genetic Diversity in Vehicle Routing Planning Using Genetic Algorithm |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 時間枠付配車計画問題 / Vehicle Routing Problem with Time Window |
| キーワード(2)（和/英） | 遺伝的アルゴリズム / Genetic Algorithm |
| キーワード(3)（和/英） | 交叉 / Crossover |
| キーワード(4)（和/英） | 遺伝的多様性 / Genetic Diversity |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 打矢 隆弘 / Takahiro Uchiya / ウチヤ タカヒロ |
| 第1著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： NIT) |
| 第2著者 氏名（和/英/ヨミ） | 立岩 佑一郎 / Yuichiro Tateiwa / タテイワ ユウイチロウ |
| 第2著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： NIT) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-08-01 10:10:00 |
| 発表時間 | 20分 |
| 申込先研究会 | Consen |
| 資料番号 | Consen2024-1 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.144 |
| ページ範囲 | pp.1-7 |
| ページ数 | 7 |
| 発行日 | 2024-07-25 (Consen) |
[研究会発表申込システムのトップページに戻る]