摘要
物流配送车辆路径优化问题是近年来物流研究中的一个热点,但由于它是一个NP难题,较难得到最优解和满意解。本文将一种新型的启发式算法——免疫算法用于解决该问题。免疫算法具有很好的全局搜索能力和收敛性,能够很好的解决这类问题,实例也证明了该方法是可行和有效的。
The logistics distribution VRP is a hot topic in logistics research. And it is a NP hard problem. This paper uses a new heuristic algorithm-IA to solve this problem. It is proved from practice that this method is reliable and suitable.
出处
《土木工程学报》
EI
CSCD
北大核心
2003年第7期43-46,共4页
China Civil Engineering Journal
关键词
免疫算法
车辆路径优化
物流配送
immune algorithm, vehicle routing problem, logistics distribution