单纯形蚁群算法对带时间窗车辆路径优化问题的研究

Research on A Simplex Ant Colony Optimization Algorithm for VRP with Time Windows

研究了单纯形蚁群算法解决带时间窗约束条件的车辆路径问题,旨在突出研讨在运输中不仅距离最短,而且使应用的时间尽可能的少.首先建立时间、距离对搜索路径的影响函数,然后用单纯形蚁群算法解出最优路径.简单介绍了运输的现状,提出了物流双向运输的数学模型及单纯形蚁群算法,得出了物流运输最经济的合理路线结论.

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.