Exact formulations and algorithm for the train timetabling problem with dynamic demand

In this paper we study the design and optimization of train timetabling adapted to a dynamic demand environment. This problem arises in rapid train services which are common in most important cities. We present three formulations for the problem, with the aim of minimizing passenger average waiting time. The most intuitive model would consider binary variables representing train departure times but it yields to non-linear objective function. Instead, we introduce flow variables, which allow a linear representation of the objective function. We provide incremental improvements on these formulations, which allows us to evaluate and compare the benefits and disadvantages of each modification. We present a branch-and-cut algorithm applicable to all formulations. Through extensive computational experiments on several instances derived from real data provided by the Madrid Metropolitan Railway, we show the advantages of designing a timetable adapted to the demand pattern, as opposed to a regular timetable. We also perform an extensive computational comparison of all linear formulations in terms of size, solution quality and running time.     

虚拟候车环境内视觉线索目视管理对乘客寻路行为的影响

在虚拟候车环境中,研究视觉线索所提供的信息与乘客视觉信息需求的一致性对其登乘行为的影响,通过调整候车环境中提供寻路信息的两种视觉线索(候车信息屏和车站检票口布局结构)与乘客所需信息的目视统一性,以完成任务的总时间、看屏时间及行动时间等作为乘客寻路表现的指标来评价不同形式的两种视觉线索的功能,为车站目视化管理提供科学依据。实验结果表明:候车信息屏上信息呈现的顺序在与使用者的目视编码需求保持一致时,乘客有较好的寻路表现;与顺序型和奇偶型布局相比,AB型布局能使乘客在较短的时间内形成空间认知,是一种对布局结构进行目视管理的理想类型。     

VFD GU384x32L-3900模块特性及应用

GU384x32L-3900是一款内藏驱动电路的、384×32点阵式VFD显示模块。介绍了GU384x32L-3900模块的基本结构及软件编程、硬件应用等特性并探讨了其在实际中的应用。     

合班问题的数学模型

本文首次建立了我国高校计算机排课时合班问题的数学模型，它是一个非线性的整数规划问题。本文将集中讨论二维合班问题。     

一种基于完全独立集的排课算法

班级、教师、课程、教室、时间是课表的基本要素,通过把排课转化为求图的完全独立集,解决了时间冲突问题和合班课问题;根据教室资源限制,对独立集的个数和大小进行控制,解决了教室完全匹配问题和一门课程的不同教室安排问题.为实现排课软件提供了一个面向实际的算法.     

基于区域协同的公交发车时刻表模型*

为提高城市公共交通系统的效率,对基于区域协同的公交发车时刻表问题进行了研究。综合考虑公交内部线路间的换乘衔接,以乘客在区域内的总换乘时间最小为优化目标,建立区域协同发车时刻表模型,针对模型特点,提出了求解该问题的改进遗传算法。在选择适当参数的基础上,通过算例验证了该模型及算法的合理性和有效性。     

中小学课表智能调度的一个数学模式

提出了实现中小学课表智能调度的一个数学模式，应用人工智能深度通历搜索算法，解决了约束的数量化，并作出数据流程程序框图．     

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

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

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

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