liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Route Classification in Travel Time Estimation Based on Cellular Network Signaling
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, The Institute of Technology. (Mobil telekommunikation)ORCID iD: 0000-0002-5961-5136
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, The Institute of Technology. (Mobil telekommunikation)
2009 (English)In: Proceedings of 12th International IEEE Conference on Intelligent Transport Systems (ITSC), October 3-7, St. Louis, USA, 2009, p. 474-479Conference paper, Published paper (Refereed)
Abstract [en]

Travel time estimation based on cellular network signaling is a promising technology for delivery of wide area travel times in real-time. The technology has received much attention recently, but few academic research reports has so far been published in the area, which together with uncertain location estimates and environmental dependent performance makes it difficult to assess the potential of the technology. This paper aims to investigate the route classification task in a cellular travel time estimation context in detail. In order to estimate the magnitude of the problem, two classification algorithms are developed, one based on nearest neighbor classification and one based on Bayesian classification. These are then evaluated using field measurements from the GSM network. A conclusion from the results is that the route classification problem is not trivial even in a highway environment, due to effects of multipath propagation and changing radio environment. In a highway environment the classification problem can be solved rather efficiently using e.g., one of the methods described in this paper, keeping the effect on travel time accuracy low. However, in order to solve the route classification task in urban environments more research is required.

Place, publisher, year, edition, pages
2009. p. 474-479
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-50949DOI: 10.1109/ITSC.2009.5309692ISBN: 978-1-4244-5520-1 (print)ISBN: 978-1-4244-5519-5 (print)OAI: oai:DiVA.org:liu-50949DiVA, id: diva2:272382
Conference
12th International IEEE Conference on Intelligent Transport Systems (ITSC), October 3-7, St. Louis, USA
Available from: 2013-04-05 Created: 2009-10-15 Last updated: 2018-11-15Bibliographically approved
In thesis
1. Generating Road Traffic Information Based on Cellular Network Signaling
Open this publication in new window or tab >>Generating Road Traffic Information Based on Cellular Network Signaling
2013 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

Cellular networks of today generate a massive amount of signalling data. A large part of this signalling is generated to handle the mobility of subscribers, irrespective of the subscriber actively uses the terminal or not. Hence it contains location information that can be used to fundamentally change our understanding of human travel patterns.

This thesis aims to analyse the potential and limitations of using this signalling data in the context of road traffic information, i.e. how we can estimate the road network traffic state based on standard signalling data already available in cellular networks. This is achieved by analytical examination and experiments with signalling data and measurements generated by standard cell phones.

The thesis describes the location data that is available from signalling messages in GSM, GPRS and UMTS networks, both in idle mode and when engaged in a telephone call or a data session. The signalling data available in a ll three networks is useful to estimate traffic information, although the resolution in time and space will to a large extent depend on in which mode the terminal is operating.

Spatial analysis of handover signalling data has been performed for terminals engaged in telephone calls. The analysis indicates that handover events from both GSM and UMTS networks can be used as efficient input to systems for travel time estimation, given that route classification and filtering of non -vehicle terminals can be solved.

By analysing signalling data and received signal strength (RSS) measur ements from cell phones, it can be seen the route classification problem in the context of estimating travel times based on handover events is non -trivial even for highway environments. However, it is presented that the problem can be sa tisfactory solved for highway environments by using basic classification methods, like for example Bayesian classification.

Furthermore the thesis points out that the new era of smartphones can be an enabler for road traffic information from cellular networks in the close future. By examining measurements collected by a smartphone client, it is illu strated how the radio map for cell phone positioning can be built by participatory sensing. It is also shown that the location accuracy of RSS-based cell phone positioning is accurate enough to p rovide both travel time and OD-matrix estimation.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2013. p. 40
Series
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1577
National Category
Engineering and Technology
Identifiers
urn:nbn:se:liu:diva-87740 (URN)978-91-7519-693-0 (ISBN)
Presentation
2013-01-25, K1, Kåkenhus, Campus Norrköping, Linköpings universitet, Norrköping, 13:15 (English)
Opponent
Supervisors
Available from: 2013-01-22 Created: 2013-01-22 Last updated: 2016-05-04Bibliographically approved
2. Transport Analytics Based on Cellular Network Signalling Data
Open this publication in new window or tab >>Transport Analytics Based on Cellular Network Signalling Data
2018 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Cellular networks of today generate a massive amount of signalling data. A large part of this signalling is generated to handle the mobility of subscribers and contains location information that can be used to fundamentally change our understanding of mobility patterns. However, the location data available from standard interfaces in cellular networks is very sparse and an important research question is how this data can be processed in order to efficiently use it for traffic state estimation and traffic planning.

In this thesis, the potentials and limitations of using this signalling data in the context of estimating the road network traffic state and understanding mobility patterns is analyzed. The thesis describes in detail the location data that is available from signalling messages in GSM, GPRS and UMTS networks, both when terminals are in idle mode and when engaged in a telephone call or a data session. The potential is evaluated empirically using signalling data and measurements generated by standard cellular phones. The data used for analysis of location estimation and route classification accuracy (Paper I-IV in the thesis) is collected using dedicated hardware and software for cellular network analysis as well as tailor-made Android applications. For evaluation of more advanced methods for travel time estimation, data from GPS devices located in Taxis is used in combination with data from fixed radar sensors observing point speed and flow on the road network (Paper V). To evaluate the potential in using cellular network signalling data for analysis of mobility patterns and transport planning, real data provided by a cellular network operator is used (Paper VI).

The signalling data available in all three types of networks is useful to estimate several types of traffic data that can be used for traffic state estimation as well as traffic planning. However, the resolution in time and space largely depends on which type of data that is extracted from the network, which type of network that is used and how it is processed.

The thesis proposes new methods based on integrated filtering and classification as well as data assimilation and fusion that allows measurement reports from the cellular network to be used for efficient route classification and estimation of travel times. The thesis also shows that participatory sensing based on GPS equipped smartphones is useful in estimating radio maps for fingerprint-based positioning as well as estimating mobility models for use in filtering of course trajectory data from cellular networks.

For travel time estimation, it is shown that the CEP-67 location accuracy based on the proposed methods can be improved from 111 meters to 38 meters compared to standard fingerprinting methods. For route classification, it is shown that the problem can be solved efficiently for highway environments using basic classification methods. For urban environments the link precision and recall is improved from 0.5 and 0.7 for standard fingerprinting to 0.83 and 0.92 for the proposed method based on particle filtering with integrity monitoring and Hidden Markov Models.

Furthermore, a processing pipeline for data driven network assignment is proposed for billing data to be used when inferring mobility patterns used for traffic planning in terms of OD matrices, route choice and coarse travel times. The results of the large-scale data set highlight the importance of the underlying processing pipeline for this type of analysis. However, they also show very good potential in using large data sets for identifying needs of infrastructure investment by filtering out relevant data over large time periods.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2018. p. 58
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1965
National Category
Transport Systems and Logistics Communication Systems Computer Engineering Other Computer and Information Science
Identifiers
urn:nbn:se:liu:diva-152237 (URN)10.3384/diss.diva-152237 (DOI)9789176851722 (ISBN)
Public defence
2018-11-30, K1, Kåkenhus, Campus Norrköping, Norrköping, 13:15 (English)
Opponent
Supervisors
Available from: 2018-10-23 Created: 2018-10-23 Last updated: 2019-09-30Bibliographically approved

Open Access in DiVA

fulltext(641 kB)874 downloads
File information
File name FULLTEXT01.pdfFile size 641 kBChecksum SHA-512
97bc9e97260deeb4cb7aba3346c178be630397a555dc718116829133c965e6bcdffed5942e7841855bda68d887404a7eeb9f8443d85ea26a88177a85ede9e40f
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records

Gundlegård, DavidKarlsson, Johan M

Search in DiVA

By author/editor
Gundlegård, DavidKarlsson, Johan M
By organisation
Communications and Transport SystemsThe Institute of Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 909 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

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 272 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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