基于OR-Tools的某市高校蔬菜配送路径优化  

Optimization of Vegetable Delivery Pathways in Universities in a City Based on OR-Tools

作　　者：陈卿诗 邱文倩 莫立佳 CHEN Qing-shi;QIU Wen-qian;MO Li-jia(Hunan University of Science and Technology,Xiangtan 411201,China)

机构地区：[1]湖南科技大学,湘潭411201

出　　处：《价值工程》2024年第5期62-65,共4页Value Engineering

摘　　要：车辆路径优化问题是运营研究中的一个重要领域,其目的是降低配送成本、提高配送效率。本文以某市高校蔬菜配送车辆路径优化问题为案例,研究如何使用OR-Tools开源软件库来解决这个问题。首先,本文分析了某市高校蔬菜配送车辆的现实需求,包括行驶距离、需求量、车辆容量、数量等参数。在此基础上,建立了一个车辆路径优化模型,旨在最小化车辆总行驶距离或成本,同时满足车辆容量、配送高校顺序等约束条件。其次,使用Python3.8编写代码,借助OR-Tools以及matplotlib分析求解此模型;在求解模型过程中,本文针对某市高校蔬菜配送数据集进行测试。结果表明,其方法能够有效地减少配送车辆的行驶距离和降低配送成本。由此,本文利用OR-Tools软件库成功地研究某市高校蔬菜配送车辆路径优化问题,为实际物流配送提供了有效的决策支持。Vehicle path optimization is an important field in operational research,with the aim of reducing delivery costs and improving delivery efficiency.Therefore,this article takes the vegetable delivery vehicle routing optimization problem in a certain city university as a case study to study how to use the open source software library of OR-Tools to solve this problem.Firstly,this article analyzes the actual demand for vegetable delivery vehicles in a certain city universities,including parameters such as driving distance,demand,vehicle capacity,and quantity.On this basis,a vehicle path optimization model was established with the aim of minimizing the total driving distance or cost of vehicles,while satisfying constraints such as vehicle capacity and delivery university sequence.Secondly,write code in Python 3.8 and use OR-Tools and matplotlib to analyze and solve this model.In the process of solving the model,this article used an actual vegetable distribution dataset from a certain city university for testing.The results indicate that this method can effectively reduce the distance traveled by delivery vehicles and lower delivery costs.Therefore,this article successfully solved the problem of optimizing the path of vegetable delivery vehicles in a certain city university using the OR-Tools software library,providing effective decision support for actual logistics distribution.

关 键 词：车辆路径优化 OR-Tools 配送成本 

分 类 号：F724.6[经济管理—产业经济]