Application of the genetic algorithm for optimization of the public transportation lines

Aleksander Król

doi:10.1007/978-3-319-43991-4_12

Application of the genetic algorithm for optimization of the public transportation lines

Aleksander Król

Department of Transport Systems, Traffic Engineering and Logistics (RT/RT4)

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

2 Citations (Scopus)

Abstract

The public transport operators must find a compromise between the growing demands and the available resources or budget constraints. Very often a significant improvement of the efficiency of the public transportation system can be attained by minor changes of the layout of communication lines or the timetable. Such optimization problems are computationally very complex, thus some heuristic procedures should be applied. In this paper a genetic algorithm is used to find the optimal structure of public transport network with given rolling stock. As the objective function the total time of realization of the transportation demands is assumed. The case study of a city in southern Poland is presented.

Original language	English
Title of host publication	Advances in Intelligent Systems and Computing
Publisher	Springer Verlag
Pages	135-146
Number of pages	12
DOIs	https://doi.org/10.1007/978-3-319-43991-4_12
Publication status	Published - 2017

Publication series

Name	Advances in Intelligent Systems and Computing
Volume	505
ISSN (Print)	2194-5357

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 9 Industry, Innovation, and Infrastructure
SDG 11 Sustainable Cities and Communities

Keywords

Genetic algorithm
Public transport
Taguchi method

ASJC Scopus subject areas

Control and Systems Engineering
General Computer Science

Access to Document

10.1007/978-3-319-43991-4_12

Cite this

@inbook{d4424837391d47388f5220667d333c0e,

title = "Application of the genetic algorithm for optimization of the public transportation lines",

abstract = "The public transport operators must find a compromise between the growing demands and the available resources or budget constraints. Very often a significant improvement of the efficiency of the public transportation system can be attained by minor changes of the layout of communication lines or the timetable. Such optimization problems are computationally very complex, thus some heuristic procedures should be applied. In this paper a genetic algorithm is used to find the optimal structure of public transport network with given rolling stock. As the objective function the total time of realization of the transportation demands is assumed. The case study of a city in southern Poland is presented.",

keywords = "Genetic algorithm, Public transport, Taguchi method",

author = "Aleksander Kr{\'o}l",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2017.",

year = "2017",

doi = "10.1007/978-3-319-43991-4\_12",

language = "English",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer Verlag",

pages = "135--146",

booktitle = "Advances in Intelligent Systems and Computing",

address = "Germany",

}

TY - CHAP

T1 - Application of the genetic algorithm for optimization of the public transportation lines

AU - Król, Aleksander

PY - 2017

Y1 - 2017

N2 - The public transport operators must find a compromise between the growing demands and the available resources or budget constraints. Very often a significant improvement of the efficiency of the public transportation system can be attained by minor changes of the layout of communication lines or the timetable. Such optimization problems are computationally very complex, thus some heuristic procedures should be applied. In this paper a genetic algorithm is used to find the optimal structure of public transport network with given rolling stock. As the objective function the total time of realization of the transportation demands is assumed. The case study of a city in southern Poland is presented.

AB - The public transport operators must find a compromise between the growing demands and the available resources or budget constraints. Very often a significant improvement of the efficiency of the public transportation system can be attained by minor changes of the layout of communication lines or the timetable. Such optimization problems are computationally very complex, thus some heuristic procedures should be applied. In this paper a genetic algorithm is used to find the optimal structure of public transport network with given rolling stock. As the objective function the total time of realization of the transportation demands is assumed. The case study of a city in southern Poland is presented.

KW - Genetic algorithm

KW - Public transport

KW - Taguchi method

UR - https://www.scopus.com/pages/publications/84986182643

U2 - 10.1007/978-3-319-43991-4_12

DO - 10.1007/978-3-319-43991-4_12

M3 - Chapter

AN - SCOPUS:84986182643

T3 - Advances in Intelligent Systems and Computing

SP - 135

EP - 146

BT - Advances in Intelligent Systems and Computing

PB - Springer Verlag

ER -

Application of the genetic algorithm for optimization of the public transportation lines

Abstract

Publication series

UN SDGs

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this