Exploring human mobility for multi-pattern passenger prediction : a graph learning framework

Traffic flow prediction is an integral part of an intelligent transportation system and thus fundamental for various traffic-related applications. Buses are an indispensable way of moving for urban residents with fixed routes and schedules, which leads to latent travel regularity. However, human mobility patterns, specifically the complex relationships between bus passengers, are deeply hidden in this fixed mobility mode. Although many models exist to predict traffic flow, human mobility patterns have not been well explored in this regard. To address this research gap and learn human mobility knowledge from this fixed travel behaviors, we propose a multi-pattern passenger flow prediction framework, MPGCN, based on Graph Convolutional Network (GCN). Firstly, we construct a novel sharing-stop network to model relationships between passengers based on bus record data. Then, we employ GCN to extract features from the graph by learning useful topology information and introduce a deep clustering method to recognize mobility patterns hidden in bus passengers. Furthermore, to fully utilize spatio-temporal information, we propose GCN2Flow to predict passenger flow based on various mobility patterns. To the best of our knowledge, this paper is the first work to adopt a multi-pattern approach to predict the bus passenger flow by taking advantage of graph learning. We design a case study for optimizing routes. Extensive experiments upon a real-world bus dataset demonstrate that MPGCN has potential efficacy in passenger flow prediction and route optimization. © 2000-2011 IEEE

Final report: Workshop on: Integrating electric mobility systems with the grid infrastructure

EXECUTIVE SUMMARY: This document is a report on the workshop entitled “Integrating Electric Mobility Systems with the Grid Infrastructure” which was held at Boston University on November 6-7 with the sponsorship of the Sloan Foundation. Its objective was to bring together researchers and technical leaders from academia, industry, and government in order to set a short and longterm research agenda regarding the future of mobility and the ability of electric utilities to meet the needs of a highway transportation system powered primarily by electricity. The report is a summary of their insights based on workshop presentations and discussions. The list of participants and detailed Workshop program are provided in Appendices 1 and 2. Public and private decisions made in the coming decade will direct profound changes in the way people and goods are moved and the ability of clean energy sources – primarily delivered in the form of electricity – to power these new systems. Decisions need to be made quickly because of rapid advances in technology, and the growing recognition that meeting climate goals requires rapid and dramatic action. The blunt fact is, however, that the pace of innovation, and the range of business models that can be built around these innovations, has grown at a rate that has outstripped our ability to clearly understand the choices that must be made or estimate the consequences of these choices. The group of people assembled for this Workshop are uniquely qualified to understand the options that are opening both in the future of mobility and the ability of electric utilities to meet the needs of a highway transportation system powered primarily by electricity. They were asked both to explain what is known about the choices we face and to define the research issues most urgently needed to help public and private decision-makers choose wisely. This report is a summary of their insights based on workshop presentations and discussions. New communication and data analysis tools have profoundly changed the definition of what is technologically possible. Cell phones have put powerful computers, communication devices, and position locators into the pockets and purses of most Americans making it possible for Uber, Lyft and other Transportation Network Companies to deliver on-demand mobility services. But these technologies, as well as technologies for pricing access to congested roads, also open many other possibilities for shared mobility services – both public and private – that could cut costs and travel time by reducing congestion. Options would be greatly expanded if fully autonomous vehicles become available. These new business models would also affect options for charging electric vehicles. It is unclear, however, how to optimize charging (minimizing congestion on the electric grid) without increasing congestion on the roads or creating significant problems for the power system that supports such charging capacity. With so much in flux, many uncertainties cloud our vision of the future. The way new mobility services will reshape the number, length of trips, and the choice of electric vehicle charging systems and constraints on charging, and many other important behavioral issues are critical to this future but remain largely unknown. The challenge at hand is to define plausible future structures of electric grids and mobility systems, and anticipate the direct and indirect impacts of the changes involved. These insights can provide tools essential for effective private ... [TRUNCATED]Workshop funded by the Alfred P. Sloan Foundatio

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

DEVELOPMENT OF A MIXED-FLOW OPTIMIZATION SYSTEM FOR EMERGENCY EVACUATION IN URBAN NETWORKS

In most metropolitan areas, an emergency evacuation may demand a potentially large number of evacuees to use transit systems or to walk over some distance to access their passenger cars. In the process of approaching designated pick-up points for evacuation, the massive number of pedestrians often incurs tremendous burden to vehicles in the roadway network. Hence, one critical issue in a multi-modal evacuation planning is the effective coordination of the vehicle and pedestrian flows by considering their complex interactions. The purpose of this research is to develop an integrated system that is capable of generating the optimal evacuation plan and reflecting the real-world network traffic conditions caused by the conflicts of these two types of flows. The first part of this research is an integer programming model designed to optimize the control plans for massive mixed pedestrian-vehicle flows within the evacuation zone. The proposed model, integrating the pedestrian and vehicle networks, can effectively account for their potential conflicts during the evacuation. The model can generate the optimal routing strategies to guide evacuees moving toward either their pick-up locations or parking areas and can also produce a responsive plan to accommodate the massive pedestrian movements. The second part of this research is a mixed-flow simulation tool that can capture the conflicts between pedestrians, between vehicles, and between pedestrians and vehicles in an evacuation network. The core logic of this simulation model is the Mixed-Cellular Automata (MCA) concept, which, with some embedded components, offers a realistic mechanism to reflect the competing and conflicting interactions between vehicle and pedestrian flows. This study is expected to yield the following contributions * Design of an effective framework for planning a multi-modal evacuation within metropolitan areas; * Development of an integrated mixed-flow optimization model that can overcome various modeling and computing difficulties in capturing the mixed-flow dynamics in urban network evacuation; * Construction and calibration of a new mixed-flow simulation model, based on the Cellular Automaton concept, to reflect various conflicting patterns between vehicle and pedestrian flows in an evacuation network

Competition between shared autonomous vehicles and public transit: A case study in Singapore

Emerging autonomous vehicles (AV) can either supplement the public transportation (PT) system or compete with it. This study examines the competitive perspective where both AV and PT operators are profit-oriented with dynamic adjustable supply strategies under five regulatory structures regarding whether the AV operator is allowed to change the fleet size and whether the PT operator is allowed to adjust headway. Four out of the five scenarios are constrained competition while the other one focuses on unconstrained competition to find the Nash Equilibrium. We evaluate the competition process as well as the system performance from the standpoints of four stakeholders -- the AV operator, the PT operator, passengers, and the transport authority. We also examine the impact of PT subsidies on the competition results including both demand-based and supply-based subsidies. A heuristic algorithm is proposed to update supply strategies for AV and PT based on the operators' historical actions and profits. An agent-based simulation model is implemented in the first-mile scenario in Tampines, Singapore. We find that the competition can result in higher profits and higher system efficiency for both operators compared to the status quo. After the supply updates, the PT services are spatially concentrated to shorter routes feeding directly to the subway station and temporally concentrated to peak hours. On average, the competition reduces the travel time of passengers but increases their travel costs. Nonetheless, the generalized travel cost is reduced when incorporating the value of time. With respect to the system efficiency, the bus supply adjustment increases the average vehicle load and reduces the total vehicle kilometer traveled measured by the passenger car equivalent (PCE), while the AV supply adjustment does the opposite

Models and Solution Algorithms for Asymmetric Traffic and Transit Assignment Problems

Modeling the transportation system is important because it provides a “common ground” for discussing policy and examining the future transportation plan required in practices. Generally, modeling is a simplified representation of the real world; however, this research added value to the modeling practice by investigating the asymmetric interactions observed in the real world in order to explore potential improvements of the transportation modeling. The Asymmetric Transportation Equilibrium Problem (ATEP) is designed to precisely model actual transportation systems by considering asymmetric interactions of flows. The enhanced representation of the transportation system by the ATEP is promising because there are various asymmetric interactions in real transportation such as intersections, highway ramps, and toll roads and in the structure of the transit fares. This dissertation characterizes the ATEP with an appropriate solution algorithm and its applications. First, the research investigates the factors affecting the convergence of the ATEP. The double projection method is applied to various asymmetric types and complexities in the different sizes of networks in order to identify the influential factors including demand intensities, network configuration, route composition between modes, and sensitivity of the cost function. Secondly, the research develops an enhancement strategy for improvement in computational speed for the double projection method. The structural characteristics of the ATEP are used to develop the convergence enhancement strategy that significantly reduces the computational burdens. For the application side, instances of asymmetric interactions observed in in-vehicle crowding and the transit fare structure are modeled to provide a suggestion on policy approach for a transit agency. The direct application of the crowding model into the real network indicates that crowd modeling with multi user classes could influence the public transportation system planning and the revenue achievement of transit agencies. Moreover, addition of the disutility factor, crowding, not always causes the increase of disutility from the transit uses. The application of the non-additive fare structure in the Utah Transit Authority (UTA) network addresses the potential of the distance-based fare structure should the UTA make a transition to this fare structure from their current fare model. The analysis finds that the zero base fare has the highest potential for increasing the transit demand. However, collecting less than $0.50 with a certain buffer distance for the first boarding has potential for attracting the users to UTA\u27s transit market upon the fare structure change

Toward a Bio-Inspired System Architecting Framework: Simulation of the Integration of Autonomous Bus Fleets & Alternative Fuel Infrastructures in Closed Sociotechnical Environments

Cities are set to become highly interconnected and coordinated environments composed of emerging technologies meant to alleviate or resolve some of the daunting issues of the 21st century such as rapid urbanization, resource scarcity, and excessive population demand in urban centers. These cybernetically-enabled built environments are expected to solve these complex problems through the use of technologies that incorporate sensors and other data collection means to fuse and understand large sums of data/information generated from other technologies and its human population. Many of these technologies will be pivotal assets in supporting and managing capabilities in various city sectors ranging from energy to healthcare. However, among these sectors, a significant amount of attention within the recent decade has been in the transportation sector due to the flood of new technological growth and cultivation, which is currently seeing extensive research, development, and even implementation of emerging technologies such as autonomous vehicles (AVs), the Internet of Things (IoT), alternative xxxvi fueling sources, clean propulsion technologies, cloud/edge computing, and many other technologies. Within the current body of knowledge, it is fairly well known how many of these emerging technologies will perform in isolation as stand-alone entities, but little is known about their performance when integrated into a transportation system with other emerging technologies and humans within the system organization. This merging of new age technologies and humans can make analyzing next generation transportation systems extremely complex to understand. Additionally, with new and alternative forms of technologies expected to come in the near-future, one can say that the quantity of technologies, especially in the smart city context, will consist of a continuously expanding array of technologies whose capabilities will increase with technological advancements, which can change the performance of a given system architecture. Therefore, the objective of this research is to understand the system architecture implications of integrating different alternative fueling infrastructures with autonomous bus (AB) fleets in the transportation system within a closed sociotechnical environment. By being able to understand the system architecture implications of alternative fueling infrastructures and AB fleets, this could provide performance-based input into a more sophisticated approach or framework which is proposed as a future work of this research