Computer Engineering and Applications ›› 2006, Vol. 42 ›› Issue (29): 20-.
• 博士论坛 • Previous Articles
Shanzuo Lou,
Received:
Revised:
Online:
Published:
Contact:
基于交叉熵法解决随机需求车辆路径问题
娄山佐、史忠科
通讯作者:
Abstract: A new method is proposed for solving vehicle routing problem with stochastic demands (VRPSD). Firstly, a mathematical model for VRPSD is established by using preventive recourse action. Secondly, in order to improve the performance of standard cross-entropy (SCE) algorithm, an adaptive adjustment scheme is developed for the routes used to update Markov transition matrix in terms of the improvement level of quintiles. Finally, simulation results prove the validity of the proposed method for solving VRPSD.
Key words: stochastic programming, vehicle routing, cross-entropy
摘要: 提出一种解决随机需求车辆路径问题(VRPSD)新方法。首先,采用预防性补救措施,建立了VRPSD模型,其次,为提高标准交叉熵(SCE)法性能,对用于更新Markov转移矩阵的路径,设计了根据分位值改变大小的自适应调整方法。最后,仿真结果验证了该算法解决VRPSD的有效性。
关键词: 随机规划, 车辆路径, 交叉熵
Shanzuo Lou,. Solving Vehicle Routing Problem with Stochastic Demands Based on Adaptive Cross-Entropy Method[J]. Computer Engineering and Applications, 2006, 42(29): 20-.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2006/V42/I29/20