当前位置: 首页> 交通中文期刊数据库 >详情
原文传递 基于改进的节约里程法的TSP问题研究
题名: 基于改进的节约里程法的TSP问题研究
正文语种: 中文
作者: 王跃;董宝田;王泽胜
关键词: 物流;节约里程法;禁忌搜索;TSP问题
摘要: 针对现状对节约里程法进行改进,将节约里程法的最终解作为禁忌搜索算法的初始解来进一步求斛最优路径,并通过求解将物流运输路径问题简化成TSP问题进行实例论证,最终用C语言编程实现。结果显示,改进的节约里程法更合理的优化了物流配送路径,实现了更优路径的选取。
期刊名称: 物流技术
出版年: 2012
期: 09
页码: 224-227
检索历史
应用推荐