2022年2022年邯运集团物流配送中心优化方案 .pdf

《2022年2022年邯运集团物流配送中心优化方案 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年邯运集团物流配送中心优化方案 .pdf（41页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1 陕西科技大学课程设计（设计说明书）前言随着世界经济“全球化” 、 “一体化”进程的加速，特别是加入WTO 以后，中国已经融入一个开放的世界，服务业面临着前所未有的挑战，服务管理也被渐渐提上议题。物流是第三利润源泉，其本质和核心就是一种服务，而且是具有个性化特征的服务。并且物流正不断向生产、销售等各个领域渗透。各类市场主体对构筑快捷、高效、安全、方便、低成本的现代物流服务体系的要求越来越强烈，如何更好地设计物流服务成为企业日益关注的话题。面对众多国内外物流企业的竞争，邯运集团作为一个典型的第三方物流服务提供商，需要不断为顾客设计个性化的物流服务，提高顾客满意度，帮助顾客获得成功，只有这样才能

2、在狭缝中求得可持续性发展。供应链是企业管理走向一体化的产物，其范畴不仅包括提供产品的产品供应链，而且包括提供服务的服务供应链。由于服务对供应链绩效有着巨大影响，服务供应链现今已逐步成为企业供应链管理发展的重心。邯运集团服务供应链上游主要包括一些服务和产品供应商，如社会闲置车队、金融机构、信息服务提供商等；而下游则包括了一些邯运的客户，如邯钢和美的家电、快运客户等。为使邯运集团能够更好地利用上游供应商与自身的资源，从而给下游客户提供优质的物流服务，方案选取邯钢和美的家电、快运客户等为例，从物流运输配送和物流风险管理着手进行课程设计。基于当前邯运涉足的主要行业( 电力 / 钢铁、货运、家电 ) 和

3、不同行业的业务特点，方案首先利用节约法计算并设计出美的家电在河北省的邯郸配送中心与其他10个地级市的配送最优路线和合理的车辆调度，并且运用C语言编程，实现智能运算；风险管理主要是对电力/ 钢铁、货运、家电这些行业进行一些风险分析、风险预测、风险控制等作业，让邯运集团更安全的或者有充分准备的扩大经营范围，充分挖掘河北快运目前的运营网络，争夺更大的市场份额。本方案通过邯运集团为核心的服务供应链，对其物流运输配送和物流风险管理分别进行规划与设计，目的是达到以又好又快地为客户提供个性化的物流服务的，希望可以为邯运集团的发展提供一些思路和建议。名师资料总结 - - -精品资料欢迎下载 - - - - -

4、 - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 41 页 - - - - - - - - - 2 陕西科技大学课程设计（设计说明书）目 录1. 方案总体介绍 . 3 1.1 邯运集团简介 . 3 1.2 邯运集团问题概括 . 4 1.2.1 物流运输与配送 . 4 1.2.2 风险管理 . 4 2. 邯运集团的物流运输与配送 . 5 2.1 物流运输与配送分析 . 5 2.2 物流运输配送优化设计 . 6 2.2.1 车辆调度与路径优化设计. 6 3. 邯运集团的风险管理 . 28 3.1 风险管理 . 28 3.1.1 概述 .

5、 28 3.1.2 风险管理的目标 . 28 3.2 风险管理过程 . 29 3.2.1 风险识别 . 29 3.2.2 风险评价 . 31 3.2.3 风险对策决策 . 39 3.2.4 实施决策 . 39 3.2.5 检查 . 40 4. 方案总结 . 40 5. 参考文献 . 41名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 41 页 - - - - - - - - - 3 陕西科技大学课程设计（设计说明书）1.方案总体介绍1.1 邯运集团简介邯郸交通运输集团有限

6、公司是2002 年 1月由原邯郸市第一运输总公司改制创建的现代公司制物流企业。其前身最早可追溯到我八路军129 师辎重队。 1945 年 4月辎重队划归边区政府，注名太行运输公司，是在抗日烽火中诞生的全国第一家人民运输企业。抗战胜利后，曾改称边区交通运输公司和裕通转运股份有限公司。1949 年 4 月，华北公路运输局成立，裕通公司更名为华北运输总局邯郸直属运输公司。1950 年 4 月划归中国汽车运输总公司领导。1951 年 3 月，划归河北省运输公司，更名为河北省邯郸运输公司。1985 年 1 月划归邯郸地区行署。1993 年 9 月，邯郸地市合并， 公司更名为“河北省邯郸市第一运输总公司”

7、。2002 年初公司整体改制，注册成立“邯郸交通运输集团有限公司”，并在此基础上组建“邯郸交通运输集团”，简称“邯运集团” 。经过 60 多年的发展，邯运集团已成为集汽车客货运输、物流经营、汽贸服务、房地产开发、汽车改装、石油设备制造、汽车技工培训、信息技术开发以及汽车出租、旅游、餐饮、住宿、广告服务等业务为一体的大型综合性物流企业。公司注册资本1 亿元，现有总资产11 亿元，下辖 50 多个基层单位， 各类营运车辆10000 余部，为邯郸市重点支持的全市50 强企业之一，企业综合实力在全省同行业位居前列，2002 年进入全国交通企业100 强，2005 年位居中国道路运输企业100 强（客运

8、第14 位、货运第 9 位） ，全国物流企业 100 强（第 41 位） ，2006 年荣获全国企业文化建设先进单位、河北省文明单位称号。近日，邯运集团又被中国物流与采购联合会授予国家唯一5A 级（运输型）物流企业。近几年来，邯运集团以求卓越为理念，发扬真诚，执着，创新的企业精神，按照走出邯郸做邯运的发展思路，使邯运逐步驶上了健康发展的快车道。按照咱们所定的邯运集团六年腾飞发展规划 ，到 2010 年，集团总体规模、整体素质、经济效益、市场竞争力发展到新水平，名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - -

9、- - - - - 第 3 页，共 41 页 - - - - - - - - - 4 陕西科技大学课程设计（设计说明书）综合实力在全省同行业保持领军地位，在全国同行业争创一流企业。要想实现这一目标并不容易。随着物流行业的竞争日益激烈，市场需求的瞬息万变，客户要求的不断提高，对集团各公司的业务资源整合，流程合理化，物流的网络化、信息化以及国际化等多方面都提出了更高的要求，咱们一些公司的旧制度、旧模式已经跟不上发展的潮流。在市场经济的大潮中，不进则退是永远不变的法则。所以我们必须不断地进行改革，从而在市场竞争中立于不败之地。1.2 邯运集团问题概括邯郸交通运输集团有限公司涉足的业务范围比较广泛，顾

10、客种类繁多，按行业划分主要为：货运行业、电力 / 钢铁行业、家电行业、和服装行业。1.2.1 物流运输与配送邯运集团物流运输与配送的问题在于其美的家电行业。美的为扩大北方市场，其邯郸配送业务已外包给邯运集团， 美的一般要求第三方物流公司把产品直接运送给指定的二级经销商或零售商处，呈现的情况如下：(1) 邯运目前只需做好美的的运输配送，仓储部分以美的自营为主；(2) 西南及东北各线路为公认的“骨头”线路：量小且偏远，对家电配送难度很大。1.2.2 风险管理邯运集团风险管理的问题包括其所有的业务，货运行业、电力/ 钢铁行业、家电行业和服装行业。通过相关案例的材料和相关调查，我们对识别出的邯运集团当

11、前的风险主要分为以下五类：市场风险、价格风险、质量风险、安全风险、资金风险。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 41 页 - - - - - - - - - 5 陕西科技大学课程设计（设计说明书）市场风险的来源主要是随着越来越多物流公司的出现以及个体车辆的加入，大量的客户被抢占，邯运需要为自身揽得更多业务以谋求长久发展。价格风险的来源很明显，案例材料中已提到当前飞马快运的报价偏高，这使得邯运在签订合同时处于相当不利的位置。质量风险是所有提供服务的公司需要高度关

12、注的问题，好的服务质量是公司吸引和留住顾客最好的保证。安全风险主要源于货物运输途中意外事故的发生，这是从事物流业务不可回避的风险。资金风险对邯运来说主要体现在为电力/ 钢铁企业提前采购煤炭和铁矿石上，因为这样需要积压大量的资金，而价格的波动更是加剧了这一风险。2.邯运集团的物流运输与配送2.1 物流运输与配送分析现阶段邯运集团的货运业务主要是采用班线运输，也就是每固定周期发车一次，其中邯运集团进行运输配送业务的主要是飞马快运，使用班线运输的两个重要特点是沿途停靠固定站点，固定时间发车和到达。根据邯运目前的做法，当某站点发车前，会首先和沿途经过的其他站点进行联系，确定这些站点中哪些是需要进行货物

13、搭载的，继而安排相应的计划。当车辆抵达目的地后，目的地站点一般会当天安排车辆沿着反向线路运输货物回到原来发车的站点形成对流运输。目前邯运的运输配送主要包括家电生产商美的的配送以及快运和普通包裹的业务。其中在家电配送业务中，对运输价格比较敏感，而邯运也希望借此开发偏远地区骨头线路的配送。针对邯运当前的状况，应该是在每一个市区，邯运都要建立自己的中转站或区域配送中心，扩大其在整个河北网点。在运输配送业务中需要解决的问题主要包括：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共

14、41 页 - - - - - - - - - 6 陕西科技大学课程设计（设计说明书）(1) 如何合理安排车辆， 能够最大程度的利用每一辆货车并且顺利地装载订单货物并在时间规定内送达；(2) 如何选择线路以及在区域内如何安排运输路径，使运输路径最小， 从而使物流成本得以下降。综上所述，运输配送业务流程的优化主要包括车辆调度和路径优化两个方面。2.2 物流运输配送优化设计2.2.1 车辆调度与路径优化设计2.2.1.1 优化思路车辆调度和路径优化二者联系紧密，只有清楚车辆行驶路径才能相应地根据订单信息进行车辆货物配载，而车辆的选择及车上货物对应的订单要求又反过来会改变车辆最优路径的选择，因此需要对

15、车辆调度和路径优化进行联合改进。根据启发式算法中的节约值法进行路径优化，确定路线和经过各站点的顺序，使所有车辆行驶的总里程最短，并进而为所有站点提供服务的卡车数量最少，最后根据车辆载重量限制来确定所需车辆数目及每辆车负责的区域，就可以求得结果。但实际的情况可能比优化过程要更复杂，在实际情况中还需结合交通情况等其他不确定状况来合理改变部分线路甚至选择其他线路。2.2.1.2 算法与模型抽象节约法就是由克拉克(clarke)和怀特 (wright)提出的启发式算法中最具有代表性的Saving Method 算法（ CW算法） 。节约法可以同时确定路线和经过各站点的顺序，并且能使所有车辆行驶的总里程

16、最短，进而为所有站点提供服务的卡车数量最少。算法及其模型说明如下：（1）节约值算法节约算法的基本思想是首先把各点单独与源点0 相连，计算将点i 和 j 连接在一条线路上费名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 41 页 - - - - - - - - - 7 陕西科技大学课程设计（设计说明书）用的“节约值” ：S(i ，j) ， S(i ，j) 越大，说明把i 和 j 连接在一起时总路程减少越多。首先假设每一个站点都有一辆虚拟的卡车提供服务，随后返回仓库 ,这时的

17、路线里程是最长的。S = d （O,A） + d （A,O） + d （O,B） + d （B,O）下一步，将两个站点合并到同一条行车路线上，减少一辆运输车，相应地缩短路线里程。S = d(OA) + d(AB)+ d(BO) 节约值： S = d （A，O ）+ d （O ，B）- d （A，B）具体算法如下：1计算节约值s(i ，j) ，令集合 S=s(i ，j)|s(i，j)0 ；2对集合S中的元素按从大到小的顺序排序；3如果集合S=，计算结束，否则对第一个元素s(i ，j) ，考查对应的 (i ，j) ，是否满足下列条件之一：? 点 i 和点 j 都不在已经构成的线路上；? 点 i 和

18、点 j 中一点是已构成线路的外点，另一点不在线路上；? 点 i 和点 j 分别是已构成的两条线路的外点，其中一个是线路的起点，另一个是线路的终点(0 j , 0、0, i 0，或 0i , 0、 0, j 0)。转下步，否则转步骤5；名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 41 页 - - - - - - - - - 8 陕西科技大学课程设计（设计说明书）4考查点i 和点 j 连接后线路上总的货运量Q，如果 Q q，转下步，否则转步骤6；5连接点i 和点 j 到同

19、一条线路上；6令 S ：Ss(i ，j) ，转步骤 3。（2）模型抽象P0:配送中心 ; Pm:m个用户分别是P1，P2，, ， Pm ；di,j：Pi 和 Pj 之间的最短距离，且di,j已知 (i,j=1，2，, ，m)；S （i ，j ） ：Pi 和 Pj 之间的节约值，且S（i ， j ）=di ，0+d0，j-di，j ，S(i ， j) 越大，说明把i 和 j 连接在一起时总路程减少越多；qk：可用车辆集合是qk， k1，, ， m ；q：车辆的最大载重量；n：运输任务数量( 记为 1，, ， n，) 要完成；gi ：用户 i 的货运量 (i=1，, ， n) ，如果可以混装，则有

20、max giq ；目标函数（ 1）表示使用恰当数量货车进行配送并且使总里程最小；约束（ 2）表示每辆货车装载货物总重量不能超过其限重；约束（ 3）表示每辆货车单次配送总行程应小于其单次最大行程；约束（ 4）表示每辆货车单次配送客户点数目不大于该辆车单次最大访问客户点数目；约束（ 5）车辆数目一定，能满足运输要求，完成任务；约束（ 6）表示每个客户点只能由一辆货车配送，而所有客户点由N辆货车共同完成；约束（ 7）表示每个客户点的货物能且仅能由一辆货车负责配送；约束（ 8）表示每辆货车的运输路径形成一个闭环；名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - -

21、- - - - - - 名师精心整理 - - - - - - - 第 8 页，共 41 页 - - - - - - - - - 9 陕西科技大学课程设计（设计说明书）2.2.1.3 数据获取及计算过程（1）数据获取以邯运和美的之间的家电配送业务来显示上述求解步骤，车辆调度和路径优化问题所需要的数据主要包括客户订单表和客户间距离表，其次网上查询得知美的挂式空调重量约为60kg，我们取整为 60kg； 经查询第二届全国物流大赛用案例得到邯运用来配送美的空调的货车最大载重量为30吨。然后，以河北省为例，根据第二届全国物流大赛用案例中“邯郸生产基地建成后第一年主要面向的销售商以及销售量分布表”提供的美

22、的在河北省家电预计销量，并用Excel 分配其从省内选出10 个行政城市的产品需求，得到作为客户订单表，如表2-1 所示。最后，在 google 地图上查询得到配送中心邯郸市与各客户点城市之间的行驶距离以及各客户点城市之间的行驶距离，如表3-2 所示。通过以上思路，我们得到了车辆调度和路径优化求解流程所需的基本数据，在实际应用中，其他一些更具体的数据还需要进一步收集。表 2-1 客户订单表客户点产品需求邢台衡水保定沧州石家庄廊坊张家口承德秦皇岛唐山美的 KFR-23GW/DR-* 42 67 0 0 76 0 0 73 84 52 美的 KFR-51GW/DR-Q 0 0 63 53 45 6

23、4 0 0 0 67 美的 KFR-26GW/DY-P 43 55 0 51 53 0 65 62 75 0 美的 KFR-72LW/DY-* 52 0 51 0 0 71 72 0 0 54 合计137 122 114 104 174 135 137 135 159 173 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 41 页 - - - - - - - - - 10 陕西科技大学课程设计（设计说明书）表 3-2 客户点距离表邯郸邢台衡水保定沧州石家庄廊坊张家口承德

24、秦皇岛唐山邯郸0 59 215 301 351 170 453 668 698 726 586 邢台59 0 183 110 278 224 294 70 398 268 242 衡水215 193 0 273 575 515 472 317 569 444 315 保定301 110 273 0 244 319 274 117 380 248 224 沧州351 278 575 244 0 179 125 257 235 174 234 石家庄170 224 515 319 179 0 58 303 139 163 233 廊坊453 294 472 274 125 58 0 275 112

25、 108 178 张家口668 70 317 117 257 303 275 0 375 142 119 承德698 398 569 380 235 139 112 375 0 218 279 秦皇岛726 268 444 248 174 163 108 142 218 0 61 唐山586 242 315 224 234 233 178 119 279 61 0 （2）计算过程将上述表2-1 和 2-2 简化，用数字0 代表配送中心邯郸市；用数字1,2,3,4,5,6,7,8,9,10分别代表 10 个客户点保定市、石家庄市、张家口市、唐山市、廊坊市、承德市、邢台市、秦皇岛市、衡水市、沧州市

26、，得到简化后的客户订单表和客户间距离表，分别为表2-3 和表 2-4 。表 2-3 用户1 2 3 4 5 6 7 8 9 10 需求量137 122 114 104 174 135 137 135 159 173 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 41 页 - - - - - - - - - 11 陕西科技大学课程设计（设计说明书）表 2-4 配送中心 0 用户 1 59 用户 1 用户 2 215 193 用户 2 用户 3 301 110 273 用

27、户 3 用户 4 351 278 575 244 用户 4 用户 5 170 224 515 319 179 用户 5 用户 6 453 294 472 274 125 58 用户 6 用户 7 668 70 317 117 257 303 275 用户 7 用户 8 698 398 569 380 235 139 112 375 用户 8 用户 9 726 268 444 248 174 163 108 142 218 用户 9 用户10 586 242 315 224 234 233 178 119 279 61 用户10 根据节约值算法，算的各个用户点之间的节约值，并且按照从大到小的顺序

28、排序，得表 2-5 。(i,j) （7,9 ）（9,10 ）（8,9 ）（7,10 ）（6,9 ）（6,8 ）（8,10 ）S(i,j) 1252 1251 1206 1137 1071 1039 1005 (i,j) （7,8 ）（4,9 ）（ 6,10 ）（3,7 ）（6,7 ）（4,8 ）（3,9 ）S(i,j) 991 903 861 852 846 814 779 (i,j) （4,7 ）（5,9 ）（5,8 ）（4,10 ）（4,6 ）（3,10 ）（1,7 ）S(i,j) 762 733 729 703 679 663 657 (i,j) （3,8 ）（2,7 ）（5,6 ）（5

29、,7 ）（5,10 ）（1,9 ）（2,9 ）S(i,j) 619 566 565 535 523 517 497 (i,j) （2,10 ）（3,6 ）（3,4 ）（1,10 ）（1,8 ）（2,8 ）（4,5 ）S(i,j) 486 480 408 403 359 344 342 (i,j) （1,3 ）（2,3 ）（1,6 ）（2,6 ）（3,5 ）（1,4 ）（1,2 ）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 41 页 - - - - - - - - -

30、 12 陕西科技大学课程设计（设计说明书）S(i,j) 250 243 218 196 152 132 81 (i,j) (1,5) S(i,j) 5 第一步，得出线路010 970，28.14 吨；下面凡是与7、9、10 相连的都不连；第二步，得出线路048630，29.28 吨；第三步，得出线路02150，22.38 吨；最后，得到最后的路线安排如下：079 100 03 68100 02150 即调动 3 辆运货车进行配送，第一条线路为：邯郸配送中心邢台衡水沧州邯郸配送中心；第二条线路为： 邯郸配送中心张家口承德秦皇岛唐山邯郸配送中心；第三条路线为：邯郸配送中心石家庄保定廊坊邯郸配送中心

31、。满足每条路线均只需一辆货车进行配送、每辆货车均不超载等上述约束条件，为最优车辆调度和路线安排。2.2.1.4 求解结果求解结果把配送任务分为三条线路，各线路的直观视图和行驶路径结果分别如图2-6 和表 2-7所示。表 2-7 序号路线1 邯郸配送中心邢台衡水沧州邯郸配送中心2 邯郸配送中心张家口承德秦皇岛唐山邯郸配送中心3 邯郸配送中心石家庄保定廊坊邯郸配送中心名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 41 页 - - - - - - - - - 13 陕西科技

32、大学课程设计（设计说明书）图 2-6 2.2.1.5 编程代码：#include #include #define N_pos 10 #define N_Sij 100 #define N_road 20 #define W_uplimit 30000 #define W_single 60 struct Sij 承德秦皇岛唐山衡水邯郸保定张家口沧州廊坊邢台名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 41 页 - - - - - - - - - 14 陕西科技大学课

33、程设计（设计说明书） int row;/索引 i int col;/索引 j int value;/S(i,j) struct Sij* next; ; int insert(struct Sij* head,struct Sij* pnode);/在链表中按从大到小的顺序插入节点struct Sij* cre(int value,int i,int j,struct Sij* pnode);/创建节点struct Sij* del(struct Sij* head); void disp(struct Sij* head); struct Sij getTail(struct Sij *he

34、ad); int addTail(struct Sij* head,struct Sij* pnode); int addHead(struct Sij* head,struct Sij* pnode); void init(struct Sij *head); void dispRoad(struct Sij* head); int goods11=0 ,137, 122, 114, 104, 174, 135, 137, 135, 159, 173; /int goodsN_pos+1; int main() / 读入表 2-3，存在 d1111中int dN_pos+1N_pos+1;

35、int i,j; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页，共 41 页 - - - - - - - - - 15 陕西科技大学课程设计（设计说明书）FILE *p; p=fopen(a.txt,r); int N_limit=W_uplimit/W_single; /*for(int loop=1;loop=N_pos;loop+) printf(please input the number of %dth stations goods quantity:n,lo

36、op); scanf(%d,&goodsloop); */ if(NULL=p) printf(open error!n); else for(i=0;iN_pos+1;i+) for(j=0;jj) fscanf(p,%d,&(dij); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页，共 41 页 - - - - - - - - - 16 陕西科技大学课程设计（设计说明书） / 表 2-3 存入完毕/ 计算 S （i,j）int SN_pos+1N_pos+1; int

37、 S_n=0; struct Sij sN_Sij,road_sN_Sij; int flag_suc=0; struct Sij *head=(struct Sij*)malloc(sizeof(struct Sij); head-next=NULL; for(i=0;iN_pos+1;i+) for(j=0;j0&ij) cre(Sij,i,j,&sS_n); insert(head,&sS_n); /printf(s%d%d=%dn,i,j,Sij); S_n+;/ 统计 S（i,j）0 的数目 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - -

38、 - - - - - 名师精心整理 - - - - - - - 第 16 页，共 41 页 - - - - - - - - - 17 陕西科技大学课程设计（设计说明书） struct Sij roadN_road; i=0; int dexRoad=-1,dex_n=0,rctemp; struct Sij *temp=head-next; int dex_road_s=0; char flagN_pos+1=0;/记录各个站点是否已经加入路线，0表示否， 1 表示是while(temp!=NULL) if(0=flagtemp-row+flagtemp-col)/条件 3.1 dexRoad

39、+; init(&roaddexRoad); road_sdex_road_s=*temp; addHead(&roaddexRoad,&road_sdex_road_s); flagroad_sdex_road_s.col=1; flagtemp-row=1; flag_suc=1; else if(1=flagtemp-row+flagtemp-col)/条件 3.2 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 17 页，共 41 页 - - - - - - - - - 18

40、 陕西科技大学课程设计（设计说明书） for(j=0;jrow&roaddexRoad.value+goodstemp-colcol=1; flag_suc=1; break; else if(roaddexRoad.row=temp-col&roaddexRoad.value+goodstemp-rowrow=1; flag_suc=1; break; else if(roaddexRoad.row=temp-row&roaddexRoad.value+goodstemp-colrow; temp-row=temp-col; temp-col=rctemp; road_sdex_road_s

41、=*temp; addHead(&roaddexRoad,&road_sdex_road_s); flagtemp-row=1; flag_suc=1; break; else if(roaddexRoad.col=temp-col&roaddexRoad.value+goodstemp-rowrow; temp-row=temp-col; temp-col=rctemp; road_sdex_road_s=*temp; addTail(&roaddexRoad,&road_sdex_road_s); flagtemp-col=1; flag_suc=1; break; 名师资料总结 - -

42、-精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 19 页，共 41 页 - - - - - - - - - 20 陕西科技大学课程设计（设计说明书） /*if(0=flag_suc) dexRoad+; init(&roaddexRoad); addHead(&roaddexRoad,temp); flagtemp-col=1; flagtemp-row=1; flag_suc=1; */ temp=temp-next; dex_road_s+; for(i=0;ivalue=value; pnode-r

43、ow=i; pnode-col=j; return pnode; int insert(struct Sij* head,struct Sij* pnode) struct Sij *p; p=head; if(NULL=p-next) pnode-next=p-next; p-next=pnode; else while(p-next!=NULL) if(p-next-valuevalue) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 21 页，共 41 页 - - - - -

44、 - - - - 22 陕西科技大学课程设计（设计说明书）pnode-next=p-next; p-next=pnode; break; else p=p-next; if(p-next=NULL) pnode-next=p-next; p-next=pnode; return 1; struct Sij* del(struct Sij* head) if(NULL=(*head)-next) printf(already empty,cannot delete!n); else (*head)=(*head)-next; return (*head); void disp(struct Si

45、j* head) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 22 页，共 41 页 - - - - - - - - - 23 陕西科技大学课程设计（设计说明书）while(head-next!=NULL) printf(S%d%d=%dn,head-next-row,head-next-col,head-next-value); head=head-next; void dispRoad(struct Sij* head) float t=head-value*W_single

46、/1000.0; printf(the road is: 0-%d-,head-row); head=head-next; while(head!=NULL) printf(%d-,head-col); head=head-next; printf(0 the weight is %.2f t:n,t); struct Sij getTail(struct Sij *head) if(head-next=NULL) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 23 页，共 41

47、页 - - - - - - - - - 24 陕西科技大学课程设计（设计说明书）printf(error empty!n); else while(head-next!=NULL) head=head-next; return *head; void init(struct Sij *head) head-next=NULL; head-col=0; head-row=0; head-value=0; int addHead(struct Sij* head,struct Sij* pnode) struct Sij *p; p=head; 名师资料总结 - - -精品资料欢迎下载 - - -

48、 - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 24 页，共 41 页 - - - - - - - - - 25 陕西科技大学课程设计（设计说明书）if(p-next=NULL) p-col=pnode-col; p-value+=goodspnode-col; p-row=pnode-row; p-value+=goodspnode-row; pnode-next=p-next; p-next=pnode; return 1; int addTail(struct Sij* head,struct Sij* pnode) struc

49、t Sij *p; p=head; if(p-next=NULL) p-row=pnode-row; p-value+=goodspnode-row; p-col=pnode-col; p-value+=goodspnode-col; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 25 页，共 41 页 - - - - - - - - - 26 陕西科技大学课程设计（设计说明书）while(p-next!=NULL) p=p-next; pnode-next=p-next; p-n

50、ext=pnode; return 1; 编译后执行输入每个用户的需求量：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 26 页，共 41 页 - - - - - - - - - 27 陕西科技大学课程设计（设计说明书）得到结果：如果需要扩大业务，拥有更多的用户，也可以扩充改编。作为综合型物流公司，运输配送是邯运一个非常重要的职能，该项业务流程的优化设计将对邯运服务能力的提升起着关键作用，从车辆调度和路径优化角度对运输配送业务进行改进，可以降低名师资料总结 - - -精品资料欢迎下