Addressing Sparsity in Paratransit Demand and Cancellation Prediction: A Spatiotemporal Kernel Approach

解决辅助交通需求的稀疏性和取消预测：时空核方法

• 批准号: 542546-2019
• 负责人: Sun, Lijun
• 金额: $ 1.82万
• 依托单位: McGill University
• 依托单位国家: 加拿大
• 项目类别: Engage Grants Program
• 财政年份: 2019
• 资助国家: 加拿大
• 起止时间: 2019-01-01 至 2020-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=680231
• 关键词: Addressing; Sparsity; Paratransit; Demand; Cancellation

As an emerging mode of public transport, paratransit provides accessible and affordable mobility services to the elder and the disabled. Given the high operation cost of paratransit services, it is critical to have an accurate and reliable estimation of future demand and cancellations, which can be fed into advanced optimization applications, such as vehicle routing, crew scheduling, and fleet management, to name but a few. However, unlike mass transit services and popular on-demand mobility, the demand for paratransit service is essentially sparse over space and time. This sparsity nature (count data) limits the application of traditional time series-based models and emerging tensor learning and deep learning model, which often makes Gaussian assumptions. The other challenge is to make reliable estimation with different spatiotemporal scales/resolutions, from coarse regional level to fine postal code level, from daily level to minute by minute. To address these two challenges, in this Engage project we plan to develop a new spatiotemporal modeling framework that integrates the kernel approach with Gaussian process Poisson regression models to predict sparse demand accurately and reliably. To estimate the cancellation rate, we will develop a generalized classification model based on the detailed trip features (e.g., time of day, travel time, occupancy), individual feature (e.g., age, income), and other external features (e.g., weather condition).Our group (Smart Transportation Laboratory) at McGill University will work on the historical (two years) paratransit booking/cancellation data provided by GIRO and the new models will be integrated into the HASTUS-OnDemand software. Given that the spatiotemporal prediction models are ubiquitous, we expect the research outcomes to also benefit other products of GIRO, such as public transport demand prediction and postal demand prediction.

作为一种新兴的公共交通模式，辅助交通为老年人和残疾人提供无障碍和负担得起的移动服务。考虑到辅助运输服务的高运营成本，对未来需求和取消进行准确可靠的估计至关重要，这可以被馈送到高级优化应用中，例如车辆路线、机组人员调度和车队管理等。然而，与公共交通服务和流行的按需流动性不同，对辅助运输服务的需求在空间和时间上基本上是稀疏的。这种稀疏性（计数数据）限制了传统的基于时间序列的模型和新兴的张量学习和深度学习模型的应用，这些模型通常会做出高斯假设。另一个挑战是在不同的时空尺度/分辨率下进行可靠的估计，从粗略的区域级别到精细的邮政编码级别，从日常级别到每分钟。为了解决这两个挑战，在这个Engage项目中，我们计划开发一个新的时空建模框架，将内核方法与高斯过程泊松回归模型相结合，以准确可靠地预测稀疏需求。为了估计取消率，我们将根据详细的行程特征（例如，一天中的时间、旅行时间、占用），个体特征（例如，年龄、收入），以及其它外部特征（例如，我们麦吉尔大学的研究小组（智能交通实验室）将研究GIRO提供的历史（两年）辅助客运预订/取消数据，新模型将集成到HASTUS-OnDemand软件中。鉴于时空预测模型普遍存在，我们希望研究成果也有利于GIRO的其他产品，如公共交通需求预测和邮政需求预测。