德邦物流配送线路优化研究—毕业论文.doc

26德邦物流配送线路优化研究[摘要]伴随着国内经济的快速发展，作为国家重点扶持的物流产业也快速成长起来。物流市场在壮大的同时也面临着金融危机来袭、市场竞争日趋激烈等不利因素，这既是我国物流企业带来机遇，又是巨大的挑战。本文用首先简短的文字介绍了德邦物流公司的基本情况及在配送线路中存在的问题，对物流配送线路优化目标和方法进行了简单概述，然后对物流配送线路优化的方法进行了简单的概述，最后通过节约算法，改进后的插入法，扫描法这三种方法对配送线路进行了优化，提出物流配送线路优化的方案，并且得到了相对满意的结果。优化后的配送线路有效提高了德邦物流公司的作业效率，降低物流成本，从而提升企业的经济效益，并让德邦能够在激烈的竞争市场立足，同时，也可以给同类企业乃至行业提供参考。[关键词]：德邦物流配送线路优化节约里程法ResearchonlogisticsdistributionroutingoptimizationDebang[Abstract]Alongwiththerapiddevelopmentofdomesticeconomy,asthenationalkeysupportofthelogisticsindustryalsorapidlygrowup.Logisticsmarketingrowingatthesametimeisfacedwiththefinancialcrisishit,theunfavorablefactorssuchasmarketcompetitionbecomesmoreintense,itistheopportunityoflogisticsenterprisesinourcountry,isahugechallenge.Gravelswithbrieftextfirstintroducedthebasicsituationofthelogisticscompanyandtheproblemsexistinginthedistributionline,thegoalandthemethodsoflogisticsdistributionrouteoptimizationhascarriedonthesimpleoverview,andthentothelogisticsdistributionrouteoptimizationmethodtocarryonthesimplesummary,finallythroughthesavingalgorithm,theimprovedinsertmethodandscanningmethodofthesethreemethodsareoptimizedfordistributionlines,logisticsdistributionrouteoptimizationschemeisputforward,andarelativelysatisfactoryresultsareobtained.Optimizeddistributionlineseffectivelyimprovethegravelslogisticscompany'sefficiency,reducelogisticscosts,therebyimproveenterpriseeconomicbenefits,andgravelscaninthefiercemarketcompetition,atthesametime,alsocanprovideareferenceforsimilarenterprisesandeventheindustry.[keyword]:DebanglogisticsDistributionrouteoptimizationSavemileagemethod目录引言1第1章德邦物流公司简介21.1德邦物流公司概述21.2德邦物流配送线路现状31.3德邦物流企业配送过程中存在的问题41.4配送线路优化的意义5第2章配送线路优化的方法综述72.1节约算法72.1.1节约算法的原理72.1.2节约里程算法主要步骤82.2改进后的最近插入法82.3扫描算法10第3章德邦物流配送线路优化设计113.1线路优化基础数据处理113.2基于节约算法的企业配送路线优化123.3基于改进的最近插入法的企业配送路线优化163.4基于扫描算法的企业配送路线优化183.5三种配送线路优化分案比较分析21结论23致谢语24参考文献25引言城市物流因其在城市经济和居民生活中的重要作用，越来越受到广大学者的关注，成为当前物流研究的一种重要领域。城市物流配送体系的构建主要是以城市道路网为载体，以主要的物资生产地、集散地为依托，通过构建具有合理规模、优良服务、先进技术的网络，为居民生活、城市管理、商业贸易