Data-driven approach based on hidden Markov model for detecting the status of bikes in Bike-Sharing systems

被引:0
作者
Alhussam, Mohammed Ismail [1 ,6 ]
Ren, Jifan [2 ]
Yan, Pengyu [3 ]
Abu Risha, Omar [4 ]
Alhussam, Mohamad Ali [5 ]
机构
[1] MIT Global Scale Network, Ningbo China Inst Supply Chain Innovat, Ningbo 315832, Zhejiang, Peoples R China
[2] Harbin Inst Technol Shenzhen, Key Res Base Big Data Accounting & Decis Making Re, Shenzhen Humanities & Social Sci, Shenzhen 518055, Peoples R China
[3] Univ Elect Sci & Technol China, Sch Econ & Management, Chengdu 611731, Peoples R China
[4] Dongbei Univ Finance & Econ, Sch Stat, Dalian 116025, Peoples R China
[5] Kalinga Inst Ind Technol, KIIT Sch Management, Bhubaneswar 751024, Odisha, India
[6] Jiangxi Univ Finance & Econ, 169 Shuanggang E Ave, Nanchang 330013, Jiangxi, Peoples R China
关键词
Bike-Sharing System; Unusable bikes; Hidden Markov Model; Explainable AI; DIAGNOSTICS;
D O I
10.1016/j.cie.2024.110470
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Detecting unusable bikes remains a significant challenge within the supply chain of bike-sharing systems (BSS). While bad riding experiences negatively affect users' satisfaction, uncollected broken bikes harm the environment. Although some studies have addressed the issue of detecting unusable bikes, the methods used have specific assumptions (or limitations) that make them inapplicable in some other cases. This is the first study to apply the Hidden Markov Model (HMM) in detecting the bikes' status. The applied method tracks the gradual changes in bike status and takes into account that the maintenance process could improve the status of the bike. The proposed method demonstrated its ability to detect the hidden state of bikes in both dock-less and station- based BSSs, where it predicted the status of more than 94% of the bikes and detected most of the unusable bikes in a timely manner. The study also analyzed the relationship between trip features (speed, distance, and waiting duration) and the status of bikes and offered a better understanding of users' behavior toward unusable bikes. Based on the quantitative results, this research proposed a paradigm for improving user-company communication. Finally, the study recommends using HMM as an explainable AI model for detecting the hidden status of bikes.
引用
收藏
页数:13
相关论文
共 39 条
[1]   Fault detection on fluid machinery using Hidden Markov Models [J].
Arpaia, P. ;
Cesaro, U. ;
Chadli, M. ;
Coppier, H. ;
De Vito, L. ;
Esposito, A. ;
Gargiulo, F. ;
Pezzetti, M. .
MEASUREMENT, 2020, 151
[2]   HMMs for diagnostics and prognostics in machining processes [J].
Baruah, P ;
Chinnam, RB .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2005, 43 (06) :1275-1293
[3]   A MAXIMIZATION TECHNIQUE OCCURRING IN STATISTICAL ANALYSIS OF PROBABILISTIC FUNCTIONS OF MARKOV CHAINS [J].
BAUM, LE ;
PETRIE, T ;
SOULES, G ;
WEISS, N .
ANNALS OF MATHEMATICAL STATISTICS, 1970, 41 (01) :164-&
[4]   Condition-based maintenance of machines using Hidden Markov Models [J].
Bunks, C ;
McCarthy, D ;
Al-Ani, T .
MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 2000, 14 (04) :597-612
[5]   User satisfaction based model for resource allocation in bike-sharing systems [J].
Caggiani, Leonardo ;
Camporeale, Rosalia ;
Marinelli, Mario ;
Ottomanelli, Michele .
TRANSPORT POLICY, 2019, 80 :117-126
[6]   Predicting critical conditions in bicycle sharing systems [J].
Cagliero, Luca ;
Cerquitelli, Tania ;
Chiusano, Silvia ;
Garza, Paolo ;
Xiao, Xin .
COMPUTING, 2017, 99 (01) :39-57
[7]   Analysis of hidden Markov model learning algorithms for the detection and prediction of multi-stage network attacks [J].
Chadza, Timothy ;
Kyriakopoulos, Konstantinos G. ;
Lambotharan, Sangarapillai .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 108 (108) :636-649
[8]   A Dynamic Approach to Rebalancing Bike-Sharing Systems [J].
Chiariotti, Federico ;
Pielli, Chiara ;
Zanella, Andrea ;
Zorzi, Michele .
SENSORS, 2018, 18 (02)
[9]  
Delassus R, 2016, PROCEEDINGS OF 2016 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI)
[10]   The bike sharing rebalancing problem: Mathematical formulations and benchmark instances [J].
Dell'Amico, Mauro ;
Hadjicostantinou, Eleni ;
Iori, Manuel ;
Novellani, Stefano .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2014, 45 :7-19