郫都区高校校园超市配送路径规化

题目：郫都区高校校园超市配送路径规化引言配送中心选址配送线路优化是指对多个配送目的地，在满足一定的约束条件下，规划恰当的行车路线使车辆按照设计路线有序地完成配送，以此实现一定的目标(如配送里程最短、花费的费用最小、消耗时间尽量少等)。本次主要针对郫都区十个校园超市进行研究，分别是成都工业学院、电子科技大学清水河校区、成都纺织高等专科学校、西华大学、四川传媒学院、成都信息工程大学银杏酒店管理学院、电子科技大学成都学院、四川大学锦城学院、西南交通大学、四川托普职业技术学院。进行配送中心选址时首先在地图上找出高校校园坐标，并运用重心法与层次分析法进行单配送中心选址。先用重心法模型进行迭代计算得到一个坐标，在考虑实际因素是否符合，如地价、是否有建筑物遮挡。再用层次分析法对地理环境、地价、交通便利性因素进行权重加权，确定最后地点。选址完成后，针对配送中心的位置以及各种约束条件，选择总里程最短的方案，采用节约里程法进行配送线路规划。第1章导论1.1研究的背景和意义(1）研究目的校园超市现在面临着网购和校外超市的竞争，因为价格、货物种类的原因流失大量客户，在日用品方面急需进行供应链管理，来提高购买量和盈利能力。配送中心与各高校超市建立信息共享机制，实施严密的供应链管理，有利于提高商品周转率，降低库存成本及配送成本，提高校园超市的核心竞争力。现代物流的快速发展促进了物流配送中心的建设，然而配送中心的建设投资大周期长并且是需要进行长期利用的，因此配送中心的合理选址十分重要。随着现代化信息技术和电子商务的发展，配送成为物流系统活动中的一个关键环节，选择最优配送路径有利于降低物流成本，提升客户满意度。（2）研究意义校园超市的特点是以快消品与日化用品为主，并且要求种类多，样式齐全。校园超市的需求具有类似特点，因此需要设立配送中心专门针对校园超市进行配送。其中运用重心法和因素分析法选定配送中心的位置，最后用节约里程法计算配送最优路径。通过对郫都区高校校园超市配送问题的解决，对其他区域校园超市的配送具有借鉴意义。1.2国内外研究现状1.2.1校园超市经营模式研究现状对于校园超市经营管理模式的研究，不同的学者提出了不同的看法，侯玉冰（2019）以运城为例通过对校园超市的集中配送进行研究，用swot分析法超市的内外竞争优势验证了集中配送的可行性，金潇宁（2018）通过重心法进行校园超市配送中心选址的研究，通过节约里程法进行配送路径规划。王海波（2016）通过对校园超市经营管理模式的分析，提出各高校超市建立信息共享机制，实现校园连锁超市的联盟以进行共同盈利。1.2.2设施选址与配送路径优化研究现状配送中心选址方，从宏观方面来讲总体可以分为两类：一是执行运输成本最小化原则的方法，二是执行利润最大化的原则，目前国内外关于物流节点选址问题的研究形成了许多的成果，物流节点选址的方法主要有重心法、因素分析法，德尔菲法。虽然国内设施选址方法的研究在时间上要迟一些，但也取得了重大成果，比如0-1整数规划问题、表上作业法和遗传算法。国内外学者对于配送路径优化这个问题进行了大量研究，求解运输问题路径的方法有分支定界法、动态规划法还有禁忌搜索法和遗传算法。1.3研究的基本内容（1）分析国内外配送选址与路径规划的现状，简单介绍现有成就，然后对及配送路径和路径规划的进行简单介绍，分析校园超市经营现状，得到设置配送中心的必要性，可以对有配送中心与无配送中心进行比较。（2）在地图上找出高校校园坐标，并运用重心法与层次分析法进行单配送中心选址。先用重心法模型进行迭代计算得到一个坐标，在考虑实际因素是否符合，如地价、是否有建筑物遮挡。再用层次分析法对地理环境、地价、交通便利性因素进行权重加权，确定最后地点。（3）选址完成后，针对配送中心的位置以及各种约束条件，要求达到里程最短且成本最少，此外还需要考虑车辆载重量、配送时间行驶速度以及卸货时间，可采用节约里程法进行配送线路规划。初步选定郫都区10个高校，根据每个学校的距离计算节约里程，在满足总里程最短的情况下规划最优路径。（4）针对校园配送中心的实际意义，可对其他地区校园超市配送或领域有借鉴意义，或提出不足。第2章相关理论综述2.1配送中心概念及功能分类2.1.1配送及配送中心概念配送是在经济合理的区域范围内，根据用户的需求，对物品进行流通加工、分拣、包装、运输等一系列活动，经济有效的将物品从起始地运往消费地的过程。配送中心是一个物流节点，可以有储藏和流通中心的功能。配送的基本流程包括备货、储存、分拣及配货、加工、运输、送达服务作业。（1）备货：备货是配送中的基础,就相当于物流活动中的部分采购工作，包括寻找供应商收集货源、订货、入库和储存工作。备货是指汇集一定区域内用户的需求以此来进行大规模配送。因为备货是前期工作，所以对配送的影响也较大，如果备货成本太高，那么会极大影响配送的收益。（2）分拣：分拣是配送的重要环节，他是指仓库工作人员按照一定的规则将货物分类摆放，并要以出入库的先后顺序为目标。分拣是配送企业提高自身竞争力和提高经济效益重要环节，因为分拣是完善送货、支持送货的准备性工作。（3）配货及配装：配货是指配送中心将商品按照用户的需求分拣，并运用现代化机械这些货物送到指定的地方去。配装是指单个用户需求量达不到车辆有效运载负荷时，就需要配装来解决如何集中不同用户的配送货物、如何有效利用车辆运能这样的问题。和一般的配送不同，在配装货物时需要考虑运输车辆的载重量以及容积，这样做的话就能大大提高送货水平和降低送货成本。所以配装是配送系统中有现代特点的功能要素，也是现代配送不同于以往送货的区别。（4）配送运输：在整个配送流程中配送运输处于末端环节，配送运输是指将货物送达目的地的短途运输，一般使用汽车做运输工具，因为配送距离较短，货物规格小。（5）送达服务：送达是指按照客户的要求把货物送到指定的地方，但是可能送货和用户接货往往还会出现不协调，使配送不能圆满完成。因此在配送过程中，还应讲究卸货地点、卸货方式等。（6）配送加工：配送加工是指针对客户的需求进行加工，这时的加工不是必要，但却能提高客户的满意度。（7）回程：回程配送车辆完成任务后从消费地返回配送中心，这时配送车辆属于空车状态往往会增加配送成本，因此进行有计划地配送十分重要。2.1.2配送中心功能和分类（1）采购功能：我们需要采购供应和配送的货物和商品来满足客户要求，市场的供求变化，是配送中心必须要考虑的，因此制定并及时调整适的采购方案，需要采购人员和采购部来完成。（2）运输和配送功能：配送中心根据用户需求将货物从供应商手里运输配送到指定的地方，运输配送过程中的工具可以自己购买也可以租赁。（3）储存功能：配送中心为了满足市场需求和适应市场的供需变化，利用自己的仓储设施购买一定的商品来储存在仓库中。储存的商品数量一定要平衡库存成本和采购成本，适当协调采购计划，提高商品保管以及商品装卸的效益和效率。（4）装卸以及搬运的功能：流通企业物流配送中心不仅要提高货物流通速度，而且还要提高货物的装载和货物搬运上效率，减少物品损坏。这需要借助专业的装卸搬运机器，比如叉车、起重器等等。（5）包装功能：配送中心的为了提高配送效率，对要配送的货物需要拼配、包装起来，便于配送。（6）流通加工的功能：流通加工是货物在流通中的加工，这是指客户所需商品进行简单的作业，比如给货物贴标签、粘贴条形码，这可以提高货物流通的效率。（7）信息处理的功能：为提高配送服务效率，配送中心会对物流配送各个环节的信息实时进行采集、传递和分析，这是现代化信息物流的重要特征。2.2配送中心选址的原则和方法2.2.1校园超市配送中心选址原则配送中心选址，指的是在一定范围内的有供应和需求的地点，运用多种多样的选址方法，选择一或多个各方面因素较好的地理位置作为配送中心。好的选址位置能够让企业在激烈的市场竞争中降低物流配送成本，并获得一定利润。如果企业的物流配送中心选址方案不佳，就可能会让企业陷入困境。因此，一定要通过考虑各种因素原则进行综合分析来慎重进行物流配送中心选址。校园超市市配送中心选址的总体原则如下：（1）系统协调性原则建立配送中心时要充分考虑企业的整个物流网络以及城市未来发展规划，要符合企业的未来发展战略。因为这样，建成后的配送中心，从位置、规模、设施设备等方面才能与企业未来的战略相协调。（2）成本节约性原则这点就是指在选址候一定要进行建设成本的考察，比如土地价格、人力成本和设备成本等等。因为企业主要是以追求利润为目的地，如果成本太高，付出与回报不成正比，企业无利润所赚，那样配送中心的建设就是得不偿失了，因此，在配送中心选址的时候，一定要认真探究成本因素。（3）战略发展性在对超市新配送中心的地址进行考虑和选择时，要结合局部与长远目标。可能会有厂房扩建或者修建其他建筑，所以尽量留一块土地来为以后的发展做准备。连锁超市的新配送中心的选址是建立公司科学化、现代化、高效化管理的重要一步，对新配送中心进行科学选址的重要性体现在以下方面：促进企业制定后续经营战略各种地区在社会环境、人口状况方面有不同的特点，地理因素直接决定顾客特点和企业对所经营商品、价格、促销活动的选择。所以，为了达到企业经营的目标，在制定战略时必须考虑配送中心所在地区的特点，。降低公司运营成本，提升企业竞争优势超市的配送中心的位置是否科学合理不仅影响公司的配送成本，还可能会影响企业的核心竞争力。因为企业主要是以追求利润为目的地，如果成本太高，付出与回报不成正比，企业无利润所赚，那样配送中心应有的作用将无法发挥。促进服务质量提升战略配送中心的选址还会影响其他门店的地理位置选择和生产设施的布置，如果位置合适，那么就会大大节约配送时间和配送成本，这样客户的满意度就会提高。2.2.2配送中心选址的方法近年来，随着选址理论与数学模型的的不断丰富，以及现代信息技术应用，促进了物流设施选址的发展，因为这些理论的进步让一些研究不但有深刻的理论价值，而且也变得更加有实际价值。义超市配送中心的选址方法基本上可以归纳为以下类别：（1）专家选择法专家选择法就是指德尔菲法，就是专家们的丰富经验知识进行大脑风暴的思考，充分考虑选址的实际需求和社会经济等条件，进而综合分析几个选址位置，并选择出适合的地址。这种方法通常指德尔菲法和因素评分法。（2）定量分析法定量分析法主要是通过建立数学模型并通过公式计算以求得最优选址方案的方法，比如重心法就是一种解析法，定量法一般分为两类，分别以成本为目标和以效益为目标。这类方法在真实的选址过程中，基本上都是把各项物流成本作为研究的内容。这类方法使用的过程为：根据题目条件建立相数学模型，充分考虑各种原则条件，然后再分析问题的特征，模型建立好后，就利用计算公式或计算机进行求解，如果一个设施选址的问题太复杂可能不能建立合适的数学模型，因此也就得不到最优解。因为问题是复杂和动态发展的，所以这类方法也有着自身的缺点和不足，主要是当问题复杂的时候，有时无法建立恰当的数学模型，这也是使用中的局限。（3）模拟法模拟法指的是运用模拟计算机，进行逻辑推理而确定最佳选址方案的一种方法，这类方法使用时需要把实际问题用数学方法把逻辑关系表示出来。（4）启发式法启发式法是一种非线性规划法，这种选址方案组合的数量较少，是逐次求解问题的一种启发式算法。选址运用启发式法就是对初始方案进行迭代求解，然后再得出最优解，不过我们最后得出的最终解可能不是最优解，这是启发式算法的缺点。2.3配送车辆行驶路径优化方法2.3.1路径优化方法分类根据以前的研究发现，配送路径问题的解决办法大致可以分为精确算法和启发式算法很多，精确算法可以说是最优化算法，因为这是通过严密的逻辑推理和计算得出来的答案。在配送车辆行驶路径问题中，精确算法就是找到一组路径集合，使其目标函数值比其它任何一组可行路径集合的目标函数值更好。包括割平面法、分枝定界法、动态规划方法等多种算法。（1）割平面法割平面法不仅可以解决纯整数规划问题，也可用于解决一般的混合整数规划问题。割平面法的基础是用解线性规划的方法去解整数规划问题。它通过增加线性约束条件让原来的可行域中切割掉一块，非整数解就包含在切掉的这一块里。约束条件的，增加使可行解的域不断的缩小，直至最终求得最优解。（2）分枝定界法分枝定界法是解决整数规划的重要方法，灵活且便于计算机求解。配送车辆行驶路径优化设计常用到该类方法。这类方法不但可以用来求解一般的混合整数规划问题，也能够用来求解纯整数规划类问题，也可以用来求解非线性整数规划问题。（3）动态规划法动态规划方法可以应用于直接求解现实中的多阶段运输路径的决策。这类方法就是：作为整个过程的最优策略应具有自身的特点和性质。（4）分解算法分解算法被用于大规模线性规划求解，也被用来进行大规模非线性规划问题求解。这些方法有拉格朗日松弛法、一般分解法等。用这种方法求解时，一般是通过对原问题作适当的转换或者对原问题做适当的变形，便于简化、消去复杂约束、变量，达到将复杂问题求解转换成简单的问题的求解。2.3.2节约里程法介绍节约算法的基本思想是：设配送中心p0向客户pi和pj进行配送，如图2-3-1所示。P0到pi和pj的距离分别为doi和doj,两个用户pi、pj之间的距离为dij，配送方案只有两种，即配送中心p0向用户pi、pj分别配送和配送中心p0向用户pi、pj同时配送，比较这两种方案的优劣。（1）方案a的配送路线为：p0→pi→p0→pj→p0，配送距离为da=2doi+2doj（2）方案b的配送路线为：p0→pi→pj→p0，配送距离为db=doi+dij+doj显然da不等于db,用sij表示节约里程量，即方案b比方案a节约的里程为sij=doi+doj-dij.（b）（a）（b）（a）图2-3-1图2-3-1节约里程法第3章郫都区校园超市现状及问卷调查分析3.1郫都区校园超市概况本次主要针对郫都区十个校园超市进行研究，分别是成都工业学院、电子科技大学清水河校区、成都纺织高等专科学校、西华大学、四川传媒学院、成都信息工程大学银杏酒店管理学院、电子科技大学成都学院、四川大学锦城学院、西南交通大学、四川托普职业技术学院。图3-1-1校园超市地图校园超市隶属于后勤集团，是方便师生购物的场所，主要经营的有包装食品、饮料、生活日用品、奶制品、调味料等等。3.2校园超市问卷调查分析对于大学生在学校超市里的每日平均消费，我对成都市的大学生进行了关于消费的问卷调查，根据份81有效的数据显示:

如图3-2-1所示大部分同学到超市购买零售、饮料、日用品，并且55%的同学2-3天去一次超市，27%的同学每周去一次超市表3-2-1学生去校园超市的购买种类购买商品类别选项小计比例日用品4353.09%零食6782.72%饮品3644.44%文具2125.93%面包2227.16%本题有效填写人次81图3-2-1学生去校园超市的购买种类如图3-2-2和图3-2-3所示,76%的同学每月在校园超市200以下，18%的同学在校园超市消费201-400元之间，另外有93%的同学选择去校园超市购买商品是因为距离近，还有13%的同学认为超市物品丰富。图3-2-2学生每月在校园超市的消费金额学生每月消费情况选项小计比例200以下6276.54%201-4001518.52%401-60022.47%600以上22.47%本题有效填写人次81表3-2-2学生每月在校园超市的消费金额图3-2-3学生选择去校园超市的原因选择校园超市的原因选项小计比例距离近7693.83%商品价格实惠911.11%物品丰富1113.58%水果商品新鲜1012.35%本题有效填写人次81图3-2-3学生选择去校园超市的原因如图3-2-4和图3-2-5所示，校园超市、网购和校外超市的方式各占一半，说明校园超市的客户量正受到网上购物和校外商圈的威胁，并且有67%的同学认为校园超市商品结构一般，有23%的同学认为商品种类贫乏和8%的同学认为商品结构丰富，所以综上结果来看校园超市的商品结构有待改善，应当适当增加商品种类表3-2-4学生倾向的购物方式学生倾向的购物方式选项小计比例校园超市2733.33%网购2834.57%校外超市2632.1%本题有效填写人次81图3-2-4学生倾向的购物方式表3-2-5商品种类丰富程度选项小计比例单一1923.46%一般5567.9%丰富78.64%本题有效填写人次81图3-2-5商品种类丰富程度如图3-2-6所示，65%的同学对超市一般满意，22%的同学对校园超市不满意，7%的同学对超市满意，所以校园服务质量几个方面满意程度有待提高。表3-2-6校园超市满意度校园超市满意度选项小计比例122.47%267.41%35365.43%41822.22%522.47%本题有效填写人次81图3-2-6校园超市满意度综上问卷调查结果分析显示，校园超市传统经营模式正面临着一些挑战，比如线上购物和校外超市的威胁，造成客户量流失，还有就是大部分同认为超市的商品价格过高和商品种类不够丰富，因此设立配送中心是合理的。通过配送中心与超市建立信息共享机制，能够提高超市的服务质量和管理能力。3.3配送中心可行性分析3.3.1swot分析（1）优势分析校园超市都建在学校里面，一般都建在食堂或者宿舍旁边，人流量大，有利于增加购买量。并且高校在校师生一般在几千甚至到几万人，这是校园超市的主要客户，也是一个相当大的客户群体。现在大部分学生购买生活用品和零食大都会在校园超市购买，只有在购买量较大的情况下才会选择外出购物

和网上购物，随着学生的消费水平和要求的逐渐提高，对日常用品和零食的种类和质量要求越来越高学生对于校园超市的需求也越来越大。（2）劣势分析但是由于传统的经营模式加上校园市场的垄断特性，导致商品校园超市传统落后的模式,流失了许多资源。

种类少、价格高,与周围附近的商场及网络购物平台相比处于劣势。而且由于传统库存管理容易造成货物短缺和服务质量的下降，所以校园超市还有很大的提升空间。（3）机会分析如果能够建立一个校园超市配送中心来克服服务上的缺陷和货物的短缺，配送中心与校园超市之间建立信息共享，这样就能掌握超市的需求信息和商品库存，以此来改善商店的商品种类和降低库存成本。并且校园超市的地理位置十分有利，所以由配送中心进行供应链的管理，把一个区域内以及把成都市及周围市区内的校园超市的需求量集中起来，由配送中心统一订货向制造商采购商品，这样的大批量采购能够在一定程度上降低成本,增加采购种类。（4）威胁分析随着网购的发展，在校师生们越来越倾向于在网上订购商品，这可能是由于价格以及商品种类的因素，再加上校外超市对同学们的诱惑也很大，因为折扣和积分的营销策略也让校园超市损失了一些用户。所以超市的优劣势并存，如果能够利用校园超市优越的地理位置条件实施高效的供应链管理，那么服务质量与利润都可能会得到较大的提升。3.3.2配送中心可行性分析（1）降低商品价格要想降低价格仅凭一个学校小批量的采购量是有难度的，低价商品需要跳过中间商直接从制造商那里采购商品，而一个学校的需求量还达不到制造商的标准。所以如果能够建立一个配送中心，就可以集中一定区域内的需求量，并由配送中心统一订货，这种大批量采购能够在一定程度上降低成本和增加采购的种类，给超市提供更低的价格和更丰富的商品种类。（2）提高管理和服务能力配送中心与超市的供应链管理,可以让配送中心及时掌握商品销售情况与商品库存,然后通过这些销售数据帮助校园超市摆脱以往人工盘点带来的货品缺失和补货不及时问题，并能够进行库存管理并实时配货。这种方式能够改变现在校园超市较为落后的模式，提高超市的管理和服务能力。（3）降低成本提高资金周转率配送中心可以通过高效的信息共享机制的供应链管理降低各环节的成本，比如能够在降低物品成本的同时还能加快商品的周转速度，从而提高资金的周转率。配送中心与超市的信息共享机制还能提高经营效率、降低商品成本和人工成本、提高超市的服务水平、保证商品质量和种类。（4）市场需求分析配送中心的建立从市场需求的角度可以分为三个方面进行分析。（1）学生角度：配送中心的建立可以提升超市的管理和服务能力，让学生获得帮助学生更好的服务与体验以此来促进学生消费。（2）超市角度：配送中心的建立可以帮助其提高自身的综合水平和竞争力，增加收入。（3）企业角度：因为校园超市需求和环境的稳定性，建立配送中心能进一步增加其需求量，所以建立配送中心是一个相对稳定且风险较小的项目。（5）分析结论根据之前的现状分析、SWOT分析、问卷调查数据分析、选址和配送分析及上述的可行性分析，可以得出结论：配送中心的建立是合理可行的。第4章郫都区校园超市配送中心选址4.1校园超市配送中心选址的影响因素影响超市新配送中心选址的因素很多，这些影响因素可以大体分为五大类，分别为成本因素、政策环境因素、交通因素、经济环境因素。（1）成本因素成本因素是影响配送中心选址的巨大因素，比如我们不能选择在市区或者地价较高的地方建立配送中心，因为如果付出与回报不成正比就违背了我们物流管理中降本获利的原则。成本因素可以分为可以分为运输成本、运营成本、建筑成本和土地成本、其他固定成本等。（2）政策环境因素随着现代信息技术与交通的发展，国家也越来越关注物流的发展，因为物流远远不止线上购物这一块，物流包括企业物流、生产物流和销售物流，每一块都与我们的生活和国家的生产发展息息相关。所以政策环境也是我们要考虑的重要因素之一，政策环境条件包括政府的优惠措施、土地费用的优惠政策、减免税政策以及其他扶持政策等等。目前，随着物流的快速发展，许多区县也要求在落后偏远的地区建设物流设施完善物流网络，因此会有各种各样的政策福利来支持设置物流场所，有可能在地价方面提供支持，也有可能会降低税收，有助于降低公司的运营成本。（3）交通便利性在进行配送中心选址的过程中，要极大考虑交通的便利性，因为配送中心作为一个流通性的物流设施，要贯穿各种交通，最好是设在铁路干线，汽车站周边，还要有多条道路相交。因为方便的公路网能够提高配送效率，极大避免货物因交通不便、道路崎岖等原因不能按时到达消费地。（4）经济因素在进行校园超市流配送中心选址中，还要考虑客流量、城市扩张和发展、人力资源条件等因素。如果你把配送中心建在热闹的地方，很可能会因为道路拥挤不能及时配送货物。（5）自然环境因素自然环境因素结合公司经营的商品性质以及建设成本，在配送中心选址过程中，还要考虑气象、地质、水文等条件。4.2重心法选定配送中心根据各高校坐标系，利用重心法模型计算配送中心坐标点，高校坐标系如表4-2-1所示：表4-2-1重心法模型表节点坐标运输量（wi）运输费率（Qi）X坐标Y坐标（A）成都工业学院103.9530.777081（B）四川大学锦城学院103.9830.766501（C）电子科大清水河校区103.8830.786451（D）四川托普职业技术学院103.9630.725801（E）西华大学103.9930.815741（F）西南交通大学103.8630.775971（G）成都纺织高等专科学校103.9830.825801（H）成都信息工程银杏酒店管理学校103.9330.754561（I）四川传媒学院103.9230.784501（J）电子科技大学成都学院103.9530.735701根据重心法模型计算得出校园超市配送中心选址坐标点为（103.94,30.77），重心法计算结果由附件一所示第5章郫都区校园超市配送中心配送路径设计5.1校园超市配送路线的约束条件与原则5.1.1校园超市配送路线的约束条件在进行超市配送路径规划时，要受到很多情况的影响和制约，例如以成本最少为目标，或者是让成本最低，再或者是配送总里程最短。在设计校园超市配送方案时要注意：（1）车辆最大装载能力的限制，在各配送路线的货物量不得超过车辆容积及载重量的限制；（2）客户对运输时限的要求影响车辆路线问题；（3）司机的最长工作时间的限制；（4）各种运输规章的限制等；（5）品种、数量、档次等方面的标准；（6）企业自身的运力；（7）车辆最大行驶里程数的限制：（8）允许通行时间、允许通行车型、是否单行等行驶道路对配送车辆的影响。本文主要考虑第一条车辆最大装载能力的限制，在个配送路线的货物量不得超过车辆容积及载重量的限制。5.2校园超市配送路线设计的原则校园超市配送车辆行驶路线规划是否合理，直接影晌到配送的成本，影响到物流配送的速度和效益。在对超市配送车辆行驶路线的优化设计时，要有明确的方向和目标、原则，方法、模型，进行细致的认真的推算。进行配送线路设计时，必须有明确的目标，遵循基本的原则。超市配送路线方案设计的基本原则有以下几个方面：（1）总里程最短配送成本由车辆的行驶总里程决定，因为配送里程越长，耗油量和人工成本就越。所以为了节约企业物流运营成本，我们在进行配送方案的选择时极大可能会把总里程最短当做目标。但需要注意的是，成本最低并不只由总里程决定，里程最少不一定成本就最低，还会受到道路好坏和收费站多少的影响。（2）配送成本最低企业都是以盈利为目标，而盈利=营业额-成本，所以在规划配送路径的方案时在考虑车辆情况和路程外，要把把成本最为主要考虑因素。在设计超市配送路线时，要综合考虑各种因素，并认真计算盈利和成本，尽力保证企业的利润最大化。（3）吨公里最小吨公里最小是指一吨的东西行驶一公里花的钱最少，这种目标一般运用于大件货物的运输或者整车运输，比如水泥，钢筋的长距离运输，这种一般以吨公里最小为目标采用铁路集装箱运输或水运。在选择共同配送的方式时，也可用把吨公里最低作为选择为目标。但在配送路线选择时的情况来说是比较不适用的。（4）准时性最高对于校园超市来说，商品送达的准时性有时也显得非常重要，因为校园超市的消耗量大并且每天都是消费高峰期，不同时间段有对不同商品的选择偏爱，所以我们要把时间因素作为主要考虑目标，需要对各个客户或者门店的时间要求统筹安排。但是我们在考虑时间因素的同时也要考虑成本因素，因为控制成本贯穿我们整个物流活动的始终。（5）运力利用最合理在购买运输车辆时，我们要考虑运输商品的物理特性，选择合适的运输车辆，要尽量做到车辆载重率尽可能的高，我们根据企业的特点和规划来选择是自己购买车辆或是租赁车辆。本文进行路径设计时将采用运力利用最合理作为优化目标。5.3校园超市配送路径方案设计用p0表示连锁超市有限公司配送中心，pj(j=1,2……,10)表示各个高校，各个校园超市的需求量为Qj，从配送中心到校园超市的距离为d0j(j=1,2……,10)km,各门店之间的距离为di,j(i=1,2……10,j=1,2……10)km；现有和货车2t和4t可供使用，具体数据见表5-2-1和表5-2-2。表5-2-1各校园超市间的距离P1P2P3P4P5P6P7P8P9P10P20116.2129.62.4P33.46.5177.3P47.5178.4P54.511P9.510P6.8PP966.9P108.7表5-2-2相关参数表pj12345678910Qj1.0dij6.46.744.3101.42.534.56.8第一步，计算节约行程。根据各门店之间的距离表，计算出各门店之间节约量，结果见表5-2-3。表5-2-2配送线路节约行程表P1P2P3P4P5P6P7P8P9P22.1P307.3P400.10.8P50003.3P600005.6P700001.10P80000000.2P900000001.5P1010.800000005.2第二步，对节约行程按照大小顺序进行排序，如表5-2-4。表5-2-2节约行程排序表序号连接点节约里程1P1-p1010.82P2-p37.53P5-p65.63P9-p105.24P4-p53.35P1-p22.16P8-p91.57P5-p71.18P3-p40.89P7-p80.210P2-p40.1（1）初始方案初始方案是指配送中心向各个校园超市分别配送，是指配送中心的车辆到达一个目的地后原路返回再进行下一个目的地的配送，总行程为99.2km，需要10辆2t货车，如图5-2-1所示。图5-2-1配送线路初始方案（2）第一次调整方案第一次调整方案按照节约行程的大小顺序连接p1p10，形成巡回路线。此时，配送路线共有9条，总运行距离为88.4km，需要8辆2t货车和一辆4t货车，连接p1p10组成配送线路a，装载货物为2.2t，运行距离为15.6km。如图5-2-2所示图5-2-2配送线路第一次调整方案（3）第二次调整方案第二次调整方案按照节约行程的大小顺序连接p2—p3，形成巡回路线，同时取消p0p2和p0—p3路线。此时，配送路线共有8条，总运行距离为81.1km，需要6辆2t货车和2辆4t货车，连接p2p3组成配送线路b，装载货物为2.1t，运行距离为14.1km。如图5-2-3所示图5-2-3配送线路第二次调整方案（4）第三次调整方案第三次调整方案按照节约行程的大小顺序连接p5—p6，形成巡回路线，同时取消p0p5和p0—p6路线。此时，配送路线共有7条，总运行距离为75.6km，需要4辆2t货车和3辆4t货车，连接p5p6组成配送线路c，装载货物为2.4t，运行距离为17.3km。如图5-2-4所示图5-2-4配送线路第三次调整方案（5）第四次调整方案第四次调整方案按照节约行程的大小顺序连接p8—p9，形成巡回路线，同时取消p0p8和p0—p9路线。此时，配送路线共有6条，总运行距离为60.6km，需要2辆2t货车和4辆4t货车，连接p8p9组成配送线路d，装载货物为2.8t，运行距离为13.5km。如图5-2-5所示图5-2-5配送线路第四次调整方案（6）第五次调整方案按照节约行程的大小顺序连接p1—p10，p2—p3，p5—p6，p8—p9，形成四条线路分别是p0—p1—p10、p0—p5—p6—p7、p0—p2—p3—p4和p0—p8—p9。此时，配送线路共有4条，线路a的装载重量3.6t,为运行距离为21.9km，线路b的装载重量为3.5t，运行距离为24km，线路c的装载重量2.8t,为运行距离为13.5km,线路d的装载重量2.2t,为运行距离为15.6km总运行距离为75km需要2辆4t货车和2辆2t货车。如图5-2-6所示，图5-2-6配送线路第一次调整方案（7）决策方案①总里程最短此时，最优配送路线共有6条，总运行距离为60.6km，需要2辆2t货车和4辆4t货车。最优配路线：线路a：p0—p1—p10，线路b：p0—p2—p3，线路c：p0—p5—p6，线路d：p0—pp8—p9，线路e：p0—p4和线路f：p0—p7.图5-2-7最短路径配送线路方案②车辆载重率最高此时，配送线路共有4条，线路a的装载重量3.6t,为运行距离为21.9km，线路b的装载重量为3.5t，运行距离为24km，线路c的装载重量2.8t,为运行距离为13.5km,线路d的装载重量2.2t,为运行距离为15.6km总运行距离为75km需要2辆4t货车和2辆2t货车。图5-2-7车辆载重量率配送线路方案

5.3配送路径设计方案评价5.3.1配送车辆行程利用系数配送车辆行程利用系数是评价配送方案的最重要最有效的指标之一，其它的主要评价指标，如配送成本、配送里程等指标都直接或间接与车辆行程利用系数相关。本文主要针对郫都区十个校园超市进行研究，分别是成都工业学院、电子科技大学清水河校区、成都纺织高等专科学校、西华大学、四川传媒学院、成都信息工程大学银杏酒店管理学院、电子科技大学成都学院、四川大学锦城学院、西南交通大学、四川托普职业技术学院，顺序编号分别是p1,p2……p10。经过研究最后设计的配送方案为线路a：p0—p1—p10，线路b：p0—p5—p6—p7、线路c：p0—p2—p3—p4、线路d：p0—pp8—p9，车辆行程由载重行程与空车行程构成，空车行程是指车辆行驶的总里程中的空车行车，载重行程是指总里程的重车行程。属于生产行程。空车行程包括回程中的空车行程和车辆调动中的空车行程，减少空车行程可以提高汽车运输效率根据实践统计分析，在最终路线方案中载重行程是75km，四个回路的载重行程分别为：配送线路a的载重行程为8.8公里，配送线路b的载重行程为7.4公里，配送线路c的载重行程为7.3公里，配送线路d的载重行程为9公里，配送线路e的载重行程为4.3公里配送线路f的载重行程为2.5公里。最终线路方案的空车行程为34.8公里，三个回路的空车行程分别为：配送线路的a空车行程为6.8公里，配送线路b的空车行程为6.7公里，配送线路c的平均空车行程为10公里，配送线路d的空车行程为4.5公里,配送线路e的空车行程为4.3公里,配送线路f的载重行程为2.5公里。最终线路方案的车辆总行程为60.6公里，配送线路a的总行程为15.6公里，配送线路b的总行程为14.1公里，配送线路c的总行程为17.3公里，配送线路d的总行程为13.5公里，配送线路e的总行程为8.6公里，配送线路f的总行程为5公里。本文采用行程利用系数来反映车辆总行程的有效利用程度，行程利用系数是指统计期内车辆的载重行程与总行程之比。λ=上式中：λ—行程利用系数LR—载重行程TR—车辆总行程行程利用系数是影响车辆利用效率的主要因素之一。显然，车辆的空驶行程越少，车辆的利用效率就越高，运输成本就越低。根据上式，计算图中以最短路径为目标配送方案的行程利用系数。具体如表5-3-1所示（1）最短路径表5-3-1配送车辆行程利用率载重行程LRkm车辆总行程TRkm行程利用系数λ%线路a8.815.656.41线路b7.414.152.48线路c7.317.342.19线路d4.513.533.33线路e4.38.650线路f2.5550合计34.874.146.97%从表5-3-1可以看出，如果以最短路径为目标，配送路线方案的总行程利用系数为46.97%，6个回路的行程利用系数分别是：配送线路a的行程利用系数为56.41%，配送线路b的行程利用系数为52.48%，配送线路c的行程利用系数为42.19%。配送线路d的利用系数是33.33%，配送线路e和f的行程利用系数分别是50%和50%。方案总的行程利用系数和各条线路的行程利用系数都比较低，所以不能以最短路径作为校园超市配送路径的优化目标，所以第四种调整方案不是最优方案。（2）车辆载重率最高表5-3-2车辆载重行程利用率载重行程LRkm车辆总行程TRkm行程利用系数λ%线路a8.815.656.41线路b7.414.152.48线路c21.52489.58线路d913.566.67合计46.767.269.49从表5-3-2可以看出，以车辆载重率为目标，配送路线方案的总行程利用系数为69.49%%，4个回路的行程利用系数分别是：配送线路a的行程利用系数为56.41%，配送线路b的行程利用系数为52.48%，配送线路c的行程利用系数为89.58%，配送线路d的利用系数是66.67%。综上，通过对配送车辆行程利用系数的检查，以车辆载重率为目标配送车辆的行程利用率最高，所以我们最优方案的选择是第五种方案。总运行距离为75km，需要2辆4t货车和2辆2t货车。如图5-3-1所示，5-3-1最优方案

第6章结论与展望6.1本文的主要研究结论本文是在充分分析校园超市的经营现状以及传统经营模式存在的一些弊端的基础上，利用波特五力模型和问卷调查分析配送中心的可行性，然后利用重心法对配送中心进行选址设计，最后在对其设计合理的配送路径方案，本文的主要研究结论如下：（1）首先利用波特五力模型和问卷调查分析配送中心存在的合理性。（2）其次找出高校校园超市的地理坐标配研究超市配送中心的选址方案。运用重心法模型计算出配送中心的选址目标，因为是单一选址所以就采用计算机迭代算出位置。（3）其次在确定配送中心选址方案的基础上，设置各种约束条件比如车辆载重量、时间等等，最后运用节约里程法规划配送路径方案。（4）最后利用车辆行程利用系数对超市配送路径方案进行检验，因为在总里程最短的情况下，车辆的载重率系数很低，相比以车辆载重率为目标运力并没有得到合理的运用，所以我们选择一车辆行程利用系数最高的方案就是以载重率为目标。经过分析计算，可以认为所设计的配送路径方案较为科学合理。6.2研究工作展望论文在对十个高校校园超市设立配送中心进行研究，课题研究可以解决校园超市在经营中的一些问题，比如商品种类问题，及时补货等，对超市合理和有效控制物流成本将起到积极的作用，将提高超市的管理与服务能力。配送中心与各高校超市建立信息共享机制，实施严密的供应链管理，有利于提高商品周转率，降低库存成本及配送成本，提高校园超市的核心竞争力，实现供应链的上下游盈利。本文针对超市新配送中心选址和配送路径方案进行了研究设计，取得了一定成果，但由于配送系统的复杂性以及作者能力水平、研究时间的限制本文的研究存在诸多的问题。在后续研究中，可以对与超市建立信息共享系统,并建立自动再订货系统进行研究,该系统将学校超市与配送中心相连，配送中心可以随时监控超市的库存，了解并分析超市的销售数据,帮助校园超市进行库存管理并实时配货在各因素都在不断变化的动态系统下，如何设计能随着系统变化而变化的柔性的、科学合理的现代化配送运营系统是未来的理论界和企业界研究的重点之一，将会有越来越多的人关注。参考文献[1]金潇宁.基于节约里程法和重心法的校园超市配送[J].商场现代化,2018(6):4-4.[2]丁莉.京东物流运营模式现状调查及发展分析[J].商场现代化,2018(6):2-2.[3]李艳冰.配送线路车辆优化调度问题浅谈[J].科技经济市场,2006(08):83-84.

[4]岳建秋冯桂荣郭亚军.包钢水泥配送路线的优化应用实例[J].工业工程与管理,2006(04):116-120.

[5]林方明马建军庞渊.物流配送决策中的运输网络优化问题研究[J].山西建筑,2004(08):86-87.

[6]王恒杨巧丽王俊红李海明.提高公路物流运输中空车利用率的研究[J].交通标准化,2007(Z1):132-138.

[7]汪云华.物流配送多环节的建模优化求解方法[J].中国集体经济,2008(21):123-124.

[8]刘晓惠景清泉王永成.城市配送中心选址研究[J].商场现代化,2008(35):137-138.

[9]杨红茹.商业选址策略探析[J].商业研究,2002(19):148-150.

[10]苏建勇王光临韩晓明.空空导弹最优火力单元分配模型及算法[J].航空兵器,2003(01):29-30.

[11]宋毅.电子商务环境下的食品冷链物流配送中心选址问题的研究[J].统计与管理,2014(05):60-61.

[12]张大圣.木华橱柜配送中心选址研究[J].企业技术