Designing Multimodal Public Transport Networks Using Metaheuristics

Designing Multimodal Public Transport Networks Using Metaheuristics
Author: Manuel Fletterman
Publisher:
Total Pages:
Release: 2005
Genre:
ISBN:

The public transport system in South Africa is in a precarious state, capturing no more than 50% of the passenger market. The three public transport modes that are currently utilized train, bus, and minibus-taxi are competing for market share instead of complementing one another. Furthermore, most public transport networks have not been properly redesigned over the past three decades. Improvements were initiated reactively in the past: transit stops and routes were added or removed from the network when demand fluctuated. This reactive process has diminished the confidence of commuters in the public transport networks, forcing commuters to use private transport. A proactive redesign method is needed one that includes all the modes of public transport, and anticipates an increase in demand and rapid development in geographic areas, while ensuring good accessibility to the network. Current network design models do not include multiple modes of public transport, and are based on the geographical layout of developed cities and their particularities, which makes them unsuitable for the South African environment with its unique land use disparities. This dissertation proposes a multimodal network design model that is capable of designing real world and large scale networks for the South African metropolitan areas. The City of Tshwane Metropolitan Municipality (CTMM) transport network area was used to develop and test the model, which consists of four components. The Geographic Information System (GIS) component has a central role in storing, manipulating, and exchanging the geographic data within the model. For the GIS the appropriate input data is identified, and a design for the geo-database is proposed. The Population Generation Algorithm (PGA) component translates the demographic data into point data representing the transit demand in the study area. The Bus Stop Placement Algorithm (BSPA) component is a metaheuristic that searches for near-optimal solutions for the placement of bus stops in the study area. A novel solution approach proposed in this dissertation uses geographic data of commuters to evaluate the bus stop placement in the study area. The Multimodal Network Design Algorithm (MNDA) component also employs a metaheuristic, enabling the design of near-optimal multimodal networks. The addition of multiple modes to the Transit Network Design Problem (TNDP) is also a novel and significant contribution. The two metaheuristic components are first tested on a test network, and subjected to a comprehensive sensitivity analysis. After identifying suitable parameter values and algorithm settings, the components are applied to the entire CTMM.

Database Systems for Advanced Applications

Database Systems for Advanced Applications
Author: Yunmook Nah
Publisher: Springer Nature
Total Pages: 789
Release: 2020-09-21
Genre: Computers
ISBN: 3030594165

The 4 volume set LNCS 12112-12114 constitutes the papers of the 25th International Conference on Database Systems for Advanced Applications which will be held online in September 2020. The 119 full papers presented together with 19 short papers plus 15 demo papers and 4 industrial papers in this volume were carefully reviewed and selected from a total of 487 submissions. The conference program presents the state-of-the-art R&D activities in database systems and their applications. It provides a forum for technical presentations and discussions among database researchers, developers and users from academia, business and industry.

Megacity Mobility Culture

Megacity Mobility Culture
Author: BMW Group
Publisher: Springer Science & Business Media
Total Pages: 292
Release: 2013-01-13
Genre: Political Science
ISBN: 3642347355

What determines how cities move on? The ever-increasing challenges to urban mobility come in many forms, and approaches to address them range from the technically ingenious to attempts to change travel behaviour. Key amongst factors essential to the success of any such approach is whether the urban environment proves to be fertile ground for the desired progress. Another vital determinant of success is how well individual measures to engineer the transport system interact with other developments. This leads to the principal subject of Megacity Mobility Culture: the basic principles that determine the paths along which cities move. This book demonstrates that the concept of ‘mobility culture’ provides a framework for understanding the development of urban transport which transcends the boundaries between academic disciplines. Based on a discussion of the diversity of megacities worldwide, it provides help in navigating the complexity of megacity mobility culture. Experts from megacities around the world each take the reader on a journey to their own city and its mobility culture, giving a deeper insight into the unique evolutionary paths of mobility that these places have taken, and what lies before them. Whilst acknowledging the overwhelming diversity of cities worldwide, the authors also identify common denominators behind the evolution of urban transport systems – seven temperaments which are found in a unique mix in any given city, defining the character of its mobility culture. The Institute for Mobility Research is a research facility of the BMW Group. It deals with future developments and challenges relating to mobility across all modes of transport, with automobility being only one aspect among many. Taking on an international perspective, ifmo’s activities focus on social science and sociopolitical, economic and ecological issues, but also extend to cultural questions related to the key challenges facing the future of mobility. The work of the Institute is supported by an interdisciplinary board of renowned scientists and scholars, and by representatives of BMW, Deutsche Bahn, Lufthansa, MAN, Siemens and The World Bank.

Modelling Intelligent Multi-Modal Transit Systems

Modelling Intelligent Multi-Modal Transit Systems
Author: Agostino Nuzzolo
Publisher: CRC Press
Total Pages: 229
Release: 2017-02-17
Genre: Computers
ISBN: 1315351986

The growing mobility needs of travellers have led to the development of increasingly complex and integrated multi-modal transit networks. Hence, transport agencies and transit operators are now more urgently required to assist in the challenging task of effectively and efficiently planning, managing, and governing transit networks. A pre-condition for the development of an effective intelligent multi-modal transit system is the integration of information and communication technology (ICT) tools that will support the needs of transit operators and travellers. To achieve this, reliable real-time simulation and short-term forecasting of passenger demand and service network conditions are required to provide both real-time traveller information and successfully synchronise transit service planning and operations control. Modelling Intelligent Multi-Modal Transit Systems introduces the current trends in this newly emerging area. Recent developments in information technology and telematics have enabled a large amount of data to become available, thus further attracting transport researchers to set up new models outside the context of the traditional data-driven approach. The alternative demand-supply interaction or network assignment modelling approach has improved greatly in recent years and has a crucial role to play in this new context.

Optimization in Public Transportation

Optimization in Public Transportation
Author: Anita Schöbel
Publisher: Springer Science & Business Media
Total Pages: 267
Release: 2007-01-27
Genre: Mathematics
ISBN: 0387366431

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.

Investigating Optimal Bus Routes. Planning and Operation in Urban Areas

Investigating Optimal Bus Routes. Planning and Operation in Urban Areas
Author: Mahmoud Owais
Publisher: GRIN Verlag
Total Pages: 266
Release: 2015-03-05
Genre: Science
ISBN: 3656913447

Doctoral Thesis / Dissertation from the year 2015 in the subject Transportation Science & Technology, , course: Transit planning, language: English, abstract: Transit route Network Design Problem (TrNDP) is the most important component in Transit planning, in which the overall cost of the public transportation system highly depends on it. The main purpose of this study is to develop a novel solution methodology for the TrNDP, which goes beyond pervious traditional sophisticated approaches. The novelty of the solution methodology, adopted in this studyr, stands on the deterministic operators which are tackled to construct bus routes. The deterministic manner of the TrNDP solution relies on using linear and integer mathematical formulations that can be solved exactly with their standard solvers. The solution methodology has been tested through Mandl’s benchmark network problem. The test results showed that the methodology developed in this research is able to improve the given network solution in terms of number of constructed routes, direct transit service coverage, transfer directness and solution reliability. Although the set of routes resulted from the methodology would stand alone as a final efficient solution for TrNDP, it could be used as an initial solution for meta-heuristic procedures to approach global optimal. Based on the presented methodology, a more robust network optimization tool would be produced for public transportation planning purposes.

Multimodal Transport Systems

Multimodal Transport Systems
Author: Slim Hammadi
Publisher: John Wiley & Sons
Total Pages: 231
Release: 2013-12-11
Genre: Technology & Engineering
ISBN: 1118577256

The use and management of multimodal transport systems, including car-pooling and goods transportation, have become extremely complex, due to their large size (sometimes several thousand variables), the nature of their dynamic relationships as well as the many constraints to which they are subjected. The managers of these systems must ensure that the system works as efficiently as possible by managing the various causes of malfunction of the transport system (vehicle breakdowns, road obstructions, accidents, etc.). The detection and resolution of conflicts, which are particularly complex and must be dealt with in real time, are currently processed manually by operators. However, the experience and abilities of these operators are no longer sufficient when faced with the complexity of the problems to be solved. It is thus necessary to provide them with an interactive tool to help with the management of disturbances, enabling them to identify the different disturbances, to characterize and prioritize these disturbances, to process them by taking into account their specifics and to evaluate the impact of the decisions in real time. Each chapter of this book can be broken down into an approach for solving a transport problem in 3 stages, i.e. modeling the problem, creating optimization algorithms and validating the solutions. The management of a transport system calls for knowledge of a variety of theories (problem modeling tools, multi-objective problem classification, optimization algorithms, etc.). The different constraints increase its complexity drastically and thus require a model that represents as far as possible all the components of a problem in order to better identify it and propose corresponding solutions. These solutions are then evaluated according to the criteria of the transport providers as well as those of the city transport authorities. This book consists of a state of the art on innovative transport systems as well as the possibility of coordinating with the current public transport system and the authors clearly illustrate this coordination within the framework of an intelligent transport system. Contents 1. Dynamic Car-pooling, Slim Hammadi and Nawel Zangar. 2. Simulation of Urban Transport Systems, Christian Tahon, Thérèse Bonte and Alain Gibaud. 3. Real-time Fleet Management: Typology and Methods, Frédéric Semet and Gilles Goncalves. 4. Solving the Problem of Dynamic Routes by Particle Swarm, Mostefa Redouane Khouahjia, Laetitia Jourdan and El Ghazali Talbi. 5. Optimization of Traffic at a Railway Junction: Scheduling Approaches Based on Timed Petri Nets, Thomas Bourdeaud’huy and Benoît Trouillet. About the Authors Slim Hammadi is Full Professor at the Ecole Centrale de Lille in France, and Director of the LAGIS Team on Optimization of Logistic systems. He is an IEEE Senior Member and specializes in distributed optimization, multi-agent systems, supply chain management and metaheuristics. Mekki Ksouri is Professor and Head of the Systems Analysis, Conception and Control Laboratory at Tunis El Manar University, National Engineering School of Tunis (ENIT) in Tunisia. He is an IEEE Senior Member and specializes in control systems, nonlinear systems, adaptive control and optimization. The multimodal transport network customers need to be oriented during their travels. A multimodal information system (MIS) can provide customers with a travel support tool, allowing them to express their demands and providing them with the appropriate responses in order to improve their travel conditions. This book develops methodologies in order to realize a MIS tool capable of ensuring the availability of permanent multimodal information for customers before and while traveling, considering passengers mobility.

Sustainable Logistics Systems Using AI-based Meta-Heuristics Approaches

Sustainable Logistics Systems Using AI-based Meta-Heuristics Approaches
Author: Jiuping Xu
Publisher: Taylor & Francis
Total Pages: 186
Release: 2023-12-22
Genre: Business & Economics
ISBN: 1003830692

This book introduces and analyses recent trends and studies of sustainable logistics systems using AI-based meta-heuristics approaches, including AI-based meta-heuristics applied to supply chain network models, integrated multi-criteria decision-making approaches for green supply chain management, uncertain supply chain models etc. It emphasizes both theory and practice, providing methodological and theoretical basis as well as case references for sustainable logistics systems using AI based meta-heuristics. Most of multi-national enterprises today face the challenge of sustainable development for their logistics systems trying to meet or exceed customer expectations. Sustainable development attracts both researchers and industrial practitioners who are focused on the design and implementation of logistics system. AI-based meta-heuristics approaches has emerged as a capable method for quickly providing optimal or near-optimal solutions for the problems that exact optimization cannot solve. Recent advances in various AI-based meta-heuristics approaches can resolve various and complex logistics and supply chain problem types. This book mainly encompasses the most popular and frequently employed AI-based meta-heuristics approaches such as genetic algorithm, variable neighborhood search, multi-objective heuristic search and the hybrid of these approaches. The chapters in this book were originally published in the International Journal of Management Science and Engineering Management.