【摘 要】
:
针对交通网络中最优路径搜索问题,本文提出一种基于蚁群算法的新的求解方法。首先从剖析最优路径问题的求解要求出发,探讨蚁群算法求解的优势,由于其并行性、正反馈、协作性
【机 构】
:
南京理工大学交通工程系,招商局重庆交通科研设计院有限公司
【基金项目】
:
重庆市自然科学基金(2010BB0148):公路隧道交通事故多元信息与人工智能理论耦合的预防管理模型研究
论文部分内容阅读
针对交通网络中最优路径搜索问题,本文提出一种基于蚁群算法的新的求解方法。首先从剖析最优路径问题的求解要求出发,探讨蚁群算法求解的优势,由于其并行性、正反馈、协作性等特点,能在较短的时间内发现较优解。然后,根据交通网络的特性,在基本蚁群算法的基础上,引入信息素限定规则,采用平滑机制进行局部更新,改进了全局更新模型等,使该算法更能满足交通系统最优路径的求解要求,降低了路径选择的复杂性,从而提高计算效率。对改进的模型进行的模拟实验和比较分析表明,该模型与算法的效果良好。该研究为交通系统最优路径问题开创了一条新的途径,同时显示出蚁群算法在交通分配中的良好使用前景。
其他文献
从一个积分不等式出发,运用变上限积分、拉格朗日中值定理、柯西中值定理等多种原理加以证明,体现构造法是证明积分不等式中很重要的一种方法。
<正> 在路易斯镇大礼堂庄严肃穆的会议厅中央,弗朗西斯卡(Francescta)和保罗(Paolo)拥抱在一起,正进行一次历时长久的亲吻。人们专注凝视着这一对陷入爱河的情人,绕着他们缓
定量包装机广泛应用于各行业对散装物料的定量称量包装。包装商品一般以其定量包装的重量作为贸易结算依据,因此按计量法,其属于强制检定的计量器具。由于包装机的检定需要现
杨继洲的《针灸大成》主张针、灸、药、摩并重,重视辨证,兼容并蓄,博采众长,在针刺手法上,创立了十二字口诀,总结了"下手八法",在补泻手法上提出补泻分"大补大泻"和"平补平泻
合同管理在高速公路建设中发挥着至关重要的作用,但是在项目管理过程中,由于人员素质、重视程度、理解深度、执行难度等方面问题,合同管理中存在着多种误区和问题,这些问题很
肝纤维化是细胞外基质的合成超过降解为主要病理改变的进行性纤维化疾病。中药抗肝纤维化的临床及实验研究已有较大进展,现将中药复方防治肝纤维化研究情况作一综述。
介绍了聚丙烯管道国际标准的最新进展及聚丙烯管道的发展趋势,通过对聚丙烯管道标准对原材料要求的分析,建议聚丙烯管材原料生产厂按照新标准的要求开发、生产、评价,以提高
为了加强对建设工程的管理,保证建设工程质量,保护人民生命和财产安全,国家制定了相关的法律和条例。尽管如此,现在很多工程还是存在许多问题。本文分析了建设工程管理中存在
影视史学在现代科技发展和历史学本身变革的交相催产下 ,它呱呱坠地 ,蹒跚走来。影视史学不仅仅是历史方法上的摸索和创新 ,还对长期以来的历史思维、历史认识等传统概念产生