Real time read-frequency optimization for railway monitoring system

¹ Department of Computer Science and Information, College of Science, Majmaah University, AL-Majmaah 11952, Saudi Arabia
² MARS Laboratory, University of Sousse, Sousse, Tunisia
³ Department of Computer Science, Higher Institute of Computer Science and Mathematics, Monastir university, Monastir 5000, Tunisia
⁴ Department of Health Information Management and Technology, College of Applied Medical Sciences, University of Hafr Al Batin, Hafr Al Batin 39524, Saudi Arabia

^* Corresponding author: m.jemmali@mu.edu.sa; mah_jem_2004@yahoo.fr

Received: 28 December 2019
Accepted: 11 July 2022

Abstract

Trains have a key role in transporting people and goods with the option of moving from source to destinations by passing through several stations, with time-based features like date scheduling and known arrival times, which makes time a critical factor. The main challenge here, is to ensure that the train trip or train schedules are not affected or delayed in any way during the whole train trip; by giving the control unit in the railway system, the required time to process requests regarding all collected data. This an NP-hard problem with an optimal solution of handling all collected data and all service requests by the control unit of the railway system. Operational research will be used to solve this problem by developing many heuristics to deal with tasks of real-time systems, to produce a significant time optimization in the railway systems. To solve this problem, the proposed approach employs optimization by adapting 22 heuristics based on two categories of algorithms, the separated blocks category algorithm and the blocks interference category algorithm. The proposed approach receives data from many different sources at the same time, then collects the received data and save it to a data base in the railway system control unit. Experimental results showed the effectiveness of the developed heuristics, more over the proposed approach minimized the maximum completion time that was elapsed in handling the received requests.