华东交通大学经济管理论文评阅书.docVIP

经济管理学院 经济管理学院 华东交通大学经济管理学年论文评阅书 姓名 学号 专业 学年论文题目 指导教师评语： 成绩 指导教师签字： 年 月 日 学年论文题目 PAGE \* MERGEFORMAT I 黑体，三号，段前段后0.5 黑体，三号， 段前段后0.5行， 1.5倍行距 *开始分节 华东交通大学学年论文 学年论文题目 - PAGE II - - PAGE 3 - 摘 要 宋体，小四号，行距为固定值20磅物流运输问题是当今研究的热点问题，随着运输交通工具的多样化，交通网络的复杂化，物流运输路线的选择就是组合优化中的一个NP难题。物流运输路线的选择是否合理直接影响着运输企业配送的速度、企业成本和企业效益。本文主要分析了运输线路选择与安排问题的具体特征，选用了现有的一个简单的两阶段的VRP网络模型来抽象描述，相比其它网络模型，它更加清楚明确，同时能把车辆调度从路线安排问题中剥离出来。接着在对比了现有三类路线选择算法的优缺点的情况下，考虑到遗传算法在全局收敛性上的优势，故采用它来建立该问题求解模型。并且为了改进其全局收敛性，针对其中的交叉与变异操作的概率进行了自适应调整，以防止其过早收敛。最后本文通过使用MVC设计模式，将遗传算法封装