kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Evolving Public Transportation: Applying Genetic Algorithms to Optimize Halmstad's Bus Network
KTH, School of Architecture and the Built Environment (ABE), Civil and Architectural Engineering, Transport planning.
2024 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

As cities expand and aim to become more environmentally sustainable and livable, enhancing the efficiency of public transportation systems becomes increasingly important. Addressing urban congestion and air quality issues necessitates innovative solutions for sustainable transit. This thesis explores the application of Genetic Algorithms (GA) to optimize bus routes, directly addressing the need for more sustainable urban transit solutions and aiming to make public transport a more attractive option for passengers.

The algorithm's development can be divided into two main parts. First, a simpler model was developed and tested on the Mandl Netork, a simple theoretical transportation network. Second, the algorithm was adapted and tested on a real-world network in the municipality of Halmstad. The research explores the complexities of transit network design, focusing on optimizing the networks based on several criteria. This approach aims to enhance the efficiency of public transportation and its appeal to users. 

The results show that the Genetic Algorithm effectively optimized the Mandl Network, achieving the best possible operator score and highlighting its ability to fine-tune less complex networks to their optimal states. This success illustrates the GA's capability to deliver good solutions, improving route efficiency and potentially reducing costs. In the more extensive Halmstad case study, the algorithm demonstrated quick adaptability, achieving relatively good scores quickly. This capability could be crucial for fast adjustments in response to disruptions such as subway cancellations or ongoing road constructions, ensuring the continued efficiency of public transportation. The algorithm's ability to quickly generate effective solutions confirms its suitability for dynamic environments. It offers a valuable tool for urban planners when developing more adaptive and resilient urban transport systems.

 

Place, publisher, year, edition, pages
2024.
Series
TRITA-ABE-MBT ; 24557
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-349590OAI: oai:DiVA.org:kth-349590DiVA, id: diva2:1880751
External cooperation
AFRY
Supervisors
Examiners
Available from: 2024-07-02 Created: 2024-07-02

Open Access in DiVA

fulltext(4725 kB)254 downloads
File information
File name FULLTEXT01.pdfFile size 4725 kBChecksum SHA-512
c559e196ce8780d909e47e943fd2cfb3c4eafe67d8abfd6a2119307eac31db400e62a27080e5762f703466b3b0a011991a9b1ee958b889484d085d9faa825992
Type fulltextMimetype application/pdf

By organisation
Transport planning
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 254 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 534 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf