34 research outputs found

    Optimization Methods in Modern Transportation Systems

    Get PDF
    One of the greatest challenges in the public transportation network is the optimization of the passengers waiting time, where it is necessary to find a compromise between the satisfaction of the passengers and the requirements of the transport companies. This paper presents a detailed review of the available literature dealing with the problem of passenger transport in order to optimize the passenger waiting time at the station and to meet the requirements of companies (maximize profits or minimize cost). After a detailed discussion, the paper clarifies the most important objectives in solving a timetabling problem: the requirements and satisfaction of passengers, passenger waiting time and capacity of vehicles. At the end, the appropriate algorithms for solving the set of optimization models are presented

    DC railway power supply system reliability evaluation and optimal operation plan

    Get PDF
    With the continuous and rapid development of the economy and the acceleration of urbanisation, public transport in cities has entered a period of rapid development. Urban rail transit is characterised by high speed, large traffic volume, safety, reliability and punctuality, which are incomparable with those of other forms of public transport. The traction power supply system (TPSS) is an important part of an electrified railway, and its safety issues are increasingly prominent. Different from the substation in a general power system, the load of a TPSS has a great impact on the traction transformer; moreover, in order to ensure normal operation of the train in case of failure, the traction substation must be able to access a cross-district power supply, as it has a high demand for reliable operation. The safe and reliable operation of DC TPSSs is the basis of the whole urban railway transit system. Previous studies have investigated the reliability of the TPSS main electrical wiring system. However, the impact of traction load and the actual operation of trains on system reliability has not been considered when designing a DC railway power supply system. The purpose of the research for this thesis is to find an optimal system operation plan for urban railways, considering load characteristics. This thesis begins with a review of the main arrangements of DC railway power supply systems and the literature on railway reliability studies. A model of single train simulation and a power supply system is established in MATLAB. The developed simulator is then integrated with a TPSS reliability model to evaluate the energy and reliability performance of DC railway power systems. Based on the train traction load model and train schedule, a comprehensive method for evaluating a DC TPSS considering traction load is proposed. Through simulation of the actual operation of the train group, the system energy consumption and substation life loss generated under different train operation diagrams and schedules are compared to provide a reference for the reasonable design of the timetable. Taking the life loss and energy consumption of the whole TPSS as the objective function, a genetic algorithm is used to optimise the train speed, coasting velocity, station dwell time and headway to find the optimal operation strategy. This is illustrated with a case study of the Singapore East–West metro line. The study has addressed the following issues: development of a multi-train power simulator, evaluation of reliability performance, and finally the search for an optimal operation plan. The train running diagram and timetable are optimised jointly. This can help railway operators make decisions for an optimal operation plan and reduce the operation risk of the power system

    Train scheduling with application to the UK rail network

    No full text
    Nowadays, transforming the railway industry for better performance and making the best usage of the current capacity are the key issues in many countries. Operational research methods and in particular scheduling techniques have a substantial potential to offer algorithmic solutions to improve railway operation and control. This thesis looks at train scheduling and rescheduling problems in a microscopic level with regard to the track topology. All of the timetable components are fixed and we aim to minimize delay by considering a tardiness objective function and only allowing changes to the order and to the starting times of trains on blocks. Various operational and safety constraints should be considered. We have achieved further developments in the field including generalizations to the existing models in order to obtain a generic model that includes important additional constraints. We make use of the analogy between the train scheduling problem and job shop scheduling problem. The model is customized to the UK railway network and signaling system. Introduced solution methods are inspired by the successful results of the shifting bottleneck to solve the job shop scheduling problems. Several solution methods such as mathematical programming and different variants of the shifting bottleneck are investigated. The proposed methods are implemented on a real-world case study based on London Bridge area in the South East of the UK. It is a dense network of interconnected lines and complicated with regard to stations and junctions structure. Computational experiments show the efficiency and limitations of the mathematical programming model and one variant of the proposed shifting bottleneck algorithms. This study also addresses train routing and rerouting problems in a mesoscopic level regarding relaxing some of the detailed constraints. The aim is to make the best usage of routing options in the network to minimize delay propagation. In addition to train routes, train entry times and orders on track segment are defined. Hence, the routing and scheduling decisions are combined in the solutions arising from this problem. Train routing and rerouting problems are formulated as modified job shop problems to include the main safety and operational constraints. Novel shifting bottleneck algorithms are provided to solve the problem. Computational results are reported on the same case study based on London Bridge area and the results show the efficiency of one variant of the developed shifting bottleneck algorithms in terms of solution quality and runtime

    New Models and Applications for Railway Timetabling

    Get PDF
    A timetable is a crucial element for the daily operations of a railway operator. At the same time, designing such a timetable is an extremely complex puzzle, and years of investigations are necessary to design a timetable from scratch. Amongst several other aspects, planners should take the travel demand, connections between trains, capacity on the tracks and in the train, and daily disturbances into account when designing a timetable. Next to this, there are often too many restrictions that a timetable has to satisfy, such that no longer a timetable can exist satisfying all these restrictions. In this thesis, methods are developed that can support the design of a timetable such that the timetable is as good as possible. For example, we can compute an ideal timetable, matching with travel demand as good as possible. Using this ideal timetable, one can make clear whether regular departure patterns are useful or not, and how this is related with the expected travel time of passengers. This can also be used to determine infrastructure-bottlenecks. Other methods in this thesis aim at relaxing a set of restrictions, if there are too many restrictions, or to make a timetable that is robust against minor disturbances

    AIRO 2016. 46th Annual Conference of the Italian Operational Research Society. Emerging Advances in Logistics Systems Trieste, September 6-9, 2016 - Abstracts Book

    Get PDF
    The AIRO 2016 book of abstract collects the contributions from the conference participants. The AIRO 2016 Conference is a special occasion for the Italian Operations Research community, as AIRO annual conferences turn 46th edition in 2016. To reflect this special occasion, the Programme and Organizing Committee, chaired by Walter Ukovich, prepared a high quality Scientific Programme including the first initiative of AIRO Young, the new AIRO poster section that aims to promote the work of students, PhD students, and Postdocs with an interest in Operations Research. The Scientific Programme of the Conference offers a broad spectrum of contributions covering the variety of OR topics and research areas with an emphasis on “Emerging Advances in Logistics Systems”. The event aims at stimulating integration of existing methods and systems, fostering communication amongst different research groups, and laying the foundations for OR integrated research projects in the next decade. Distinct thematic sections follow the AIRO 2016 days starting by initial presentation of the objectives and features of the Conference. In addition three invited internationally known speakers will present Plenary Lectures, by Gianni Di Pillo, Frédéric Semet e Stefan Nickel, gathering AIRO 2016 participants together to offer key presentations on the latest advances and developments in OR’s research

    A vision-based optical character recognition system for real-time identification of tractors in a port container terminal

    Get PDF
    Automation has been seen as a promising solution to increase the productivity of modern sea port container terminals. The potential of increase in throughput, work efficiency and reduction of labor cost have lured stick holders to strive for the introduction of automation in the overall terminal operation. A specific container handling process that is readily amenable to automation is the deployment and control of gantry cranes in the container yard of a container terminal where typical operations of truck identification, loading and unloading containers, and job management are primarily performed manually in a typical terminal. To facilitate the overall automation of the gantry crane operation, we devised an approach for the real-time identification of tractors through the recognition of the corresponding number plates that are located on top of the tractor cabin. With this crucial piece of information, remote or automated yard operations can then be performed. A machine vision-based system is introduced whereby these number plates are read and identified in real-time while the tractors are operating in the terminal. In this paper, we present the design and implementation of the system and highlight the major difficulties encountered including the recognition of character information printed on the number plates due to poor image integrity. Working solutions are proposed to address these problems which are incorporated in the overall identification system.postprin
    corecore