http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
A New Multiobjective Genetic Algorithm for Route Selection
Wen, Feng,Gen, Mitsuo,Yu, Xinjie The Institute of Electrical Engineers of Japan 2011 電氣學會論文誌. IEEJ Transactions on Electronics, Informa Vol.131 No.3
<P>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>i.e.</I> 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.</P>