【摘 要】
：
轻轨车辆司机的排班问题是一个NP完全问题,多年来车辆段一直采用有经验的调度员手动排班方式,工作量大且很难达到最优.本论文针对轻轨车辆司机在多地点进行任务换乘的多样性
【机 构】
：
北京交通大学,测控技术与仪器,北京,100044
论文部分内容阅读
轻轨车辆司机的排班问题是一个NP完全问题,多年来车辆段一直采用有经验的调度员手动排班方式,工作量大且很难达到最优.本论文针对轻轨车辆司机在多地点进行任务换乘的多样性和复杂性,建立了同一列车任务分节及多列车任务组合的基本模型,将各列车日运行总时间合理分成单乘任务,并设计了有效的“自交叉”遗传算法,优化各车的任务组合,建立了任务组合的目标函数和约束函数,保证不同列车之间的多节任务组合后,司机换乘上下车在同一地点,每次换乘休息时间不小于0.5小时,全部任务组合中换乘休息的总时间最短,保证最大的运转效率.此算法在天津轻轨运用管理信息系统中得到了良好的应用验证.
其他文献
上半年,恒丰纸业上下围绕“内贸、外贸、新品三个市场”狠抓落实、强化提升,积极应对疫情带来的不利影响,采取有效管控措施,维持生产经营秩序稳定,超额完成了既定目标,各项指
报告期内,受新冠疫情影响,国内外经济受严重影响,外部不稳定不确定因素增多.从行业看,造纸行业竞争激烈,环保严势不减.在各级政府的强有力领导和支持下,民丰特纸上半年坚持防
通过引入欧式空间连续自映射不动点算法提出一种求解优化问题的改进遗传算法.改进遗传算法首先将解空间进行单纯剖分并对剖分顶点进行整数标号,然后,根据个体承载单纯形的标
针对生物质锅炉高温受热面碱金属氯盐腐蚀问题,尝试采用添加高岭土来抑制受热面沉积和腐蚀,在生物质CFB(循环流化床)锅炉高温受热面区域进行控温探枪试验,采集沉积样品,通过S
本文通过改进遗传算法的编码方式及其相应的遗传算子,构造了一种新的算法—模式算法,并通过数值模拟得出了一些有意义的结论.
本文采用无记名问卷，按照《国家教委１９９０年全国体质调研标准》，对天津市区部分高中男生进行了生长发育指标的配比病例对照研究。结果表明，无论是成组还是配对比较，病例与对照差异具有
遗传算法常作为全局优化工具用来解决连续和离散问题,但简单遗传算法容易出现收敛速度慢,早熟和解不稳定等情况.因此,本文提出了基于减聚类思想的混合遗传算法(HGAS),该算法
报告期内,齐峰新材克服了经济下行、新型冠状病毒肺炎等困难叠加带来的压力,狠抓“提质增效,节能降耗”,推进结构调高,强化市场攻坚,开展新产品研发推广,深化机构改革,公司经
2020年上半年,公司在做好疫情防控和复工复产的同时,主动提高政治站位,增强责任担当,利用公司现有成熟的生产条件、技术队伍和销售渠道,克服困难建设了防护口罩、消毒湿巾生
报告期,受新冠肺炎疫情的影响,国内造纸企业面临着严峻的考验.一方面,原材料采购渠道竞争激烈,生产成本增加,导致保量控价难度系数加大;另一方面,下游复工复产不足、出口受阻