A Multistage Method for Multiobjective Route Selection
スポンサーリンク
概要
- 論文の詳細を見る
The multiobjective route selection problem (m-RSP) is a key research topic in the car navigation system (CNS) for ITS (Intelligent Transportation System). In this paper, we propose an interactive multistage weight-based Dijkstra genetic algorithm (mwD-GA) to solve it. The purpose of the proposed approach is to create enough Pareto-optimal routes with good distribution for the car driver depending on his/her preference. At the same time, the routes can be recalculated according to the drivers preferences by the multistage framework proposed. In the solution approach proposed, the accurate route searching ability of the Dijkstra algorithm and the exploration ability of the Genetic algorithm (GA) are effectively combined together for solving the m-RSP problems. Solutions provided by the proposed approach are compared with the current research to show the effectiveness and practicability of the solution approach proposed.
- （社）電子情報通信学会の論文
- 2009-10-01
著者
-
Gen Mitsuo
Graduate School of Engineering Ashikaga Institute of Technology
-
Gen Mitsuo
Graduate School Of Information Production Ans Systems Waseda University
-
WEN Feng
Graduate School of Information, Production and Systems, Waseda University
-
Wen Feng
Graduate School Of Information Production And Systems Waseda University
-
Wen Feng
Graduate School Of Information Production Ans 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
- Optimal Design of Two-stage Logistics Network Considered Inventory by Boltzmann Random Key-based GA
- 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