朱松年
- 作品数：29 被引量：293H指数：12
- 供职机构：西南交通大学交通运输学院更多>>
- 发文基金：国家教育部博士点基金铁道部科技研究开发计划国家自然科学基金更多>>
- 相关领域：交通运输工程理学自然科学总论经济管理更多>>
- 网络分解及最大独立集算法研究(II)
- 2004年
- 本文首先分析了一般连通网络的结构特征,发现了网络中具有优化迭代功能的特殊子网络;并对其进行了较深入的研究,提出并论证了求最大独立集的充要条件。进一步的研究发现,此特殊子网络及其邻域,具有相依、相斥的偶对性质;若按某种方式将连通网络划分成两部分,形成网络对集,则较容易看出,此特殊子网络及其邻域,将一个接一个地交叉分布,遍及整个网络。利用这个性质,就可对网络进行充分的分解,而不丢失可行解。在上述基础上,开发出在奇网络中搜索该特殊子网络及求最大独立集的新算法,并对算法的有效性及可靠性,进行了较全面的分析。研究表明,该算法可在时间复杂性O(|V|5)界内收敛。
- 朱松年朱嫱
- 解无交叉约束类二次 0-1 规划模型的一种方法被引量：4
- 1997年
- 提出了用遗传算法构造求解无交叉约束类二次０－１规划模型的方法，给出了具体步骤及实验。结果表明此法求解速度理想，易达最优解，可以处理较大规模的问题。
- 姜大立朱松年
- 关键词：遗传算法
- 铁路编组站阶段计划编制的模型及其算法研究被引量：19
- 1997年
- 以压缩车辆在编组站停留时间为目标，建立阶段计划车流推算模型，考虑列车解体顺序与列车出发计划的综合协调问题，并通过求解带分枝定界策略的网络流及有准备时间的带权最小误工工件数问题。
- 何世伟宋瑞朱松年
- 关键词：铁路编组站
- 智能铁路系统线路通过能力分析模拟模型的研究被引量：10
- 1999年
- 研究智能铁路系统速度联控行车制线路通过能力的确定问题。针对速度联控行车制条件下路网客货列车运行图的特点，通过对复杂的实际路网进行化简和网络重构，建立路网能力分析运行图模拟铺画模型，并给出路网运行图的计算机模拟铺画法，从而为分析评价智能铁路系统速度联控行车制线路通过能力提供了较为精确的手段和方法。
- 宋瑞何世伟朱松年
- 关键词：智能铁路系统运行图
- 网络列车运行图的数学模型及算法研究被引量：40
- 2001年
- 在对铁路路网结构的描述原则和描述方法进行探讨的基础上 ,以有向弧和有向列车径路为主线 ,构造了符合我国铁路实际情况的基于路网的列车运行图优化模型 ,解决了单线、双线、多线情况下列车运行图描述及算法实现的一致性。该模型具有较强的实用性及对复杂网络结构的适应性。在此基础上 ,提出了采用加边求解原问题各子问题并逐步得出网络列车运行图整体解的分解算法。
- 彭其渊朱松年王培
- 关键词：铁路网络列车运行图
- 铁路枢纽车流调度决策模型研究被引量：6
- 2001年
- 在对枢纽车流进行分析的基础上 ,提出了枢纽车流调度决策的基本原则和解决枢纽车流调度决策问题的基本思路 ,进而建立了枢纽车流调度决策模型 ,较好地解决了枢纽内车流调度决策问题。
- 严余松朱松年
- 关键词：铁路枢纽
- 运筹学在编制货物直达运输方案中的应用被引量：4
- 1995年
- 加强货物直达运输计划的组织和信息管理,提高货物直达运输的比重和质量,一直是铁路运输部门职工的主要奋斗目标之一。而编制月度(旬间)货物直达运输方案,则是实现上述目标的中心环节。然而长期以来,编制月度货物直达运输方案并保证其兑现,一直是装车区感到十分棘手的难题。因为装车区的装车点较多,一般都分布得较散,且每个装车点所装的车数,去向各不相同,经常变化。要把它们按日在列车运行图所规定的时刻前组织成一定数量的列车,其中所含货车的去向和数量都必须符合列车编组计划规定的要求。
- 朱松年
- 关键词：直达运输运筹学列车编组计划直达列车列车运行图下料问题
- 枢纽小运转列车运行组织的网络流优化模型被引量：15
- 2001年
- 在分析枢纽小运转列车运行组织的基础上 ,根据网络流模型的基本性质 ,提出了枢纽小运转列车运行组织网络流优化模型的构造方法 ,通过点变换、弧变换、点弧变换可将枢纽小运转列车运行组织问题归结为网络优化问题 ,并给出了求解枢纽小运转列车运行组织网络流模型的一般步骤 ,为解决枢纽小运转列车运行组织问题提供了一种方法。
- 严余松朱松年杜文
- 关键词：铁路枢纽网络流最佳化小运转列车
- 铁路网上技术直达列车编组计划优化的二次0-1规划法被引量：25
- 1993年
- 以文献[1]的构模原理为基础,构造了任意结构的路网上双方向技术直达列车编组计划综合优化的二次0-1规划模型,然后给出了这类模型的若干理论结果,并在此基础上介绍了模型的解法、计算试验结果及分析。
- 曹家明朱松年
- 关键词：铁路网列车编组计划
- 计算调车程时间的实用数学模型
- 1984年
- 调车程是组成任何一种调车的基本因素。深入研究调车工作，必须首先分析研究调车程。一般可把调车程分成两大类：即推牵调车程和溜放调车程。就调机的工况变化而言，这两类调车程并没有实质性的差别，只不过前者的初速和末速恒为零而已。本文将只研究推牵调车程时间的计算。
- 朱松年戚信灏
- 关键词：空车调整数学模型运输组织工作分界站
