På senare år har godstransporterna ökat i Sverige. Detta kan orsaka problem i innerstäderna eftersom att det krävs ett bra samspel mellan kollektivtrafik, godstrafik, bilister, fotgängare och cyklister. Om detta samspel inte fungerar finns det risk för ineffektiva leveranser, förseningar och trängsel. Denna rapport kommer att reda ut hur situationen i Linköpings centrum ser ut i dagsläget och vilken förbättringspotential som går att tillämpa på de problemområden som fungerar dåligt. Att få information om dessa problemområden är något som Linköpings Kommun anser är av intresse då de ser en ökad kommunikationsproblematik i city som främst beror på trängsel. Denna rapport kommer därför att behandla en observationsstudie som utfördes på två centrala områden i Linköping. Dessa områden är Ågatan/Platensgatan och Nygatan vid Hospitalstorget. Syftet med studien är att göra en datainsamling och med hjälp av den insamlade datan göra en analys för att utvärdera de observationer som gjorts. Med analysen som grund utformas förbättringsförslag vars syfte är att ge Linköpings Kommun grund till att utföra förändringar för att förbättra godsleveranser i innerstaden. Observationsstudien visade att det i genomsnitt sker 49 leveranser om dagen till Ågatan/Platensgatan. Varje leverans i det området tog i genomsnitt 20 minuter. Vid Hospitalstorget skedde det i genomsnitt 20 leveranser om dagen och leveranserna tog i genomsnitt sju minuter. Förbättringsförslagen för Ågatan har som mål att effektivisera leveranser och samtidigt öka trivseln hos fotgängare och cyklister. Detta kan göras genom att bland annat omplacera lastzoner för snabbare leveranser, öppna nytt tidsfönster för att möjliggöra eftermiddagsleveranser samt att reglera lastbilarnas behörighet att vistas på Ågatan/Platensgatan genom att införa en miljözon. De förbättringsförslag som har tagits fram för Nygatan vid Hospitaltorget har som mål att minska på den trängsel som lätt uppstår då området redan idag präglas av trånga utrymmen. Förbättringsförslagen handlar därför om att erbjuda en ny lastzon samt att förflytta de fickparkeringar som finns längs med Nygatan för att frigöra mer utrymme.

Snow removal is an important optimization problem in countries with snowfall. Bus stops can only be cleared after the adjacent street is cleared. The problem of optimizing snow removal for bus stops in an urban area is a special case of the Travelling Salesman Problem with Time Windows, where each stop only can be cleared after a certain time has passed. The solver Gurobi is used to solve the mathematical model of this problem to optimality. A local search and a tabu search is implemented. The results of the mathematical model are compared to the results of the implemented tabu search method. The results show that if a solution needs to be produced quickly, the tabu search provides better solutions than Gurobi. / Snöröjning är ett viktigt optimeringsproblem i länder med snöfall. Busshållplatsen kan bara röjas efter att den angränsande vägen är röjd. Problemet att optimera snöröjning av busshållplatser i en stad är ett Handelsresandeproblem med tidsfönster, där varje hållplats bara kan röjas efter att en tid har gått. I arbetet har vi implementerat en tabusökning för att hitta snabbt hitta bra tillåtna lösningar till problemet. För att utvärdera prestandan hos tabusökningen har vi också implementerat en matematisk modell och använt Gurobi som lösare. Resultaten visar att tabusökningen är snabbast på att hitta tillåtna lösningar av god kvalité.

There are different transportations in the city logistics (e.g., passengers, freights, and wastes), which are handled respectively by single-purpose vehicles (SVs) of the corresponding type. The multi-purpose vehicle (MV) is a future concept whose load modules can be changed for different urban transportations. MVs enable the sequential sharing of different mobilities, thus theoretically improving the efficacy of the city logistics by higher utilization of vehicles. A variant model of the Pick-up and Delivery Problem with Time Windows is established to describe the sequential sharing problem considering both MVs and SVs with the features of multiple depots, partial recharging strategies, and fleet sizing. In the problem, MVs can change their load modules for all types of objects carried by SVs. An adaptive large neighborhood algorithm (ALNS) is developed with new mechanisms for MVs. The proposed ALNS is tested by 15 artificial data cases and compared with the MIP solver. The results show the proposed ALNS is time-effective and validated to find good solutions. / Det finns olika transporter i stadslogistiken (t.ex. passagerare, gods och avfall), som hanteras av enskilda fordon (SV) av motsvarande typ. Multifunktionsfordonet (MV) är ett framtida koncept vars lastmoduler kan ändras för olika stadstransporter. MV möjliggör sekventiell delning av olika mobiliteter, vilket på ett teoretiskt sätt förbättrar stadslogistikens effektivitet genom högre användning av fordon. En variantmodell av Pick-up and Delivery Problem with Time Windows är etablerad för att beskriva det sekventiella delningsproblemet med beaktande av både MV och SV med funktionerna i flera depåer, partiella laddningsstrategier och flottans storlek. I problemet kan MV: er ändra sina belastningsmoduler för alla typer av objekt som bärs av SV: er. En adaptiv stor stadsdelalgoritm (ALNS) har utvecklats med nya mekanismer för MV. Den föreslagna ALNS testas av 15 artificiella datafall och jämförs med MIP-lösaren. Resultaten visar att det föreslagna ALNS är tidseffektivt och validerat för att hitta bra lösningar.