The Multi-objective Optimal Routing Algorithm for Vehicle Dynamic Navigation
Currently the researches on vehicle routing problem are focus on single index such as the shortest distance or shortest travel time. There are some defects to find optimal routing in this way, so it does not meet the requirement of vehicle dynamic navigation. This paper proposes a multi-objective optimal routing algorithm. It first selects one index as the fitness factor of genetic algorithm and gets several sub-optimal routings. Then it calculates every routing according to other indexes and finally finds the optimal routing. To improve the algorithms convergence speed and accuracy, we improve the genetic algorithm, using the improved roulette algorithm to select operators and introduce a mark operator. Comparing with random algorithm and traditional genetic algorithm, the proposed algorithm can avoid falling into local optimization. It has the advantage of effective optimization, effective solution and stable performance, so it meets the requirement of vehicle dynamic navigation.
dynamic navigation multi-objective optimal routing, genetic algorithm
Yan Zhou Yong Zhong
Department of Computer Science and Technology Foshan University Foshan, Guangdong Province 528000, C Information and Education Technology Center Foshan University Foshan, Guangdong Province 528000, Chi
国际会议
2010 Second Asia-Pacific Conference on Information Processing(2010年第二届亚太地区信息处理国际会议 APCIP 2010)
南昌
英文
138-141
2010-09-17（万方平台首次上网日期，不代表论文的发表时间）