A Roadmap Optimization Method Based on Particle Swarm Optimization
HUANG Ziqiang
CAI Chao
SUN Xixia
Abstract：A method based on particle swarm optimization is proposed in this paper for optimizing roadmap .First ,the basic structure of roadmap is introduced ,then the roadmap is treated as a particle ,whose location is described as coordinates of all nodes of the roadmap .To optimize the cost of roadmap ,an appropriate fitness function is set ,whose evaluation indica-tors include cost of all segments of the roadmap and penalty cost to prevent the number of segments decreasing .Simulation results show that the proposed method can effectively optimize the roadmap ,and obtain a roadmap with abundant segments .
Keywords：route planningroadmapparticle swarm optimizationhigh-dimensional vector
Publication Date：2014-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：6( 72-76,107 )