This book develops models, results and algorithms for optimizing public transportation from a customer-oriented viewpoint. The methods used are based on graph-theoretic approaches and integer programming. The specific topics are all motivated by real-world examples which occurred in practical projects: location of stops, management of delay, and tariff zone design. An appendix summarizes some of the basics of optimization needed to interpret the material in the book.

This book is one of the first to include an extensive discussion of integrated public transport planning. In times of growing urban populations and increasing environmental awareness, the importance of optimizing public transport systems is ever-developing. Three different aspects are presented: line planning, timetabling, and vehicle scheduling. Classically, challenges concerning these three aspects of planning are solved sequentially. Due to their high interdependence, the author presents a clear and detailed analysis of innovative, integrated models with accompanied numerical experiments performed to assess, and often support, the benefits of integration. The book will appeal to a wide readership ranging from graduate students to researchers.

This textbook provides a comprehensive step-by-step guide for new public transport modelers. It includes an introduction to mathematical modeling, continuous and discrete optimization, numerical optimization, computational complexity analysis, metaheuristics, and multi-objective optimization. These tools help engineers and modelers to use better existing public transport models and also develop new models that can address future challenges. By reading this book, the reader will gain the ability to translate a future problem description into a mathematical model and solve it using an appropriate solution method. The textbook provides the knowledge needed to develop highly accurate mathematical models that can serve as decision support tools at the strategic, tactical, and operational planning levels of public transport services. Its detailed description of exact optimization methods, metaheuristics, bi-level, and multi-objective optimization approaches together with the detailed description of implementing these approaches in classic public transport problems with the use of open source tools is unique and will be highly useful to students and transport professionals.

This book contains selected papers from the presentations given at the 7th EURO-Working Group Meeting on 'Iransportation, which took place at the Helsinki University of Technology (HUT), Finland, during August 2-4, 1999. Altogether 31 presentations were given and 14 full papers have been selected in this publication through a peer review process coordinated by the editors. The papers in this book cover a wide range of transportation problems from the simulation of railway traffic to optimum congestion tolling and mode choice modeling with stated preference data. In general, the variety of papers clearly demonstrates the wide areas of interest of people who are involved in the research of transportation systems and their operation. They as well demonstrate the importance and possibilities of modeling and theoretical approaches in the analysis of transportation systems and problem solving. Most of the papers are purely theoretical in nature, that is, they present a theoretical model with only a hypothetical example of applica tion. There are, however, some papers, which are closer to the practice or describe applications of and give interesting results of studies made by known methodologies. It is especially noteworthy, that half of the accepted papers deal with planning and operation of public transport.

This book treats three planning problems arising in public railway transportation planning: line planning, timetabling, and delay management, with the objective to minimize passengers’ travel time. While many optimization approaches simplify these problems by assuming that passengers’ route choice is independent of the solution, this book focuses on models which take into account that passengers will adapt their travel route to the implemented planning solution. That is, a planning solution and passengers’ routes are determined and evaluated simultaneously. This work is technically deep, with insightful finding regarding complexity and algorithmic approaches to public transportation problems with integrated passenger routing. It is intended for researchers in the fields of mathematics, computer science, or operations research, working in the field of public transportation from an optimization standpoint. It is also ideal for students who want to gain intuition and experience in doing complexity proofs and designing polynomial-time algorithms for network problems. The book models line planning, timetabling and delay management as combined design and routing problems on networks. In a complexity analysis, the border between NP-hard and polynomially solvable problems is illustrated. Based on that, the insights gained are used to develop solution approaches for the considered problems. Besides integer programming formulations, a heuristic method iterating planning and routing step is proposed to solve the problems.

This book presents an arterial green-wave synchronous coordination model for bus and non-bus lanes based on platoon dispersion theory. As the traffic light at an upstream intersection change from red to green, the dispersive characteristics of these vehicles moving from upstream to the downstream were analyzed by assuming velocities of two platoon following a normal distribution pattern. The model aims at analyzing relationship between traffic flow, distance between adjacent intersections, and signaling time in order to achieve arterial green-wave synchronous coordination in both the bus and non-bus lanes. To facilitate coordination in a traffic signal control system, the number of vehicles forced to stop at the head of the platoon as well as the number of vehicles trapped at the tail of the platoon were deter-mined and presented in a tabular form for use in the proposed traffic light coordination model. Finally, a numeric computation for the coordination of successive signals is presented to illustrate the validity of the proposed model.

Providing a comprehensive overview and analysis of the latest research in the growing field of public transport studies, this Handbook looks at the impact of urbanisation and the growth of mega-cities on public transport. Chapters examine the significant challenges facing the field that require new and original solutions, including congestion and environmental relief, and the social equity objectives that justify public transport in cities.

This book contains an abundance of numerical analyses based on significant data sets, illustrating importance of environmentally friendly solutions requiring transport networks to be redesigned or clean zones to be implemented. What kind of steps should be taken to redesign transport network? How to evaluate efficiency or flexibility of transport system and city logistics? What factors can be taken into account in the process of optimizing the functioning of public transport or paid parking zones? How to optimize supply chains (including last mile delivering and routing problem)? Which of the multi-criteria methods should be applied to support decision making processes while tackling problems of global transport systems? Answers to these and many other questions can be found in this book.With regard to the research results discussed and the selected solutions applied, the book entitled "Decision support methods in modern transportation systems and networks" primarily addresses the needs of three target groups: · Scientists and researchers (ITS field) · Local authorities (responsible for the transport systems at the urban and regional level) · Representatives of business (traffic strategy management) and industry (manufacturers of ITS components).

Computational and theoretical open problems in optimization, computational geometry, data science, logistics, statistics, supply chain modeling, and data analysis are examined in this book. Each contribution provides the fundamentals needed to fully comprehend the impact of individual problems. Current theoretical, algorithmic, and practical methods used to circumvent each problem are provided to stimulate a new effort towards innovative and efficient solutions. Aimed towards graduate students and researchers in mathematics, optimization, operations research, quantitative logistics, data analysis, and statistics, this book provides a broad comprehensive approach to understanding the significance of specific challenging or open problems within each discipline. The contributions contained in this book are based on lectures focused on “Challenges and Open Problems in Optimization and Data Science” presented at the Deucalion Summer Institute for Advanced Studies in Optimization, Mathematics, and Data Science in August 2016.