| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2010-07-30 15:55 3目的を有するネットワークのパレート部分解算出方法の提案 ○秋葉知昭（山形県立産技短大）・劉 丹沁・山本久志（首都大東京）  R2010-23 |
|
| 抄録 | （和） | 大規模なネットワークシステムにおける最適な通信ルーティング問題や生産情報システムにおける生産物流スケジューリング問題，ロジスティクスシステムにおける顧客とサプライヤーのグローバル化の伴う多段階SCMネットワーク問題などは，数多くの制約条件を伴う多目的ネットワークモデルで定式化される．このような多目的ネットワークモデルの問題の中における最短路問題は，2点間を結ぶ多目的を持つエッジの組み合わせにおいて最短経路を求める問題であり，ナビゲーションシステム等が適用される．多目的ネットワークにおける最短路問題では，最短経路探索を可能にした拡張ダイクストラ法を用いた研究が進められている．しかし，拡張ダイクストラ法では計算の複雑さと，計算過程を記憶することによる計算負荷が大きい．そこで本研究では，3目的関数における効率的な算出法として，パレート解のおおよその部分解を高速に求めることができるアルゴリズムを提案する． |
| （英） | The multi-objective network model can be applied to a well-known problems, which is the problem of finding the routing problem for the Internet, optimal scheduling problem of a production and distribution system and multistage-structured modeling for supply chain management system etc.. On the other hand, shortest path problem is an optimization problem of finding the shortest path connecting the two specific nodes of a directed or undirected graph. When considering not only the distances between the nodes but also other than the information, for example, toll, fuel cost or longitudinal level, the navigation system is formulated as a multi-objective shortest path problem that involves multiple conflicting objective functions. To solve the multi-objective single source shortest path problem is difficult because the multiple objectives have to be simultaneously optimized. Thus, few algorithms for this problem have been proposed yet. In this study, we consider three-objective shortest path problem, and propose 3 efficient algorithms for Pareto-solutions, based on “extended Dijkstra's algorithm”. One algorithm finds out partial group of Pareto-solutions. From the results of the numerical experiments, we see proposed algorithm is efficient for the calculation of Pareto-solutions. | |
| キーワード | （和） | 多目的ネットワークモデル / 最短路問題 / パレート部分解 / / / / / |
| （英） | Multi-Objective Network / Shortest Path Problem / Partial Group of Pareto-Solutions / / / / / | |
| 文献情報 | 信学技報, vol. 110, no. 159, R2010-23, pp. 37-41, 2010年7月. | |
| 資料番号 | R2010-23 | |
| 発行日 | 2010-07-23 (R) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | R2010-23 |
|
| 研究会情報 | |
| 研究会 | R |
| 開催期間 | 2010-07-30 - 2010-07-30 |
| 開催地（和） | 遊学館（山形市） |
| 開催地（英） | |
| テーマ（和） | 信頼性一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | R |
| 会議コード | 2010-07-R |
| 本文の言語 | 日本語 |
| タイトル（和） | 3目的を有するネットワークのパレート部分解算出方法の提案 |
| サブタイトル（和） | |
| タイトル（英） | An Efficient Algorithm for the Partial Group of Pareto-Solutions at a Multi-Objective Network |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 多目的ネットワークモデル / Multi-Objective Network |
| キーワード(2)（和/英） | 最短路問題 / Shortest Path Problem |
| キーワード(3)（和/英） | パレート部分解 / Partial Group of Pareto-Solutions |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 秋葉 知昭 / Tomoaki Akiba / アキバ トモアキ |
| 第1著者 所属（和/英） | 山形県立産業技術短期大学校 (略称： 山形県立産技短大) Yamagata College of Industry & Technology (略称： Yamagata Coll. of Ind & Tech.) |
| 第2著者 氏名（和/英/ヨミ） | 劉 丹沁 / Liu Danqin / リュウ タンシン |
| 第2著者 所属（和/英） | 首都大学東京 (略称： 首都大東京) Tokyo Metropolitan University (略称： Tokyo Metro Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 山本 久志 / Hisashi Yamamoto / ヤマモト ヒサシ |
| 第3著者 所属（和/英） | 首都大学東京 (略称： 首都大東京) Tokyo Metropolitan University (略称： Tokyo Metro Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2010-07-30 15:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | R |
| 資料番号 | R2010-23 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | no.159 |
| ページ範囲 | pp.37-41 |
| ページ数 | 5 |
| 発行日 | 2010-07-23 (R) |
[研究会発表申込システムのトップページに戻る]