Even though car sharing is already a widespread business concept and part of the shared mobility approach shaping the future of the automotive industry to some extent, the incorporation of ride pooling within the car sharing framework is not yet a fixed component of the existing models. Hence, the purpose of this thesis is to investigate the potential of including the possibility of ride sharing in terms of fleet size, cost and profit optimization for a free floating car sharing model. This is done by building three different mathematical models and extending them by certain cost parameters. One of the three mentioned models is the Ride Share Matching approach, which focuses more on the actual ride sharing process than on a real business case with respect to a company. The latter is then covered by the other two approaches, namely the Dial-a-Ride-Problem and a modification of it with better running time called the Task Graph model. Test runs on those three models with randomly generated instances show that the potential of ride sharing is undoubtedly existent. / Även om samåkning redan är en utbredd affärsidé och en del av Shared-Mobility strategin som bland annat formar bilindustrins framtid, är införandet av samåkning inom Carsharing strukturen fortfarande inte en del av de befintliga modellerna. Därför är syftet med denna studie att undersöka möjligheten att inkludera samåkning i termer av att optimera med av seende på bilpoolens storlek, kostnad och vinst. Detta uppnås genom att skapa tre olika matematiska modeller och utöka dem med vissa kostnadsparametrar. En av de tre modellerna som nämns är Ride-Share-Matching strategin som fokuserar mer på själva processen att göra en bilpool än på ett riktigt affärsscenario baserat på ett företag. Den senare täcks av de övriga två modellerna, nämligen Dial-a-Ride problemet och en modifiering med kortare körtid som vi kallar Task-Graph modell. Tester med dessa tre modeller på slumpmässigt generade instanser visar att möjligheten för samåkning otvivelaktigt existerar. / Obwohl Carsharing bereits ein weitverbreitetes Geschäftskonzept und Teil des Shared-Mobility-Ansatzes ist, der unter anderem die Zukunft der heutigen Automobilindustrie prägt, ist das Einbeziehen von Fahrgemeinschaften innerhalb des Carsharing-Gefüges noch kein fester Bestandteil der existierenden Modelle. Daher ist die Zielsetzung dieser Arbeit darauf ausgerichtet, das Potential der Möglichkeit zur Einbeziehung von Fahrgemeinschaften in Sachen Flottengrößen-, Kosten- und Gewinnoptimierung zu untersuchen. Dies wird durch das Erstellen von drei verschiedenen mathematischen Modellen und deren Erweiterung durch bestimmte Kostenparameter erreicht. Eins der drei erwähnten Modelle ist der Ride-Share- Matching-Ansatz, der sich mehr auf den tatsächlichen Vorgang des Fahrgemeinschaftbildens fokussiert als auf ein reales Geschäftsszenario anhand eines Unternehmens. Letzteres wird dann durch die anderen beiden Ansätze abgedeckt, nämlich durch das Dial-a-Ride-Problem und eine Abänderung von diesem mit besserer Laufzeit, das wir Task-Graph-Modell nennen. Testläufe mit diesen drei Modellen auf zufällig generierten Instanzen zeigen, dass das Potential von Fahrgemeinschaften zweifelsohne existiert.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-209928 |
| Date | January 2017 |
| Creators | Müller, Daniel |
| Publisher | KTH, Optimeringslära och systemteori |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | Unknown |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | TRITA-MAT-E ; 2017:47 |
Page generated in 0.0024 seconds