A New Multiobjective Genetic Algorithm for Route Selection

スポンサーリンク

概要

• 論文の詳細を見る

• In the area of Intelligent Transport Systems, the multiobjective route selection problem (mRSP) becomes an important key problem that needs to be solved in car navigation system (CNS). In this paper, we propose an effective route selection approach for solving mRSP while minimizing driving distance, driving time and driving cost simultaneously. A new multiobjective genetic algorithm (moGA) called distance Pareto Genetic Algorithm (dpGA) is presented to effectively solve mRSP. The mechanism of the proposed dpGA guarantees good convergence toward the Pareto-optimal front and gives sufficient emphasis on the diversity feature. The fitness function used in dpGA is based on two kinds of distance values, i.e. Pareto distance and crowding distance. Finally, we demonstrate the applicability and evaluate the efficiency of the proposed solution approach by using numerical experiments with the real digital road map data. The experimental results show the effectiveness of the proposed solution approach.

• 2011-03-01

著者

• Gen Mitsuo

  The Dept. Of Industrial & Management Eng. Hanyang University

• Wen Feng

  The School Of Information Science And Engineering Shenyang Ligong University

• YU Xinjie

  the Dept. of Electrical Engineering, Tsinghua University

• Yu Xinjie

  The Dept. Of Electrical Engineering Tsinghua University

関連論文

• Reliability Optimization Design Using a Hybridized Genetic Algorithm with a Neural-Network Technique
• A New Multiobjective Genetic Algorithm for Route Selection
• Multilayer Traffic Network Optimized by Multiobjective Genetic Clustering Algorithm
• Node-Based Genetic Algorithm for Communication Spanning Tree Problem(Internet Technology VI)

スポンサーリンク