毕业论文-遗传算法在物流运输系统中的应用.docVIP

XXXXXXXX（20XX） XXXX XXXX（20XX） 信息管理与信息系统2008-1 经济管理学院 遗传算法在物流运输系统中的应用 毕业设计（论文）诚信声明 本人郑重声明：所呈交的毕业设计（论文）是我个人在导师指导下进行的研究工作及取得的研究成果。就我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表和撰写的研究成果，也不包含为获得华东交通大学或其他教育机构的学位或证书所使用过的材料。 如在文中涉及抄袭或剽窃行为，本人愿承担由此而造成的一切后果及责任。 本人签名____________ 导师签名__________ 年 月 日 华东交通大学毕业论文 遗传算法在物流运输系统中的应用 - PAGE II - - PAGE III - 黑体，三号，段前段后0.5行， 黑体，三号， 段前段后0.5行， 1.5倍行距 *开始分节 摘 要 宋体，小四号，行距为固定值20磅物流运输问题是当今研究的热点问题，随着运输交通工具的多样化，交通网络的复杂化，物流运输路线的选择就是组合优化中的一个NP难题。物流运输路线的选择是否合理直接影响着运输企业配送的速度、企业成本和企业效益。本文主要分析了运输线路选择与安排问题的具体特征，选用了现有的一个简单的两阶段的VRP网络模型来抽象描述，相比其它网络模型，它更加清楚明确，同时能把车辆调度从路线安排问题中剥离出来。接着在对比了现有三类路线选择算法的优缺点的情况下，考虑到遗传算法在全局收敛性上的优势，故采用它来建立该问题求解模型。并且为了改进其全局收敛性，针对其中的交叉与变异操作的概率进行了自适应调整，以防止其过早收敛。最后本文通过使用MVC设计模式，将遗传算法封装到系统Controller层中，实现了遗传算法在物流运输系统中的应用与实现。 宋体，小四号， 行距为固定值20磅 黑体， 黑体，小四号 关键字：遗传算法；VRP问题；网络模型；路线选择；MVC *该节为罗马数页码Times New Roman，四号 *该节为罗马数页码 Times New Roman，四号 Times New Roman， Times New Roman，三号，加粗 段前段后0.5行， 1.5倍行距 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX。 Times New Roman Times New Roman，小四号，行距为固定值20磅 Times New Roman Times New Roman，小四号，加粗 Key words: Genetic Algorithm; VRP Problem; Network Model; Route Choice; MVC 目录 行距为固定值20磅三级：楷体，小四号二级：宋体，小四号一级：黑体，四号黑体， 行距为固定值20磅 三级：楷体，小四号 二级：宋体，小四号 一级：黑体，四号 黑体，小二号，1.5倍行距 HYPERLINK \l _Toc341362978 1. 引言 PAGEREF _Toc341362978 \h 1 HYPERLINK \l _Toc341362979 1.1. 物流运输的作用及重要性 PAGEREF _Toc341362979 \h 1 HYPERLINK \l _Toc341362980 1.2. 问题的提出 PAGEREF _Toc341362980 \h 1 HYPERLINK \l _Toc341362981 2. 物流运输系统框架设计 PAGEREF _Toc341362981 \h 1 HYPERLINK \l _Toc341362982 2.1. 物流运输业务流程 PAGEREF _Toc341362982 \h 1 HYPERLINK \l _Toc341362983 2.1.1. 运输线