Short-Term Forecasting of Passenger Demand under On-Demand Ride Services: A Spatio-Temporal Deep Learning Approach

Short-term passenger demand forecasting is of great importance to the on-demand ride service platform, which can incentivize vacant cars moving from over-supply regions to over-demand regions. The spatial dependences, temporal dependences, and exogenous dependences need to be considered simultaneously, however, which makes short-term passenger demand forecasting challenging. We propose a novel deep learning (DL) approach, named the fusion convolutional long short-term memory network (FCL-Net), to address these three dependences within one end-to-end learning architecture. The model is stacked and fused by multiple convolutional long short-term memory (LSTM) layers, standard LSTM layers, and convolutional layers. The fusion of convolutional techniques and the LSTM network enables the proposed DL approach to better capture the spatio-temporal characteristics and correlations of explanatory variables. A tailored spatially aggregated random forest is employed to rank the importance of the explanatory variables. The ranking is then used for feature selection. The proposed DL approach is applied to the short-term forecasting of passenger demand under an on-demand ride service platform in Hangzhou, China. Experimental results, validated on real-world data provided by DiDi Chuxing, show that the FCL-Net achieves better predictive performance than traditional approaches including both classical time-series prediction models and neural network based algorithms (e.g., artificial neural network and LSTM). This paper is one of the first DL studies to forecast the short-term passenger demand of an on-demand ride service platform by examining the spatio-temporal correlations.Comment: 39 pages, 10 figure

Traffic Time Headway Prediction and Analysis: A Deep Learning Approach

In the modern world of Intelligent Transportation System (ITS), time headway is a key traffic flow parameter affecting ITS operations and planning. Defined as “the time difference between any two successive vehicles when they cross a given point”, time headway is used in various traffic and transportation engineering research domains, such as capacity analysis, safety studies, car-following, and lane-changing behavior modeling, and level of service evaluation describing stochastic features of traffic flow. Advanced travel and headway information can also help road users avoid traffic congestion through dynamic route planning, for instance. Hence, it is crucial to accurately model headway distribution patterns for the purpose of analyzing traffic operations and making subsequent infrastructure-related decisions. Previous studies have applied a variety of probabilistic models, machine learning algorithms (for example, support vector machine, relevance vector machine, etc.), and neural networks for short-term headway prediction. Recently, deep learning has become increasingly popular following a surge of traffic big data with high resolution, thriving algorithms, and evolved computational capacity. However, only a few studies have exploited this emerging technology for headway prediction applications. This is largely due to the difficulty in capturing the random, seasonal, nonlinear, and spatiotemporal correlated nature of traffic data and asymmetric human driving behavior which has a significant impact on headway. This study employs a novel architecture of deep neural networks, Long Short-Term Neural Network (LSTM NN), to capture nonlinear traffic dynamics effectively to predict vehicle headway. LSTM NN can overcome the issue of back-propagated error decay (that is, vanishing gradient problem) existing in regular Recurrent Neural Network (RNN) through memory blocks which is its special feature, and thus exhibits superior capability for time series prediction with long temporal dependency. There is no existing appropriate model for long term prediction of traffic headway, as existing models lack using big dataset and solving the vanishing gradient problem because of not having a memory block. To overcome these critics and fill the gaps in previous works, multiple LSTM layers are stacked to incorporate temporal information. For model training and validation, this study used the USDOT’s Next Generation Simulation (NGSIM) dataset, which contains historical data of some important features to describe the headway distribution such as lane numbers, microscopic traffic flow parameters, vehicle and road shape, vehicle type, and velocity. LSTM NN can capture the historical relationships between these variables and save them using its unique memory block. At the headway prediction stage, the related spatiotemporal features from the dataset (HighwayI-80) were fed into a fully connected layer and again tested with testing data for validation (both highway I-80 & US 101). The predicted accuracy outperforms previous time headway predictions

Knowledge Discovery and Data Mining for Shared Mobility and Connected and Automated Vehicle Applications

The rapid development of shared mobility and connected and automated vehicles (CAVs) has not only brought new intelligent transportation system (ITS) challenges with the new types of mobility, but also brought a huge opportunity to accelerate the connectivity and informatization of transportation systems, particularly when we consider all the new forms of data that is becoming available. The primary challenge is how to take advantage of the enormous amount of data to discover knowledge, build effective models, and develop impactful applications. With the theoretical and experimental progress being made over the last two decades, data mining and machine learning technologies have become key approaches for parsing data, understanding information, and making informed decisions, especially as the rise of deep learning algorithms bringing new levels of performance to the analysis of large datasets. The combination of data mining and ITS can greatly benefit research and advances in shared mobility and CAVs.This dissertation focuses on knowledge discovery and data mining for shared mobility and CAV applications. When considering big data associated with shared mobility operations and CAV research, data mining techniques can be customized with transportation knowledge to initially parse the data. Then machine learning methods can be used to model the parsed data to elicit hidden knowledge. Finally, the discovered knowledge and extracted information can help in the development of effective shared mobility and CAV applications to achieve the goals of a safer, faster, and more eco-friendly transportation systems.In this dissertation, there are four main sections that are addressed. First, new methodologies are introduced for extracting lane-level road features from rough crowdsourced GPS trajectories via data mining, which is subsequently used as the fundamental information for CAV applications. The proposed method results in decimeter level accuracy, which satisfies the positioning needs for many macroscopic and microscopic shared mobility and CAV applications. Second, macroscopic ride-hailing service big data has been analyzed for demand prediction, vehicle operation, and system efficiency monitoring. The proposed deep learning algorithms increase the ride-hailing demand prediction accuracy to 80% and can help the fleet dispatching system reduce 30% of vacant travel distance. Third, microscopic automated vehicle perception data has been analyzed for a real-time computer vision system that can be used for lane change behavior detection. The proposed deep learning design combines the residual neural network image input with time serious control data and reaches 95% of lane change behavior prediction accuracy. Last but not least, new ride sharing and CAV applications have been simulated in a behavior modeling framework to analyze the impact of mobility and energy consumption, which addresses key barriers by quantifying the transportation system-wide mobility, energy and behavior impacts from new mobility technologies using real-world data