Access the full text.
Sign up today, get DeepDyve free for 14 days.
W. Szeto, Yongzhong Wu (2011)
A simultaneous bus route design and frequency setting problem for Tin Shui Wai, Hong KongEur. J. Oper. Res., 209
Ian Cooper, Matthew John, Rhyd Lewis, C. Mumford, A. Olden (2014)
Optimising large scale public transport network design problems using mixed-mode parallel multi-objective evolutionary algorithms2014 IEEE Congress on Evolutionary Computation (CEC)
P. Lucic, D. Teodorovic (2003)
Computing with Bees: Attacking Complex Transportation Engineering ProblemsInt. J. Artif. Intell. Tools, 12
L. Yeang, Pui Fang, U. Yusof, Mohd Nor, Akmal Khalid, Yusof K, Khalid A
Australian Journal of Basic and Applied Sciences Artificial Immune System for Optimizing Public Bus Transportation Route during Peak and Off-peak Hour
P. Chakroborty (2003)
Genetic Algorithms for Optimal Urban Transit Network DesignComputer‐Aided Civil and Infrastructure Engineering, 18
J. Potvin (2009)
A Review of Bio-inspired Algorithms for Vehicle Routing
M. Millonas (1993)
Swarms, Phase Transitions, and Collective Intelligence (Paper 1); and A Nonequilibrium Statistical Field Theory of Swarms and Other Spatially Extended Complex Systems (Paper 2)
(2016)
Research on the urban transit routing problem (bus routing). https ://users .cs.cf.ac. uk/C.L.Mumfo rd/Resea rch%20Top ics/UTRP/Outli
M. Sayadi, A. Hafezalkotob, S. Naini (2013)
Firefly-inspired algorithm for discrete optimization problems: An application to manufacturing cell formationJournal of Manufacturing Systems, 32
MP John, CL Mumford, R Lewis (2014)
European conference on evolutionary computation in combinatorial optimization
Javier Duran, L. Pradenas, V. Parada (2019)
Transit network design with pollution minimizationPublic Transport, 11
M. Bielli, M. Caramia, P. Carotenuto (2002)
Genetic algorithms in bus network optimizationTransportation Research Part C-emerging Technologies, 10
Mireia Roca-Riu, M. Estrada, C. Trapote (2012)
The design of interurban bus networks in city centersTransportation Research Part A-policy and Practice, 46
Xuesong Feng, Xiaojing Zhu, Xuepeng Qian, Yuanpeng Jie, Fei Ma, X. Niu (2019)
A new transit network design study in consideration of transfer time compositionTransportation Research Part D: Transport and Environment
S. Amiripour, A. Mohaymany, A. Ceder (2015)
Optimal Modification of Urban Bus Network Routes Using a Genetic AlgorithmJournal of Transportation Engineering-asce, 141
O. Ibarra-Rojas, Felipe Delgado, Ricardo Giesen, J. Muñoz (2015)
Planning, operation, and control of bus transport systems: A literature reviewTransportation Research Part B-methodological, 77
Guangming Xu, F. Shi, Pu Wang (2014)
Model and Algorithm of Optimizing Bus Transit Network Based on Line Segment Combination
R Wu, S Wang (2016)
7th IEEE International Conference on Software Eng and Service Science (ICSESS)
F. Zhao, Ike Ubaka, A. Gan (2005)
Transit Network OptimizationTransportation Research Record, 1923
C. Blum, Xiaodong Li (2008)
Swarm Intelligence in Optimization
F. Zhao, X. Zeng (2006)
Optimization of transit network layout and headway with a combined genetic algorithm and simulated annealing methodEngineering Optimization, 38
Kazi Islam, Ibraheem Moosa, Jaiaid Mobin, Muhammad Nayeem, Mohammad Rahman (2019)
A heuristic aided Stochastic Beam Search algorithm for solving the transit network design problemSwarm Evol. Comput., 46
W. Szeto, Yu Jiang (2012)
Hybrid Artificial Bee Colony Algorithm for Transit Network DesignTransportation Research Record, 2284
J. Holland (1992)
Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence
F. Glover (1989)
Tabu Search - Part IINFORMS J. Comput., 1
AE Eiben, JE Smith (2003)
Introduction to evolutionary computing
J. Pacheco, A. Alvarez, S. Casado, José Velarde (2009)
A tabu search approach to an urban transport problem in northern SpainComput. Oper. Res., 36
K. Kepaptsoglou, M. Karlaftis (2009)
Transit Route Network Design Problem: ReviewJournal of Transportation Engineering-asce, 135
Zhongzhen Yang, Bin Yu, Chun-tian Cheng (2007)
A Parallel Ant Colony Algorithm for Bus Network OptimizationComputer‐Aided Civil and Infrastructure Engineering, 22
R. Arbex, C. Cunha (2015)
Efficient transit network design and frequencies setting multi-objective optimization by alternating objective genetic algorithmTransportation Research Part B-methodological, 81
Bin Yu, Zhongzhen Yang (2006)
Model and Algorithm for Iterative Design of Bus Network
M Millonas (1994)
Computational intelligence: a dynamic system perspective
Milos Nikolic, D. Teodorovic (2014)
A simultaneous transit network design and frequency setting: Computing with beesExpert Syst. Appl., 41
F. Glover (1989)
Tabu Search - Part IIINFORMS J. Comput., 2
F. Zhao, A. Gan (2003)
OPTIMIZATION OF TRANSIT NETWORK TO MINIMIZE TRANSFERS
Shahriar Zargari, H. Khaksar, N. Kalantari (2013)
Bus fleet optimization using genetic algorithm a case study of MashhadInternational Journal of Civil Engineering, 11
H. Poorzahedy, Farshid Safari (2011)
An Ant System application to the Bus Network Design Problem: an algorithm and a case studyPublic Transport, 3
Lang Fan, C. Mumford, Dafydd Evans (2009)
A simple multi-objective optimization algorithm for the urban transit routing problem2009 IEEE Congress on Evolutionary Computation
Yihua Xiong, J. Schneider (1992)
TRANSPORTATION NETWORK DESIGN USING A CUMULATIVE GENETIC ALGORITHM AND NEURAL NETWORKTransportation Research Record
M. Owais, M. Osman, Ghada Moussa (2016)
Multi-Objective Transit Route Network Design as Set Covering ProblemIEEE Transactions on Intelligent Transportation Systems, 17
V. Tom, S. Mohan (2003)
TRANSIT ROUTE NETWORK DESIGN USING FREQUENCY CODED GENETIC ALGORITHMJournal of Transportation Engineering-asce, 129
B. Byrne (1975)
Public transportation line positions and headways for minimum user and system cost in a radial caseTransportation Research, 9
Fang Zhao, Xiaogang Zeng (2008)
Optimization of transit route network, vehicle headways and timetables for large-scale transit networksEur. J. Oper. Res., 186
W. Fan, R. Machemehl (2011)
Bi-Level Optimization Model for Public Transportation Network Redesign ProblemTransportation Research Record, 2263
IX Tassopoulos (2012)
10.1016/j.asoc.2012.05.029Appl Soft Comput, 12
C. Mandl (1980)
Applied Network Optimization
M. Pternea, K. Kepaptsoglou, M. Karlaftis (2015)
Sustainable urban transit network designTransportation Research Part A-policy and Practice, 77
Yang Chen, Shu Yang, Mengqi Hu, Yao-Jan Wu (2016)
A reliability-based transit trip planning model under transit network uncertaintyPublic Transport, 8
W. Szeto, Yu Jiang (2014)
Transit route and frequency design: Bi-level modeling and hybrid artificial bee colony algorithm approachTransportation Research Part B-methodological, 67
Jianming Hu, Xi Shi, Jingyan Song, Yangsheng Xu (2005)
Optimal Design for Urban Mass Transit Network Based on Evolutionary Algorithms
Yadan Yan, Zhiyuan Liu, Q. Meng, Yu Jiang (2013)
Robust optimization model of bus transit network design with stochastic travel timeJournal of Transportation Engineering-asce, 139
M. Petrelli (2004)
A transit network design model for urban areasWIT Transactions on the Built Environment, 75
Bin Yu, Zhongzhen Yang, P. Jin, Shanhua Wu, Baozhen Yao (2012)
Transit route network design-maximizing direct and transfer demand densityTransportation Research Part C-emerging Technologies, 22
Joanne Chew, L. Lee (2012)
A GENETIC ALGORITHM FOR URBAN TRANSIT ROUTING PROBLEM, 09
M. Gallo, B. Montella, L. D’Acierno (2011)
The transit network design problem with elastic demand and internalisation of external costs: An application to rail frequency optimisationTransportation Research Part C-emerging Technologies, 19
M. Gendreau, J. Potvin (2005)
Metaheuristics in Combinatorial OptimizationAnnals of Operations Research, 140
Philine Gattermann, Jonas Harbering, A. Schöbel (2017)
Line pool generationPublic Transport, 9
B. Panigrahi, Yuhui Shi, M. Lim (2011)
Handbook of Swarm Intelligence: Concepts, Principles and Applications
A. Ceder, Y. Israeli (1998)
User and Operator Perspectives in Transit Network DesignTransportation Research Record, 1623
R. Farahani, E. Miandoabchi, W. Szeto, Hannaneh Rashidi-Bajgan (2013)
A review of urban transportation network design problemsEur. J. Oper. Res., 229
T. Crainic, M. Gendreau, J. Potvin (2009)
Intelligent Freight Transportation Systems : Assessment and the Contribution of Operations ResearchTransportation Research Part C-emerging Technologies, 17
LYP Fang, UK Yusof, MNA Khalid (2014)
Artificial immune system for optimizing public bus transportation route during peak and off-peak hourAust J Basic Appl Sci, 8
P. Chakroborty, Tathagat Wivedi (2002)
Optimal Route Network Design for Transit Systems Using Genetic AlgorithmsEngineering Optimization, 34
E. Cipriani, S. Gori, M. Petrelli (2012)
Transit network design: A procedure and an application to a large urban areaTransportation Research Part C-emerging Technologies, 20
Baozhen Yao, P. Hu, Xiao Lu, Junjie Gao, Mingheng Zhang (2014)
Transit network design based on travel time reliabilityTransportation Research Part C-emerging Technologies, 43
Publisher's Note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations
Valérie Guihaire, Jin-Kao Hao (2008)
Transit network design and scheduling: A global reviewTransportation Research Part A-policy and Practice, 42
M. Baaj, H. Mahmassani (1991)
AN AI-BASED APPROACH FOR TRANSIT ROUTE SYSTEM PLANNING AND DESIGNJournal of Advanced Transportation, 25
R. Nes, P. Bovy (2000)
Importance of Objectives in Urban Transit-Network DesignTransportation Research Record, 1735
J Hu, X Shi, J Song, Y Xu (2005)
Advances in natural computation
Gaetano Fusco, S. Gori, M. Petrelli (2005)
A procedure for the solution of the urban bus network design problem with elastic demand
Shashi Jha, J. Jha, M. Tiwari (2019)
A multi-objective meta-heuristic approach for transit network design and frequency setting problem in a bus transit systemComput. Ind. Eng., 130
Fang Zhao, Xiaogang Zeng (2006)
Simulated Annealing-Genetic Algorithm for Transit Network OptimizationJournal of Computing in Civil Engineering, 20
B. Byrne, V. Vuchic (1972)
PUBLIC TRANSPORTATION LINE POSITIONS AND HEADWAYS FOR MINIMUM COST
Somnuk Ngamchai, D. Lovell (2003)
Optimal Time Transfer in Bus Transit Route Network Design using a Genetic AlgorithmJournal of Transportation Engineering-asce, 129
P. Kechagiopoulos, G. Beligiannis (2014)
Solving the Urban Transit Routing Problem using a particle swarm optimization based algorithmAppl. Soft Comput., 21
Amir Khakbaz, A. Nookabadi, Seyyed Boushehri (2017)
Urban bus fleet routing in transportation network equipped with park-and-ride: a case study of Babol, IranTransport, 32
A. Buba, L. Lee (2016)
Differential evolution for urban transit routing problemJournal of Computational Chemistry, 04
C. Archetti, M. Speranza (2014)
A survey on matheuristics for routing problemsEURO Journal on Computational Optimization, 2
S. Amiripour, A. Ceder, A. Mohaymany (2014)
Designing large-scale bus network with seasonal variations of demandTransportation Research Part C-emerging Technologies, 48
Yang Liu, N. Zhu, Shoufeng Ma (2015)
Simultaneous optimization of transit network and public bicycle station networkJournal of Central South University, 22
C. Mumford (2004)
Simple Population Replacement Strategies for a Steady-State Multi-objective Evolutionary Algorithm
Hang Zhao, W. Xu, Rong Jiang (2015)
The Memetic algorithm for the optimization of urban transit networkExpert Syst. Appl., 42
S. Wirasinghe (1980)
Nearly optimal parameters for a rail/feeder-bus system on a rectangular gridTransportation Research Part A: General, 14
El-Ghazali Talbi (2013)
Combining metaheuristics with mathematical programming, constraint programming and machine learning4OR, 11
Di Huang, Zhiyuan Liu, Xiaoqing Fu, P. Blythe (2018)
Multimodal transit network design in a hub-and-spoke network frameworkTransportmetrica A: Transport Science, 14
J. Walteros, A. Medaglia, G. Riaño (2015)
Hybrid Algorithm for Route Design on Bus Rapid Transit SystemsTransp. Sci., 49
CL Mumford (2004)
Genetic and evolutionary computation—GECCO 2004
A. Buba, L. Lee (2018)
A differential evolution for simultaneous transit network design and frequency setting problemExpert Syst. Appl., 106
Ruirui Wu, Sheng-sheng Wang (2016)
Discrete wolf pack search algorithm based transit network design2016 7th IEEE International Conference on Software Engineering and Service Science (ICSESS)
Joanne Chew, L. Lee, H. Seow (2013)
Genetic Algorithm for Biobjective Urban Transit Routing ProblemJ. Appl. Math., 2013
S. Pattnaik, S. Mohan, V. Tom (1998)
Urban Bus Transit Route Network Design Using Genetic AlgorithmJournal of Transportation Engineering-asce, 124
El-Ghazali Talbi (2009)
Metaheuristics: From Design to Implementation
C. Iliopoulou, Ioannis Tassopoulos, K. Kepaptsoglou, G. Beligiannis (2019)
Electric Transit Route Network Design Problem: Model and ApplicationTransportation Research Record, 2673
oannis Tassopoulos, G. Beligiannis (2012)
hybrid particle swarm optimization based algorithm for high school imetabling problems
W. Fan, R. Machemehl (2008)
Tabu Search Strategies for the Public Transportation Network Optimizations with Variable Transit DemandComputer‐Aided Civil and Infrastructure Engineering, 23
S. Bagloee, A. Ceder (2011)
Transit-network design methodology for actual-size road networksTransportation Research Part B-methodological, 45
Chenguang Yang, Xuyan Tu, Jing Chen (2007)
Algorithm of Marriage in Honey Bees Optimization Based on the Wolf Pack SearchThe 2007 International Conference on Intelligent Pervasive Computing (IPC 2007)
W. Fan, R. Machemehl (2006)
Using a Simulated Annealing Algorithm to Solve the Transit Route Network Design ProblemJournal of Transportation Engineering-asce, 132
G. Newell (1979)
Some Issues Relating to the Optimal Design of Bus RoutesTransportation Science, 13
Lang Fan, C. Mumford (2010)
A metaheuristic approach to the urban transit routing problemJournal of Heuristics, 16
J. Blum, Tom Mathew (2011)
Intelligent Agent Optimization of Urban Bus Transit System DesignJ. Comput. Civ. Eng., 25
S. Moghaddam, K. Rao, Gaurav Tiwari, Pravesh Biyani (2019)
Simultaneous Bus Transit Route Network and Frequency Setting Search AlgorithmJournal of Transportation Engineering, Part A: Systems
B. Beltrán, S. Carrese, E. Cipriani, M. Petrelli (2009)
Transit network design with allocation of green vehicles: A genetic algorithm approachTransportation Research Part C-emerging Technologies, 17
S. Kirkpatrick, C. Gelatt, Mario Vecchi (1983)
Optimization by Simulated AnnealingScience, 220
Matthew John, C. Mumford, Rhyd Lewis (2014)
An Improved Multi-objective Algorithm for the Urban Transit Routing Problem
H. Schwefel, Ingo Wegener, Klaus Weinert (2003)
Advances in Computational Intelligence
T. Feo, M. Resende (1995)
Greedy Randomized Adaptive Search ProceduresJournal of Global Optimization, 6
Bin Yu, Zhongzhen Yang, Chun-tian Cheng, Chong Liu (2005)
OPTIMIZING BUS TRANSIT NETWORK WITH PARALLEL ANT COLONY ALGORITHM
R. Eberhart, J. Kennedy (1995)
A new optimizer using particle swarm theoryMHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science
Fabio Pinelli, Rahul Nair, Francesco Calabrese, M. Berlingerio, G. Lorenzo, M. Sbodio (2016)
Data-Driven Transit Network Design From Mobile Phone TrajectoriesIEEE Transactions on Intelligent Transportation Systems, 17
M. Baaj, H. Mahmassani (1995)
Hybrid route generation heuristic algorithm for the design of transit networksTransportation Research Part C-emerging Technologies, 3
JY Potvin (2009)
Bio-inspired algorithms for the vehicle routing problem
F. Zhao, Ike Ubaka, A. Gan (2005)
Transit network optimization : Minimizing transfers and maximizing service coverage with an integrated simulated annealing and tabu search methodTransportation Research Record, 1923
C Blum, X Li (2008)
Swarm intelligence
F. López-Ramos (2014)
Integrating network design and frequency setting in public transportation networks: a surveySort-statistics and Operations Research Transactions, 38
W. Fan, R. Machemehl (2006)
Optimal Transit Route Network Design Problem with Variable Transit Demand: Genetic Algorithm ApproachJournal of Transportation Engineering-asce, 132
C. Mumford (2013)
New heuristic and evolutionary operators for the multi-objective urban transit routing problem2013 IEEE Congress on Evolutionary Computation
Yong Jiang, W. Szeto, Max Ng (2013)
Transit Network Design: a Hybrid Enhanced Artificial Bee Colony Approach and a Case StudyInternational journal of transportation science and technology, 2
S. Chien, Zhaowei Yang, E. Hou (2001)
GENETIC ALGORITHM APPROACH FOR TRANSIT ROUTE PLANNING AND DESIGNJournal of Transportation Engineering-asce, 127
S. Amiripour, A. Ceder, A. Mohaymany (2014)
Hybrid Method for Bus Network Design with High Seasonal Demand VariationJournal of Transportation Engineering-asce, 140
El-Ghazali Talbi (2016)
Combining metaheuristics with mathematical programming, constraint programming and machine learningAnnals of Operations Research, 240
Milos Nikolic, D. Teodorovic (2013)
Transit network design by Bee Colony OptimizationExpert Syst. Appl., 40
Leena Ahmed, C. Mumford, A. Kheiri (2019)
Solving urban transit route design problem using selection hyper-heuristicsEur. J. Oper. Res., 274
Antonio Mauttone, María Urquhart (2009)
A multi-objective metaheuristic approach for the Transit Network Design ProblemPublic Transport, 1
Bernhard Alt, U. Weidmann (2011)
A stochastic multiple area approach for public transport network designPublic Transport, 3
AT Buba, LS Lee (2016)
Differential evolution for urban transit routing problemJ Comp Commun, 4
M. Dorigo, V. Maniezzo, A. Colorni (1996)
Ant system: optimization by a colony of cooperating agentsIEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society, 26 1
AE Eiben (2003)
10.1007/978-3-662-05094-1
C Yang, X Tu, J Chen (2007)
The 2007 int conf on intelligent pervasive computing
F. Zhao, Xiaogang Zeng (2007)
Optimization of User and Operator Cost for Large-Scale Transit NetworkJournal of Transportation Engineering-asce, 133
Jitendra Agrawal, Tom Mathew (2004)
Transit route network design using parallel genetic algorithmJournal of Computing in Civil Engineering, 18
Muhammad Nayeem, Md. Rahman, M. Rahman (2014)
Transit network design by genetic algorithm with elitismTransportation Research Part C-emerging Technologies, 46
El-Ghazali Talbi (2015)
Hybrid Metaheuristics for Multi-Objective OptimizationJournal of Algorithms and Computational Technology, 9
El-Ghazali Talbi (2002)
A Taxonomy of Hybrid MetaheuristicsJournal of Heuristics, 8
This paper critically reviews applications of metaheuristics for solving the Transit Route Network Design Problem (TRNDP). A structured review is offered and prominent metaheuristics for tackling the TRNDP are evaluated, according to a benchmark network. The review findings yield a unified implementation framework, which contains common algorithmic components and different solution representations and methods, which are considered important for obtaining solutions of good quality. The paper concludes with identified gaps in research and opportunities for future research on the application of metaheuristic algorithms for solving the TRNDP.
Public Transport – Springer Journals
Published: Sep 6, 2019
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.