首页 | 本学科首页   官方微博 | 高级检索  
     检索      

CVRP问题的一种启发式算法
引用本文:柏明国,李书金,韩梅.CVRP问题的一种启发式算法[J].山东科技大学学报(自然科学版),2003,22(4):52-54.
作者姓名:柏明国  李书金  韩梅
作者单位:1. 山东科技大学,信息科学与工程学院,山东,泰安,271019
2. 河北大学,河北,保定,071002
3. 新汶矿业职工大学,山东,莱芜,271100
摘    要:推广了Deniele Vigo提出的解决ACVRP的方法,给出一种解决CVRP的启发式算法,并且举例说明了这种算法的有效性与优越性。

关 键 词:CVRP问题  启发式算法  车辆路径问题  容量固定  穿插过程  细化过程  组合优化
文章编号:1672-3767(2003)04-0052-03
修稿时间:2002年12月10

A Heuristic Algorithm for CVRP
BAI Ming-guo,LI Shu-jin,HAN Mei.A Heuristic Algorithm for CVRP[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,2003,22(4):52-54.
Authors:BAI Ming-guo  LI Shu-jin  HAN Mei
Abstract:In this paper,we present a heuristic algorithm of CVRP by extending Deniele Vigors method employed for solving ACVRP, and exemplify its effectiveness and superiority.
Keywords:VRP  CVRP  inserting process  refining process
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号