柔性物流调度高空载率规避策略
郑 翔 1，孙 霞 1，许彤彤2
(1.安徽理工大学 电气与信息工程学院，安徽 淮南 232001；2.阜阳师范大学 商学院，安徽 阜阳 236037)
摘 要： 为了有效降低公路运输方面物流车空载率，采用新兴广域网NBIOT技术设计一种基于无线传感网络的物流统筹调度系统。针对公路物流运输空载率居高不下的现状，提出了利用物联网对运输过程进行监控和调度，并对整个物流调度过程做出规划。在利用蚁群算法遍历货源地的过程中，出现了算法收敛速度慢、易陷入局部最优的情况，采用粒子群算法对蚁群算法进行信息素优化。结果显示优化之后的算法有更好的寻优能力。
关键词： 空载率；NBIOT；蚁群算法；粒子群算法；信息素
数据显示占我国70%以上的货物是通过公路运输的，而物流货车空载率高达40%[1]，这就使得物流运输效率低下。物流供应链的负载是产品，因而对其追踪非常重要[2]。
针对文献[1]中提出的问题，本文提出一种基于NBIOT技术的物流调度系统。用智能云平台实现终端设备监控，以及数据分析，这一过程可大大降低物流车空载率。降低空载率的思想是当物流车卸货后就给其装入货物使物流车保持满载状态。当物流车到达中转站后卸下一定量的货物，立即前往各个货源地装货。在这一过程中使用蚁群算法为物流车设计遍历货源地路线，因为算法本身都存在自身的缺陷，倘若使用基本蚁群算法，得到的路线并不是最优的。在此对蚁群算法进行优化，文献[3-7]提出的优化方法中均没有考虑到一个关键点，即在蚁群算法实现的初期，路径上存在的信息素量很少，这样就加大了蚁群算法搜索的盲目性，很容易使算法陷入局部最优。本文先对蚁群算法进行预迭代若干次，通过学习知道哪条路径上存在信息素。在正式迭代的过程中，路径上加入一定量的信息素。这样就可解决算法迭代初期的盲目性问题。实验证明该方法可以规避局部最优的情况，寻找到更优路径。
fairnessi=α0+α1pensioni+α2medicali+α3c-pensioni+α4c-medicali+
1 系统总体设计方案
传统的物流行业采取的方式是给每个物流车事先规定好行驶路线，到每个中转站后卸下一部分货物，待货物卸空以后空车返回。这样就造成了极高的物流空载率。或者是从起点到终点物流车是直达的，中途不停车卸货，这样就会占用过多的物流车资源。
作为本物流系统重要一环的物流车可看做系统终端，许多终端构成庞大的终端网。每个终端作为感知层都会采集物流车的位置信息。然后将此信息上传给华为云平台。华为云平台又可与私有云平台通信进行相应的信息交流。私有云平台通过Apache服务器、MySQL，和PHP来搭建，它将对从华为云平台获取的信息进行数据库构建[8-12]。当买家提交订单以后，卖家就会将买家和卖家的位置信息以及物流包裹的体积值提交至私有云平台建立数据库，当物流车到达一个中转站以后卸下相应的货物。这时私有云平台会根据卸下包裹的体积值计算出当前物流车空着的体积，然后在数据库检索与该物流车当前位置最近的几个卖家发货点，并且买家所处的位置也在该物流车途经的中转站内，即对卖家发货包裹的体积值进行累加,当总体积值刚好大于此物流车空着的体积时，选取累加最后一次之前所有的包裹（不含最后一次），这些包裹所处的位置就是物流车的取货点。为了对每个卖家点进行高效遍历，采用蚁群算法设计好物流车的遍历路线，私有云平台将此路线发送给物流车司机的移动终端。当遍历一圈以后回到中转站位置，此时物流车恢复满载状态。接着驶往下一个中转站，重复上一个中转站的过程，当到达终点时，将物流车卸空以后以相同的方式让物流车满载。物流车从终点到起点重复从起点到终点的过程。图1为系统总体设计图。
终端作为本系统至关重要的一部分，它是系统正常运行的关键。终端位于每个物流车上，它负责采集物流车位置信息。终端的控制中心采用ST公司设计的一款具有低功耗特性的开发板STM32L476RGT6。GPS模块采用 Air530，并将其天线置于车厢外。图2为终端硬件框图。
图1 系统总体设计图
2 终端设计方案
我们首先对两版教材的旁白进行对比，发现：美GMH版在每节课的教材空白处都会呈现这节课的相关内容，如学习目标、重点内容的学习提示和建议
图2 终端硬件框图
3 为物流车遍历货源地设计行驶路线
3.1 用蚁群算法解旅行商（TSP）问题
蚁群算法（ant colony optimization，ACO）是由Marco Dorigo在1992年提出的[13]。它是一种自适应算法，其动态更新特性能很好解决TSP（traveling salesman problem）问题[14-16]。具体过程：首先可以把m 个蚂蚁随机放置在n 个货源地，根据（1），（2）式算出状态转移函数
从而确定行驶路线，将每条路径上的起始信息素定为τij (0)，并且将遍历过的货源地装入禁忌表tabuk 中，将所有需要遍历的货源地放在一个集合C 中，蚂蚁在一次周游货源地过程中，待访问货源地属集合allowed。
嗅嗅在书中的名字叫作“尼伏雷”，它是一种迷恋所有闪亮物体的动物，会为金银珠宝而疯狂。这个“小财迷”全身覆盖着黑色的绒毛，嘴巴极宽扁，形似鸭嘴。一旦看到那些亮晶晶的宝贝，它便衔起它们，快速塞进自己的口袋里。所以在电影中，出现了纽特抓住嗅嗅，将它倒过来挠痒时，珠宝从嗅嗅的身上掉下来的画面。
从初始资金来源角度，社会组织发起设立时筹集到的初始活动资金或基金（即为开办资金），有些是由财政拨款或向财政部门借支方式筹集。依照现行法律法规，社会组织的注册资本与企业注册资本金确实有着本质区别，其初始资金投入者不能因为资金的投入而享有社会组织的所有权，社会组织结余不能依照企业利润按持股比例分配。因此，政府投入的资金视为一种捐赠或资助更恰当，政府不能因为注册资金全部由国家投入而将社会组织的全部资产认定为是国有资产。
表示n 个蚂蚁子群最优路径片段上分别含有的信息素量；Δτ ″ijn (t )是蚁群总群信息素量。
Q 为信息素素总量，Lk 为第k 只蚂蚁循环一周走的路径长度，随着信息素矩阵迭代更新，逐渐收敛于最短路径。
3.2 粒子群算法
（ⅱ）现随机取一个蚂蚁子群，对其使用基本蚁群算法，迭代X （此时X 取10）代后得到最优路径ℓbest1，以此类推最优路径分别 ℓbest2，ℓbest3,…,ℓbestn 再从中挑选出最优路径，记为ℓbest。将每个蚂蚁子群在路径上释放的信息素总量都定为Q ，根据（6），（7）式分别算出子群最优和总群最优路径片段上的信息素量。
其中：d 表示粒子维度；xid 表示第i 个粒子位置；vid 表示第i 个粒子速度；p best表示粒子自身最优状态；g best表示整个粒子群最优状态；w 表示粒子的惯性权重；c 1,c 2分别为学习因子；r 1,r 2均为[0,1]的随机数。
其中：
表示蚂蚁k 在t 时刻从i →j 的状态转移概率；τij (t )表示t 时刻蚂蚁行驶路径上信息素的量；dij 表示路径i →j 的距离；，ηij 表示 1/dij ；α ,β 分别表示信息素和路径对
的影响。在蚂蚁穿过货源地的过程中会释放信息素，同时信息素也会蒸发，即货源地i →j 的信息素将会如（3）所示更新。
4 算法改进
（ⅳ）假设货源地的数量为n ，然后从蚂蚁总群中随机取数量为n 只蚂蚁进行蚁群算法。将n 只蚂蚁随机分配至个n 货源地，然后根据式（1）计算i →j 的状态概率选择概率
，根据概率大小选择下一个访问的货源地。i →j 路径上信息素量计算公式
（ⅰ）先取一个蚂蚁数量较大的蚂蚁总群，蚂蚁数量为M ，将其分成n 个数量均为m 的蚂蚁子群（舍弃多余的蚂蚁）。每个蚂蚁子群看成粒子群的一个粒子，这些粒子可记为δ 1,δ 2,……,δn 。
1995年提出了粒子群算法(particle swarm optimization，PSO)[17]是一种基于群体智能理论的全局优化方法[18-20]。他们通过观察鸟群的飞行行为，以此受到启发。通过搜索自身的最佳位置和群体最佳位置，使自身不断向最佳位置靠拢，从而达到寻优的目的。粒子一般有两种状态，运动速度和位置。PSO进化规则如（5）所示。
v 为挥发因子，Δτij (t )表示所有在一次遍历过程中经过i →j 路径的蚂蚁释放的信息素量，
表示第k 只蚂蚁在一次遍历中经过i →j 路径释放的信息素量，具体如（4）式所示。
（ⅲ）将每个子群最优路径上信息素取平均值
Δτ ′ave(i →j )(t )是子群信息素量平均值。
在蚁群算法中起关键性因素的就是信息素，而在迭代的初期路径上的信息素很少，这时在路径寻优的过程中信息素指导意义就不大，蚂蚁在很大程度上还是在随机摸索。为了凸显粒子群算法的学习作用，采用粒子群算法优化蚁群算法可以得到好的效果，将蚁群算法中的蚂蚁也变成会学习的蚂蚁，在迭代初期就给其加入一定量的信息素，避免路径寻优的盲目性。优化思想如下：
生物共振技术检测儿童丘疹性荨麻疹过敏原及对反复发作患儿近期脱敏效果 ……………………………………………………………………… 吕 宇，等(9):1092
5 仿真与分析
5.1 实验中参数的确定
参数的选取对寻优结果影响很大，在这里进行合适参数选取。现已将蚁群分成数量为n 的小蚁群，即n 个粒子，每个粒子是一组五维参数域，可设为p (α ,β ,v ,c 1,c 2),分别对每组参数进行基本蚁群算法，得出单个粒子的最优p best，和粒子群的最优g best，我们将粒子群最优对应的参数作为该改进算法的参数。如表1所示为具体参数设置。
很多高中学生在做函数的有关习题中觉得抽象难懂，在做题时很难将函数的相关性质相互结合，为了能较好地解决函数中的有关综合问题，这就要求我们在全面复习函数有关基础知识和基本技能的基础上，进一步升华对函数的基本概念的全面理解，全面把握各类函数的特征，提高运用基础知识解决问题的能力；借助信息化的“动态图”的优势树立函数方程思想与图形的有效结合，使学生善于用运动变化的观点分析问题.
表1 参数设置
5.2 实际场景仿真
在物流车遍历各个货源地的过程中就需要为其设计出合适的路线，以使其在用时最短最高效的情况下遍历各个货源地使物流车达到满载的状态。本实验将对17个货源地使用改进后的蚁群算法进行路线图设计。改进前后的最优路径如图4，而改进前后的全局最优解随迭代次数变化情况如图5。改进前后的路径长度分别为882.45和874.80。
图4 最优路径图 (a)基本蚁群算法；(b)改进后算法
5.3 仿真结果分析
一种算法在迭代次数足够大时，倘若其没有陷入局部最优，它就能够找到真实最优解。因此实验中采用极端操作对改进前后的蚁群算法在寻优方面作对比。将两种算法的迭代次数都设置为5 000次。由图4可以看出基本蚁群算法显然已经陷入了局部最优，在迭代足够大的次数之后找到的最优解和真实最优解相比还是有差别的。从图5可看出基本蚁群算法迭代2 300次左右找到其最优解，而改进后的蚁群算法在迭代500次就找到了其最优解。所以不论从寻优精度还是从收敛速度方面看，改进后的蚁群算法都要远远优于基本蚁群算法。
图5 全局最优解随迭代次数变化图
(a)基本蚁群算法；(b)改进后算法
6 小结
本文提出了一种针对当前公路物流车空载率高的解决办法，对文章提及的一整套降低空载率的操作流程做了直观清晰的阐释。降低空载率的关键就是物流车在每次卸货后都会遍历货源地把车装满，蚁群算法能很好的满足这一要求，但是常规的蚁群算法有很大的局限性，在实际应用中不能使物流始终按照最优路线行驶，所以在前人的研究基础上对该算法进行了改进，提出了一种思想，可以在蚁群算法初期给其提供一定量的信息素来避免其路线寻优盲目性。文章涉及的物流调度思想在现实的物流运输中非常具有应用价值。
参考文献：
[1]庞彪.“我要物流”助推公路物流进入信息化时代[J].中国物流与采购,2015(9):42-45.
[2]CHO S P,KIM J.Smart logistics model on internet of things environment[J].Advanced Science Letters,2017,23(3):1599-1602.
[3]魏先民.一种多蚁群聚类组合算法研究及其应用[J].计算机应用与软件,2010,27(12):205-207.
[4]段海滨,王道波,于秀芬,等.基于云模型理论的蚁群算法改进研究[J].哈尔滨工业大学学报,2005(01):115-119.
[5]李絮,郭英,刘争艳,等.一种基于云模型的自适应蚁群算法[J].阜阳师范学院学报（自然科学版）,2015,32(02):87-91.
[6]ZHENG F,ZECCHIN A C,NEWMAN J P,et al.An adaptive convergence-trajectory controlled ant colony optimization algorithm with application to water distribution system design problems[J].IEEE Transactions on Evolutionary Computation,2017,21(5):773-791.
[7]任维政,钟绍波,舒万能.网格环境下基于免疫克隆策略的资源分析和任务调度[J].解放军理工大学学报（自然科学版）,2008,9(5):479-482.
[8]王永坤,罗萱,金耀辉.基于私有云和物理机的混合型大数据平台设计及实现[J].计算机工程与科学,2018,40(02):191-199.
[9]柳春懿,张晓,李阿妮,等.私有云平台服务能力检测方法[J].计算机应用,2017,37(5):1236-1240.
[10]谢芳,张淑玲,邹复民.基于私有云平台的高校公共机房架构实践[J].计算机技术与发展,2014(3):206-209.
[11]汤胜,胡伟文,邹芹,等.基于非关系型的数据库构建电力系统私有云存储系统[J].仪表技术,2016(10):32-34.
[12]陆涛.私有云数据库的构建[J].电子技术与软件工程,2017(7):180-184.
[13]DORIGO M,MANIEZZO V,COLORNI A.Ant system:optimization by a colony of cooperating agents[J].IEEE Transactions on Systems,man,and cybernetics,Part B:Cybernetics,1996,26(1):29-41.
[14]刘万军,王晓宇,曲海成,等.基于改进蚁群算法的服务器集群资源调度研究[J].微电子学与计算机,2016,33(03):98-101.
[15]赵峰,杨春曦,陈飞,等.自适应搜索半径蚁群动态路径规划算法[J].计算机工程与应用,2018,54(19):56-61.
[16]刘新宇,谭力铭,杨春曦,等.未知环境下的蚁群-聚类自适应动态路径规划[J].计算机科学与探索,2019(5):846-857.
[17]KHAN S A,ENGELBRECHT A P.A fuzzy particle swarm optimization algorithm for computer communication network topology design[J].Applied Intelligence,2012,36(1):161-177.
[18]娄建峰,高岳林,李飞,等.基于改进粒子群算法的云计算任务调度算法[J].微电子学与计算机,2016,33(8):112-116.
[19]马亮,李晓.基于改进粒子群算法的云计算任务调度策略[J].计算机与现代化,2013(147):78-81.
[20]张陶,于炯,杨兴耀,等.基于改进粒子群算法的云计算任务调度算法[J].计算机工程与应用,2013,49(19):68-72.
Avoidance strategy of high empty loading rate for flexible logistics scheduling
ZHENG Xiang1，SUN Xia1，XU Tongtong2
（1.School of Electrical and Information Engineering,Anhui University of Science and Technology,Huainan Anhui 232001,China； 2.School of Business,Fuyang Normal University,Fuyang Anhui 236037,China ）
Abstract: In order to effectively reduce the empty loading rate of logistics vehicles in highway transportation,a new logistics network scheduling system based on wireless sensor network is designed by using NBIOT technology of emerging wide area network.Aiming at the current situation of high idling rate for highway logistics,the paper proposes to use the Internet of Things to monitor and dispatch the transportation process,and makes a plan for the whole logistics scheduling process.In the process of traversing the source of supply by using the ant colony algorithm,the case of slow convergence and easy to fall into local optimum appeared,the particle swarm algorithm is used to optimize the pheromone algorithm.According to the results running on the MATLAB software,the optimized algorithm has better optimization ability.
Key words: empty loading rate；NBIOT；ant colony algorithm；particle swarm；pheromones
中图分类号: TP11
文献标志码： A
文章编号： 1004-4329（2019）03-076-05
DOI: 10.14096/j.cnki.cn34-1069/n/1004-4329（2019）03-076-05
收稿日期： 2019-01-24
基金项目： 国家自然科学基金项目（51874010）资助。
作者简介： 郑 翔（1992- ），男，硕士生，研究方向：物联网技术、无线传感网络。
标签：空载率论文; NBIOT论文; 蚁群算法论文; 粒子群算法论文; 信息素论文; 安徽理工大学电气与信息工程学院论文; 阜阳师范大学商学院论文;