Hybrid Population Based Optimization Algorithm for the Urban Transit Routing Problem

Hybrid Population Based Optimization Algorithm for the Urban Transit Routing Problem
Author: Christina Iliopoulou
Publisher:
Total Pages:
Release: 2015
Genre:
ISBN: 9781339064796

The problem that formally describes the overall planning process for a public transportation network is referred to as the Urban Transit Network Design Problem (UTNDP) and has two major components, namely routing and scheduling. This network design problem is a difficult combinatorial optimization problem that belongs to a class of problems known as NP-hard. This thesis develops a hybrid population based optimization method for the Urban Transit Routing Problem, which is the first component of the UTNDP, where the routes of a transit network are designed to meet a number of requirements such as low average passenger travel time and number of transfers. Herein, a discrete version of the Particle Swarm Optimization method is hybridized with evolution operators from Genetic Algorithms in order to determine near optimal routes for an urban transit network. The performance of the algorithm is tested using Mandl's Swiss bus network, a benchmark network used in bus transit network design, and compared with the most recent and efficient methods from the literature. The parameters producing the best values are found and sensitivity analyses are conducted. Results show that the algorithm is capable of creating routes that satisfy the demand in an acceptable computational time, yielding superior results over existing methods.

Public Transit Planning and Operation

Public Transit Planning and Operation
Author: Avishai Ceder
Publisher: CRC Press
Total Pages: 730
Release: 2016-03-09
Genre: Technology & Engineering
ISBN: 1466563923

Addresses the Challenges Facing Public Transport Policy Makers and OperatorsPublic Transit Planning and Operation: Modeling, Practice and Behavior, Second Edition offers new solutions for delivering both better services and greater efficiency, solutions which have been developed and tested by the author in over thirty years of research work with ma

Hybrid Predictive Control for Dynamic Transport Problems

Hybrid Predictive Control for Dynamic Transport Problems
Author: Alfredo Nunez
Publisher: Springer Science & Business Media
Total Pages: 183
Release: 2012-10-03
Genre: Technology & Engineering
ISBN: 1447143515

Hybrid Predictive Control for Dynamic Transport Problems develops methods for the design of predictive control strategies for nonlinear-dynamic hybrid discrete-/continuous-variable systems. The methodology is designed for real-time applications, particularly the study of dynamic transport systems. Operational and service policies are considered, as well as cost reduction. The control structure is based on a sound definition of the key variables and their evolution. A flexible objective function able to capture the predictive behaviour of the system variables is described. Coupled with efficient algorithms, mainly drawn from area of computational intelligence, this is shown to optimize performance indices for real-time applications. The framework of the proposed predictive control methodology is generic and, being able to solve nonlinear mixed integer optimization problems dynamically, is readily extendable to other industrial processes. The main topics of this book are: · hybrid predictive control (HPC) design based on evolutionary multiobjective optimization (EMO); · HPC based on EMO for dial-a-ride systems; and · HPC based on EMO for operational decisions in public transport systems. Hybrid Predictive Control for Dynamic Transport Problems is a comprehensive analysis of HPC and its application to dynamic transport systems. Introductory material on evolutionary algorithms is presented in summary in an appendix. The text will be of interest to control and transport engineers working on the operational optimization of transport systems and to academic researchers working with hybrid systems. The potential applications of the generic methods presented here to other process fields will make the book of interest to a wider group of researchers, scientists and graduate students working in other control-related disciplines.

GeoComputation, Second Edition

GeoComputation, Second Edition
Author: Robert J. Abrahart
Publisher: CRC Press
Total Pages: 480
Release: 2014-06-23
Genre: Technology & Engineering
ISBN: 1466503289

A revision of Openshaw and Abrahart’s seminal work, GeoComputation, Second Edition retains influences of its originators while also providing updated, state-of-the-art information on changes in the computational environment. In keeping with the field’s development, this new edition takes a broader view and provides comprehensive coverage across the field of GeoComputation. See What’s New in the Second Edition: Coverage of ubiquitous computing, the GeoWeb, reproducible research, open access, and agent-based modelling Expanded chapter on Genetic Programming and a separate chapter developed on Evolutionary Algorithms Ten chapters updated by the same or new authors and eight new chapters added to reflect state of the art Each chapter is a stand-alone entity that covers a particular topic. You can simply dip in and out or read it from cover to cover. The opening chapter by Stan Openshaw has been preserved, with only a limited number of minor essential modifications having been enacted. This is not just a matter of respect. Openshaw’s work is eloquent, prophetic, and his overall message remains largely unchanged. In contrast to other books on this subject, GeoComputation: Second Edition supplies a state-of-the-art review of all major areas in GeoComputation with chapters written especially for this book by invited specialists. This approach helps develop and expand a computational culture, one that can exploit the ever-increasing richness of modern geographical and geospatial datasets. It also supplies an instructional guide to be kept within easy reach for regular access and when need arises.

Network Optimization

Network Optimization
Author: Panos M. Pardalos
Publisher: Springer Science & Business Media
Total Pages: 495
Release: 2012-12-06
Genre: Business & Economics
ISBN: 3642591795

Network optimization is important in the modeling of problems and processes from such fields as engineering, computer science, operations research, transportation, telecommunication, decision support systems, manufacturing, and airline scheduling. Recent advances in data structures, computer technology, and algorithm development have made it possible to solve classes of network optimization problems that until recently were intractable. The refereed papers in this volume reflect the interdisciplinary efforts of a large group of scientists from academia and industry to model and solve complicated large-scale network optimization problems.

Advances in Swarm Intelligence

Advances in Swarm Intelligence
Author: Ying Tan
Publisher: Springer Nature
Total Pages: 502
Release: 2023-07-07
Genre: Computers
ISBN: 3031366220

This two-volume set LNCS 13968 and 13969 constitutes the proceedings of the 14th International Conference on Advances in Swarm Intelligence, ICSI 2023, which took place in Shenzhen, China, China, in July 2023. The theme of this year’s conference was “Serving Life with Swarm Intelligence”. The 81 full papers presented were carefully reviewed and selected from 170 submissions. The papers are organized into 12 cohesive sections covering major topics of swarm intelligence research and its development and applications. The papers of the first part cover topics such as: Swarm Intelligence Computing; Swarm Intelligence Optimization Algorithms; Particle Swarm Optimization Algorithms; Genetic Algorithms; Optimization Computing Algorithms; Neural Network Search & Large-Scale Optimization; Multi-objective Optimization.