车流径路域研究

根据特定径路文件自动化输出的需要，应用集合论的理论，首次引进车流径路域的概念，并对其构成、种类、数据结构及其有关计算机实现等进行探讨，同时阐述 在车 径路管理系统中的具体应用。     

铁路网车流径路优化模型及算法研究

分析目前铁路网车流径路存在的问题,提出路网车流径路综合最优的含义,对路网进行数学描述;分别以运输时间最少、运输距离最短、运输成本最低为目标建立多目标0-1规划模型;采用线性加权和法将多目标0-1规划转化为单目标问题进行求解,利用专家打分法获得合理的权系数,设计并采用阻尼系数法约束线路能力,在此条件下对路网车流径路模型及算法进行分析,提出求解的方法步骤;最后运用本文模型和算法,以我国铁路网为背景,通过改变阻尼系数调整线路流量,实现宝中线和宝兰线的车流径路调整,验证了本文模型及算法的有效性。     

车流径路及车流组号划分算法的研究

探讨了复杂铁路网络结构的优化处理方法及其在计算机内的存储结构。在此基础上提出铁路网上车流径路计算的数学模型,解决了指定站到路网各站车流径路和组号划分算法及其存储方法的问题,为货物列车编组计划和调车作业计划的计算机编制提供了便利。     

基于车流径路选择偏好的铁路车流运行径路动态预测方法研究

准确的车流径路预测是编制高质量日班计划的前提条件.利用运输信息集成平台提供的海量车流运行轨迹历史数据,提出一种简单易行的铁路车流运行径路动态预测方法;通过对长期和近短期车流运行轨迹历史数据的统计,生成车流径路选择偏好参数表,可反映路网中多种复杂因素对于车流径路选择的影响;基于车流径路选择偏好参数,结合车辆实时位置跟踪信...     

车流去向查询实现算法

提出一种基于基点基线法计算最短径路里程的车流去向查询算法:全面分析货运列车的行走规律,利用图论中基点基线的概念,将全国货运路网图按照点、线相关的编码规则划分,以适应Dijkstra算法基本思想,并在此基础上提出等代价Dijkstra算法搜索最短里程径路计算的数学模型.将查找车流径路问题转化为寻求发站、车流径路和到站之间的最短径路问题,实现车流去向查询.     

车流径路辅助决策系统优化与实践

货车车流径路在铁路货物运输组织中具有十分重要的作用,车流径路辅助决策系统在车流径路调整中发挥着关键作用.由于车流径路的业务关联度高、技术复杂性强、系统辅助决策有限,优化调整往往滞后于市场波动和铁路运能的变化.在分析铁路车流径路业务和辅助决策系统发展的基础上,阐述车流径路优化与市场变化动态结合、与计费径路同步制定、与运输...     

铁路车流径路优化分布式算法

针对铁路车流径路优化的计算量随着路网中节点数和车流数的增加呈指数型增长的问题,引入分布式计算方法进行求解。对于任意一个固定顺序的车流排列,基于线路能力约束条件,构造车流径路优化模型。定义对该车流排列评价的函数,将车流径路优化问题分解成车流排列的评价计算问题和车流排列优化问题。设计分布式计算网络结构及网络程序流程。采用改进的禁忌搜索法,在服务器端完成车流排列空间的优化搜索,在不同的客户机端进行车流排列的评价计算,利用计算机网络将二者有机地结合起来,形成分布式算法。将车流排列优化问题归纳为旅行商问题,分析模型算法的复杂性。对算例进行计算表明：对构造的车流径路优化模型采用分布式算法进行求解可以节省大量时间,但存在对计算机网络配置要求高的问题。     

路网车流径路选择随机相关机会规划模型及其混合遗传算法

研究随机环境下车流径路的选择问题,首先给出路网车流径路方案可靠性的定义,并在此基础上建立随机环境下车流径路选择问题的随机相关机会多目标规划模型。模型考虑了车流具有不同权重的情况,目标为极大化车流径路方案的可靠性及极小化期望总费用。用C＋＋语言编写K短路算法,并在Visual Studio 6.0上基于该算法开发了软件,用于计算网络上任意两点之间的K短路。以该软件计算出的K短路作为节点间的可选径路集,提出一种基于随机模拟的混合遗传算法。算例表明,在不同交叉和变异概率的条件下算法均可在给定进化代数内收敛至相同的最优解,有较强的适应性。     

基于遗传算法的跨坐式单轨车辆曲线限速研究

跨坐式单轨车辆的曲线限速是评价单轨车辆曲线通过性能好坏的一个重要指标,也是制定安全行车速度的依据。运用遗传算法,采用优化软件mode FRONTIER和动力学分析软件Adams实现联合仿真优化,求解跨坐式单轨车辆的曲线限速。     

用改进的遗传算法解决多约束QoS单播路由问题

在Internet网络中由于多媒体通信的需要,QoS路由技术已经成为研究的热点。本文通过对多约束QoS单播路由问题的研究,在已有遗传算法解决方案的基础上,提出一种改进的遗传算法。改进后的遗传算法综合考虑QoS单播路由中延时、延时抖动、带宽、丢失率等因素,并根据网络连接特性和带宽限制,在种群的初始化、染色体的交叉和变异等操作中,对个体中基因的选择进行指导,并加入去除循环、削减路由开销等操作,使得多条件约束下的路由选择效率更高。最后给出实验举例,并通过与现有算法性能比较,表明改进的遗传算法能快速、有效地解决多约束QoS单播路由选择问题,并适用于大规模的网络系统。     

基于蚁群算法的多功能车辆周期扫描表的优化设计

针对多功能车辆总线周期扫描表的已有设计方案存在缺点,本文对其优化设计方法进行深入研究,提出一种基于蚁群算法的优化设计方法.本文明确周期扫描表设计问题实质是典型的组合优化问题.首先,针对该组合优化问题建立数学模型,确定约束条件,提出减小周期数据报文在各个周期相中方差的优化目标.然后,针对该数学模型,利用蚁群算法生成蚂蚁行走的路径图,推导出相应的计算公式,从而寻找到最优路径,生成主帧的最优排列.最后,算法在MVB总线实例上进行验证,仿真结果表明以减小周期数据报文在各个周期相中的方差为优化目标的蚁群算法明显提高周期扫描表的均匀度和生成主帧表的效率.与国际标准IEC61375-1推荐算法进行比较,蚁群算法具有优势.     

铁路货运机车动态周转与运用优化方法研究

从动态角度出发优化编制铁路货运机车周转与运用计划对于提高机车日常工作效率、及时配备牵引动力具有重要意义。本文以编制高效的日计划机车周转图为目标,综合兼顾机车调度过程中整备、检修、备用等因素,针对任意机车交路建立多层次连续型时空网络,从而将铁路货运机车动态周转与运用问题转化为时空网络中机车走行径路的选择问题。采用弧-路模型思想为其中任意一台机车生成可选径路集,构建相应的径路优化模型,应用遗传算法对模型求解,形成一套解决铁路货运机车动态周转与运用问题的理论优化方法。最后,通过算例验证模型与算法的合理性及有效性。     

基于遗传算法的铁路纵断面优化研究

针对铁路纵断面优化问题,基于遗传算法建立铁路纵断面优化模型。研究结论:在初始铁路纵断面方案基础上,基于遗传算法进行纵断面自动优化,可以提高优化速度和优化结果;以变坡点里程及设计高程为优化设计变量,依据对纵断面设计内涵的分析,构建了遗传算法的多目标适应度函数;在种群多样性评价的基础上,确定选择、交叉和变异算子操作概率的自适应调整方法;在纵断面优化理论的研究基础上,利用VC.NET和ObjectARX2006编制了基于遗传算法的纵断面优化程序。     

铁路车站进路选择优化模型及求解算法的研究

铁路车站进路选择是车站运输组织的基础,合理地安排车站内各项作业的运行进路及其排列时机有利于提高运输生产效率,节约生产成本。本文以一般技术站为背景,从数学规划的角度研究车站进路的自动选择方法。通过定义衔接点和承载点,建立了车站网络的描述方法。以作业晚点时间最短以及各进路的总走行时间最短为目标,以避免车站作业的时空交叉、满足作业计划要求为约束构建了车站进路选择的数学规划模型。利用进路选择和进路排列时间的映射关系,把进路选择模型转化成一个等价的0-1整数规划模型。针对模型的非线性特点,以模拟退火算法为基础,提出了适合求解进路选择模型的复合优化算法。通过算例验证了模型的正确性以及求解算法的有效性。     

A~*进路搜索算法的研究与实现

目前应用于铁路现场的各种计算机联锁系统所采用的进路搜索方法经实践发现其搜索效率低、占用资源大,针对此问题,结合进路搜索的实际要求,采用带启发信息的A*算法进行进路搜索。使用Visual C++搭建计算机联锁软件的实验平台,对A*进路搜索算法进行性能测试。结果表明,A*进路搜索算法能够快速准确的搜出所需基本进路,动态生成进路表,并且搜索时间短、占用空间小,相较其他算法具有更良好的性能。     

地铁车辆车体快速设计方法

针对地铁车辆车体设计知识重用率不足而导致研发周期较长的问题,提出集成实例推理技术和关联设计技术的地铁车辆车体快速设计方法。首先,构建地铁车辆车体主模型,并以该模型为基础建立地铁车辆车体快速设计流程;然后,研究基于实例推理的产品配置方法,以及基于关联设计的产品变型方法;最后,以地铁车辆车体为例验证了该设计方法的有效性与可行性。     

基于A*算法的地图路径搜索的实现

最短路径问题(SP)是人工智能的一个活跃方向,本文介绍了人工智能中的一般启发式搜索算法的原理及算法的优点,搜索过程,并将其应用到公园导游系统的路径搜索中,给出了一种搜索公园导游地图最短路径的算法及其实现.     

基于模糊聚类的城市轨道交通车辆系统划分与故障统计分析

为保障城市轨道交通车辆安全可靠运营,对车辆在运营过程中积累的故障数据进行统计分析,挖掘故障规律。依据功能-原理-结构原则构造城市轨道交通车辆子单元的相关矩阵,并采用模糊聚类算法对城市轨道交通车辆进行系统划分。根据故障数据筛选原则进行数据预处理,并以所划分系统为基础进行故障数据分类统计分析,采用故障主次图、故障趋势图和故障点分布图综合展示分析结果。以某地铁公司一线路为例,进行车辆系统划分和故障统计分析,并给出对应的车辆故障点分布图,展示该线路车辆故障分布情况。