编组站配流问题中多阶段优化算法的启发式规则

来源 :铁道学报 | 被引量 : 0次 | 上传用户:zhangduanhua0505
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以所有车辆在站停留时间最短为目标,对单向单推单溜配流模型进行理论分析,证明该模型下的三个优化目标转换定理,并在不同假设条件下得出8个推论。为了验证上述定理和推论的启发效果,将它们设计为各阶段选择解体列车和编制配流方案的优先规则,并构建以每列出发列车获得最大车流数最多为子目标的多阶段配流问题推理算法,实例结果表明该算法可在线性时间复杂度内获得高效近似解。 Taking the shortest residence time of all the vehicles as the goal, the theoretical analysis of the one-way single-push-slip model is carried out. The theorem of the three optimization objectives under the model is proved and eight inferences are made under different assumptions. In order to validate the heuristic effects of the above theorems and inferences, we design them as the priority rules for selecting disassembly trains and planning the distribution schemes in each stage, and construct a multi-stage distribution problem reasoning algorithm with the maximum number of vehicles per departure train as the sub-target Experimental results show that this algorithm can obtain high efficient approximate solution in linear time complexity.
其他文献
近年来自然灾害和突发性群体事件频繁出现,如禽流感疫情的爆发、云南普洱大地震、山东遭遇罕见大暴雨等等。如何在突发事件爆发的情况下,保障人们生命财产和人生安全,提高对
倾斜角测量是确定物体在空间的倾斜和倾向的专门技术。基于MEMS加速度传感器技术和单片机技术研制的倾角传感器在工业自动化、工程机械、医疗设备等许多领域中得到应用。作为
主旋律电影是中国电影的重要组成部分。针对2002—2007年的主旋律电影,本文主要论述了以下几方面的问题:主旋律电影概念;在电影产业化转型面前,主旋律电影采取的应对策略及其
中国的戏曲是一个集多种艺术形式于一身的综合艺术形态,而山东素来是戏曲大省,存在着许多有地方特色的古老剧种。东路梆子是明末清初经山陕艺人跟随商船来山东谋生而传入此地
随着经济的快速发展,宁夏充分利用"两区"建设和中阿博览会平台,开放金融市场,引进金融资源、创新金融产品,金融体系逐步完善,金融工具不断丰富。宁夏金融的发展对金融人才的总
江泽民同志不久前在一次座谈会上指出:“创新是一个民族进步的灵魂,是一个国家兴旺发在宾不竭动力”。本文简述了创新设计的重要意义,我国高等教育在创新设计方面存在的不足,加强
近年来,我们国家对医药的依赖性越来越强,西药独有的快速治疗效果,成为人们普遍使用的一个关键性因素。但是近年来,一些不法的医药厂家为了获取高额的经济利益,出现了相关的
基于传播学的理论可以得知:任何一个理论不会自发地传播,只有在具备了一定的传播环境、传播媒介,理论之间具备某种契合性才能得以传播。无疑,马克思主义在中国的早期传播满足了理
<正>目的通过内镜对破裂大出血的食管胃底曲张静脉进行急诊硬化剂或组织黏合剂注射、结扎器结扎,观察和探讨急诊内镜治疗食管胃底静脉曲张破裂大出血的方法、疗效和临床应用
会议
采用文献资料法、问卷调查法、数理统计法和访问调查法等方法,对影响长春市公共关系学校瑜伽课开展的影响因素进行调查。研究结果发现,长春公共关系学校由于器材设施差、教学