机车周转图的智能编制研究  

Research on Intelligent Compilation of Locomotive Turnover Diagram

作　　者：王兴仁 邓友生 钟校 姚志刚 WANG Xingren;DENG Yousheng;ZHONG Xiao;YAO Zhigang(School of Traffic and Transportation,Xi’an Traffic Engineering Institute,Xi’an 710399,China;Plie-supported Structures Research&Test Center,Xi’an University of Science and Technology,Xi’an 710054,China;Key Laboratory of Rail Traffic Engineering Safety&Intelligent Control,Xi’an Traffic Engineering Institute,Xi’an 710399,China;School of Transportation Management,Zhengzhou University of Railway Engineering,Zhengzhou 450100,China)

机构地区：[1]西安交通工程学院,交通运输学院,陕西西安710399 [2]西安科技大学,桩承结构研究中心,陕西西安710054 [3]西安交通工程学院,轨道交通工程安全与智能控制重点实验室,陕西西安710399 [4]郑州轨道工程职业学院,运输管理学院,河南郑州450100

出　　处：《微型电脑应用》2024年第4期21-24,30,共5页Microcomputer Applications

基　　金：国家自然科学基金项目(51878554;41672308);陕西省教育厅科学研究计划项目资助(22JC048);西安市科技计划项目(23GXFW0046)。

摘　　要：机车周转图是各区段机车运行的图解,以列车运行图为基础进行编制。近年来,随着信息化、数字化及智能化的快速发展,机车周转图的智能编制成为研究的热点。同一种类型的机车在不同区段运行时,可打破其交路限制,机车可在几个交路间任意周转,将机车周转图编制问题转化为多旅行商问题,运用数组的思想智能编制机车周转图。在十分格坐标系内铺画出列车运行图,接着以列车到达和出发时刻为要素建立Array函数,勾画出基本周转图,修正得到完整的机车周转图。结果表明,运用该方法编制的机车周转图,机车使用台数最少,且各机车的运用较均衡,达到了机车周转图最优性和均衡性的要求。研究结果为机车周转图的智能编制提供了理论支撑和应用参考。The locomotive turnover diagram is a graphical representation of the operation of locomotives in various sections,compiled based on the train operation diagram.In recent years,with the rapid development of informatization,digitization and intelligence,the intelligent compilation of locomotive turnover diagrams has become a hot research topic.The same type of locomotive can break its routing restrictions when operating in different sections,and the locomotive can rotate freely between several routes.The problem of compiling locomotive turnover maps is transformed into a multi traveling salesman problem,and the idea of arrays is used to intelligently compile locomotive turnover maps.The train operation diagram is drawn in a ten-grid coordinate system.An Array function is established based on the arrival and departure times of the train,the basic turnover diagram is outlined,and the complete locomotive turnover diagram can be obtained.The test results show that the locomotive turnover chart compiled using this method has the least number of locomotives used and the utilization of each locomotive is relatively balanced,which meets the requirements for the optimality and balance of the locomotive turnover chart.The research results provide theoretical support and application reference for the intelligent compilation of locomotive turnover diagrams.

关 键 词：机车交路 机车周转图 数组原理 智能编制 

分 类 号：U121[交通运输工程]