用图神经网络提升交通路径选择模型的准确性和可解释性
Incorporating graph neural network into route choice model
- 将递归Logit模型与图神经网络结合,利用网络结构特征建模路径选择
- 在东京一日轨迹数据上预测准确率优于现有模型
- 首次将GNN用于路径选择建模,兼具高精度与良好可解释性
路径选择模型是交通研究的重要基础。传统基于理论的模型(如Logit和递归Logit模型)具有良好的可解释性,而近年来机器学习方法因预测精度更高受到关注。本研究提出新型混合模型,将递归Logit模型与图神经网络(GNN)相结合,以同时提升预测性能和模型可解释性。据作者所知,尽管GNN在捕捉道路网络特征方面表现优异,并广泛应用于其他交通研究领域,但尚未被用于路径选择建模。我们从数学上证明,GNN的引入不仅提升了预测性能,还无需强假设即可放松无关选项独立性(IIA)属性,这是因为特定类型的GNN能从数据中高效捕捉网络上的多重交叉效应模式。在东京一天的出行轨迹数据上应用该模型,结果表明其预测准确率高于现有模型。
原文摘要 · Abstract (English)
Route choice models are one of the most important foundations for transportation research. Traditionally, theory-based models have been utilized for their great interpretability, such as logit models and Recursive logit models. More recently, machine learning approaches have gained attentions for their better prediction accuracy. In this study, we propose novel hybrid models that integrate the Recursive logit model with Graph Neural Networks (GNNs) to enhance both predictive performance and model interpretability. To the authors' knowldedge, GNNs have not been utilized for route choice modeling, despite their proven effectiveness in capturing road network features and their widespread use in other transportation research areas. We mathematically show that our use of GNN is not only beneficial for enhancing the prediction performance, but also relaxing the Independence of Irrelevant Alternatives property without relying on strong assumptions. This is due to the fact that a specific type of GNN can efficiently capture multiple cross-effect patterns on networks from data. By applying the proposed models to one-day travel trajectory data in Tokyo, we confirmed their higher prediction accuracy compared to the existing models.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。