基于改进C-W算法的广西高校毕业生行李运输研究论文

基于改进C-W 算法的广西高校毕业生行李运输研究

覃柳玉 曹志强 韦春宇

(广西民族师范学院，广西 崇左 532200)

摘 要： 以广西高校毕业生行李运输为研究对象，结合省级邮局与市级邮局之间的运输车辆调度特点，针对运输车辆运力、时间约束等条件，建立了改进C-W算法的广西高校毕业生行李邮政快递运输车辆调度模型，并通过算例进行验证，结果显示算法对高校毕业生行李运输具有显著优化作用。

关键词： 行李运输；C-W节约算法；车辆调度

1 前言

2017年全广西毕业生总人数17万人，高校毕业生行李运输市场需求量大。然而并没有规模地将高校毕业生行李运输到目的地，而存在少量零星的运输会加大运输成本。现在运输行李一般有两种选择——快递与货运。快递的速度运输时间短，运输费用高，省内首重8元，续重每斤2元，寄行李的成本偏高。货运虽然成本相对便宜，但运输到的目的地距离自己所在地还有一定距离，非常不便。针对现在所存在的问题，制定相关的优化方案，解决成本过高而导致行李运输费用高的问题，使大多数毕业生能够解决行李运输的问题。

因为生长痛拥有典型的临床特点，2/3的儿童有反复双下肢间歇性疼，尤其以胫骨（小腿骨头）、膝关节及周边部位较重。所谓的间歇性指有一定的周期性，各个报道不尽相同，周期为几天至几个月不等，而一些严重的病例可能每天都会发生。

2 建模

面对多个快递公司与物流公司，毕业生不仅仅考虑价格，还考虑行李是否能够送达住址。根据调查，85.61%的人住址附近有邮政快递，因此，本文以邮政快递的运输路线作为研究对象。中国邮政在全国各地拥有完善的运输网点。它在农村设有4.4万处代办点邮局，3万多个网点覆盖城乡。因此，中国邮政在网点的覆盖面上具有很大的优势。通过对邮政运输路线的优化，降低运输成本。

彩色树种颜色多变能够让园林绿化建设工作更加丰富，让城市的景观层次更上一步，对于当前发展状况下城市建设工作有非常重要的推动作用。我国彩色树种在园林绿化中应用的范围在不断的扩大，它能够满足人民群众多样化的需求。

2.1 问题描述

省级邮局记为D，市级邮局记为X_i(i=1，2，…，i)。D有i个市级邮局收集、派送快递，在同一条线路上把所有的快递送到特定的市级邮局后，返回途中，将路过一个或多个市级邮局，把市级邮局的快的运回省级邮局D。每个市级邮局对快递的送到时间都有要求。运输路线的基本形式有两种：①运输路线1表示运输车辆由省级邮局D到市级邮局X_i进行派件，若收集完快递后，运输车辆有空间，且满足集散地对时间的约束，则支持多运输几个市级邮局；②运输路线2表示运输车辆由省级邮局D到目的市级邮局派件，但收集快递后车辆没有空间或不满足市级邮局的时间要求，直接返回省级邮局D。

2.2 模型的建立

根据以上的约束条件和假设条件，可建以下模型：

车辆运输调度模型需要满足一下约束条件：

①省级邮局的车辆数目与类别是固定的，并能满足运输需求；

Step2：观察市级邮局：1,2，…，i中，市级邮局到省级邮局的运货量中是否有满载的，若没有，则先派车，否则转Step3；

③在完成一个批次货运时，每台车辆最多安排一个班次；

④运输车辆的运输时间不包括装卸时间；

⑤在支线运输中，运输车辆只在目的市级邮局卸载；

⑥转运车辆都符合运输时间的约束条件。

2.2.2 建立模型

2.2.1 假设条件

他的头发有一抹灰色，不明真相者以为是年轻人爱时髦染的头发，而王棣则苦笑：这样的家庭是不可能允许我这么染的，那是头发自己长出的颜色。

(1)

NQ _r ，r=1，2，…，r

Step5：如果M=∅,则可以停止迭代，则可对第一项D(i，j)查看相对应的(i，j)，如果满足以下条件之一，就可以赚到下一步，否则转Step8：

(2)

NQ _r ，r=1，2，…，r

(3)

≥ES _i ,i=1，2，…，i

(4)

≥IS _i ，i=1，2，…，i

理光GR III便携相机将会在2019年发布。相比前作，这个传奇机型的第三代产品将会把传感器像素提升到2400万像素，增加机内防抖以及LCDD屏触摸功能。等效28mm的镜头并没有更换。

(5)

模型说明：(1)中的目标好书表示为市级邮局的车辆运输的总成本为最小，其中前半部分的意思为同一个批次运输车辆的运输费，后半部分的意思为快递的处理成本。(2)表示为省级邮局D分配给每个市级邮局的r类型运输车辆的总数了小于等于省级邮局所拥有的数量。(3)的意义为从市级邮局回到升级有的r类型运输车辆的总数量不会超过省级邮局所拥有的数量。(4)的意思是运输车辆的分配能满足各个市级邮局的派送需求。(5)的意思为运输车辆的分配能满足各个市级邮局的收件需求。

其中，δij为（Kronecker delta）符号，当i=j时，δij=1，当i≠j时，δij=0，Eij为变形率的时均分量，k为湍动能，μt 为湍流运动黏度。在该理论的指导下，FLUENT提供了多种湍流模型，其中，RNG k-ε 模型是最适合用于计算船舶黏性流场。其耗散率 ε 与湍动能k的输运方程为:

2.3 模型分析

Step4：计算个点之间的D(i，j)=时间+费用。令M ={D (i ,j )|D (i ,j )>0}，并在对D(i，j)由大至小排序。当D(i，j)=市级邮局i到省级邮局D的时间与费用+市级邮局j到省级邮局D的时间与费用-市级邮局i到市级邮局j的时间与费用。

表1 市级邮局是否采用 C- W算法的情况分析表

2.4 模型求解

实际情况中，物流配送规模变大，计算也会增加。因此，我们在解决这样的问题时，如果使用的是启发式的算法会提高最佳解的计算速度。C-W算法改进后的方法为：①把市级邮局与省级邮局相连接，形成一条只有一个市级邮局的运输路线，统计总时间与费用。②把两个市级邮局连接在同一条路线上节约的时间和费用，节约的时间与费用越多，说明将两个市级邮局连在一起的总的运输时间与费用节约越多，直到节约值为0。

永靖县农业生产基础薄弱，劳动强度大，生产成本高，产品销售难制约着全县现代农业发展，“互联网+现代农业”模式是推进产业扶贫、实现脱贫致富的有效途径，建议将永靖县列为农业信息化示范县，加大政策资金支持力度，大力推广“互联网+智能化生产”“互联网+电商”“互联网+服务”等模式，提高农业生产经营信息化水平，实现农业节本增效，促进农民持续增收。

链接点i与点j形成的路线记为EF _j ，运输车辆到达市级邮局j的时间比原路线的时间变多(或变少)的值，表示如下：

EF _j =X _i +T _i +t _ij -X _j

当EF _j <0时，运输车辆到达市级邮局j的时间变少；当EF _j =0时，运输车辆到达市级邮局i的时间不变，当EF _j >0时，运输车辆到达市级邮局j的时间变多。

令它的意思是运输路线上市级邮局j后面的各市级邮局都不需要等待时，运输车辆到达市级邮局j的时间的最大允许提前值。

表示运输路线上的运输车辆到达市级邮局j后面的是基友不违反时间约束条件的同时，运输车辆到达车辆市级邮局j的时间的最大允许推迟量。

由于纤维素存在分子间和分子内氢键，形成高度结晶的超分子结构，致使纤维素的溶解非常困难。纤维素的有效溶解是纤维素研究和应用中的难点和关键所在[12]。传统溶解纤维素的方法有铜氨法和黏胶法。铜氨溶液是最早的溶解纤维素的溶剂，但是由于该方法污染严重且成本高，现在主要用来测定纤维素的聚合度；黏胶法中需加入有毒气体CS2，反应过程会释放大量的H2S，对人体有害。目前，纤维素催化转化制备 5-HMF 的反应体系主要有单一有机溶剂、离子液体、混合溶剂和水。

根据以下原则可判断出链接点i与点j后是否违反时间的约束条件：

①当EF _j <0时，若|EF _j |运输车辆在到达市级邮局j后的市级邮局时不用等待，否则则需等待。

②当EF _j >0时，若|EF _j |运输车辆在到达市级邮局j后的市级邮局时不会推迟时间，否则会推迟时间。

步骤如下：

Step1：根据省级邮局到市级邮局的云货量与市级邮局到省级邮局的云货量较大的安排运输车辆数量；

②运输车辆由省级邮局出发，在完成派件与收集快递后需要回到省级邮局；

纳入2016年7月至2017年6月期间,我院接受治疗的脑出血患者114例作为本研究观察对象,所有患者均确诊为脑出血,同时处于急性发病期,出血量在15~30ml,符合甘露醇治疗的标准,排除糖尿病和肝肾功能障碍的患者。结合患者接受治疗的先后顺序分为对照组和观察组,两组分别57例。对照组患者中男性32例,男性25例,年龄在45~83岁,平均为59.8岁;观察组患者中男性33例,男性24例,年龄在45~82岁,平均为59.7岁。两组患者的年龄、性别构成以及病情严重程度等资料无数据差异。

Step3：将剩下的运输车辆按从市级邮局到省级邮局的车辆的剩余空间由大到小进行排列；

由于市级邮局的快递的数量不稳定，派送数量与收件数量有时候会出现数量相差大的情况，导致运输车辆的剩余空间较多，无法达到满载。因此，我们需要由不同市级邮局的派送数量与收件数量算出是否能采用C-W算法，如表1所示。

王祥虽然面不改色，但是心里一颤：“这个人也不简单啊，我到现在都看不出个所以然，他倒是一眼就看出我的玉器不善。”

①点i和点j都不在已有的运输路线上；

另外,分析了500 hPa感热通量偏弱和偏强年份的高度场和温度场(图8c,8d)。偏弱年,副热带高压588线位于127°E(图8c),其边缘离长江以南地区较近,有利于长江以南地区降水。而在偏强年,588线位于135°E(图8d),其边缘离长江以南地区位置较远,不利于海洋水汽向该区域输送。此外,在偏弱年,副热带高压脊线接近东西向,同时相应温度脊线为西南—东北走向(图中虚线),所以高空有较强的斜压性。而在偏强年,副热带高压脊线和温度脊线均为东西向,所以高空斜压性较弱。

D(i，j)=时间+费用表达节约值

②点i货点j在已有的运输路线上，但是必须与省级邮局直接连接；

③点i和点j都在已有的运输路线上，并于省级邮局直接连接，同时分别为起点和终点。

Step6：计算

◎注意清洁保持干燥，拉完臭臭要洗屁屁、擦干，可以用电吹风吹，注意温度不能烫伤，最好选用带温控的电吹风。

①如果EF _j =0,则转到Step7；

②如果EF _j <0，则计算当|EF _j |

转到Step7，否则转到Step8；

除了对营销领域中感官隐喻的研究成果进行直接利用外，目的地感官营销研究需要积极发掘旅游情境中和不同旅游体验场景下的感官隐喻问题，发现其中蕴含的“感官—心理”连接及具体表现。回顾感官营销已有研究，其中很多是结合餐饮、酒店和航空等行业的具体服务场景进行的探讨。实际上，在旅游者决策过程及游览活动过程中，也存在着感官接触和感官体验控制的机会，目的地感官营销需要结合旅游活动场景进行探寻，实现借助感官体验对旅游者行为进行潜在引导的目的。

③如果EF _j >0，则计算当|EF _j |

转到Step7，否则转到Step8。

Step8：令M=M-D(i,j),转到Step5。

静接动与动接静主要指在后期制作过程中，技术人员可以将固定镜头和运动镜头进行衔接；还可以在固定镜头的运动趋势中寻求合适的剪切点，并且将此剪切点和运动镜头进行衔接。两个镜头之间存在的呼应关系也可以展现运动镜头和固定镜头之间存在的关联。

3 算例

广西有一个省级邮局D服务于14个市级邮局，省级邮局有2中车型：I车型RQ ₁=4t，Ⅱ种车型RQ =2t。省级邮局拥有I车型和Ⅱ车型的运输车辆各15辆，运输车辆的平均速度v=65km/h。起点市级邮局到终点市级邮局的快递量如表2所示；从市级邮局i经省级邮局运出的快递量如表3；外来快递经省级邮局D运往市级邮局i的快递量如表4；市级邮局之间以及省级邮局与市级邮局的距离参考网上查询结果；各市级邮局的装卸时间T _i 与市级邮局的时间需求[ET _i ,LT _i ]如表5；最后算出的运输车辆的分配表如表6；市级邮局之间以及市级邮局与省级邮局是否连接，若不同市级邮局之间相连接，则为1，若市级邮局与省级邮局相连接则为2，其他情况都为0。

表2 起点市级邮局到终点市级邮局的快递量(单位： t)

表3 从市级邮局 i经省级邮局运出的快递量(单位： t)

表4 外来快递经省级邮局运往市级邮局 i的快递量(单位： t)

表5 各市级邮局的装卸时间 T_i与市级邮局要求的时间需求[ ET_i, LT_i]

表6 最终分配车辆

南宁(I车型：D→X₁→D)；柳州(I车型：D→X₂→D，Ⅱ车型：D→X₂→X₃→D)；桂林(I车型：D→X₃→D)；梧州(I车型：D→X₄→D)，Ⅱ车型：D→X₄→X₈→D)；北海(I车型：D→X₅→D)；防城港(I车型：D→X₆→D)；钦州(I车型：D→X₇→D，Ⅱ车型：D→X₆→X₇→D)；贵港(I车型：D→X₈→D，Ⅱ车型：D→X₈→X₄→D)；玉林(I车型：D→X₉→D)；百色(I车型：D→X₁₀→D，Ⅱ车型：D→X₁₀→X₁₂→D)；贺州(I车型：D→X₁₁→D，Ⅱ车型：D→X₁₁→X₄→D)；河池(I车型：D→X₁₂→D)；来宾 (I车型：D→X₁₃→D)；崇左( I车型：D→X₁₄→D)。

4 结论

本文针对广西高校毕业生行李运输问题，建立了改进型C-W算法的广西高校毕业生行李邮政快递运输车辆调度模型，对有效解决广西高校毕业生行李运输难、运输贵等问题提出了建议，同时结合广西14个省市邮政局的情况，求解出了最终地级市车型分配方案。本文虽然对运输车辆的调度、运输路线进行了研究，并建立了模型，但在现实中情况不是一成不变的(如快递每天的数量的多少、运输车辆发生的意外情况等)，理论与实际问题有待进一步研究与探索，可按以下两个方面来展开研究：

①本文虽然对行李运输问题构建了模型，实际问题中还需要考虑地理位置、人口数量、经济发展程度、环境等因素，才能有效全面分析行李运输过程，建立更趋于实际的理论模型；

②行李运输对时间维度的要求十分紧迫，提出一个快速的有效求解方法对整理运输路线的规划与运输车辆的调度起着关键作用，寻找一个迅速有效的计算方法是今后研究的要点。

参考文献

[1] 王宇奇,李靖泽.基于改进C-W节约算法的成品油二次配送优化研究[J].科技与管理，2014,16(1):51-55.

[2] 任雪甜,朱晓敏,何中祥,等.基于改进C-K节约算法的第三方冷链物流企业车辆调度(英文)[J].北京交通大学学报,2015,39(4):125-132.

[3] 陈火根，丁红纲，程耀东.物流配送中心车辆调度模型与遗传算法设计[J].浙江大学学报(工学版)，2013，37(5)：512-516.

[4] 肖燕等.物流配送车辆优化调度模型研究[J].铁道运输与经济，2008，30(6):69-75.

[5] 倪玲霖，史峰.多分配快递轴辐网络的枢纽选址与分配优化方法[J].系统工程理论与实践，2012，32(2)：441-448.

[6] 林峰,贾涛,李然.基于改进C-W算法的易腐品一体化库存路径问题研究[J].系统工程,2016，(8):100-107.

基金项目： 广西自治区级大学生创新创业训练计划项目(201610604086;201710604094)；广西民族师范学院服务旅游与商贸产业专业群科研项目(Lyysmky2016003)。

作者简介： 覃柳玉(1995-)，女，广西柳州人，广西民族师范学院本科生，研究方向：快递配送优化、物流管理；曹志强(1986-)，男，江苏徐州人，讲师，高级物流师，研究方向：区域物流、库存控制与优化(通讯作者)；韦春宇(1995-)，女，广西南宁人，广西民族师范学院本科生，研究方向：物流与区域经济协同发展、物流管理。

中图分类号： F25

文献标识码： A

doi：10.19311/j.cnki.1672-3198.2019.18.011

标签：行李运输论文;  C-W节约算法论文;  车辆调度论文;  广西民族师范学院论文;