共查询到20条相似文献,搜索用时 15 毫秒
1.
This paper studies link travel time estimation using entry/exit time stamps of trips on a steady-state transportation network. We propose two inference methods based on the likelihood principle, assuming each link associates with a random travel time. The first method considers independent and Gaussian distributed link travel times, using the additive property that trip time has a closed-form distribution as the summation of link travel times. We particularly analyze the mean estimates when the variances of trip time estimates are known with a high degree of precision and examine the uniqueness of solutions. Two cases are discussed in detail: one with known paths of all trips and the other with unknown paths of some trips. We apply the Gaussian mixture model and the Expectation–Maximization (EM) algorithm to deal with the latter. The second method splits trip time proportionally among links traversed to deal with more general link travel time distributions such as log-normal. This approach builds upon an expected log-likelihood function which naturally leads to an iterative procedure analogous to the EM algorithm for solutions. Simulation tests on a simple nine-link network and on the Sioux Falls network respectively indicate that the two methods both perform well. The second method (i.e., trip splitting approximation) generally runs faster but with larger errors of estimated standard deviations of link travel times. 相似文献
2.
With subway systems around the world experiencing increasing demand, measures such as passengers left behind are becoming increasingly important. This paper proposes a methodology for inferring the probability distribution of the number of times a passenger is left behind at stations in congested metro systems using automated data. Maximum likelihood estimation (MLE) and Bayesian inference methods are used to estimate the left behind probability mass function (LBPMF) for a given station and time period. The model is applied using actual and synthetic data. The results show that the model is able to estimate the probability of being left behind fairly accurately. 相似文献
3.
This study investigates the impacts of transit improvement strategies on bus emissions along a busy corridor in Montreal, Canada. The local transit provider, Société de Transport de Montréal, has implemented a number of strategies which include the use of smart cards, limited-stop (express bus) service, and reserved bus lanes along this corridor. Using data collected on-board for instantaneous speeds and stop-level ridership, we estimated bus emissions of greenhouse gases and other pollutants at three levels: road segment, bus-stop, and per passenger. A regression of segment-level emissions against a number of explanatory variables reveals that reserved bus lanes and express bus service reduce emissions significantly. On the other hand, smart card use reduces idling emissions compared to other fare payment methods. Our findings are of most relevance for transit planners who are seeking to implement different strategies to reduce emissions and improve transit performance. 相似文献
4.
A promising framework that describes traffic conditions in urban networks is the macroscopic fundamental diagram (MFD), relating average flow and average density in a relatively homogeneous urban network. It has been shown that the MFD can be used, for example, for traffic access control. However, an implementation requires an accurate estimation of the MFD with the available data sources.Most scientific literature has considered the estimation of MFDs based on either loop detector data (LDD) or floating car data (FCD). In this paper, however, we propose a methodology for estimating the MFD based on both data sources simultaneously. To that end, we have defined a fusion algorithm that separates the urban network into two sub-networks, one with loop detectors and one without. The LDD and the FCD are then fused taking into account the accuracy and network coverage of each data type. Simulations of an abstract grid network and the network of the city of Zurich show that the fusion algorithm always reduces the estimation error significantly with respect to an estimation where only one data source is used. This holds true, even when we account for the fact that the probe penetration rate of FCD needs to be estimated with loop detectors, hence it might also include some errors depending on the number of loop detectors, especially when probe vehicles are not homogeneously distributed within the network. 相似文献
5.
Emerging sensing technologies such as probe vehicles equipped with Global Positioning System (GPS) devices on board provide us real-time vehicle trajectories. They are helpful for the understanding of the cases that are significant but difficult to observe because of the infrequency, such as gridlock networks. On the premise of this type of emerging technology, this paper propose a sequential route choice model that describes route choice behavior, both in ordinary networks, where drivers acquire spatial knowledge of networks through their experiences, and in extraordinary networks, which are situations that drivers rarely experience, and applicable to real-time traffic simulations. In extraordinary networks, drivers do not have any experience or appropriate information. In such a context, drivers have little spatial knowledge of networks and choose routes based on dynamic decision making, which is sequential and somewhat forward-looking. In order to model these decision-making dynamics, we propose a discounted recursive logit model, which is a sequential route choice model with the discount factor of expected future utility. Through illustrative examples, we show that the discount factor reflects drivers’ decision-making dynamics, and myopic decisions can confound the network congestion level. We also estimate the parameters of the proposed model using a probe taxis’ trajectory data collected on March 4, 2011 and on March 11, 2011, when the Great East Japan Earthquake occurred in the Tokyo Metropolitan area. The results show that the discount factor has a lower value in gridlock networks than in ordinary networks. 相似文献
6.
Chandra R. Bhat Raghuprasad Sidharthan 《Transportation Research Part B: Methodological》2011,45(7):940-953
This paper evaluates the ability of the maximum approximate composite marginal likelihood (MACML) estimation approach to recover parameters from finite samples in mixed cross-sectional and panel multinomial probit models. Comparisons with the maximum simulated likelihood (MSL) estimation approach are also undertaken. The results indicate that the MACML approach recovers parameters much more accurately than the MSL approach in all model structures and covariance specifications. The MACML inference approach also estimates the parameters efficiently, with the asymptotic standard errors being, in general, only a small proportion of the true values. As importantly, the MACML inference approach takes only a very small fraction of the time needed for MSL estimation. In particular, the results suggest that, for the case of five random coefficients, the MACML approach is about 50 times faster than the MSL for the cross-sectional random coefficients case, about 15 times faster than the MSL for the panel inter-individual random coefficients case, and about 350 times or more faster than the MSL for the panel intra- and inter-individual random coefficients case. As the number of alternatives in the unordered-response model increases, one can expect even higher computational efficiency factors for the MACML over the MSL approach. Further, as should be evident in the panel intra- and inter-individual random coefficients case, the MSL is all but practically infeasible when the mixing structure leads to an explosion in the dimensionality of integration in the likelihood function, but these situations are handled with ease in the MACML approach. It is hoped that the MACML procedure will spawn empirical research into rich model specifications within the context of unordered multinomial choice modeling, including autoregressive random coefficients, dynamics in coefficients, space-time effects, and spatial/social interactions. 相似文献
7.
The new generation of GPS-based tolling systems allow for a much higher degree of road sensing than has been available up to now. We propose an adaptive sampling scheme to collect accurate real-time traffic information from large-scale implementations of on-board GPS-based devices over a road network. The goal of the system is to minimize the transmission costs over all vehicles while satisfying requirements in the accuracy and timeliness of the traffic information obtained. The system is designed to make use of cellular communication as well as leveraging additional technologies such as roadside units equipped with WiFi and vehicle-to-vehicle (V2V) dedicated short-range communications (DSRC). As opposed to fixed sampling schemes, which transmit at regular intervals, the sampling policy we propose is adaptive to the road network and the importance of the links that the vehicle traverses. Since cellular communications are costly, in the basic centralized scheme, the vehicle is not aware of the road conditions on the network. We extend the scheme to handle non-cellular communications via roadside units and vehicle-to-vehicle (V2V) communication. Under a general traffic model, we prove that our scheme always outperforms the baseline scheme in terms of transmission cost while satisfying accuracy and real-time requirements. Our analytical results are further supported via simulations based on actual road networks for both the centralized and V2V settings. 相似文献
8.
Katharina ParryMartin L. Hazelton 《Transportation Research Part B: Methodological》2012,46(1):175-188
Estimation of origin-destination (OD) matrices from link count data is a challenging problem because of the highly indeterminate relationship between the observations and the latent route flows. Conversely, estimation is straightforward if we observe the path taken by each vehicle. We consider an intermediate problem of increasing practical importance, in which link count data is supplemented by routing information for a fraction of vehicles on the network. We develop a statistical model for these combined data sources and derive some tractable normal approximations thereof. We examine likelihood-based inference for these normal models under the assumption that the probability of vehicle tracking is known. We show that the likelihood theory can be non-standard because of boundary effects, and provide conditions under which such irregular behaviour will be observed in practice. For regular cases we outline connections with existing generalised least squares methods. We then consider estimation of OD matrices under estimated and/or misspecified models for the probability of vehicle tracking. Theoretical developments are complemented by simulation experiments and an illustrative example using a section of road network from the English city of Leicester. 相似文献
9.
We propose a route choice model that relaxes the independence from irrelevant alternatives property of the logit model by allowing scale parameters to be link specific. Similar to the recursive logit (RL) model proposed by Fosgerau et al. (2013), the choice of path is modeled as a sequence of link choices and the model does not require any sampling of choice sets. Furthermore, the model can be consistently estimated and efficiently used for prediction.A key challenge lies in the computation of the value functions, i.e. the expected maximum utility from any position in the network to a destination. The value functions are the solution to a system of non-linear equations. We propose an iterative method with dynamic accuracy that allows to efficiently solve these systems.We report estimation results and a cross-validation study for a real network. The results show that the NRL model yields sensible parameter estimates and the fit is significantly better than the RL model. Moreover, the NRL model outperforms the RL model in terms of prediction. 相似文献
10.
This study proposes an approach to modeling the effects of daily roadway conditions on travel time variability using a finite mixture model based on the Gamma–Gamma (GG) distribution. The GG distribution is a compound distribution derived from the product of two Gamma random variates, which represent vehicle-to-vehicle and day-to-day variability, respectively. It provides a systematic way of investigating different variability dimensions reflected in travel time data. To identify the underlying distribution of each type of variability, this study first decomposes a mixture of Gamma–Gamma models into two separate Gamma mixture modeling problems and estimates the respective parameters using the Expectation–Maximization (EM) algorithm. The proposed methodology is demonstrated using simulated vehicle trajectories produced under daily scenarios constructed from historical weather and accident data. The parameter estimation results suggest that day-to-day variability exhibits clear heterogeneity under different weather conditions: clear versus rainy or snowy days, whereas the same weather conditions have little impact on vehicle-to-vehicle variability. Next, a two-component Gamma–Gamma mixture model is specified. The results of the distribution fitting show that the mixture model provides better fits to travel delay observations than the standard (one-component) Gamma–Gamma model. The proposed method, the application of the compound Gamma distribution combined with a mixture modeling approach, provides a powerful and flexible tool to capture not only different types of variability—vehicle-to-vehicle and day-to-day variability—but also the unobserved heterogeneity within these variability types, thereby allowing the modeling of the underlying distributions of individual travel delays across different days with varying roadway disruption levels in a more effective and systematic way. 相似文献
11.
A characteristic of low frequency probe vehicle data is that vehicles traverse multiple network components (e.g., links) between consecutive position samplings, creating challenges for (i) the allocation of the measured travel time to the traversed components, and (ii) the consistent estimation of component travel time distribution parameters. This paper shows that the solution to these problems depends on whether sampling is based on time (e.g., one report every minute) or space (e.g., one every 500 m). For the special case of segments with uniform space-mean speeds, explicit formulae are derived under both sampling principles for the likelihood of the measurements and the allocation of travel time. It is shown that time-based sampling is biased towards measurements where a disproportionally long time is spent on the last segment. Numerical experiments show that an incorrect likelihood formulation can lead to significantly biased parameter estimates depending on the shapes of the travel time distributions. The analysis reveals that the sampling protocol needs to be considered in travel time estimation using probe vehicle data. 相似文献
12.
The complexities of urban transportation networks where multiple modes with different characteristics and needs travel in combination with constraints on space and funding make the sustainable management of these systems a challenge. In order to improve transit service, space (e.g., dedicated bus lanes) and time (e.g., transit signal priority strategies) Transit Preferential Treatments (TPT) are deployed to improve transit operations. The objective of this paper is to develop an analytical model that allows for a person-based evaluation of alternative TPTs when considered individually and in combination. In particular, the analytical model is developed to assess person delay and person discharge flow at any intersection that is part of a signalized arterial, where auto arrivals are in platoons. The performance of TPTs is evaluated using both the analytical model and through microsimulation tests on two intersections of San Pablo Avenue in Berkeley, CA. Space TPTs such as dedicated bus lanes and queue jumper lanes are beneficial in reducing bus person delay when provided in addition to the existing lanes; however, the effectiveness of time TPTs such as green extension depends on the level of auto demand in combination with signal settings. Changes in person discharge flow are not significant for any of the treatments tested with the exception of the bus lane substitution with and without green extension, which led to a significant decrease in person discharge flow. Increased bus frequency increases the effectiveness of transit signal priority in reducing total and bus person delay. The analytical model results produce ranking outcomes that are comparable with the microsimulation ones and therefore, the model may be used for a quantitative evaluation of TPTs without the need for data intensive and time consuming calibration efforts required for microsimulation models. The developed model can be used to guide infrastructure and investment decisions on where such TPTs should be implemented and under what conditions space TPTs should be combined with time TPTs to improve person mobility. 相似文献
13.
Transit signal priority (TSP) may be combined with road-space priority (RSP) measures to increase its effectiveness. Previous studies have investigated the combination of TSP and RSP measures, such as TSP with dedicated bus lanes (DBLs) and TSP with queue jump lanes (QJLs). However, in these studies, combined effects are usually not compared with separate effects of each measure. In addition, there is no comprehensive study dedicated to understanding combined effects of TSP and RSP measures. It remains unclear whether combining TSP and RSP measures creates an additive effect where the combined effect of TSP and RSP measures is equal to the sum of their separate effects. The existence of such an additive effect would suggest considerable benefits from combining TSP and RSP measures. This paper explores combined effects of TSP and RSP measures, including TSP with DBLs and TSP with QJLs. Analytical results based on time-space diagrams indicate that at an intersection level, the combined effect on bus delay savings is smaller than the additive effect if there is no nearside bus stop and the traffic condition in the base case is under-saturated or near-saturated. With a near-side bus stop, the combined effect on bus delay savings at an intersection level can be better than the additive effect (or over-additive effect), depending on dwell time, distance from the bus stop to the stop line, traffic demand, and cycle length. In addition, analytical results suggest that at an arterial level, the combined effect on bus delay savings can be the over-additive effect with suitable signal offsets. These results are confirmed by a micro-simulation case study. Combined effects on arterial and side-street traffic delays are also discussed. 相似文献
14.
Transit ridership is usually sensitive to fares, travel times, waiting times, and access times, among other factors. Therefore, the elasticities of demand with respect to such factors should be considered in modeling bus transit services and must be considered when maximizing net benefits (i.e. “system welfare” = consumer surplus + producer surplus) rather just minimizing costs. In this paper welfare is maximized with elastic demand relations for both conventional (fixed route) and flexible-route services in systems with multiple dissimilar regions and periods. As maximum welfare formulations are usually too complex for exact solutions, they have only been used in a few studies focused on conventional transit services. This limitation is overcome here for both conventional and flexible transit services by using a Real Coded Genetic Algorithm to solve such mixed integer nonlinear welfare maximization problems with constraints on capacities and subsidies. The optimized variables include service type, zone sizes, headways and fares. We also determine the maximum welfare threshold between optimized conventional and flexible services) and explore the effects of subsidies. The proposed planning models should be useful in selecting the service type and optimizing other service characteristics based on local geographic characteristics and financial constraints. 相似文献
15.
Development of an origin-destination demand matrix is crucial for transit planning. The development process is facilitated by automated transit smart card data, making it possible to mine boarding and alighting patterns on an individual basis. This research proposes a novel trip chaining method which uses Automatic Fare Collection (AFC) and General Transit Feed Specification (GTFS) data to infer the most likely trajectory of individual transit passengers. The method relaxes the assumptions on various parameters used in the existing trip chaining algorithms such as transfer walking distance threshold, buffer distance for selecting the boarding location, time window for selecting the vehicle trip, etc. The method also resolves issues related to errors in GPS location recorded by AFC systems or selection of incorrect sub-route from GTFS data. The proposed trip chaining method generates a set of candidate trajectories for each AFC tag to reach the next tag, calculates the probability of each trajectory, and selects the most likely trajectory to infer the boarding and alighting stops. The method is applied to transit data from the Twin Cities, MN, which has an open transit system where passengers tap smart cards only once when boarding (or when alighting on pay-exit buses). Based on the consecutive tags of the passenger, the proposed algorithm is also modified for pay-exit cases. The method is compared to previous methods developed by the researchers and shows improvement in the number of inferred cases. Finally, results are visualized to understand the route ridership and geographical pattern of trips. 相似文献
16.
This study aims to develop a maximum likelihood regression tree-based model to predict subway incident delays, which are major negative impacts caused by subway incidents from the commuter’s perspective. Using the Hong Kong subway incident data from 2005 and 2009, a tree comprising 10 terminal nodes is selected to predict subway incident delays in a case study. An accelerated failure time (AFT) analysis is conducted separately for each terminal node. The goodness-of-fit results show that our developed model outperforms the traditional AFT models with fixed and random effects because it can overcome the heterogeneity problem and over-fitting effects. The developed model is beneficial for subway engineers looking to propose effective strategies for reducing subway incident delays, especially in super-large-sized cities with huge public travel demand. 相似文献
17.
This paper investigates punctuality at bus stops. Although it is typically evaluated from the point of view of bus operators, it must also account for users, as required in recent service quality norms. Therefore, evaluating punctuality at bus stops is highly important, but may also be a complex task, because data on both bus arrivals (or departures) and users must be taken into account and processed. Data on buses can be collected by Automatic Vehicle Location (AVL) systems, but several challenges must be addressed in order to use them effectively. Passengers data at bus stops cannot be derived from AVL, but they can be used to derive passenger patterns and need to be integrated into processed AVL data. This paper proposes a new punctuality measure defined as the fraction of passengers who will be served within an acceptably short interval after they arrive. A method is proposed to determine this measure: it provides (i) several rules to handle AVL collected data, (ii) a procedure integrating processed AVL data and potential passengers’ patterns and (iii) a hierarchical process to perform the punctuality measure on each bus route direction of a transit network, as well as for every bus stop and time period. The paper illustrates the experimentation of this method on more than 4,000,000 data of a real bus operator and represents outcomes by easy-to-read control dashboards. 相似文献
18.
Carpooling has been considered a solution for alleviating traffic congestion and reducing air pollution in cities. However, the quantification of the benefits of large-scale carpooling in urban areas remains a challenge due to insufficient travel trajectory data. In this study, a trajectory reconstruction method is proposed to capture vehicle trajectories based on citywide license plate recognition (LPR) data. Then, the prospects of large-scale carpooling in an urban area under two scenarios, namely, all vehicle travel demands under real-time carpooling condition and commuter vehicle travel demands under long-term carpooling condition, are evaluated by solving an integer programming model based on an updated longest common subsequence (LCS) algorithm. A maximum weight non-bipartite matching algorithm is introduced to find the optimal solution for the proposed model. Finally, road network trip volume reduction and travel speed improvement are estimated to measure the traffic benefits attributed to carpooling. This study is applied to a dataset that contains millions of LPR data recorded in Langfang, China for 1 week. Results demonstrate that under the real-time carpooling condition, the total trip volumes for different carpooling comfort levels decrease by 32–49%, and the peak-hour travel speeds on most road segments increase by 5–40%. The long-term carpooling relationship among commuter vehicles can reduce commuter trips by an average of 30% and 24% in the morning and evening peak hours, respectively, during workdays. This study shows the application potential and promotes the development of this vehicle travel mode. 相似文献
19.
Well-defined relationships between flow and density averaged spatially across urban traffic networks, more commonly known as Macroscopic Fundamental Diagrams (MFDs), have been recently verified to exist in reality. Researchers have proposed using MFDs to monitor the status of urban traffic networks and to inform the design of network-wide traffic control strategies. However, it is also well known that empirical MFDs are not easy to estimate in practice due to difficulties in obtaining the requisite data needed to construct them. Recent works have devised ways to estimate a network’s MFD using limited trajectory data that can be obtained from GPS-equipped mobile probe vehicles. These methods assume that the market penetration level of mobile probe vehicles is uniform across the entire set of OD pairs in the network; however, in reality the probe vehicle market penetration rate varies regionally within a network. When this variation is combined with the imbalance of probe trip lengths and travel times, the compound effects will further complicate the estimation of the MFD.To overcome this deficit, we propose a method to estimate a network’s MFD using mobile probe data when the market penetration rates are not necessarily the same across an entire network. This method relies on the determination of appropriate average probe penetration rates, which are weighted harmonic means using individual probe vehicle travel times and distances as the weights. The accuracy of this method is tested using synthetic data generated in the INTEGRATION micro-simulation environment by comparing the estimated MFDs to the ground truth MFD obtained using a 100% market penetration of probe vehicles. The results show that the weighted harmonic mean probe penetration rates outperform simple (arithmetic) average probe penetration rates, as expected. This especially holds true as the imbalance of demand and penetration level increases. Furthermore, as the probe penetration rates are generally not known, an algorithm to estimate the probe penetration rates of regional OD pairs is proposed. This algorithm links count data from sporadic fixed detectors in the network to information from probe vehicles that pass the detectors. The simulation results indicate that the proposed algorithm is very effective. Since the data needed to apply this algorithm are readily available and easy to collect, the proposed algorithm is practically feasible and offers a better approach for the estimation of the MFD using mobile probe data, which are becoming increasingly available in urban environments. 相似文献
20.
This paper develops a blueprint (complete with matrix notation) to apply Bhat’s (2011) Maximum Approximate Composite Marginal Likelihood (MACML) inference approach for the estimation of cross-sectional as well as panel multiple discrete–continuous probit (MDCP) models. A simulation exercise is undertaken to evaluate the ability of the proposed approach to recover parameters from a cross-sectional MDCP model. The results show that the MACML approach does very well in recovering parameters, as well as appears to accurately capture the curvature of the Hessian of the log-likelihood function. The paper also demonstrates the application of the proposed approach through a study of individuals’ recreational (i.e., long distance leisure) choice among alternative destination locations and the number of trips to each recreational destination location, using data drawn from the 2004 to 2005 Michigan statewide household travel survey. 相似文献