江汉大学毕业设计 运用VC求解物流配送路径问题,共27页,8587字。 目录 第一章 绪论……………………………………………………………………… 2 1.1 课题背景……………………………………………………………… ..2 1.2 算法概述…………………………………………………………………… 3 1.3 本文的主要内容………………………………………………………… 3 第二章 设计任务及方案 …………………………………………………………… 6 2.1 设计任务…………………………………………………………………6 2.2 系统总体设计…………………………………………………………………...14 2.3 模拟退火算法的简单应用…………………………………………………………15 2.4 通过对文档调用实现对数据的输入…………………………………………….23 第三章 相关结论 3.1 设计任务及结果…………………………………………………………19 致谢………………………………………………………………………………25 参考文献…………………………………………………………………………26 摘要 车辆路径安排是决定物流配送费用的主要因素。车辆路径安排问题(Vehicle Routing Problem ,VRP)是近年来应用数学、计算机科学和物流科学研究的一个热点问题, 产生了众多的研究成果。本文首先讨论了VRP的分类, 然后基于VRP 算法构造方法的分类, 概要介绍了近五年来VRP 算法研究的主要成果, 并对研究方法进行了分析, 最后对全文进行了总结, 并探讨了该问题未来的研究方法。 关键字:车辆路径安排问题; 精确算法; 启发式算法; 元启发式算法;退火算法 |
查看评论
已有0位网友发表了看法