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