求解配送\收集旅行商问题的启发式算法

• 作者: 张磊 霍佳震
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 第三方物流 节约/插入算法 车辆路径规划 配送\收集旅行商问题
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 经济与管理科学
• 页码范围: 134-138
• 页数: 5页
• 分类号: U116.2|O221.1
• 字数: 3765字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-374X.2006.01.028

摘要

配送\收集旅行商问题大多假定必须在完成所有的配送需求后,才服务收集需求.放松这一约束条件,通过对模型的分析、分解和过滤,结合实际情况,以修正的Clarke-Wright节约启发式算法和最邻近算法为基础进行插入式排序,以解决这类问题,并应用算例进行分析说明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张磊	同济大学经济与管理学院	100	621	14.0	22.0
2	霍佳震	同济大学经济与管理学院	155	3783	31.0	56.0