基于多Agent的资源配送路径动态选择算法研究

来源 :东北师范大学 | 被引量 : 0次 | 上传用户:sodoil
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了更好的解决资源配送中网络拥塞、网络安全以及主动配送等问题,以求得能够大幅度提高配送效率的最佳动态路径,人们期待能够研究出一种智能配送系统(Intelligence Purvey System, IPS),它能够全面有效地解决资源配送领域问题。为此,IPS各个领域研究,引起各方面的高度重视。其中基于多Agent技术的资源配送路径规划研究就成为IPS的一个重要研究领域。配送路径规划也就是路网中起讫点时间最短路径的选择。由于网络中各路段的信息流随时间变化,在不同时段内,其资源流的大小也不同,时间最短路径也就随之发生变化。资源配送路径规划的动态性和实时性使得问题的研究变得非常困难。本文首先对国内外资源流配送路径选择算法的发展情况进行深入研究,并且基于此提出了一种基于多Agent系统的资源配送动态路径选择算法,并且结合QoS评价函数及路径诱导系统对该算法进行完善和改进,这种算法能够有效地提高资源配送的效率与适时性,并且解决了网络负载不平衡的问题。最优路径选择算法是动态路径诱导系统的一个重要子课题,路径诱导系统的对象是资源流过程,资源流过程包括了许多不确定因素和模糊因素,所以我们引入带宽(Bandwidth)、节点计数(Hop count)和时延(Delay)等几个QoS信任度函数,利用该信任度函数的综合值求解最优的几条路径,然后通过每个节点的Agent诱导系统对备选路径再次进行遴选,最终求解出最优路径。最后本文给出了该算法的不足之处以及未来的发展的方向。
其他文献
图像分割是图像处理和机器视觉中的基础性环节,近年来受到了广大学者和研究人员的高度重视和密切关注。活动轮廓模型是近二十年来发展起来的新兴学科,目前已成为图像分割领域
个人网络存储系统具有一般的移动存储设备所不具备的优点,受到许多人的欢迎。现有的个人网络存储系统不能满足企业内部的用户对存储的要求。本文所要叙述的个人网络磁盘系统
当前国际经济全球化不断地加强与扩大,各行各业在全球化经济飞速发展的趋势下,对软件应用系统的全球化功能的需求也越来越多。尤其是快递行业的快速发展、跨国业务不断地日益
计算机辅助动画设计的优势在于,可以借助计算机设计软件来完成大量较高难度类型的动作方案,特别是那些需要处理好动作碰撞,冲突关系以及声音同步的动作夸张的人体角色。在真实的
随着计算机图形学、虚拟现实以及三维交互设计等技术的不断发展及广泛应用,大规模复杂场景的快速绘制作为这些应用领域的支撑技术逐渐成为计算机图形学的研究热点。实时绘制技
在IPv6短期内难以在全球广泛使用的今天,NAT仍是解决IP地址资源匮乏问题的重要途径。然而,由于它改变了私网数据包的包头IP地址信息,造成端到端的连接难以建立,使得NAT技术反而成
中轴(MA)和中轴变换(MAT)是物体的一种表示方法,它在外形分析、机器人路径规划、图像分析、有限元分析等方面有着重要的应用价值。 传统的中轴算法众多,但是它们存在着一
通过提供一个标准的实验测试平台,促进多智能体系统在实时对抗环境下的决策与合作问题的研究,机器人足球比赛成为现今机器人领域和人工智能领域的一个研究热点。 RoboCup仿
随着通信行业的高速发展,基于IP技术的通信模式越来越流行,SIP(Session Initiation Protocol,会话启动协议)是由IETF提出的一个应用层的信令控制协议,用来创建、修改和终结一
面向实际应用为嵌入式系统定制具有专用指令集的处理器,可以加快应用程序执行速度、提高设计效率,缩短上市时间。为了快速有效地根据市场需求定制专用指令集处理器,使其满足