基于软计算的模糊车辆路径问题的研究

《基于软计算的模糊车辆路径问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中图分类号：UDC：F252005学校代码：!Q垄!鱼密级：公珏一黑龙江科技学院硕士学位论文基于软计算的模糊车辆路径问题的研究THESTUDYONFUZZYVEHICLEROUTINGPROBLEMBASEDONSOF丁COMPUTING作者绘馥嵩申请学位筐理堂亟±学科专业管理科堂皇王猩答辩委员会主席高长远导师陈墙壅培养单位经渣笪理堂随研究方向筐堡丕统王猩评阅人唐觊二O一二年六月学位论文使用授权声明本人完全了解黑龙江科技学院有关保留、使用学位论文的规定，同意本人所撰写的学位论文的使用授权按照学校的管理规定处理：作为申请学位的条件之一，学位论文著作权拥有者须授权所在学校拥有

2、学位论文的部分使用权，即：①学校档案室和图书馆有权保留学位论文的纸质版和电子版，可以使用影印、缩印或扫描等复制手段保存和汇编学位论文；②为教学和科研目的，学校档案室和图书馆可以将公开的学位论文作为资料在档案室、图书馆等场所或在校园网上供校内师生阅读、浏览。另外，根据有关法规，同意中国国家图书馆保存研究生学位论文。本人电子文档的内容和纸质论文的内容相一致，论文的公布(包括刊登)授权黑龙江科技学院研究生学院办理。(保密的学位论文在解密后适用本授权书)。凹f纱年多月U自研究生论文审阅认定书在规定的修业年限内，按照研究生培养方案的要求，完成了研究生课程和其他培养环节的学习，成绩合

3、格；在我的指导下独立完成本学位论文，经审阅，论文中的观点、数据、表述和结构为我所认同，论文撰写格式符合学校的相关规定，同意将本论文作为学位申请论文送专家评审。．导师虢7沪／，>年角弓∥日致谢首先我要感谢我的导师——黑龙江科技学院经济管理学院教授、硕士生导师陈培友博士。三年的研究生学习生活中，导师不但在学术上细心的指导，在生活上也给予无微不至的关怀。我从导师身学习到了严谨的治学态度，为人处世也要谦虚谨慎，平易近人。这都将成为我以后人生中的宝贵财富。在论文的选题和撰写过程里，导师时时刻刻在生活上和学习上给予悉心的指导和关心。并对于论文研究方向和修改指出了合理的建议。在此我想我

4、的老师陈培友教授表达我万分的感谢。感谢在读研究生期间在学习和生活上一直给予我帮助和鼓励的各位老师和同窗学友。感谢在参考文献中列出的以及没有列出的但可能参考他们的成果而从中受到启发的所有作者。感谢在百忙之中抽出时间来悉心评阅本文的各位专家。感谢我的父母的养育之恩。摘要世界各国的市场在进一步分化，全球范围内市场贸易的频度与数量都在显著的增长与提高，物流配送的效率已经成为识别整个企业乃至整个国家经济运行效能的。车辆路径问题是物流运输问题的核心问题，而且因为其研究方法及成果可直接应用于组合优化领域，因而自诞生之日起就得到了物流实施与理论研究界的大量关注，取得了非常巨大的研究成果。

5、然而，由于当代经济与信息处理技术的局限，问题研究大多处于完全确定条件下，即假设在研究车辆路径之前所有的相关信息都已经确定的知道。现在，社会经济运行的环境比之以前了巨大的变化，首先，经济运行频度在不断的增加，这其中就跟随着出现巨大的不确定信息；再有，通信及计算机技术的高速发展不但使社会经济秩序免于因不确定信息的而可能引发的混乱，而且进一步促使人们利用这些不确定信息创造更多的财富。可以说，对不确定信息的处理方法与手段的成功与否直接决定了经济实体的效率和盈利。针对这种情况的产生、发展，本文对不确定信息车辆路径问题中的模糊路径问题进行研究，开展了如下的研究工作：本文在借鉴国内外研

6、究成果的基础上，首先对不确定车辆调度问题及求解组合优化问题的软计算进行了理论综述，提出了求解思路。在对模糊需求和模糊行驶时间车辆调度问题描述的基础上，建立了相应的数学模型，并分别采用基于软计算的求解思路设计了相应的遗传蚁群混合算法，通过实例验证了方法的有效性。尽管本文对的模糊车辆路径问题模型及其求解算法做了一定的研究，但在此方面还存在大量工作需要完成。实际的物流调度系统集成化的程度越来越高，物流管理者面临的问题也就越来越复杂，车辆路径问题本身就是一个NP问题，当前对问题的认识还不够深入，所建立的数学模型也多建立多种的假设，人为的减化了问题的难度，这使理论研究成果在实际运用

7、中受到局限。因此，对物流调度问题进行系统性的，深入的研究是非常必要的，而且随着理论研究的进一步深入也将促进实际车辆路径问题与信息系统的更好融合，最终提高物流作业效率，提高物流作业信息化水平。同时，尽管当前软计算方法已经成功解决了许多实际问题，但在其理论体系及应用研究仍然有许多问题需要解决。图8个，表1个，参考文献58篇关键词：不确定信息车辆路径问题，模糊需求，模糊行驶时间，遗传算法，蚁群算法AbstractTheworldmarketisinthefurtherdifferentiation，thefrequencyandqu