A Dispatching Algorithm with Application to Fleets of Shared Autonomous Vehicles

Visa enkel post
dc.contributor.authorHellsten, Erik
dc.contributor.departmentChalmers tekniska högskola / Institutionen för matematiska vetenskapersv
dc.contributor.departmentChalmers University of Technology / Department of Mathematical Sciencesen
dc.date.accessioned2019-07-03T14:38:23Z
dc.date.available2019-07-03T14:38:23Z
dc.date.issued2017
dc.description.abstractFleets of shared autonomous vehicles have been predicted to dominate the transport sector within a near future. For this to work efficiently—including the handling of spontaneous requests—the associated routing problems need to be modelled dynamically and solved efficiently. We formulate and model the problem of routing a fleet of shared autonomous vehicles over a period of time. For each vehicle and each moment in time, it must be decided which customers to serve and which routes to take. The resulting model is solved using a rolling horizon optimisation methodology together with an insertion heuristic for new requests. The optimisation problems resulting from the rolling horizon methodology are solved using column generation, where the subproblems, being elementary shortest path problems with side constraints, are solved using both a local-search heuristic and a dynamic programming algorithm. Our computational experiments show that real-world sized problem instances can be solved to near-optimality within a reasonable computing time.
dc.identifier.urihttps://hdl.handle.net/20.500.12380/252190
dc.language.isoeng
dc.setspec.uppsokPhysicsChemistryMaths
dc.subjectGrundläggande vetenskaper
dc.subjectMatematik
dc.subjectBasic Sciences
dc.subjectMathematics
dc.titleA Dispatching Algorithm with Application to Fleets of Shared Autonomous Vehicles
dc.type.degreeExamensarbete för masterexamensv
dc.type.degreeMaster Thesisen
dc.type.uppsokH
local.programmeEngineering mathematics and computational science (MPENM), MSc
Ladda ner
Original bundle
Visar 1 - 1 av 1
Bild (thumbnail)
Namn:
252190.pdf
Storlek:
1.54 MB
Format:
Adobe Portable Document Format
Beskrivning:
Fulltext
Ladda ner
Samling
Examensarbeten för masterexamen