计算机编制不成对机车周转图的研究

针对不成对列车运行图机车周转图的编制，综合考虑了最优性和均衡性的要求，提出了一种新算法，该算法综合运行匈牙利法和最小费用最大流法，使问题的解足实用要求。     

时变条件下城市物流配送车辆路径优化

针对城市交通网络依时周期性变化的特点,建立了城市物流配送车辆路径优化问题的数学模型,并利用两阶段算法对该问题进行求解,第一阶段采用插入法,求解出初始路径;第二阶段通过减少路径数和邻域搜索改进初始配送路径。最后,给出一个应用算例,结果证明了模型和算法的有效性。     

一类热传导逆时问题的数值解法

考虑了确定初始时刻温度颁的一类热传导方程递时反问题．运用拟逆法思想对一类热传导逆时问题进行了分析,最后给出方程的差分格式,通过传播因子法证明了差分格式的稳定性,并通过数值算例验证算法的有效性．     

面向用户的工作逻辑关系确定

在使用网络计划技术时，全面无误地确定工作逻辑关系，即本工作所有的紧前或紧后工作是十分困难的．笔者从用户满意度出发，提出一种基于两两工作间先后顺序提取工作逻辑关系的算法，并用一个具体算例对该算法进行了说明。     

机车周转图编制的自适应遗传算法

建立了成对与不成对列车运行图的机车周转图的数学模型和相应的机车最优配置的遗传算法．用单段映射交叉和基于知识的变异方法以及交叉概率，变异概率随个体优劣程度自适应调整策略，提高了局部搜索能力以及收敛和优化性能．以某区段实际运行图为例，用本文方法使机车总消耗时间和需要的机车数分别减少约5．7％和7．7％；用文献中的实例数据计算，与原方法相比，减少了机车总消耗时间．     

���ڱ�������IJ��̶�ǣ����ʽ˫��ؽ�·�������������㷨

建立了不固定牵引方式双肩回交路机车周转图的数学模型，以机车在两折返段和基本段总停留时间最少为目标，设计了求解该机车运转制机车最优配置的一种变异进化算法。该算法根据个体适应度的优劣而对个体进行不同程度的变异，并采用启发式变异和随机变异两种变异策略，既使优秀个体的染色体中优良模式能够最大程度地遗传给子代，又保持了子代的多样性，有助于提高算法的优化性能和收敛速度。以某列车运行图为例仿真计算，所求得的机车段内总停留时间和需要的机车数比该运行图分别减少约23.8%和9.8%，并与遗传算法进行了比较。     

ֱ�ﳵ��ȡ�������ģ�ͼ����㷨

直达列车多点装卸取送顺序直接关系到铁路货车运用效率;文章考虑车辆行驶时间及装卸时间的不确定性,假设它们为服从正态分布的随机变量,经过分析,在给定置信水平下,提出了调车机车作业中断时间的计算方法,并结合算法设计建立了极小化调车机车作业中断时间的最佳取送模型;利用遗传算法的原理及方法对取送顺序方案进行了研究,构造了解决该问题的单亲遗传算法;通过从遗传算法对算例的计算过程和结果可见,该算法求解直达列车多点装卸取送问题取得了较好的效果。     

物体表面重建轮廓拼接的改进遗传算法

为解决物体表面重建中的轮廓拼接问题，将其转化为在有向图中寻求最优路径问题．提出了基于遗传算法的适用各种目标函数的轮廓拼接算法，其中对初始种群的产生、交叉算子和变异算子等做了改进，以确保产生的个体均能代表有效解．算例模拟结果表明，该算法简单可行，在优化性能、收敛速度及鲁棒性等方面优于模拟退火算法．     

面向用户的工作逻辑关系确定

在使用网络计划技术时,全面无误地确定工作逻辑关系,即本工作所有的紧前或紧后工作是十分困难的.笔者从用户满意度出发,提出一种基于两两工作间先后顺序提取工作逻辑关系的算法,并用一个具体算例对该算法进行了说明.     

求解城市交通连续平衡网络设计问题的混合算法

对于采用双层规划模型描述的固定需求条件下的连续平衡网络设计问题。给出了一种基于遗传算法和变尺度法相结合的混合算法，并给出了一个简单算例，理论分析和实际算例表明，该混合算法具有速度快和精度高的特点。     

基于MTSP的机车周转图编制模型与算法

为了提高机车的工作效率，探讨了机车周转图编制模型与算法．对于给定的列车运行图，综合考虑机车使用台数最少和图形均衡性，提出了一种编制机车周转图的新算法．将机车周转图编制问题转化为多旅行商问题（MTSP）并建立数学模型，从而求得问题的最优解．最后，用列车运行图实际数据进行了验证，证明了该算法的有效性．     

�ǹ̶��������õ�˫��ǣ��������ת�Ż�ģ��

对于不成对机车周转图,多基于固定的机车运转区段且为单机牵引进行研究,传统机车周转图的勾划方法难以适应非固定区段机车周转图编制的需求.机车的非固定区段运用有利于缩短机车周转时间,优化机车周转方案,对提高机车运用效率意义重大.本文在充分考虑部分双机牵引不成对机车周转图中可能出现的情况:到达单机牵引列车数与出发单机牵引列车数不同,到达双机牵引列车数与出发双机牵引列车数不同.综合分析铁路运输运营效益、列车运行图均衡性等具体要求,以机车在站停留时间、机车周转图均衡性、机车周转距离、机车运用数量等4个目标函数为求解目标的基础上,建立了机车周转图的01多目标规划模型,并给出求解的方法.最后以西宁西—西宁货区段进行实例验证,得出了对应的最少机车总消耗时间,最优附挂方案和机车周转图.     

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

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

地铁列车运行图的专家评价系统

列车运行图是轨道交通运输组织的基础,其编制质量的高低直接影响运输组织的效率和安全可靠性。城市轨道交通的客流以随机汇聚的人群为主,这一特点导致城市轨道交通运输组织的独特复杂性,对列车运行图的性能也提出更高的要求。在运行图的合理性评价方面进行初步的探索,分析运行图的指标体系,包括静态指标、动态指标等。并从列车运行图的可调整性入手,运用专家评价系统理论,初步研究运行图的评价。     

基于换乘最优的城市圈城际铁路运行图研究

城市圈城际铁路是中国铁路未来发展的重点之一.在城际铁路间换乘所需换乘等待时间的长短是影响乘客满意度的重要因素.因此,在编制城际铁路列车运行图的过程中,应设法减少乘客的换乘等待时间并尽量不使乘客错过换乘.本文对具体换乘过程进行分类并详细分析,提出列车延迟时间和乘客换乘走行时间的概率分布,并据此计算乘客换乘等待时间.在周期事件规划问题（PESP）相关理论的基础上,本文提出基于换乘最优的城际铁路周期运行图编制模型,并以某城市圈的城际铁路网为例,验证该模型的可行性.结果表明,根据该模型编制的列车运行图可以显著地减少乘客换乘等待时间,从而提高乘客满意度.     

客运专线列车运行图评价指标体系设计

在已有的列车运行图评价研究成果上,结合客运专线列车运行图的特点,针对城际型和通过型2种不同类型的客运专线,建立完善的客运专线列车运行图编制质量的评价指标体系,并对指标体系进行详细的定量与定性分析,同时在指标分析过程中体现出2种不同类型客运专线列车运行图的差异与侧重点。     

Delay Restoration of Single-Track Railway Rescheduling

On the basis of analysis of the principle of delay restoration in a disturbed schedule, a heuristic algorithm for rescheduling trains is developed by restoring the total delay of the disturbed schedule. A discrete event topologic model is derived from the original undisturbed train diagram and a back propagation analysis method is used to label the maximum buffer time of each point in the model. In order to analyze the principle of delay restoration, the concept of critical delay is developed from the labeled maximum buffer time. The critical delay is the critical point of successful delay restoration. All the disturbed trains are classified into the strong-delayed trains and the weak-delayed trains by the criterion of the critical delay. Only the latter, in which actual delay is less than its critical delay, can be adjusted to a normal running state during time horizon considered. The heuristic algorithm is used to restore all the disturbed trains according to their critical details. The cores of the algorithm are the iterative repair technique and two repair methods for the two kinds of trains. The algorithm searches iteratively the space of possible conflicts caused by disturbed trains using an earfiest-delay-first heuristics and always attempts to repair the earliest constraint violation. The algorithm adjusts the weak-delayed trains directly back to the normal running state using the buffer time of the original train diagram. For the strong-delayed trains,the algorithm uses an utility function with some weighted attributes to determine the dynamic priority of the trains, and resolves the conflict according to the calculated dynamic priority. In the end, the experimental results show that the algorithm produces ＂good enough＂ schedules effectively and efficiently in disturbed situations.