Multilayer Traffic Network Optimized by Multiobjective Genetic Clustering Algorithm
スポンサーリンク
概要
- 論文の詳細を見る
This paper introduces a multilayer traffic network model and traffic network clustering method for solving the route selection problem (RSP) in car navigation system (CNS). The purpose of the proposed method is to reduce the computation time of route selection substantially with acceptable loss of accuracy by preprocessing the large size traffic network into new network form. The proposed approach further preprocesses the traffic network than the traditional hierarchical network method by clustering method. The traffic network clustering considers two criteria. We specify a genetic clustering algorithm for traffic network clustering and use NSGA-II for calculating the multiple objective Pareto optimal set. The proposed method can overcome the size limitations when solving route selection in CNS. Solutions provided by the proposed algorithm are compared with the optimal solutions to analyze and quantify the loss of accuracy.
- （社）電子情報通信学会の論文
- 2009-08-01
著者
-
Gen Mitsuo
Graduate School of Engineering Ashikaga Institute of Technology
-
Gen Mitsuo
The Dept. Of Industrial & Management Eng. Hanyang University
-
WEN Feng
Graduate School of Information, Production and Systems, Waseda University
-
Wen Feng
The School Of Information Science And Engineering Shenyang Ligong University
-
YU Xinjie
the Dept. of Electrical Engineering, Tsinghua University
-
YU Xinjie
Graduate School of Information, Production and Systems, Waseda University
-
Yu Xinjie
The Dept. Of Electrical Engineering Tsinghua University
-
Wen Feng
Graduate School Of Information Production And Systems Waseda University
関連論文
- Process Planning and Scheduling in Distributed Manufacturing System Using Multiobjective Genetic Algorithm
- Scheduling in FMS Environments by Network-based Hybrid Genetic Algorithm
- Reliability Optimization Design Using a Hybridized Genetic Algorithm with a Neural-Network Technique
- Optimal Design of Two-stage Logistics Network Considered Inventory by Boltzmann Random Key-based GA
- A New Multiobjective Genetic Algorithm for Route Selection
- An Efficient Preprocessing Method for Suboptimal Route Computation
- A multi-stage reverse logistics network problem by using hybrid priority-based genetic algorithm (特集:進化技術とその応用)
- Scheduling in FMS Environments by Network-based Hybrid Genetic Algorithm
- A Hybrid Intelligent Algorithm for Stochastic Multilevel Programming
- A Multistage Method for Multiobjective Route Selection
- Multistage Operation-based Genetic Algorithm for Advanced Planning and Scheduling Problem
- Adaptive Genetic Local Search Algorithms for Solving Reliability Optimization Problems
- Multilayer Traffic Network Optimized by Multiobjective Genetic Clustering Algorithm
- BS-10-16 The Branch Office Area Design Model on the OSPF using Genetic Algorithm
- Multiprocessor Scheduling with Multi-objective Genetic Algorithm
- Node-Based Genetic Algorithm for Communication Spanning Tree Problem(Internet Technology VI)
- A Genetic Algorithm Based Clustering Method for Optimal Route Calculation on Multilevel Networks