物流配送车辆路径选择研究.pdf

《物流配送车辆路径选择研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1p分类号UDC密级物流配送车辆路径选择研究聂铭一指导教师薛大伸职称教授学位授予单位大连海事大学申请学位级别硕士学科(专业)管理科学与工程／，：论文完成日期2011年5月论文答辩日期2011年6月25日答辩委员会主席弋◆r-煳㈣ResearchofVehiclesRoutingProblemforLogisticsandDistributionAthesisSubmittedtoDalianMaritimeUniversityInpartialfulfillmentoftherequiremen

2、tsforthedegreeofMasterofEngineeringbyNieMingyi(ManagementScienceandEngineering)ThesisSupervisor：AssociateProfessorXueDashenMay2011，yI丫妒’P、、，≮JII-I’大连海事大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：本论文是在导师的指导下，独立进行研究工作所取得的成果，撰写成博／硕士学位论文：堑逾酲鲎至援堕焦垄竖珏究：。除论文中已经注明引用的内容外，对

3、论文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体已经公开发表或未公开发表的成果。本声明的法律责任由本人承担。‘学位论文作者签名：盈垒墨二学位论文版权使用授权书本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定，即：大连海事大学有权保留并向国家有关部门或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复

4、制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕士学位论文全文数据库》(中国学术期刊(光盘版)电子杂志社)、《中国学位论文全文数据库》(中国科学技术信息研究所)等数据库中，并以电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。本学位论文属于：保密口在——年解密后适用本授权书。不保密耐(请在以上方框内打“4")论文作者签名、：嚣培名，导师签名；钇叶日期：矽，／年乡月2多日叼一‘}亡。中文摘要摘要近年来我国物流总值在高速增长，经济发展对物流配送的依赖程度也越来越高，但

5、是我国现代物流配送业的发展还处在起步阶段，与发达国家的技术水平还存在较大差距。我国的现代物流在功能和发展潜力上的瓶颈在于现代物流系统的不完善以及物流作业过程的不合理。自然形成的物流系统由于缺乏前瞻性和系统规划，在物流资源的配置、物流网络的结构等方面，很难保证其可靠性、合理性、协调性和最优化；而物流作业过程，主要是运输过程和仓储过程，仍以经验管理为主，基本上没有采用优化理论和方法，不合理现象随处可见，难以产生“第三利润"。对车辆路线进行优化不仅可以帮助决策者迅速做出科学正确的决定，提高配送效率和客

6、户满意度，而且对改善城市交通状况有重要作用。因此，对路线选择问题的研究具有重要意义。本文首先对物流配送中的VRP问题进行详细地阐述，包括研究背景、研究目的和意义，并对现代物流配送、车辆路径选择问题和蚁群算法的国内外研究现状作总结归纳。在本文的理论基础部分主要介绍了蚁群算法。其次对物流配送路径选择系统进行总体的分析与设计，并设计了车辆路径选择模型及其求解算法，这是论文的主要部分。最后实例实现了基于总路程最短的路径选择模型的求解算法，并对主要模块进行设计和实现。本文研究的技术路线是用Matlab20

7、10b实现蚁群算法对最短路径的计算，用C撑语言对模块编程和设计界面，用Html和Javascript脚本语言加载和操作地图，数据库使用Access数据库。关键词：物流配送；车辆路径问题；蚁群算法；建模哆l’p英文摘要AbstractInrecentyears，China’SGDPhasbeenrapidgrowthoflogisticsandeconomicdevelopmentisincreasinglydependentonlogisticsanddistributionindustry．H

8、owever,modemlogisticsanddistributionindustryinChinaisstillintheearlystagesofdevelopment,comparedtothetechnicallevelofdevelopedcountriesthereisawidegap．ThedevelopmentofChina'smodemlogisticsbottleneckistheimperfectionsofmodemlogisticssystemsandlogistic