•Accurate and interpretable method for city-wide missing traffic speed data recovery.•It automatically discovers traffic speed patterns from partially observed data.•Different initialization ...strategies for tensor decomposition are tested.•Element-like and fiber-like missing scenarios are investigated.
Missing data is an inevitable and ubiquitous problem in data-driven intelligent transportation systems. While there are several studies on the missing traffic data recovery in the last decade, it is still an open issue of making full use of spatial-temporal traffic patterns to improve recovery performance. In this paper, due to the multi-dimensional nature of traffic speed data, we treat missing data recovery as the problem of tensor completion, a three-procedure framework based on Tucker decomposition is proposed to accomplish the recovery task by discovering spatial-temporal patterns and underlying structure from incomplete data. Specifically, in the missing data initialization, intrinsic multi-mode biases based traffic pattern is extracted to perform a robust recovery. Thereby, the truncated singular value decomposition (SVD) is introduced to capture main latent features along each dimension. Finally, applying these latent features, the missing data is eventually estimated by the SVD-combined tensor decomposition (STD). Empirically, relying on the large-scale traffic speed data collected from 214 road segments within two months at 10-min interval, our experiment covers two missing scenarios – element-like random missing and fiber-like random missing. The impacts of different initialization strategies for tensor decomposition are evaluated. From numerical analysis, a sensitivity-driven rank selection can not only choose an appropriate core tensor size but also determine how much features we actually need. By comparison with two baseline tensor decomposition models, our method is shown to successfully recover missing data with the highest accuracy as the missing rate ranges from 20% to 80% under two missing scenarios. Moreover, the results have also indicated that an optimal initialization for tensor decomposition could suggest a better performance.
Cellular signaling data is widely available in mobile communications and contains abundant movement sensing information of individual travelers. Using cellular signaling data to estimate the ...trajectories of mobile users can benefit many location-based applications, including infectious disease tracing and screening, network flow sensing, traffic scheduling, etc. However, conventional methods rely too much on heuristic hypotheses or hardware-dependent network fingerprinting approaches. To address the above issues, NF-Track (Network-wide Fingerprinting based Tracking) is proposed to realize accurate online map-matching of cellular location sequences. In particular, neither prior assumptions such as arterial preference and less-turn preference or extra hardware-relevant parameters such as RSS and SNR are required for the proposed framework. Therefore, it has a strong generalization ability to be flexibly deployed in the cloud computing environment of telecom operators. In this architecture, a novel segment-granularity fingerprint map is put forward to provide sufficient prior knowledge. Then, a real-time trajectory estimation process is developed for precise positioning and tracking. In our experiments implemented on the urban road network, NF-Track can achieve a recall rate of 91.68% and a precision rate of 90.35% in sophisticated traffic scenes, which are superior to the state-of-the-art model-based unsupervised learning approaches.
This paper presents a collaborative route discovery method that leverages the experience and preferences of taxi drivers in urban areas. The proposed method is mainly comprised of two phases: ...collaborative preference discovery (CPD) and intelligent driver network generation (IDNG). In the first phase, given an origin-destination (O-D) pair and provided that the cluster is a road segment set within a time-reachable range, we propose CPD which involves cluster-to-cluster retrieval to capture the top-k routes that are not only frequently traversed by taxis but also neighboring to the O-D pair. In the second phase, to support route computation, an IDNG algorithm is devised to generate an experiential graph for each specific O-D pair. In empirical studies, using the period-based experiential route database, sensitivity analysis is employed to select optimal parameters of intelligent driver networks. The results demonstrate that the routes recommended by our collaborative method are much more reliable than those of the shortest-path method with respect to the variance of travel time. Moreover, the recommended routes are traversed more frequently than those of the fastest-path and the shortest-path methods, while the travel time and route lengths of our routes are approximately equal to those of the conventional methods.
Abstract
The problem of optimally locating Automatic Vehicle Identification (AVI) sensors on a traffic network for travel time estimation has been a topic of growing interests in recent years. Even ...though great progresses have been made on AVI sensor deployment for path‐level travel time estimation, very few contributions exist in the literatures that address the AVI sensor deployment for link‐level travel time estimation on an urban network. In this paper, considering the link travel time estimation, two deployment sub‐problems are addressed: (1) where to deploy a certain number of AVI sensors? (2) What is a cost‐effective number of AVI sensors to deploy? To address the first problem, a potential game of sensors is developed to find their optimal locations which maximize the objective function that consists of estimation coverage and estimation accuracy. Then, based on the optimal locations, an incremental search method is proposed to find the optimal number of sensors considering the cost. The case in Shanghai shows the proposed game‐theoretic method is superior to other two heuristic algorithms. Moreover, compared to the real‐world sensor locations, the optimally redeployed locations improve both the estimation coverage and estimation accuracy. The case in Xuancheng City validates the proposed incremental search uses less computations to find an optimal number that close to the global optimal number solved from the brute‐force search.
Signal-vehicle coordinated control holds substantial promise for enhancing urban transportation efficiency. However, its development faces notable challenges: (1) most existing studies have been ...conducted based on the assumption of perfect communication conditions. This assumption overlooks the significant impact of vehicle-to-infrastructure (V2I) communication quality on control performance, which leads to poor applicability in practice. (2) The evaluation of roadside unit (RSU) deployment for optimizing signal-vehicle control has not been well studied. Hence, the modeling of signal-vehicle coordination control and RSU deployment evaluation under V2I environment are studied in this paper. First, we introduce a communication model that characterizes the imperfections in communication between RSUs and connected vehicles (CVs). Second, we propose a model for signal-vehicle coordination control within this connected environment. This model integrates strategies from both signal control optimization and the speed optimization of CV platoons. Finally, to assess the impact of the RSU deployment parameters on the performance of signal-vehicle coordination control, we introduce a systematic evaluation method. The reduction in vehicle delays is introduced as the evaluation indicator for control performance. Six other indicators—the number of vehicles in the RSU communication domain, connectivity probability between the CV and RSU, number of vehicles whose speeds are successfully optimized, number of speed adjustments, green extension time, and overlap rate of the communication domains of multiple RSUs—are introduced as the observation indicators. The simulation experiments verify the effectiveness of the proposed model in implementing signal-vehicle coordination control under imperfect communication and environments in low-traffic, medium-traffic, and high-traffic scenarios. Furthermore, these experiments show the quantitative impact of RSU deployment parameters (communication distance, command transmission cycle, installation position, and number of RSUs) on control performance.
Unplanned disruptions, such as vehicle breakdowns, in a public transportation system can lead to severe delays and even service interruptions, preventing the successful implementation of subsequent ...plans and the overall stability of transit services. A common solution to address such issues is implementing a bus bridging service using an experience-based response strategy, involving the deployment of spare buses to continue affected services. However, with this approach, it becomes impractical and challenging to generate a feasible and rational rescheduling scheme for the remaining transit services when spare buses are insufficient or widespread disruptions occur. In response to this challenge, we propose an innovative model that integrates service capability and regularity, aiming to minimize rescheduling costs through timetable adjustments and scheduling reassignments. We apply dynamic programming to comprehensively consider the hysteresis effects of disruptions and achieve a long-term optimal rescheduling scheme. To efficiently solve the proposed model, the large neighborhood search algorithm is improved by incorporating operational rules. Finally, several experiments are conducted under an actual transit operation scenario in Shenzhen. The results demonstrate that our method significantly reduces trip cancellations and, simultaneously, diminishes the increase in the departure interval resulting from the adjusted schedule by 23.27%.
Signal timing parameters are essential components in traffic signal control (TSC). It affects not only traffic management, but also traffic safety. However, due to the confidential issues of the ...traffic management department, or lack of data integration from different signal manufacturers, it is intractable to obtain the city‐scale signal timing data. In the previous studies, some existing estimation methods focused on a single parameter and fixed‐timing scheme. To tackle this issue, this study attempts to develop an integrated parameters inference method based on license plate recognition (LPR) data, considering phase weight, average phase duration information and the overall phases of the intersections. In particular, the proposed method includes phase sequence inference model, cycle length inference model and phase duration inference model. To testify the performance of the proposed method, a real‐world LPR dataset from Guangzhou, China, is applied. Numerical results show that the proposed method performs more efficiently on parameter inferences than the state‐of‐the‐art (SOTA) approach. For instance, in the given research time period, the mean absolute error (MAE) of each phase duration is 2 s averagely (6.32 s in the SOTA approach), and the mean relative error (MRE) of cycle length is 0.91% (11.67% in the SOTA approach).
Metro system has been increasingly recognized as a backbone of urban transportation system in many cities around the world. To improve the demand management and operation efficiency, it is crucial to ...have accurate prediction of real-time metro passenger flow. However, the forecast performance is often subject to the complex spatial and temporal distributions of the metro passenger flow data. To this end, we developed a novel dual attentive graph neural network that can effectively predict the distribution of metro traffic flow considering the spatial and temporal influences. Specifically, two directed complete metro graphs (i.e., inbound and outbound graphs) and the weighted matrix of them are proposed to characterize the inbound (entering the system) and outbound (leaving the system) passenger flow, respectively. The weighted matrix of inbound graph is estimated based on the historical origin-destination demand and that of the outbound graph is estimated based on the similarity metrics between every two stations. Moreover, to capture the dependencies between inbound and outbound flows, multi-layer graph spatial attention networks that incorporate the spatial context are applied to exploit the dynamic inter-station correlations. Then, the acquired dependency features integrated with external factors, such as weather conditions, are filtered by temporal attention and fed into a sequence decoder to produce short-term and long-term passenger flow predictions. Finally, a series experiments are conducted based on a comprehensive empirical dataset. Findings indicated that the proposed model does not only well predict the metro passenger flow, but also effectively detect the emergencies and incidents of metro system.
The rapid urbanization has brought great challenges to the transportation network. However, travel flow at peak hours is not always the same. It is important to investigate how travel flow differs ...between peak hours to capture travel flow patterns and influential factors to facilitate traffic management and urban planning. This paper establishes a spatial model with endogenous weight matrix (SARBP-EWM) to investigate the travel flow differences between morning and evening peaks on both weekday and weekend based on automatic vehicle identification (AVI) data and point of interest (POI) data in Xuancheng, China. The results confirm strong spatial effects and endogeneity issue. Besides, facility variables such as number of offices and number of clinics reveal strong negative impacts on travel flow differences on both weekday and weekend, while the number of middle school shows significantly positive relation with travel flow differences. In addition, the endogenous weight matrix on both weekday and weekend is successfully estimated and compared. It is found that TAZ pairs tend to be clustered with lower spatial weights on weekday, while they are more randomly distributed with higher spatial weights at weekend. Based on the results above, the policies proposed from Xuancheng 14th Five-Year Plan are evaluated and discussed. The above empirical analysis quantifies impacts from key factors on urban travel flow differences between peak hours and provides important references for urban planning and policy making.
In order to prevent the backward flow of piezoelectric pumps, this paper presents a single-active-chamber piezoelectric membrane pump with multiple passive check valves. Under the condition of a ...fixed total number of passive check valves, by means of changing the inlet valves and outlet valves' configuration, the pumping characteristics in terms of flow rate and backpressure are experimentally investigated. Like the maximum flow rate and backpressure, the testing results show that the optimal frequencies are significantly affected by changes in the number inlet valves and outlet valves. The variation ratios of the maximum flow rate and the maximum backpressure are up to 66% and less than 20%, respectively. Furthermore, the piezoelectric pump generally demonstrates very similar flow rate and backpressure characteristics when the number of inlet valves in one kind of configuration is the same as that of outlet valves in another configuration. The comparison indicates that the backflow from the pumping chamber to inlet is basically the same as the backflow from the outlet to the pumping chamber. No matter whether the number of inlet valves or the number of outlet valves is increased, the backflow can be effectively reduced. In addition, the backpressure fluctuation can be significantly suppressed with an increase of either inlet valves or outlet valves. It also means that the pump can prevent the backflow more effectively at the cost of power consumption. The pump is very suitable for conditions where more accurate flow rates are needed and wear and fatigue of check valves often occur.