吉林大学学报（理学版）2011，Vol.49Issue(1)：105-111,7.
有时间窗的车辆路径问题及改进禁忌搜索算法
Vehicle Routing Problem with Time Windows and Improved Tabu Search Algorithm
摘要
Abstract
An improved tabu search algorithm was utilized to solve vehicle routing problem with time windows and built a general mathematical model corresponding to this problem.In the process of solving, initial solutions were selected from many random structured practical solutions, and 2-opt method was adopted to produce neighborhood and structured dynamic structure tabu list so that the size and structure of tabu list could be changed in the searching process, the overall ability in search excellence was improved.Simulation experiments indicate the feasibility, validity and superiority of the algorithm.关键词
车辆路径问题/禁忌搜索算法/时间窗Key words
vehicle routing problem/ tabu search algorithm/ time window分类
信息技术与安全科学引用本文复制引用
葛金辉..有时间窗的车辆路径问题及改进禁忌搜索算法[J].吉林大学学报（理学版）,2011,49(1):105-111,7.基金项目
国家自然科学基金(批准号:10771020)和吉林省教育厅自然科学技术研究项目(批准号:2008377). （批准号:10771020）
