Optimization of Vegetable Delivery Pathways in Universities in a City Based on OR-Tools
陈卿诗 CHEN Qing-shi；邱文倩 QIU Wen-qian；莫立佳 MO Li-jia
（湖南科技大学，湘潭 411201）
（Hunan University of Science and Technology，Xiangtan 411201，China）
摘要：车辆路径优化问题是运营研究中的一个重要领域，其目的是降低配送成本、提高配送效率。本文以某市高校蔬菜配送车辆路径优化问题为案例，研究如何使用 OR-Tools 开源软件库来解决这个问题。首先，本文分析了某市高校蔬菜配送车辆的现实需求，包括行驶距离、需求量、车辆容量、数量等参数。在此基础上，建立了一个车辆路径优化模型，旨在最小化车辆总行驶距离或成本，同时满足车辆容量、配送高校顺序等约束条件。其次，使用 Python3.8 编写代码，借助 OR-Tools 以及 matplotlib 分析求解此模型；在求解模型过程中，本文针对某市高校蔬菜配送数据集进行测试。结果表明，其方法能够有效地减少配送车辆的行驶距离和降低配送成本。由此，本文利用 OR-Tools 软件库成功地研究某市高校蔬菜配送车辆路径优化问题，为实际物流配送提供了有效的决策支持。
Abstract: 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；配送成本
Key words: vehicle path optimization；OR-Tools；delivery cost
中图分类号：F724.6 文献标识码：A 文章编号：1006-4311（2024）05-062-04 doi:10.3969/j.issn.1006-4311.2024.05.020
|
