基于时空状态网络的高速铁路乘务交路计划优化研究

来源 :铁道学报 | 被引量 : 0次 | 上传用户:yuji712
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
乘务交路计划是同时考虑相对时间和绝对时间约束的混合时间问题,该类问题难以用时空网络描述。提出基于乘务规则的时空节点状态坐标递推原则和乘务任务可行转化判定条件,以此作为网络生成策略,构建融入乘务规则的时空状态网络,从而控制网络规模并简化数学模型复杂度。建立基于该网络的0-1整数规划模型,设计拉格朗日松弛算法,将多乘务交路组合优化问题分解为单乘务交路时空最短路径问题集合,提高求解效率。最后,以京津城际铁路和郑州东站高速铁路网为背景进行验算。结果表明:本方法不仅能有效解决高速铁路乘务交路计划问题,在求解大规模混
其他文献
从供应链协调的角度分析了供应链中委托代理问题的成因,以及供应链中委托代理的特点,并对供应链中涉及到的委托代理模型以及我们所要做的工作进行了分析总结,最后提出了供应
目的应用BODE指数(B为体重指数,O为气流阻塞,D为呼吸困难,E为运动能力)评估督灸治疗慢性阻塞性肺疾病(COPD)缓解期肺肾气虚型患者的临床疗效。方法将80例COPD缓解期肺肾气虚
近几年来,随着顾客需求的日益多样化,产品的生命周期越来越短,通过施行战略采购加强与上游供应商的合作,已经成为企业特别是高科技产品制造企业在供应链管理过程中的一个重要
针对现有物流配送中心双层规划选址模型的不足,建立了考虑下层规划费用函数约束的物流配送中心选址双层规划模型,并用算例对比验证了此模型的有效性.
工程结算审计是检验工程建设项目是否合法和真实的重要环节。加强对工程建设结算审计风险的防范,有利于提高工程建设的整体质量。因此,本文基于工程建设结算审计风险的构成部分
大渡河公司提出的智慧企业理念既不是单纯的数字化、信息化、智能化,也不是简单建设企业数据库系统、自动化系统,而是通过充分运用大数据技术并积极采用各类人工智能手段向纵深
报纸
通过近年来火灾形势分析,结合在医院、养老院、儿童福利院进行灭火和应急疏散演练时发现的问题,认为国家现行规范标准对此类场所的疏散要求虽然高于其他场所,但还不能有效满
肾为先天之本,自清·叶天士提出"女子以肝为先天"后,附和者甚众,而有了女子肝、肾两先天之争。笔者认为两者在女子生理中地位不分仲伯。故从相关的概念入手,对此进行考释。
针对装配式混凝土框架结构中的教学难点内容,包括“湿式”和“干式”梁柱连接节点、预制楼梯等内容,引入BIM技术,利用其良好的可视化、集成性、出图性优点,进行新型教学模式
在“生态立区、环保优先”的理念指引下,近年来,新疆维吾尔自治区全面推进工业、建筑、交通、公共机构、农村农业等重点领域节能工作,全社会节能减排工作扎实推进,重点领域取得积