Working papers in transport, tourism, information technology and microdata analysis Reliability of GPS based traffic data: an experimental evaluation Author 1: Xiaoyun Zhao Author 2: Kenneth Carling Author 3: Johan Håkansson Editor: Hasan Fleyeh Nr: 2014:17 Working papers in transport, tourism, information technology and microdata analysis ISSN: 1650-5581 © Authors Reliability of GPS based traffic data: an experimental evaluation Xiaoyun Zhao, Kenneth Carling, Johan Håkansson Abstract GPS tracking of mobile objects provides spatial and temporal data for a broad range of applications including traffic management and control, transportation routing and planning. Previous transport research has focused on GPS tracking data as an appealing alternative to travel diaries. Moreover, the GPS based data are gradually becoming a cornerstone for real-time traffic management. Tracking data of vehicles from GPS devices are however susceptible to measurement errors – a neglected issue in transport research. By conducting a randomized experiment, we assess the reliability of GPS based traffic data on geographical position, velocity, and altitude for three types of vehicles; bike, car, and bus. We find the geographical positioning reliable, but with an error greater than postulated by the manufacturer and a non-negligible risk for aberrant positioning. Velocity is slightly underestimated, whereas altitude measurements are unreliable. Key words: GPS tracking device, reliability, transportation, road network 1. Introduction Global Positioning System (GPS) is a Global Navigation Satellite System (GNSS) for geopositioning. The availability and usability of GPS devices in geo-positioning and tracking mobile objects has grown enormously in the past decades and is still increasing. The GPS has emerged for civilian use in the 1990s as the space geodetic technique being accurate and economical (Zumberge et al., 1995). In their review, Theiss et al. (2005) identified a wide range of applications of GPS tracking data including timing, logistics, traffic management, and weather forecasting and concluded that it will change the way that companies and organization run their business. GPS tracking technologies have extensively been applied in transportation studies, in particular for studying the routes of motorized vehicles (Zito et al., 1995; Quiroga and Bullock, 1998; Murakami and Wagner, 1999). For instance, Schönfelder (2002) presented an innovative approach to collect GPS longitudinal travel behavior data on humans and described the complexity of their daily life with the interaction between periodicity and variability. GPS is also applied to study the travel pattern and mobility prediction (Ashbrook et al. 2002 and 2003,). For instance, Jia et al. (2012) confirmed the scaling property and identified the Levy flight characteristic of human mobility by using the GPS tracking data of car movements. GPS data is also applied in environment control. For instance, Carling et al. (2013) and Jia et al. (2013) Xiaoyun Zhao is a PhD-student in Micro-data analysis and corresponding author: [email protected], phone: +46 23778509. Kenneth Carling is a professor in Statistics and Johan Håkansson is a professor in Geography. All are at the School of Technology and Business Studies at Dalarna University, Sweden studied the induced pollutant emissions of CO2 from car movements by using a GPS tracking data of car movements. Even though GPS tracking data opens up for interesting applications, gathering information of spatiotemporal mobility by GPS is subject to critical reflections. Leduc (2008) examined recent developments in road traffic data collection and discussed the potentials and bottlenecks related to new GPS technologies. Moreover, Van der Spek et al. (2009) concluded that GPS offers a widely useable instrument to collect invaluable spatial-temporal data on different scales and in different settings adding new layers of knowledge to urban studies, but the use of GPStechnology and deployment of GPS-devices still offers significant challenges for future research. Besides, the enormous use of GPS tracking technologies hinges critically on the functioning of the device. Nowadays, the inside system of a portable low-cost GPS tracking device is being designed more complex due to the requirements of precision and accuracy. Configurations of a GPS tracking device when conducting field track are becoming more advanced and complicated. How well does the current GPS device perform in tracking vehicle mobility, how much can we trust in the accuracy information provided by manufactures? As argued by Shoval (2008), the tracking device can function as an effective and reliable data collecting tool only if it does not affect the nature, quality or authenticity of the data obtained. Following this and the reviewed literatures, the assessment of the reliability of GPS tracking data should be scrutinized. In this paper, we examine how well GPS tracking data matches the travelled route for a bike, a car, and a bus for which the route, the speed, and the altitude are preset within the experiment. In the experiment, we vary the type of vehicle, speed, altitude, sampling frequency, and filtering level. Section 2 provides a review of GPS tracking data with a focus on works examining the reliability of such data. Section 3 presents the experimental design and the data collect process. Section 4 gives the experimental results. Section 5 presents the discussions of the findings and conclusions. 2. Literature review The global positioning system (GPS) has penetrated in transportation and is enlarging its application thanks to the popularity of portable, low-cost GPS devices. There are three main parts of applying GPS based device in transportation: collect travel data, analyze travel behavior and evaluate performance of real field GPS data. Some seminal studies are enumerated in Table 1. For the first aspect, several pilot studies have combined GPS technology with travel survey data collection to improve the quantity and quality of travel data. Eby et al., (1997) used in-vehicle GPS receivers to compare route choice behavior and perceptions of three different in-vehicle navigation-assistance systems. Wagner (1997), Casas and Arce(1999), Draijer et al.(2000), Doherty et al. (2001) respectively conducted a comprehensive data collection with GPS in Lexington, Austin, Quebec City, and the Netherlands to test this method. Choi et al. (1998) and Quiroga and Bullock (1999) concluded the in-vehicle GPS data collection system could be applied as an efficient and economical tool for gathering comprehensive travel and traffic data. Wolf (2000) studied in detail to use GPS data collection to completely replace rather than supplement the traditional travel diary. Wolf et al. (2001) used GPS data loggers to collect travel data in personal vehicles and demonstrated that it is feasible to derive trip purpose only from the GPS data by using a spatially-accurate and comprehensive GIS. Based on the former work, Wolf (2004) presented an overview of the various location collection technologies along with the applications in travel behavior surveys, and on-developing technology trends. Leduc (2008) conducted a snapshot of the development of traffic data collection methods and discussed the potentials and bottlenecks related to emerged technologies as well as some short-term perspectives. Considering that positioning technologies based on stand-alone GPS receivers are vulnerable and have to be supported by additional information sources to obtain the desired accuracy, integrity, availability, and continuity of service; Skog and Handel (2009) conducted an in-depth survey of the information sources and information fusion technologies used in current in-car navigation systems. Table 1: Some empirical studies of GPS based data in transportation application Research question of GPS based data in transportation Literature GPS-integrated collection of travel data Choi et al.(1998), Casas and Arce(1999), Draijer et al.(2000), Dohertyet al. (2001), Ebyet al., (1997), Leduc (2008), Quiroga and Bullock(1999), Skog and Handel (2009), Wagner (1997), Wolf (2000), Wolf et al. (2001), Wolf (2004) Travel behavior analysis based GPS travel data Askbrook and Starner (2003), Cooper et al.(2010), Feng and Timmermans (2013), Grengs et al.(2008), Krumm and Horvitz (2006), Liao et al.(2004, 2005), Li et al. (2004, 2005), Oliver et al.(2010), Patterson et al.(2003), Sun and Ban (2013), Troped et al.(2008), Schönfelder et al. (2006), Huang and Levinson (2012), Wang et al. (2013), Wolf et al.(2003), Wolf et al.(2006); Zheng et al. (2008), Zhang and Levinson (2008), Evaluation performance of GPS travel data Bhatti and Ochieng(2007), Chen and Li (2004), Dixon (2005), Du and Barth(2004, 2006), Enge and Misra(1999), Farrel and barth (1999), Godha and Cannon, (2007), Hein(2000), Herrera et al. (2006), Hounsell et al. (2008), Huang and Tan(2006); Lapucha et al.(2006), Modsching et al.(2006), Misra et al.(1999), Marias et al.(2005), Obradovic et al.,(2006, 2007),Ochieng et al. (2003), Quddus et al.(2006, 2007), Sanwal and Walrand (1995), Schönfelder and Antille (2002), Schlingelhof et al. (2008), Tsakiri et al. (1998) , Yang and Farrell (2003), Zito et al. (1995), Yim and Cayford (2001), Zhao et al. (2011) For the second aspect, collecting individuals’ travel data lasting for a long period of time for studying travel behavior has become possible by using GPS technology, especially those commercial GPS devices in the current marketplace. The prime advantage of using GPS is that it incorporates real-time spatial and temporal information throughout the entire trip (Wolf et al., 2003; Grengs et al., 2008) based on which we are able to identify travel time and distance, origin and destination pair with link-by-link trajectory, commute start and end times, and trip itineraries. Askbrook and Starner (2003), Krumm and Horvitz (2006), Liao et al.(2006, 2007) and Patterson et al.(2003) aimed to understand individual outdoor movements from GPS data. In which, Askbrook and Starner (2003, Liao et al. (2006) extracted significant places of an individual from GPS data-based activity, Krumm and Horvitz (2006) predicted a person’s movement. Patterson et al. (2003) applied GPS tracks to classify a user’s mode of transportation as either “bus”, “foot”, or “car”, and to predict his or her most likely route. Similarly, Liao et al. (2007) aimed to infer an individual’s transportation routine given the person’s GPS data. Their system first detected a user’s set of significant places, and then recognizes the activities like shopping and dining among the significant places. Zheng et al. (2008) propose a graph-based post processing approach based on supervised learning to infer people’s motion modes from their GPS logs. In their following work on 2010, they proposed a more comprehensive approach combing a change point-based segmentation method, an inference model and a graph-based post-processing algorithm to automatically infer users’ transportation modes, including driving, walking, taking a bus and riding a bike, from raw GPS logs. Li et al. (2004) inspected the travel time variability in commute trips, the effects on departure time and route choice. Li et al. (2005) investigated attributes whether to choose one or more routes in the morning commute in attributes determining. Wolf et al. (2003) studied the underreporting trips in household travel surveys and Zhang and Levinson (2008) compared the impact of information with other variables such as travel time, distance and aesthetics and then estimated the value of information for travelers. Schönfelder et al. (2006) concluded that instrumented vehicle GPS data can provide unique insights into the structure, size, and stability of human activity spaces. Huang and Levinson (2012) analyzed the impacts of travelers’ interactions with road network structure and clustering of services at the destinations on their retail destination choice based on GPS travel data in the Twin Cities. They revealed that higher accessibility and diversity of services around destinations are more attractive. Wang et al. (2013) listed out studies related to non-work activity recognition based on GPS data and examined the spatial patterns of non-work activities for 34 drivers in the Southeast Michigan region. They found a strong dependence of non-work activity locations on commuting distances, and an influence of commuting routes on non-work activities chained in all types of travel. The results underline the importance of commuting routes in shaping the spatial configuration of nonwork activities. Sun and Ban (2013) proposed methods to classify vehicles using GPS data and found that features related to the variations of accelerations and are the most effective in terms of vehicle classification using GPS data. Recent research has attempted to combine GPS and accelerometer data to recognize physical activities (Wolf et al., 2006; Troped et al., 2008; Cooper et al., 2010; Oliver et al., 2010). Feng and Timmermans (2013) examined employing accelerometer data in combination with GPS data in transportation mode identification and found substantial contribution to successful imputation. For the third aspect, one non-negligible aspect is that tracking technologies based on a single GPS receiver are vulnerable and, thus, have to be supported by additional sensor information (Skog and Handel, 2009). Farrel and barth (1999) gave the typical standard deviation of mode errors in the ranging estimates of a single-frequency GPS receiver, working in standard precision service mode. Ochieng et al. (2003) and Bhatti and Ochieng(2007) listed possible GPS failure modes. Some seminal studies therefore conducted evaluation on the performance of the GPS travel data in real field to check its reliability, validity and integrity. Sanwal and Walrand (1995) addressed some of the key issues of a traffic monitoring system based on probe vehicle reports (position, speeds, or travel times), and concluded that they constitute a feasible source of traffic data. Zito et al. (1995) also investigated the use of GPS devices as a source of data for traffic monitoring. Two tests were performed to evaluate the accuracy of the GPS as a source of velocity and acceleration data. Yim and Cayford (2001) used a vehicle equipped with differential GPS (DGPS), and managed to match its route for 93% of the distance it traveled. Herrera et al. (2006) suggested that a 2–3% penetration of GPS-based cell phones in the driver population is enough to provide accurate measurements of the velocity of the traffic flow. Zhao et al. (2011) concluded that based on GPS spot speeds was sufficiently accurate in comparison with space mean speeds, with a mean absolute difference of less than 6%. Tsakiri et al. (1998) and Hounsell et al. (2008) respectively, discussed on robustness enhancement of a bus fleet monitoring system and the use of GPS in bus priority control at traffic lights. Schönfelder and Antille (2002) showed the selective inaccuracy of the available GPS data requires additional data processing work by using a real field data. Followed Yang and Farrell (2003), Schlingelhof et al. (2008) confirmed that development of intelligent transport system (ITS) applications, such as advanced driver assistance systems (ADASs), traffic control, automatic positioning of accidents, electronic fee collection and goods tracking requires not only navigation systems with higher accuracy but also better reliability and integrity with auxiliary information. For example, under normal conditions, the location and the trajectory of a vehicle are restricted by the road network. Map matching which use a digital map of the road network to impose constraints on the GPS navigation therefore has become a popular solution (Quddus et al., 2006; Du and Barth, 2004, 2006; Obradovic et al., 2006, 2007). In map matching, by comparing the trajectory and position information from the GPS receiver with the roads in the digital map, the most likely position of the vehicle on the road is estimated (Skog and Handel, 2009). Quddus et al. (2007) conducted a thorough survey of map matching algorithms and ideas on further research directions. To give absolute figures on the accuracy of in-car navigation systems is difficult since the performance of the systems depends not only on the characteristics of the sensors, GPS receiver, vehicle model, and map information but on the trajectory dynamics and surrounding environment as well (Skog and Handel, 2009). In urban environments, buildings may partly block satellite signals, forcing the GPS receiver to work with a poor geometric constellation of satellites, thereby reducing the accuracy of the position estimates (Marias et al., 2005; Huang and Tan, 2006; Modsching et al., 2006; Godha and Cannon, 2007). Marias et al., 2005 also found that multipath propagation of the radio signal due to reflection in surrounding objects may lead to decreased position accuracy without notification by the GPS receiver, thereby reducing the integrity of the navigation solution. Dixon (2005) found that many low-cost GPS receivers are able to use correction data from the satellite-based augmentation systems (SBASs). Chen and Li (2004) concluded from their test results that based on correction data from the wide area augmentation system (WAAS) and the European geostationary navigation overlay service (EGNOS) system; demonstrate position accuracy in the range of 1–2 m in the horizontal plane and 2–4 m in the vertical plane at a 95% confidence interval. By using dual-frequency receivers and carrier-phase measurements supported by various augmentation systems (SBASs, WAAS, EGNOS, MSAS), it is possible to achieve real-time position accuracy on a decimeter level (Enge and Misra, 1999; Misra et al., 1999; Hein, 2000; Dixon, 2005 Lapucha et al.,2006) However, the required receiver units are currently far too costly for use in commercial in-car navigation systems, Dixon (2005) especially discussed the performance and cost of single and dual-frequency GPS receivers and various augmentation. 3. Experimental design and data collection We want to examine how well GPS tracking data matches an actual route travelled. Vehicles are in focus for this study and we therefore assume them being restricted by an underlying road network. We consider the vehicles bike, car, and bus being the dominating means of private transportations. In the experiment, the vehicles travel on pre-set routes of known geographical position and altitude with speeds decided in advance. While they are travelling their mobility is being tracked by a GPS device. Figure 1: Interface of setting configurations for the GPS device BT-338(X) We use the GPS device BT-338(X) which is a combination of a GPS receiver and a data logger1 According to the manufacturer, the device should provide a geographical positioning within an error of 5 meters and a measurement error of velocity less than 0.4 km/h. The manufacturer 1 http://www.globalsat.com.tw/productspage.php?menu=2&gs_en_product_id=2&gs_en_product_cnt_id=20&img_id=414&product_cnt_folder=8 makes no claims about the precision in the measurement of altitude. Figure 1 illustrates the interface in configuring the device with regard to some of the factors in the experiment. We consider intensive sampling by the device with measurements every one and five seconds as well as sampling every 30 seconds. Note that the latter implies that the vehicles will easily travel more than 500 meters between recordings. Such setting implies a coarse assessment of the vehicle’s mobility pattern. Hence, the levels of sampling frequency represent both dense and sparse data. We set the data logging format to track position, time, date, speed, and altitude. The WAAS/EGNOS/MSAS feature is enabled to acquire more precise position as suggested by the manufacturer. We consider both enable and disable data logging when distance is less than the selected radius 20 meters. Table 3 illustrates the factors and corresponding levels in the experimental design. We are in possession of 15 identical GPS devices with a unique identifying number. They devices are randomly assigned to one of three groups of equal size for which the sampling interval is set to 1, 5, and 30 seconds respectively. In each group two randomly selected devices have the data logging disabled if distance is less than the radius of 20 meters. On the bike, all the 15 devices are carried by the rider in a backpack. Moreover, the devices are in the backpack in the back seat of the car while the backpack is kept in the front seat of the bus. The data collection of the bike and the car is undertaken in Borlänge in Sweden. The data collection of the bus is undertaken along the bus line 151 between Borlänge and Falun in Sweden. Table 3: Experimental design of collecting GPS tracking data Samplin Interval 1s Device No. 3 Distance Restriction Distance radius 0m 15km/h 20km/h 30km/h Bicycle 40km/h 45km/h 50km/h 15km/h 20km/h 30km/h 40km/h Car 45km/h 50km/h 60km/h 70km/h Bus 80100km/h 29 37 5s 36 42 Distance radius20m 4 14 Distance radius 0m 39 30s 40 77 Distance radius20m 9 32 Distance radius 0m 74 24 72 Distance radius20m It was difficult to fix the velocity of the bus in advance as would be preferable. The velocity varied along the scheduled route due to the traffic and the behavior of the drivers. For this reason, only a segment of the route, where the velocity varied smoothly between 80 km/h and 100 km/h, was used for GPS tracking. Meanwhile the bus trip was filmed. The bike followed a strict setting of velocities ranging from 15-50 km/h in six levels. For the car a velocity of maximum 70 km/h was considered. Travel diaries were used to note unexpected changes in route, velocity, and emergent situation. The bike was ridden by the same rider and the driver of the car was the same throughout the experiment. Data for the bike was collected at noon in order to reduce the risk of deviation from the protocol caused by other people on the route. Likewise, data collection for the car was undertaken between 3 and 4 in the afternoon to avoid peaks in the traffic. The data collection for the bus was conducted after 6 in the afternoon thereby minimizing the variation in velocity due to people waiting at bus stop. The data collection took part on a cloudy summer day with an air temperature of about 22 degrees and almost no wind. An accurate speedometer of the vehicles is essential for the experiment. To ensure this we first considered the speedometer of the bike. The speedometer works by counting the wheel revolutions per time unit adjusted by the circumference of the tire. Crucial for the accuracy is the measurement of the circumference. The tires were inflated immediately prior to the experiment and the circumference was measured by two different tape measurers. Thereafter we calibrated the car speedometer by riding the bike and driving the car side by side and recording the speeds simultaneously. We checked the relationship between the recordings from the bike speedometer and the car speedometer by means of linear regression: . The relationship is strong with a correlation of 0.998. The speedometer of the car was adjusted accordingly in the experiment. The routes for the experiment were chosen having the need for maintaining a constant velocity in mind. In the choice of routes, we tried to avoid places where the GPS signal was likely to be disturbed. This means that the routes do not pass high buildings, strong magnetic fields or are in valleys. As for the car, we also needed to consider the speed limits of the roads while a bike may be ridden at any speed on a bike path. Figure 2(a) depicts the route for the bike with arrows indicating the riding direction. The route is about 2 kilometers and it is a paved bike path. The route was used consecutively for each velocity at a time. For instance, at the velocity of 20 km/h the route took 6 minutes meaning that there could be 360, 72, and 12 recordings per GPS device for the three levels of sampling frequency. The variation in altitude of the route is only a few meters. Figure 2(b) depicts the route for the car with arrows showing the directions. The route is segmented by color representing the attained velocity. The route was travelled several times to ensure sufficiently many recordings per cell in the experimental design. The range in altitude is 40 meters. Maintaining a constant velocity with a car in an ordinary traffic situation is of course difficult. The circles in figure 2(b) represent segments identified in advance as impossible to maintain the speed due to intersections and speed bumps. After the experiment recordings, pertaining to segments where the intended velocity was not met according to the travel diary, were removed. Figure 2(c) depicts the bus route. This route has the greatest variation in altitude with a range of 37 meters. Figure 2: (a) The bike route; (b) The car route; (c) The bus route All the GPS devices were turned on before initiating the data collection. The reason was that there is acquisition time for the device to start recording. The original GPS tracking data were kept into DataLogger files. The files may be loaded from the device to a computer by using the software GlobalSat Data Logger PC Utility. We retrieved the data directly after the experiment was completed. The device number 4 was malfunctioning and did not record any data. The other 14 devices worked well and we obtained in total 25,901 recordings of the car, 9,224 recordings of the bike, and 8,688 recordings of the buses. As a final remark we note that there is a trade-off between sampling interval and battery lifespan (Ryan et al., 2004). We checked whether the duration of the battery of the device differed for various settings of the sampling interval. The check was conducted by randomly selecting 6 of the GPS devices and letting 3 of them with intervals 1, 5, and 30 seconds and letting the other 3 of them with intervals 1, 5, and 30 seconds and data tracking within 20 meters distance radius disabled. It turned out that the duration of the battery was unrelated to these two factors. 4. Experimental results We begin by examining the positional reliability, followed by examining the reliability of velocity and end with a check on the measurement of altitude obtained from the GPS device. 4.1 Geographical positioning The geographical positions of the mobile object are necessary to identify its trajectory. In the experiment the trajectory of the vehicles is known by the road network and its digital representation. The location and the trajectory of a car are restricted by the road network (Skog and Handel, 2009), as a statistics to assess the reliability of the geographical positioning obtained from the GPS device we measure the concordance of the recordings and the road network. Ideally the positional recordings should be on the underlying road network (national road data base of Sweden, NVDB). Figure 3 shows by an example some of the positional recordings on the road network. The red circles indicate the recordings that match the road network. The yellow circles indicate recordings on the edge of the road network, by us regarded as matching the road network well enough. The green squares indicate inaccurate recordings off the road network. In this example, 8 of the 42 recordings failed in giving an accurate position of the car. The width of the road is 14-20 meters meaning that an error of 5 meters is tolerated even if one considers that the car was not driven in the middle of the road. Figure 3: Example of positional recordings and the road network A bike-path in NVDB is represented by a line, not a polygon, although its width is 3.5 meters according to the department of motor vehicles in Sweden. In assessing the positional recordings of the bike to the underlying road network we allowed for a tolerance distance of 5 meters. Table 4 gives the proportion of positional recordings that match the road network. Considering that the manufacturer of the GPS device claims that the error in positioning is at the most 5 meters, it is to be expected that almost all recordings should match the road network. This is generally not the case. The positioning of the bus is accurate in 75-90% of the whole recordings. The positioning of the car went fairly well with about 90% of the recordings being accurate. As for the bike, the recordings frequently fail to identify its travel on the road network. There is no clear pattern emerging from the factors considered in the experiment. Possibly the longest sampling interval tends to lead to better positioning, the device generally gives higher accuracy in positioning for the car but tends to have large variation on bike. However, we have noted a serial correlation of the recordings implying that an inaccurate recording is likely to be followed by another if the time interval is short. Table 4: Proportion of positional recordings matching the road network Vehicle Bike Car Bus Distance radius 0m 60.06% 94.97% 75.75% Distance radius 20m 68.24% 91.15% 77.21% Distance radius 0m 54.90% 87.33% 75.29% Distance radius 20m 26.69% 93.27% 74.42% Distance radius 0m 73.00% 92.15% 80.95% Distance radius 20m 91.18% 92.86% 90.00% Factors 1s 5s 30s The surprising results for the bike prompted us to run a secondary experiment considering it is easy to control and comparison experiment can be conducted on the car road as well. We speculated that the positional recordings of the bike were interfered by the surrounding environment. Figure 4 depicts the two routes travelled by the bike at a second occasion. One route coincides with the route used in the original experiment while the second route is a part of the car’s route. In the first experiment, we had numerous inaccurate recordings in the three areas depicted in Figure 4 by a white circle and two triangles. The circled area is nearby power lines to the north. The areas indicated by triangles have trees with height of 8-10 meters. In the secondary experiments all settings of the GPS devices were kept as in the first experiment, but the bike travelled both routes at a speed of 20 km/h. Table 5 gives the proportion of accurate recordings on the two routes. Although the proportion of accurate recordings on the original bike route is higher in the second experiment, it is still rather low. Again most inaccurate recordings happened at the three areas previously identified as complicated. The positional recordings on the car’s route were substantially better. This exercise illustrates that the GPS device may generate (infrequent) errors due to the interferences with the surroundings such as trees and built-ups in a non-obvious way (Modsching et al., 2006). Figure 4: Bike routes in the secondary experiment Table 5: Proportion of positional recordings matching the road network for the bike in the secondary experiment Vehicle Original route On the car’s route Distance radius 0m 73.83% 89.22% Distance radius 20m 58.79% 99.50% Distance radius 0m 50.38% 90.06% Distance radius 20m 69.29% 88.38% Distance radius 0m 71.49% 98.78% Distance radius 20m 80.13% 100% Factors 1s 5s 30s 4.2 Estimating the velocity It goes without saying that it is more difficult to estimate a changing velocity than a constant velocity. Drivers (and riders) need to adjust their speed in line with the traffic but also at intersections, roundabouts, tortuous locations (Jia et al., 2012) and traffic lights. This is also true in conducting an experiment of this kind. We used the travel diary of the car and the bike to delete recordings where the intended constant velocity was not possible to maintain. As for the bus, the films were used for deleting recordings where the velocity was not constant. Figure 5: Recorded velocity and actual velocity as measured by one GPS device for the car Table 6: Statistics of recorded velocity for bike, car and bus Figure 5 illustrates how the recorded velocity varies around the pre-set constant velocity. The figure shows the recordings for one device in the car where the device was set to record the velocity in intervals of 30 seconds. There is a tendency that the recorded velocity is generally lower than the actual velocity. Recall that the manufacturer claimed that the error in velocity should be within 0.4 km/h. Table 6 further shows the statistics for the recorded velocity as the average, the standard deviation and the root mean square error. The velocity is underestimated by about 5% and the standard deviation exceeds by far 0.4 km/h. The relative error in the recorded velocity seems not to be related to the setting of the GPS device. We have conducted analysis of variance (ANOVA) to formally test for the factors. The error between the recorded and actual velocity was the response variable. The error increased with the velocity. There was no significant difference for whether the distance restriction was on or off. The sampling interval was unrelated to the error, except for the recordings of the bike. In this case the longer sampling interval was associated with a (marginal) increase in the error. We also check for a relationship between the error in velocity and the positional error as discussed in section 4.1. We did so by labelling all positional recordings on the road network as accurate and all those off the road network as inaccurate. Thereafter we repeated the ANOVA including the factor Accurate in the model. It was strongly significant suggesting a greater underestimation of the velocity if the positional recording was inaccurate. 4.3 Altitudes The GPS device is presumably able to record the altitude of the vehicle as it travels. However, the manufacturer is not specific about the precision in the recorded altitude. We expect the precision of altitude to be poorer that the geographical position considering for instance the requirement for connection to additional satellites for estimating altitude. In order to check the precision in the recorded altitude, we first acquired the geo-information of altitude in Borlänge, Sweden from NVDB. Thereafter we applied spatial join in Arc GIS 10.1 to join the attribute table of the actual altitude layer to the attribute table of the recorded altitude layer. Each position of the vehicle where a recorded altitude happened is related to the nearest point in the actual altitude layer. The maximum distance between the position of the recording and the actual altitude layer is 21 meters. This is an inconsequential approximation as the road network covered in the experiment does not contain any steep up- and down-hills. Another (trivial) approximation is the fact that the devices were carried by the rider in a backpack, in the back seat of the car, and in the front seat of the bus. Hence, the altitude of the devices was 1-2 meters above the level of the road network. The error in recorded altitude with respect to the actual altitude is large. Most of the time the error was within the range of -50 meters and 50 meters, but frequently the error exceeded 100 meters. Considering for instance that the vehicle routes especially the bike paths travelled in the experiment was essentially flat such a magnitude in error is enormous. Moen et al. (1996) discussed the concepts of 2-D and 3-D fix and argued that a 3-D fix should offer a greater precision in estimating the altitude. The GPS device used in the experiment generates a 2-D fix. All the same, the results are not impressive. 5. Conclusion This paper is focus on introducing a method of evaluating reliability of portable, low-cost GPS device in tracking vehicle. The particular experiment is based on equipping GPS tracking device BT-338(X) on vehicle being car, bike and bus and then track the geographical position, velocity and altitude in the real road network. Preprocessing and cleaning the data is necessary and auxiliary information is needed. The GPS tracking data has fairly good performance in locating the actual positions of the vehicle in the road network. The underlying road network examines that there are a certain proportion of the data are off the road, the information provided by manufacturer is not precise in the practical application. The circumstances that we conducted the experiments are quite simple, which do not have high built-ups, obstacles, magnetic fields; the precision in positioning will probably become worse when it goes to more complicated conditions. It verifies that the error of the GPS position is dependent on the built-up and surrounding in the close vicinity (Modsching et al., 2006). This can be detected and rectified by using map-matching algorithms, as proposed in the reviewed literatures. The tracked instantaneous velocities are quite accurate although there is a tendency of under estimating the actual velocities. The error between recoded velocity and constant velocity is monastically increasing as the velocity increases. The distance restriction configuration does not have influence in the error. The error of bike is monastically increasing as the sampling interval increases, while there is no obvious influence for the car and the bike. Considering the influence of traffic flow, acceleration, variation of road network, the device provides acceptable accuracy in velocity for transportation use. The devices do not immediately record the velocity to be 0 when the car and the bus stop. The reason might be due to that the device does not response rapidly in the cooling down process of the car and bus. The altitudes in the tracking data are inaccurate and not applicable considering the big variation of the errors. The approximation error in spatial join should be responsible for this; however, some other potential reasons such as 3-D fix (Griffin D., 2011), satellite constellations, integrate with other portable GPS devices and circumstance changes need to be uncovered in the future. Moreover, we always need to make a trade-off between the density of recordings and credibility of data analysis. More intensive positional recordings do exhibit the movement pattern of a mobile object in more detail. The travelled trajectories will match better to the real underlying road network as well. However, we also obtain more aggressive data simultaneously which is very time consuming to conduct data processing, data mining and analysis. We conclude that we should set configurations of a GPS tracking device according to features of mobile object, environment, road-network condition and data requirement. If we aim to investigate the mobility from the geographical positions, a dense data set will fit better than a parse one. The time interval can therefore be set as short as possible and no other restrictions, considering there will be deletion in matching the road network. If the velocity change is the focus, the time interval can be set to longer than 1 second, especially when a constant velocity can be easily kept for a while. If we are interested in certain velocities, a feasible distance restriction or a velocity restriction can be set to filter those velocities that are too low; but we need to consider the error of the GPS device as well. There is drawback of the GPS device due to the short effective lifespan (Ryan et al., 2004). The experiments of data collection in this paper do not take longer than 2 hours each; the operation time of the device is not a concern because it can have an operation time of 11 hours after fully charged and in continuous mode. However, this can be a drawback if we want to acquire data in time period much longer than 11 hours, it will induce to missing data and have significant cost of data density and we should check in the future work. The GPS device BT-338(X) has SiRF Star III as chip set and the frequency is L1, 1575.42 MHz, which is a specific type of GPS device, devices with different electrical characteristics can be added for comparison. References 1. Abbott, H., & Powell, D. (1999). Land-vehicle navigation using GPS. Proceedings of the IEEE, 87(1), 145-162. 2. Ashbrook D. & Starner T. (2003). Using GPS to learn significant locations and predict movement across multiple users. Personal and Ubiquitous Computing, 7(5), 275-286. 3. Ashbrook D., & Starner T. (2002). Learning significant locations and predicting user movement with GPS. In Wearable Computers, 2002. (ISWC 2002). Proceedings. Sixth International Symposium on (pp. 101-108). IEEE. 4. Bhatti, U. I., & Ochieng, W. Y. (2007). Failure modes and models for integrated GPS/INS systems. Journal of Navigation, 60(02), 327-348. 5. Brakatsoulas S., Pfoser D., Salas R., & Wenk C. (2005, August). On map-matching vehicle tracking data. In Proceedings of the 31st international conference on Very large data bases (pp. 853-864). VLDB Endowment. 6. Casas, J., & Arce, C. H. (1999, January). Trip reporting in household travel diaries: A comparison to GPS-collected data. In 78th annual meeting of the Transportation Research Board, Washington, DC (Vol. 428). 7. Chen, R., & Li, X. (2004). Virtual differential GPS based on SBAS signal. GPS solutions, 8(4), 238244. 8. Choi, K., Shin, C., & Park, I. (1998, August). An estimation of link travel time using gps and gis. In Integrating the Transportation Business Using GIS. Proceedings of the 1998 Geographic Information Systems for Transportation (GIS-T) Symposium. 9. Cooper, A. R., Page, A. S., Wheeler, B. W., Griew, P., Davis, L., Hillsdon, M., & Jago, R. (2010). Mapping the walk to school using accelerometry combined with a global positioning system. American journal of preventive medicine, 38(2), 178-183. 10. Doherty, S. T., Noël, N., Gosselin, M. L., Sirois, C., & Ueno, M. (2001). Moving beyond observed outcomes: integrating global positioning systems and interactive computer-based travel behavior surveys (No. E-C026). 11. Du, J., & Barth, M. (2006, June). Bayesian probabilistic vehicle lane matching for link-level invehicle navigation. In Intelligent Vehicles Symposium, 2006 IEEE , 522-527. IEEE. 12. Draijer, G., Kalfs, N., & Perdok, J. (2000). Global Positioning System as data collection method for travel research. Transportation Research Record: Journal of the Transportation Research Board, 1719(1), 147-153. 13. Dixon, K. (2005). Satellite positioning systems: Efficiencies, performance and trends. European Journal of Navigation, 3(1), 58-63. 14. Eby, D. W., & Kostyniuk, L. P. (1999). An on-the-road comparison of in-vehicle navigation assistance systems. Human Factors: The Journal of the Human Factors and Ergonomics Society, 41(2), 295-311. 15. Enge, P., & Misra, P. (1999). Special issue on global positioning system. Proceedings of the IEEE, 87(1), 3-15. 16. Enge, P., Walter, T., Pullen, S., Kee, C., Chao, Y. C., & Tsai, Y. J. (1996). Wide area augmentation of the global positioning system. Proceedings of the IEEE, 84(8), 1063-1088. 17. Farrell, J., & Barth, M. (1999). The global positioning system and inertial navigation (Vol. 61). New York: McGraw-Hill. 18. Feng, T., & Timmermans, H. J. (2013). Transportation mode recognition using GPS and accelerometer data. Transportation Research Part C: Emerging Technologies, 37, 118-130. 19. Grengs, J., Wang, X., and Kostyniuk, L. (2008). Using GPS Data to Understand Driving Behavior. Journal of Urban Technology, 15(2):33–53., 1854:189–198. 20. Godha, S., & Cannon, M. E. (2007). GPS/MEMS INS integrated system for navigation in urban areas. GPS Solutions, 11(3), 193-203. 21. Griffin, D. (2011, June). How does the global positioning system work. In GPS World Public Forum (Vol. 26). 22. Hein, G. W. (2000). From GPS and GLONASS via EGNOS to Galileo–Positioning and Navigation in the Third Millennium. GPS Solutions, 3(4), 39-47. 23. Herrera J. C., Work D. B., Herring R., Ban X. J., Jacobson Q., & Bayen A. M. (2010). Evaluation of traffic data obtained via GPS-enabled mobile phones: The Mobile Century field experiment. Transportation Research Part C: Emerging Technologies, 18(4), 568-583 24. Huang, A., & Levinson, D. (2012, February). Accessibility, network structure, and consumers’ destination choice: a GIS analysis of GPS travel data. InProceedings of the 91st Annual Meeting of the Transportation Research Board. Transportation Research Board of the National Academies, Washington, DC. 25. Hounsell, N. B., Shrestha, B. P., Head, J. R., Palmer, S., & Bowen, T. (2008). The way ahead for London's bus priority at traffic signals. IET Intelligent Transport Systems, 2(3), 193-200. 26. Huang, J., & Tan, H. S. (2006). A low-order DGPS-based vehicle positioning system under urban environment. Mechatronics, IEEE/ASME Transactions on, 11(5), 567-575. 27. Jia T., Jiang B., Carling K., Bolin M. & Ban Y. (2012). An empirical study on human mobility and its agent-based modeling. Journal of Statistical Mechanics: Theory and Experiment, 2012(11), P11024. 28. Jia T., Carling K. & Håkansson J. (2013). Trips and their CO2 emissions to and from a shopping center. Journal of Transport Geography, 33, 135-145. 29. Krumm, J., & Horvitz, E. (2006). Predestination: Inferring destinations from partial trajectories. In UbiComp 2006: Ubiquitous Computing, 243-260. Springer Berlin Heidelberg. 30. Lapucha, D., Barker, R., & Zwaan, H. (2005). Wide area carrier phase positioning. European Journal of Navigation, 3(1), 10-16. 31. Leduc, G. (2008). Road traffic data: Collection methods and applications. Working Papers on Energy, Transport and Climate Change, 1, 55. 32. Li, H., Guensler, R., and Ogle, J. (2005). Analysis of morning commute route choice patterns using global positioning system-based vehicle activity data. Transportation Research Record: Journal of the Transportation Research Board, 1926:162–170. 33. Li, H., Guensler, R., Ogle, J., and Wang, J. (2004). Using global positioning system data to understand day-to-day dynamics of morning commute behavior. Transportation Research Record: Journal of the Transportation Research Board, 1895:78–84. 34. Liao, L., Patterson, D. J., Fox, D., & Kautz, H. (2006). Building personal maps from GPS data. Annals of the New York Academy of Sciences, 1093(1), 249-265. 35. Liao, L., Patterson, D. J., Fox, D., & Kautz, H. (2007). Learning and inferring transportation routines. Artificial Intelligence, 171(5), 311-331. 36. Misra, P., Burke, B. P., & Pratt, M. M. (1999). GPS performance in navigation.Proceedings of the IEEE, 87(1), 65-85. 37. Modsching M., Kramer R., & ten Hagen K. (2006, March). Field trial on GPS Accuracy in a medium size city: The influence of built-up. In 3rd Workshop on Positioning, Navigation and Communication , 209-218 38. Murakami, E., & Wagner, D. P. (1999). Can using global positioning system (GPS) improve trip reporting? Transportation research part c: emerging technologies, 7(2), 149-165. 39. Marais, J., Berbineau, M., & Heddebaut, M. (2005). Land mobile GNSS availability and multipath evaluation tool. Vehicular Technology, IEEE Transactions on, 54(5), 1697-1704. 40. Ochieng, W. Y., Sauer, K., Walsh, D., Brodin, G., Griffin, S., & Denney, M. (2003). GPS integrity and potential impact on aviation safety. The journal of navigation, 56(01), 51-65. 41. Obradovic, D., Lenz, H., & Schupfner, M. (2006). Fusion of map and sensor data in a modern car navigation system. Journal of VLSI signal processing systems for signal, image and video technology, 45(1-2), 111-122. 42. Obradovic, D., Lenz, H., & Schupfner, M. (2007). Fusion of sensor data in Siemens car navigation system. Vehicular Technology, IEEE Transactions on, 56(1), 43-50. 43. Oliver, M., Badland, H. M., Mavoa, S., Duncan, M. J., & Duncan, J. S. (2010). Combining GPS, GIS, and accelerometry: methodological issues in the assessment of location and intensity of travel behaviors. Journal of Physical Activity and Health, 7(1), 102-108. 44. Patterson, D. J., Liao, L., Fox, D., & Kautz, H. (2003, January). Inferring high-level behavior from low-level sensors. In UbiComp 2003: Ubiquitous Computing(pp. 73-89). Springer Berlin Heidelberg. 45. Quiroga, C. A., & Bullock, D. (1999). Travel time information using global positioning system and dynamic segmentation techniques. Transportation Research Record: Journal of the Transportation Research Board, 1660(1), 48-57. 46. Quddus, M. A., Ochieng, W. Y., & Noland, R. B. (2006). Integrity of map-matching algorithms. Transportation Research Part C: Emerging Technologies, 14(4), 283-302. 47. Quddus, M. A., Ochieng, W. Y., & Noland, R. B. (2007). Current map-matching algorithms for transport applications: State-of-the art and future research directions. Transportation Research Part C: Emerging Technologies, 15(5), 312-328. 48. Ryan P. G., Petersen S. L., Peters G., & Grémillet D. (2004). GPS tracking a marine predator: the effects of precision, resolution and sampling rate on foraging tracks of African Penguins. Marine Biology, 145(2), 215-223. 49. Schönfelder S. & Antille N. (2002). Exploring the Potentials of Automatically Collected GPS Data for Travel Behaviour Analysis: A Swedish Data Source. ETH, Eidgenössische Technische Hochschule Zürich, Institut für Verkehrsplanung, Transporttechnik, Strassen-und Eisenbahnbau IVT. 50. Schönfelder, S., Li, H., Guensler, R., & Ogle, J. (2006). Analysis of commute Atlanta instrumented vehicle GPS data: Destination choice behavior and activity spaces. ETH, Eidgenössische Technische Hochschule Zürich, IVT, Institut für Verkehrsplanung und Transportsysteme. 51. Skog, I., & Handel, P. (2009). In-car positioning and navigation technologies—A survey. Intelligent Transportation Systems, IEEE Transactions, 10(1), 4-21. 52. Sanwal, K., Walrand, J., 1995. Vehicles as Probes. California PATH Working Paper UCB-ITS-PWP95-11, Institute of Transportation Studies, University of California, Berkeley, CA. 53. Shoval N. (2008). Tracking technologies and urban analysis. Cities, 25(1), 21-28. 54. Sun, Z., & Ban, X. J. (2013). Vehicle classification using GPS data. Transportation Research Part C: Emerging Technologies, 37, 102-117. 55. Schlingelhof, M., Betaille, D., Bonnifait, P., & Demaseure, K. (2008). Advanced positioning technologies for co-operative systems. Intelligent Transport Systems, IET, 2(2), 81-91. 56. Theiss A., Yen D. C., & Ku C. Y. (2005). Global Positioning Systems: an analysis of applications, current development and future implementations. Computer Standards & Interfaces, 27(2), 89-100. 57. Tsakiri, M., Stewart, M., Forward, T., Sandison, D., & Walker, J. (1998). Urban fleet monitoring with GPS and GLONASS. Journal of Navigation, 51(03), 382-393. 58. Troped, P. J., Oliveira, M. S., Matthews, C. E., Cromley, E. K., Melly, S. J., & Craig, B. A. (2008). Prediction of activity mode with global positioning system and accelerometer data. Medicine and science in sports and exercise, 40(5), 972-978. 59. Van der Spek S., Van Schaick J., De Bois P. & De Haan R. (2009). Sensing human activity: GPS tracking. Sensors, 9(4), 3033-3055. 60. Wagner, D. P. (1997). Lexington area travel data collection test: GPS for personal travel surveys. Final Report, Office of Highway Policy Information and Office of Technology Applications, Federal Highway Administration, Battelle Transport Division, Columbus. 61. Wang, X., Grengs, J., & Kostyniuk, L. (2013). Visualizing Travel Patterns with a GPS Dataset: How Commuting Routes Influence Non-Work Travel Behavior. Journal of Urban Technology, 20(3), 105125. 62. Wolf, J. L., Oliveira, M. G. S., Troped, P., Mathews, C. E., Cromley, E. K., & Melly, S. J. (2006). Mode and activity identification using GPS and accelerometer data. Transportation Research Board 85th Annual Meeting (No. 06-2443). 63. Wolf, J. (2000). Using GPS data loggers to replace travel diaries in the collection of travel data (Doctoral dissertation, Georgia Institute of Technology). 64. Wolf, J., Guensler, R., & Bachman, W. (2001). Elimination of the travel diary: Experiment to derive trip purpose from global positioning system travel data. Transportation Research Record: Journal of the Transportation Research Board, 1768(1), 125-134. 65. Wolf, J. (2004, August). Applications of new technologies in travel surveys. In7th International Conference on Travel Survey Methods, Costa Rica. 66. Wolf, J., Oliveira, M., and Thompson, M. (2003). Impact of underreporting on mileage and travel time estimates: Results from global positioning system-enhanced household travel survey. Transportation Research Record: Journal of the Transportation Research Board , 1854(1), 189-198. 67. Yim, Y. B., & Cayford, R. (2001). Investigation of vehicles as probes using global positioning system and cellular phone tracking: field operational test. California Partners for Advanced Transit and Highways (PATH). 68. Zito R., D’este G. & Taylor M. A. P. (1995) Global positioning in the time domain: how useful a tool for intelligent vehicle-highway systems? Transportation Research C 3(4), 193–209. 69. Zumberge J. F., Heflin M. B., Jefferson D. C., Watkins M. M. & Webb F. H. (1997). Precise point positioning for the efficient and robust analysis of GPS data from large networks. Journal of Geophysical Research: Solid Earth (1978–2012), 102(B3), 5005-5017. 70. Zhang, L. and Levinson, D. (2008). Determinants of route choice and the value of traveler information: A field experiment. Transportation Research Record: Journal of the Transportation Research Board, 2086:81–92. 71. Zheng, Y., Li, Q., Chen, Y., Xie, X., & Ma, W. Y. (2008, September). Understanding mobility based on GPS data. In Proceedings of the 10th international conference on Ubiquitous computing (pp. 312321). ACM.) 72. Zheng, Y., Chen, Y., Li, Q., Xie, X., & Ma, W. Y. (2010). Understanding transportation modes based on GPS data for web applications. ACM Transactions on the Web (TWEB), 4(1), 1.) 73. Zhao, W., Goodchild, A. V., & McCormack, E. D. (2011). Evaluating the accuracy of spot speed data from global positioning systems for estimating truck travel speed. Transportation Research Record: Journal of the Transportation Research Board, 2246(1), 101-110.
© Copyright 2024