scholarly journals Origin–Destination Flow Estimation from Link Count Data Only

Sensors ◽  
2020 ◽  
Vol 20 (18) ◽  
pp. 5226
Author(s):  
Subhrasankha Dey ◽  
Stephan Winter ◽  
Martin Tomko

All established models in transportation engineering that estimate the numbers of trips between origins and destinations from vehicle counts use some form of a priori knowledge of the traffic. This paper, in contrast, presents a new origin–destination flow estimation model that uses only vehicle counts observed by traffic count sensors; it requires neither historical origin–destination trip data for the estimation nor any assumed distribution of flow. This approach utilises a method of statistical origin–destination flow estimation in computer networks, and transfers the principles to the domain of road traffic by applying transport-geographic constraints in order to keep traffic embedded in physical space. Being purely stochastic, our model overcomes the conceptual weaknesses of the existing models, and additionally estimates travel times of individual vehicles. The model has been implemented in a real-world road network in the city of Melbourne, Australia. The model was validated with simulated data and real-world observations from two different data sources. The validation results show that all the origin–destination flows were estimated with a good accuracy score using link count data only. Additionally, the estimated travel times by the model were close approximations to the observed travel times in the real world.

Author(s):  
Tin Lok James Ng ◽  
Thomas Brendan Murphy

AbstractA probabilistic model for random hypergraphs is introduced to represent unary, binary and higher order interactions among objects in real-world problems. This model is an extension of the latent class analysis model that introduces two clustering structures for hyperedges and captures variation in the size of hyperedges. An expectation maximization algorithm with minorization maximization steps is developed to perform parameter estimation. Model selection using Bayesian Information Criterion is proposed. The model is applied to simulated data and two real-world data sets where interesting results are obtained.


2014 ◽  
Vol 694 ◽  
pp. 80-84
Author(s):  
Xiao Tong Yin ◽  
Chao Qun Ma ◽  
Liang Peng Qu

The analysis of the unban road traffic state based on kinds of floating car data, is based on the model and algorithm of floating car data preprocessing and map matching, etc. Firstly, according to the characteristics of the different types of urban road, the urban road section division has been carried on the elaboration and optimization. And this paper introduces the method of calculating the section average speed with single floating car data, also applies the dynamic consolidation of sections to estimate the section average velocity.Then the minimum sample size of floating car data is studied, and section average velocity estimation model based on single type of floating car data in the different case of floating car data sample sizes has been built. Finally, the section average speed of floating car in different types is fitted to the section average car speed by the least square method, using section average speed as the judgment standard, the grade division standard of urban road traffic state is established to obtain the information of road traffic state.


Author(s):  
Marcelo N. de Sousa ◽  
Ricardo Sant’Ana ◽  
Rigel P. Fernandes ◽  
Julio Cesar Duarte ◽  
José A. Apolinário ◽  
...  

AbstractIn outdoor RF localization systems, particularly where line of sight can not be guaranteed or where multipath effects are severe, information about the terrain may improve the position estimate’s performance. Given the difficulties in obtaining real data, a ray-tracing fingerprint is a viable option. Nevertheless, although presenting good simulation results, the performance of systems trained with simulated features only suffer degradation when employed to process real-life data. This work intends to improve the localization accuracy when using ray-tracing fingerprints and a few field data obtained from an adverse environment where a large number of measurements is not an option. We employ a machine learning (ML) algorithm to explore the multipath information. We selected algorithms random forest and gradient boosting; both considered efficient tools in the literature. In a strict simulation scenario (simulated data for training, validating, and testing), we obtained the same good results found in the literature (error around 2 m). In a real-world system (simulated data for training, real data for validating and testing), both ML algorithms resulted in a mean positioning error around 100 ,m. We have also obtained experimental results for noisy (artificially added Gaussian noise) and mismatched (with a null subset of) features. From the simulations carried out in this work, our study revealed that enhancing the ML model with a few real-world data improves localization’s overall performance. From the machine ML algorithms employed herein, we also observed that, under noisy conditions, the random forest algorithm achieved a slightly better result than the gradient boosting algorithm. However, they achieved similar results in a mismatch experiment. This work’s practical implication is that multipath information, once rejected in old localization techniques, now represents a significant source of information whenever we have prior knowledge to train the ML algorithm.


2021 ◽  
Vol 3 (1) ◽  
pp. 1-13
Author(s):  
Muhammad Anus Hayat Khan ◽  
Ijaz Hussain

Each year more than three thousand people die and get serious injuries in traffic accidents. Count data model provide more precise tools for planners and decision makers to conduct proactive road safety planning.We analyzed the exploratory research of Road Traffic Accidents (RTAs) and furthermore explores the factors affecting the RTAs frequency in 36 districts of the Punjab over a time period of three years (July 1, 2013 June 30, 2016) with monthly data using panel count data models. Among the models considered, the random parameters Poisson panel count data model is found to fit the data best. The exploratory analysis shows that highly dense populated districts with large number of registered vehicles causes more accidents as compared to low density populated districts. It is found that, most of the variables used to control the variation in the frequency of RTAs counts play vital role with higher significance levels. The application of regression analysis and modeling of RTAs at district level in Punjab will help to identification of districts with high RTAs rates and this could help more efficient road safety management in the Punjab.


2018 ◽  
Vol 32 (05) ◽  
pp. 1850067 ◽  
Author(s):  
Michele Bellingeri ◽  
Zhe-Ming Lu ◽  
Davide Cassi ◽  
Francesco Scotognella

Complex network response to node loss is a central question in different fields of science ranging from physics, sociology, biology to ecology. Previous studies considered binary networks where the weight of the links is not accounted for. However, in real-world networks the weights of connections can be widely different. Here, we analyzed the response of real-world road traffic complex network of Beijing, the most prosperous city in China. We produced nodes removal attack simulations using classic binary node features and we introduced weighted ranks for node importance. We measured the network functioning during nodes removal with three different parameters: the size of the largest connected cluster (LCC), the binary network efficiency (Bin EFF) and the weighted network efficiency (Weg EFF). We find that removing nodes according to weighted rank, i.e. considering the weight of the links as a number of taxi flows along the roads, produced in general the highest damage in the system. Our results show that: (i) in order to model Beijing road complex networks response to nodes (intersections) failure, it is necessary to consider the weight of the links; (ii) to discover the best attack strategy, it is important to use nodes rank accounting links weight.


2021 ◽  
Author(s):  
Jesper Christensen

This is a comprehensive study exploring a number of innovativeapproaches to efficient crash structure design for automotive applications.The study is completed using a novel reduced order modelling approachenabling a detailed investigation that is not computationally prohibitive. The study includes a number of innovative designs with significant potential for dramatically increasing specific energy absorbance, but also highlights that some of these are more prone to a number of problematic aspects relating to real world implementation.


2019 ◽  
Author(s):  
Daoyuan Yang ◽  
Shaojun Zhang ◽  
Tianlin Niu ◽  
Yunjie Wang ◽  
Honglei Xu ◽  
...  

Abstract. On-road vehicle emissions are a major contributor to elevated air pollution levels in populous metropolitan areas. We developed a link-level emissions inventory of vehicular pollutants, called EMBEV-Link, based on multiple datasets extracted from the extensive road traffic monitoring network that covers the entire municipality of Beijing, China (16 400 km2). We employed the EMBEV-Link model under various traffic scenarios to capture the significant variability in vehicle emissions, temporally and spatially, due to the real-world traffic dynamics and the traffic restrictions implemented by the local government. The results revealed high carbon monoxide (CO) and total hydrocarbon (THC) emissions in the urban area (i.e., within the Fifth Ring Road) and during rush hours, both associated with the passenger vehicle traffic. By contrast, considerable fractions of nitrogen oxides (NOX), fine particulate matter (PM2.5) and black carbon (BC) emissions were present beyond the urban area, as heavy-duty trucks (HDTs) were not allowed to drive through the urban area during daytime. The EMBEV-Link model indicates that non-local HDTs could for 29 % and 38 % of estimated total on-road emissions of NOX and PM2.5, which were ignored in previous conventional emission inventories. We further combined the EMBEV-Link emission inventory and a computationally efficient dispersion model, RapidAir®, to simulate vehicular NOX concentrations at fine resolutions (10 m × 10 m in the entire municipality and 1 m × 1 m in the hotspots). The simulated results indicated a close agreement with ground observations and captured sharp concentration gradients from line sources to ambient areas. During the nighttime when the HDT traffic restrictions are lifted, HDTs could be responsible for approximately 10 μg m−3 of NOX in the urban area. The uncertainties of conventional top-down allocation methods, which were widely used to enhance the spatial resolution of vehicle emissions, are also discussed by comparison with the EMBEV-Link emission inventory.


2015 ◽  
Vol 42 (7) ◽  
pp. 490-502 ◽  
Author(s):  
Hediye Tuydes-Yaman ◽  
Oruc Altintasi ◽  
Nuri Sendil

Intersection movements carry more disaggregate information about origin–destination (O–D) flows than link counts in a traffic network. In this paper, a mathematical formulation is presented for O–D matrix estimation using intersection counts, which is based on an existing linear programming model employing link counts. The proposed model estimates static O–D flows for uncongested networks assuming no a priori information on the O–D matrix. Both models were tested in two hypothetical networks previously used in O–D matrix studies to monitor their performances assuming various numbers of count location and measurement errors. Two new measures were proposed to evaluate the model characteristics of O–D flow estimation using traffic counts. While both link count based and intersection count based models performed with the same success under complete data collection assumption, intersection count based formulation estimated the O–D flows more successfully under decreasing number of observation locations. Also, the results of the 30 measurement error scenarios revealed that it performs more robustly than the link count based one; thus, it better estimates the O–D flows.


2020 ◽  
Vol 17 (3) ◽  
pp. 172988142092530
Author(s):  
Feng Youyang ◽  
Wang Qing ◽  
Yang Gaochao

Pose graph optimization algorithm is a classic nonconvex problem which is widely used in simultaneous localization and mapping algorithm. First, we investigate previous contributions and evaluate their performances using KITTI, Technische Universität München (TUM), and New College data sets. In practical scenario, pose graph optimization starts optimizing when loop closure happens. An estimated robot pose meets more than one loop closures; Schur complement is the common method to obtain sequential pose graph results. We put forward a new algorithm without managing complex Bayes factor graph and obtain more accurate pose graph result than state-of-art algorithms. In the proposed method, we transform the problem of estimating absolute poses to the problem of estimating relative poses. We name this incremental pose graph optimization algorithm as G-pose graph optimization algorithm. Another advantage of G-pose graph optimization algorithm is robust to outliers. We add loop closure metric to deal with outlier data. Previous experiments of pose graph optimization algorithm use simulated data, which do not conform to real world, to evaluate performances. We use KITTI, TUM, and New College data sets, which are obtained by real sensor in this study. Experimental results demonstrate that our proposed incremental pose graph algorithm model is stable and accurate in real-world scenario.


Sign in / Sign up

Export Citation Format

Share Document