Grant: Discovery Grants Program - Individual
Concordia University
$36,000.00
Graph Neural Networks for Transit Passenger Flow Prediction
FY 2023-24
Summary
The transportation sector is the second largest contributor to GHG emissions in Canada. Public Transportation is key to Canada's goals to reduce GHG emissions in the future. Improving transit services can thus help attract people towards public transportation thereby contributing to transportation sector emissions reductions. A key contributing factor to improving transit operations is the reduction of crowding on buses. Central to being able to do this is being able to accurately predict passenger levels on buses so that transit operators can adjust their operations to manage and reduce crowding. At the same time, the past twenty years has seen extraordinary advances in the development and use of Artificial Intelligence and "deep learning" techniques. Many of the advances from these techniques are thanks to the use of convolutional neural networks (CNNs) in image processing and classification. These methods are well adapted to situations in which data can be represented in regular (e.g. grids) Euclidean space, but are less well adapted to situations (like transportation) in which data is more appropriately described as networks or "graphs" that include links (road segments) and nodes (intersections). Luckily, advances in deep learning based on CNNs have spurred innovations leading to the ability to use deep learning techniques with graphs and graph data. This has been done through advances in graph representation learning. Graph representation learning has enabled the power of convolutional neural networks to be applied to graph learning and thus to allow such deep learning techniques called Graph Neural Networks (or GNNs) to be applied to network related applications such as those in transportation. While there has been an explosion in the use of deep graph-based approaches in road performance prediction, transit has received less attention, and bus transit has been almost unexplored. The goal of this research program is to extend the use of GNNs in public transportation and particularly bus transportation to predict bus passenger levels using both historical and real-time Big Data in the form of automatic passenger counts and automatic vehicle location. This will help bring the power of deep learning to public transportation planning, make contributions in graph representation learning in transportation and computer science more broadly, and help Canada meet its GHG emissions goals.
Program
Discovery Grants Program - Individual
Recipient
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2022-04679
Name nom
Patterson, Zachary
Department département
Concordia Institute for Information Systems Engineering (CIISE)
Organization id
70
Institution établissement
Concordia University
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2023
Competition year année de concours
2022
Award amount
36000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1509
Committee name en
Civil, Industrial and Systems Engineering
Committee name fr
Génie civil, industriel et des systèmes
Area of application code
700
Area of application group en
Transportation systems and services
Area of application group fr
Services et systèmes de transport
Area of application en
Transportation systems and services
Area of application fr
Services et systèmes de transport
Research subject code
1003
Research subject group en
Civil engineering
Research subject group fr
Transportation engineering
Research subject en
Génie civil
Research subject fr
Génie du transport
Application title
Graph Neural Networks for Transit Passenger Flow Prediction
Keyword
artificial intelligence; big data; graph neural networks; transit demand modeling; transportation modeling
Application summary
The transportation sector is the second largest contributor to GHG emissions in Canada. Public Transportation is key to Canada's goals to reduce GHG emissions in the future. Improving transit services can thus help attract people towards public transportation thereby contributing to transportation sector emissions reductions. A key contributing factor to improving transit operations is the reduction of crowding on buses. Central to being able to do this is being able to accurately predict passenger levels on buses so that transit operators can adjust their operations to manage and reduce crowding. At the same time, the past twenty years has seen extraordinary advances in the development and use of Artificial Intelligence and "deep learning" techniques. Many of the advances from these techniques are thanks to the use of convolutional neural networks (CNNs) in image processing and classification. These methods are well adapted to situations in which data can be represented in regular (e.g. grids) Euclidean space, but are less well adapted to situations (like transportation) in which data is more appropriately described as networks or "graphs" that include links (road segments) and nodes (intersections). Luckily, advances in deep learning based on CNNs have spurred innovations leading to the ability to use deep learning techniques with graphs and graph data. This has been done through advances in graph representation learning. Graph representation learning has enabled the power of convolutional neural networks to be applied to graph learning and thus to allow such deep learning techniques called Graph Neural Networks (or GNNs) to be applied to network related applications such as those in transportation. While there has been an explosion in the use of deep graph-based approaches in road performance prediction, transit has received less attention, and bus transit has been almost unexplored. The goal of this research program is to extend the use of GNNs in public transportation and particularly bus transportation to predict bus passenger levels using both historical and real-time Big Data in the form of automatic passenger counts and automatic vehicle location. This will help bring the power of deep learning to public transportation planning, make contributions in graph representation learning in transportation and computer science more broadly, and help Canada meet its GHG emissions goals.