珠海世航国际物流有限公司配送路径优化研究摘要车辆运输路径优化问题一直被视为企业降低生产成本的关键环节,在物流运输路径的优化选择中,如何使用合适的方法,运用合理的策略,制订最优的运输路径,提高物流配送效率和服务质量已成为行业内聚焦的问题。本文中,珠海世航国际物流有限公司在经济全球化联系日益密切的环境中,不断开拓自己的业务,随着将客户量的增多,出现配送能力的开始显现不足的问题。若不将出现的问题及时加以解决,将会阻碍企业的发展与壮大。为了提高该企业物流配送的效率,获得更高的利润;首先,本文分析世航物流配送中心现有配送设备和运载力;其次,以物流配送运输路线最短为优化目标;通过节约里程法建立世航公司车辆配送优化模型,采用节约里程法找出运输的最佳路径和对运输车辆进行合理分配,达到节约运输路程和时间,降低运输成本,提高运输效率以及企业的利润的目的。关键词:车辆调度;路径优化;节约里程法DistributionRouteOptimizationofZhuhaiNewEraInternationalLogisticsCo.,Ltd.AbstractTheproblemofpathoptimizationoflogisticstransportationvehicleshasalwaysbeenthefocusofenterprises.Intheprocessofoptimizingthechoiceoflogisticstransportationroute,howtousetheappropriatemethod,howtousethereasonablestrategies,howtomakethebestroutetotransport,howtoimprovetheefficiencyoflogisticsdistributionandthequalityofservicehavebecomethefocusoftheindustry.Inthisarticle,ZhuhaiShihangInternationalLogisticsCo.,Ltd.hascontinuouslyopenedupitsownbusinessinanincreasinglycloseenvironmentofeconomicglobalization.Withtheincreaseofcustomerquantity,therehasbeenaproblemofinsufficientdeliverycapacity.Failuretosolveproblemsintimewillhinderthedevelopmentandgrowthofthecompany.Inordertoimprovetheefficiencyofthecompany'slogisticsanddistribution,toobtainhigherprofits:First,thispaperanalyzestheexistingdistributionequipmentandcarryingcapacityoftheShihangLogisticsDistributionCenter;Secondly,theshortestrouteoflogisticsdistributionistheoptimizationgoal;ThroughtheSavingAlgorithm,thevehicledistributionrouteoptimizationmodeloftheShihangInternationalLogisticsCo.,Ltd.isestablished.TheSavingAlgorithmisusedtofindthebestroutefortransportationandthereasonabledistributionofthetransportationvehicles,soastoachievethepurposeofsavingtransportationmileage,deliverytime,reducetransportcostsandimprovetransportefficiencyandcorporateprofits.Keywords:vehiclescheduling;pathoptimization;savingalgorithm目录1.绪论.......................................................................11.1研究背景..............................................................11.2研究的意义和目的......................................................11.3研究的方法的确定......................................................12.珠海世航国际物流有限公司的配送现状.........................................22.1珠海世航国际物流有限公司简介.........................................22.2珠海世航国际物流有限公司配送模式及现状...............................32.3珠海世航国际物流有限公司当前物流配送路径分析.........................43.珠海世航国际物流有限公司物流配送路径优化对策...............................53.1珠海世航国际物流有限公司物流配送路径优化模型算法设计.................53.2珠海世航国际物流有限公司物流配送路径优化设计.........................74.总结和展望................................................................154.1总结.................................................................154.2不足和展望...........................................................15参考文献........................................