基于自适应量子人工鱼群算法的动态路径诱导研究

来源 :东北大学 | 被引量 : 2次 | 上传用户:szr520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能交通系统作为国际上公认的解决城市交通拥堵问题最经济有效的办法,受到社会各界的广泛关注。动态路径诱导系统作为智能交通系统的关键技术之一,在城市道路交通流的均衡动态分配中起着举足轻重的作用。本文正是基于这样的应用背景,针对动态路径诱导系统的核心组成部分:动态路径诱导算法进行了基于自适应量子人工鱼群算法的研究。文章内容主要包括以下两个部分:动态路网模型的建立以及动态路径诱导算法的设计。第一部分:对城市交通路网进行数学抽象描述以后,针对城市交通路网的特点和动态路网的不足,建立了带路段转向信息和实时交通流信息的动态路网模型,并利用基于地图颜色聚类特征的道路提取方法,提取沈阳市和平区部分电子地图的道路骨架作为构建城市交通路网的参考对象,建立了用来进行动态路径诱导问题求解的城市交通路网拓扑图。第二部分:动态路径诱导算法是动态路径诱导系统求解最优路径的关键,因此所设计算法性能的优劣将直接关系到整个系统的实时性和有效性。依据动态路径诱导算法应满足的要求选取基本人工鱼群算法作为动态路径诱导算法的基础研究对象,并从提高全局寻优能力、提高寻优精度和改善迭代计算效率方面对基本人工鱼群算法进行了改进,提出了一种自适应量子人工鱼群算法。最后给出了利用自适应量子人工鱼群算法求解动态路径诱导问题的执行步骤。最终实验结果表明:利用自适应量子人工鱼群算法来求解带有路段转向信息和实时交通流信息的动态最优路径是可行有效的,且在求解效率和求解精度方面均要优于基本的人工鱼群算法和传统的遗传算法。
其他文献
期刊
分析了冷镦机挡料器前端形状对镦锻质量的影响,提出了对现有挡料器前端形状改进的意见,指出改进后效果良好,有推广意义。
‘硕星’核桃是通过实生选育获得的优良品种,坚果个大,果形端正,光滑。平均单果质量17.3 g,出仁率54.3%,粗脂肪含量69.53%,粗蛋白含量12.16%。与本地普通核桃比,丰产性强,抗
期刊
船舶发生的电气事故大多数是由于船舶电力系统出现故障引起的。船舶电力系统出现的继电保护失灵、用电设备及线路出现绝缘低、短路等现象时,就会引发电气事故,严重的会引起火灾
预应力钢管混凝土桁梁是钢管混凝土弦杆与钢管腹杆直接相贯焊接而成,并采用纵向体外预应力筋加劲的一种新型钢管混凝土桁式受弯构件。预应力钢管混凝土桁梁结构轻盈、刚度大
从目前看,一场食品安全的"全民战争"正在掀起。据监测,2011年4月份以来,胡锦涛、吴邦国、温家宝、李克强等党和国家领导人在多次会议和调研中,都把食品安全工作作为重要内容
随着物流在国际战略合作中越来越受到重视,物流供应商面临着越来越大的提升供应链绩效的压力;并且不断增长的货运量及其导致的拥堵和环境问题给托运人和整个社会都造成了大量
在悬索桥设计理论中,主缆的设计寿命与桥梁的设计寿命等同,是不考虑更换的,其承担了全桥上部结构所有的静载和动载。因此,主缆对于悬索桥来说至关重要,是悬索桥的生命线。悬
精馏是化工分离方法中工业化最成熟,处理量最大的分离方法。连续精馏处理含低浓度杂质的溶液时,对于指定的产品纯度,增加塔板数将提高主产品的收率,但设备投资也随之提高;降低塔板
从几个不同的方面对美国水电行业的发展状况作了一般性介绍。这几个方面分别是:水电资产的分布状况、需要实施改造的3类主要工程、水电设施制造业现状及美国的贸易对象与贸易