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
Optimal Multi-Commodity Network Flow of Electric Vehicles with Charge Constraints
KTH, School of Engineering Sciences (SCI).
KTH, School of Engineering Sciences (SCI).
2023 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

The focus of this thesis is to find, visualize and analyze the optimal flow of autonomous electric vehicles with charge constraints in urban traffic with respect to energy consumption. The traffic has been formulated as a static multi-commodity network flow problem, for which two different models have been implemented to handle the charge constraints. The first model uses a recursive algorithm to find the optimal solution fulfilling the charge constraints, while the second model discretizes the commodities’ battery to predetermined battery levels. An implementation of both methods is provided through simulations on scenarios of three different sizes. The results show that both methods are capable of representing the traffic flow with charge constraints, with limitations given by the size of the problem. In particular, the recursive model has the advantage of considering the charge as a continuous quantity. On the other hand the discretization of battery levels allows to handle charge constraint setups with higher complexity, that is when longer detours are needed to fulfill the charge constraints.

 

Place, publisher, year, edition, pages
2023.
Series
TRITA-SCI-GRU ; 2023:153
Keywords [en]
autonomous electric vehicles, multi-commodity network flow, optimal routing, traffic planning, charge constraints, linear optimization, mathematical modeling, graph theory
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-330884OAI: oai:DiVA.org:kth-330884DiVA, id: diva2:1779459
Subject / course
Optimization and Systems Theory
Educational program
Master of Science in Engineering -Engineering Physics
Supervisors
Examiners
Available from: 2023-07-04 Created: 2023-07-04 Last updated: 2023-07-04Bibliographically approved

Open Access in DiVA

fulltext(2666 kB)230 downloads
File information
File name FULLTEXT01.pdfFile size 2666 kBChecksum SHA-512
239ac7a5fe00ef8b27f87f73dec00c1c5beb077a6195d1f61ce1c3fee6a172a00f4b46f95cad0da8dea17db2b20e282890a1dc26538709225d41d1c3e5fc340a
Type fulltextMimetype application/pdf

By organisation
School of Engineering Sciences (SCI)
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 230 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: 291 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