| 交叉熵方法在车辆路径问题中的应用研究 |
| |
| 引用本文： | 邱月. 交叉熵方法在车辆路径问题中的应用研究[J]. 计算机工程与应用, 2010, 46(34): 242-244. DOI: 10.3778/j.issn.1002-8331.2010.34.071 |
| |
| 作者姓名： | 邱月 |
| |
| 作者单位： | 首都经济贸易大学 信息学院，北京 100070 |
| |
| 基金项目： | 北京市属高等学校人才强教深化计划项目，首都经济贸易大学科研水平提高经费资助项目 |
| |
| 摘 要： | 车辆路径问题已被研究证实为NP 难题，属于经典的复杂组合优化问题。首先建立了带货物权重的随机需求的车辆路径问题的模型；其次针对问题的性质，设计了一种基于交叉熵方法的算法对问题进行求解；最后计算结果验证了所提算法对于解决此类问题的有效性。
|
| 关 键 词： | 车辆路径问题 货物权重 随机需求 交叉熵 |
| 收稿时间： | 2009-09-16 |
| 修稿时间： | 2009-12-10 |
Application research on vehicle routing problem based on cross-entropy method |
| |
| QIU Yue. Application research on vehicle routing problem based on cross-entropy method[J]. Computer Engineering and Applications, 2010, 46(34): 242-244. DOI: 10.3778/j.issn.1002-8331.2010.34.071 |
| |
| Authors: | QIU Yue |
| |
| Affiliation: | Information College，Capital University of Economic and Business，Beijing 100070，China |
| |
| Abstract: | Vehicle routing problem has been approved a NP problem and it belongs to classical combination optimization hard problem.A model named WVRPSD with weight coefficients and stochastic demands is built.Due to the complexity of its objective function, an effective algorithm based on cross-entropy is designed.Numerical experiments have been conducted and the results indicate that the method can effectively solve this problem. |
| |
| Keywords: | vehicle routing problem weight coefficients stochastic demands cross-entropy |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
