经贸管理学院毕业论文(设计)开题报告
第二篇:基于物联网的智能物流配送系统设计与实现
?
28卷?第8期20xx年8月
微电子学与计算机
MICROELECTRONICS&COMPUTER
Vol.28?No.8August2011
基于物联网的智能物流配送系统设计与实现
陈丰照1,姜代红2
(1徐州工程学院管理学院,江苏徐州221008;2徐州工程学院信电学院,江苏徐州221008)
摘?要:针对物流配送的特点,利用GIS、GPS、传感器技术和无线网络通信技术,提出了基于物联网的智能物流配送的系统框架.根据嵌入式设备的存储能力和计算能力有限的特点,动态划分地图区域的思想和矢量栅格存储结构,并对优化的Dijkstra算法及物流配送数据管理功能进行了探讨,减少了内存存储空间,提高查询速度和系统的整体效率.
关键词:物联网;物流配送;嵌入式GIS;Dijkstra
中图分类号:TP311?????文献标识码:A?????文章编号:1000-7180(2011)08-0019-03
DesignandImplementationontheIntelligentLogistics
DeliverySystemBasedonInternetofThings
CHENFeng?zhao1,JIANGDai?hong2
(1SchoolofManagement,XuzhouInstituteofTechnology,Xuzhou221008,China;
2SchoolofInformationandElectronicEngineering,XuzhouInstituteofTechnology,Xuzhou221008,China)Abstract:Aimingatthecharacteristicsoflogisticsdistribution,utilizingGIS,GPS,sensortechnologyandwirelessnetworkcommunicationtechnology,thesystemframeofintelligentlogisticsdistributionbasedontheinternetofthingwasbroughtforwardinthepaper.Accordingtolimitedstorageandcomputingcapacityoftheembeddede?quipment,anideaofdynamicblockdivisionandadatastructureofvectorandgridcombinationwerepresented.andtheoptimumDijkstraalgorithmandmanagementfunctionsofthelogisticsdistributiondatawerediscussed,thesemethodsreducethememorystoragespace,improvesqueryspeedandthesystem'sefficiency.Keywords:InternetofThings;Logisticsdelivery;EmbeddedGIS;Dijkstra
1?引言
目前国内外的物流配送系统虽然大都跨越了简单送货上门的阶段,但层次上仍是传统意义上的物流配送,同时物流配送的许多环节都造成巨大的成本、人力、时间浪费.随着电子技术、计算机软硬技术的迅猛发展和企业自身的发展的需要,物流企业必须重视物流配送系统[1]的信息化管理,来降低物流成本.
在物联网的诸多应用中,物流配送系统是非常
收稿日期:2011-05-19;修回日期:2011-06-22
基金项目:江苏省高校自然科学研究计划项目(10KJD520008)
重要的一个环节,GIS、GPS和无线网络通信技术[2]的出现使物流配送朝着智能化方向发展.其建设的目标就是以利用高新科技手段实现?智能物流?为核心,大大加快货物在物流过程中的流通速度,减少人工操作失误,降低管理成本,达到全局资源利用最大化,整个链条集约化以及工作最大程度的自动化、最优化、简易化.
因此,研究物联网化的智能配送系统具有十分重要的意义,本文提出了一种在物联网基础上实现物流配送系统的解决方案.
20
微电子学与计算机20xx年
2?系统框架
根据系统的特征及物流企业自身发展的需要,研究和设计基于物联网的智能物流配送系统整体框架,如图1所示
.
配送监控中心的电子地图上显示.
4.2?路线寻优功能
在传统的Dijkstra算法基础上,提出采用邻接结点的结构和基于矩形限制区域的二叉排序树改进算法,减少内存存储空间,缩短了查询时间,优化了最短路径的计算过程.
(1)优化Dijkstra算法采用的数据结构该结构构造邻接矩阵和判断矩阵以实现拓扑数据的存储.邻接矩阵用来存储结点间的邻接关系,判断矩阵用来存储邻接矩阵中对应弧的权值.这样只需要2*n*m的空间,m为最大相邻结点数,城市道路的相邻一般不超过5个,所以占用空间为2*n*5.
(2)优化的Dijkstra算法[5]
设G=(V,E)是一个赋权有向图,对于图中的每一条边都赋予了一个权值w.算法中把V分成
图1?基于物网联的物流配送系统框架
两个子集S和T,S集合用来存放已经得到最短路径的结点集合,T=V–S用来存放目前还没有计算的结点.其流程如下:
?初始化集合S和T;
?构造图的邻接矩阵和判断矩阵;?选择地图的查询区域,分块装入地图;?计算每个结点i到源点的距离,生成二叉排序树;
?从中选取最小的结点i并从二叉树中删除;?根据结点i来更新距离数组Dist[N],只更新源点到那些处于集合T中的结点之间的距离;如果关键字小于原来的值,则将原来的结点删掉,将新关键字插上;
?回到(5)执行,直至集合T为空.(3)渐变式路径优化策略
?载入用户设置的起点、终点、途经点、障碍点,设GIS地图整体区域面积为S,设起点为A(x1,y1),终点为B(x2,y2).设x1<x2,则A、B之间的欧式距离为dAB=
x1-x2)+(y1-y2),以dAB
AB
),圆C1的2
数据采集:通过传感器、读卡器等感知设备获取物流配系统中的信息.
数据传输:通过现有的公用通信网(Internet网络、GPRS网络等基础设施,将来自数据采集层的信息传送到互联网中.
物流配送服务管理:对数据传输层中获取的海量信息进行实时的管理和控制,并构建智能物流配送系统.
[3]
3?地图信息存储结构
由于系统运行在嵌入式环境下,受到存储空间的限制,提出了一种适合于嵌入式系统的栅矢地图数据组织.本系统地图的背景图片采用JPG格式.由于图片没有任何标识信息,因此,为了实现定位必须对图片进行手动标注即可作为电子地图存入数据库.
栅矢地图数据组织可参考文献[4].
4?系统主要功能模块设计
4.1?实时监控功能
实时监控是指用户在任意时刻通过发出定位查询指令来获得运输工具所在的地理位置(经度、纬度、速度等信息)并在电子地图上显示出来.其配送车辆定位流程:获取GPS接收机、传感器接收到的配送车辆定信息,传输到配送监控中心处理系统.配送监控中心处理系统计算出当前时刻配车辆的最佳,,为直径作圆C1,则C1的面积SC1=?(方程FC1为
1212AB
(x-)2+(y-)2=()2
222
?令?=
SC,若???,算法转到?进行搜索;S
若?<?(?是个小于1的常数,如,取值由具体地
?第8期陈丰照,等:基于物联网的智能物流配送系统设计与实现
21
图决定),对地图中的其他顶点vi(xi,yi),如果xi<
122122AB2
x1或(xi-)+(y-)>(),即
222vi落在搜索区域之外,将其序号i加入禁忌表中,确定为禁忌模式,暂不进行搜索.
?如果在搜索区域内没有搜到最短路径,则将
其直径扩大到?.dAB(?为常数倍增因子,1<?<2),重新计算新的搜索圆面积Sci,再转到?,重新进行搜索.
?在圆C1内,若A为起点(或离起点相对较近的点),Bi为与A点直接相连的点,则求A和Bi所组成的直线与A到终点B的夹角,若夹角<90度,则把Bi选入范围,否则继续计算下一个结点;
?同时从终点B开始,Ai为与B直接相连的结点,求AiB和AB的夹角,选择夹角小于90度的道路,其它的道路不选入范围;
?重复?、?,直到两个集合相交,则确定算法所涉及的道路的范围子集;
?在道路的范围子集中应用优化Dijkstra算法,来求A点到其他各点的距离,当前点为B时,算法终止,并输出路径和最短距离.
将渐变式路径优化Dijkstra算法和传统Dijk?stra进行仿真比较,用于比较的性能指标为搜索速度,用时间来表示.利用C++语言编制了算法的最短路径搜索程序,结果如表1所示.
表1?路径寻优策略的运行时间比较
起点-终点
徐州工程学院南三环校区-火车东站中国矿业大学南湖校区-火车东站戏马台-金鹰国际徐州市政府-家乐福
经典Dijkstra50602070
ms
优化Dijkstra算法?=1/2??=1.5
37581739
执行的操作.
(2)对于实时性要求一般的配送请求,采用分批上载的操作.由于配送人员每天的配送任务通常不止一个,因此可以在所有任务完成之后,统一地进行上载操作.
(3)对于突发性的配送任务,移动端可以主动向配送监控中心汇报并请求处理措施,配送监控中心根据收到的配送请求采取不同的措施.
(4)对于日常性的配送任务,采用分批下载的操作.当天所需完成的配送任务以全部下载的方式发送给移动端,完成了配送任务的接收操作.
5?结束语
本文分析了传统的物流配送系统的不足和特点,提出了一种基于物联网的智能物流配送系统框架;电子地图的生成采用栅矢地图数据组织结构;并运用改进后的最短路径算法进行配送线路优化;实践证明,采用基于物联网的物流配送系统,能够有效地实现快速采集物流信息、实时传输等目标,是提升物流配流系统效率的一种新的思路,实现以低成本换取高技术应用的一种有效方法.参考文献:
[1]黄作维,张喜梅.GIS支持下的物流配送系统研究[J],江
西师范大学学报:自然科学版,2009(1):92-95.[2]程娟,平西建.集成GPRS服务的嵌入式车载地理信息
系统[J].计算机工程,2006,32(17):244-245.[3]赵红丽,范景辉,李志中.GIS和GPS技术在现代物流系
统中的应用[J].北京交通管理干部学院学报,2006(3):35-38.
[4]姜代红,沈洁.嵌入式移动GIS开发运行平台的设计与
实现[J].计算机工程与设计,2007,28(20):4984-4986.
[5]李晓波.连锁企业物流车辆调度模型及优化设计[J].
微电子学与计算机,2010,27(7):137-140.
从表1看出,采用渐变式优化Dijkstra算法与传统的Dijkstra算法相比具有明显优越性.4.3?配送数据管理功能
为了对物流数据进行快速的更新和查询操作.本系统设计了四种配送数据的管理方式.
(1)对于实时性要求较高的配送请求,采用联机
作者简介:
陈丰照?男,(1966-),硕士,研究员级高级工程师.研究方向为信息管理与信息系统.
姜代红?女,(1969-),博士研究生,副教授.研究方向为数据库技术、智能计算.