论文部分内容阅读
货物配置和车辆路径安排是个典型的NP难题。文中在建立VRP问题数学模型的基础上，构造了求解该问题的混合智能算法。在如何确定车辆数的问题上提出一种新的算法思路——动态自适应确定车辆数；同时文中提出了一种新的编码思维，将车辆信息引入染色体中；在遗传算法终止后，利用模拟退火对每一辆车的路线分别进行优化。最后，对具体案例进行仿真实验，证明了文中算法是有效的。