A公司城市配送路线优化问题的研究.pdf

摘要 摘 要 城市配送活动是服务于城市及城市郊区货物配送活动，作为商业流通中一个 重要环节，城市配送不但实现了末端的资源配置，而且可以有效的满足客户多样 化需求。城市配送中路线是否合理对配送成本、效益、效率影响极大；城市中需 求网点密集，道路交通情况复杂多变，如何快速、准确、低成本的满足客户需求， 实现配送是城市配送路线设计中非常重要的问题。 A公司是一家从事烘焙产品销售的连锁企业，本文根据A公司的基本情况， 通过对其配送模式及配送路线情况调查分析，总结了A公司城市配送路线面临 着车辆里程利用率不高、回程空载、配送车辆工作量不均衡、配送过程缺少跟踪、 配送手段落后等问题。这些问题直接导致了A公司配送效率低下、配送时间准 确性不高等问题。 为解决A公司城市配送中问题，本文对A公司配送路线进行了二次优化设 计。首先，考虑对比多种优化方法后，采用节约里程法在A公司现有资源基础 下，进行了一次优化。采用Matlab7．0软件编程得到了基于节约里程法的初始路 线。其次，在一次优化得到初始路线基础上，考虑到A公司城市配送面临的各 种不确定性因素，探讨建立基于GIS／GPS／GSM调度监控系统以实现动态调度策 略，从而实现二次优化。最后为了更好的实现GIS／GPS／GSM调度监控系统与构 建的二次优化思路方法相结合，提出了构建A公司城市配送信息平台的思路， 以实现整个配送路线优化过程。 本文通过两次优化设计解决了A公司城市配送路线安排中存在的问题，同 时本文提出构建A公司城市配送信息平台，对于A公司城市内配送路线合理调 度具有积极意义。 关键词，配送；路线优化；动态调度 Abstract Abstract inurbanand Urbandistributionactivitiesaretheactivitiesof distribution cargo suburbanarea8．Asan ofthecommercial distribution importantpart circulation，urban isnot toachievetheendoftheallocationof canmeetthediverse only resources，and ofcustomers．珊letherurban routesarereasonableornothasa needs distribmion ondistribution and urbanneeds greatimpact costs，effectivenessefficiency．Because outletsareintensiveandroadtrafficsituationis and a complexchangeful，it’Svery issuetomeetcustomerdemand and inthe of important fast,accuratelycheaplydesign urbandistributionroutes． A isachain which inthesalesof company enterprise bakeryproducts． engages tothebasics