实用化计算机辅助排课系统的研究与实现

大学课表的编排规模大、涉及因素多,是一项复杂的工作.国内外对计算机排课问题进行了多年的研究,但实用的计算机排课系统为数不多。本文对大学学期课表的排课要求进行了全面的分析,给出了一个学期课表编排问题的较为实用的数学模型;在此基础上,讨论了一个实用的计算机辅助排课系统的设计与实现问题.     

基于面向对象分析的高校课表编排系统

排课表问题是一个涉及因素多、结构复杂的典型组合规划问题 .采用面向对象分析方法设计的课表编排系统具有结构稳定、易维护、易重用的特点 ,使得系统的扩充与修改十分方便 .此外 ,对排课表问题涉及的算法及数据模型进行了讨论 ,为各类不同高校开发排课软件找到了一种实用方法 .     

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

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

高校课表编排质量问题研究

课表编排是一门学问，是一门艺术．科学地编排课表，对提高教学质量极为有利．从课表编排存在的问题以及课表编排基本流程着手进行分析研究，得出课表编排所需遵循的原则；贯彻课表编排“以人为本”的管理思想；有利于优化学校教学资源、提高教师教学效果及学生的学习效率，实现高校教学管理的“高标准、精细化”．     

排课表问题的一种矩阵解法

对排课表问题进行了探讨,为排课表问题的软件实现提供了详细步骤。将排课表问题的求解转化为矩阵运算,阐述了矩阵运算的相关算法。该方法算法简单,易于软件实现。并对其正确性和可操作性进行了验证。     

高校课表编排质量问题研究

课表编排是一门学问,是一门艺术.科学地编排课表,对提高教学质量极为有利.从课表编排存在的问题以及课表编排基本流程着手进行分析研究,得出课表编排所需遵循的原则;贯彻课表编排"以人为本"的管理思想;有利于优化学校教学资源、提高教师教学效果及学生的学习效率,实现高校教学管理的"高标准、精细化".     

计算机辅助课表编排技术的研究

讨论了几种实用的计算机辅助课表编排技术及其在实际编排中的应用，应用分析表明，采用分批与或图搜索和分批优化的匈牙利算法相结合的方法，在计算机辅助课表编排中是行之有效的。     

人性化排课算法的构造与设计

对现今部分教务管理系统中排课模块的功能缺陷进行了分析;阐述了编排课表的人性化理念;提出了在约束函数和目标函数中分别加入优化教师课表和学生课程表的人性化因子的设计思路。设计了一套可行的人性化排课算法。     

课表编排系统的设计与实现

就一个具体的排课系统提出了课表的编排方案,并就教师要求设置约束条件,以编码形式出现,设置不同的优先级,有利于合理编排.     

基于集合论的自动排课算法研究

在对课程表进行充分剖析的基础上,建立了课程表的基于集合论的数学模型,并根据该数学模型给出了排课算法,建立了排课算法的计算机实现过程,经实验证明,该模型可以有效的解决排课过程中的各种冲突,完成课表的自动、合理的编排过程.     

接运公交时刻表与区域车辆调度的综合优化

考虑公交运营中时刻表设定与车辆调度具有很强的相关性,在车辆调度中引入区域调度模式,研究接运公交中时刻表与区域车辆调度的综合优化。首先,分析了区域调度模式应用在接运公交中的优势。然后,以乘客成本最小化、运营成本最小化为目标,分别给出了区域调度模式下的区域模型与单线调度模式下的单线模型。设计了求解区域模型的启发式算法,通过...     

考虑列车混行的运行调度一体化优化方法

研究考虑列车混行的运行-调度一体化优化方法.通过对再生制动能量的利用,将列车的运行与调度联系起来,建立以能耗最优为目标的列车运行-调度一体化优化模型.考虑不同速度等级列车之间的追踪间隔和越行行为,确保在列车行车安全的情况下,在优化列车运行曲线的同时优化列车时刻表,实现线路上运行能耗的全局最优.采用粒子群算法对模型进行求解,获得不同速度列车的运行曲线及时刻表.仿真算例表明,该方法的节能效果明显,不仅可以在运行能耗方面节省9.6%,列车之间的再生能利用也可以达到13.2%,平均每辆车节能可以达到7.6%;采用改进后的再生制动能量利用方法,可以将能量利用在常规方法的基础上提升12.7%.     

公交调度系统的软件设计与实现

公交调度是公交企业运营管理的核心内容,对公交调度软件进行设计是提高运营调度水平、增强公交吸引力的关键。根据行车作业计划编制流程和公交车辆调度形式的选定方法,运用VB编程语言结合数据库开发公交调度系统。该系统输入某条线路相关客流数据获得车辆的发车时刻表、到发时刻表及车站行车时刻表等行车计划,确定出快车线和区间车线进行组合调度,提高公交的运行效率,实现公交调度的科学化管理。     

改进的回溯算法在排课问题中的应用

排课就是解决时间和空间对资源的争夺引起的冲突问题.20世纪70年代中期,美国人S,VEN等论证了课表问题是N P完全类问题,但同时也说明了课表问题有其自身固有的数学模型,即课表问题存在解,并且能找到解.直到今天,国内外对课表问题的研究活动依然很活跃.     

计算机编排课程表的实现过程及其合理性讨论

本讨论计算机技术在学校课程表编排中的应用,对课程表编排过程中如何实现、如何达到合理性进行了讨论。     

分治算法在排课系统中的分析与应用

探讨课表编排在学校教学管理工作中的重要地位,指出其影响着学生培养与教学质量的提高.笔者将分治法应用到实际工作中,获得了较好的结果.     

公交车调度优化模型

研究了随着时间和空间上客流不均衡性的变化，车辆应如何调度的问题，建立了多目标规划的模型，实现了“有早出，有晚出”，车辆有多有少的调度计划，在保证一定效益和顾客满意的情况下，使在岗车辆的总运行时间最短，所有的计算都在计算机上实现，得出了调度时刻表，最少的车辆数为42，顾客与公交公司的满意程度比为：0.68：0.46。