用遗传算法求解课程表问题

课程表问题是NP完全类问题.近些年来人们尝试着用进化算法求此问题.本文根据大学编排课表的特点设计了一种全新的编码和适应值函数,并应用遗传算法求解.试验说明了该方法的可行性和有效性.     

课表的多指标数学模型及解决方法

课程表问题又称时间表问题(timetable problem)，是一个多指标的优化决策问题，也是组合规划中的典型问题．对已有的时间表问题进行探讨，并研究其数学模型及解决方法．     

自由选课模式下课程表安排的数学模型

通过把课程表安排的要求转换成满足若干条件的矩阵，建立了自由选课模式下排课问题的数学模型，并给出了选取最优方案的评价标准。     

课表编排的思维与决策

课表编排是学校教学管理工作的重要组成部分.科学地编排课表直接关系到教学秩宁的稳定与教学质量的提高.本文探讨了课表编排的思维规律,旨在为计算机编排课表提供心理学依据.     

铁路运输动态车流组织的策略优化模型研究

基于我国铁路网络规模大、列车组织形式多样化以及按图行车的特点,设计了与物理时空网络有所区别的服务时空网络.时空网是研究铁路动态车流组织的一种有效方法.借助于服务时空网,构建了我国铁路运输动态车流组织的策略优化模型,该模型将重空车运输联合考虑,并兼顾站点装卸能力、解编能力、输送能力以及政策性运输任务等对优化目标的影响.基于模型的特点,设计了能解决大规模网络问题的基于整数编码的改进遗传算法.最后以实例显示了该算法的有效性.     

多交路共线运行的城市轨道交通车辆运用优化

基于共线交路的四种基本形式,建立了车底独立与套跑运用条件下的多目标非线性混合整数规划优化模型.开发了一个车底运用优化工具,并通过实例验证了该模型的实用性与有效性.结果表明:车底运用数量与共线段行车间隔、不同交路列车的开行比例、共线段及非共线段运行时分、折返站的折返时间标准及车底的运用方式(独立或套跑运用)等因素关系密切.最后给出了该模型在城市轨道交通列车运行图编制系统中的实际应用效果.     

突发事件下城市轨道交通列车时刻表调整及系统实现

为提高突发事件下城市轨道列车时刻表编制工作的效率,本文基于地铁运营商常用的调度手段,采取不同的调整策略,应用SQL Server 100数据库和VC++2013对列车时刻表进行调整。以北京地铁1号线列车时刻表为例,在部分区间完全封闭的情况下,实现开行小交路的仿真方案。结果表明,本文提出的调整策略使突发事件下的时刻表编制工作更高效、列车运行调整更便捷,同时减小了与突发事件下实际调度手段的偏差,在应用中更容易实现。     

列车运行能耗与乘客换乘时间协同优化研究

为减少轨道交通系统运营总能耗和乘客换乘时间,以列车的在站停留时间为决策变量,建立了一种协同优化的时刻表优化模型,并设计了求解该模型的遗传算法。应用北京地铁五号线和亦庄线的实际数据展开算例研究,验证模型和算法的有效性。结果表明,该研究较优化前的轨道交通系统总能耗减少5.15%,乘客换时间减少17.66%。     

基于J2ME的手机教务课表查询系统设计与实现

系统为客户端/服务器端模式的应用系统,选择J2ME-J2EE集成环境为开发平台,按照现代软件工程技术首先对系统业务进行分析得到系统的功能需求,把系统分为客户端、服务器端、多线程技术与数据库连接技术四大模块进行系统分析与设计,各开发活动交叉、迭代进行.由于开发该系统采用了先进的开发技术,保证了系统具有较好的易操作性与易理解性,通过系统的测试与试用表明系统运行稳定和安装简便等良好性能.系统的实现,大大方便了学生与老师对课表信息的随时随地进行查询.     

计算机编制城市轨道交通共线交路列车运行图

分析了城市轨道交通的网络结构和客流特征条件下的共线交路形式,重点研究了共线交路列车运行图底图结构设计、车底套跑与非套跑的运用方式、列车运行间隔的合理匹配、列车首末班车与换乘节点衔接方案的优化、车场的有效利用以及列车延误的影响等问题,对共线交路列车运行图的铺画流程和方法进行了探讨.