| RSB-CWS算法解决CVRP问题 |
| |
| 引用本文： | 晁晓菲,韩安. RSB-CWS算法解决CVRP问题[J]. 价值工程, 2012, 31(20): 221-222 |
| |
| 作者姓名： | 晁晓菲 韩安 |
| |
| 作者单位： | 1. 西北农林科技大学信息工程学院,杨凌,712100
2. 天地(常州)自动化股份有限公司,常州,213015 |
| |
| 基金项目： | 西北农林科技大学2009年留学回国人员科研启动费 |
| |
| 摘 要： | RSB-CWS算法结合了蒙特卡洛模拟和CWS节省算法,利用蒙特卡洛模拟对CWS算法节省列表中顾客对间的边进行模拟,模拟过程中采用基于类几何分布的直接抽样方法进行路径采样。对模拟得到的边序列应用CWS算法,所得解的质量能达到或者优于当前最优解.与其他CVRP问题算法相比具有高效、高质量的特点,且可以解决规模较大的CVRP问题。
|
| 关 键 词： | 有容量约束的车辆路径问题 蒙特卡洛模拟 节省算法 路径模拟 |
RSB-CWS Algorithm to Solve the CVRP Problem |
| |
| CHAO Xiao-fei , HAN An. RSB-CWS Algorithm to Solve the CVRP Problem[J]. Value Engineering, 2012, 31(20): 221-222 |
| |
| Authors: | CHAO Xiao-fei HAN An |
| |
| Affiliation: | ①CHAO Xiao-fei;②HAN An(①College of Information Engineering,Northwest A&F University,Yangling 712100,China;②Tiandi(Changzhou)Automation Co.,Ltd.,Changzhou 213015,China) |
| |
| Abstract: | RSB-CWS algorithm combined MCS with CWS was proposed for the capacitated vehicle routing problem,it employ MCS algorithm to simulate the edges between customers of CWS algorithm,during the simulation,a quasi-geometric distribution is used to do the edge sampling.Apply CWS algorithm on the new edge sequences and get equal or better solutions.Compared to other CVRP algorithms,RSB-CWS algorithm is more efficent and getting better solutions,at the same time,RSB-CWS algorithm can also solve larger CVRP problem easily. |
| |
| Keywords: | Capacited Vehicle Routing Problem Monte Carlo Simulation Saving Algorithm Route Simulation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
