RECIFE-MILP: An Effective MILP-Based Heuristic for the Real-Time Railway Traffic Management Problem
نویسندگان
چکیده
منابع مشابه
Experimental Demonstrations of Real-time MILP Control
This paper presents results from recent hardware experiments using two forms of on-line Mixed-integer Linear Programming (MILP). The demonstrations were performed on wheeled ground vehicles, with a view to future use on autonomous teams of UAVs. The first experiment uses MILP at a high-level to account for a limited detection horizon while maneuvering in the presence of obstacles. The second pe...
متن کاملA MILP-Based Heuristic for Energy-Aware Traffic Engineering with Shortest Path Routing
Internet energy consumption is rapidly becoming an issue due to the exponential traffic growth and the rapid expansion of communication infrastructures worldwide. We address the problem of energy-aware intra-domain traffic engineering in networks operated with a shortest path routing protocol. We consider the problem of switching off (putting in sleeping mode) network elements (links and router...
متن کاملImproved Railway Timetable Robustness for Reduced Traffic Delays – a MILP approach
Maintaining high on-time performance and at the same time having high capacity utilization is a challenge for several railway traffic systems. The system becomes sensitive to disturbances and delays are easily propagating in the network. One way to handle this problem is to create more robust timetables; timetables that can absorb delays and prevent them from propagating. This paper presents an...
متن کاملAnalysis of Strengths and Weaknesses of a MILP Model for Revising Railway Traffic Timetables
A railway timetable is typically planned one year in advance, but may be revised several times prior to the time of operation in order to accommodate on-demand slot requests for inserting additional trains and network maintenance. Revising timetables is a computationally demanding task, given the many dependencies and details to consider. In this paper, we focus on the potential of using optimi...
متن کاملMILP formulation and polynomial time algorithm for an aircraft scheduling problem
This paper presents a polynomial time algorithm used for solving a Mixed Integer Linear Program (MILP) formulation of a scheduling problem applicable to Air Traffic Control. We first relate the general MILP (which we believe to be NP-Hard) to the Air Traffic Control problem, which consists of performing maneuver assignments to achieve scheduling constraints for airport arrival traffic. This MIL...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Intelligent Transportation Systems
سال: 2015
ISSN: 1524-9050,1558-0016
DOI: 10.1109/tits.2015.2414294