城市果蔬物流定位路线问题优化研究-物流工程专业论文.docx

Optimization Research on Location-Routing Problem of Fruits and Vegetables Logistics in City A Thesis Submitted for the Degree of Master Candidate：Wang Hao Supervisor：Prof. Yang Jingshuai Chang’an University，Xi’an，China 摘 要 配送是物流系统众多环节中的一个，并且是上下层级货物流通的唯一形式。然而我 国物流起步晚，尤其是果蔬类农产品物流的发展现状不容乐观。因为果蔬配送往往有时 效性和果蔬产品新鲜度的要求，所以果蔬物流配送半径范围只能覆盖到配送中心的附近； 同时也因为果蔬配送服务的对象常呈现出品种多、批次多、批量小的现象，所以导致这 种配送网络较一般的工业产品网络更为复杂、零散、难规划。这就更凸显出在城市中哪 一处选择合适数量、大小的物流配送中心，并能安排覆盖诸如小区、市场、连锁超市等 末端环节网点的迫切性了。这样做的目的不单单只是提高了果蔬类农产品的配送效率， 节约果蔬物流整体的成本，更加有指导意义的优化了整个配送环节上下层所涉及到的配 送中心点及相关供需点的选址等一系列问题。 通过了解果蔬物流的相关理论，明确了配送中心选址对于整个物流系统的重要性。 首先对果蔬类农产品物流配送中心的选址做出的一系列假设，这些合理假设都是建立在 一般物流配送中心选址流程的基础上的，着重从配送中心点和需求点数目、上下层覆盖 关系、居民方便性和总工程费用等方面进行考虑。在这些思考要素的基础上，以总成本 最小为目标函数创建常见的蔬菜类农产品多站点配送中心的数学选址模型。并对集成了 LAP 和 VRP 的 LRP 问题给予了数学描述和特征分类之后，针对非编程人员及新技术的 发现，阐述了本文将使用 TransCAD 等技术软件在当代运筹学的基础上施行果蔬类物流 LRP 问题的解决方案。 分析完果蔬物流的特点和 LRP 问题的思想后，并没有按照自上而下的层级顺序来 研究，而是自下而上的按照“客户（居民）→供需点（市场或超市）→配送中心（仓库）” 的顺序来研究两个层级的配送选址优化问题。首先利用 SPSS 中的 K-均值聚类方法，通 过方差分析对供需点层的设施点具体位置做出统计分析，即确定配送中心所需配送服务 的位置和其服务的客户群。然后针对果蔬类物流的特点，以成本最小为原则来利用 TransCAD 仿真软件中的物流模块按 LRP 思想求解配送中心到不同供需点的最优配送路 径，最终得到配送中心设施的最优选址位置。 关键词：多站点选址模型，K-均值聚类法，设施定位问题，车辆路线问题，TransCAD I Abstract Distribution is one part of logistics system in many aspects, and it is the only form of superior and subordinate goods circulation. However, Chinese logistics started late, especially fruits and vegetables agricultural logistics development situation is not optimistic. On account of the situation that fruits and vegetables are often required delivery timeliness and freshness, so the fruit and vegetable distribution radius can only cover those places that near the distribution center. Meanwhile, since the objects who are served by fruit and vegetable distribution often has a emerged many varieties, small batch, batch less phenomenon, resulting in a distribution network that is more complex, fragmented and difficult to plan than the general ones. It is even more highlights the urgency of choosing the logistics distr