免费论文查重: 大雅 万方 维普 turnitin paperpass

探讨基于多Agent 物流车辆调度系统

最后更新时间:2024-02-13 作者:用户投稿原创标记本站原创 点赞:5932 浏览:20288
论文导读:
摘要:互联网和信息技术的高速发展推动物流行业的快速发展,物联网等新技术应用于物流调度将物流车辆调度系统与存储管理信息系统等进行数据交换,并协同完成车辆调度,使得物流的效率最大化。该文从物流车辆调度策略及优化算法,多Agent的物流车辆调度系统,物流车辆调度系统的实现等三个方面展开了研究, 综合C-W算法和启发式调度算法以及他们在物流调度策略的作用,提出了自己的物流调度策略。利用多Agent技术的成果,设计出基于多Agent的物流调度系统的业务逻辑、应用逻辑、基础接口和智能四大部分,完成多Agent的物流调度系统的体系结构。
关键词:物流调度;多Agent;调度策略;C-W算法;启发式算法
1009-3044(2013)32-7248-05
伴随物流行业的发展Agent技术[1]也在不断发展,在许多领域取得非常多的应用成果。在现代物流集约化和一体化的发展趋势中,车辆优化调度的效率已经影响到消费者,优化货运车辆的调度,科学管理货运组织对货运车辆调度理论与策略进行系统研究有着极为重要的作用,是建立智能交通运输系统,现代物流调度系统的基础。车辆优化调度的核心在于优化车辆线路,因此目前国内外大部分的研究在于优化车辆配送线路。Dantzig和Ramser于1959年首次提出车辆优化调度理由,许多学科专家运用不同的算法,运用不同的技术开始研究这个领域,比如运用人工智能,神经网络等技术对车辆优化调度理由开展了大量的实验模拟和理论研究,取得了大量的研究成果。该文运用现代物流理论以及信息技术等方面的研究成果,设计了物流车辆调度策略及优化算法,构建了基于多Agent的物流车辆调度系统,并以此为基础设计并实现了该物流车辆调度系统,结合C-W算法和启发式调度算法以及他们在物流调度策略的作用,提出了物流调度策略。
1 多Agent技术与物流车辆调度理论

1.1多Agent技术简介

Agent的概念起源于20世纪7基于多Agent 的物流车辆调度系统相关范文由写论文的好帮手www.7ctime.com提供,转载请保留.0年代的分布式人工智能,在计算机领域,Agent又称为软件智能体[2]。它一般具有自主性、交互性、反应性和主动性的特征。实际上,Agent的概念在分布式系统自身的管理应用已经非常广泛了。例如,在80年代Agent技术就开始应用于基于TCP/IP的互联网络管理技术的SNMP模型中。在该模型中,Agent是运转在被管理单元上的具有自我意识的程序段,它能够响应管理单元发来的管理命令,对被管理单元上的相关事件做出反应等。然而直到今天,人们才开始重视Agent技术在分布计算领域的应用,因为它对解决当今分布式应用的一些理由具有很好的效果[3-5]。

1.2物流车辆调度理论策略简介

国外车辆优化调度研究已广泛用于生产、生活的各个方面,如快递邮件投递、物流配送、车辆载货等等。在过去的几年里车辆优化调度取得不少成果,除在物流行业应用外,在工业管理、计算机应用等领域也广泛的应用,还用于各种行业计划安排、发货单的计划与制约等各个领域[6]。
1)启发式算法
启发式算法是计算机算法分析与设计中一种常用算法,主要用来计算最优值或者寻找出最佳方案,我们将这种算法运用于物流调度的多Agent系统中,主要是用来寻找出在车辆调度中的最佳运输路线方案。
2)C-W算法
C-W算法是一种非常常见的启发式算法,利用前人的经验来提升模型的精确度,通过跟踪校正过程逐步找出满意解[7]。
算法开始先设计由一个配送中心和N个零售商组成数学模型中,配送车辆的路线安排变得非常困难,这个数学模型适合采用启发式算法。节约量公式描述为:首先将配送中心用数学模型表示为[P0],N个零售商用数学模型表示为[P1,P2,....,PN,],已知任意节点PI和Pi的距离我们表示为公式[Pij(i,j=1,2,...,N)],我们假设外对任意零售商Pi和Pj的分别取合并送货和分离送货两种方式,前者比后者节约的运输距离为:[Sij=d0i+d0j-dij]j。根据三点的位置关系可以计算出节约量[Sij≥0]。

1.3 一般运输调度理由的数学模型

车辆优化调度理由的数学模型我们将做以下定义为:在物流调度模型中,我们随即设计一连串装货点和卸货点,然后在满足货物需求量、货物的发送量、客户要求交发货时间、车辆载重、车辆行驶里程限制、送货时间等约束条件,对各点之间构建行车线路,使车辆根据调度策略通过这些装卸点,完成既定目标(如降低费用等)[8]。
物流调度的核心理由就是车辆与运输调度理由,运输调度理由描述为是,假设某种货物有m个产地[A1,A2,.......,Am]。其中各个产地的货物产量值分别是[a1,a2,......,am],再假设货物有n个销地[E1,E2,.....,En],销地的销量分别是[b1,b2,....,bn]。假定从产地[Ai(i=1,2,...,m)]向销地[Ej(j=1,2,...,n)]运输货物单位物品的运价是F,那么我们建模的目的就是考虑在达到运输的要求的同时使得整个系统的总运费最少。
2 物流车辆调度策略与优化算法设计

2.1物流车辆调度策略设计

物流调度策略的设计主要是在限定一些条件下开始系统建模,然后利用一些较好的算法来实施物流车辆调度设计,因为建模方式和选定的限定条件不同,会得到完全不同的调度效果,同时会付出完全不同的调度代价[9]。
本文算法建立了一种基于多Agent技术的车辆竞标和合作协同完成任务的调度优化算法。整个系统由多Agent来构建,利用车辆调度的已有的算法研究成果,以及Agent在其他领域的应用成果,在兼顾平衡系统调度代价和目标优化等多种因素后提出一种混合调度策略。其核心思想在于,调度制约Agent统一安排大批量任务,车辆Agent自主决定执行小批量任务,,从而进一步提高调度系统效能 [10]。构建的物流车辆调度算法主要分为三个步骤:如下图。

2.2 物流车辆调度优化算法设计

2.1 规划型的论文导读:文.上一页12

任务优化算法
对于规划型任务,我们首先在建模的时候限定在特定车场,车辆采用的是特定车型,在这样的限定条件下进行发货单的分配。本算法利用启发式算法的基本规律,利用已有的成果对物流车辆的调度系统设计了一个行车路线优化的算法,通过分配、组合方式、反复的递归求解,对所有的任务进行分配联合,最终形成最优的行车路线,然后根据最优解来进行车辆的调度。具体算法说明如图2。

2.2 Agent竞标合作算法

Agent的竞标合作算法中车辆可以根据任务进行自主性调整,Agent能够在运输过程中对新任务进行动态安排,这种情况适合解决任务量少,车辆比较多的情况,也比较符合真实情况。此算法比较适合于已经进行初始安排的车辆动态调配新的发货单情况,是对前面一种情况的有利补充。若采用前面一章介绍的算法,这样新添加的发货单任务必须等待,等到一次新的初始化才能有效地插入到车辆的任务队列。针对这种经常发生的情况,提出了利用车辆Agent,车辆进行自主调整任务的调度算法,这种算法中车辆Agent根据调度Agent发送的任务清单,利用自身的状态参数来进行自主化的判断。算法具体实现见下图。
具体算法思想:系统出现新的货单任务时,系统首先发布到调度制约Agent上,再由调度制约Agent下发任务,来告知所有车辆Agent。我们这样的优化策略不再是静态的任务分配,算法将根据各种不同的现实环境,来进行系统的自主调整,这样的调整能够提高算法的自适应能力。系统将对不仅仅是进行初始化的任务分配,而且需要开始考虑未来的新增任务的情况,系统的动态考虑参数会很多,整个系统会根据各种状态的变化,自主的寻找动态的最优解,这样最优解不是针对整个系统,最优解可能是在一定时间,或者系统的某一个阶段的最优结果,在获取动态订单我们会将计算结果反馈给调度制约Agent,如果任务能够一次性完成,就由调度制约Agent告知对应车辆。如果发货单无法在任意一个车辆Agent完成,制约Agent将对发货单任务进行拆分,先将任务分解成能够由代价最小的车辆能够单独完成的量,然后将剩下任务发布给再由其他车辆Agent竞标,然后反复迭代,知道任务分配完毕。
3 基于多Agent的物流车辆调度系统设计

3.1系统体系结构

利用现有调度系统的模型,结合目前Agent技术取得的研究成果,提出了一种基于多Agent的物流车辆调度系统架构。将系统主要分为应用层、业务逻辑层、Agent层、物流实体层四层,系统通过接口来与仓库管理系统、GPS系统等外部系统实现信息的对接,具体的构架见下图。

3.2物理实体层

物理层的物理外部系统和设备可以看作一个实体,甚至可以将地图都作为一个实体,这些实体可以为层服务,它能够和外部系统通过接口连接起来,甚至将外部的系统信息转换为系统的内部信息,通过物理层的系统对外部系统的制约,物理物理层实体详情如下:
1)全球定位实体。主要用于获取车辆的地理信息,经度和纬度坐标,它主要是用来存储当前车辆地理信息,为上层提供实时的路线优化信息。
2)短信通信实体。 S通信系统主要是用于与实体的车辆的信息通信,车辆可实时返回的信息中心,同时要求也可以解码短信,S可以处理不同类型的服务,以满足各种车辆需求。
3)车辆终端。该终端主要实现两个类型的功能,一个是可以实时查询车辆状态,包含车辆的位置,速度等车辆营运车辆状态参数和地理信息,另外一个是对车辆进行制约,如断油、速度设定、部署设置。它还有一个车辆调度信息系统,使驾驶员可以按照系统安排工作的操作。
4)地理信息实体。与地理信息系统进行交互,提供必要的数据,为优化实体提供基本的地理信息,一些性能良好的地理信息实体要能够做到实时发布交通信。
5)仓库管理的实体。对应仓库系统,主要指仓库的货物数量以及货物存储信息,企业的货物存放信息,以及该实体能够获取的货物情况,将能够完成货物的运输路线、地理信息的商品、货物的数量、货物的重量和其他安排的关键数据,并且可以动态更新的仓储信息。

3.3 Agent层

根据底层业务逻辑的分析,为上层Agent服务,Agent将根据实施相应的逻辑层的业务需求。在层中,调度和制约Agent是所有Agent的核心,它负责协调各种Agent之间的决策关系。详细组织关系的设计如下图所示:
对本层中各种Agent的功能进行简单的描述如下:
1)发货单Agent功能描述
发货单Agent主要是在接收客户发货单以后进行简单处理,然后将简单处理结果反馈给调度Agent。本Agent的核心功能包括:发货单输入、发货单分解、发货单合并、任务分配这几个模块。发货单输入模块主要是接受各类输入的发货单任务,并将其存入数据库,并记录发货单执行情况;发货单分解模块主要确定发货单中各类商品的地点,将发货单转化为有明确起终点、明确任务量的任务基于多Agent 的物流车辆调度系统由优秀论文网站www.7ctime.com提供,助您写好论文.单;发货单合并模块主要功能是拆分任务单,然后在满足车辆容量和仓库商品数量限制条件下将起点和终点相同的任务尽量合并起来。任务分配模块主要功能是将任务下发到执行Agent并将任务的执行记录和执行情况记录进数据库。
2)车辆Agent
其实每一个车辆Agent都代表现实的一台车,他具有车辆的行为状态,能够通过他查看车辆目前的信息,同时他还能够在调度系统起到参与竞争、协作。一个车辆调度系统中有一个到多个车辆Agent,车辆Agent由调度制约Agent进行调度和任务的分配,同时本Agent能够根据系统调度Agent分布的任务信息,来进行计算考虑是否参与任务的竞标;同时能够评估任务能否胜任工作并在获得竞标成功的消息后将任务放入执行队列,在接收任务以后负责执行完,并能够将车辆状况信息及时通报给调度制约Agent,便于调度制约Agent的调度。基于多Agent 的物流车辆调度系统由优秀论文网站www.7ctime.com提供,助您写好论文.