基于状态矩阵的铁路枢纽列流图编制方法

针对铁路枢纽网络结构复杂、列流图绘制工作难度大的特点，研究铁路枢纽列流图的自动编制算法. 根据铁路枢纽内车站连接方向多，列流线在站内交错衔接疏解困难的特点，为车站接入点引入状态矩阵，利用状态变量记录列流线在车站区域的分布状态. 以列车类型作为一级排序，相同类型按列流径路从长到短的次序铺画列流线，借助指示线段实现列流量的标注. 采用所提算法开发了枢纽列流图编制软件，基于枢纽网络图和列车流矩阵，通过人机交互定义车站及连接线布局，实现列流线的快速编制与信息标注. 通过实例证明了算法的有效性和可行性.     

基于状态矩阵的铁路枢纽列流图编制方法

针对铁路枢纽网络结构复杂、列流图绘制工作难度大的特点，研究铁路枢纽列流图的自动编制算法. 根据铁路枢纽内车站连接方向多，列流线在站内交错衔接疏解困难的特点，为车站接入点引入状态矩阵，利用状态变量记录列流线在车站区域的分布状态. 以列车类型作为一级排序，相同类型按列流径路从长到短的次序铺画列流线，借助指示线段实现列流量的标注. 采用所提算法开发了枢纽列流图编制软件，基于枢纽网络图和列车流矩阵，通过人机交互定义车站及连接线布局，实现列流线的快速编制与信息标注. 通过实例证明了算法的有效性和可行性.     

基于模型的CTCS-3级列控系统测试案例自动生成方法

为了提高CTCS-3级列控系统测试案例生成效率,提出了基于混合通信顺序进程(hybrid communication sequential process, HCSP)形式化模型和时间自动机(timed automaton, TA)形式化模型的列控系统测试案例自动生成方法;建立了列控系统运营场景的时序模型,分析了列控系统运营场景规范中时序功能的正确性;在时序模型的基础上,设计了满足全状态、全变迁和自定义-使用3种领域无关覆盖准则的列控系统测试案例自动生成算法,并以RBC(radio block center, RBC)切换场景为例,生成了100%全状态、全变迁和自定义-使用覆盖准则的测试案例套.从测试套数量、测试时间和内存消耗3个方面分析测试案例的生成效率表明:自定义-使用覆盖准则的测试案例套测试时间和内存消耗最小,分别为0.02 s和9.4 MB,本文方法提高列控系统测试案例生成效率最大达30%.      

飞机排班一体化模型与算法研究

为了改善航班计划两阶段完成的次优性,将机型指派、路线选择与机尾号指派综合考虑,构建了飞机排班的整数规划与约束规划杂交一体化模型.通过设计了一种基于约束编程思想的列生成算法对该问题进行求解.最后,通过航空公司实例数据验证了模型算法的正确性和有效性.     

基于列生成算法的电动公交车辆调度计划优化研究

在公交运营规划过程中,公交车辆计划问题是编制时刻表和调度驾驶员的连接纽带,是公交运营规划过程中的关键问题.相对于传统公交车,电动公交车具有绿色环保,运营里程短,充电资源少等特点.在运营规划方面,电动公交车车辆计划模型约束多,计算难度大.本文应用整数规划,网络流等基本理论,将车次任务,公交场站,充电站作为节点,将车次间的空驶作为边,把电动公交车的车辆计划问题转化为网络模型.在网络模型的基础上应用列生成方法,对电动公交的车辆计划问题进行求解.在实验部分,将列生成算法分别应用于随机生成数据和实际数据.实验结果中,列生成算法结果相比现在使用方案最多节省了1 辆电动车,成本优化最高为8.3%,表明列生成算法在求解电动公交车辆计划问题时效率高,优化结果较好.     

基于约束编程的飞机排班问题研究

飞机排班是航空运输生产计划的重要环节,对航空公司的正常运营和整体效益有着决定性影响.飞机排班通常构建为大规模整数规划问题,是航空运筹学研究的重要课题,构建的模型属于严重退化的NP Hard问题.本文把飞机排班问题构建为多商品网络流模型,并应用列生成算法求解;在列生成子问题中,引入约束编程系统实现快速求解航班连线（航班串）并计算各航班串简约成本,动态选择列集并与限制主问题进行迭代.最后,利用国内某航空公司干线航班网络实际数据验证模型和算法的有效性,并与航空公司实际排班进行比较研究.     

有缺失数据的双向有序方列联表统计推断

在充分考虑分类变量有序性的前提下,通过建立有约束的对数线性模型研究有缺失数据的双向有序方列联表的统计推断问题.给出基于模型的EM算法以处理双向有序方列联表的缺失数据,并给出了一个具体算例,结果表明研究的问题得到了较为完满的解决.     

有缺失数据的双向有序方列联表统计推断

在充分考虑分类变量有序性的前提下,通过建立有约束的对数线性模型研究有缺失数据的双向有序方列联表的统计推断问题.给出基于模型的EM算法以处理双向有序方列联表的缺失数据,并给出了一个具体算例,结果表明研究的问题得到了较为完满的解决.     

�ۺϿ�����Ŧ�ÿ�ȫ���������Ż�ģ��

随着旅客出行需求日益多样化,旅客对枢纽站服务水平的要求逐渐提高,多种交通方式之间旅客合理换乘流线设计成为综合交通枢纽客流组织的关键问题之一.针对这一问题,引入全过程流线的概念,扩大枢纽流线优化的研究范围,将枢纽抽象为m×n的立体空间连通图,使得枢纽流线优化问题转化为图论问题.在对各节点进行二次拆分,优化节点费用的基础上,构造了旅客全过程流线优化模型.最后,选用某综合枢纽站作为研究对象,采用增量配流法进行计算,得到该枢纽站的流线优化方案,验证了模型的可行性与有效性.     

基于GNSS移动基线的列车完整性监测

为满足下一代列控系统(NGTC)采用车载设备实现列车完整性监测，尽量减少地面设备的要求，本文提出基于全球卫星导航系统(GNSS)移动基线的列车完整性监测方法.列车头部和尾部分别安装列首、列尾天线，通过星间及两天线的站间载波相位差分消除传播路径和钟差等误差的影响；实时解算移动基线长度，并将其与参考车长比较，实现列车的完整性监测.为评估所提算法性能，在京沈高铁进行实验.实验结果显示，基于移动基线的最大车长误差在0.5 m以内，相较于单点定位的最大1.3 m误差有明显提升.     

考虑客流空间分布的地铁列车节能时刻表优化方法

客流变化引起的列车质量变化是影响地铁列车能耗与节能运行的重要因素之一. 本文考虑地铁线路客流空间分布差异，研究耗散型再生制动能利用方式下的列车节能时刻表优化方法. 结合各区间载荷差异和列车运动方程，建立以净能耗最小为目标的时刻表优化模型，通过适度优化计划停站时间、区间运行时间和折返时间协同多列车牵引、巡航、惰行和制动过程的时空分布，设计二分法和粒子群算法对模型求解. 以北京地铁某线路进行实例研究，结果表明，优化模型能有效协同多列车的节能运行，考虑客流空间分布差异比假定列车载荷为常数能进一步提升节能效果.     

Optimization and Algorithm for Through Train Connections at District Stations

In the optimization of train diagrams, selecting the arrival and departure paths of the through trains has a great impact on the dwell time at district stations.In this paper, on the basis of train paths and the through train connection time standard at district stations, we built a mathematical model aiming at minimizing dwell time of through trains at two adjacent district stations, and then converted this into a network flow model to which is added a source and a sink node.Then, we propose a new algorithm for solving the network flow model based on the minimum-cost flow algorithm.A case study for through trains from the Guiyang South Railway Station to the Chongqing West Railway Station shows that the algorithm is reliable and efficient for solving the problem of through train connections, and there is a reduction in the total dwell time that the through trains spend at two adjacent district stations.     

����ʱ�չ켣���ٵĽ�ͨ�����Բ���������

基于视频的交通流检测在智能交通系统中具有重要意义。本文针对广泛采用的低位摄像机,提出了一种交通流特性参数的检测分析方法。首先基于三级虚拟检测线和自适应更新率局部背景建模来快速提取车辆特征点并消除活动阴影对提取精度的影响;然后基于Adaboost（Adaptive Boosting,自适应增强）分类器实现特征点按车分组,并在跟踪过程中根据运动特征相关度消除分组误差,获取高精度的车辆轨迹;进而自动生成多车道轨迹时空图并提取各车道交通流的多种特性参数。实验结果验证了算法的高效性;同时,自动生成的多车道轨迹时空图也为更多的交通信息获取和更深入的交通流特性分析提供了有力支持。     

基于时空轨迹跟踪的交通流特性参数检测分析

基于视频的交通流检测在智能交通系统中具有重要意义.本文针对广泛采用的低位摄像机,提出了一种交通流特性参数的检测分析方法.首先基于三级虚拟检测线和自适应更新率局部背景建模来快速提取车辆特征点并消除活动阴影对提取精度的影响;然后基于Adaboost（Adaptive Boosting, 自适应增强）分类器实现特征点按车分组,并在跟踪过程中根据运动特征相关度消除分组误差,获取高精度的车辆轨迹;进而自动生成多车道轨迹时空图并提取各车道交通流的多种特性参数.实验结果验证了算法的高效性;同时,自动生成的多车道轨迹时空图也为更多的交通信息获取和更深入的交通流特性分析提供了有力支持.     

日常动态货物列车开行方案优化研究

为使铁路行车组织符合日常货流动态变化，本文提出编制日常动态货物列车开行方案，以确定货物列车开行的始发终到站、开行数量、编组内容和开行时段.基于编组计划、运行图等基本运输计划构建列车时空网络，以车流走行费用，列车运营费用，车流延误费用之和最小为目标；考虑车流径路唯一，节点流量平衡，列车开行数量，车流中转时间等约束，构建整数规划模型.为提升算法的求解效率，增加解的个体数目实现算法的并行性，引入多邻域移动准则，设计改进的模拟退火算法进行求解.以蒙华铁路实际数据进行案例分析，结果证明了本文模型和算法的有效性.     

日常动态货物列车开行方案优化研究

为使铁路行车组织符合日常货流动态变化,本文提出编制日常动态货物列车开行方案,以确定货物列车开行的始发终到站、开行数量、编组内容和开行时段.基于编组计划、运行图等基本运输计划构建列车时空网络,以车流走行费用,列车运营费用,车流延误费用之和最小为目标;考虑车流径路唯一,节点流量平衡,列车开行数量,车流中转时间等约束,构建整数规划模型.为提升算法的求解效率,增加解的个体数目实现算法的并行性,引入多邻域移动准则,设计改进的模拟退火算法进行求解.以蒙华铁路实际数据进行案例分析,结果证明了本文模型和算法的有效性.     

正交多项式拟合在铁路车站车流分析中的应用

在铁路的日常运输生产中,车流量的统计工作非常规范,资料翔实,但是影响车流的因素也非常复杂。介绍车站的统计分析工作,并利用正交多项式建模,对车流进行拟合分析,最后举例分析,取得满意的效果。     

列车时空服务网络客流分配方法研究

客流分配方法研究是铁路客运产品设计的核心,对评价列车服务网络质量具有 重要意义.本文研究旅客列车运行图形成的时空服务网络属性及其构造方法,在分析多层 次旅客具有不同的服务时间窗期望、换乘次数、换乘时间等出行选择行为基础上,确定网 络弧段阻抗.建立体现旅客时空差异服务需求约束的客流分配模型.提出由时间窗搜索和 改进的Dijkstra 算法构成的组合算法求解旅客合理时空服务路径集合,设计基于合理服 务路径集的客流分配子算法.实现在网络条件下,根据分配权重函数不同,完成客流时空 分配.最后,利用MATLAB 编程,以京广高速铁路相关时空服务网络为例,验证模型和算 法的有效性.