蚁群算法在最优路径选择中的改进及应用

来源 :道路交通科学技术 | 被引量 : 0次 | 上传用户:zoevivi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
避免交通拥堵是道路交通执法亟需解决的一个关键问题,为此,本文提出一种基于蚁群算法及实际路况的避免拥堵最优路径选择算法。该算法首先能够从全局的角度,结合最短路径算法改变蚁群算法的启发式函数,减少蚂蚁的盲目搜索概率;其次该算法能够结合道路交通的实时状况,改进信息素的初始分布机制,加快蚂蚁对最佳路径的选择速度;另外该算法能够从局部和全局的双重角度改进信息素的更新机制,避免算法陷入局部最优解的困境。实验通过与经典的蚁群算法以及迪杰斯特拉算法进行对比分析,证明该算法能够结合实际的交通路况提升改进算法的计算效率,能够
其他文献
编辑同志:2018年2月我与单位的合同到期,单位与我终止不续签,除支付我经济补偿金外还为我办理了失业金审批手续,但由于突发意外使我摔成重伤至今仍在医院住院治疗,没法在规定
目的:探讨肺部超声联合心脏超声在小儿急性呼吸窘迫综合征(PARDS)中的诊断价值。方法:纳入2018-07~2020-07我院收治的PARDS患者98例,随机分2组,对照组49例,均接受单纯肺部超
以大沙河老古沟桥—武营桥段河道治理工程为研究对象,在依据流域内现有水文实测资料进行设计洪水计算的基础上,结合流域内洪痕调查、实测糙率等,采用南百图水利软件中天然河
摆线泵具有结构紧凑、体积小、重量轻、填充性好和压力脉动小等特点,因此广泛应用在航空发动机中。为了保证摆线泵在地面条件下的容积效率,进而确保其在高空中的容积效率,本
本文主要根据现代社会各高校之间面临的庞大的就业压力为出发点,通过优化整合本校的专业课程结构,不断加强校园教学改革工作,创新办学模式,不断加强师资队伍的专业水平建设,
编辑同志:我是本市将被征地的农民,除征地补偿款外,希望了解我们本市被征地农民缴纳城乡居民养老保险标准是怎样规定的?李华明李华明读者:根据《关于被征地农民缴纳城乡居民
手势识别作为人和机器之间重要的交互手段,在日常生活中具有广泛的应用场景。基于无线信号特别是WiFi的手势识别由于其无接触、成本低等优点成为当前热门的方式。为解决传统基于无线信号手势识别算法没有充分利用信号相位特征的缺点,本文提出利用WiFi信道状态信息幅值和相位结合的方式进行手势识别。通过子载波降维和动作曲线提取对接收的WiFi信号进行处理,并将信号的幅值和相位结合,利用机器学习算法对数据进行训练
弹性概念在经济学中应用非常广泛,是用于研究因变量对自变量变化反应的敏感程度。单从经济学的角度来理解弹性,不够全面透彻,因此本文结合高等数学,着力从运算的角度来分析弹性,力
各区人力资源和社会保障局,有关单位:为深入推进“互联网+政务服务”,坚持以人民为中心的发展思想,通过大数据实现信息共享,让“数据多跑路、百姓少跑腿”,根据国家和本市有
在“交通强国”战略部署下,我国的公路建设在当前及今后较长一段时间内仍将持续增长,同时对道路交通安全的重视程度也与日俱增。道路交通安全涉及“人、车、路、环境”,其中