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.
論文 | ランダム
- Elachista freyerella種群の日本からの1新種(クサモグリガ科)
- 琉球から発見されたヒメガマを食するホソガ科の一種(ホソガ科, ホソガ亜科)とその適切な属の所属
- イナズマチョウ属の1新種と6新亜種の記載およびEuthalia occidentalisのレクトタイプ指定
- チャイロエダモグリガ(新種,新称)(鱗翅目,キバガ上科,エダモグリガ科(新称))
- Helicoverpa sugii sp.nov.クロタバコガ(新称)の小笠原諸島からの記載と簡単な生態の報告(鱗翅目,ヤガ科,タバコガ亜科)