| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-07-16 13:30 遺伝的アルゴリズムを用いた配車計画支援システムの最適化 ○松村直紀・内村圭一・胡 振程（熊本大）  ITS2009-11 |
|
| 抄録 | （和） | 近年の物流は，大規模化，複雑化する傾向があり，数十から数百もの顧客のニーズに応じた最適な配車計画を短時間で立案する配車計画支援システムの早急な導入が望まれている． 配車計画支援システムにおいて，遺伝的アルゴリズムは確率的探索手法として用いられているが，膨大な計算時間が必要な点が欠点である．本研究では「車両割り当て」および「巡回経路探索」において単一の遺伝子を用い，更に「巡回経路探索」において初期個体の生成方法に変化を持たせることで計算時間の短縮を行っている．本論文では各種パラメータを決定し，提案手法と「車両割り当て」および「巡回経路探索」のそれぞれにGAを適用した手法とにおいて計算時間並びに車両台数の比較と検討を行い，提案手法の有効性について述べている． |
| （英） | In late years the distribution tends to become large scale and complicated. It is necessary to draw up the most suitable allocation of cars plan that accepted the needs of tens or hundreds of customers. Therefore, it expects that immediate introduction of vehicle allocation and routing system because it is not most suitable. In vehicle allocation and routing system, the genetic algorithm(GA) has been used as probabilistic search technique, but enormous calculation time is necessary. In this study we shortened calculation time by using a single gene in "vehicle allocation" and "vehicle routing" and giving the generation method of an initial individual change in “vehicle routing”. In this paper, the proposed method and the method used GA in “vehicle allocation” and “vehicle routing” separately are compared of the computational time and the vehicle number, and the effectiveness of the proposed method is shown. |
|
| キーワード | （和） | 配車計画支援システム / 遺伝的アルゴリズム / / / / / / |
| （英） | Vehicle allocation and routing system / Genetic algorithm / / / / / / | |
| 文献情報 | 信学技報, vol. 109, no. 128, ITS2009-11, pp. 19-24, 2009年7月. | |
| 資料番号 | ITS2009-11 | |
| 発行日 | 2009-07-09 (ITS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ITS2009-11 |
|
| 研究会情報 | |
| 研究会 | ITS |
| 開催期間 | 2009-07-16 - 2009-07-16 |
| 開催地（和） | 名城大学 |
| 開催地（英） | Meijo University |
| テーマ（和） | ITSポジショニングシステム、一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ITS |
| 会議コード | 2009-07-ITS |
| 本文の言語 | 日本語 |
| タイトル（和） | 遺伝的アルゴリズムを用いた配車計画支援システムの最適化 |
| サブタイトル（和） | |
| タイトル（英） | Optimization of Vehicle Allocation and Routing Planning Using Genetic Algorithm |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 配車計画支援システム / Vehicle allocation and routing system |
| キーワード(2)（和/英） | 遺伝的アルゴリズム / Genetic algorithm |
| キーワード(3)（和/英） | / |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 松村 直紀 / Naoki Matsumura / マツムラ ナオキ |
| 第1著者 所属（和/英） | 熊本大学 (略称： 熊本大) Kumamoto University (略称： Kumamoto Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 内村 圭一 / Keiichi Uchimura / ウチムラ ケイイチ |
| 第2著者 所属（和/英） | 熊本大学 (略称： 熊本大) Kumamoto University (略称： Kumamoto Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 胡 振程 / Zhencheng Hu / |
| 第3著者 所属（和/英） | 熊本大学 (略称： 熊本大) Kumamoto University (略称： Kumamoto Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-07-16 13:30:00 |
| 発表時間 | 30分 |
| 申込先研究会 | ITS |
| 資料番号 | ITS2009-11 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.128 |
| ページ範囲 | pp.19-24 |
| ページ数 | 6 |
| 発行日 | 2009-07-09 (ITS) |
[研究会発表申込システムのトップページに戻る]