Integrating Routing Decisions in Public Transportation Problems

Integrating Routing Decisions in Public Transportation Problems PDF Author: Marie E. Schmidt
Publisher: Springer Science & Business Media
ISBN: 1461495660
Category : Business & Economics
Languages : en
Pages : 235

Get Book

Book Description
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.

Integrating Routing Decisions in Public Transportation Problems

Integrating Routing Decisions in Public Transportation Problems PDF Author: Marie E. Schmidt
Publisher: Springer Science & Business Media
ISBN: 1461495660
Category : Business & Economics
Languages : en
Pages : 235

Get Book

Book Description
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.

Decision Support Methods in Modern Transportation Systems and Networks

Decision Support Methods in Modern Transportation Systems and Networks PDF Author: Grzegorz Sierpiński
Publisher: Springer Nature
ISBN: 3030717712
Category : Technology & Engineering
Languages : en
Pages : 228

Get Book

Book Description
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).

Integrated Optimization in Public Transport Planning

Integrated Optimization in Public Transport Planning PDF Author: Philine Schiewe
Publisher: Springer Nature
ISBN: 3030462706
Category : Mathematics
Languages : en
Pages : 195

Get Book

Book Description
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.

Operations Research Proceedings 2012

Operations Research Proceedings 2012 PDF Author: Stefan Helber
Publisher: Springer Science & Business Media
ISBN: 3319007955
Category : Business & Economics
Languages : en
Pages : 599

Get Book

Book Description
​This book contains selected papers presented at the "International Annual Conference of the German Operations Research Society (OR2012)" which was held September 4 -7, 2012 at the Leibniz Universität Hannover, Germany. The international conference, which also serves as the annual meeting of the German Operations Research Society (GOR), attracted more than 500 participants from more than 39 countries. Special attention at the conference was given to the three topics "Energy, Markets and Mobility". The OR2012 conference has addressed these topics from an OR perspective, treating them not only in isolation, but also with respect to their numerous and exciting interconnections, such as new energy for new mobility concepts and new market mechanisms for sustainable energy production to name but a few. The proceedings show that this conference topic is an important and promising area to apply Operations Research. The book also contains numerous papers addressing the full scope of fields in Operations Research.

Handbook of Optimization in the Railway Industry

Handbook of Optimization in the Railway Industry PDF Author: Ralf Borndörfer
Publisher: Springer
ISBN: 3319721534
Category : Business & Economics
Languages : en
Pages : 321

Get Book

Book Description
This book promotes the use of mathematical optimization and operations research methods in rail transportation. The editors assembled thirteen contributions from leading scholars to present a unified voice, standardize terminology, and assess the state-of-the-art. There are three main clusters of articles, corresponding to the classical stages of the planning process: strategic, tactical, and operational. These three clusters are further subdivided into five parts which correspond to the main phases of the railway network planning process: network assessment, capacity planning, timetabling, resource planning, and operational planning. Individual chapters cover: Simulation Capacity Assessment Network Design Train Routing Robust Timetabling Event Scheduling Track Allocation Blocking Shunting Rolling Stock Crew Scheduling Dispatching Delay Propagation

Dynamic Fleet Management

Dynamic Fleet Management PDF Author: Vasileios S. Zeimpekis
Publisher: Springer Science & Business Media
ISBN: 0387717226
Category : Business & Economics
Languages : en
Pages : 249

Get Book

Book Description
This book focuses on real time management of distribution systems, integrating the latest results in system design, algorithm development and system implementation to capture the state-of-the art research and application trends. The book important topics such as goods dispatching, couriers, rescue and repair services, taxi cab services, and more. The book includes real-life case studies that describe the solution to actual distribution problems by combining systemic and algorithmic approaches.

Integration of Information and Optimization Models for Routing in City Logistics

Integration of Information and Optimization Models for Routing in City Logistics PDF Author: Jan Ehmke
Publisher: Springer Science & Business Media
ISBN: 1461436281
Category : Business & Economics
Languages : en
Pages : 201

Get Book

Book Description
​As urban congestion continues to be an ever increasing problem, routing in these settings has become an important area of operations research. This monograph provides cutting-edge research, utilizing the recent advances in technology, to quantify the value of dynamic, time-dependent information for advanced vehicle routing in city logistics. The methodology of traffic data collection is enhanced by GPS based data collection, resulting in a comprehensive number of travel time records. Data Mining is also applied to derive dynamic information models as required by time-dependent optimization. Finally, well-known approaches of vehicle routing are adapted in order to handle dynamic information models. This book interweaves the usually distinct areas of traffic data collection, information retrieval and time-dependent optimization by an integrated methodological approach, which refers to synergies of Data Mining and Operations Research techniques by example of city logistics applications. These procedures will help improve the reliability of logistics services in congested urban areas.​

Non-Motorized Transport Integration into Urban Transport Planning in Africa

Non-Motorized Transport Integration into Urban Transport Planning in Africa PDF Author: Winnie V. Mitullah
Publisher: Taylor & Francis
ISBN: 1317086988
Category : Science
Languages : en
Pages : 240

Get Book

Book Description
What challenges do pedestrians and cyclists face in cities of the developing world? What opportunities do these cities have to provide for walking and cycling? Based on in-depth research conducted in Cape Town (South Africa), Dar es Salaam (Tanzania) and Nairobi (Kenya), this book explores these questions by presenting work on walking and cycling travel behaviour, the status of road safety in these cities, as well as an analysis of the infrastructure for walking and cycling, and the workings of the institutions responsible for planning for these modes. The book also presents case studies relating to particular opportunities and challenges, such as the development and evaluation of ‘walking bus’ interventions, and the opportunities micro-simulation of pedestrian interventions offers within a data-scarce environment. Non-motorized Transport Integration into Urban Transport Planning in Africa demonstrates that transport and urban planning remains situated in a logic of automobile-dependent transport planning and global city development. This logic of practice does not pay adequate attention to walking and cycling. It argues that a significant shift in both policy as well as political commitment is needed so as to prioritize walking and cycling as strategies for sustainable transport policy in urban Africa. This book will be a key text for practitioners and policy makers working in planning, transport policy and urban development in Africa, as well as students and scholars of African studies, development studies, urban geography, transport studies and sustainable development.

Information and Management Engineering

Information and Management Engineering PDF Author: Min Zhu
Publisher: Springer Science & Business Media
ISBN: 3642240968
Category : Computers
Languages : en
Pages : 581

Get Book

Book Description
This six-volume-set (CCIS 231, 232, 233, 234, 235, 236) constitutes the refereed proceedings of the International Conference on Computing, Information and Control, ICCIC 2011, held in Wuhan, China, in September 2011. The papers are organized in two volumes on Innovative Computing and Information (CCIS 231 and 232), two volumes on Computing and Intelligent Systems (CCIS 233 and 234), and in two volumes on Information and Management Engineering (CCIS 235 and 236).

Integrated Uncertainty in Knowledge Modelling and Decision Making

Integrated Uncertainty in Knowledge Modelling and Decision Making PDF Author: Van-Nam Huynh
Publisher: Springer
ISBN: 331949046X
Category : Computers
Languages : en
Pages : 740

Get Book

Book Description
This book constitutes the refereed proceedings of the 5th International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making, IUKM 2016, held in Da Nang, Vietnam, in November/December 2016. The IUKM symposia aim to provide a forum for exchanges of research results and ideas, and experience of application among researchers and practitioners involved with all aspects of uncertainty modelling and management.