基于蚁群算法的货车调度问题应用研究

来源 :贵州大学 | 被引量 : 0次 | 上传用户:zhizu81748
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国经济的发展,人们对物质文化生活的需求也随之增加,这样就给货物运输带来了很大的压力,如何改进货运列车编组调度方案也就成了铁路部门最关键的问题,也是提高货运列车运营能力和信息化水平的重要方面。但是,目前我国铁路货车调度方案是由经验丰富的调度人员编制的,他们往往并不考虑一些必要的约束,只是按照预定计划执行编组调度,而对一些特殊的货运列车和高峰期的货运列车则根据以往经验拟定方案,通过电话交流来联系有关调度环节,确定调度方案。针对以上问题,本文以货车编组调度问题为中心,通过分析货车调度的现状及影响货车调度规划的主要因素,将货车调度问题描述成适合蚁群算法的行式,并进行初始化,考虑迭代过程中信息素对未来决策的影响程度,定义与问题相适应的转移概率,进而确定选择策略,同时在蚂蚁经过的路径上进行信息素的更新,实现对该问题的有效求解。以具体的实验数据,根据设计蚁群算法的步骤,得到的结果来验证合理安排调度机制的有效性。本文研究内容和研究成果主要体现在以下三个方面。  (1)针对目前蚁群算法在寻优中存在搜索效率不高、容易出现停滞和过早收敛等缺点这一现状,对状态转移规则和信息素更新规则等进行了改进,在信息素局部更新时,“控制”蚂蚁释放信息素的数量,从而引导蚂蚁选择耗时较少的路线。  (2)在满足车辆停留时限和车辆长度的前提下,本文设计出了基于中时最少的货车编组站编组调度规划模型,并根据铁路部门的实际情况,设定了该模型的具体约束条件,以保证货车在编组调度过程中满足车辆停留时限和车辆长度等要求。  (3)结合货车编组站编组调度规划模型和蚁群算法,本文提出了适合铁路货车编组站编组调度规划模型的蚁群优化算法。  本文采用实验数据进行算法测试,并将实验结果与遗传算法和最小生成树法等算法的实验结果进行比较,最终得出结论:本文算法优于同类算法。
其他文献
Hash函数是一种重要的密码学原语,随着Hash函数研究的发展,对其安全性分析也不断深入。2004年美洲密码学大会上,王小云等人宣布了对于一系列Hash函数,包括MD4、MD5、HAVAL-12
科技文献是科研人员展示研究成果的主要形式之一,并能促进研究成果在学术界的交流与传播,推动科技文化向前发展。论文作者单位译文、论文标题译文和英文摘要都是科技论文中必不
据统计,企业信息系统遭受内部网络攻击的比例高达85%,究其原因:一是企业应用系统大多采用“用户ID+口令”的简单身份认证方式,二是数据以明文方式在内部网络中传输。基于PKI/CA的
随着互联网技术的不断发展和网络资源的高度共享,人们在访问共享资源的同时,存在互连双方身份认证、信息的保密性与完整性的访问控制(Access Control,AC)安全问题。传统的身份认
生产调度问题一个具有广泛应用背景和重要理论价值的组合优化问题,是许多实际生产调度过程的简化模型。它具有建模复杂性、计算复杂性、动态多约束、多目标性等特点,并已被证
互联网的飞速发展,使得人们能够更容易、更直接地通过网络获取各种形式的信息。但是网上的信息浩如烟海,增长和更新速度越来越快,而且互联网是一个开放性、动态性和异构性的全球
随着网络技术的发展和应用范围的扩大,人们越来越依赖于网络进行信息的处理。但是由于网络攻击工具和攻击手段的日趋复杂化和多样化,仅仅依靠传统的网络安全防范措施己无法满
分布式拒绝服务(Distributed Denial of Service,简称DDoS)攻击如今是Internet上的头号威胁,已经给Internet造成了极大的经济损失,严重影响了网络应用向更深、更广的方向发展。由
文献检索是科研工作人员获取研究文献的重要途径,随着Internet的迅速发展,文献信息资源也随之爆炸,面对浩如烟海并且不断迅速增长的网络文献信息,如何在信息的海洋中方便、及时地
股票市场对我国的经济增长具有积极的作用,如何有效地分析和预测股市一直是人们关注研究的问题。目前,计算机网络与信息技术的使用对股票市场的发展空间带来了质的变革,股票交易