基于多头绒泡菌的路网优化算法

来源 :西南大学 | 被引量 : 0次 | 上传用户:dong_0622
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着城市化进程的加快,交通需求量急剧上升,道路网络所面临的一系列交通运输问题日益突出,造成这些问题的原因包括道路建设、城市规划的不合理,和出行者博弈带来的路网效率损失等。由于路网自身的复杂性,研究如何建立低成本、高效、可靠的道路网络,并保证现有路网能高效运转,对经济的发展和城市功能的发挥都具有重要的理论价值和现实意义。道路交通系统包括道路网络、交通流、和交通控制系统三个组成部分,这三个部分相互影响、相互作用,使得交通系统的运行机理极其复杂,因此需要一个系统的分析方法,从宏观角度对整个路网进行全面分析,减少道路设计、管理和控制的盲目性。目前人们已揭示了道路网络的小世界以及无标度等拓扑特性,并对道路交通中的各要素,包括交通需求、道路阻抗、交通流特性和行为等,建立了许多模型,但对道路网络上出行者的博弈行为与网络结构、交通管理控制措施等变化之间的相互影响关系还有待进一步研究。如何对道路进行科学规划,和对已有道路网络进行有效控制,是这一领域的两个重要问题。日本在交通问题上的研究处于世界前列,取得了许多成功经验,它拥有世界上最高效的交通网络。但最近日本的研究人员发现,一种低等的原始黏菌——多头绒泡菌可以轻松的建立高效的运输网络,它所生成的网络在总长度、运输效率、应对事故等方面都可与实际的铁路网相匹敌,甚至更优秀。多头绒泡菌这种对网络的建设能力有望指导现实中的道路、通信等基础设施网络的规划和设计。目前已建成基于多头绒泡菌生物机制的迷宫模型,可用以寻找网络中的最短路径。本文首先分析了多头绒泡菌在其自身觅食网络中所展现的自组织、自优化等特性,基于迷宫模型,建立了完善的多头绒泡菌模型,然后对路网问题所涉及的各要素进行研究,与多头绒泡菌模型进行融合,提出对道路网络的规划设计算法。最后借鉴多头绒泡菌网络优化过程中流量与管道的互动关系,讨论在实际交通中,根据流量的变化对道路网络进行动态优化。本文的主要工作包括以下几个方面:1、完善迷宫模型论文充分分析了多头绒泡菌网络优化过程,对迷宫模型进行完善,引入能量的概念,使其更符合优化过程中的生物机制。根据新模型得到的变形虫算法在求解最短路径问题时有更好的表现,而且将其推广到了有向图中,并可同时获得一点到多点的多条最短路径。2、建立多头绒泡菌完整模型通过对流量、能量的竞争机制,本文建立多头绒泡菌的完整模型,模拟它在多食物源环境中的网络优化过程。该模型不但重现了网络的优化过程,还保持了网络对环境变化的适应性,使网络可针对环境的变化进行实时的调整。3、道路规划仿生算法研究本文对道路网络和多头绒泡菌觅食网络的异同进行了分析,充分考虑路网问题的特性,建立路网系统各要素的数学模型,在此基础上引入多头绒泡菌的优化机制,通过与之类似的竞争过程得到最优化的路网结构,指导道路的规划设计。4、路网交通动态优化本文分析了多头绒泡菌网络在优化过程中,通过流量和管道网络的互动,在没有中心控制机制的条件下,达到了交通流的优化配置。提出对已有的道路网络,通过对路段通行能力的控制,达到整个路网系统的动态优化。5、优化过程模拟和分析本文基于上述研究工作,采用C#语言,设计与实现了一个网络优化过程的模拟平台。该平台可视化的展现了多头绒泡菌对网络的优化过程和动态重构过程,对模型的分析和验证提供了依据。
其他文献
互联网络的迅速发展,不仅给人们带了丰富的信息,也带来了信息过载的困扰,传统的信息服务已经逐渐不能满足用户的需求。因此,个性化信息服务技术的研究和使用,受到社会各界的
随着高速网络技术和多媒体技术的快速发展,人们提出的多媒体通信服务要求也越来越多,传统的Internet是针对非实时的数据通信业务设计的,已经无法满足各种多媒体应用提出的高
在人脸识别算法中,子空间分析方法由于计算代价小、描述能力强等特性,成为目前人脸识别的主流方法之一,广泛应用于人脸识别的特征提取过程中。传统的基于子空间理论的人脸识别算
无线传感器网络常常被部署在一些恶劣的环境下或人不容易到达的区域中,这极大地拓展了人们获取信息的能力,应用前景非常广阔。但组成无线传感器网络的传感器节点往往采用电池
分布式存储系统通过利用大量存储节点提供海量数据存储服务。分布式存储系统需保存冗余数据,从而在有存储节点失效的情况下维持数据的完整性。为补偿存储节点失效造成的数据
控制器局域网络(Controller Area Network, CAN)由于其通讯实时性强、可靠性高被广泛运用在汽车总线中。随着汽车电控系统(ECU)数目不断增多,精确的时钟基准是高性能汽车网络
随着Internet和computer的迅速发展,网络的应用也随之增多,但是系统和网络信息遭到入侵攻击的威胁也越来越严重,再加上当今攻击者的知识日趋成熟、黑客技术水平的不断提高以
随着Internet的高速发展和新型网络服务的出现,要求防火墙、安全网关等网络设备具有更强的数据处理能力。流分类技术能有效支持全方位的网络服务、提高网络设备的性能,是高速
目前手机嵌入式系统一般采用闪存作为永久性数据的存储介质。但是由于闪存不同于传统磁盘的存储结构与存储原理,使得如何能有效组织管理闪存中数据问题的研究与实践成为手机嵌
随着互联网及数据库中大量图像的出现,如何快速地浏览图像、检索图像成为迫切需要解决的问题。图像包含有文本信息和内容信息,文本信息就是对图像内容的文字描述,而内容信息