Spelling suggestions: "subject:"dubbelriktad"" "subject:"dubbelriktade""
1 |
Alternativa rutter med tidsbegränsning via en dubbelriktad modifiering av Dijkstra's algoritmEdström, Viktoria January 2018 (has links)
De flesta algoritmer som används för ruttplanering finner en ruttmellan en start- och slutposition. Ofta handlar det om att hitta denkortaste eller snabbaste rutten mellan positionerna. Denna studie hartill syfte att ta fram en metod som hittar flera lämpliga rutter mellantvå positioner med användning av Dijkstra ́s algoritm [2] ochdubbelriktad sökning. Med flera rutter får användaren möjlighet attvälja den rutt som passar bäst utifrån personliga preferenser. Tillexempel antalet stopp längs med rutten eller tidsåtgång för rutten.Den resulterande metoden tar fram ett antal rutter som är under ettvillkor gällande maximal tillåten tidsåtgång.
|
2 |
Förbättringsmöjligheter för Dijkstra’s grafsökningsalgoritm : En jämförande analys om vägsökningsalgoritmer för en rutnätbaserad värld / Opportunities for improvement in Dijkstra’s graph search algorithm : A comparative analysis of pathfinding algorithms for a grid-based worldEsst, Maximilian, Skoglöv, Demian January 2024 (has links)
Denna studie jämför effektiviteten hos grafsökningsalgoritmerna Dijkstra, dubbelriktad Dijkstra, A*, dubbelriktad A*, och Jump Point Search (JPS) i en tvådimensionell rutnätsbaserad miljö. Genom att analysera deras prestanda baserat på exekveringstid och antalet expanderade noder syftar studien till att identifiera vilken effektivitetskillnad dessa förbättringar medför. Resultatet visar på signifikanta skillnader i prestanda mellan algoritmerna där JPS är 7235% snabbare än Dijkstra på en karta av storlek 1000x1000. Detta understryker att förbättringarna som kan appliceras på Dijkstra är högst relevanta inom spel där millisekunder spelar stor roll. Dubbelriktade versioner av Dijkstra och A* visar sig också vara mer effektiva än deras enkelriktade motsvarigheter med en förbättring som motsvarar ca hälften av exekveringstiden, vilket bekräftar värdet av dessa förbättringar. Framtida forskning kan inkludera utforskning av ytterligare algoritmer och förbättringar samt deras tillämpning och testning i realtidsscenarier för att ytterligare validera och utveckla dessa resultat.
|
3 |
Särbegåvning och samverkan : En intervjuundersökning av föräldrar och lärare till särbegåvade eleverFredriksson, Åsa January 2019 (has links)
Studiens syfte är att belysa och diskutera hur undervisande lärare och föräldrar till särbegåvade elever med eller utan diagnos upplever samarbetet mellan skolan och hemmet. För att ta reda på hur det förhåller sig används en kvalitativ intervjumetod, tre föräldrar till särbegåvade elever med eller utan diagnos och tre lärare intervjuades. Det teoretiska perspektiv som studien utgår ifrån är Eriksons (2004) fyra typologier som beskriver samverkan mellan hem och skola, samt Hargreaves (2001) socialkulturella distanser för att analysera samverkan på personnivå. Sammanfattningsvis visar resultatet av studien att samverkan mellan hem och skola inte är helt problemfritt då eleven är särbegåvad med eller utan diagnos. Samtliga Hargreaves distanser finns representerade och det är både föräldrar såväl som lärare som dessa uppmärksammades hos. Alla principer utom brukarprincipen gick att koppla till respondenterna. De faktorer som studien visar är gynnsamma för samverkan är kunskap från skolans sida angående NPF och särbegåvning samt enskilda personers engagemang för eleven. Faktorer som kan ses som mindre gynnsamma för samverkan är brist på tid och pengar i skolan. / The aim of the study is to highlight and discuss how teachers and parents of gifted students, with or without diagnosis, experience the cooperation between the school and the home of the students. To perform the study a qualitative interview method was used. Three parents and three teachers to gifted students with our without a diagnosis were interviewed. The theoretical perspective from which the study is based is Erikson's (2004) four typologies that describe the collaboration between home and school and Hargreaves (2001) social-cultural distances to analyze collaboration at a person level. In conclusion, the result of the study shows that the interaction between home and school is not completely without problems when the student is gifted with or without diagnosis. All Hargreave's distances are represented and it is for both parents and teachers that these were noticed. All principles except the user principle could be linked to the respondents. The factors that the study shows are favorable for collaboration between teachers and parents is knowledge from the school's side regarding NPD, and specificity, as well as individual's commitment for the student. Factors that can be seen as less favorable for collaboration are lack of time and money in school.
|
4 |
Vuxna influeras av barn och barn influeras av vuxna : - en litteraturstudie om kommunikationsprocesser vid konflikter och konflikthanteringRickblad, Maria, Ågren, Sarah January 2011 (has links)
Syftet med den här litteraturstudien är att skapa perspektiv kring kommunikationen vid konflikter och konflikthantering. Fokus ligger främst på vuxnas och barns samspel, med stark betoning på lärare/pedagog - elev/barn relationer. De tre frågeställningarna som ligger till grund för denna studie är; Var, hur, när och varför sker kommunikation enligt åtta engelskspråkiga artiklar? Vad anser åtta engelskspråkiga artiklar om hur kommunikation i form av samtal kan främja konflikthantering? och Vilken betydelse får relationer för konflikter och konflikthantering enligt åtta engelskspråkiga artiklar? Svaren till frågeställningarna har hittats genom att belysa åtta studier och dess resultat. Forskningsöversikten är tänkt att ge läsaren en tydlig bild över kommunikationens betydelse vid konflikter och konflikthantering. Resultatet av studien visar att kommunikation i form av exempelvis samtal är av stor vikt vid konflikter och hanteringen av dessa. Andra huvudfaktorer som är av vikt är bland annat relationers betydelse, dubbelriktad påverkan, samt reflektion, utvärdering, och kontinuitet. Det har visat sig att vuxna influerar barn och att barn påverkar vuxna. Den dubbelriktade påverkan blir därmed en högst relevant faktor för kommunikationen i relationer. Att barn och vuxna har en god relation kan vara avgörande för konflikters uppkomst. I resultatet framkommer även att många konflikthanteringsprogram saknar kontinuitet, vilket denna studie konstaterat behövs för att konflikthanteringsprogrammen ska utnyttjas till fullo. / The purpose of this literature study is to provide perspectives on communication in conflict and conflict management. The focus is primarily on adults' and children's interactions, with a strong emphasis on teacher - child relationships. The three questions that form the basis of this study is: Where, how, when and why does communication take place according to eight english-language articles? What do eight english-language articles consider about how communication in the form of conversations can promote conflict resolution? and What impact have relationships of conflict and conflict management according to eight english-language articles? The answers to these questions have been found by highlighting eight studies and their results. The research review is intended to give the reader a clearer picture over the importance of communication in conflict and conflict management. The results of this study show that communication in the form of conversations is of great importance to the conflicts and how they are being managed. Other key factors that are of importance, include the significance of relationships, bidirectional influences, reflection, evaluation, and continuity. It has been shown that adults influence children and children affect adults. The bidirectional influence is a highly relevant factor for communication in relationships. Good relationships between children and adults are of importance in how conflicts emergence. The result also reveals that many conflict management programs lacks continuity, which this study found necessary, for conflict management programs so that they could be fully utilized.
|
5 |
Dubbelriktad och Integritetsvänlig Personflödesmätning med Energisnål Ultrasonic Time-of-Flight teknik / Bidirectional and Privacy-Friendly People Flow Measuring with Low-Power Ultrasonic Time-of-Flight TechnologyLidén, Daniel January 2024 (has links)
Detta examensarbete fokuserar på utveckling och utvärdering av en ny metod för att räkna dubbelriktade personflöden inomhus med hjälp av Ultrasonic Time-of-Flight teknik. Projektets huvudsyfte är att skapa en kostnadseffektiv, strömsnål och integritetsvänlig lösning som är i linje med lagar som GDPR. Studien börjar med en kort genomgång av tillgängliga tekniker för personflödesmätning, men det blir tydligt att dessa tekniker brister i kraven för den önskade tekniken. Mot denna bakgrund framstår Ultrasonic Time-of-Flight som en lovande kandidat på grund av sin förmåga att detektera objekt och rörelseriktningar utan att samla in personligt identifierbar information. För att realisera detta projekt har ett utvecklingskit baserat på sensorn CH201 från Chirp Microsystems använts. Sensorns låga strömförbrukning och förmåga att mäta avstånd i ett brett synfält är det som är lovande i tekniken. Ett akustiskt hölje optimerar sensorernas synfält och minimerar störningar. Experimentdelen av arbetet inkluderar uppbyggnaden av en testmiljö där sensorernas förmåga att korrekt räkna individer och bestämma deras rörelseriktning testas. Resultaten från dessa tester visar på hög noggrannhet i detektering av enskilda individer som passerar, men har lägre noggrannhet då flera personer passerar samtidigt. Vidare diskuteras potentialen för att vidareutveckla systemet för att även kunna hantera större personflöden och mer komplexa scenarion, som flera personer som rör sig bredvid varandra i olika riktningar. En kritisk granskning av systemets prestanda under längre tidsperioder och i olika miljöer föreslås som framtida forskningsarbete för att ytterligare validera och förbättra tekniken. Sammanfattningsvis demonstrerar detta arbete potentialen hos tekniken som en säker och integritetsvänlig lösning för effektiv övervakning av personflöden. Med ytterligare utveckling och anpassning förväntas tekniken kunna uppfylla en ännu högre noggrannhet. / This thesis focuses on the development and evaluation of a new method for measuring bidirectional indoor people flows using Ultrasonic Time-of-Flight technology. The main purpose of the project is to create a cost-effective, low-power, and privacy-friendly solution that complies with laws like the GDPR. It begins with a short review of existing techniques for measuring people flow, concluding that these technologies do not support the goal of the new technology. Ultrasonic Time-of-Flight emerges as a promising candidate due to its ability to detect objects and directions of movement without collecting personally identifiable information. To realize this project, a development kit based on the CH201 sensor from ChirpMicrosystems has been used. The sensor’s low power consumption and ability to measure distances in a wide field of view are what made the technology promising. An acoustic enclosure optimizes the sensors’ field of view and minimizes interference. The experimental part of the work includes the construction of a test environment where the sensors’ ability to accurately count individuals and determine their direction of movement is tested. The results from these tests show high accuracy in detecting individual passersby but encounter more problems with multiple individuals simultaneously. Further discussions will explore the potential for developing the system to manage larger crowds and more complex scenarios, such as multiple people moving side by side in different directions. A critical review of the system’s performance over longer periods and in different environments is proposed as future research work to further validate and improve the technology. In conclusion, this work demonstrates the potential of the technology as a secure and privacy-friendly solution for effective monitoring of people flows. With further development and adaptation, the technology is expected to offer significantly better accuracy.
|
6 |
Brunnars påverkan på cyklisters körbeteende : En kvantitativ undersökning kring cyklisters körbeteende vid passage av brunnslock på dubbelriktade cykelbanor / Manholes impact on cyclists’ behaviour : A quantitative survey about cyclists’ behaviour when passing by manhole covers on bi-directional cycle pathsJändel, Simon, Kvarnefalk, Albin January 2021 (has links)
För att uppnå ett hållbart samhälle krävs en omställning av transportsystemet. Region Stockholmsmålsättning är att andelen cykelresor ska mer än dubbleras till år 2030 och stå för 20% av alla resor ilänet. Bristande underhåll och dålig utformning på cykelbanor står för ca 60% av allvarligasingelolyckor på cykel. Denna ökning av cykelresor ställer därmed höga krav på utformning ochunderhåll av cykelinfrastrukturen. För att cykelbanans komfort ska vara god, krävs det attcykelbanan är jämn, vilket kan komma i konflikt med brunnslock, då det ofta uppstår sättningar ibeläggningen omkring brunnarna. Brunnslocken kan upplevas som obehagliga att cykla över och haräven lägre friktion än omkringliggande yta. Detta kan resultera i halka vilket särskilt är påtagligt närvägbanan är fuktig. Brunnslock är vanligt förekommande på cykelbanor, i denna studie inventeradesde centrala delarna av elva regionala cykelstråk och där förekom ca 1200 brunnslock. Dessa var avvarierande storlek, position i cykelbanan och höjdläge jämfört med den omkringliggandebeläggningen. Brunnslock kan vara ett potentiellt hinder på cykelbanor, vilket minskar cykelbananstillgängliga bredd. Cykelbanans tillgängliga bredd är den yta som är funktionellt möjlig att cykla på.Konstruerad bredd är däremot den bredd cykelbanan byggdes med utan hänsyn till eventuellahinder.Syftet med studien är att undersöka ifall brunnslock, specifikt manhålsbrunnar och kabelbrunnar,anses vara ett hinder för cyklister på cykelbanor och hur brunnslocken påverkar den tillgängligabredden på de fyra studieplatserna. Den tillgängliga bredden på studieplatserna jämförs medrekommenderade cykelbanebredder i handböcker. Studien avgränsades för att eftersträvastudieplatsernas likvärdighet och att enbart brunnslockens egenskaper skilde studieplatserna åt. Destuderade brunnslocken var: manhålsbrunn med och utan kant samt kabelbrunn med och utan kant.Studiens resultat visar det finns en skillnad mellan situationer med och utan mötande cyklist.Majoriteten av cyklisterna håller sig till höger om brunnslocken oberoende av möte eller ej möte,vilket kan bero på deras naturliga sidledsposition. När det inte är möte väljer många att cykla tillvänster om brunnslocken. Däremot, i situationer med möte väljer nästan ingen att cykla till vänsterom brunnslocken. Minskningen i antal som cyklar vänster om brunnslocken vid möte motsvararungefär ökningen i antal som cyklar höger om brunnslocken i samma situation. Antalet som cyklaröver brunnslock skiljer sig marginellt mellan situationer med och utan möte. Detta kan tolkas somatt cyklister byter sida om brunnslocken och undviker att cykla över dem. Vid de fyra studieplatsernaär det få som cyklar över brunnslocken vilket gör att dessa brunnslock troligen bör ses som etthinder som minskar den tillgängliga bredden.Det kan konstateras att de undersökta kabelbrunnarna är ett större hinder för cyklister änmanhålsbrunnarna. Brunnslock med kant är ett större hinder än brunnslock utan kant. Fler brunnarbehöver studeras innan det går att dra mer generella slutsatser om brunnslock på cykelbanor. Dettagäller både de undersökta brunnarna och andra sorters brunnar.Den tillgängliga bredden på studieplatserna jämfördes med rekommenderade cykelbanebredder idessa handböcker: VGU, GCM-handboken, Stockholms läns regionala cykelplan, Stockholmscykelplan, Cykeln i staden och Solnas cykelplan. Bredderna som rekommenderas i handböckernauppfylls inte sett till den tillgängliga bredden på studieplatserna. / The transport system must transform to achieve a sustainable society. Region Stockholm's goal is forthe proportion of bicycle trips to more than double by 2030 and account for 20% of all trips in thecounty. Lack of maintenance and poor cycle paths account for about 60% of serious single accidentson bicycles. This increase consequently places high demands on the design and maintenance of thebicycle infrastructure. For the cycle path's comfort to be good, it is required that the cycle pathremains even, which can come into conflict with manhole covers, as subsidence often occur at andaround the manholes. The manhole covers can be experienced as unpleasant to cycle over and havelower friction than the surrounding surface. This can cause skidding, especially if the road surface iswet. Manhole covers are common on cycle paths, in this study 1 200 manhole covers were found onthe central parts of eleven regional cycle paths. These were of varying size, position in the cycle pathand height compared to the surrounding pavement. Manhole covers can be a potential obstacle oncycle paths, which reduces the available width of the cycle path. The available width of the cyclepath is the surface that is functionally possible to cycle on. Constructed width, on the other hand, isthe width the cycle path was built with without regard to any obstacles.The purpose of the study is to investigate whether manhole covers are considered an obstacle forcyclists on cycle paths and how the manhole covers affect the available width of the four study sites.The available width of the study sites is compared with recommended cycle path widths inguidelines. The study was delimited to strive for the equivalence of the study sites and that only theproperties of the manhole covers separated the study sites. Two types of manhole covers werestudied and these two types were also studied with and without edges.The results of the study show that there is a difference between situations with and without anoncoming cyclist. A majority of cyclists stay to the right of the manhole covers regardless ofoncoming cyclist or not, which may be due to their natural lateral position. When there is nooncoming cyclist, many choose to cycle to the left of the manhole covers. However, in situations ofencounter, almost no one chooses to cycle to the left of the manhole covers. The decrease in thenumber of cyclists to the left of the manhole covers at an encounter roughly corresponds to theincrease in the number of cyclists to the right of the manhole covers in the same situation. Thenumber who cycle over manhole covers differs marginally between situations with and withoutoncoming cyclists. This can be interpreted as cyclists changing sides of the manhole covers andavoiding cycling over them. At the four study sites, few people cycle over the manhole covers, whichmeans that these manhole covers should probably be seen as an obstacle that reduces the availablewidth.It can be stated that the manhole covers with edges are a greater obstacle than manhole coverswithout edges. More manholes need to be studied before it is possible to draw more generalconclusions about manhole covers on cycle paths. This applies to both the investigated manholesand other types of manholes.The available width of the study places was compared with the recommended cycle path widths inthese guidelines: “VGU”, “GCM-handboken”, “Stockholm County's regional cycle plan”, “Stockholm'scycle plan”, “Cykeln i staden” and “Solna's cycle plan”. The widths recommended in the guidelinesare not met in terms of the available width of the study places.
|
Page generated in 0.0403 seconds