基于空间填充曲线和or-opt搜索求解旅行商问题

被引：1

作者：

胡大伟

刘贵英

机构：

[1] 长安大学汽车学院

来源：

长安大学学报(自然科学版) | 2007年 / 02期

关键词：

交通工程; 旅行商问题; 空间填充曲线; or-opt算法; 组合优化;

D O I：

10.19721/j.cnki.1671-8879.2007.02.020

中图分类号：

U116.2 [运输线路优选];

学科分类号：

摘要：

为探索求解大规模TSP(旅行商问题)有效实用方法,提出基于SFC(空间填充曲线)和or-opt混合算法来求解TSP,其中SFC方法能快速且有效地获得初始解,or-opt搜索算法可有效改进初始解。通过中国旅行商问题(CTSP)数据测试,无论是速度还是精度都能满足一定要求,证明这种混合算法能快速有效地解决TSP,并为解决大规模此类问题提供了一种新的思路。

引用

页码：85 / 88

页数：4

共 5 条

[1] 基于GIS的城市物流配送系统规划方法 [J].