基于节约里程法的配送路线规划——以增城区荔城钱大妈为例摘要：为了实现运输里程的效率最优化，从配送车辆的运载量、路程出发，提出车辆路径安排的问题。首先在确立道路状况良好的情况下建立配送路径的安排模型，将配送问题转化成路径安排问题。根据钱大妈在增城区的配送实况，分析、建立模型，使用节约里程法进行优化，最终实现荔城区配送路线的最优化。关键词：节约里程法；路线规划；生鲜配送Abstract: In order to make the transport mileage more efficiency, Starting from the carrying capacity and distance of distribution vehicles, the vehicle routing problem is put forward. Firstly, the distribution path arrangement model is established under the condition of good road condition, and the distribution problem is transformed into the path arrangement problem.According to the real distribution situation of QianDama in Zengcheng district, this paper analyzes and establishes the model, optimizes it, and finally realizes the optimization of Licheng District distribution route.Keywords: Mileage saving method route planning fresh distribution目 录1 绪论........................................................11.1 选题背景..........................................................11.2 选题的意义........................................................12 优化方法.....................................................32.1 国外方法研究现状..................................................32.2 国内方法研究动态..................................................43 钱大妈现状...................................................63.1 钱大妈简介........................................................63.2 钱大妈配送路线研究现状............................................63.3 仓库与门店信息....................................................64 基于节约里程法的计算过程.....................................94.1 基本的原理........................................................94.2 操作的步骤..................................
