ハイブリット遺伝的アルゴリズムによるカーナビゲーションシステムにおける多目的ルート選択問題の一解法

カテゴリ: 部門大会

論文No: TC5-6

グループ名: 【C】平成19年電気学会電子・情報・システム部門大会講演論文集

発行日: 2007/09/04

タイトル(英語): Multi-Criteria Route Selection for Car Navigation System Based on Hybrid Genetic Algorithm

著者名: 文峰 (早稲田大学),玄光男 (早稲田大学)

キーワード: 高度道路交通システム|カーナビゲーションシステム|多目的ルート選択|ハイブリット遺伝的アルゴリズム|Intelligent Transport System|Car Navigation System|Multi-Criteria Route Selection|Hybrid Genetic Algorithm

要約(日本語): In the area of Intelligent Transport System (ITS), car navigation is a dominant subsystems. Route selection is an essential component of car navigation, aiding travelers in choosing the optimal path to their destinations in terms of travel distance, travel time, tourist’s satisfaction degrees and many other criteria. It is this multi-criteria aspect of route planning that we wish to tackle. There are many inherent tradeoffs between all of these criteria. In order to allow tourists to travel to destination efficiently and satisfactorily, we need to find the set of Pareto-optimal solutions. And it is well known to be NP-hard problem.
To solve this problem which has multiple criteria, we propose a new hybrid multiobjective genetic algorithm (h-moGA): (1) an efficient chromosome representation using the priority-based encoding method; (2) a local search technique is combined with our moGA and (3) a new fitness assignment method which is proposed to find a set of solutions that are close to the global Pareto set. Numerical experiments with various scales of practical routing problems show the effectiveness and the efficiency of out approach by comparing with the recent researches.

PDFファイルサイズ: 6,013 Kバイト