# Analysis on Link Travel Time Estimation considering Time Headway Based on Urban Road RFID Data

Authors: Jian Gu; Miaohua Li; Linghua Yu; Shun Li; Kejun Long
Journal: Journal of Advanced Transportation
 (2021)

---

## Abstract

In this paper, the calculation method of the link travel time is firstly analysed in the continuous traffic flow by using the detection data collected when vehicles pass through urban links, and a theoretical derivation formula for estimating link travel time is proposed by considering the typical vehicle travel time and the time headway deviation upstream and downstream of the links as the main parameters. A typical vehicle analysis method based on link travel time similarity is proposed, and the theoretical formula is optimized, respectively. Then, an estimation formula based on maximum travel time similarity and an estimation formula based on maximum travel time confidence interval similarity are proposed, respectively. Finally, when analysing the fitting conditions, the collected data from urban roads in Nanjing are used to verify the proposed travel time estimation method based on the radio frequency identification devices. The results show that time headway deviation converges to zero when the hourly vehicle volume is more than 20 veh/h in the certain flow direction, and there are more positive and negative fluctuations when the hourly vehicle volume is less than 10 veh/h in the certain flow direction. The accuracy of the proposed improved method based on typical vehicle travel time estimation is significantly improved by considering the typical vehicle travel time, and typical vehicles on the road segment mainly exist at the tail of the traffic platoon in the corresponding period.


---

## Body

## 1. Introduction

The travel time is always one kind of quantitative indicators to analyse traffic network performance based on link travel time or route travel time. Even in the near future with the emergence of autonomous vehicles in urban traffic networks and the mixed flow, travel time plays an important role on solving autonomous traffic control problem such as the blue phase design [1]. In addition, travel time is one of the crucial factors affecting drivers’ behaviour when they lead or follow vehicle platoon in the mixed flow with autonomous vehicles and human driven vehicles, and some works on the dedicated lane management consider the vehicle time factors such as headway to improve lane capacity [2]. However, the estimation methods of travel time are mainly considered as mathematical laws and mathematical skills, and travel time is treated as a time series for analysis and prediction considering correlation road segments, which enriches and improves the algorithm. In addition, how the traffic platoon passing through road sections should be considered to estimating the urban link travel time (LTT stands for link travel time), and the proper analysis and research on the generation of travel time should be considered, with the support of fundamental traffic flow theory. In terms of traffic flow theory, the parameters describing the road traffic flow temporal characteristics mainly include the travel time in the macroaspect and the time headway (TH stands for time headway) in the microaspect, etc., based on which, the relationship between the LTT and the TH can be established theoretically.In the aspect of traffic data collection methods, there are many technologies on traffic flow data collection, such as microwave and video. Microwave vehicle detection technology can collect data such as traffic flow volume, road or link occupancy, and average speed of each lane, but it is difficult to collect basic data of vehicles. Video recognition is mainly used as the main method for the continuous monitoring of the traffic flow time data of adjacent sections on the road section, video data are susceptible to weather, light, etc., vehicle travel time data cannot be collected in a long term, and the accuracy and reliability of the collected data are affected due to the limitations of weather and climate change. These approaches cannot easily identify a vehicle’s basic data, and some comparisons among the traffic data collection characteristics had been done in Gan’s work [3]. With the application of radio frequency identification (RFID stands for radio frequency identification) technology and the widely application of automotive electronic identification technology, the use of RFID technology can not only collect all-weather information such as traffic flow volume and average speed but also collect information on the identification of vehicles [4, 5]; thus, vehicle’s sequence can be located in the platoon.In addition, for different data collection methods and data analysis purposes, the data collected by continuous movement methods such as floating car data (taxi) or GPS data [6, 7] can be used to extract travel patterns, such as the floating car or typical vehicle travel time, the waiting time at the node to detect the incident [8], and the OD travel path in the network, but the sample data come from the special vehicles; for fixed collection methods such as video and microwave collection, and the use of radio frequency technology to collect the identity information of the vehicle, the data of the full sample on the road can be obtained, and the objects of collection and analysis can focus on the road operation characteristics, such as the traffic flow volume, speed, headway of the collection node, or the link travel time. Of course, specific methods such as convolution can be used to obtain the travel time of any combination of links as one route in the network. In other words, the diversity and usability of the analysis purposes such as critical nodes and links identification [9, 10] in the traffic network, and traffic data acquired by the fixed traffic data collection method in road nodes, links, and networks level are more suitable than the floating car data collection method.In this paper, we intend to use electronic vehicle license plate data from continuously collection between road segments and extract the license plate information to obtain road travel time information and time headway information. Then, the related traffic flow theories are combined, the theoretical model between link section travel time and link adjacent time headway is built, and the electronic license plate data are used to verify the theoretical model. Combined with the characteristics of traffic flow, a corresponding improved model is composed, that is, a method for road travel time estimation based on typical vehicle’s travel time based on the vehicle’s sequence, and urban road radio frequency identification data are used to analyse the improved model and the improved method is compared with the theoretical model on the fitting effect.


## 2. Literature Review

It is important to discuss and study LTT or route travel time (RTT stands for route travel time). To analyse travel time reliability for traffic management, control, and network design, travel time distribution should be firstly discussed. Zheng et al. [11] proposed a network travel time distribution model based on the Johnson curve system. Under the mixed traffic flow with connected autonomous vehicles and human-driven vehicles, Wang et al. [12] discussed the travel time reliability based on the multilogistic regression method. Chen et al. [13] explored travel time distribution and variability patterns to provide more detailed analysis for each specific road type by using probe vehicle data.As one of time dimension parameters describing the characteristics of traffic flow and vehicle operation, due to various traffic factors, there are plenty study results for the research object of travel time considering various traffic factors. Among them, scholars have made many research achievements in terms of modelling methods, data collection application, and special vehicles’ travel time focused on the estimation method around travel time. For example, Chen et al. [14] proposed a method considering spatial correlation when studying the road travel time estimation method of urban road signal intersections, and the Gaussian copula model was used to describe the road association degree. Fu et al. [15] applied the license plate recognition data to estimate the travel time of urban roads, and Hopkins statistics method was used to describe the clustering trend when judging the relevance of the travel time of adjacent road sections. Tang et al. [6] used RFID data to analyse the statistical characteristics of urban road travel time, and a Gaussian mixture model was proposed, which was compared with the commonly used single-peak distribution method. Jenelius and Koutsopoulos [16] used a multivariate probabilistic statistical principal component analysis model to predict the travel time of urban roads based on floating car data. From the perspective of energy/emission estimation, Yang et al. [17] proposed an improved Gaussian mixture model to fit urban road travel time distribution characteristics, and the actual collected data were analysed and studied. Ma et al. [18] used the Markov process to estimate the probability distribution of travel time based on the correlation between time and space. Westgate et al. [19] analysed the travel time characteristics of ambulances by using regression estimation methods with explanatory variables such as path and time. Rahmani et al. [20] used the nonparametric model combined with floating car data to estimate the travel time distribution of the route instead of the link under the premise of analysing the potential deviation caused by the sparse distribution of floating cars. Ramezani and Geroliminis [21] discussed the correlation analysis of continuous road sections and travel time, combined with Markov chain to analyse the travel time distribution characteristics, and obtained the travel time distribution characteristics by calculating the transition probability and road travel time. Tang et al. [22, 23] estimated route travel time distribution by aggregating weighted link travel time distribution based on convolution theory and evolving the fuzzy neural model.There are many contributions on the travel time distribution and its application, and for each road type or data collection accuracy, there might be various distribution results, especially in the bus or transit scheduling, and the basic relationship between bus time head way and travel time is the main factor to optimize the public transport system-based online data [24, 25]. Based on the basic relationship, the mechanism or the relationship between LTT and operation condition seems to be extended and discussed under the traffic system.In terms of microtraffic flow analysis, many scholars have carried out a lot of research work on the mining of time headway parameters to analyse the operating characteristics of traffic flow systems. The time headway is an important parameter which describes the car following behaviour, characterizes the operating characteristics of traffic flow, identifies vehicle safety, and quantifies traffic conditions. Adams [26] used Poisson distribution to study the arrival rules of vehicles and found that the statistical characteristics of the time headway accorded with the negative exponential distribution. Then, the statistical analysis method is applied to conduct more studies and research on the time headway. Based on the conclusion of time headway analysis results, Chen et al. [27] proposed a car-following model considering the time headway distribution and comprehensively considered parameters such as car position, speed, and time headway, and the Markov process was used to update the vehicle status. There are many data collection methods for time headway, such as manual, video, and other technical means. Gunay [28] used the number of vehicle identifications collected by the automatic license plate recognition technology and analysed the data of the time headway and other data from the perspective of the safety following time, and the distribution of the time headway in the regional road was discussed. Weng et al. [29] investigated work zone vehicle headway distribution by disaggregating the vehicle headways into four types, and a useful methodology was proposed to determine the best-fitted headway distribution model for each vehicle type. Pueboobpaphan et al. [30] analysed the time headway distribution of probe vehicles under highway condition and found that a shift negative exponential distribution had the closest fit which depended on vehicle volume, lanes, and market penetration of probe vehicles. Wang et al. [31] applied the time headway variation tendency (HVT) to analysis the traffic flow stability and found that the HVT could improve the stability.Methods such as chi-square test and coefficient of variation were used to analyse the characteristics of the time headway by the vehicle data collected twice from the adjacent collectors, and the analysis results were used to identify unsafe driving vehicles. As a typical microscopic traffic flow characteristic parameter, the time headway can be useful to describe the traffic operation characteristics from the microscopic perspective of traffic flow and the vehicle based on statistical analysis methods and measured data of various collection methods; thus, the details between link time headway (LTH stands for link time headway) and LTT should be discussed.When studying link travel time, it is mainly regarded as a random variable, and the statistical analysis method is used for research. However, the discrete and random characteristics of road traffic flow itself make the statistical characteristics of road travel time highly complicated, and for each link’s travel time distribution, there are also obvious difference, which makes it difficult to grasp the statistical law of travel time of all links at the city level. This paper attempts to establish the relationship between the two types of temporal dimension parameters of road traffic LTT and vehicle time headway by discussing the calculation rule of link traffic travel time, in which the statistical analysis methods were combined with actual data to verify the established model.The content of this paper is arranged as follows. The regularity of LTT is firstly analysed, and then the derivation of the theoretical model of travel time estimation is proposed by considering the characteristics of traffic flow. The characteristics of urban road RFID data and the characteristics of case links, travel time, and time headway are discussed. The factor of similarity is used to select the typical car travel time information to improve the theoretical model, and both the theoretical model and the improved model are verified with the RFID data. At last, the conclusions are summarized.


## 3. Methodology

### 3.1. Basic Travel Time Function

To solve the problem of LTT estimation, the stop line of the intersection or the detector cross section could be treated as the observation node, and the characteristics of vehicle travel speed and data collection point layout should be considered, and the TH should be used as the key parameter to analyse the road travel time. Then, the relationship between the LTT and TH could be quantified to a recursive model.It is supposed that on a link, there is only one lane and the length of the link isL, and the vehicles run in sequence based on the rule of first in first out. A total of n vehicles are detected at the upstream point u and the downstream point d, and the detection time stamp of the first vehicle is tu1,td1. The detection time record of the nth car is tun,tdn, and the travel time of any car vi is Ti. It is assumed that the average speed of the vehicle is V¯, the travel distance of any car on the road segment is Si, and the density on the road segment is K. Then, the average travel time of the link is T¯ and the time headway of the vehicle at the upstream and downstream detection points is τui,τdi, and the relationship between which can be deduced according to the vehicle detection sequence.As shown in Figure1, the detection time of the first vehicle and the time interval between the first vehicle and the subsequent vehicle n are taken as the analysis parameters, and the recursive formula is obtained as shown in equation (1). The vehicle detection time, the time interval between vehicles, and the number of vehicles constitute the main influencing variables for analysing the accuracy of vehicle link travel time estimation:(1)v1:T1=td1−tu1,v2:T2=td2−tu2=td1+τd12−tu1+τu12=td1−tu1+τd12−τu12=T1+τd12−τu12,⋮⋮⋮⋮vn:Tn=tdn−tun=td1+τd1n−tu1+τu1n=td1−tu1+τd1n−τu1n=T1+τd1n−τu1n.Figure 1
Vehicle travel time running through multi-intersections and collectors.The situation is further considered when the time interval of vehicle sequence fluctuates in the traffic flow, and three parameters of the vehicle arrival time, the vehicle time interval corresponding to the upstream and downstream, and the travel time are treated as the main factors. The recursive formula obtained is shown as follows:(2)v1:T1=td1−tu1,v2:T2=td2−tu2=td1+τd12−tu1+τu12=td1−tu1+τd12−τu12=T1+τd12−τu12,v3:T3=td3−tu3=td1+τd12+τd23−tu1+τu12+τu23=td1−tu1+τd12+τd23−τu12+τu23=T1+τd13−τu13,⋮⋮⋮⋮vn:Tn=tdn−tun=td1+τd1n−tu1+τu1n=td1−tu1+τd1n−τu1n=T1+τd1n−τu1n.According to equation (2) and Figure 1, the time interval decomposition matrix among vehicles is shown as follows:(3)suveh1veh2veh3⋯vehnsdsu−t1t2t3⋯tnT¯veh1−−t1+τ12t1+τ13⋯t1+τ1nT¯1veh2−−−t2+τ23⋯t2+τ2nT¯2veh3−−−−⋯t3+τ3nT¯3⋮⋮⋮⋮⋮⋮⋮⋮vehn−−−−⋯tnT¯nsdT¯−−−−−−.According to the analysis of recursive formulation (2) and (3), it is found that the LTT between upstream and downstream can be related to the three parameters of the travel time of the first vehicle and the time interval between the first car and other vehicles when they reach the upstream and downstream detection points. Therefore, the expression of the travel time of the link between nodes is shown as equation (4), with n collected vehicles during a period. The link upstream time headway and downstream time headway both have the statistical distribution as LTHu∼τ¯u,DLTHu and LTHd∼τ¯d,DLTHd, respectively:(4)T¯=1n∑i=1nTi=1n∑i=1ntd1−tu1+td2−tu2+,⋯,+tdn−tun=1n∑i=1nT1+T1+τd12−τu12+,⋯,+T1+τd1n−τu1n,=T1+1n∑i=2nτd1i−1n∑i=2nτu1i≈T1+τ¯d1−τ¯u1.The expectation of the LTT between collectors can be rewritten as equation (5), and the variance of the LTT is shown as equation (5). LTT could be decomposed into two parts, including head vehicle travel time and deviation between link adjacent upstream and downstream time headway:(5)T¯=T1+1n∑i=2nτd1i−1n∑i=2nτu1i,DT=1n∑i=1nT¯−Ti2=1n∑i=1nT1+1n∑i=2nτd1i−1n∑i=2nτu1i−T1−τd1i−τu1i2=1n∑i=1n1n∑i=2nτd1i−τd1i−1n∑i=2nτu1i−τu1i2=1n∑i=1n1n∑i=2nτd1i−τd1i2+1n∑i=2nτu1i−τu1i2−21n∑i=2nτd1i−τd1i⋅1n∑i=2nτu1i−τu1i=Dτd1+Dτu1−2covτd1,τu1.Thus, link travel timeT could have a statistical distribution as LTT∼T¯,DT based on link adjacent time headway. Furthermore, route travel time (RTT) average value probability density could be written as multi-LTT convolution equation, as equation (6). And in this paper, LTT would be mainly discussed, and RTT could be analysed based on the LTT distribution density function and convolution theory:(6)fT¯r=f∑i=1,i∈rnT¯i=∫−∞∞fT¯l1T¯l1fT¯li>1T¯r−T¯l1dT¯l1.


### 3.2. Model Improvements

Based on the theoretical analysis, if a typical vehicle can be found in the traffic platoon, whose travel time passing through the link is a key factor for estimation. In the other side, the volatility of the traffic flow through the link is introduced at the same time; that is, the improved form of the average travel time estimation formula for the link is shown as follows:(7)T^=Tk+Te.In equation (7), Tk represents the travel time of the link represented by the typical vehicle k in the traffic platoon. Te represents link time headway deviation, namely, the volatility of the traffic flow in and out of the link, which is determined by the average characterization of the time headway of the vehicle entering the link and the time headway of the vehicle driving out the link.Then, how to find out the typical vehicle is the problem. A method of travel time similarity index is proposed. The deviation between the link average travel time of the vehicle flow and the travel time of each vehicle is found based on the analysis of historical data. The similarity indexTs of travel time is introduced and calculated as equation (8) shown. Based on the similarity index, the typical vehicle could be found, and at the same time, the location and position of the vehicle in the traffic platoon could be determined:(8)Ts=minT¯−ti.


### 3.3. Calculation Process

The average LTT calculation process based on typical vehicles considering the similarity of continuous traffic flow is shown in Figure2(a).Figure 2
Two methods of link travel time data extraction: (a) method based on average travel time of typical vehicle; (b) method based on confidence interval of virtual typical vehicle travel time.In this paper, an analysis method is proposed by using travel time similar intervals in a certain analysis period. Based on the statistical analysis processing, the statistical rule of travel time in a certain analysis period is obtained, and the confidence interval of travel time is further obtained as the travel time similar interval. The method of road travel time extraction based on the typical vehicle selected in a similar interval in continuous traffic flow is shown in Figure2(b).In addition, the actual data are used for analysis and processing by considering the slow speed characteristics generated by the randomness of travel demand, which affects the travel time of the link. Therefore, the travel time extracted from the upstream and downstream detectors should be screened by a threshold value, which can be an extrapolation by combining the actual length of the link with the speed limit and the historical data distribution to determine the screening threshold value. For vehicle records processed by the threshold value, the hour is used as the analysis period to extract the number of vehicles that pass through the detection section, the time headway, and the travel time of the link, particularly including the number of vehicles arriving at the upstream detection of the link during the analysis hour and the average time headway between the front and rear vehicles passing through the detector, the number of vehicles collected by the downstream detector of the link, and the average time headway between the front and rear vehicles passing through the detector. According to the vehicle license plate data, the average travel time could be obtained corresponding to the traffic flow passing through the upstream and downstream detectors of the link, and the travel time of the first vehicle driving through the link in the analysis hour. Then, the processed data should be applied to verifying the theoretical analysis formula and the improved model.The head vehicle in the analysis hour has a certain degree of representative effect on the travel time of the traffic flow in this hour. When the traffic flow is congested or the traffic volume is close to the saturated flow, the traffic flow can be considered homogeneous. The travel time of the certain vehicle is the same as the travel time of the traffic flow. When the traffic flow has not reached the saturation condition, there is more spaces for vehicle passing, and the vehicle is unevenly distributed on the link, and when there is an opportunity to overtake slower cars, it can be considered that there is a weak representation between the travel time on the head car and the travel time of the traffic flow of the link. This conclusion can also be obtained through actual numerical analysis. At this time, the vehicle flow can be considered a discrete flow, and when it is close to the saturated flow, the vehicle flow can be considered a continuous flow.


## 3.1. Basic Travel Time Function

To solve the problem of LTT estimation, the stop line of the intersection or the detector cross section could be treated as the observation node, and the characteristics of vehicle travel speed and data collection point layout should be considered, and the TH should be used as the key parameter to analyse the road travel time. Then, the relationship between the LTT and TH could be quantified to a recursive model.It is supposed that on a link, there is only one lane and the length of the link isL, and the vehicles run in sequence based on the rule of first in first out. A total of n vehicles are detected at the upstream point u and the downstream point d, and the detection time stamp of the first vehicle is tu1,td1. The detection time record of the nth car is tun,tdn, and the travel time of any car vi is Ti. It is assumed that the average speed of the vehicle is V¯, the travel distance of any car on the road segment is Si, and the density on the road segment is K. Then, the average travel time of the link is T¯ and the time headway of the vehicle at the upstream and downstream detection points is τui,τdi, and the relationship between which can be deduced according to the vehicle detection sequence.As shown in Figure1, the detection time of the first vehicle and the time interval between the first vehicle and the subsequent vehicle n are taken as the analysis parameters, and the recursive formula is obtained as shown in equation (1). The vehicle detection time, the time interval between vehicles, and the number of vehicles constitute the main influencing variables for analysing the accuracy of vehicle link travel time estimation:(1)v1:T1=td1−tu1,v2:T2=td2−tu2=td1+τd12−tu1+τu12=td1−tu1+τd12−τu12=T1+τd12−τu12,⋮⋮⋮⋮vn:Tn=tdn−tun=td1+τd1n−tu1+τu1n=td1−tu1+τd1n−τu1n=T1+τd1n−τu1n.Figure 1
Vehicle travel time running through multi-intersections and collectors.The situation is further considered when the time interval of vehicle sequence fluctuates in the traffic flow, and three parameters of the vehicle arrival time, the vehicle time interval corresponding to the upstream and downstream, and the travel time are treated as the main factors. The recursive formula obtained is shown as follows:(2)v1:T1=td1−tu1,v2:T2=td2−tu2=td1+τd12−tu1+τu12=td1−tu1+τd12−τu12=T1+τd12−τu12,v3:T3=td3−tu3=td1+τd12+τd23−tu1+τu12+τu23=td1−tu1+τd12+τd23−τu12+τu23=T1+τd13−τu13,⋮⋮⋮⋮vn:Tn=tdn−tun=td1+τd1n−tu1+τu1n=td1−tu1+τd1n−τu1n=T1+τd1n−τu1n.According to equation (2) and Figure 1, the time interval decomposition matrix among vehicles is shown as follows:(3)suveh1veh2veh3⋯vehnsdsu−t1t2t3⋯tnT¯veh1−−t1+τ12t1+τ13⋯t1+τ1nT¯1veh2−−−t2+τ23⋯t2+τ2nT¯2veh3−−−−⋯t3+τ3nT¯3⋮⋮⋮⋮⋮⋮⋮⋮vehn−−−−⋯tnT¯nsdT¯−−−−−−.According to the analysis of recursive formulation (2) and (3), it is found that the LTT between upstream and downstream can be related to the three parameters of the travel time of the first vehicle and the time interval between the first car and other vehicles when they reach the upstream and downstream detection points. Therefore, the expression of the travel time of the link between nodes is shown as equation (4), with n collected vehicles during a period. The link upstream time headway and downstream time headway both have the statistical distribution as LTHu∼τ¯u,DLTHu and LTHd∼τ¯d,DLTHd, respectively:(4)T¯=1n∑i=1nTi=1n∑i=1ntd1−tu1+td2−tu2+,⋯,+tdn−tun=1n∑i=1nT1+T1+τd12−τu12+,⋯,+T1+τd1n−τu1n,=T1+1n∑i=2nτd1i−1n∑i=2nτu1i≈T1+τ¯d1−τ¯u1.The expectation of the LTT between collectors can be rewritten as equation (5), and the variance of the LTT is shown as equation (5). LTT could be decomposed into two parts, including head vehicle travel time and deviation between link adjacent upstream and downstream time headway:(5)T¯=T1+1n∑i=2nτd1i−1n∑i=2nτu1i,DT=1n∑i=1nT¯−Ti2=1n∑i=1nT1+1n∑i=2nτd1i−1n∑i=2nτu1i−T1−τd1i−τu1i2=1n∑i=1n1n∑i=2nτd1i−τd1i−1n∑i=2nτu1i−τu1i2=1n∑i=1n1n∑i=2nτd1i−τd1i2+1n∑i=2nτu1i−τu1i2−21n∑i=2nτd1i−τd1i⋅1n∑i=2nτu1i−τu1i=Dτd1+Dτu1−2covτd1,τu1.Thus, link travel timeT could have a statistical distribution as LTT∼T¯,DT based on link adjacent time headway. Furthermore, route travel time (RTT) average value probability density could be written as multi-LTT convolution equation, as equation (6). And in this paper, LTT would be mainly discussed, and RTT could be analysed based on the LTT distribution density function and convolution theory:(6)fT¯r=f∑i=1,i∈rnT¯i=∫−∞∞fT¯l1T¯l1fT¯li>1T¯r−T¯l1dT¯l1.


## 3.2. Model Improvements

Based on the theoretical analysis, if a typical vehicle can be found in the traffic platoon, whose travel time passing through the link is a key factor for estimation. In the other side, the volatility of the traffic flow through the link is introduced at the same time; that is, the improved form of the average travel time estimation formula for the link is shown as follows:(7)T^=Tk+Te.In equation (7), Tk represents the travel time of the link represented by the typical vehicle k in the traffic platoon. Te represents link time headway deviation, namely, the volatility of the traffic flow in and out of the link, which is determined by the average characterization of the time headway of the vehicle entering the link and the time headway of the vehicle driving out the link.Then, how to find out the typical vehicle is the problem. A method of travel time similarity index is proposed. The deviation between the link average travel time of the vehicle flow and the travel time of each vehicle is found based on the analysis of historical data. The similarity indexTs of travel time is introduced and calculated as equation (8) shown. Based on the similarity index, the typical vehicle could be found, and at the same time, the location and position of the vehicle in the traffic platoon could be determined:(8)Ts=minT¯−ti.


## 3.3. Calculation Process

The average LTT calculation process based on typical vehicles considering the similarity of continuous traffic flow is shown in Figure2(a).Figure 2
Two methods of link travel time data extraction: (a) method based on average travel time of typical vehicle; (b) method based on confidence interval of virtual typical vehicle travel time.In this paper, an analysis method is proposed by using travel time similar intervals in a certain analysis period. Based on the statistical analysis processing, the statistical rule of travel time in a certain analysis period is obtained, and the confidence interval of travel time is further obtained as the travel time similar interval. The method of road travel time extraction based on the typical vehicle selected in a similar interval in continuous traffic flow is shown in Figure2(b).In addition, the actual data are used for analysis and processing by considering the slow speed characteristics generated by the randomness of travel demand, which affects the travel time of the link. Therefore, the travel time extracted from the upstream and downstream detectors should be screened by a threshold value, which can be an extrapolation by combining the actual length of the link with the speed limit and the historical data distribution to determine the screening threshold value. For vehicle records processed by the threshold value, the hour is used as the analysis period to extract the number of vehicles that pass through the detection section, the time headway, and the travel time of the link, particularly including the number of vehicles arriving at the upstream detection of the link during the analysis hour and the average time headway between the front and rear vehicles passing through the detector, the number of vehicles collected by the downstream detector of the link, and the average time headway between the front and rear vehicles passing through the detector. According to the vehicle license plate data, the average travel time could be obtained corresponding to the traffic flow passing through the upstream and downstream detectors of the link, and the travel time of the first vehicle driving through the link in the analysis hour. Then, the processed data should be applied to verifying the theoretical analysis formula and the improved model.The head vehicle in the analysis hour has a certain degree of representative effect on the travel time of the traffic flow in this hour. When the traffic flow is congested or the traffic volume is close to the saturated flow, the traffic flow can be considered homogeneous. The travel time of the certain vehicle is the same as the travel time of the traffic flow. When the traffic flow has not reached the saturation condition, there is more spaces for vehicle passing, and the vehicle is unevenly distributed on the link, and when there is an opportunity to overtake slower cars, it can be considered that there is a weak representation between the travel time on the head car and the travel time of the traffic flow of the link. This conclusion can also be obtained through actual numerical analysis. At this time, the vehicle flow can be considered a discrete flow, and when it is close to the saturated flow, the vehicle flow can be considered a continuous flow.


## 4. Model Application and Data Analysis

### 4.1. Data Sets

The data used in this paper are collected from the actual road condition of the local road network in December 2015 in the city of Nanjing in China. The RFID collection equipment deployed on urban roads is built to collect the vehicle data, and vehicle identification data in the electronic tags are collected, such as license plates, passing time, speed, and lanes when the vehicle passes through the RFID base station, and the vehicle plate data are extracted to obtain the vehicle travel time information used between adjacent detection sections. The upstream and downstream adjacent base station collected data are further used by combined with license plate information and the travel time information of the link traffic between adjacent base stations, and the time headway information is obtained separately when the vehicle passes through the detection section.In the small traffic zone, there are 43 RFID collection base points, and there are more than 20 million vehicle collection records in December, 2015. The sample traffic flow direction and base station layout used in this paper are shown in Figure3. The data collection records of the two base stations numbered 6289 and 6430 are used as data example, where the traffic flow turns right at the base station at 6430 after straight leaving the base station of 6430, and then the vehicle data passing through the base station are analysed and extracted based on the plate. For one day, there are more than 10 thousand records in the 6289 (15873 records on December 9, 2015) and 6430 (10972 records on December 9, 2015) base station, and only near 900 records can be used to analyse the link travel time and time headway based on the data screen process such as redundant data processing and invalid record deletion.Figure 3
Layout of RFID points and traffic flow direction.


### 4.2. Data Process Based on Threshold Value of 300s

According to the road map, the length of the link between 6289 and 6430 is 490 meters, and the speed limit is 60 km/h; then, a threshold value of 300 seconds is designed. The data of December 2, December 9, December 16, December 23, and December 30 are extracted from the basic data set as model training data. The actual collected data include lane information, so the collected data of the link can be further divided according to the lane situation. There are 3 lanes on the link at the position of the upstream detector 6289, and the leftmost side of the driving direction is lane 1, followed by the lane numbers, lane 2 and lane 3, to the rightmost side of the driving direction, and then the lane numbers of the 6289 detection section are 1, 2, and 3, respectively. There are 2 lanes on the link at the position of the downstream detector 6430, and the lane numbers are 1 and 2, respectively, and there would be a total of 6 consecutive link cases, particularly as “11,” “12,” “21,” “22,” “31,” and “32” corresponding to the lane combination conditions. Considering that the link is the research object, then an analysis case can be added, that is, the travel time of the traffic flow on the link and the time headway characteristics of the vehicles entering and exiting the link. According to equation (5), the sample data set is divided according to the collection point, including the upstream time headway, the travel time of the link, and the downstream time headway, and the sample data set is processed according to the time segment and 7 analysis cases, respectively, including the upstream average time headway data set, link average travel time data set, and downstream average time headway data set.


#### 4.2.1. Vehicle Volume and Average Time Headway from Upstream

In the data set, the number of vehicles and the average value of the time headway of the corresponding analysis period are, respectively, counted according to the direction of traffic flow, date, analysis period, and lane case. The processing flow is shown in Figure4(a). Taking the data on December 2, 2015, as an example, the number of vehicles and the average value of time headway in the analysis hour are obtained from the upstream detector in the direction of traffic flow, and the results are shown in Table 1, where “H” stands for hour, “S” stands for the link case, “11” stands for the link 11 case, “Q” stands for the vehicle numbers based on the threshold value 300 s, and “T” stands for the average time headway.Figure 4
Data processing flow: (a) upstream data, (b) downstream data, and (c) lane data.
(a)(b)(c)Table 1
Vehicle volume and average time headway from upstream on December 2, 2015.
HS111221223132QTQTQTQTQTQTQT61519454831—1—0—73861—769483974645783131—1120648048516528120112703100221077555521022954652613375269397361783921—106357291265520836374825507925011467626136754657371—5452215781218192103624440211190—1—1—1326137152442143657131—1—21171450722811794304103322565651—153598161963100646275447410213109616497136982141744921—2380453717516931114654674152131410821—1842691617343099199448483961—19261401030973991—10411563939204384123191128439322653103595679212613483500—23780—11334560322281281229241220—0—64946519


#### 4.2.2. Head Vehicle Travel Time and Average Travel Time

In the data set, the number of vehicles and the average travel time of the corresponding analysis hour and the travel time of the head vehicle in the analysis period are counted according to the traffic flow direction, date, time period, and lane case. The processing flow is shown in Figure4(c). Taking the data on December 2, 2015, as an example, average travel time T1 and the travel time T¯ of the head vehicle in the time period are obtained in the traffic flow direction by combined with the upstream and downstream detector data. The results are shown in Table 2.Table 2
Head vehicle travel time and average travel time on December 2, 2015.
HS111221223132T1T¯T1T¯T1T¯T1T¯T1T¯T1T¯T1T¯67583756887877373002957676715910397947510454125100100159124829786190619296811151147796728811089970108619711111170106153184861205959104911644974993130141118136115014113311112117112112971121631469292601417275125493548795939911100112112101101131221181221141009510214186861281288612314771211271265610211815294117771091211211510512611312856102889617414014413513215816811088110510595151111101101981061451281712110712110313310612013111412411210369691813810613896841061341151141091021051591591992938110112810992929797728511290201091019812111288659011210910998104952112190627514386121114001109763882210986111950000001097818693


#### 4.2.3. Vehicle Volume and Average Time Headway from Downstream

In the data set, the number of vehicles and the average value of the time headway of the corresponding time period are, respectively, counted according to the direction of traffic flow, date, period, and lane case. The processing flow is shown in Figure4(b). Taking the data on December 2, 2015, as an example, the number of vehicles and the average value of time headway in the analysis hour are obtained from the downstream detector in the direction of traffic flow, and the results are shown in Table 3.Table 3
Vehicle volume and average time headway from downstream on December 2, 2015.
HS111221223132QTQTQTQTQTQTQT6151945475101—0—73591—769473974646883201011211482085166281231126539962111555622980954652613575239399368884071—106358291285539836674825549924211467526134754857441—5472215831218193103644431211420—1—101326135152422142557151—1—21911450752811994544107127065751—1535981619739964640544341023311071649723698213634478102396452917516931112655174102151410711—1842681617142939197448583981—19261401031373971—1—411673923204383123201127739502646103545681212613183520—23630—11329560622281271228941310—0—64836495According to Tables1–3 data, in terms of traffic flow, although the number of vehicles in each analysis hour is not large, the traffic flow condition in the direction shows a more obvious characteristic of morning and evening peaks.In terms of traffic flow lane distribution, the proportion of vehicles choosing link 11 is between 28% and 73%, the proportion of choosing link 12 is within 27%, the proportion of choosing link 21 is within 21%, and the proportion of choosing link 22 is within 14%, the ratio of selecting link 31 is within 47%, and the ratio of selecting link 32 is within 21%. It can be seen that the vehicle mainly selects the left-most driving direction of the link, which is because the right-side driving direction is vulnerable to slow speed bus, frequent buses entering and leaving the station, mixed with nonmotor vehicles, pedestrian crossing, and vehicles entering and exiting at the roadside exit, etc. In terms of travel time, it can also be seen that the travel time of the right lane is shorter than other cases, even if the vehicle needs to change lanes near the intersection; however, it is more obvious that the vehicle chooses to drive on the leftmost lane. Correspondingly, the number of vehicles traveling in the selected lane 31 is also large, but the number of vehicles selected in lane 21 and lane 22 is small.In terms of time headway, from the case data, it is found that the average time headway from the entrance section of the road section is not much different from the average time headway from the exit position under various lane selection scenarios. The ratio between them is fluctuated around 1 in a small range, as shown in Figure5.Figure 5
Average time headway of upstream and downstream.In terms of LTT, based on the analysis of the case data, it is found that the average travel time of the link is significantly different from the travel time of the head vehicle in the analysis hour. The ratio between them jumps up and down in the range of 1, as shown in Figure6. It can be seen that when the average travel time of the single vehicle and the average time headway of the analysis hour are used to estimate the travel time of the link, there is less fluctuation for the average time headway of the upstream and downstream of the link, where the travel time of the head vehicle or typical vehicle is the main parameter in the condition of applying equation (5) to estimate the travel time, and there will be a large deviation. Thus, the main factor of the model needs to be improved, that is, to identify the typical vehicle based on the similarity method and improve the travel time estimation model.Figure 6
Head vehicle average travel time vs. average link travel time.


## 4.1. Data Sets

The data used in this paper are collected from the actual road condition of the local road network in December 2015 in the city of Nanjing in China. The RFID collection equipment deployed on urban roads is built to collect the vehicle data, and vehicle identification data in the electronic tags are collected, such as license plates, passing time, speed, and lanes when the vehicle passes through the RFID base station, and the vehicle plate data are extracted to obtain the vehicle travel time information used between adjacent detection sections. The upstream and downstream adjacent base station collected data are further used by combined with license plate information and the travel time information of the link traffic between adjacent base stations, and the time headway information is obtained separately when the vehicle passes through the detection section.In the small traffic zone, there are 43 RFID collection base points, and there are more than 20 million vehicle collection records in December, 2015. The sample traffic flow direction and base station layout used in this paper are shown in Figure3. The data collection records of the two base stations numbered 6289 and 6430 are used as data example, where the traffic flow turns right at the base station at 6430 after straight leaving the base station of 6430, and then the vehicle data passing through the base station are analysed and extracted based on the plate. For one day, there are more than 10 thousand records in the 6289 (15873 records on December 9, 2015) and 6430 (10972 records on December 9, 2015) base station, and only near 900 records can be used to analyse the link travel time and time headway based on the data screen process such as redundant data processing and invalid record deletion.Figure 3
Layout of RFID points and traffic flow direction.


## 4.2. Data Process Based on Threshold Value of 300s

According to the road map, the length of the link between 6289 and 6430 is 490 meters, and the speed limit is 60 km/h; then, a threshold value of 300 seconds is designed. The data of December 2, December 9, December 16, December 23, and December 30 are extracted from the basic data set as model training data. The actual collected data include lane information, so the collected data of the link can be further divided according to the lane situation. There are 3 lanes on the link at the position of the upstream detector 6289, and the leftmost side of the driving direction is lane 1, followed by the lane numbers, lane 2 and lane 3, to the rightmost side of the driving direction, and then the lane numbers of the 6289 detection section are 1, 2, and 3, respectively. There are 2 lanes on the link at the position of the downstream detector 6430, and the lane numbers are 1 and 2, respectively, and there would be a total of 6 consecutive link cases, particularly as “11,” “12,” “21,” “22,” “31,” and “32” corresponding to the lane combination conditions. Considering that the link is the research object, then an analysis case can be added, that is, the travel time of the traffic flow on the link and the time headway characteristics of the vehicles entering and exiting the link. According to equation (5), the sample data set is divided according to the collection point, including the upstream time headway, the travel time of the link, and the downstream time headway, and the sample data set is processed according to the time segment and 7 analysis cases, respectively, including the upstream average time headway data set, link average travel time data set, and downstream average time headway data set.


### 4.2.1. Vehicle Volume and Average Time Headway from Upstream

In the data set, the number of vehicles and the average value of the time headway of the corresponding analysis period are, respectively, counted according to the direction of traffic flow, date, analysis period, and lane case. The processing flow is shown in Figure4(a). Taking the data on December 2, 2015, as an example, the number of vehicles and the average value of time headway in the analysis hour are obtained from the upstream detector in the direction of traffic flow, and the results are shown in Table 1, where “H” stands for hour, “S” stands for the link case, “11” stands for the link 11 case, “Q” stands for the vehicle numbers based on the threshold value 300 s, and “T” stands for the average time headway.Figure 4
Data processing flow: (a) upstream data, (b) downstream data, and (c) lane data.
(a)(b)(c)Table 1
Vehicle volume and average time headway from upstream on December 2, 2015.
HS111221223132QTQTQTQTQTQTQT61519454831—1—0—73861—769483974645783131—1120648048516528120112703100221077555521022954652613375269397361783921—106357291265520836374825507925011467626136754657371—5452215781218192103624440211190—1—1—1326137152442143657131—1—21171450722811794304103322565651—153598161963100646275447410213109616497136982141744921—2380453717516931114654674152131410821—1842691617343099199448483961—19261401030973991—10411563939204384123191128439322653103595679212613483500—23780—11334560322281281229241220—0—64946519


### 4.2.2. Head Vehicle Travel Time and Average Travel Time

In the data set, the number of vehicles and the average travel time of the corresponding analysis hour and the travel time of the head vehicle in the analysis period are counted according to the traffic flow direction, date, time period, and lane case. The processing flow is shown in Figure4(c). Taking the data on December 2, 2015, as an example, average travel time T1 and the travel time T¯ of the head vehicle in the time period are obtained in the traffic flow direction by combined with the upstream and downstream detector data. The results are shown in Table 2.Table 2
Head vehicle travel time and average travel time on December 2, 2015.
HS111221223132T1T¯T1T¯T1T¯T1T¯T1T¯T1T¯T1T¯67583756887877373002957676715910397947510454125100100159124829786190619296811151147796728811089970108619711111170106153184861205959104911644974993130141118136115014113311112117112112971121631469292601417275125493548795939911100112112101101131221181221141009510214186861281288612314771211271265610211815294117771091211211510512611312856102889617414014413513215816811088110510595151111101101981061451281712110712110313310612013111412411210369691813810613896841061341151141091021051591591992938110112810992929797728511290201091019812111288659011210910998104952112190627514386121114001109763882210986111950000001097818693


### 4.2.3. Vehicle Volume and Average Time Headway from Downstream

In the data set, the number of vehicles and the average value of the time headway of the corresponding time period are, respectively, counted according to the direction of traffic flow, date, period, and lane case. The processing flow is shown in Figure4(b). Taking the data on December 2, 2015, as an example, the number of vehicles and the average value of time headway in the analysis hour are obtained from the downstream detector in the direction of traffic flow, and the results are shown in Table 3.Table 3
Vehicle volume and average time headway from downstream on December 2, 2015.
HS111221223132QTQTQTQTQTQTQT6151945475101—0—73591—769473974646883201011211482085166281231126539962111555622980954652613575239399368884071—106358291285539836674825549924211467526134754857441—5472215831218193103644431211420—1—101326135152422142557151—1—21911450752811994544107127065751—1535981619739964640544341023311071649723698213634478102396452917516931112655174102151410711—1842681617142939197448583981—19261401031373971—1—411673923204383123201127739502646103545681212613183520—23630—11329560622281271228941310—0—64836495According to Tables1–3 data, in terms of traffic flow, although the number of vehicles in each analysis hour is not large, the traffic flow condition in the direction shows a more obvious characteristic of morning and evening peaks.In terms of traffic flow lane distribution, the proportion of vehicles choosing link 11 is between 28% and 73%, the proportion of choosing link 12 is within 27%, the proportion of choosing link 21 is within 21%, and the proportion of choosing link 22 is within 14%, the ratio of selecting link 31 is within 47%, and the ratio of selecting link 32 is within 21%. It can be seen that the vehicle mainly selects the left-most driving direction of the link, which is because the right-side driving direction is vulnerable to slow speed bus, frequent buses entering and leaving the station, mixed with nonmotor vehicles, pedestrian crossing, and vehicles entering and exiting at the roadside exit, etc. In terms of travel time, it can also be seen that the travel time of the right lane is shorter than other cases, even if the vehicle needs to change lanes near the intersection; however, it is more obvious that the vehicle chooses to drive on the leftmost lane. Correspondingly, the number of vehicles traveling in the selected lane 31 is also large, but the number of vehicles selected in lane 21 and lane 22 is small.In terms of time headway, from the case data, it is found that the average time headway from the entrance section of the road section is not much different from the average time headway from the exit position under various lane selection scenarios. The ratio between them is fluctuated around 1 in a small range, as shown in Figure5.Figure 5
Average time headway of upstream and downstream.In terms of LTT, based on the analysis of the case data, it is found that the average travel time of the link is significantly different from the travel time of the head vehicle in the analysis hour. The ratio between them jumps up and down in the range of 1, as shown in Figure6. It can be seen that when the average travel time of the single vehicle and the average time headway of the analysis hour are used to estimate the travel time of the link, there is less fluctuation for the average time headway of the upstream and downstream of the link, where the travel time of the head vehicle or typical vehicle is the main parameter in the condition of applying equation (5) to estimate the travel time, and there will be a large deviation. Thus, the main factor of the model needs to be improved, that is, to identify the typical vehicle based on the similarity method and improve the travel time estimation model.Figure 6
Head vehicle average travel time vs. average link travel time.


## 4.2.1. Vehicle Volume and Average Time Headway from Upstream

In the data set, the number of vehicles and the average value of the time headway of the corresponding analysis period are, respectively, counted according to the direction of traffic flow, date, analysis period, and lane case. The processing flow is shown in Figure4(a). Taking the data on December 2, 2015, as an example, the number of vehicles and the average value of time headway in the analysis hour are obtained from the upstream detector in the direction of traffic flow, and the results are shown in Table 1, where “H” stands for hour, “S” stands for the link case, “11” stands for the link 11 case, “Q” stands for the vehicle numbers based on the threshold value 300 s, and “T” stands for the average time headway.Figure 4
Data processing flow: (a) upstream data, (b) downstream data, and (c) lane data.
(a)(b)(c)Table 1
Vehicle volume and average time headway from upstream on December 2, 2015.
HS111221223132QTQTQTQTQTQTQT61519454831—1—0—73861—769483974645783131—1120648048516528120112703100221077555521022954652613375269397361783921—106357291265520836374825507925011467626136754657371—5452215781218192103624440211190—1—1—1326137152442143657131—1—21171450722811794304103322565651—153598161963100646275447410213109616497136982141744921—2380453717516931114654674152131410821—1842691617343099199448483961—19261401030973991—10411563939204384123191128439322653103595679212613483500—23780—11334560322281281229241220—0—64946519


## 4.2.2. Head Vehicle Travel Time and Average Travel Time

In the data set, the number of vehicles and the average travel time of the corresponding analysis hour and the travel time of the head vehicle in the analysis period are counted according to the traffic flow direction, date, time period, and lane case. The processing flow is shown in Figure4(c). Taking the data on December 2, 2015, as an example, average travel time T1 and the travel time T¯ of the head vehicle in the time period are obtained in the traffic flow direction by combined with the upstream and downstream detector data. The results are shown in Table 2.Table 2
Head vehicle travel time and average travel time on December 2, 2015.
HS111221223132T1T¯T1T¯T1T¯T1T¯T1T¯T1T¯T1T¯67583756887877373002957676715910397947510454125100100159124829786190619296811151147796728811089970108619711111170106153184861205959104911644974993130141118136115014113311112117112112971121631469292601417275125493548795939911100112112101101131221181221141009510214186861281288612314771211271265610211815294117771091211211510512611312856102889617414014413513215816811088110510595151111101101981061451281712110712110313310612013111412411210369691813810613896841061341151141091021051591591992938110112810992929797728511290201091019812111288659011210910998104952112190627514386121114001109763882210986111950000001097818693


## 4.2.3. Vehicle Volume and Average Time Headway from Downstream

In the data set, the number of vehicles and the average value of the time headway of the corresponding time period are, respectively, counted according to the direction of traffic flow, date, period, and lane case. The processing flow is shown in Figure4(b). Taking the data on December 2, 2015, as an example, the number of vehicles and the average value of time headway in the analysis hour are obtained from the downstream detector in the direction of traffic flow, and the results are shown in Table 3.Table 3
Vehicle volume and average time headway from downstream on December 2, 2015.
HS111221223132QTQTQTQTQTQTQT6151945475101—0—73591—769473974646883201011211482085166281231126539962111555622980954652613575239399368884071—106358291285539836674825549924211467526134754857441—5472215831218193103644431211420—1—101326135152422142557151—1—21911450752811994544107127065751—1535981619739964640544341023311071649723698213634478102396452917516931112655174102151410711—1842681617142939197448583981—19261401031373971—1—411673923204383123201127739502646103545681212613183520—23630—11329560622281271228941310—0—64836495According to Tables1–3 data, in terms of traffic flow, although the number of vehicles in each analysis hour is not large, the traffic flow condition in the direction shows a more obvious characteristic of morning and evening peaks.In terms of traffic flow lane distribution, the proportion of vehicles choosing link 11 is between 28% and 73%, the proportion of choosing link 12 is within 27%, the proportion of choosing link 21 is within 21%, and the proportion of choosing link 22 is within 14%, the ratio of selecting link 31 is within 47%, and the ratio of selecting link 32 is within 21%. It can be seen that the vehicle mainly selects the left-most driving direction of the link, which is because the right-side driving direction is vulnerable to slow speed bus, frequent buses entering and leaving the station, mixed with nonmotor vehicles, pedestrian crossing, and vehicles entering and exiting at the roadside exit, etc. In terms of travel time, it can also be seen that the travel time of the right lane is shorter than other cases, even if the vehicle needs to change lanes near the intersection; however, it is more obvious that the vehicle chooses to drive on the leftmost lane. Correspondingly, the number of vehicles traveling in the selected lane 31 is also large, but the number of vehicles selected in lane 21 and lane 22 is small.In terms of time headway, from the case data, it is found that the average time headway from the entrance section of the road section is not much different from the average time headway from the exit position under various lane selection scenarios. The ratio between them is fluctuated around 1 in a small range, as shown in Figure5.Figure 5
Average time headway of upstream and downstream.In terms of LTT, based on the analysis of the case data, it is found that the average travel time of the link is significantly different from the travel time of the head vehicle in the analysis hour. The ratio between them jumps up and down in the range of 1, as shown in Figure6. It can be seen that when the average travel time of the single vehicle and the average time headway of the analysis hour are used to estimate the travel time of the link, there is less fluctuation for the average time headway of the upstream and downstream of the link, where the travel time of the head vehicle or typical vehicle is the main parameter in the condition of applying equation (5) to estimate the travel time, and there will be a large deviation. Thus, the main factor of the model needs to be improved, that is, to identify the typical vehicle based on the similarity method and improve the travel time estimation model.Figure 6
Head vehicle average travel time vs. average link travel time.


## 5. Analysis and Results

In this part, time headway condition is firstly discussed based on equation (5), and then the data are applied to equation (5) evaluation, and two kinds of improved method are discussed, respectively, based on the average travel time of typical vehicle and the random travel time in confidence interval of typical vehicle, and the typical vehicle sequence is analysed and located. Comparison of fitting effects and method applications are discussed.


### 5.1. Time Headway Deviation (THD)

According to equation (5), LTT could be decomposed into two parts, according to Figure 6, it can be illustrated that though there is less deviation between time headway upstream and downstream, link time headway deviation should be discussed as one factor due to that single collection time headway is mainly used to describe vehicle flow at the stop line and link travel time needs two-point time headway as a factor pair. In addition, according to equation (5), variance of LTT is D(T) which mainly is defined by the link time headway and influenced the deviation degree around the link average travel time. From equation (5), it can be theoretically included that the correlation coefficient is equal to 1 when the vehicles pass lanes in the same direction, and the data results based on hour vehicle volume on Dec. 2, 2015, are shown in Figure 7.Figure 7
Time headway correlation coefficient vs. vehicle volume.The relationship could be built considering the vehicle volume and time headway deviation during the analysis hour shown in Figure8 with sample data sets including all lane conditions. It can be illustrated that the deviation converges to zero when the hourly vehicle volume is more than 20 veh/h in the certain flow direction, and there are more positive and negative fluctuations when the hourly vehicle volume is less than 10 veh/h in the certain flow direction. For the details of the time headway distribution, the normal distribution is selected to describe and the result is shown as Figures 9(a) and 9(b), and time headway deviation has a distribution as THD∼N−1.39,56.61 based on the sample data sets. From Figure 9(b), it can be found that more than 60% deviation is near to zero and it can be concluded that the time headway deviation might have less influence on link travel time estimation equation (5) when there are more vehicles in the certain traffic flow direction.Figure 8
Time headway deviation with hourly vehicle volume.Figure 9
Time headway normal distribution: (a) density; (b) cumulative probability.
(a)(b)


### 5.2. Data Fitting Based on Equation (5)

According to equation (5), combined with the case data set, a variety of lane scenarios are calculated, and the estimated LTT is calculated according to the formula, and the error value between the real link travel time and the estimated value is obtained. The results are shown in Figure 10.Figure 10
Actual value vs. estimated value vs. deviation: (a) actual value, (b) estimated value, and (c) deviation.
(a)(b)(c)As shown in Figure10(a), the maximum travel time in each case is 180 s, which appears at 9 am and in the case of lane 22. Correspondingly, the minimum travel time is 60 s (excluding no vehicle running in the road), and it also appears in 9 a.m., but in the case of lane 32. Since the direction of traffic is straight before turning right, so vehicles running in the case of lane 32 can complete the travel with turning right after going straight without frequent lane changes, so in this scenario, the minimum travel time is reasonable; however, vehicles running in this scenario are easily affected by vehicles driving in adjacent lanes, nonmotor vehicles, bus stations, and entrances and exits of the road segment, resulting in large fluctuations in travel time. Corresponding to the lane 11 case, since the link is in the leftmost lane in the driving direction, it is not easily affected by vehicles in the adjacent lanes, so the travel time fluctuation is small, which only floats up and down around 90 s.As shown in Figures10(b) and 10(c), according to equation (5), after the average travel time of the head vehicle and the upstream and downstream time headway of the analysis hour are extracted, the estimated results and accuracy of the average travel time of the analysis hour are obtained. The estimated result shows the change of travel time. However, the estimated result is affected by the travel time parameter of the head vehicle. The estimated result differs greatly from the real situation, the error is obvious, and the individual estimated value exceeds the minimum value in the real situation. The estimation model needs improvement.For the conditions of different scenarios in each lane, the data fitting effect is shown in Figure11. From the analysis of Figure 11, it is shown that theoretical equation (5) can be used to estimate the change of the real situation, but for the estimated value, there is a large accuracy shortage, the error value cannot float well above or below the value of 0, and there is a large jitter.Figure 11
Data fitting accuracy at each lane condition: (a) lanes and lane 1 upstream conditions, (b) lane 2 upstream conditions, and (c) lane 3 upstream conditions.
(a)(b)(c)


### 5.3. Improved Method Based on the Average Travel Time of Typical Vehicle

According to the processing procedures of equations (7) and (8), and Figure 2(a), equation (5) is improved. Thus, the travel time of the most similar vehicle in the corresponding period is selected as the key parameter to estimate the average link travel time in conjunction with the average travel time of the link in the historical analysis hour. The corresponding vehicle is the typical vehicle. The estimated value of the travel time of the lane and the error result are obtained. Taking the upstream lane 1 as an example, the result is shown in Figure 12. Compared with the theoretical derivation formula, the improved formula can better fit the data trend. For the error value, there is a small range fluctuates around the 0 value. Due to the difference in the number of vehicles in each lane, there are still large errors in the individual analysis hour. For example, the error corresponding to an analysis hour of 16 p.m. in the case of lane 12 is a little larger value compared with the other case.Figure 12
Lane travel time estimated based on typical vehicle average travel time on December 2, 2015.
(a)(b)(c)


### 5.4. Improved Method Based on Random Travel Time in Confidence Interval of Typical Vehicle

According to the processing procedures of equations (7) and (8), and Figure 2(b), equation (5) is improved. Considering the randomness of the traffic flow, based on the statistical rule of the travel time of the link in the historical period, the statistical law of the travel time of the road segment is obtained, then the link travel time randomly generated based on the confidence interval is applied to select the most similar vehicle in the corresponding analysis hour, whose travel time is used as the key parameter to estimate the link travel time, and the estimation and error results are obtained. Taking the upstream lane 1 as an example, the results are shown in Figure 13, compared with the theoretical derivation formula, the improved formula can better fit the data trend, the error value is fluctuated around 0, but the effect of converging to 0 is worse than the effect in Figure 13. Due to the difference in the number of vehicles in each lane, there are still large errors in the individual analysis hour. For example, the corresponding error in the case of lane 12 is a little larger error value than the other case.Figure 13
Lane travel time estimated based on typical vehicle random time of confidence interval on December 2, 2015.
(a)(b)(c)


### 5.5. Typical Vehicle Sequence Location

According to the processing flow of equations (5), (7), and (8), and Figure 2, a typical vehicle needs to be determined. This vehicle can be an actual physical vehicle or a virtual vehicle that conforms to the historical statistical law. This vehicle can be used as the key parameter to estimate the travel time of the link. Therefore, a comprehensive comparison is made by the number of vehicles in the analysis hour and the serial number of vehicles corresponding to the travel time determined by the two improved methods, and the results are shown in Figure 14.Figure 14
Typical vehicle location in the lane vehicle platoon on December 2, 2015: (a) lane condition, (b) lane 11 case, (c) lane 21 case, and (d) lane 32 case.
(a)(b)(c)(d)It can be seen from the analysis of Figure14 that the location of the vehicle with the highest similarity in each analysis hour is different, but the vehicle with the highest similarity will appear in the middle and rear of the corresponding vehicle platoon. This is similar to the driving characteristics of the vehicle. Earlier vehicles in the platoon are affected by the influence of the previous traffic flow, and there are speed fluctuations. Because the interval value fluctuates around the average value, there is also a difference in the location of the vehicle with the largest confidence interval similarity, and the vehicle position fluctuates around the situation where the average similarity is maximum.


### 5.6. Comparison of Fitting Effects

To quantify the effects of fitting and estimation, two indexes, MAE and RMSE, as shown in equation (9), are selected for comparison. The results are shown in Table 4, and the corresponding scene is on December 2, 2015:(9)MAE=1n∑yi−y^,RMSE=1n∑yi−y^2.Table 4
Data fitting accuracy by MAE and RMSE on December 2, 2015.
1202MAERMSETheoretical methodAverage value methodInterval value modelTheoretical methodAverage value methodInterval value modelLanes27.21.77.3332.48.5Lane 1122.32.66.926.73.68.7Lane 1228.613.619.736.123.130.6Lane 2127.211.515.836.116.221.6Lane 2219.216.317.335.233.641.3Lane 3137.511.515.554.717.120.1Lane 3228.314.717.745.731.933.9


### 5.7. Method Application

Using the same method, the data of the other 4 days are fitted and estimated. The results are shown in Tables5–8.Table 5
Data fitting accuracy by MAE and RMSE on December 9, 2015.
1209MAERMSETheoretical methodAverage value methodInterval value modelTheoretical methodAverage value methodInterval value modelLanes25.214.930.91.36.3Lane 1115.82.47.221.53.28.7Lane 124714.718.869.827.137.3Lane 2144.822.224.255.237.333.3Lane 2220.613.614.837.630.130.9Lane 3154.22316.7705224.6Lane 3228.216.217.94227.231.7Table 6
Data fitting accuracy by MAE and RMSE on December 16, 2015.
1216MAERMSETheoretical methodAverage value methodInterval value modelTheoretical methodAverage value methodInterval value modelLanes41.91.35.4601.56.4Lane 1139.23.39.959.14.216.8Lane 1261.83031.490.96363.3Lane 2127.19.41839.115.526.4Lane 2234.918.417.448.928.630.3Lane 3125.915.118.243.431.725.2Lane 3222.511.6738.62912.3Table 7
Data fitting accuracy by MAE and RMSE on December 23, 2015.
1223MAERMSETheoretical methodAverage value methodInterval value modelTheoretical methodAverage value methodInterval value modelLanes36.52.17.243.22.78.3Lane 1130.94.19.640.4612.8Lane 1223.412.518.336.328.225.4Lane 2118.47.710.226.514.313.8Lane 2232.525.421.257.653.836.9Lane 3147.828.325.766.256.236.6Lane 3231.221.517.26660.132.4Table 8
Data fitting accuracy by MAE and RMSE on December 30, 2015.
1230MAERMSETheoretical methodAverage value methodInterval value modelTheoretical methodAverage value methodInterval value modelLanes24.41.95.334.22.96.3Lane 1131.62.58.639410.8Lane 1223.19.217.330.815.324.3Lane 2134.114.516.847.529.920.6Lane 2228.11820.137.424.127.8Lane 3137.624.819.358.248.530.5Lane 3221.411.915.230.820.824.2It can be seen from the analysis of Tables4–8 that the accuracy effect of the theoretical method is lower than the average method and the confidence interval method in each scenario, and the average method is superior to the other two methods. It is due to that the head vehicle in the theoretical method in the analysis hour is used as the representative vehicle, and the head vehicle in the time-segment statistics is influenced by the previous traffic flow speed fluctuations, resulting in the representative shortage of travel time in the theoretical model. In the other two methods, by introducing the maximum similarity of average travel time and the maximum similarity of random travel time in the confidence interval, the accuracy of the model is improved.In each scenario, the accuracy effect on link condition is better than that on lane separation condition. Since the link is the analysis object, the vehicle travel time of each lane is comprehensively considered, and the sample size is more than the lane condition. In addition, due to lane-by-lane statistics, the sample size of vehicles decreases in each lane, and the variance statistical characteristics of travel time fluctuate greatly between link and lane condition which shows a large fluctuation in travel time.


## 5.1. Time Headway Deviation (THD)

According to equation (5), LTT could be decomposed into two parts, according to Figure 6, it can be illustrated that though there is less deviation between time headway upstream and downstream, link time headway deviation should be discussed as one factor due to that single collection time headway is mainly used to describe vehicle flow at the stop line and link travel time needs two-point time headway as a factor pair. In addition, according to equation (5), variance of LTT is D(T) which mainly is defined by the link time headway and influenced the deviation degree around the link average travel time. From equation (5), it can be theoretically included that the correlation coefficient is equal to 1 when the vehicles pass lanes in the same direction, and the data results based on hour vehicle volume on Dec. 2, 2015, are shown in Figure 7.Figure 7
Time headway correlation coefficient vs. vehicle volume.The relationship could be built considering the vehicle volume and time headway deviation during the analysis hour shown in Figure8 with sample data sets including all lane conditions. It can be illustrated that the deviation converges to zero when the hourly vehicle volume is more than 20 veh/h in the certain flow direction, and there are more positive and negative fluctuations when the hourly vehicle volume is less than 10 veh/h in the certain flow direction. For the details of the time headway distribution, the normal distribution is selected to describe and the result is shown as Figures 9(a) and 9(b), and time headway deviation has a distribution as THD∼N−1.39,56.61 based on the sample data sets. From Figure 9(b), it can be found that more than 60% deviation is near to zero and it can be concluded that the time headway deviation might have less influence on link travel time estimation equation (5) when there are more vehicles in the certain traffic flow direction.Figure 8
Time headway deviation with hourly vehicle volume.Figure 9
Time headway normal distribution: (a) density; (b) cumulative probability.
(a)(b)


## 5.2. Data Fitting Based on Equation (5)

According to equation (5), combined with the case data set, a variety of lane scenarios are calculated, and the estimated LTT is calculated according to the formula, and the error value between the real link travel time and the estimated value is obtained. The results are shown in Figure 10.Figure 10
Actual value vs. estimated value vs. deviation: (a) actual value, (b) estimated value, and (c) deviation.
(a)(b)(c)As shown in Figure10(a), the maximum travel time in each case is 180 s, which appears at 9 am and in the case of lane 22. Correspondingly, the minimum travel time is 60 s (excluding no vehicle running in the road), and it also appears in 9 a.m., but in the case of lane 32. Since the direction of traffic is straight before turning right, so vehicles running in the case of lane 32 can complete the travel with turning right after going straight without frequent lane changes, so in this scenario, the minimum travel time is reasonable; however, vehicles running in this scenario are easily affected by vehicles driving in adjacent lanes, nonmotor vehicles, bus stations, and entrances and exits of the road segment, resulting in large fluctuations in travel time. Corresponding to the lane 11 case, since the link is in the leftmost lane in the driving direction, it is not easily affected by vehicles in the adjacent lanes, so the travel time fluctuation is small, which only floats up and down around 90 s.As shown in Figures10(b) and 10(c), according to equation (5), after the average travel time of the head vehicle and the upstream and downstream time headway of the analysis hour are extracted, the estimated results and accuracy of the average travel time of the analysis hour are obtained. The estimated result shows the change of travel time. However, the estimated result is affected by the travel time parameter of the head vehicle. The estimated result differs greatly from the real situation, the error is obvious, and the individual estimated value exceeds the minimum value in the real situation. The estimation model needs improvement.For the conditions of different scenarios in each lane, the data fitting effect is shown in Figure11. From the analysis of Figure 11, it is shown that theoretical equation (5) can be used to estimate the change of the real situation, but for the estimated value, there is a large accuracy shortage, the error value cannot float well above or below the value of 0, and there is a large jitter.Figure 11
Data fitting accuracy at each lane condition: (a) lanes and lane 1 upstream conditions, (b) lane 2 upstream conditions, and (c) lane 3 upstream conditions.
(a)(b)(c)


## 5.3. Improved Method Based on the Average Travel Time of Typical Vehicle

According to the processing procedures of equations (7) and (8), and Figure 2(a), equation (5) is improved. Thus, the travel time of the most similar vehicle in the corresponding period is selected as the key parameter to estimate the average link travel time in conjunction with the average travel time of the link in the historical analysis hour. The corresponding vehicle is the typical vehicle. The estimated value of the travel time of the lane and the error result are obtained. Taking the upstream lane 1 as an example, the result is shown in Figure 12. Compared with the theoretical derivation formula, the improved formula can better fit the data trend. For the error value, there is a small range fluctuates around the 0 value. Due to the difference in the number of vehicles in each lane, there are still large errors in the individual analysis hour. For example, the error corresponding to an analysis hour of 16 p.m. in the case of lane 12 is a little larger value compared with the other case.Figure 12
Lane travel time estimated based on typical vehicle average travel time on December 2, 2015.
(a)(b)(c)


## 5.4. Improved Method Based on Random Travel Time in Confidence Interval of Typical Vehicle

According to the processing procedures of equations (7) and (8), and Figure 2(b), equation (5) is improved. Considering the randomness of the traffic flow, based on the statistical rule of the travel time of the link in the historical period, the statistical law of the travel time of the road segment is obtained, then the link travel time randomly generated based on the confidence interval is applied to select the most similar vehicle in the corresponding analysis hour, whose travel time is used as the key parameter to estimate the link travel time, and the estimation and error results are obtained. Taking the upstream lane 1 as an example, the results are shown in Figure 13, compared with the theoretical derivation formula, the improved formula can better fit the data trend, the error value is fluctuated around 0, but the effect of converging to 0 is worse than the effect in Figure 13. Due to the difference in the number of vehicles in each lane, there are still large errors in the individual analysis hour. For example, the corresponding error in the case of lane 12 is a little larger error value than the other case.Figure 13
Lane travel time estimated based on typical vehicle random time of confidence interval on December 2, 2015.
(a)(b)(c)


## 5.5. Typical Vehicle Sequence Location

According to the processing flow of equations (5), (7), and (8), and Figure 2, a typical vehicle needs to be determined. This vehicle can be an actual physical vehicle or a virtual vehicle that conforms to the historical statistical law. This vehicle can be used as the key parameter to estimate the travel time of the link. Therefore, a comprehensive comparison is made by the number of vehicles in the analysis hour and the serial number of vehicles corresponding to the travel time determined by the two improved methods, and the results are shown in Figure 14.Figure 14
Typical vehicle location in the lane vehicle platoon on December 2, 2015: (a) lane condition, (b) lane 11 case, (c) lane 21 case, and (d) lane 32 case.
(a)(b)(c)(d)It can be seen from the analysis of Figure14 that the location of the vehicle with the highest similarity in each analysis hour is different, but the vehicle with the highest similarity will appear in the middle and rear of the corresponding vehicle platoon. This is similar to the driving characteristics of the vehicle. Earlier vehicles in the platoon are affected by the influence of the previous traffic flow, and there are speed fluctuations. Because the interval value fluctuates around the average value, there is also a difference in the location of the vehicle with the largest confidence interval similarity, and the vehicle position fluctuates around the situation where the average similarity is maximum.


## 5.6. Comparison of Fitting Effects

To quantify the effects of fitting and estimation, two indexes, MAE and RMSE, as shown in equation (9), are selected for comparison. The results are shown in Table 4, and the corresponding scene is on December 2, 2015:(9)MAE=1n∑yi−y^,RMSE=1n∑yi−y^2.Table 4
Data fitting accuracy by MAE and RMSE on December 2, 2015.
1202MAERMSETheoretical methodAverage value methodInterval value modelTheoretical methodAverage value methodInterval value modelLanes27.21.77.3332.48.5Lane 1122.32.66.926.73.68.7Lane 1228.613.619.736.123.130.6Lane 2127.211.515.836.116.221.6Lane 2219.216.317.335.233.641.3Lane 3137.511.515.554.717.120.1Lane 3228.314.717.745.731.933.9


## 5.7. Method Application

Using the same method, the data of the other 4 days are fitted and estimated. The results are shown in Tables5–8.Table 5
Data fitting accuracy by MAE and RMSE on December 9, 2015.
1209MAERMSETheoretical methodAverage value methodInterval value modelTheoretical methodAverage value methodInterval value modelLanes25.214.930.91.36.3Lane 1115.82.47.221.53.28.7Lane 124714.718.869.827.137.3Lane 2144.822.224.255.237.333.3Lane 2220.613.614.837.630.130.9Lane 3154.22316.7705224.6Lane 3228.216.217.94227.231.7Table 6
Data fitting accuracy by MAE and RMSE on December 16, 2015.
1216MAERMSETheoretical methodAverage value methodInterval value modelTheoretical methodAverage value methodInterval value modelLanes41.91.35.4601.56.4Lane 1139.23.39.959.14.216.8Lane 1261.83031.490.96363.3Lane 2127.19.41839.115.526.4Lane 2234.918.417.448.928.630.3Lane 3125.915.118.243.431.725.2Lane 3222.511.6738.62912.3Table 7
Data fitting accuracy by MAE and RMSE on December 23, 2015.
1223MAERMSETheoretical methodAverage value methodInterval value modelTheoretical methodAverage value methodInterval value modelLanes36.52.17.243.22.78.3Lane 1130.94.19.640.4612.8Lane 1223.412.518.336.328.225.4Lane 2118.47.710.226.514.313.8Lane 2232.525.421.257.653.836.9Lane 3147.828.325.766.256.236.6Lane 3231.221.517.26660.132.4Table 8
Data fitting accuracy by MAE and RMSE on December 30, 2015.
1230MAERMSETheoretical methodAverage value methodInterval value modelTheoretical methodAverage value methodInterval value modelLanes24.41.95.334.22.96.3Lane 1131.62.58.639410.8Lane 1223.19.217.330.815.324.3Lane 2134.114.516.847.529.920.6Lane 2228.11820.137.424.127.8Lane 3137.624.819.358.248.530.5Lane 3221.411.915.230.820.824.2It can be seen from the analysis of Tables4–8 that the accuracy effect of the theoretical method is lower than the average method and the confidence interval method in each scenario, and the average method is superior to the other two methods. It is due to that the head vehicle in the theoretical method in the analysis hour is used as the representative vehicle, and the head vehicle in the time-segment statistics is influenced by the previous traffic flow speed fluctuations, resulting in the representative shortage of travel time in the theoretical model. In the other two methods, by introducing the maximum similarity of average travel time and the maximum similarity of random travel time in the confidence interval, the accuracy of the model is improved.In each scenario, the accuracy effect on link condition is better than that on lane separation condition. Since the link is the analysis object, the vehicle travel time of each lane is comprehensively considered, and the sample size is more than the lane condition. In addition, due to lane-by-lane statistics, the sample size of vehicles decreases in each lane, and the variance statistical characteristics of travel time fluctuate greatly between link and lane condition which shows a large fluctuation in travel time.


## 6. Conclusions

In this paper, the calculation method of the LTT is analysed in the continuous traffic flow by using the detection data collected when vehicles pass through urban links from RFID collections, and a theoretical derivation formula for estimating link travel time is proposed by considering the typical vehicle’s travel time and the fluctuation of the time headway upstream and downstream of the links as the main parameters, namely, LTT is decomposed into two parts including typical vehicle travel time and time headway deviation, and two parts have been discussed with actual data. Some contents could be concluded as follows from these two aspects.When we analyse the factor of time headway deviation, we find that the deviation converges to zero when the hourly vehicle volume is more than 20 veh/h in the certain flow direction, and there are more positive and negative fluctuations when the hourly vehicle volume is less than 10 veh/h in the certain flow direction. Also, the time headway deviation has a distribution as THD ∼N(1.667,22.58) based on the sample data sets and more than 90% deviation is near to zero, and it can be concluded that the time headway deviation might have less influence on the link travel time estimation equation (5) when there are more vehicles in the certain traffic flow direction.When we discuss the other factor of typical vehicle travel time, the similarity relationship between the history travel time trend and the current traffic flow characteristics is considered, and a typical vehicle analysis method based on link travel time similarity is proposed, and the theoretical formula is optimized, respectively. Then, an estimation formula based on maximum travel time similarity and an estimation formula based on maximum travel time confidence interval similarity are proposed, respectively. To analyse and compare the fitting conditions, the collected data from urban roads in the city of Nanjing in China are used to verify the proposed travel time estimation method based on the RFID technology. And the results show that the accuracy of the proposed improved method based on typical vehicle travel time estimation is significantly improved by considering the typical vehicle travel time, and typical vehicles on the road segment mainly exist at the tail of the traffic platoon in the corresponding analysis hour, which is consistent with the theoretical formula. Thus, based on the vehicle identification data and sequence location, the method on guiding typical vehicle’s speed in the certain flow direction may be useful to improve the traffic flow speed, and the details will be discussed in the future research.In addition, to match the actual application demand, the confidence interval similarity method based on the statistical characteristics of links and lane level travel time can be recommended to estimate the average travel time under the premise of differences and fluctuations in the average travel time of links and lanes. Route travel time would be discussed in details based on the link travel time in the future work by considering convolution theory or other deep learning methods.



---

*Source: 8876626-2021-04-13.xml*