车辆路径问题的算法研究

作     者：王淑霞 葛金辉 熊颖 

作者机构：通化师范学院计算机科学系吉林通化134001 

出 版 物：《通化师范学院学报》 (Journal of Tonghua Normal University)

年 卷 期：2010年第31卷第10期

页      码：39-40,46页

摘      要：在对车辆路径问题进行描述的基础上,根据容量和时间窗的约束条件,设计一种新的解的表示方法,构造了求解该问题的禁忌搜索算法,给出了算法对测试算例的运算结果,该算法的计算效率较高,收敛速度较快,计算结果也较稳定.

主 题 词：车辆路径问题 时间窗 禁忌搜索算法 禁忌表 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.13877/j.cnki.cn22-1284.2010.10.033

馆 藏 号：203526732...