12 views

Uploaded by Anugraha Devan

paper

paper

Attribution Non-Commercial (BY-NC)

- RC3000 Antenna Controller with an iDirect 7000 Satellite Router
- Creating Network Graphs With Python
- Combinatorics
- Brute Force
- Let's Flying by Wing - Mathematical Combinatorics & Smarandache Multi-Spaces (3rd Edition), 让我们插上翅膀飞翔 --- 数学组合与Smarandache 重空间 毛林繁 （第3版）, (Chinese version), by Linfan Mao
- jasmin barrett tech eval final essay
- rinex301
- (Sky-Tel) C-HALO Justified in 2008 Federal Radio Navigation Plan- Excepts
- Facility Layout
- Chapter 1 Abstract This is a New
- MX421_IME.pdf
- Maths Spm Melaka Answer
- Chonyi Filecdsd
- A spatial web graph model with local in uence regions
- Nexnav Max Cca
- Smart Helmet using GSM and GPS
- PPT on GPS system with its applications and technologies
- SIM508_GPS COMMAND
- Development of a GPS Navigation System for Vehicles
- Graph Traversal

You are on page 1of 4

Anugraha Devan IIIrd year Computer Science Engineering, Government College of Technology anugraha93@gmail.com Mob no: 9500194925 Abeno Odyuo IIIrd year Computer Science Engineering, Government College of Technology benodys@gmail.com Mob no: 8754830720

AbstractGlobal Position System (GPS) in vehicles and

other devices have become a common trend this days. It has a whole set of applications and we plan to add one more to it. Malls and public gathering places usually have wide space to park vehicles. And it becomes difficult to find our cars among thousands parked in the same place. So we have devised an idea to make it easier for the people to find their vehicle easily.

the shortest path between any two nodes because it tries out all possible routes before arriving at a solution. Depth First Search traverses all levels of a particular node before going to the next node in the same level. So though it is sure to find a solution, it may not always be the shortest one.

IV.Djikstras Algorithm

1. For each vertex v in G 1. Label v as Unprocessed 2. Set (v) = &infinity 3. Set source (v) as undefined 2. 3. Set (o) = 0 While any vertex is Unburned

I.Introduction

Malls and other public places have a very large parking lot and several entrances and exits. So people find themselves coming out at exits far from where they entered the place and thus from their parked vehicle. As a result it becomes difficult to find the parked vehicle. By fitting a small GPS in the vehicle, we can find the shortest path to the vehicle from wherever we are by applying Djikstras Shortest Path Algorithm. This can be achieved by collaborating with the owners, as we need blueprint to design the path to be taken.

1. Call the Unprocessed vertex with smallest &delta value 2. Label u as Processed 3. For each neighbor n of u 1. If (u) + w ( u , n) < &delta(n) 1. 2. 4. Set (n) = (u) + w ( u , n)

II.Graph Theory

Graph Theory is the representation and study of real life path explorations in the form of nodes (vertices) and edges. The nodes represent various points on the graph or area and the edges represent the path between any two nodes. There are two types of traversals in Graph Theory: (i)Breadth First Search (ii)Depth First Search

Breadth First Search is the idea behind Djikstras algorithm. Breadth First Search (BFS) is a search technique where all the nodes at a particular level are traversed before going down to the next level. As a result, BFS can be used to find

.Weight of an edge is the distance between any two nodes. Each node in the graph is initially labeled as unprocessed. A node is selected as the source node. And the shortest distance to reach another node from the source is labeled as infinity. The node that is closest to the source node is identified. It is found whether the distance to the

other unprocessed nodes (x) directly from this node is lesser than the distance from the source node. If it is, then this node is labeled as parent node to x and the shortest distance to reach the node(x) is set to the distance of the node x from the recently set parent node. Then this node is set as processed node. In this way, the above steps are repeated till all the nodes are marked as processed.

* Satellite position at the time of message transmission. The receiver uses the messages it receives to determine the transmit time of each message and computes the distance to each satellite using the speed of light. Each of these distances and satellites locations define a sphere. The receiver is on the surface of each of these spheres when the distances and the satellites locations are correct. Location of receiver is then computed using navigation equation.

V.Requirements

This project requires the owners of public places like malls, etc. to support it by providing blueprints. It also uses GPS (Global Positioning System) to track the vehicles parking space. So a GPS needs to be installed in the vehicle to track it. A mobile which supports android.

VII.GPS Tracker

It is generally installed in cars , etc. and it uses GPS to find its location and it can thus send its location to the owner.

GPS is a space-based satellite navigation system that provides location and time information in all weather conditions anywhere on or near the Earth. A GPS receiver calculates its position by precisely timing the signals sent by GPS satellites high above the Earth. Each satellite continually transmits messages that include * The time the message was transmitted.

The place where the person is standing is considered as the source node and the place where the vehicle is parked is considered as the destination node. There may be many paths leading to the destination. In the paths a dead end is considered as a node and the way to reach the another node as edge. So by getting a blueprint of the mall or any

public place, we can demarcate the nodes and apply Djikstras algorithm to find the shortest path from the source node to the destination node. Start at the source node and find all possibilities of reaching the nearest dead node that is on the path of the destination. After this is traversed, find if this is the best path so far ( i.e shortest path) then continue . Else take a new path which is shorter than the already traversed path.

XI. Conclusion

Thus by using the Shortest Path Algorithm finding our cars parked among thousands is made very easy. People in a hurry need not fret over where

their parked vehicle is. Need not waste energy after a tiring day working or having fun around.

IX. Advantages

Can be used to find both twowheelers and cars. Whether the vehicle is parked in an open space like roadside or in closed parking lots, it can be tracked in a second. The best exit or alley can be found to reduce walking cluelesssly trying to find the route to the car.

X. Limitations

Cant be used in basic mobile models. Needs a good OS.

- RC3000 Antenna Controller with an iDirect 7000 Satellite RouterUploaded bymaksi1
- Creating Network Graphs With PythonUploaded byiggix
- CombinatoricsUploaded bychajedaman
- Brute ForceUploaded byAarthi Vishwanathan
- Let's Flying by Wing - Mathematical Combinatorics & Smarandache Multi-Spaces (3rd Edition), 让我们插上翅膀飞翔 --- 数学组合与Smarandache 重空间 毛林繁 （第3版）, (Chinese version), by Linfan MaoUploaded byAnonymous 0U9j6BLllB
- jasmin barrett tech eval final essayUploaded byapi-302584866
- rinex301Uploaded bytrian_escor
- (Sky-Tel) C-HALO Justified in 2008 Federal Radio Navigation Plan- ExceptsUploaded bySkybridge Spectrum Foundation
- Facility LayoutUploaded byrvs2012hari
- Chapter 1 Abstract This is a NewUploaded byvineethirve
- MX421_IME.pdfUploaded byEduard_V
- Maths Spm Melaka AnswerUploaded bymurulikrishan
- Chonyi FilecdsdUploaded byTenzin Chonyi
- A spatial web graph model with local in uence regionsUploaded byNining Suryani
- Nexnav Max CcaUploaded byajithrshenoy
- Smart Helmet using GSM and GPSUploaded byAnonymous kw8Yrp0R5r
- PPT on GPS system with its applications and technologiesUploaded bySuganya Periasamy
- SIM508_GPS COMMANDUploaded bycrdd79
- Development of a GPS Navigation System for VehiclesUploaded bySalmanSallu
- Graph TraversalUploaded byNilakshan Kunananthaseelan
- 141 Reaction PaperUploaded byJoana Rose Dela Cruz
- Let’s Flying by Wing - Mathematical Combinatorics and Smarandache Multispace (Chinese)Uploaded byAnonymous 0U9j6BLllB
- A Practical Evaluation of Radio Signal Strength for Ranging-Based Localization Whitehouse07practicalUploaded byadonnini
- EEE 20Uploaded bynaveenreddy0201
- 11-global-routingUploaded byBhavya Gautam
- lt cad.pdfUploaded byWalterLinares
- GpsUploaded byAsif Al Razi Nabil
- TC6000GN-P1 Datasheet V026Uploaded byulloa_200921740
- RR-3125Uploaded byhenokeabebe
- TRACKING AND POSITIONING OF MOBILES (1)Uploaded bySushmitha Dhanapal

- IEEE Paper FormatUploaded bytejas24
- Photo Editing Tool-LGUploaded byAnugraha Devan
- c program to print patternUploaded byAnugraha Devan
- pattern1Uploaded byAnugraha Devan
- playfairUploaded byAnugraha Devan
- grUploaded byAnugraha Devan
- CSE_-FINAL.pdfUploaded byAnugraha Devan
- Stprage ClassesUploaded bygdreddy25
- infixUploaded byAnugraha Devan
- SQL Server.docxUploaded byAnugraha Devan
- CHESS.pptxUploaded byAnugraha Devan
- apti 10Uploaded byAnugraha Devan
- Cloud Computing in Outer SpaceUploaded byAnugraha Devan
- Counting Number of 0's & 1's - Code ConversionUploaded byAnugraha Devan
- 8 Bit Manipulation Using 8051 ArchitectureUploaded byAnugraha Devan
- ProcessUploaded byAnugraha Devan

- Factor AnalysisUploaded bySarbani Dasgupts
- Fundamentals of Power System Protection SeminarUploaded byMohsin Ali
- Copy of Pearson EducationUploaded byUjjwal K Halder
- Join in MySQLUploaded byBalakrishna Allu
- 3sumUploaded byAakash Parkash
- 160_BPP_ES_AR.docUploaded byAnonymous nM4jFkZ1E
- ASTM_D664Uploaded byHalanEn
- F8_Mind_MapUploaded byyousouf777
- Android Based Study Materials and Notes Management SystemUploaded byAgatha Bárbara Rodrigues
- Sap Crm Fundamentals WebuiUploaded bykenguva_tirupati
- Computational Optimization Of Arc Welding Parameters Using Coupled Genetic Algorithms And Finite Element Method.pdfUploaded byEndless Love
- LogUploaded byBarcic Barcic
- PORT MONITOR-MIRROR.pptxUploaded byHai Le
- oe1366mk2.pdfUploaded byDerell del Rosario
- Bio dataUploaded bysamit ray barman
- Siemens PLM LMS Solutions for Wind Energy Br Tcm1023 221117Uploaded bydrsattar
- Windows AdminUploaded byChristian Cadavid
- 5-bgraphopUploaded byapi-299092653
- JurnalUploaded byKennu Graharian
- GS33J10D22-01EN VP6 Module Based EngineerinhUploaded bytimsar1357
- Flash As2 Components ReferenceUploaded byMuhammad Anees
- wps_1214243891Uploaded bySamuel Diaz
- free-as-in-freedom-r-stallmans-crusade.pdfUploaded bypanmerge
- Modify a Sega Whitestar PinballUploaded byorthos
- DevicenetAB OverviewUploaded byjakovo1985
- Unifying User-based and Item-based Collaborative Filtering Approaches by Similarity FusionUploaded by.xml
- App Guideline Book 2015-16Uploaded bySri Krishna
- Interview Java QuestionsUploaded byguntur123
- Baby Boomer ConsumersUploaded byHE Neter Alkebulan
- E-Governance: A move towards paperless Administration in IndiaUploaded byseventhsensegroup