Research on A Simplex Ant Colony Optimization Algorithm for VRP with Time Windows
LI Yongliang
WANG Yufu
XIANG Changcheng
Abstract：This paper studied a complex vehicle routing problem with time window constraints by simplex ant colony algorithm.This article aims to research not only the shortest distance,but also the application of time as small as possible in the vehicle of transportation.We established function that time and distance influence on searching path,then,we used simplex ACO to solve this problem and get the optimal solu-tion.By describing the status of transportation,we proposed a mathematical model of a two-way transport and logistics simplex ant colony algorithm,and obtained the most economical transport routes.
Keywords：logisticssimplex ant colony algorithmvehicle routing problemtime windows
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：4( 422-425 )