物流配送中车辆路径问题算法的研究.pdf

旧论文朋:物流配送幛辆路径问题的算法研究签名:锄’当签名:穆学学科专业:计算数学研究生:段瑞指导教师:戴芳摘要要作用。物流活动中不可或缺的内容、电子商务活动的关键环节一车辆路径问题苯佑跋旆袼胶团渌统杀尽NA耸迪挚蒲У奈锪鳎岣咂笠档木眯б妫离小生境技术、模拟退火等思想改进遗传算法,并用此解决侍狻U庖凰惴ḿ缺3了种群的多样性,又达到避免运算陷入局部最优的目的。它的实用性和有效性通过实例关键词:车辆路径问题:遗传算法;模拟退火;免疫算法:混沌神经网络伴随着现代物流技术的飞速发展,物流在未来的市场竞争中,将突显其无可替代的重优化车辆路径这是必要的。本文在全面、细致介绍物流配送中车辆路径问题相关知识的基础之上,分析了国内外相关问题的研究现状,研究了传统的针对此类问题求解的智能启发式算法。在此基础上针对这些算法的不足之处加以改进。论文的主要研究内容如下:芯苛擞么车囊糯惴ㄇ蠼獾湫偷腣问题,在传统遗传算法的基础上加入隔得到验证。攵砸话愕娜范ㄐ訴问题,研究了运用传统免疫算法求解的过程。在遗传算法中加入免疫算子形成的免疫遗传算法,并用实例验证了该算法的优越性。这种将多种算法取长补短进行融合,是解决实际问题的一种有效、可行的方法。攵杂惺奔浯暗娜范ㄐ訴问题中约束条件多的特点,在免疫算法中加入记忆机制改进免疫算法。通过算例验证此算法能有效地解决有时间窗的确定性侍狻攵圆蝗范ㄐ訴问题,引进利用混沌神经网络模型求解的方法,使不确定性侍饽艿玫接行Ы饩觯⑼ü憷肽D馔嘶鸷蜕窬缢惴ń斜冉稀1冉辖峁表明萐虷算法解决不确定性侍飧行А摘要
,西安理工大学硕士学位论文篠::,,冲,甌琣甀....甌甌、;籹籭籧
⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。改进遗传算法的车辆路径问题的研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.ⅰ.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯现代物流管理及配送⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.论文的主要研究工作及结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.车辆路径问题的基本理论与算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⑹剿惴ā基于遗传算法的车辆路径问题的研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.盗韭肪队呕懈慕糯惴ǖ挠τ谩基于改进免疫算法的车辆路径问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.慕庖咚惴ǖ脑怼问题描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯建立侍獾氖P汀设计相应算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯目录
本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯蝗范ㄐ訴问题的惴ā算例分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯芙嵊胝雇致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.搪肌西安理工大学硕士学位论文问题描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯模型的建立⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯算法的确定⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯总结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
,是运输,仓储,货代业和信息产业的整合,对于发展区域经济、促进产业结构调整、转变经济发展方式都具有重要意义。经济高度合作、商业网经济全球化,提高市场竞争能力,优化资源配置,提高经济运行的整体素质,实现中国经济体制的变化和经济增长的根本扭转模式,从而推动中国经济实现持续,健康,和谐的发展方向。现代物流业是企业突显竞争力的有效方式,将为中国在建立竞争力的经济制高点料从供应者向需求者的物理运动,是创造时间价值,地域价值的经济活动。物流是科学规划、规范和控制社会企业人才流、物资流、信息流和能量流。中国作为一个大的新兴经济体在未来物流的经济进步,在复杂的