大规模路网上空车调配的区段中心优化法

来源 :中国铁道科学 | 被引量 : 0次 | 上传用户:czyangcdut
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对大规模铁路网上的空车调配问题 ,提出了一种网络变换方法。作为一般小规模的空车调配问题 ,其数学模型属于一类特殊的线性规划问题 ,即运输问题 ,表上作业法具有很好的求解效果。但由于该算法的计算量随着所需处理问题的规模的扩大呈几何速度增加 ,所以对于我国这样拥有数千个装卸站的路网来说 ,直接用计算机求解具有几千个节点的运输问题是相当困难的。文中提出了一种区段中心优化法 ,对于主要支点站周边的中间站进行车流归并 ,以压缩节点的数量 ,从算例上可以看出 ,区段中心优化法在解决大规模路网同构变换问题时具有比较明显的优点 ,节约了计算中所需的时间和空间 ,是解决大规模路网上空车调配问题的有效途径。文末给出了具体算例 Aiming at the problem of empty car deployment on large scale railway network, a network transformation method is proposed. As a general small-scale deployment of empty vehicles, its mathematical model belongs to a special type of linear programming problem, that is, transport problems, table operation method has a good solution. However, since the computational complexity of the algorithm increases with the increase of the scale of the problem to be dealt with, the problem of transportation with thousands of nodes is directly solved by the computer for a road network with thousands of loading and unloading stations in our country It is quite difficult. In this paper, a section center optimization method is proposed, which is used to reduce the number of nodes in the middle stations around the main fulcrum station. From the example, it can be seen that the section center optimization method is effective in solving the problem of large-scale road network isomorphism Transforming the problem has obvious advantages, saving the time and space required in the calculation, which is an effective way to solve the problem of empty car deployment on large-scale road network. The end of the article gives a specific example
其他文献
分析了当前高职院计算机网络专业中C语言程序设计教学实践教学中存在的问题,结合计算机网络专业学生的培养计划,对当前计算机网络专业C语言程序设计实践教学提出一些潜在的问题
高职学生英语水平参差不齐,对课堂教学工作的有效开展造成极大障碍。文章结合高职英语教学的现状,分析几年来高职英语教学中发现的问题,及时总结经验教训,对提高高职英语教学提出
基于模糊集和模糊优化理论 ,就使用C型滤波器和有源滤波器相串联构成混合滤波器方案的优化配置问题提出了一种新方法 ,建立了模糊优化数学模型 ,提出了相应的算法 ,以此来综
本文应用非线性有限元方法研究了索-拱结构的平面内稳定问题。文中使用牛顿-拉弗森法和弧长法对荷载-位移平衡路线进行跟踪研究,研究了索对结构的极限荷载和平衡路径的影响;分
Linux是个完全免费、源代码公开、开放性好、功能强大、运行稳定、实时性好的类UNIX操作系统,它拥有丰富的软、硬件支持。基于Linux和自由软件开发的调度自动化系统不仅费用低
对反映不确定性因素对结构随机响应影响程度的灵敏性进行了研究,引入了一种新的灵敏度因子概念,提出了基于随机有限元方法的结构随机响应灵敏度计算方法。结构实例分析表明该方
目前全国通用货车数量约有 5 4万辆以上 ,这些车辆一直使用铸铁闸瓦 ,已远远不能适应货车提速、重载的发展。在通用货车上改造制动系统推广高摩擦系数合成闸瓦 ,必须以最少的
从车身的主动与被动安全两个方面,分别概述了人机工程学在轿车车身结构、车灯、方向盘、座椅、视野和制动稳定性等方面的应用现状,总结了提高汽车正面、侧面、后面碰撞保护能
通过对 NURBS曲线权因子几何属性的深入分析 ,给出了一个直观、简洁和客观计算权因子的一般方法 ;在此基础上 ,提出了利用线性插值法和嵌入 ANN算法的自动计算 NURBS权因子的
图像不仅是除文本之外应用最广泛的媒体形式,而且常用来表示其他媒体,是一种直观的表示方式.随着网络的发展以及对多媒体信息的需求增加,在Web上进行图像检索成为研究的热点.