标题
  • 标题
  • 作者
  • 关键词

基于改进的节约里程法的TSP问题研究

2012-09-15分类号:F252;O157.5;U116.2

【作者】王跃  董宝田  王泽胜  
【部门】北京交通大学交通运输学院  
【摘要】针对现状对节约里程法进行改进,将节约里程法的最终解作为禁忌搜索算法的初始解来进一步求解最优路径,并通过求解将物流运输路径问题简化成TSP问题进行实例论证,最终用C语言编程实现。结果显示,改进的节约里程法更合理的优化了物流配送路径,实现了更优路径的选取。
【关键词】物流  节约里程法  禁忌搜索  TSP问题
【基金】
【所属期刊栏目】物流技术
文献传递