Advertisement

Particle Swarm Optimization for Open Vehicle Routing Problem

  • Wanliang Wang
  • Bin Wu
  • Yanwei Zhao
  • Dingzhong Feng
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4114)

Abstract

The Open Vehicle Routing Problem was brought forward several decades ago, but it has still received little attention from researchers for a satisfactory solution. In this paper, a novel real number encoding method of Particle Swarm Optimization (PSO) for Open Vehicle Routing Problem is proposed. The vehicle is mapped into the integer part of the real number; and the sequence of customers in the vehicle is mapped into the decimal fraction of the real number. After decoding, several heurist methods are applied into the post-optimization procedure, such as Nearest Insertion algorithm, GENI algorithm, and 2-Opt. They are used to optimize the inner or outer routes and modify illegal solutions. In the experiments, a number of numerical examples are carried out for testing and verification. The performance of the proposed post-optimization algorithm is analyzed and the particle swarm optimization algorithm is compared with other heuristic methods for the same problem.

Keywords

Particle Swarm Optimization Particle Swarm Optimization Algorithm Travel Salesman Problem Travel Salesman Problem Vehicle Route Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Wanliang Wang
    • 1
  • Bin Wu
    • 1
  • Yanwei Zhao
    • 2
  • Dingzhong Feng
    • 2
  1. 1.College of Information Engineering, Zhejiang University of Technology, 310032, HangzhouChina
  2. 2.College of Mechanical Engineering, Zhejiang University of Technology, 310032, HangzhouChina

Personalised recommendations