基于蚁群算法的路径诱导系统的研究与设计

来源 :东北大学 | 被引量 : 0次 | 上传用户:pp6vip123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着全球经济的发展、城市化进程的加快,世界各大城市交通车辆的数量不断增加,交通事故、交通堵塞等问题日益严重。因此,研究如何合理地分配交通流的路径诱导系统受到越来越多的关注。第三代通信技术(3G,Third Generation)的发展和3G手机的面市,使得智能交通导航系统冲出了车载导航的范畴,国内外众多专家学者纷纷展开了面向便携式设备(如3G手机和PDA,Personal Digital Assistant)的路径诱导系统的研究。 本论文依据客户不同的出行需求,在分析了诱导中心提供的交通流和地理空间数据的基础上,采用了基于不同选择机制的蚁群算法,对静态和动态路径优化问题分别进行了研究,为实际路网中交通流的合理地分配提供理论支持。 对于静态路径优化问题,本文建立了以行驶费用最少为目标函数的数学模型。针对该数学模型,设计了蚁群算法和Dijkstra算法,并进行了仿真实验。结果表明,随着路网节点数目的增多,蚁群算法在算法运行时间上优于Dijkstra算法。 对于动态路径优化问题,本文建立了以行程时间最短为目标函数的数学模型。针对该数学模型,设计了基于轮盘赌的最大最小蚁群算法和基于随机增加信息素的最大最小蚁群算法。通过仿真实验表明,同基于轮盘赌的最大最小蚁群算法相比,基于随机增加信息素的最大最小蚁群算法在运行时间上较短,但在达优率方面略低。 在分析了路径优化问题的基础上,本文设计了基于蚁群算法的路径诱导系统。其主要工作包括:电子地图分析设计、移动智能体的分析设计、地图信息检索和显示等方面。针对3G手机的计算能力和通信能力的弱点,本文引入了主从式移动智能通信技术来弥补智能手机的这两大弱点,为智能交通导航系统冲出车载导航的范畴转向便携式的移动设备上提供了必要的技术支持。
其他文献
随着现代物流业的迅速发展,配送系统变得越来越复杂。部分原因是公司的不断合并形成了很多大型的机构,使得调度者需要面对更大、更复杂的问题;另一部分原因是随着市场竞争的加剧
学位
柔性制造系统有众多资源,如柔性机床、运输工具等。从逻辑上看,它是一个分布式系统,因为在同一时刻,有多个任务在这个系统上被处理;同时,柔性制造系统又是柔性的,说它是柔性的,最主要
学位
电弧炉炼钢过程是一个典型的具有非线性、时变性、随机特征的工业控制过程,而电弧炉炼钢过程的控制主要是通过电极调节系统来调节弧长、完成输入电功率、降低能耗、缩短冶炼时
由于多采样率数字系统具有适应多种复杂的实际情况,改善系统的性能,达到单速率线性时不变系统所不能达到的控制目标等诸多优势,使得多采样率数字控制系统在现代工业社会中的应用
稀土元素作为工业原料,被应用于冶金、石油化工、原子能、纺织、医药、农牧业、电子信息等国民经济的各个领域。我国稀土储量丰富,居世界首位,并且稀土萃取分离技术达到世界先进
国民经济动员是一项复杂的系统工程,涉及到经济、通讯、医疗卫生等许多方面。对国民经济动员预案进行仿真演练是和平时期经济动员准备的重要内容,也是检验和修订国民经济动员
加料是电弧炉生产过程的重要组成部分,它影响着产品的质量甚至决定着产品的性质,这一点已越来越引起人们的重视。但大多数加料系统的自动化程度都较低,浪费了很多的人力和物力,造
随着电子商务的发展,现代物流在电子商务中的重要性越来越受到关注。现代物流是电子商务的有机组成部分,同时也是制约我国电子商务发展的“瓶颈”问题。在物流诸多环节中,配送占