基于gis的物流配送路径规划算法的研究

《基于gis的物流配送路径规划算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号UDC密级单位代码10151基于GIS的物流配送路径规划算法的研究苏醒指导教师薛大伸职称教授学位授予单位大连海事大学申请学位级别工学硕士学科(专业)管理科学与工程论文完成日期2013年5月答辩日期2013年6月19日答辩委员会主席ResearchonLogisticsDistributionPathPlanningAlgorithmbasedonGISAthesisSubmittedtoDalianMaritimeUniversityInpartialfulfillmentoftherequirementsforthedegreeofMasterofEng

2、ineeringbySuXing(ManagementScienceandEngineering)ThesisSupervisor：ProfessorXueDashenMay2013大连海事大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：本论文是在导师的指导下，独立进行研究工作所取得的成果，撰写成硕士学位论文“基于GIS的物流配送路径规划算法的研究”。除论文中已经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体己经公开发表或未公开发表的成果。本声明的法律责任由本人承担。学

3、位论文作者签名：丝学位论文版权使用授权书本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定，即：大连海事大学有权保留并向国家有关部门或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕士学位论文全文数据库》(中国学术期刊(光盘版)电子杂志社)、《中国学位论文全文数据库》(中国科学技术信息研究所)等数据库中，并以电子出版物形式出版发行和提供信息服务。保密的论文在解密后

4、遵守此规定。本学位论文属于：保不保年解密后适用本授权书。上方框内打“4”)论文作者签名．荔讫导师签名．醇f铱伸日期：例73年6月l多日中文摘要摘要近年来，随着经济的迅猛发展，物流行业同样也获得了重大的发展机遇，但是在某些方面也遭遇了一些瓶颈，而配送作为物流活动中至关重要的环节，其配送中心的选址和车辆路径的优化问题一直吸引着人们的眼球，因此，选择科学、合理的来方法来进行配送中心的选址和车辆路径的优化，是物流配送领域的重要研究课题。随着GIS(地理信息系统)的出现，物流配送这一环节又获得了了更大的发展空间，GIS是利用现代计算机图形和数据库技术来处理地理空间及其相关

5、数据的计算机系统，研究发现，如果将GIS作为车辆调度系统的地理信息系统平台，就可以将车辆调度的优化算法集成到GIS平台上。这样，配送软件就可以自动制订每次的配送计划，也可以对最优配送路线进行优化选择，并且可以在配送过程中将这些路线实时地显示在电子地图上，从而克服了车辆优化调度的数学模型求解结果的抽象性，有利于提高工作效率和降低运输成本。本文先简单介绍了现阶段物流行业中GIS的应用情况；然后从研究物流系统和地理信息系统的概念出发，详细介绍了他们的相关发展历程；其次阐述了将GIS引入物流行业以后的优势所在，以及将GIS引入物流行业的必要性，再进一步综合分析将GIS应

6、用于物流行业的可行性；然后对物流行业中传统配送中心的选址问题模型进行分析研究，并将GIS结合现行的方式重新进行配送中心的选址研究，并给出具体的模型；最终对目前物流配送中路径规划过程中经常用到的一些算法(遗传算法、爬山算法、蚁群算法等等)进行优劣比较，选出一种比较实用的混合算法，再将该混合算法应用GIS，从而对物流配送的路径进行优化选择。关键词：物流配送；地理信息系统；遗传算法；蚁群算法目录第1章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．11．1选题的背景和意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．11．2国内外研究现状⋯⋯

7、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．11．2．1物流行业的国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．11．2．2GIS应用于车辆配送领域在国内外发展状况⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯41．3本文研究的主要内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．51．4本文的组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．5第2章物流配送与GIS⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一72．1物流配送概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．72．1．1物流配送的基本概念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

8、⋯⋯⋯⋯⋯⋯⋯⋯．．72