求解配送＼收集旅行商问题的模拟退火算法

• 作者: 李良 谢秉磊 郭耀煌
• 来源期刊: 系统工程理论方法应用
• 学科: 交通运输
• 关键词: 配送＼收集 旅行商问题 模拟退火算法 组合优化
• 年，卷（期）: 2002,（3）
• 所属期刊栏目: 学述论文
• 页码范围: 240-243
• 页数: 4页
• 分类号: U116.2|O221.2
• 字数: 4022字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2002.03.015

摘要

配送＼收集旅行商问题(TSPD)是一类重要的组合优化问题,与车辆路径问题等有着密切的联系.但与传统的旅行商问题(TSP)相比,人们对该问题的研究有限,而且大多假定必须在完成所有的配送需求后,才服务收集需求.文中放松这一约束条件,在扩展Metropolis接受准则的基础上,运用模拟退火算法求得该问题较好的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭耀煌	西南交通大学经济管理学院	144	4757	34.0	65.0
2	李良	西南交通大学经济管理学院	24	346	9.0	18.0
3	谢秉磊	西南交通大学经济管理学院	10	1253	10.0	10.0