论文部分内容阅读
铁路车站作业计划编制过程中,如何编制调机运用计划是调度指挥的关键问题。通过分析运用调机时区集合特点,构造调机运用安排图论模型,再将调机运用问题转化为图的着色问题。应用模拟退火算法通过解图的k 顶点着色问题来安排调车机计划,最后给出算法实例。
基于模拟退火算法和图着色的调车机车安排研究
【摘 要】
：
铁路车站作业计划编制过程中,如何编制调机运用计划是调度指挥的关键问题。通过分析运用调机时区集合特点,构造调机运用安排图论模型,再将调机运用问题转化为图的着色问题。
【机 构】
：
西南交通大学
【出 处】
：
铁道学报
【发表日期】
：
2003年03期
【基金项目】
：
铁道部科技研究开发计划项目(2000X041)
其他文献
我国高校教师职称评聘的历史回顾与前瞻郝振文，王美芳我国高校教师的职称评聘经历了漫长的历史发展历程，形成自身的发展特点及规律。纵观历史上每一时期高校教师的职称制度，一方
本文基于轨道电路及其读取器间的信息传输模型,借鉴生物免疫机制,提出基于分层免疫的轨道电路补偿电容故障诊断方法。在特征提取层,通过分段线性拟合,对常见故障下的仿真数据
文章以山西省的调查数据为基础,实证研究了教育水平对城乡收入水平的影响,研究结果显示,无论在城市还是农村,均显示出教育水平与收入水平的正相关关系。但教育投资的回报率在
<正> 目前,在我国流行的木偶品种有四类:布袋木偶、提线木偶、杖头木偶、水木偶。四川省各团均以杖头、布袋木偶为主。木偶戏是一种摹拟艺术,形式风格多彩多姿,可以喻人、神,
人民币国际化问题自2008年的国际金融危机后日趋成为金融市场的热门话题,国际化进程也逐步加速。人民币随着我国经济实力的增强迅速以及同时保持着强势的增长劲头越来越被各
纳税服务是税务机关税收征收管理工作中的基础性工作,是纳税人与税务机关沟通的主要环节。建设和完善优质的纳税服务体系,是建设服务型政府的客观要求,是和谐征纳关系的现实
要真正发挥纪检监察机构在反腐败中的监督作用,实行纪检监察机构体制的垂直管理不失为当前反腐败工作的一项有益探索和成功尝试。我国现行的纪检监察机构体制存在诸多弊端,缺
<正>从近期召开的十八大三中全会关于金融改革未来发展的趋势来看,小额贷款公司将面临历史性的机遇和挑战,为全面掌握当前我县小额贷款公司经营状况及存在的主要风险,近期县
语文教材的文化建构,是把语文教材作为特定的文化存在形态,对其本体进行文化的营构与编制,即对语文教材进行文化设定,赋予它一种文化主体地位,使其具有文化的特质与品格。语