论文标题

基于群集的TRIP预测图形神经网络模型,用于自行车共享系统

A Cluster-Based Trip Prediction Graph Neural Network Model for Bike Sharing Systems

论文作者

Tavares, Bárbara, Soares, Cláudia, Marques, Manuel

论文摘要

自行车共享系统(BSSS)正在成为创新的运输服务。鉴于这些系统致力于通过促进环境和经济可持续性来消除许多当前的全球关注,并为提高人口的生活质量做出贡献,因此确保BSS的正常运作至关重要。对用户过渡模式的良好知识是对服务质量和可操作性的决定性贡献。类似和不平衡的用户的过渡模式导致这些系统遭受自行车不平衡的困扰,从而导致客户损失急剧。自行车重新平衡的策略对于解决这个问题变得很重要,为此,自行车交通预测至关重要,因为它允许更有效地运行并提前做出反应。在这项工作中,我们提出了一个基于图神经网络嵌入的自行车旅行预测器,考虑到站组,气象条件,地理距离和行程模式。我们在纽约市BSS(Citibike)数据中评估了我们的方法,并将其与四个基线(包括非群集方法)进行了比较。为了解决问题的特异性,我们开发了自适应过渡约束聚类加上(ADATC+)算法,从而消除了先前工作的缺点。我们的实验证明了聚类相关性(准确性为88%,而83%而不聚类),哪种聚类技术最适合此问题。当电台相同时,链接预测任务的准确性始终高于基准聚类方法,而在与训练有素的模型的不匹配中,网络升级时不会降低性能。

Bike Sharing Systems (BSSs) are emerging as an innovative transportation service. Ensuring the proper functioning of a BSS is crucial given that these systems are committed to eradicating many of the current global concerns, by promoting environmental and economic sustainability and contributing to improving the life quality of the population. Good knowledge of users' transition patterns is a decisive contribution to the quality and operability of the service. The analogous and unbalanced users' transition patterns cause these systems to suffer from bicycle imbalance, leading to a drastic customer loss in the long term. Strategies for bicycle rebalancing become important to tackle this problem and for this, bicycle traffic prediction is essential, as it allows to operate more efficiently and to react in advance. In this work, we propose a bicycle trips predictor based on Graph Neural Network embeddings, taking into consideration station groupings, meteorology conditions, geographical distances, and trip patterns. We evaluated our approach in the New York City BSS (CitiBike) data and compared it with four baselines, including the non-clustered approach. To address our problem's specificities, we developed the Adaptive Transition Constraint Clustering Plus (AdaTC+) algorithm, eliminating shortcomings of previous work. Our experiments evidence the clustering pertinence (88% accuracy compared with 83% without clustering) and which clustering technique best suits this problem. Accuracy on the Link Prediction task is always higher for AdaTC+ than benchmark clustering methods when the stations are the same, while not degrading performance when the network is upgraded, in a mismatch with the trained model.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源