Estimating Real-Time Traffic Carbon Dioxide ... - Semantic Scholar

3 downloads 21829 Views 941KB Size Report
detailed vehicle technology data (e.g., vehicle type) and driving pattern data (e.g., speed, ... DE-AC05-00OR22725. The Associate Editor for this paper was S. Tang. ...... spectively, and the Ph.D. degree in transportation engineering from the ...
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, VOL. 14, NO. 1, MARCH 2013

469

Estimating Real-Time Traffic Carbon Dioxide Emissions Based on Intelligent Transportation System Technologies Xiaomeng Chang, Bi Yu Chen, Qingquan Li, Xiaohui Cui, Member, IEEE, Luliang Tang, and Cheng Liu

Abstract—In this paper, a bottom–up vehicle emission model is proposed to estimate real-time CO2 emissions using intelligent transportation system (ITS) technologies. In the proposed model, traffic data that were collected by ITS are fully utilized to estimate detailed vehicle technology data (e.g., vehicle type) and driving pattern data (e.g., speed, acceleration, and road slope) in the road network. The road network is divided into a set of small road segments to consider the effects of heterogeneous speeds within a road link. A real-world case study in Beijing, China, is carried out to demonstrate the applicability of the proposed model. The spatiotemporal distributions of CO2 emissions in Beijing are analyzed and discussed. The results of the case study indicate that ITS technologies can be a useful tool for real-time estimations of CO2 emissions with a high spatiotemporal resolution. Index Terms—Air pollution, carbon dioxide (CO2 ) emissions, intelligent transportation systems (ITSs), International Vehicle Emissions (IVE) model.

N OMENCLATURE α θ φ ϕ γ λ  ω a b esampling f[k]

Index of a lane. Slope of a road segment. Index of a road segment. Traffic flow of a lane. Length of a lane. Index of a vehicle type. Number of vehicles. Number of lanes within a road segment. Vehicle acceleration (in square meters per second). Index of a VSP bin. CO2 emission error due to the GPS sampling error. Percentage of vehicles in technology category k.

Manuscript received February 22, 2012; revised June 6, 2012; accepted September 10, 2012. Date of publication October 5, 2012; date of current version February 25, 2013. This work was supported in part by the National Natural Science Foundation of China under Grant 41071285, Grant 40830530, and Grant 41201466 and by the U.S. Department of Energy under Contract DE-AC05-00OR22725. The Associate Editor for this paper was S. Tang. X. Chang, B. Y. Chen, Q. Li, and L. Tang are with the State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China (e-mail: changxiaomeng@ gmail.com; [email protected]; [email protected]; [email protected]). X. Cui and C. Liu are with the Computational Sciences and Engineering Division, Oak Ridge National Laboratory, Oak Ridge, TN 37831 USA (e-mail: [email protected]; [email protected]). Color versions of one or more of the figures in this paper are available online at http://ieeexplore.ieee.org. Digital Object Identifier 10.1109/TITS.2012.2219529

f[k,b]

Percentage of vehicles in technology category k that travel at driving pattern b. Percentage of type-λ vehicles in road f[λ,φ,t] segment φ during time period t. Percentage of vehicles in technology f[k,φ,t] category k in road segment φ during time period t. Ratio of the number of vehicles in techf[λ,k,φ,t] nology k to that of vehicles in type λ. i Index of a correction factor. k Index of a vehicle category. p Number of travel speed records of a road segment. t Index of a time period. v Vehicle speed (in meters per second). w Weighting parameter determined by the quality of floating-car and loop detector data. D Travel distance by a vehicle. D Average travel distance by a vehicle. CO2 base emission rate for vehicle techB[k] nology k (in gallons per kilometer). ith correction factor for vehicle technolC[i,k] ogy k. Kilometers Traveled Total vehicle kilometers traveled (in kilometers). Liters/Kilometer Fuel economy of a vehicle (in liters per 100 km or cubic meter per 100 km). CO2 production rate by unite of fuel Mass CO2 /Liter (kilograms per liter of kilograms per cubic meter). N Number of correction factors. P Average vehicle power load over the last 20 s (in kilowatts per ton). Adjusted CO2 base emission rate for veQ[k] hicle category k (in gallons per kilometer). CO Qrunning 2 emission amount on road segment [φ,t] φ during time period t (in kilograms). ˆ running Q Adjusted CO2 emission amount on road [φ,t] segment φ during time period t (in kilograms). RPM Engine revolutions per minute. Uc Local average velocity (in kilometers per hour).

1524-9050/$31.00 © 2012 IEEE

470

UFTP GP S

U [φ,t]

Loop

U [φ,t]

VKT[φ,t]

X Y Z

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, VOL. 14, NO. 1, MARCH 2013

Average velocity of the LA-4 driving cycle (in kilometers per hour). Travel speed estimated by GPS data from the floating-car system. Travel speed estimated by GPS data from the loop detector system. Vehicle kilometers traveled on road segment φ during time period t (in kilometers). Longitude of a node. Latitude of a node. Altitude of a node. I. I NTRODUCTION

N

OWADAYS, global-climate-change-induced problems have become major critical threats to humanity. Reducing greenhouse gas emissions and keeping the anthropogenic CO2 emission rate at a reasonable level is a great challenge for mankind. In recent years, CO2 emissions from the transport sector have received much attention [1]–[3]. It has been estimated that 23% of the world’s energy-related CO2 emissions were coming from the transport sector and road transport accounted for 74% of the total transport CO2 emissions [4]. Moreover, CO2 emissions from road transport are continuously rising, with the remarkable development of urban economy and population expansion. It is therefore important to continuously monitor CO2 emissions from road transport to manage the road transport development in a sustainable way. To monitor CO2 emissions from road transport, “top–down” and “bottom–up” approaches are two commonly used methods in the literature [4]–[6]. The top–down approach is to estimate the CO2 emissions from aggregate fuel-used data at a large spatiotemporal scale (e.g., national annual level). The emissions at a detailed spatiotemporal level (e.g., daily emissions of a city) are roughly approximated by socioeconomic or population data [7]. The bottom–up approach is to estimate the CO2 emissions by each individual vehicle. The detailed vehicle technologies (i.e., vehicle types, engine sizes, fuel types, vehicle ages, transmission types, and air conditioning systems) and driving patterns (i.e., speed, acceleration, and road slope) are explicitly considered in this bottom–up approach. Compared with the top–down approach, the bottom–up approach can provide much more accurate estimations with a higher spatiotemporal resolution, but more detailed data are required [6]. In the literature, many research efforts have been given to develop accurate vehicle emission models using the bottom–up approach, including MOBILE, COPERT, EMission FACtors (EMFAC), Comprehensive Modal Emission Model (CMEM), International Vehicle Emissions (IVE) model, and Motor Vehicle Emission Simulator (MOVES) [8]–[10]. To obtain detailed vehicle technology and driving pattern data, a largescale survey at the area of interest should be carried out [11]. Such a large-scale survey, however, is generally time consuming and labor intensive. As an alternative to obtain vehicle technology and driving pattern data, dynamic traffic simulation models are employed [12], [13]. Several commercial

software packages using the dynamic traffic simulation models have been developed, including INTEGRATION [13], TRansportation ANalysis SIMulation System (TRANSIMS) [14], and Visual Traffic Simulation (VISSIM) [15]. These simulationbased emission models can be a valuable tool for evaluating the effects of various policies on traffic CO2 emissions [16], [17]. Nevertheless, the dynamic traffic simulation models are only a simple representation of traffic conditions and cannot generate real driving patterns of all vehicles. Thus, such simulationbased emission models are not suitable for estimating accurate CO2 emissions in real time. With the recent development of intelligent transportation systems (ITSs), acquiring real-time high-quality traffic information becomes feasible [18]–[22]. Among various traffic detectors, fixed embedded loop detectors are one of the most commonly used techniques in many nations and regions across the world [23], [24]. Using the magnetic technique, the loop detectors can detect vehicles that pass through the road according to the changes of the magnetic field. Useful information can be obtained from loop detectors, such as traffic flow, average travel speeds, and vehicle types. With the advances in positioning and wireless communication techniques, the floating-car system has become popular in recent years due to its low cost and large spatial coverage [25], [26]. Floating-car data are typically collected from a fleet of probe vehicles (e.g., taxis) that are equipped with Global Positioning System (GPS) receivers and wireless communication devices. The location (longitude, latitude, and altitude) and speed of these probe vehicles are usually collected in low frequency (e.g., 20 s). The real-time traffic information that is collected by ITS is mainly for monitoring network traffic conditions [27] and providing route guidance services to road users [28], [29]. In fact, the ITS traffic data can be very useful data sources for estimating CO2 emissions. To our knowledge, few research work has been carried out to utilize the ITS traffic data for monitoring real-time CO2 emissions. This paper attempts to fill the gap by devising an effective method for using ITS traffic data in real-time estimations of CO2 emissions. This paper extends the previous work in the following aspects. 1) A bottom–up vehicle emission model is proposed based on the ITS technologies. In the proposed model, the ITS traffic data are fully utilized to estimate detailed vehicle technology and driving pattern data. The traffic data, collected by loop detectors, are employed to estimate vehicle technology distribution and vehicle kilometers traveled data. The low-frequent GPS data collected by the floating-car system are interpolated into second-bysecond speed profiles to estimate speeds and accelerations of all vehicles. The road slope data are generated by the digital elevation model (DEM). This way, vehicle technologies and driving patterns of all vehicles could be estimated in a short time interval. Accordingly, the CO2 emissions from the road transport can be estimated on a real-time basis by using the IVE model. In addition, the CO2 emission error due to the low-frequent GPS sampling is explicitly considered. 2) In the proposed model, the transport road network is divided into a set of small road segments to consider the effects of heterogeneous speeds within a road link. In

CHANG et al.: ESTIMATING REAL-TIME TRAFFIC CARBON DIOXIDE EMISSIONS BASED ON ITS TECHNOLOGIES

the congested urban road network, the travel speeds of vehicles are generally not uniform within the road link. For example, drivers tend to decelerate when they are approaching to signalized intersections. Then, an acceleration process can usually be observed after vehicles have passed the intersections. Compared with the linkbased approach, the proposed road-segment approach can explicitly consider the heterogeneous speed effects to improve the estimation accuracy of CO2 emissions. In addition, this segment-based approach can take into account uneven links with various road slopes. 3) A real-world case study is carried out to demonstrate the applicability of the proposed model using real ITS traffic data that were collected in Beijing, China. The spatiotemporal distribution of CO2 emissions in Beijing is analyzed and discussed. A comparison study is also carried out using a top–down approach. The results of the case study indicate the usefulness of the proposed model in the real-time estimation of CO2 emissions for largescale road networks. This paper is organized as follows. Section II briefly introduces the IVE model. Section III presents the proposed vehicle emission model. Section IV reports the results of the case study using real ITS traffic data in Beijing. Conclusions, together with further studies, are given in Section V. II. I NTERNATIONAL V EHICLE E MISSIONS M ODEL To facilitate the presentation of the essential ideas in this paper, the IVE model is briefly introduced in this section. The IVE model was funded by the U.S. Environmental Protection Agency (EPA) and jointly developed by the International Sustainable Systems Research Center and the University of California, Riverside (UCR). It was designed and calibrated to estimate CO2 emissions from motor vehicles, particularly for developing countries [30], [31]. In the IVE model, vehicles with various technology factors (i.e., engine sizes, fuel types, vehicle ages, transmission types, and air conditioning systems) are classified into 1372 categories. For each category, LA-4 driving cycle tests1 were conducted in the laboratory to estimate vehicle CO2 emission rates.2 Let k be the index of the vehicle technology category. For each vehicle category k, a base CO2 emission rate, which is denoted by B[k] (in grams per kilometer), is provided. Several correction factors (i.e., temperature correction factor, humidity correction factor, fuel quality correction factor, inspection/maintenance correction factor, and country correction factors), which are denoted as C[i,k] , are also provided to adjust the base emission rate B[k] by Q[k] = B[k] ·

N 

C[i,k]

471

where Q[k] (in gallons per kilometer) is the adjusted base emission rate for vehicle category k, N is the number of the correction factors, and i is the index of the correction factor. The vehicle-specific power (VSP) bin technology is adopted in the IVE model to consider the effects of various vehicle driving patterns on CO2 emissions. The VSP bin technology uses the VSP and engine stress (ES) to depict different driving patterns. The concept of VSP (in kilowatts per ton), was developed by Jimenez [32]. It describes the instantaneous power per unit mass of a vehicle and can directly be related to vehicle instantaneous driving patterns such as travel speed, acceleration, and road slope. The VSP can be calculated by V SP = v (1.1a+9.81·Sin (A tan(θ))+0.132)+0.000302·v 3 (2) where v is the vehicle speed (in meters per second), a is the acceleration (in square meters per second), and θ is the roadsegment slope. For each technology category k, the calculated VSP value is classified into 20 VSP bins. The index of VSP bin is denoted by bV SP ∈ {1, . . . , 20}. Using the aforementioned calculated VSP, the ES could be calculated by ES = RPM/1000 + 0.08(ton/kW) · P t 1  P = VSPt 20 t−19

(3) (4)

where P is the average vehicle power load over the last 20 s (in kilowatts per ton), and RPM is the engine revolutions per minute. Similarly, the calculated ES value is divided into three ES bins for each technology category k. The index of the ES bin is denoted by bES ∈ {1, . . . , 3}. By combining VSP and ES bins, the driving pattern of a vehicle can be defined as one of the 60 driving patterns (or 60 power bins) for each vehicle category k. Let b ∈ {1, . . . , 60} be the index of a driving pattern. It can be calculated as b = bV SP · bES .

(5)

To take into account CO2 emissions by vehicles at different driving patterns, a vehicle driving pattern correction factor, denoted as C[b,k] , is provided in the IVE model to adjust base CO2 emissions. Consequently, given vehicle c in technology category k, its CO2 emissions Qcrunning (in gallons per kilometer) can be then calculated by Qcrunning

60    UFTP · D f[k,b] · C[k,b] = · Q[k] · Uc b=1

(6)

(1)

i

1 The LA-4 cycle is also called the Urban Dynamometer Driving Schedule or the U.S. Federal Test Procedure (FTP)-72 cycle. The cycle simulates an urban route of 12.07 km (7.5 mi) with frequent stops. The maximum speed is 91.2 km/h (56.7 mi/h), and the average speed is 31.5 km/h (19.6 mi/h). 2 The base CO emission rate (in gallons per kilometer) table by each 2 category of vehicles could be accessed at http://www.issrc.org/ive/.

where D is the travel distance, f[k,b] is the percentage of vehicles traveling at driving pattern b, U F T P is the average velocity of the LA-4 driving cycle (in kilometers per hour), and U c is the local average velocity (in kilometers per hour). Given an area of interest, the number of vehicles in this area is denoted by , and the percentage of vehicles in technology category k is denoted by f[k] . The total traffic CO2 emissions

472

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, VOL. 14, NO. 1, MARCH 2013

in this area, which are denoted by Q[running] (in gallons per kilometer), can be calculated by  U F T P · V KT    f[k] · f[k,b] · C[k,b] · Q[k] · Uc k=1 b=1 (7) 1372 60

Qrunning =

where V KT =  · D (in kilometers) is the vehicle kilometers traveled by all vehicles, and D is the average travel distance by a vehicle. According to (7), to obtain an accurate estimation of traffic CO2 emissions, second-by-second speed profiles of all vehicles with detailed vehicle technology information are required. Intuitively, these second-by-second speed profiles can be obtained by GPS records of all vehicles. Such high-frequency GPS data for all vehicles, however, are not available in practice. In real ITS applications, only some probe vehicles (e.g., taxis) are equipped with GPS detectors. In addition, the GPS records of probe vehicles are generally collected in low frequency (e.g., 20 s). In view of this, the next section presents a method of calculating CO2 emissions by using GPS and loop detector data that were collected by real ITS applications. III. E STIMATION OF CO2 E MISSIONS U SING I NTELLIGENT T RANSPORTATION S YSTEM T ECHNOLOGIES In this section, an ITS-based bottom–up vehicle emission model is proposed for estimating real-time traffic CO2 emissions. In the proposed model, the transport road network is divided into a set of small road segments. For each road segment, the road slope is generated by DEM. The low-frequent GPS data that were collected by the floating-car system are interpolated into a second-by-second speed profile to obtain the driving pattern distribution [i.e., f[k,b] and C[k,b] in (7)] in the road segment. The traffic flow data, collected by loop detectors, are employed to calculate the vehicle kilometers traveled [i.e., V KT in (7)]. The vehicle technology distribution [i.e., f[k] and Q[k] in (7)] is estimated by vehicle-type data that were collected by loop detectors. The detailed method is given in the following sections. A. Road-Segment Structure In most ITS applications, a road network is typically represented by a set of links and nodes [26], [29]. Each node represents a network intersection, whereas each link represents a one-way street that connects each two intersections. Note that a two-way street is represented as two directed links. In this paper, a road link is further divided into a set of road segments, and the road segment is used as a basic spatial unit for calculating CO2 emissions. The slope value is calculated for each road segment using DEM data. DEM data are an important GIS data source. These are a digital representation of a land surface by a sample of elevation points, for which the longitude, latitude, and altitude values are recorded [33]. Given a road segment AB, the slope of AB could be calculated by θ= 

|ZB − ZA | (XB − XA )2 + (YB − YA )2

(8)

Fig. 1.

Illustrative example for the GPS data interpolation.

where, XA , YA , and ZA , respectively, are the longitude, latitude, and altitude of tail node A and XB , YB , and ZB , respectively, are the longitude, latitude, and altitude of head node B. B. Road-Segment Driving Pattern Distribution Due to inevitable positioning errors caused by GPS receivers and geometric errors of the digital road network, the GPS data that were collected by the floating-car system could not directly be matched onto the real road network [26]. Therefore, raw GPS data need to be processed before being further used. In this paper, a probabilistic analysis-based map-matching algorithm is employed to match the low-logging GPS data onto the road network [34]. As aforementioned, the GPS data collected by the floatingcar system tend to have low frequency (e.g., 20 s). In this paper, available low-frequent GPS data are interpolated into secondby-second speed profiles to calculate the VSP and ES bins in (2)–(5). A cubic spline interpolation method is adopted. Fig. 1 gives an illustrative example of this GPS data interpolation. In this figure, the black line refers to the actual high-frequent GPS data, whereas the red line refers to the interpolated GPS data. It is shown that the cubic spline interpolation method can provide a reasonable approximation of the actual high-frequent GPS data. It is also shown in Fig. 1 that, using this cubic spline interpolation method, some detailed acceleration or deceleration information may be missed, thus resulting in an underestimation of CO2 emissions. The estimation error due to low-frequent GPS data should be taken into account in the proposed model (refer to Section III-D). The second-by-second GPS data of all probe vehicles are then matched to road segments. For each road segment and each probe vehicle, VSP and ES bin values be calculated using (2)–(5). It is assumed in this paper that the driving patterns (speed, acceleration, and road slope) of probe vehicles can represent those of all vehicles on the same road segment during a short time interval. This assumption seems valid in the congested urban road network, where vehicles do not have much freedom to change their travel speeds. Using this assumption, the driving pattern distribution, which is denoted by f[b,k,φ,t] , could be obtained for each road segment φ and time period t. C. Road-Segment Vehicle Kilometers Traveled In the proposed model, the traffic flow data (i.e., total number of passing vehicles) collected by loop detectors are employed to

CHANG et al.: ESTIMATING REAL-TIME TRAFFIC CARBON DIOXIDE EMISSIONS BASED ON ITS TECHNOLOGIES

473

calculate the vehicle kilometers traveled (denoted by V KT[φ,t] ) for road segment φ and time period t. The loop detectors can observe the traffic flows for each lane. Because the lane lengths for some links with a horizontal curve are not identical, the vehicle kilometers traveled are calculated by lanes in this paper. Let ω[φ] be the number of lanes within the α be the length of its αth lane. V KT[φ,t] road segment φ and γ[φ] can be calculated by   α ϕα (9) V KT[φ,t] = [φ,t] · γ[φ] ω[φ] th where ϕα lane within segment φ [φ,t] is the traffic flow of the α during time period t.

D. Road-Segment Vehicle Technology Distribution

Fig. 2. GPS sampling error under various sampling time intervals.

Let f[k,φ,t] be the vehicle percentage in technology category k in road segment φ during time period t. To obtain this vehicle technology distribution parameter, detailed vehicle technologies (e.g., vehicle type, engine sizes, fuel types, and vehicle ages) for all vehicles in the road segment are required. The loop detector data can be very useful for identifying the types of vehicles that pass through the road segment, including private cars, buses, trucks, and motorcycles [35]–[37]. In this case, the percentage of type λ vehicles in road segment φ during time period t (denoted by f[λ,φ,t] ) can be obtained from the loop detector data. Then, f[k,φ,t] can be calculated by f[k,φ,t] = f[λ,φ,t] · f[λ,k,φ,t] λ ∈ {private cars, buses, trucks, motorcycles, etc.} (10) where f[λ,k,φ,t] is the ratio of the number of vehicles in technology k to that of vehicles in type λ. The f[λ,k,φ,t] parameter can be obtained by the roadside survey, which can be conducted on a regular period (e.g., each year). E. Segment-Based Vehicle Emission Model According to the aforementioned road-segment formulation, the CO2 emissions by road segment (denoted by Qrunning ) can [φ,t] be calculated by Qrunning = [φ,t] ·

ˆ running = (1 + esampling )Qrunning Q [φ,t] [φ,t]

(13)

ˆ running are the unadjusted and adjusted and Q where Qrunning [φ,t] [φ,t] emission amounts of road segment φ during time period t, respectively. IV. C ASE S TUDY This section presents two experiments to demonstrate the applicability of the proposed model. The first experiment aims at calibrating the GPS sampling error [esampling in (12)] using real GPS data. The second experiment aims at estimating CO2 emissions in Beijing using real-time traffic information collected by a real ITS system. A top–down approach was also carried out for comparison. A. Calibration of the GPS Sampling Error

U F T P · V KT[φ,t] U [φ,t]

60  1372  

f[λ,φ,t] · f[λ,k,φ,t] · f[k,b,φ,t] · C[k,b] · Q[k]

λ

was estimated by loop detector data, and w is the weighting parameter that was determined by the quality of floating-car and loop detector data [24], [38]. As mentioned in Section III-B, the interpolation of lowfrequent GPS data could underestimate CO2 emissions; and thus, this GPS sampling error, which is denoted by esampling , should be taken into account. Then, the CO2 emissions can be adjusted by



k=1 b=1

(11) where U [φ,t] is the average vehicle speed in road segment φ during time period t. This U [φ,t] value can be calculated by fusing the travel speed that was estimated by both floating-car and loop detector data by GP S

Loop

U [φ,t] = (1 − w) · U [φ,t] + w · U [φ,t]

(12)

GP S

where U [φ,t] is the travel speed that was estimated by GPS Loop

data from the floating-car system, U [φ,t] is travel speed that

To quantify the GPS sampling error (i.e., esampling ), the 137 km of second-by-second GPS data were collected in Beijing during both traffic peak and nonpeak hours on December 9–15, 2008. Because the GPS sampling error is mainly affected by the sampling time interval, these collected second-by-second GPS data were resampled into different time intervals from 2 s to 40 s. The cubic spline interpolation method was applied to interpolate these resampled GPS data into 1-s intervals. Then, the IVE model was applied to estimate the CO2 emissions from both original and interpolated secondby-second GPS data. Consequently, the esampling values in different sampling time intervals were obtained. Fig. 2 illustrates the calculated esampling under different sampling time intervals. In Fig. 2, the x-axis represents the sampling time intervals, whereas the y-axis represents the

474

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, VOL. 14, NO. 1, MARCH 2013

Fig. 3. Highway system and deployed loop detectors in Beijing.

average esampling values. Based on the collected data, the esampling values were fitted as a function of sampling time intervals as esampling = 0.19835 − 0.19532e−(x−0.72427)/7.33568

(14)

where x is the sampling time interval (in seconds). The R2 value of this fitting is 0.955, indicating the significance of the fitted function for this typical set of data. B. Real-Time CO2 Emissions in Beijing This section reports the results of CO2 emissions estimations using the real ITS traffic data. In Beijing, real-time traffic information is provided by an advanced travel information system (ATIS) (http://www.bjjtw.gov.cn/bmfw/sslk/) that was sponsored by the Beijing Municipal Committee of Transportation. As shown in Fig. 3, the highway system of Beijing consists of four major ring roads and arterial radial roads that connect these ring roads. AITS in Beijing can provide the real-time traffic information of such a highway system in every 2 min. In this ATIS, the fixed embedded loop detectors and floatingcar detectors are deployed to generate the real-time traffic information. The locations of 390 deployed loop detectors are illustrated in Fig. 3. It is shown in the figure that the average distance between the adjacent loop detectors is about 940 m. More than 20 000 taxis in Beijing are used as probe vehicles in the floating-car system. Most GPS data are collected within 1-min

intervals. Trajectories of occupied taxis are recorded every 40 s, whereas trajectories of unoccupied taxis are collected every 20 s. In this case study, real-time traffic information that was collected by these loop detectors and floating-car system on December 9, 2008 (Tuesday) was obtained to estimate real-time CO2 emissions. The detailed vehicle technologies distribution profile in Beijing (i.e., vehicle distributions of various engine sizes, fuel types, air conditioning system usages, transmission types, vehicle ages, and catalytic converter usages) and adjusted vehicle emission rates [Q[k] and f[λ,k,φ,t] in (11)] were obtained from a technology report [39] and the IVE official website (http://www.issrc.org/ive/). Based on the collected data, the CO2 emissions were calculated using our proposed method. It was found that the total CO2 emissions in the Beijing highway system on this typical day were 7341 tons. The detailed hourly CO2 emissions are given in Fig. 4. It is shown in Fig. 4 that there were two emission peaks in the diurnal time and one clear trough in nocturnal time. The two emissions peaks were during traffic peak hours around 8–10 A . M . (morning peak) and 5–7 P. M . (evening peak). The CO2 emissions during these peak hours were about 500 (12.9%) and 550 (13.6%) tons, respectively. It is clearly shown in the figure that the hourly CO2 emission rate was very low from 10 P. M . to 7 A . M . and was only 99 tons (12.2%). The lowest hourly emission rate was 45 tons during the 3–4 A . M . period.

CHANG et al.: ESTIMATING REAL-TIME TRAFFIC CARBON DIOXIDE EMISSIONS BASED ON ITS TECHNOLOGIES

Fig. 4.

Hourly CO2 emissions from the Beijing highway system.

Based on these observations, results of the calculated CO2 emissions seem to be consistent with the daily traffic pattern of the Beijing highway system. The spatial distributions of CO2 emissions were also investigated. Because road segments in this case study had different lengths, the CO2 emissions at road segments were normalized by their lengths. Fig. 5 illustrates the spatial distribution of CO2 emissions during a peak hour (5–6 P. M .). Note that each road in this figure is represented into two directed roads (i.e., northbound and southbound). It is shown in the figure that the CO2 emissions were spatially unbalanced. Basically, the nearer the road is to the geographic center of the city, the higher the emission rate (in kilograms per kilometer per hour) becomes. The emissions on inner ring and radial roads (connecting the inner ring roads) were much higher than the outer ring roads. The highest normalized emission rate could reach 5000 kg/km/h at the areas around Beijing West Railway Station (A) and Xidan Commercial District (B), and Zhongguancun Commercial Center (C) and Chaoyang Business District (D) due to their high traffic demands. The lowest normalized emission rate at the Fifth Ring Road was only 50 kg/km/h. This indicates that the inner ring and radial roads were facing more pressure on reducing CO2 emissions. C. Comparison Study A well-known top–down approach that was introduced by the Intergovernmental Panel on Climate Change (IPCC) was adopted in this paper to make a comparison with our proposed approach. The IPCC approach is based on fuel used data to estimate the CO2 emissions [40]. Detailed data for the IPCC approach is shown in Tables I–III. The CO2 emissions from the road transport can be estimated by

Liters EmissionsCO2 = Kilometer

Mass CO2 · · (KilometersTraveled) (15) Liter where Liters/Kilometer is the vehicle-technology-related parameter used to describe the fuel economy of a vehicle,

475

Mass CO2 /Liter is the fuel-related parameter for estimating the amount of CO2 emission produced by each unit of fuel, and KilometersTraveled is the traffic activity parameter for representing the travel distance of total vehicles. In this case study, the fuel-related parameter Mass CO2 /Liter was obtained from the U.S. EPA. According to the EPA, 1 L of gasoline and diesel can approximately produce 2.325 and 2.66 kg of CO2 , respectively [41]. The CO2 emissions generated by natural gas can approximately be estimated by 1.922 kg of CO2 per cubic meter [42]. To obtain the Liters/Kilometer parameter in (15), the survey results, as reported by the China Association of Automobile Manufactures (CAAM) and China Automotive Technology and Research Center (CATARC) in 2009, were adopted in this paper [43]. In this survey, the average fuel consumption rates for all categories of vehicles in Beijing were obtained. The percentage and average vehicle fuel economy data in terms of four major vehicle types (i.e., private cars, taxis, buses, and trucks) were given in Table I. The KilometersTraveled parameter in (15) was adopted from a recent survey that was conducted in major highways of Beijing. In 2004, Tsinghua University, Beijing Technology, Business University, and the International Sustainable Systems Research Center (ISSRC) in cooperation with the UCR conducted a survey to obtain the vehicle kilometers traveled for vehicles in different vehicle types [39]. The average travel distance per vehicle per day on the highway in Beijing and the distributions of highway vehicle traveled distance for each hour were also given in Tables II and III. Based on the aforementioned collected survey data, the CO2 emissions in 2004 were calculated using the IPCC approach and shown in Fig. 6. Because of the lack of KilometersTraveled survey data in 2008, a simple adjustment factor was calculated. It was reported that the volume of vehicles increased from 22 960 000 in 2004 to 35 040 000 in 2008.3 Accordingly, the CO2 emissions in 2008 were also obtained and shown in Fig. 6. The aforementioned results of the IPCC approach were used to validate the CO2 emissions generated by our proposed approach. As shown in Fig. 6, the solid blue line refers to the CO2 emissions generated by our proposed approach in 2008, whereas the green and orange dot lines, respectively, refer to the CO2 emissions generated by the IPCC approach in 2004 and 2008. It can be observed in Fig. 6 that the CO2 emissions calculated by the IPCC approach and our approach have a similar pattern. For example, the peak CO2 emissions were around 9 A . M . and 5 P. M . The hourly CO2 emissions rapidly increased from 6 A . M . to 7 A . M . but quickly dropped from 6 P. M . to 7 P. M . The lowest hourly emissions occurred during 3–4 A . M . In addition, the CO2 emissions calculated by these two methods were very close in off-peak hours (i.e., from 9 P. M . to 7 A . M .). A significant distinction, however, can also be found between the results generated by these two approaches for peak hours of the year 2008 (i.e., from 8 A . M . to 10 P. M .). For example, 3 The annual volume data of motor vehicles could be accessed at http://www. bjjtgl.gov.cn/.

476

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, VOL. 14, NO. 1, MARCH 2013

Fig. 5. Spatial distribution of CO2 emission rate (in kilograms per kilometer per hour) of the Beijing highway system during a peak hour (5:00–6:00 P. M ., December 9, 2008). TABLE I WEIGHTED AVERAGE FUEL ECONOMY AND P ROPORTION D ATA IN B EIJING

TABLE II AVERAGE HIGHWAY VEHICLE KILOMETERS TRAVELED DATA IN BEIJING (2004)

TABLE III DISTRIBUTION OF HIGHWAY VEHICLE KILOMETERS TRAVELED IN EACH HOUR

according to the IPCC approach results, the average hourly CO2 emissions during 8–9 A . M . were 715 tons. According to our proposed approach, the CO2 emissions at the same time period were only 459 tons. This result was 28.1% lower than that of the IPCC approach. This distinction may be due to several reasons from different aspects. First, the result calculated by the IPCC approach was the average hourly CO2 emissions for the whole year. The result generated by our approach was the hourly CO2 emissions of a typical Tuesday. The seasonal and daily variations may lead to this distinction. Second, a simple adjustment parameter was used to calculate the CO2 emissions in 2008 from that generated by the IPCC approach in 2004 due to the lack of updated survey data. This simple treatment may contribute to such result distinction. Last but not least, the IPCC results were

CHANG et al.: ESTIMATING REAL-TIME TRAFFIC CARBON DIOXIDE EMISSIONS BASED ON ITS TECHNOLOGIES

Fig. 6.

477

Hourly variations of CO2 emissions generated by the IPCC approach and our proposed approach.

obtained from the different sources of survey data conducted at different time periods and with various levels of data quality. The survey errors of these collected data may also contribute to the result distinction. Therefore, such result distinction, to some extent, reflects the lack of capabilities of the top–down approach (similar to the IPCC) in monitoring real-time CO2 emissions. V. C ONCLUSION In this paper, a bottom–up vehicle emission model has been proposed to estimate real-time CO2 emissions using ITS technologies. In the proposed model, the road segment was adopted as a basic spatial unit to estimate CO2 emissions to explicitly consider the effects of heterogeneous speeds within the road link. The GPS and loop detector data that were collected by ITS applications were employed to generate detailed vehicle technology and driving patterns for all vehicles in the road network. The low-frequent GPS data were matched onto the road network and interpolated into second-by-second speed profiles to calculate the vehicle driving pattern data (i.e., travel speed and acceleration) for each road segment. The traffic flow data that were collected by loop detectors were processed to calculate the vehicle kilometers traveled data for each road segment and to estimate the vehicle technology data based on the identified vehicle-type data. Based on these calculated detailed vehicle technology and driving pattern data, the CO2 emissions were estimated using the IVE model. A real-world case study was carried out in Beijing to demonstrate the applicability of the proposed model. The CO2 emission error due to low-frequent GPS data was investigated and calibrated. The spatiotemporal distributions of CO2 emissions from the Beijing highway system were analyzed and discussed. It was found that the CO2 emissions in Beijing are spatially unbalanced. An effective traffic measure is required to reduce high CO2 emissions on inner ring roads and the radial roads that

connect the ring roads. The results of the case study indicated that the proposed model can be a valuable tool for monitoring real-time CO2 emissions in a large-scale city (such as Beijing) with a high spatiotemporal resolution. In this paper, traffic data that were collected by two popular ITS technologies (i.e., floating-car system and loop detectors) have been employed. The proposed model can be extended to other types of ITS traffic data. For example, traffic flows and travel speeds can also be obtained by video detectors. In addition, the proposed model relies on ITS traffic data to estimate CO2 emissions, and thus, the applicability of the proposed model depends on the availability of ITS infrastructures. Great strides have recently been made in ITSs toward a datarich era (called data-driven ITS systems) [18]. For example, in Shanghai, China, the loop detectors have been installed at every network intersection [24]. With such data-driven ITS systems, the proposed method can be useful for monitoring real-time CO2 emissions. In the proposed model, the estimation accuracy depends on the quality of collected ITS traffic data. In reality, inferior ITS traffic data may be caused by measurement errors (e.g., errors due to loading or unloading taxi passengers), sensor failures, and transmission failures. How we can quantify the CO2 emission accuracy is required for further study. A roadside survey of CO2 concentration is also needed to directly validate the proposed method. R EFERENCES [1] N. Stern, “The economics of climate change,” Amer. Econ. Rev., vol. 98, no. 2, pp. 1–37, May 2008. [2] M. Ferreira and P. M. d’Orey, “On the impact of virtual traffic lights on carbon emissions mitigation,” IEEE Trans. Intell. Transp. Syst., vol. 13, no. 1, pp. 284–295, Mar. 2012. [3] E. W. Martin and S. A. Shaheen, “Greenhouse gas emission impacts of carsharing in North America,” IEEE Trans. Intell. Transp. Syst., vol. 12, no. 4, pp. 1074–1086, Dec. 2011. [4] T. Barker, I. Bashmakov, L. Bernstein, J. E. Bogner, P. R. Bosch, R. Dave, O. R. Davidson, B. S. Fisher, S. Gupta, K. Halsnæs, G. J. Heij, S. Kahn Ribeiro, S. Kobayashi, M. D. Levine, D. L. Martino, O. Masera, B. Metz,

478

[5]

[6] [7] [8] [9]

[10] [11]

[12]

[13] [14] [15] [16]

[17] [18] [19]

[20]

[21]

[22]

[23]

[24]

[25]

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, VOL. 14, NO. 1, MARCH 2013

L. A. Meyer, G.-J. Nabuurs, A. Najam, N. Nakicenovic, H.-H. Rogner, J. Roy, J. Sathaye, R. Schock, P. Shukla, R. E. H. Sims, P. Smith, D. A. Tirpak, D. Urge-Vorsatz, and D. Zhou, Climate Change 2007: Mitigation. Contribution of Working Group III to the Fourth Assessment Report of the Intergovernmental Panel on Climate Change. Cambridge, U.K.: Cambridge Univ. Press, 2007. D. P. Van Vuuren, M. Hoogwijk, T. Barker, K. Riahi, S. Boeters, J. Chateau, S. Scrieciu, J. Van Vliet, T. Masui, K. Blok, E. Blomen, and T. Kram, “Comparison of top–down and bottom–up estimates of sectoral and regional greenhouse gas emission reduction potentials,” Energy Policy, vol. 37, no. 12, pp. 5125–5139, Dec. 2009. A. Namdeo, G. Mitchell, and R. Dixon, “TEMMS: An integrated package for modeling and mapping urban traffic emissions and air quality,” Environ. Modell. Softw., vol. 17, no. 2, pp. 177–188, 2002. H. Cai and S. D. Xie, “Estimation of vehicular emission inventories in China from 1980 to 2005,” Atmos. Environ., vol. 41, no. 39, pp. 8963– 8979, Dec. 2007. P. Sharma and M. Khare, “Modeling of vehicular exhausts—A review,” Transp. Res. D: Transp. Environ., vol. 6, no. 3, pp. 179–198, May 2001. H. Rakha, K. Ahn, and A. Trani, “Comparison of MOBILE5a, MOBILE6, VT-MICRO, and CMEM models for estimating hot-stabilized light-duty gasoline vehicle emissions,” Can. J. Civ. Eng., vol. 30, no. 6, pp. 1010– 1021, Dec. 2003. S. Abo-Qudais and H. Qdais, “Performance evaluation of vehicles emissions prediction models,” Clean Technol. Environ. Policy, vol. 7, no. 4, pp. 279–284, Nov. 2005. H. Liu, K. B. He, Q. D. Wang, H. Huo, J. Lents, N. Davis, N. Nikkila, C. H. Chen, M. Osses, and C. Y. He, “Comparison of vehicle activity between Beijing and Shanghai,” J. Air Waste Manage. Assoc., vol. 57, no. 10, pp. 1172–1177, Oct. 2007. Q. Q. Li, X. M. Chang, X. H. Cui, L. L. Tang, Z. H. Li, and C. Liu, “Roadsegment-based vehicle emission model for real-time traffic greenhouse gas estimation,” presented at the Transp. Res. Board 90th Annu. Meet., Washington, DC, Jan. 23–27, 2011, Paper 11-1774. H. Rakha and K. Ahn, “Integration modeling framework for estimating mobile source emissions,” J. Transp. Eng., vol. 130, no. 2, pp. 183–193, Mar. 2004. J. Zietsman and L. R. Rilett, “Analysis of aggregation bias in vehicular emission estimation using TRANSIMS output,” Transp. Res. Rec., vol. 1750, pp. 56–63, 2001. VISSIM 4.10 User Manual, PTV Planung Transport Verkehr AG, Karlsruhe, Germany, 2005. R. X. Zhong, A. Sumalee, and T. Maruyamab, “Dynamic marginal cost, access control, and pollution charge: A comparison of bottleneck and whole link models,” J. Adv. Transp., vol. 46, no. 3, pp. 191–221, Jul. 2012. Z.-C. Li, W. H. K. Lam, S. C. Wong, and A. Sumalee, “Environmentally sustainable toll design for congested road networks with uncertain demand,” Int. J. Sustain. Transp., vol. 6, no. 3, pp. 127–155, May 2012. J. P. Zhang, F. Y. Wang, K. F. Wang, W. H. Lin, X. Xu, and C. Chen, “Data-driven intelligent transportation systems: A survey,” IEEE Trans. Intell. Transp. Syst., vol. 12, no. 4, pp. 1624–1639, Dec. 2011. F. Soriguera and F. Robuste, “Requiem for freeway travel time estimation methods based on blind speed interpolations between point measurements,” IEEE Trans. Intell. Transp. Syst., vol. 12, no. 1, pp. 291–297, Mar. 2011. S. L. Sun and X. Xu, “Variational inference for infinite mixtures of Gaussian processes with applications to traffic flow prediction,” IEEE Trans. Intell. Transp. Syst., vol. 12, no. 2, pp. 466–475, Jun. 2011. Y. F. Yuan, J. W. C. van Lint, R. E. Wilson, F. van Wageningen-Kessels, and S. P. Hoogendoorn, “Real-time Lagrangian traffic state estimator for freeways,” IEEE Trans. Intell. Transp. Syst., vol. 13, no. 1, pp. 59–70, Mar. 2012. C. van Hinsbergen, T. Schreiter, F. S. Zuurbier, J. W. C. van Lint, and H. J. van Zuylen, “Localized extended Kalman filter for scalable real-time traffic state estimation,” IEEE Trans. Intell. Transp. Syst., vol. 13, no. 1, pp. 385–394, Mar. 2012. W. H. K. Lam, Y. F. Tang, K. S. Chan, and M. L. Tam, “Short-term hourly traffic forecasts using Hong Kong annual traffic census,” Transp., vol. 33, no. 3, pp. 291–310, May 2006. Q. J. Kong, Z. P. Li, Y. K. Chen, and Y. C. Liu, “An approach to urban traffic state estimation by fusing multisource information,” IEEE Trans. Intell. Transp. Syst., vol. 10, no. 3, pp. 499–511, Sep. 2009. H. Zou, Y. Yue, Q. Li, and A. G. O. Yeh, “An improved distance metric for the interpolation of link-based traffic data using kriging: A case study of a large-scale urban road network,” Int. J. Geograph. Inf. Sci., vol. 26, no. 4, pp. 667–689, Apr. 2012.

[26] Q. Li, T. Zhang, and Y. Yu, “Using cloud computing to process intensive floating-car data for urban traffic surveillance,” Int. J. Geograph. Inf. Sci., vol. 25, no. 8, pp. 1303–1322, Aug. 2011. [27] M. L. Tam and W. H. K. Lam, “Using automatic vehicle identification data for travel time estimation in Hong Kong,” Transportmetrica, vol. 4, no. 3, pp. 179–194, Sep. 2008. [28] B. Y. Chen, W. H. K. Lam, A. Sumalee, and Z.-L. Li, “Reliable shortest path finding in stochastic networks with spatial correlated link travel times,” Int. J. Geograph. Inf. Sci., vol. 26, no. 2, pp. 365–386, Feb. 2012. [29] B. Y. Chen, W. H. K. Lam, A. Sumalee, Q. Li, H. Shao, and X. Fang, “Finding reliable shortest paths in road networks under uncertainty,” Netw. Spatial Econ. DOI:10.1007/s11067-012-9175-1. [30] N. Davis, J. Lents, M. Osses, N. Nikkila, and M. Barth, “Development and application of an international vehicle emissions model,” in Proc. 84th Annu. Meet. Transp. Res. Board, 2005, vol. 1939, pp. 157–165. [31] IVE Model User Manual, Int. Sustainable Syst. Res. Center, La Habra, CA, 2008. [32] J. L. Jimenez, “Understanding and quantifying motor vehicle emissions with vehicle specific power and TILDAS remote sensing,” Ph.D. dissertation, Mass. Inst. Technol., Cambridge, MA, 1999. [33] J. A. Thompson, J. C. Bell, and C. A. Butler, “Digital elevation model resolution: Effects on terrain attribute calculation and quantitative soil-landscape modeling,” Geoderma, vol. 100, no. 1/2, pp. 67–89, Mar. 2001. [34] W. Wang, J. Jin, B. Ran, and X. C. Guo, “Large-scale freeway network traffic monitoring: A map-matching algorithm based on low-logging frequency GPS probe data,” J. Intell. Transp. Syst., vol. 15, no. 2, pp. 63–74, Apr. 2011. [35] Y. H. Wang and N. L. Nihan, “Can single-loop detectors do the work of dual-loop detectors?” J. Transp. Eng., vol. 129, no. 2, pp. 169–176, Mar./Apr. 2003. [36] Y. Wang and N. L. Nihan, “Dynamic estimation of freeway large-truck volumes based on single-loop measurements,” J. Transp. Eng., vol. 8, no. 3, pp. 133–141, Jul. 2004. [37] Y. K. Ki and D. K. Baik, “Vehicle-classification algorithm for singleloop detectors using neural networks,” IEEE Trans. Veh. Technol., vol. 55, no. 6, pp. 1704–1711, Nov. 2006. [38] M. Dell’Orco and D. Teodorovic, “Data fusion for updating information in modeling drivers’ choice behavior,” Transportmetrica, vol. 5, no. 2, pp. 107–123, 2009. [39] H. H. Oliver, K. S. Gallagher, M. Li, K. Qin, J. Zhang, H. Li, and K. He, “In-use vehicle emissions in China: Beijing study,” Energy Technol. Innovation Policy Res. Group, Belfer Center Sci. Int. Affairs, Harvard Kennedy School, Cambridge, MA, Discussion Paper 2009-05, Mar. 2009. [40] S. Holloway, A. Karimjee, M. Akai, R. Pipatti, and K. Rypdal, 2006 IPCC Guidelines for National Greenhouse Gas Inventories. Kanagawa, Japan: IGES, 2006, ch. 5. [41] Emission Facts: Average Carbon Dioxide Emissions Resulting From Gasoline and Diesel Fuel, Environ. Protection Agency, Washington, DC, Feb. 2005. [Online]. Available: http://www.epa.gov/otaq/climate/ 420f05001.htm [42] Inventory of U.S. Greenhouse Gas Emissions and Sinks: 1990–2008, EPA, Washington, DC. [Online]. Available: www.epa.gov/climatechange/ emissions/usinventoryreport.html [43] Vehicle Fuel Economy in China, China Assoc. Autom. Manuf. China Autom. Technol. Res. Cent., Beijing, China. [Online]. Available: http:// caam.org.cn/files/file/0906/zhyh.pdf

Xiaomeng Chang received the B.S. degree from Nanjing University of Information Science and Technology (formerly Nanjing Institute of Meteorology), Nanjing, China, in 2008 and the M.S. degree in geographic information systems from Wuhan University, Wuhan, China, in 2010. He is currently working toward the Ph.D. degree in photography and remote sensing with the State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University. From October 2010 to November 2011, he was a Visiting Scholar for Cooperation Research with the Oak Ridge National Laboratory, Oak Ridge, TN, and the University of Tennessee, Knoxville. His research interests include intelligent transportation systems, Geographic Information Systems for transportation, and atmospheric environments.

CHANG et al.: ESTIMATING REAL-TIME TRAFFIC CARBON DIOXIDE EMISSIONS BASED ON ITS TECHNOLOGIES

Bi Yu Chen received the B.S. degree in surveying and mapping engineering and the M.S. degree in geographical information science from Wuhan University, Wuhan, China, in 2003 and 2006, respectively, and the Ph.D. degree in transportation engineering from the Hong Kong Polytechnic University, Kowloon, Hong Kong, in 2012. He is currently a Lecturer and a Postdoctoral Fellow with the State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing, Wuhan University. His research interests include intelligent transportation systems, transport geography, network reliability, and vulnerability modeling.

Qingquan Li received the M.S. degree in engineering and the Ph.D degree in photogrammetry and remote sensing from Wuhan University, Wuhan, China, in 1988 and 1998, respectively. From 1988 to 1996, he was an Assistant Professor with Wuhan University, where he became an Associate professor from 1996 to 1998 and has been a Professor with the State Key Laboratory of Information Engineering in Surveying, Mapping, and Remote Sensing since 1998. He is currently the Executive Vice President of Wuhan University and the Director of the Engineering Research Center for Spatiotemporal Data Smart Acquisition and Application, Ministry of Education of China. He is an expert in Modern Traffic with the National 863 Plan and an Editorial Board Member of the Surveying and Mapping Journal and the Wuhan University Journal—Information Science Edition. His research interests include photogrammetry, remote sensing, and intelligent transportation systems.

Xiaohui Cui (M’02) received the B.S. degree from Wuhan Technical University of Surveying and Mapping, Wuhan, China, in 1992, the M.S. degree from Wuhan University in 2000, and the Ph.D. degree from the University of Louisville, Louisville, KY, in 2004. He is currently an Assistant Professor with the Computer Science Department, New York Institute of Technology. Meanwhile, he has served as a Staff Scientist with the Oak Ridge National Laboratory of the Department of Energy, Oak Ridge, TN. His research interests include swarm intelligence, GPU computing, agent-based modeling and simulation, cyber security, GIS and transportation, emergent behavior, complex systems, high-performance computing, social computing, and information retrieval. Dr. Cui is a member of the Association for Computing Machinery and the North American Association for Computational Social and Organizational Sciences.

479

Luliang Tang received the B.S. degree from Wuhan Technical University of Surveying and Mapping, Wuhan, China, in 1998 and the M.S. and Ph.D. degrees from Wuhan University in 2003 and 2007, respectively. He is currently an Associate Professor with the State Key Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University. His research interests include intelligent transportation systems, Geographic Information Systems for transportation, and spatial data change detecting.

Cheng Liu received the B.S. degree from the Chinese Cultural University, Taipei, Taiwan, in 1974, the M.S. degree from Taiwan Normal University, Taipei, in 1976, and the Ph.D. degree from the University of Tennessee, Knoxville, in 1986. He is currently an Adjunct Associate Professor with the Department of Geography, University of Tennessee and has served as a Staff Scientist with the Oak Ridge National Laboratory, Oak Ridge, TN. His research interests include geographic information systems, operations research, transportation modeling, algorithm design, supply chain management, software development, and high-performance geocomputing.