1620711552陈梓妍-基于节约里程法的配送路线规划.docx

PAGE\*MERGEFORMAT17基于节约里程法的配送路线规划——以增城区荔城钱大妈为例摘要：为了实现运输里程的效率最优化，从配送车辆的运载量、路程出发，提出车辆路径安排的问题。首先在确立道路状况良好的情况下建立配送路径的安排模型，将配送问题转化成路径安排问题。根据钱大妈在增城区的配送实况，分析、建立模型，使用节约里程法进行优化，最终实现荔城区配送路线的最优化。关键词：节约里程法；路线规划；生鲜配送Abstract:Inordertomakethetransportmileagemoreefficiency,Startingfromthecarryingcapacityanddistanceofdistributionvehicles,thevehicleroutingproblemisputforward.Firstly,thedistributionpatharrangementmodelisestablishedundertheconditionofgoodroadcondition,andthedistributionproblemistransformedintothepatharrangementproblem.AccordingtotherealdistributionsituationofQianDamainZengchengdistrict,thispaperanalyzesandestablishesthemodel,optimizesit,andfinallyrealizestheoptimizationofLichengDistrictdistributionroute.Keywords:Mileagesavingmethodrouteplanningfreshdistribution目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc13090"1绪论PAGEREF_Toc130901HYPERLINK\l"_Toc16460"1.1选题背景PAGEREF_Toc164601HYPERLINK\l"_Toc302"1.2选题的意义PAGEREF_Toc3021HYPERLINK\l"_Toc12058"2优化方法PAGEREF_Toc120583HYPERLINK\l"_Toc5771"2.1国外方法研究现状PAGEREF_Toc57713HYPERLINK\l"_Toc972"2.2国内方法研究动态PAGEREF_Toc9724HYPERLINK\l"_Toc11196"3钱大妈现状PAGEREF_Toc111966HYPERLINK\l"_Toc5504"3.1钱大妈简介PAGEREF_Toc55046HYPERLINK\l"_Toc24939"3.2钱大妈配送路线研究现状PAGEREF_Toc249396HYPERLINK\l"_Toc6196"3.3仓库与门店信息PAGEREF_Toc61966HYPERLINK\l"_Toc16814"4基于节约里程法的计算过程PAGEREF_Toc168149HYPERLINK\l"_Toc17261"4.1基本的原理PAGEREF_Toc172619HYPERLINK\l"_Toc19609"4.2操作的步骤PAGEREF_Toc196099HYPERLINK\l"_Toc11022"4.3第一次运算结果PAGEREF_Toc1102211HYPERLINK\l"_Toc29235"4.4第二次运算结果PAGEREF_Toc2923512HYPERLINK\l"_Toc17385"4.5最终运算结果PAGEREF_Toc1738513HYPERLINK\l"_Toc11593"4.6优化结果PAGEREF_Toc1159314HY