基于webgis的物流配送路径规划系统的设计与实现

《基于webgis的物流配送路径规划系统的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、厦门大学硕士学位论文基于WebGIS的物流配送路径规划系统的设计与实现姓名：杨湘燕申请学位级别：硕士专业：计算机软件与理论指导教师：董槐林20090401摘要现代企业之间的竞争不仅在技术、人才上展开，同时也在物流和供应链方面展开。企业通过降低物料消耗(即第一利润源)和降低劳动消耗(即第二利润源)取得利润的潜力越来越小，而通过降低物流费用(即第三利润源)取得利润的潜力则越来越大。现代物流已经成为“第三利润源"，是企业降低成本，取得竞争优势的重要来源。对许多中小企业而言，由于受到资金和人才等方面条件的限制，难以依靠自身力量建立一个高效的国际物流系统，一些需要集“仓储、运输、EDI信息

2、交换、订货履行、自动补货、选择运输工具、包装、贴标、产品组配、进出口代理"等为一体的中小企业只能选择将整个物流环节要素进行外包，即采用“第三方物流"，然而对于只面对取货、送货环节的配送型中小企业而言，一套低成本的轻便型物流配送路径规划系统即可以在很高程度上帮助他们解决现有问题。本文旨在基于GoogleEarth平台，研究并设计实现低成本的轻便型物流配送路径规划系统，围绕着系统实现过程中的若干关键技术，如基于WebGIS的GPS数据实时采集、不同物流平台下GPS数据的获取与转换、物流配送路径规划的TSP建模、基于遗传算法的物流配送路径规划等问题进行开拓性的研究，研究的内容属于目前物

3、流配送及其相关领域的研究重点，具有相当的理论意义和实际应用的价值。本文主要研究工作如下：本文首先综述现代物流的发展及国内外物流系统规划的研究现状，概述第三方物流的兴起与弊端。在充分研究GPS／GPRS／GIS技术的基础上，深入分析GIS数据存储机制，将整个系统的数据输入部分分为两大子系统——GPS数据采集子系统及GPS数据转换子系统，为用户提供便携式数据实时采集功能的同时，提供以KML语言及ObjectARX技术为基础的数据无缝双向转换功能。在对几种用于解决优化组合领域NP难问题的常用算法进行研究对比后，本文选定具有内在并行性的遗传算法作为解决本文所讨论的物流配送路径规划问题的核

4、心算法。在WebGIS环境下，将所要解决的问题抽象为TSP问题，采基于WebGIS的物流配送路径规划系统的设计与实现用遗传算法求解哈密顿路并最终给出优化路径。关键词：WebGIS数据采集；路径规划AbstractCompetitionamongmodementerprisesisnotonlyintermsoftechnologiesandtalentedpersonnels，butalsointermsoflogisticsandsupplychains．Nowadaysthechanceforenterprisestoobtainpotentialprofitsbyreduc

5、ingmaterialconsumption(thefirstSOUl'C@ofprofits)andthelaborconsumption(thesecondsourceofprofits)isgettingsmallerandsmaller．ButthechanceforthemtoCalTltheprofitbyreducinglogisticscosts(thethird80urcoofprofits)ismuchgreater．Forentorprises，modemlogistic*hasbecomeallimportantsourceofreducingcostan

6、dgettingmorccompetitiveadvantages．However,itisdifficultformanySMEs(smallandmediumenterprises)toestablishahighlyefficientinternationallogisticssystemonmeirownduetofinancialandpersonndlimits．TheSMEs，thatneed"warehousing,transportation,EDIinformationexchange,orderfulfillment，automatedreplenishme

7、nt,viecleselection,packaging,labeling,productcombinationandtheimportandexportagent”toworkasanintegritypart,canonlychoosetousea”third-partylogisticsn．Rather,asetofportablelow-costpathplanninglogisticssystemwouldefficientlysolvethiskindofproble