华东交通大学经济管理学年论文评阅书
姓名学号专业学年论文题目
指导教师评语:
成绩
指导教师签字:
年月日
摘 要
NP难题.物流运输路线的选择是否合理直接影响着运输企业配送的速度,企业成本和企业效益.本文主要分析了运输线路选择与安排问题的具体特征,选用了现有的一个简单的两阶段的网络模型来抽象描述,相比其它网络模型,它更加清楚明确,同时能把车辆调度从路线安排问题中剥离出来.接着在对比了现有三类路线选择算法的优缺点的情况下,考虑到遗传算法在全局收敛性上的优势,故采用它来建立该问题求解模型.并且为了改进其全局收敛性,针对其中的交叉与变异操作的概率进行了自适应调整,以防止其过早收敛.最后本文通过使用MVC设计模式,将遗传算法封装到系统Controller层中,实现了遗传算法在物流运输系统中的应用与实现.
关键字:遗传算法,问题,网络模型,路线选择,MVC
ABSTRACT
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX.
Keywords:GeicAlgorithm,Problem,NetworkModel,RouteChoice,MVC
目录
1引言1
1.1物流运输的作用及重要性1
1.2问题的提出1
2物流运输系统框架设计1
2.1物流运输业务流程1
2.1.1运输线路选择问题描述2