改进细菌觅食算法在城市轨道交通调度的应用

来源 :江苏科技大学 | 被引量 : 1次 | 上传用户:info1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会经济和城市快速发展,大量乡村人口涌入城市寻找工作机会,城市居民的出行需求急剧增加,为了缓解日益严重的城市交通压力,城市管理者将建设城市轨道交通作为缓解交通压力的首要选择。与传统城市公共交通工具相比,城市轨道交通有运输量高、速度快、时间短、受众范围广、绿色环保等优势。行车调度是城市轨道交通运营企业的核心工作,在降低运营成本、提升运营效率和服务水平等方面起着至关重要的作用。文章的轨道交通调度优化工作主要是对列车的调度方案进行优化,根据实际客流情况动态地调整列车调度方案。然而使用传统的数学方法很难对多目标非线性NP问题进行优化求解,主要限制因素有求解空间范围大,变量维数高,约束条件复杂等。随着智能计算的发展,利用智能优化算法可有效对公共交通调度优化问题进行求解。文章在分析细菌觅食算法的基础上,将该改进后的细菌觅食算法与列车调度数学模型结合,求解出优化后的列车调度方案。文章主要工作如下:(1)深入研究细菌觅食算法。论述了细菌觅食优化算法的仿生学基础、结构原理、算法流程和主要操作,分析了参数对算法性能的影响。文章提出基于Log-Linear模型的Gauss-Cauchy自适应细菌觅食算法。首先,在基本算法中引入Log-Linear模型来优化细菌的趋向和迁移操作;其次,在算法中引入自适应调整细菌步长的策略,提高了细菌的搜索范围和寻优精度;最后,利用Gauss-Cauchy变异来提高细菌种群的多样性。(2)分析了城市轨道交通网络中各条线路上客流的时空分布特征,研究了影响行车调度的多方面因素,在考虑影响运营企业与乘客双方利益的基础上,确立优化目标和约束条件,构建调度优化数学模型。(3)详细地介绍了改进算法与调度数学模型互相结合的过程,包括对细菌个体的初始化、算法参数的设定、制定编码方案等进行深入分析。然后将基于细菌觅食优化算法的城市轨道交通调度优化策略应用于某城市轨道交通实例数据进行仿真实验。最终通过理论和实验分析表明,文章给出的算法可行、高效,具有一定的理论和应用价值。
其他文献
美丽乡村建设工程作为一种新的建设理念,能够实现经济、社会、文化与生态和谐且持续的发展。在本文中,将对美丽乡村生态建设的意义进行了解,探讨与研究工程展开时应当采取的
特色小镇建设是近年浙江省和全国实施新型城镇化战略的重要举措。浙江省于2014年率先推行特色小镇建设,至今已设立79个重点培育对象,建设的成效显著但也存在一定问题。在此背
目的 探讨不同持续时间控制性阈值低血压对大鼠p-Tau-181和Aβ-42蛋白表达和认知的影响。方法 健康清洁老年雄性SD大鼠39只,采用随机数字表法分为4组:C组为对照组(n=9);A1、A2、
本文以32家航空企业2008年年报数据为研究样本,选取存货计价方法、固定资产折旧、投资性房地产、资产减值、公允价值计量等几个方面,揭示现行准则下航空企业会计政策选择的特
介质盒是磁选机的核心部件,决定磁选机选矿的纯度和效率。目前磁选机介质盒采用非熔化极氩弧焊,由人工焊接完成,不但生产效率低、劳动强度大、产品合格率低,而且氩弧焊对工人眼睛以及皮肤的伤害非常严重。因此,设计一台焊接效率高、焊接质量好、合格率高的介质盒焊接设备对减小工人劳动强度,降低企业成本,提高企业竞争力具有重要意义。介质盒是由三块镍铁合金板和若干软磁合金棒组装而成,目前人工焊接采用的焊接工艺都是根据
目的 研究趋化因子巨噬细胞炎症蛋白-1α(macrophage inflammationprotein-1α,MIP-1α)促小鼠外周血中树突状细胞(Dendritic cells,DC)动员作用及其机制,并在此基础上进一步研究
背景:结直肠癌是我国常见的恶性肿瘤,其发生发展是一个多步骤、多阶段及多基因参与的复杂过程,癌基因和抑癌基因表达失衡可导致肿瘤的发生。hTcf-4 (human T cell factor-4)
语文综合性学习是义务教育阶段语文课程改革的重点,自“语文综合性学习”这一概念出现以来就受到了教育各界的关注。诸多专家学生从语文综合性学习的概念、语文综合性学习的
目的:通过检测血浆内皮素(endothelin,ET),探讨其对子宫内膜癌的早期诊断、分期、癌灶大小、淋巴结转移、组织类型和监测术后复发的价值。方法:用放射免疫测定法(radioimmuno