基于多头绒泡菌的交通网络设计算法的研究

来源 :西南大学 | 被引量 : 0次 | 上传用户:hey_yuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
交通网络在人们的日常生活中发挥着重要的作用。近几年,随着城市的扩张,越来越多的人涌入城市,城市内部的交通需求越来越大。另外,随着居民收入的升高,城市之间的社会活动日渐频繁。随着城市人口与私家车的迅速增加,城市交通遇到了前所未有的困难与挑战。交通拥堵现象日益严重,不仅造成了资源的浪费,同时对环境产生了严重的污染。在交通系统中,道路的设计、建设和使用,对用户行为有着重要的影响。合理的交通系统能够在一定程度上减轻道路拥堵现象。因此,如何设计高效,费用低,容错率高的网络成为摆在我们面前的一个亟待解决的问题。根据最近的研究发现,一种名为多头绒泡菌(Physarum polycephalum)的单细胞生物在网络设计、分析与优化方面展现出了惊人的智能特性。在生物实验中,它所设计出的连接各食物源的觅食管道网络在成本、效率和容错性等方面都堪比实际的东京铁路网络。因此,本文提出了基于智能仿生对象-多头绒泡菌的网络优化机理,构提出了构建交通网络的模型。本文首先对多头绒泡菌路径寻优模型进行了拓展,提出了有向网络中的多头绒泡菌路径寻优模型。基于此模型,结合用户的需求情况,建立了路网设计模型,并且将其应用到Mexio路网,中国高速路网以及供应链网络的设计当中。最后,通过具体的参数指标对构建的网络进行了评估。具体来说,本文的工作可以分为以下几个部分:(1)将多头绒泡菌路径寻优模型扩展到有向网络中针对原有模型仅仅适用于无向网络的缺陷,我们对其进行了拓展。通过修改基尔霍夫定律,嵌入检查程序(一旦发现边的方向信息与对应的节点压力信息不符时,我们将这条边的流量修改为0),我们建立了多头绒泡菌解决有向网络路径寻优的模型。同时,我们证明了该模型的收敛性,并且与Dijkstra算法进行了对比。(2)基于多头绒泡菌的最短路径树算法基于有向网络中的多头绒泡菌模型,我们进一步进行了改进。我们将最短路径树中的根节点当作起点,其他的节点当作终点,利用多头绒泡菌算法解决了最短路径树问题。通过在网络上的测试,多头绒泡菌模型得到的结果有效。(3)在动态网路中,基于多头绒泡菌的最短路径树模型在实际中,网络的权重会随着时间而发生变化,因此,在这种情况下,如何重建最短路径树成为一个值得研究的问题。针对传统算法的缺陷,我们从权重增加、权重减少以及权重混合变化三个方面研究了多头绒泡菌算法的自适应性。我们通过在不同的网络上测试之后并且与其他算法相比较,实验结果表明我们提出的算法准确有效。(4)基于多头绒泡菌的路网设计模型多头绒泡菌在觅食的过程中,既要消耗能量,又会从周围的环境中摄取能量,因此,它在不断调整自身的网络结构使之达到最优。利用该机制,我们基于初始的O-D需求,我们通过多头绒泡菌算法迭代一次,记录此时的流量矩阵,再利用多头绒泡菌模型进行优化。我们成功的将该模型应用到Mexico路网以及中国高速路网,通过过滤流量阈值的方式构建了不同的网络拓扑结构。另外,我们通过相关的参数分析了这些网络的优劣。(5)将多头绒泡菌应用到供应链网络设计在供应链网络中,网络中边的花费会随着流量的大小而变化。我们充分利用了多头绒泡菌流量变化的连续性以及多头绒泡菌的自适应性来求解该问题。
其他文献
藏族装饰图案艺术博大精深,是中华民族艺术中的奇葩。它反映着藏族鲜明的民族特色和他们对美、对生活的追求与向往。为了了解它地域性、多样性、独特性的特点,以继承和发扬优
近年来,随着我国城市化进程的加快,房屋拆迁问题成为了社会热点问题。目前,我国房屋拆迁的相关配套法律、法规尚不健全,房屋拆迁过程中经常出现无序的混乱,甚至发生有法不依
目的:探讨小剂量糖皮质激素在类风湿性关节炎治疗中给药时间不同对于患者疗效影响。方法:本次研究收录2015年3月-2017年3月于笔者所在医院治疗的136例类风湿性关节炎患者作为
近年来,土工合成材料加筋土技术在公路建设过程中得到了广泛应用,但理论水平远远落后于工程实践。实际工程中迫切需要研究在交通等动荷载作用下土工合成材料加筋路基的动强度特
现在交际法教学的理念炙手可热,成为语言教学界的一种时尚。但交际法教学的具体实施一直是一个问题。本文试图通过听课,发问卷和采访的方式真实地反映交际法教学本身以及交际
在经济全球化的背景下,市场竞争日趋激烈,贸易壁垒的打破更是加剧了竞争,这就使争取顾客、维系顾客成为企业特别是服务企业重要的战略目标。服务产品的无形性、易逝性、不可分性
目的以中医经络学说中经脉(穴)—脏腑相关理论为指导,采用电针急性心肌缺血(AMI)大鼠内关穴观察心电图、心交感神经、迷走神经放电频率及心肌超微结构的方法,探讨电针内关抗AMI损伤
本文以清代湖北义学为中心,旨在探讨义学的本质,以及由此所反映的国家与社会的相互关系。义学,是向贫寒子弟或少数民族地区子弟提供免费基础教育的慈善学校。学界对义学的研究,主
在民事执行程序的财产调查阶段,人民法院发现被执行人拥有有限责任公司股权或股份有限公司股票的情况已经比较多见,如何执行股权和股票成为司法实践中的重要课题。现有的强制
微推力电子回旋共振(ECR)中和器作为ECR离子推力器的关键组成部分,其初始放电及电子束流引出性能对离子推力器整体性能起着重要作用。研究对象为直径2cm的ECR离子推力器中和器,根