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

摘要：

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

关键词：第三方物流、节约/插入算法、车辆路径规划、配送\收集旅行商问题

所属期刊栏目：34

分类号：U116.2;O221.1(综合运输体制与结构)

资助基金：上海市科委资助项目03DZ15006;上海市科委资助项目03JC14068

在线出版日期：2006-03-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：134-138