Research On Algorithms For Aided Decision System Of Adjusting Train Operation On Single-track Railway

The adjustment of train always is the emphasis of the train operation management of sub-bureau. It is the key of improving transportation efficiency of railway and decreasing the cost of operation. The automatization of railway transportation operation is essential to Railway Aided Traffic Control System. And computer aided decision system of adjusting train operation is a key links of it.The aided decision system of adjusting train operation on single-track railway, which uses the high scientific communication and computer methods to provide assistant decision information to the train dispatcher who are in charge of train working on single-track railway. It expects to alleviate the work tension of dispatchers and enhanced the scientific nature of the train-adjusting plan, so as to increase the statistical index such as punctuality rate and the train traveling speed, which could improve the service quality and efficiency of train transportation.An optimal model has set up at first for adjusting train operationon single-track railway based on the characteristic of the train running onsingle-track railway. The model reflects the essential of the problem well. Since the train operation adjustment is a NPC, an effectible heuristic algorithm, namely Earliest Work Rolling Optimal Algorithm is proposed. It can offer the train dispatcher a referenced scientific adjusted scheme.The paper also analyses the design of the aided decision system of adjusting train operation on single-track railway in derail. It brings foreword a logical data structure, which is the foundation of the improvement in capacity and calculates speed of the system. It introduces all function modules at length and provides work flow chart, program flow chart and data flow chart.