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
Ruttoptimering vid massbeställning av taxi
KTH, School of Information and Communication Technology (ICT).
2016 (Swedish)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [sv]

För att företags personal ska utvecklas kan anställda behöva skickas på konferenser och kurser. Anställda behöver transporteras till och från sammankomster och för detta är taxi ett möjligt färdmedel. Claremont är ett Stockholmsbaserat IT-konsultföretag som alltid har behov att utveckla sina 220 konsulters kompetens, där taxi är ett vanligt transportmedel till sammankomster eller flygplatser. För att minska utgifter för transporter kan samåkning med taxi ske.

I dagsläget sker logistikplaneringen för samåkning genom att företaget själva eller taxibolag manuellt utan hjälp av datorkraft försöker ta fram möjliga rutter för samåkning, rutter som i slutändan inte alltid blir bra. Kan denna process automatiseras och beräknas med datorkraft kan bra ruttförslag ges vilket resulterar i att planeringstid, restid och pengar sparas.

Problemet samåkning med taxi från en plats till flera eller från flera platser till en har modellerats som en instans av Vehicle Routing Problem. Vehicle Routing Problem beskriver hur många och i vilken ordning ett eller flera fordon ska besöka olika destinationer.

En systemarkitektur har tagits fram där adresser matas in och ett förslag på rutter returneras till användaren i form av en lista med adresser, där adresserna är grupperade i olika rutter. Visualisering sker även på en karta för kontroll av lösningen och ackumulerad tid samt uppskattat pris visas. Systemarkitekturen använder sig av avancerade algoritmer och heuristiker i Open Source Routing Machine och Optaplanner för att lösa problemet.

Abstract [en]

In order for companies’ staff to improve their knowledge employees may need to be sent to conferences and courses. Employees needs transport to and from gatherings and for this taxi is a possible mean of conveyance. Claremont is a Stockholm based IT-consulting firm that always have the need to improve their 220 consultants’ competence, where taxi is a common mode of conveyance to gatherings or airports. To reduce expenditures, it is possible to use ridesharing with taxis.

Currently the logistics planning for ridesharing is performed by the company themselves or taxi companies manually without help from computer power, where they try to produce possible routes for ridesharing that in the end not always turns out good. If this process can be automatized and calculated with computer power it is possible to give satisfactory route suggestions which results in savings in planning time, travel time and costs.

The problem ridesharing with taxis from many-to-one or one-to-many locations has been modelled as an instance of the Vehicle Routing Problem. The Vehicle Routing Problem describes how many and in which order one or multiple vehicles should visit multiple destinations.

A system architecture has been developed where addresses are inputted and a suggestion for routes is returned to the user in the form of lists of addresses, where the addresses are grouped in different routes. Visualization is also performed on a map for checking the solution and accumulated time with approximated price is displayed. The system architecture uses advanced algorithms and heuristics in the Open Source Routing Machine and Optaplanner to solve the problem.

Place, publisher, year, edition, pages
2016. , p. 35
Series
TRITA-ICT-EX ; 2016:55
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-204956OAI: oai:DiVA.org:kth-204956DiVA, id: diva2:1087285
Subject / course
Information and Communication Technology
Educational program
Master of Science in Engineering - Information and Communication Technology
Supervisors
Examiners
Available from: 2017-04-06 Created: 2017-04-06 Last updated: 2018-01-13Bibliographically approved

Open Access in DiVA

fulltext(994 kB)102 downloads
File information
File name FULLTEXT01.pdfFile size 994 kBChecksum SHA-512
1cc9671b242ddac2656dc9a68b6f9795f9b2c8fc05d7743ed16ee95e0106defa01a290a1e5094e286bcf77f0db909e70cab5a8bfd96a249deedc6593f36e1552
Type fulltextMimetype application/pdf

By organisation
School of Information and Communication Technology (ICT)
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 102 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: 194 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