An algorithm for determining in which public transport vehicle a passenger is traveling
| dc.contributor.author | Swahn, Miki | |
| dc.contributor.department | Chalmers tekniska högskola / Institutionen för data och informationsteknik | sv |
| dc.contributor.examiner | Kemp, Graham | |
| dc.contributor.supervisor | Seger, Carl-Johan | |
| dc.date.accessioned | 2020-11-02T14:24:33Z | |
| dc.date.available | 2020-11-02T14:24:33Z | |
| dc.date.issued | 2020 | sv |
| dc.date.submitted | 2020 | |
| dc.description.abstract | This thesis presents an algorithm, that can determine in which public transport vehicle a passenger is traveling. The algorithm makes use of data such as Global Positioning System (GPS) location, vehicle length, bearing, speed, acceleration, Wi-Fi Positioning System (WPS) and planned itinerary. The algorithm collects the passenger location every few seconds, and queries all the nearby vehicles. Every vehicle is given a vote based how well the data match the data of the passenger. After a series of iterations the vehicle consistently appearing as a likely candidate will be returned. Tests show that the algorithm successfully can determine in which vehicle a passenger is traveling, in less than 1 minute. These tests were performed on an implementation of the algorithm that only uses GPS data. It can thus be concluded that the idea for the algorithm is sound. | sv |
| dc.identifier.coursecode | MPALG | sv |
| dc.identifier.uri | https://hdl.handle.net/20.500.12380/302028 | |
| dc.language.iso | eng | sv |
| dc.setspec.uppsok | Technology | |
| dc.subject | telematics | sv |
| dc.subject | public transport | sv |
| dc.subject | moving objects | sv |
| dc.subject | GPS | sv |
| dc.subject | matching passenger and vehicle | sv |
| dc.subject | trip planner | sv |
| dc.subject | public transport payment system | sv |
| dc.subject | privacy | sv |
| dc.title | An algorithm for determining in which public transport vehicle a passenger is traveling | sv |
| dc.type.degree | Examensarbete för masterexamen | sv |
| dc.type.uppsok | H |