期刊文献+

求解配送\收集旅行商问题的遗传算法 被引量:9

Genetic algorithm solving salesman problem with pickup and delivery
下载PDF
导出
摘要 配送 \收集旅行商问题 (TSPD)是物流学中的一个重要问题 ,但与一般的旅行商问题 (TSP)相比 ,人们对该问题的研究有限 ,而且大多假定必须在完成所有的配送需求后才服务收集需求。本文放松这一约束条件 ,结合最邻近启发式和k -opt局域搜索策略 ,设计了一种求解TSPD的遗传算法 ,计算结果表明 ,该算法性能优良 ,计算效率较高。 Traveling Salesman Problem with Pickup and Delivery (TSPD) is an important problem in logistics. However, much less effort, in which authors often assume that pickups are served after all deliveries, has been devoted to the study of TSPD as compared to the classical Traveling Salesman Problem (TSP). In this paper, the assumption is eliminated, and a particular genetic algorithm is applied to solve the problem in combination with the nearest heuristic method and local search strategy. The results show that the algorithm possesses superior properties and rather high efficiency.
出处 《陕西工学院学报》 2002年第1期70-74,共5页 Journal of Shaanxi Institute of Technology
关键词 配送\收集旅行商问题 遗传算法 物流学 logistics travelling salesman problem genetic algorithm
  • 相关文献

参考文献1

  • 1郭耀煌 李军.车辆优化调度[M].成都:成都科技大学出版社,1994..

共引文献12

同被引文献55

引证文献9

二级引证文献28

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部