摘要PAGE\*MERGEFORMATI摘要随着物流行业的逐渐发展，高效合理的配送成为物流系统顺利进行的关键，咸阳兴源公司作为直接和客户连接的环节，其物流配送环节尤为重要，同时配送线路的不合理也影响着配送的效率和物流成本，因此需要合理规划路线提高物流企业的经营管理水平，提高配送效率，实现公司利润的翻倍。本文首先说明了研究的相关背景与意义和研究的内容，结合国内外物流配送线路优化相关研究，进行了相关理论的概述，并在此基础上，通过收集、整理相关数据和资料对咸阳兴源公司的物流配送线路现状进行描述和分析，最终根据咸阳兴源公司目前的线路规划问题通过构建时间窗法和节约里程法等算法进行分析和优化，运用最合理的方法得出符合咸阳兴源公司实际情况的最佳配送线路，并对全文进行总结与展望。关键词：线路优化；咸阳兴源；节约里程法；物流配送；时间窗ABSTRACTPAGE\*MERGEFORMATIIABSTRACTWiththedevelopmentoflogisticsindustry,efficientandreasonabledistributionbecomethekeyoflogisticssystemsmoothly,xianyangxingyuancompanyasaclientconnectionlinkdirectly,anditsdistributionlinkisparticularlyimportant,unreasonabledistributionrouteatthesametimealsoaffectstheefficiencyofdistributionandlogisticscosts,soyouneedtoreasonableplanningroutetoraisetheleveloflogisticsoperationandmanagementofenterprise,improvetheefficiencyofdistribution,doubletheprofitofthecompany.Thispaperillustratestheresearchbackgroundandthesignificanceandtheresearchcontent,combinedwiththelogisticsdistributionrouteoptimizationrelatedresearchathomeandabroad,hascarriedontheoverviewofrelatedtheories,andonthisbasis,throughcollecting,sortingdataandinformationofxianyangxingyuancompanydescriptionandanalysisofthepresentsituationandproblemsoflogisticsdistributionroute,finallyaccordingtothexianyangxingyuancompanycurrentlineprogrammingproblembybuildingatimewindowmethodandsavemileagemethodalgorithmanalysisandoptimization,usingthemostreasonablemethodaccordwiththeactualsituationofxianyangxingyuancompanybestdistributionlines,andthefulltextsummaryandprospect.Keywords:Distributionpathplanning,XianyangXingyuan,Mileagesavingmethod,Logisticsdistributionnetwork,Timewindow目录PAGE\*MERGEFORMATV目录TOC\o"1-3"\h\uHYPERLINK\l"_Toc17010"摘要PAGEREF_Toc17010IHYPERLINK\l"_Toc12120"ABSTRACTPAGEREF_Toc12120IIHYPERLINK\l"_Toc22407"1绪论PAGEREF_Toc224071HYPERLINK\l"_Toc4683"1.1研究背景与意义PAGEREF_Toc46831HYPERLINK\l"_Toc2103"1.1.1研究背景PAGEREF_Toc21031HYPERLINK\l"_Toc13