System disruptions
There are recurring service disruptions on some of the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
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
Comparing technologies and algorithms behind mapping and routing APIs for Electric Vehicles
Jönköping University, School of Engineering, JTH, Computer Science and Informatics.
Jönköping University, School of Engineering, JTH, Computer Science and Informatics.
2020 (English)Independent thesis Basic level (university diploma), 10 credits / 15 HE creditsStudent thesis
Sustainable development
Sustainable Development
Abstract [en]

The fast-developing industry of electric vehicles is growing, and so is the driver community, which puts pressure on the electric charging grid. The purpose of this thesis is to simplify for the drivers of electric cars to charge their cars during trips. The research questions investigated are” How do the technologies and algorithms behind navigation APIs differ from each other?” and “What information is provided by the charging station APIs and how do they collect data about new stations?”. Information for the thesis was collected by reading and analyzing both documentation and previous work, as well as by conducting experiments. The study was limited to purely electric vehicles. We created an application to conduct experiments on the API combination Mapbox and Open Charge Map, we call it ChargeX. We compare, TomTom, Tesla, Plugshare, Google Maps and ChargeX. The most common shortest-path algorithms are Dijkstra’s, A* and Bidirectional A*. They provide reasonable solutions to the shortest path problem. The algorithms can be improved by considering traffic flow, travel time and distance between origin and destination and apply it as weights on the edges. What has the largest impact on the final route is the choice of charging stations. The algorithm for picking charging stations can be optimized in several ways for example by considering real time availability information of the charging stations, prioritize highways, calculate the temperature and altitude impact on the battery or prioritize faster chargers such as superchargers for Tesla.

Place, publisher, year, edition, pages
2020. , p. 43
Series
JTH research report, ISSN 1404-0018
Keywords [en]
Charging station, Electric vehicles, Routing API, Navigation API, Routing Algorithm, Pathfinding algorithm, Map visualization
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:hj:diva-50019ISRN: JU-JTH-DTA-1-20200103OAI: oai:DiVA.org:hj-50019DiVA, id: diva2:1452378
External cooperation
XLENT
Subject / course
JTH, Computer Engineering
Supervisors
Examiners
Available from: 2020-07-28 Created: 2020-07-06 Last updated: 2025-10-13Bibliographically approved

Open Access in DiVA

fulltext(2589 kB)1733 downloads
File information
File name FULLTEXT01.pdfFile size 2589 kBChecksum SHA-512
2d0d07adc729e8ac348082aa2a65881917ac44118426905e57c28ed604511f6422a408751cac436a534d551f56bf041443f1799f828284ff0d307e500ee67430
Type fulltextMimetype application/pdf

By organisation
JTH, Computer Science and Informatics
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 1736 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: 1480 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