Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Moving Object Trajectory Based Intelligent Traffic Information Hub
KTH, School of Architecture and the Built Environment (ABE), Urban Planning and Environment, Geodesy and Geoinformatics.
2013 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Congestion is a major problem in most metropolitan areas and given the increasingrate of urbanization it is likely to be an even more serious problem in the rapidlyexpanding mega cities. One possible method to combat congestion is to provide in-telligent traffic management systems that can in a timely manner inform drivers aboutcurrent or predicted traffic congestions that are relevant to them on their journeys. Thedetection of traffic congestion and the determination of whom to send in advance no-tifications about the detected congestions is the objective of the present research. Byadopting a grid based discretization of space, the proposed system extracts and main-tains traffic flow statistics and mobility statistics from the grid based recent trajectoriesof moving objects, and captures periodical spatio-temporal changes in the traffic flowsand movements by managing statistics for relevant temporal domain projections, i.e.,hour-of-day and day-of-week. Then, the proposed system identifies a directional con-gestion as a cell and its immediate neighbor, where the speed and flow of the objectsthat have moved from the neighbor to the cell significantly deviates from the histori-cal speed and flow statistics. Subsequently, based on one of two notification criteria,namely, Mobility Statistic Criterion (MSC) and Linear Movement Criterion (LMC),the system decides which objects are likely to be affected by the identified conges-tions and sends out notifications to the corresponding objects such that the numberof false negative (missed) and false positive (unnecessary) notifications is minimized.The thesis discusses the design and DBMS-based implementation of the proposedsystem. Empirical evaluations on realistically simulated trajectory data assess the ac-curacy of the methods and test the scalability of the system for varying input sizes andparameter settings. The accuracy assessment results show that the MSC based systemachieves an optimal performance with a true positive notification rate of 0.67 and afalse positive notification rate of 0.05 when min prob equals to 0.35, which is superiorto the performance of the LMC based system. The execution time of- and the spaceused by the system scales linearly with the input size (number of concurrently movingvehicles) and the methods mutually dependent parameters (grid resolution r and RTlength l) that jointly define a spatio-temporal resolution. Within the area of a large 

city (40km by 40km), assuming a 60km/h average vehicle speed, the system, runningon a commodity personal computer, can manage the described congestion detectionand three-minute-ahead notification tasks within real-time requirements for 2000 and20000 concurrently moving vehicles for spatio-temporal resolutions (r=100m, l=19)and (r=2km, l=3), respectively.

Place, publisher, year, edition, pages
2013.
Keyword [en]
Spatio-temporal Data Mining, Congestion Detection and Notification, LBS, Intelligent Transport Systems
National Category
Information Systems
Identifiers
URN: urn:nbn:se:kth:diva-134944OAI: oai:DiVA.org:kth-134944DiVA: diva2:668843
Subject / course
Geoinformatics
Educational program
Degree of Master - Geodesy and Geoinformatics
Presentation
, Drottning Kristinas väg 30 100 44 Stockholm, Stockholm (English)
Supervisors
Examiners
Available from: 2013-12-03 Created: 2013-12-02 Last updated: 2013-12-03Bibliographically approved

Open Access in DiVA

fulltext(3510 kB)142 downloads
File information
File name FULLTEXT02.pdfFile size 3510 kBChecksum SHA-512
1f02c41670d9da82aa2d1118646b20d0a8ac5939705291cfae5892f0e97f324adb13753712815ba63bcde1bacc5b4ceb5164be39d5fc1da2e8d65d65b5f39aad
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Rui, Zhu
By organisation
Geodesy and Geoinformatics
Information Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 142 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 604 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf