{"title":"Detecting traffic congestion propagation in urban environments – a case study with Floating Taxi Data (FTD) in Shanghai","authors":"A. Keler, J. Krisp, L. Ding","doi":"10.1080/17489725.2017.1420256","DOIUrl":"https://doi.org/10.1080/17489725.2017.1420256","url":null,"abstract":"Abstract Traffic congestion in urban environments has severe influences on the daily life of people. Due to typical recurrent mobility patterns of commuters and transport fleets, we can detect traffic congestion events on selected hours of the day, so called rush hours. Besides the mentioned recurrent traffic congestion, there are non-recurrent events that may be caused by accidents or newly established building sites. We want to inspect this appearance using a massive Floating Taxi Data (FTD) set of Shanghai from 2007. We introduce a simple method for detecting and extracting congestion events on selected rush hours and for distinguishing between their recurrence and non-recurrence. By preselecting of similar velocity and driving direction values of the nearby situated FTD points, we provide the first part for the Shared Nearest Neighbour (SNN) clustering method, which follows with a density-based clustering. After the definition of our traffic congestion clusters, we try to connect ongoing events by querying individual taxi identifications. The detected events are then represented by polylines that connect density core points of the clusters. By comparing the shapes of congestion propagation polylines of different days, we try to classify recurrent congestion events that follow similar patterns. In the end, we reason on the reasonability of our method and mention further steps of its extension.","PeriodicalId":44932,"journal":{"name":"Journal of Location Based Services","volume":"11 1","pages":"133 - 151"},"PeriodicalIF":2.3,"publicationDate":"2017-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/17489725.2017.1420256","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43261274","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"GIS-based mobile coverage estimation to reduce uncertainty of cellular trajectories","authors":"M. Forghani, F. Karimipour","doi":"10.1080/17489725.2017.1422562","DOIUrl":"https://doi.org/10.1080/17489725.2017.1422562","url":null,"abstract":"Abstract Mobile positioning data are normally generated as scattered points in CDRs (Call Detail Records), which include the IDs of connected cell towers for call activities. To interpret mobile associations with towers, one needs to model the area where the mobile phone user is likely to be when connected. Voronoi cells, which define the area closest to each tower, are usually employed to this end. However, the accuracy of Voronoi tessellation is influenced by various environmental factors due to propagation of signals in different manners, such as diffraction, scattering and reflection. This non-specificity of cell shapes causes a major source of uncertainty in, say, trajectory reconstruction. This paper evaluates the effect of imprecision of cell shape on accuracy of CDR-based trajectory reconstruction. It further aims to reconstruct more accurate trajectories from the coarse CDR data through considering the wave propagation models in estimating the location of mobile phone users. Since many of the factors in radio wave propagation are geographical, GIS techniques will be incorporated into this procedure.","PeriodicalId":44932,"journal":{"name":"Journal of Location Based Services","volume":"11 1","pages":"117 - 98"},"PeriodicalIF":2.3,"publicationDate":"2017-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/17489725.2017.1422562","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42622374","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Framework for location-aware search engine","authors":"A. Tabarcea, Najlah Gali, P. Fränti","doi":"10.1080/17489725.2017.1407001","DOIUrl":"https://doi.org/10.1080/17489725.2017.1407001","url":null,"abstract":"Abstract Nowadays, a large part of the multimedia data on the Internet is generated with devices that automatically annotate them with location information However, free-form content on websites does not implicitly contain any geographical information. This is the biggest challenge for building a location-aware search engine. In this paper, we study how to extract location-aware information from the web. The key challenges are to detect location from a web page and to extract relevant information related to that location. We detect locations by identifying postal addresses using freely available gazetteers. Additional information for summarising the search results are titles and representative images, which we mine from the content using simple rule-based approaches utilising the structure of web pages. This information can be used to personalise search results for mobile users so that the results are relevant to their location.","PeriodicalId":44932,"journal":{"name":"Journal of Location Based Services","volume":"11 1","pages":"50 - 74"},"PeriodicalIF":2.3,"publicationDate":"2017-01-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/17489725.2017.1407001","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48447543","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Maps, vibration or gaze? Comparison of novel navigation assistance in indoor and outdoor environments","authors":"Charalampos Gkonos, I. Giannopoulos, M. Raubal","doi":"10.1080/17489725.2017.1323125","DOIUrl":"https://doi.org/10.1080/17489725.2017.1323125","url":null,"abstract":"Abstract Pedestrian navigation assistance is often utilized in familiar as well as in unfamiliar environments. In recent years, several novel approaches have been introduced relying on map-based, vibrotactile or gaze-based interaction. We introduce a novel interaction concept named ‘VibroGaze’ that combines the benefits of vibrotactile and gaze-based interaction for pedestrian navigation. Furthermore, we present the results of a between subjects experiment with 40 participants for the evaluation of four of the most novel pedestrian navigation approaches in an indoor (multi-level building) as well as an outdoor setting. The results showed that our proposed navigation concept can effectively assist the users during navigation. Moreover, the findings revealed differences between the two tested environments and suggest that the typical map-based approach is still the most efficient navigation aid for indoor environments.","PeriodicalId":44932,"journal":{"name":"Journal of Location Based Services","volume":"11 1","pages":"29 - 49"},"PeriodicalIF":2.3,"publicationDate":"2017-01-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/17489725.2017.1323125","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46663408","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Maintaining anonymity using -privacy","authors":"D. Nussbaum, Masoud T. Omran, J. Sack","doi":"10.1080/17489725.2017.1363419","DOIUrl":"https://doi.org/10.1080/17489725.2017.1363419","url":null,"abstract":"Abstract In this paper, we study potential inference attacks targeting location-based service (LBS) users. In particular, we introduce a new model for privacy protection, provides heuristic defence techniques to protect users’ privacy from such attacks, and present the results of experiments performed to evaluate the heuristics. Potential attackers who gain access to supplemental information may infer sensitive information such as location, identity or lifestyle about a user querying an LBS. Supplemental information used includes the times when queries are submitted, speed limits, and travel times for the underlying road network, or residential/commercial address directories. Our objective here is to prevent attackers from connecting external information to user queries. To address this objective, we introduce the notion of (i, j)-privacy. The novel (i, j)-privacy model generalises previous privacy models and allows users to customise their own privacy levels. To implement (i, j)-privacy, we have designed several heuristics. Although these are heuristic approaches, they do provide exact responses for user queries. We evaluate these heuristics experimentally on different road networks. We study the impact of a number of input parameters (mainly geometric) and present the results here. Our experiments demonstrate that, for realistic user settings, our algorithms provide results rapidly and of high quality.","PeriodicalId":44932,"journal":{"name":"Journal of Location Based Services","volume":"11 1","pages":"1 - 28"},"PeriodicalIF":2.3,"publicationDate":"2017-01-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/17489725.2017.1363419","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46384933","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
V. Gikas, C. Antoniou, G. Retscher, A. Panagopoulos, A. Kealy, H. Perakis, T. Mpimis
{"title":"A low-cost wireless sensors positioning solution for indoor parking facilities management","authors":"V. Gikas, C. Antoniou, G. Retscher, A. Panagopoulos, A. Kealy, H. Perakis, T. Mpimis","doi":"10.1080/17489725.2016.1231351","DOIUrl":"https://doi.org/10.1080/17489725.2016.1231351","url":null,"abstract":"Abstract A relatively low-cost system for indoor parking facilities management is proposed, which is a combined solution of RFID/WiFi and a MEMS IMU monitoring scheme. An RFID localisation module is proposed in the form of so-called virtual gates. To define such virtual gates, either RFID tags or readers are placed at known locations throughout the area of interest. In this study, a number of tags are fixed at known positions and a moving reader is carried by each participating vehicle. Based on this configuration set-up, the Cell of Origin (CoO) technique is applied, in which the system indicates the presence of the user carrying the reader in a cell around the tag location. To define a virtual gate, tags are installed along the parking lot corridors and at critical transit passages in the parking facility. The CoO technique is also proposed in the case of WiFi for location determination of vehicles in a multi-storey car park. In this study, WiFi is employed to monitor the passing vehicles and bridge the gap until a tag can detect a user’s reader again. Thus, a combined positioning solution of RFID and WiFi is achieved. As a complement to the proposed RFID/WiFi system, this study examines the potential and limitations of MEMS IMU sensors (i.e. accelerometers, gyroscopes and barometers) commonly found in modern smartphones. The paper concludes with a detailed discussion on the implications of alternative positioning techniques for indoor parking management.","PeriodicalId":44932,"journal":{"name":"Journal of Location Based Services","volume":"10 1","pages":"241 - 261"},"PeriodicalIF":2.3,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/17489725.2016.1231351","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"60103013","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Characterising indoor positioning estimation using experimental data from an active RFID-based real-time location system","authors":"Luan D. M. Lam, A. Tang, John C. Grundy","doi":"10.1080/17489725.2016.1259893","DOIUrl":"https://doi.org/10.1080/17489725.2016.1259893","url":null,"abstract":"Abstract Indoor positioning has attracted much research effort due to many potential applications such as human or object tracking and inventory management. Whilst there are a number of indoor positioning techniques and algorithms developed to improve positioning estimation, there is still no systematic way to characterise the estimation. In this paper, we propose a method comprising of three characteristics to characterise indoor positioning estimation. We conducted experiments on an active radio frequency identification (RFID)-based real-time location system in different environmental conditions. We used both a human and a robot to traverse two experimental areas and collected positioning results at different fixed points along the traversal path. Using this basic positioning data, we were able to characterise positioning estimation using three characterisations: position accuracy, centroid consistency and angular distribution. We demonstrate the use of these characteristics for examining different points in a travelling path and different measurements.","PeriodicalId":44932,"journal":{"name":"Journal of Location Based Services","volume":"10 1","pages":"262 - 284"},"PeriodicalIF":2.3,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/17489725.2016.1259893","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"60103181","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
C. Schneider, Sebastian Zutz, K. Rehrl, Richard Brunauer, Simon Gröchenig
{"title":"Evaluating GPS sampling rates for pedestrian assistant systems","authors":"C. Schneider, Sebastian Zutz, K. Rehrl, Richard Brunauer, Simon Gröchenig","doi":"10.1080/17489725.2016.1259509","DOIUrl":"https://doi.org/10.1080/17489725.2016.1259509","url":null,"abstract":"Abstract In recent years, assistant systems have come to widespread use and support people in various situations e.g. in getting from A to B. For quite a time also assistant systems with special attention to older people have been developed. For example, in case of cognitive impairments where autonomous living indoors as well as outdoors is affected, assistant systems can be valuable aids. First attempts for outdoor assistance with GPS-based location systems offering the possibility to define geo-fences for raising an alert if a known area is left have been made. The quality of these systems is largely dependent on the precision of localisation which among others is influenced by the sampling rate. This paper reports on an empirical study under real world conditions to determine a suitable GPS sampling rate for movement analysis of (cognitively impaired) pedestrians. The work considers GPS measurement and interpolation errors as well as track losses as a result of low sampling rates. For the study, GPS data for different environmental settings and movement scenarios for sampling rates of 1, 2, 3, 4, 5, 10, 15, 20 and 25 s has been collected. The impact of sampling rates on movement parameters like track length and speed has been empirically measured. Additionally, the influence of smoothing approaches on data quality and whether downsampling of data has the same effect as recording with corresponding lower sampling rate has been studied. Results show that across all tested scenarios a sampling rate of 3–5 s seems to be appropriate with respect to speed and track length. Additionally, it can be argued that smoothing improves data quality of highly sampled data (up to 4 s). With downsampling, outliers are less in comparison to data sampled at the corresponding sampling rate.","PeriodicalId":44932,"journal":{"name":"Journal of Location Based Services","volume":"10 1","pages":"212 - 239"},"PeriodicalIF":2.3,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/17489725.2016.1259509","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"60103100","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
J. Kupke, T. Willemsen, Friedrich Keller, H. Sternberg
{"title":"Development of a step counter based on artificial neural networks","authors":"J. Kupke, T. Willemsen, Friedrich Keller, H. Sternberg","doi":"10.1080/17489725.2016.1196832","DOIUrl":"https://doi.org/10.1080/17489725.2016.1196832","url":null,"abstract":"The research field of indoor navigation focuses on the position estimate in GNSS-shaded (Global Navigation Satellite System) areas. Accelerometer and gyroscope as Micro Electro Mechanical Systems are used for a position estimate based on Pedestrian Dead Reckoning, where the accelerometer is used for step detection. To realize a usefull position estimate for pedestrian navigation, the distance accuracy of the step length has to be less than a few centimeters to reach this accuracy, because the distance errors add up themselves time-dependent. This step length is derived from the sensor data of the integrated accelerometer of the smartphone. In this article, a step counter with step length estimate based on a artificial neural network (ANN) is described. The Matlab toolbox Neural Network is used to generate the structure of ANN. After leveling the three axis accelerometer the z-axis acceleration will be used to realize a ANN based on data from more than forty persons. Besides that, the results will be compared to an alternative approach, while two conditions are used which successively must be fulfilled. The results of this investigation reveal a step recognition rate of 99.5% as well as an average distance error of 9% of the respective distance.","PeriodicalId":44932,"journal":{"name":"Journal of Location Based Services","volume":"10 1","pages":"161 - 177"},"PeriodicalIF":2.3,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/17489725.2016.1196832","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"60102993","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Inferring road maps from sparsely sampled GPS traces","authors":"Jia Qiu, Ruisheng Wang","doi":"10.1080/17489725.2016.1183053","DOIUrl":"https://doi.org/10.1080/17489725.2016.1183053","url":null,"abstract":"Abstract We propose a novel segmentation-and-grouping framework for road map inference from sparsely sampled GPS traces. First, we extend Density-Based Spatial Clustering of Application with Noise with an orientation constraint to partition the entire point set of the traces into point clusters representing the road segments. Second, we propose an adaptive k-means algorithm that the k value is determined by an angle threshold to reconstruct nearly straight line segments. Third, the line segments are grouped according to the ‘Good Continuity’ principle of Gestalt Law to form a ‘Stroke’ for recovering the road map. Experimental results demonstrate that our algorithm is robust to noises and sampling rates. In comparison with previous work, our method has advantages to infer road maps from sparsely sampled GPS traces.","PeriodicalId":44932,"journal":{"name":"Journal of Location Based Services","volume":"10 1","pages":"111 - 124"},"PeriodicalIF":2.3,"publicationDate":"2016-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/17489725.2016.1183053","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"60103292","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}